Ancilla-based quantum simulation

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(N(3)) 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.