Experimental implementation of an adiabatic quantum optimization algorithm

Abstract

We report the realization of a nuclear magnetic resonance computer with three quantum bits that simulates an adiabatic quantum optimization algorithm. Adiabatic quantum algorithms offer new insight into how quantum resources can be used to solve hard problems. This experiment uses a particularly well suited three quantum bit molecule and was made possible by introducing a technique that encodes general instances of the given optimization problem into an easily applicable Hamiltonian. Our results indicate an optimal run time of the adiabatic algorithm that agrees well with the prediction of a simple decoherence model.

REVTeX, 5 pages, 4 figures, improved lay-out; accepted for publication in Physical Review Letters

References in corpus (7)

• Quantum Mechanics helps in searching for a needle in a haystack
• A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
• Experimental realization of Shor's quantum factoring algorithm using nuclear magnetic resonance
• NMR Based Quantum Information Processing: Achievements and Prospects
• Implementation of a three-quantum-bit search algorithm
• Efficient implementation of selective recoupling in heteronuclear spin systems using Hadamard matrices
• Experimental Implementation of Hogg's Algorithm on a Three-Quantum-bit NMR Quantum Computer

Cited by in corpus (71)

• The theory of variational hybrid quantum-classical algorithms
• Quantum Annealing and Analog Quantum Computation
• Digitized adiabatic quantum computing with a superconducting circuit
• Experimental Investigation of an Eight Qubit Unit Cell in a Superconducting Optimization Processor
• Adiabatic Quantum Computation in Open Systems
• Demonstration of a scaling advantage for a quantum annealer over simulated annealing
• Quantum Computing with NMR
• A Quantum Adiabatic Algorithm for Factorization and Its Experimental Implementation
• A scalable control system for a superconducting adiabatic quantum optimization processor
• Quantum annealing with a network of all-to-all connected, two-photon driven Kerr nonlinear oscillators
• Decoherence in adiabatic quantum computation
• Quantum simulation of a system with competing two- and three-body interactions
• Prospects for Quantum Enhancement with Diabatic Quantum Annealing
• The Quantum Adiabatic Algorithm applied to random optimization problems: the quantum spin glass perspective
• Superadiabatic Controlled Evolutions and Universal Quantum Computation
• Shortcuts to Adiabaticity in Digitized Adiabatic Quantum Computing
• Quantum Phase Transition of Ground-state Entanglement in a Heisenberg Spin Chain Simulated in an NMR Quantum Computer
• Experimental realization of quantum algorithm for solving linear systems of equations
• Limitations of Quantum Simulation Examined by Simulating a Pairing Hamiltonian using Nuclear Magnetic Resonance
• Unitary quantum perceptron as efficient universal approximator
• Decoherence in a scalable adiabatic quantum computer
• Abelian and non-Abelian geometric phases in adiabatic open quantum systems
• Ramsey numbers and adiabatic quantum computing
• Landau-Zener transitions in qubits controlled by electromagnetic fields
• Residual Energies after Slow Quantum Annealing
• Portfolio Optimization with Digitized-Counterdiabatic Quantum Algorithms
• A Near-Term Quantum Computing Approach for Hard Computational Problems in Space Exploration
• Quantum annealing with longitudinal bias fields
• Possible implementation of adiabatic quantum algorithm with superconducting flux qubits
• Monogamy of quantum correlations reveals frustration in a quantum Ising spin system: Experimental demonstration
• Scaling of running time of quantum adiabatic algorithm for propositional satisfiability
• Teleportation on a quantum dot array
• Probing Entanglement in Adiabatic Quantum Optimization with Trapped Ions
• High Fidelity Adiabatic Quantum Computation via Dynamical Decoupling
• Eigenstate Tracking in Open Quantum Systems
• Experimental implementation of local adiabatic evolution algorithms by an NMR quantum information processor
• Self-healing of Trotter error in digital adiabatic state preparation
• Shortcuts to adiabaticity: theoretical framework, relations between different methods, and versatile approximations
• Fixed-Point Adiabatic Quantum Search
• Single-qubit rotations in 2D optical lattices with multi-qubit addressing
• Implementing Shor's algorithm on Josephson Charge Qubits
• Density functional theory and quantum computation
• Error suppression in adiabatic quantum computing with qubit ensembles
• Adiabatic quantum computation with flux qubits, first experimental results
• Implementation of controlled phase shift gates and Collins version of Deutsch-Jozsa algorithm on a quadrupolar spin-7/2 nucleus using non-adiabatic geometric phases
• Theorem on the existence of a nonzero energy gap in adiabatic quantum computation
• Measurement of the ground-state flux diagram of three coupled qubits as a first step towards the demonstration of adiabatic quantum computation
• Adiabatic quantum dynamics under decoherence in a controllable trapped-ion setup
• Wave Function Collapse and the No-Superluminal-Signaling Principle
• Sufficient conditions for adiabaticity in open quantum systems
• How to Compute Using Quantum Walks
• Adiabatic quantum computation along quasienergies
• Scaling of errors in digitized counterdiabatic driving
• Dissipative failure of adiabatic quantum transport as a dynamical phase transition
• Adiabatic Quantum Computation is Equivalent to Standard Quantum Computation
• Neural network agent playing spin Hamiltonian games on a quantum computer
• Quantum annealing sampling with a bias field
• Experimental Determination of Electronic States via Digitized Shortcut-to-Adiabaticity and Sequential Digitized Adiabaticity
• Singular-value decomposition using quantum annealing
• Reliability of digitized quantum annealing and the decay of entanglement
• Time-resolved tomography of a driven adiabatic quantum simulation
• A measure for adiabatic contributions to quantum transitions
• Accelerating an adiabatic process by nonlinear sweeping
• Validity condition for high-fidelity Digitized Quantum Annealing
• A journey into localization, integrability and thermalization
• Causality, Measurement, and Elementary Interactions
• Quantum Mechanical Search and Harmonic Perturbation
• One-in-Two-Matching Problem is NP-complete
• Sequences of selective rotation operators to engineer interactions for quantum annealing on three qutrits
• Experimental quantum simulation of superradiant phase transition beyond no-go theorem via antisqueezing
• Realistic cost for the model of coherent computing