Ancilla-based quantum simulation

Brown, Katherine L and De, Suvabrata and Kendon, Vivien M and Munro, William J (2011) Ancilla-based quantum simulation. New Journal of Physics, 13. 095007. ISSN 1367-2630 (https://doi.org/10.1088/1367-2630/13/9/095007)

[thumbnail of Brown-etal-NJP-2011-Ancilla-based-quantum-simulation]
Preview
Text. Filename: Brown_etal_NJP_2011_Ancilla_based_quantum_simulation.pdf
Final Published Version
License: Creative Commons Attribution 3.0 logo

Download (699kB)| Preview

Abstract

We consider the simulation of the Bardeen, Cooper and Schrieffer (BCS) Hamiltonian, a model of low-temperature superconductivity, on a quantum computer. In particular, we consider conducting the simulation on the qubus quantum computer, which uses a continuous variable ancilla to generate interactions between qubits. We demonstrate an O(N3) improvement over previous studies conducted on an NMR computer (Wu et al 2002 Phys. Rev. Lett. 89 057904 and Brown et al 2006 Phys. Rev. Lett. 97 050504) for the nearest-neighbour and completely general cases. We then proceed to show methods for minimizing the number of operations needed per time step using the qubus in three cases: the completely general case, the case of exponentially decaying interactions and the case of fixed range interactions. We make these results controlled on an ancilla qubit so that we can apply the phase estimation algorithm, and hence show that when N > 5, our qubus simulation requires significantly fewer operations than a similar simulation conducted on an NMR computer.