t’s been known that one source of quantum advantage is higher-order
Hamiltonians. In quantum metrology, it was shown that these Hamiltonians
can be used to surpass other methods in what is now referred to as
super-Heisenberg metrology ( see e.g. Phys. Rev. Lett. 98, 090401). In
energy storage, it was shown that one can speed up battery charging, by
charging several batteries together using a coherent process (see e.g.
Phys. Rev. Lett. 118, 150601). Here, we show how this process can be
applied to the speed-up of the implementation of Toffoli gates. Because
the Toffoli gate is universal for classical computation, this process
can effectively be used to speed up, and hence give a quantum advantage
to, all classical computation. This talk will cover the material in
http://arxiv.org/abs/1807.1184
