Applying Quantum Advantage to Computation

It’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.11845