Ancilla-based quantum simulation
arXiv:1011.2984 · doi:10.1088/1367-2630/13/9/095007
Abstract
We consider simulating the 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 work conducted on an NMR computer [PRL 89 057904 (2002) & PRL 97 050504 (2006)] for the nearest neighbour and completely general cases. We then go on to show methods to minimise the number of operations needed per time step using the qubus in three cases; a completely general case, a 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 \geq 5, our qubus simulation requires significantly less operations that a similar simulation conducted on an NMR computer.
arXiv comment20 pages, 10 figures: V2 added section on phase estimation and performing controlled unitaries, V3 corrected minor typos
References in corpus (23)
- Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
- Elementary gates for quantum computation
- Theory of ultracold Fermi gases
- Simulated Quantum Computation of Molecular Energies
- Quantum Algorithms Revisited
- A quantum algorithm providing exponential speed increase for finding eigenvalues and eigenvectors
- DMRG and periodic boundary conditions: a quantum information perspective
- Pairing in nuclear systems: from neutron stars to finite nuclei
- Massive Parallel Quantum Computer Simulator
- Quantum Computation by Communication
- A small superconducting grain in the canonical ensemble
- Using Quantum Computers for Quantum Simulation
- A Density Matrix Renormalization Group Study of Ultrasmall Superconducting Grains
- Exact solution of the nuclear pairing problem
- Polynomial-Time Simulation of Pairing Models on a Quantum Computer
- Limitations of Quantum Simulation Examined by Simulating a Pairing Hamiltonian using Nuclear Magnetic Resonance
- Hybrid Quantum Computation in Quantum Optics
- Ancilla-Driven Universal Quantum Computation
- The efficiencies of generating cluster states with weak non-linearities
- Modelling chemical reactions using semiconductor quantum dots
- Reduce, reuse, recycle, for robust cluster state generation
- Entanglement of superconducting charge qubits by homodyne measurement
- Eigenstate Estimation for the Bardeen-Cooper-Schrieffer (BCS) Hamiltonian
Cited by in corpus (10)
- Quantum Simulation
- Universal Programmable Quantum Circuit Schemes to Emulate an Operator
- Optimization of CNOT circuits on limited connectivity architecture
- Layer by layer generation of cluster states
- Universal quantum computation by the unitary control of ancilla qubits and using a fixed ancilla-register interaction
- Hybrid quantum computing with ancillas
- A Framework for Heterotic Computing
- Effects of Noise, Correlations and errors in the preparation of initial states in Quantum Simulations
- Quantum computation mediated by ancillary qudits and spin coherent states
- Minimal ancilla mediated quantum computation