Limitations of Quantum Simulation Examined by Simulating a Pairing Hamiltonian Using Nuclear Magnetic Resonance
- 4 August 2006
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review Letters
- Vol. 97 (5) , 050504
Abstract
Quantum simulation uses a well-known quantum system to predict the behavior of another quantum system. Certain limitations in this technique arise, however, when applied to specific problems, as we demonstrate with a theoretical and experimental study of an algorithm proposed by Wu, Byrd, and Lidar [ Phys. Rev. Lett. 89, 057904 (2002).] to find the low-lying spectrum of a pairing Hamiltonian. While the number of elementary quantum gates required scales polynomially with the size of the system, it increases inversely to the desired error bound . Making such simulations robust to decoherence using fault tolerance requires an additional factor of gates. These constraints, along with the effects of control errors, are illustrated using a three qubit NMR system.
Keywords
All Related Versions
This publication has 26 references indexed in Scilit:
- Liquid-state NMR simulations of quantum many-body problemsPhysical Review A, 2005
- Fast simulation of a quantum phase transition in an ion-trap realizable unitary mapPhysical Review A, 2005
- Experimental Implementation of an Adiabatic Quantum Optimization AlgorithmPhysical Review Letters, 2003
- Polynomial-Time Simulation of Pairing Models on a Quantum ComputerPhysical Review Letters, 2002
- Local Realistic Model for the Dynamics of Bulk-Ensemble NMR Information ProcessingPhysical Review Letters, 2002
- Quantum Algorithm Providing Exponential Speed Increase for Finding Eigenvalues and EigenvectorsPhysical Review Letters, 1999
- Quantum Simulations on a Quantum ComputerPhysical Review Letters, 1999
- Theory of fault-tolerant quantum computationPhysical Review A, 1998
- Exact Results for Quantum Phase Transitions in RandomXYSpin ChainsPhysical Review Letters, 1996
- Approximation of semi-groups of operatorsPacific Journal of Mathematics, 1958