Solving Quantum Ground-State Problems with Nuclear Magnetic Resonance
arXiv:1106.0440 · doi:10.1038/srep00088
Abstract
Quantum ground-state problems are computationally hard problems; for general many-body Hamiltonians, there is no classical or quantum algorithm known to be able to solve them efficiently. Nevertheless, if a trial wavefunction approximating the ground state is available, as often happens for many problems in physics and chemistry, a quantum computer could employ this trial wavefunction to project the ground state by means of the phase estimation algorithm (PEA). We performed an experimental realization of this idea by implementing a variational-wavefunction approach to solve the ground-state problem of the Heisenberg spin model with an NMR quantum simulator. Our iterative phase estimation procedure yields a high accuracy for the eigenenergies (to the 10^-5 decimal digit). The ground-state fidelity was distilled to be more than 80%, and the singlet-to-triplet switching near the critical field is reliably captured. This result shows that quantum simulators can better leverage classical trial wavefunctions than classical computers.
11 pages, 13 figures
References in corpus (12)
- Quantum Computing
- Simulated Quantum Computation of Molecular Energies
- Matrix product states represent ground states faithfully
- Simulation of Electronic Structure Hamiltonians Using Quantum Computers
- Simulating chemistry using quantum computers
- A Quantum Adiabatic Algorithm for Factorization and Its Experimental Implementation
- A Quantum-Quantum Metropolis Algorithm
- Quantum Simulation and Phase Diagram of the Transverse Field Ising Model with Three Atomic Spins
- A Quantum Approach to Classical Statistical Mechanics
- Quantum computing applied to calculations of molecular energies: CH2 benchmark
- Adiabatic Quantum Simulators
- Observation of the ground-state-geometric phase in a Heisenberg XY model
Cited by in corpus (35)
- Quantum Simulation
- Quantum computational chemistry
- The Variational Quantum Eigensolver: a review of methods and best practices
- Quantum optimization using variational algorithms on near-term quantum devices
- Quantum chemistry calculations on a trapped-ion quantum simulator
- Experimental realisation of Shor's quantum factoring algorithm using qubit recycling
- Can One Trust Quantum Simulators?
- From transistor to trapped-ion computers for quantum chemistry
- Witnessing eigenstates for quantum simulation of Hamiltonian spectra
- Adiabatic Quantum Simulation of Quantum Chemistry
- A Quantum-Quantum Metropolis Algorithm
- Exponentially more precise quantum simulation of fermions I: Quantum chemistry in second quantization
- Designer Spin Pseudomolecule Implemented with Trapped Ions in a Magnetic Gradient
- Quantum Simulation of Quantum Field Theory in the Light-Front Formulation
- Exponentially More Precise Quantum Simulation of Fermions in the Configuration Interaction Representation
- Adiabatic state preparation study of methylene
- Simulating Quantum Materials with Digital Quantum Computers
- Automatic spin-chain learning to explore the quantum speed limit
- Calculating Unknown Eigenvalues with a Quantum Algorithm
- Digital Quantum Simulation of the Statistical Mechanics of a Frustrated Magnet
- Introduction to Quantum Algorithms for Physics and Chemistry
- Robust resource-efficient quantum variational ansatz through evolutionary algorithm
- Qubit-efficient encoding scheme for quantum simulations of electronic structure
- Simulating the electronic structure of spin defects on quantum computers
- Relativistic quantum chemistry on quantum computers
- Heat Bath Algorithmic Cooled Quantum Otto Engines
- Accelerated variational algorithms for digital quantum simulation of many-body ground states
- Simulating Molecular Spectroscopy with Circuit Quantum Electrodynamics
- Nitrogen-Vacancy Center as Open-Quantum-System Simulator
- Controlling NMR spin systems for quantum computation
- Low-temperature environments for quantum computation and quantum simulation
- Effective quantum state reconstruction using compressive sensing in NMR quantum computing
- Quantum Zermelo problem for general energy resource bounds
- Quantum simulation dynamics and circuit synthesis of FMO complex on an NMR quantum computer
- Modeling Linear Inequality Constraints in Quadratic Binary Optimization for Variational Quantum Eigensolver