Digitized adiabatic quantum computing with a superconducting circuit
arXiv:1511.03316 · doi:10.1038/nature17658
Abstract
A major challenge in quantum computing is to solve general problems with limited physical hardware. Here, we implement digitized adiabatic quantum computing, combining the generality of the adiabatic algorithm with the universality of the digital approach, using a superconducting circuit with nine qubits. We probe the adiabatic evolutions, and quantify the success of the algorithm for random spin problems. We find that the system can approximate the solutions to both frustrated Ising problems and problems with more complex interactions, with a performance that is comparable. The presented approach is compatible with small-scale systems as well as future error-corrected quantum computers.
arXiv commentMain text: 7 pages, 5 figures. Supplementary: 12 pages, 9 figures
References in corpus (36)
- Surface codes: Towards practical large-scale quantum computation
- Ising formulations of many NP problems
- A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
- Logic gates at the surface code threshold: Superconducting qubits poised for fault-tolerant quantum computing
- Simulated Quantum Computation of Molecular Energies
- Computational complexity and fundamental limitations to fermionic quantum Monte Carlo simulations
- Fermionic quantum computation
- State preservation by repetitive error detection in a superconducting quantum circuit
- Dynamics of a Quantum Phase Transition
- Coherent Josephson qubit suitable for scalable quantum integrated circuits
- Simulating Hamiltonian dynamics with a truncated Taylor series
- Universal digital quantum simulation with trapped ions
- The Bravyi-Kitaev transformation for quantum computation of electronic structure
- Quantum Computation by Adiabatic Evolution
- Quantum codes on a lattice with boundary
- Digital quantum simulation of fermionic models with a superconducting circuit
- Quantum simulation of time-dependent Hamiltonians and the convenient illusion of Hilbert space
- Digital quantum simulation of spin models with circuit quantum electrodynamics
- Computational Role of Multiqubit Tunneling in a Quantum Annealer
- Simple proof of equivalence between adiabatic quantum computation and the circuit model
- Adiabatic Quantum Simulation of Quantum Chemistry
- Experimental implementation of an adiabatic quantum optimization algorithm
- Realizable Hamiltonians for Universal Adiabatic Quantum Computers
- Higher Order Decompositions of Ordered Operator Exponentials
- Exponentially more precise quantum simulation of fermions I: Quantum chemistry in second quantization
- Qubit metrology of ultralow phase noise using randomized benchmarking
- Training a Binary Classifier with the Quantum Adiabatic Algorithm
- Ramsey numbers and adiabatic quantum computing
- Different Strategies for Optimization Using the Quantum Adiabatic Algorithm
- Role of Single Qubit Decoherence Time in Adiabatic Quantum Computation
- Hamiltonian gadgets with reduced resource requirements
- From local to global ground states in Ising spin glasses
- Cooling dynamics of pure and random Ising chains
- Adiabatic and Hamiltonian computing on a 2D lattice with simple 2-qubit interactions
- Comment on "Distinguishing Classical and Quantum Models for the D-Wave Device"
- Dynamics of quantum adiabatic evolution algorithm for Number Partitioning
Cited by in corpus (291)
- Superconducting Qubits: Current State of Play
- Microwave photonics with superconducting quantum circuits
- Quantum information processing with superconducting circuits: a review
- An atom-by-atom assembler of defect-free arbitrary 2d atomic arrays
- Scalable Quantum Simulation of Molecular Energies
- Quantum Approximate Optimization Algorithm: Performance, Mechanism, and Implementation on Near-Term Devices
- Perspectives of quantum annealing: Methods and implementations
- 10-qubit entanglement and parallel logic operations with a superconducting circuit
- Superconducting Quantum Computing: A Review
- Observation of multi-component atomic Schrödinger cat states of up to 20 qubits
- Fluctuations of Energy-Relaxation Times in Superconducting Qubits
- Discrete Time Crystals
- Reinforcement Learning in Different Phases of Quantum Control
- Warm-starting quantum optimization
- Simulating Large Quantum Circuits on a Small Quantum Computer
- Cold hybrid ion-atom systems
- Low Depth Quantum Simulation of Electronic Structure
- Concrete Categorical Model of a Quantum Circuit Description Language with Measurement
- Quantum Simulation with Interacting Photons
- Experimentally simulating the dynamics of quantum light and matter at ultrastrong coupling
- U(1) Wilson lattice gauge theories in digital quantum simulators
- Statistical correlations between locally randomized measurements: a toolbox for probing entanglement in many-body quantum states
- Quantum annealing with a network of all-to-all connected, two-photon driven Kerr nonlinear oscillators
- Quantum algorithms to simulate many-body physics of correlated fermions
- Digital Quantum Simulation of Minimal AdS/CFT
- Optimizing Variational Quantum Algorithms using Pontryagin's Minimum Principle
- Reachability Deficits in Quantum Approximate Optimization
- Towards quantum simulation with circular Rydberg atoms
- IBM Quantum Computers: Evolution, Performance, and Future Directions
- Quantum computers as universal quantum simulators: state-of-art and perspectives
- Compiling quantum circuits to realistic hardware architectures using temporal planners
- Prospects for Quantum Enhancement with Diabatic Quantum Annealing
- Quantum localization bounds Trotter errors in digital quantum simulation
- Digital quantum simulation of lattice gauge theories with dynamical fermionic matter
- Establishing the Quantum Supremacy Frontier with a 281 Pflop/s Simulation
- Shortcuts to Adiabaticity in Digitized Adiabatic Quantum Computing
- Deep Reinforcement Learning for Quantum Gate Control
- Diabatic gates for frequency-tunable superconducting qubits
- Quantum control of bosonic modes with superconducting circuits
- Studying Light-Harvesting Models with Superconducting Circuits
- Digital-Analog Quantum Computation
- Probing scrambling using statistical correlations between randomized measurements
- Digital Quantum Simulation, Trotter Errors, and Quantum Chaos of the Kicked Top
- Dynamical topological transitions in the massive Schwinger model with a θ-term
- Analytical modeling of parametrically-modulated transmon qubits
- Universal Statistics of Topological Defects Formed in a Quantum Phase Transition
- Digital-Analog Quantum Simulations with Superconducting Circuits
- Geometric Speed Limit of Accessible Many-Body State Preparation
- Scalable High-Performance Fluxonium Quantum Processor
- Anti-Kibble-Zurek Behavior in Crossing the Quantum Critical Point of a Thermally Isolated System Driven by a Noisy Control Field
- Analysis of parametrically driven exchange-type (iSWAP) and two-photon (bSWAP) interactions between superconducting qubits
- Basic protocols in quantum reinforcement learning with superconducting circuits
- Quantum bits with Josephson junctions
- Measurement of the entanglement spectrum of a symmetry-protected topological state using the IBM quantum computer
- Reinforcement Learning assisted Quantum Optimization
- Digitized-Counterdiabatic Quantum Algorithm for Protein Folding
- Glassy Phase of Optimal Quantum Control
- Digital-Analog Quantum Simulation of Spin Models in Trapped Ions
- Avoiding barren plateaus via transferability of smooth solutions in Hamiltonian Variational Ansatz
- Fast logic with slow qubits: microwave-activated controlled-Z gate on low-frequency fluxoniums
- Systematic Crosstalk Mitigation for Superconducting Qubits via Frequency-Aware Compilation
- Dynamical quantum phase transitions in quantum link models
- Order-of-magnitude differences in computational performance of analog Ising machines induced by the choice of nonlinearity
- Genetic Algorithms for Digital Quantum Simulations
- Measurement-based adaptation protocol with quantum reinforcement learning
- Portfolio Optimization with Digitized-Counterdiabatic Quantum Algorithms
- Breaking time-reversal symmetry with a superconducting flux capacitor
- Partial Compilation of Variational Algorithms for Noisy Intermediate-Scale Quantum Machines
- Majorana loop stabilizer codes for error correction of fermionic quantum simulations
- Work Statistics, Loschmidt Echo and Information Scrambling in Chaotic Quantum Systems
- Driven dissipative dynamics and topology of quantum impurity systems
- Topology-Enhanced Nonreciprocal Scattering and Photon Absorption in a Waveguide
- Two-step approach to scheduling quantum circuits
- Optimized Surface Code Communication in Superconducting Quantum Computers
- Quantum inverse iteration algorithm for programmable quantum simulators
- Digital quantum simulation of many-body non-Markovian dynamics
- Algorithmic simulation of far-from-equilibrium dynamics using quantum computer
- Fidelity witnesses for fermionic quantum simulations
- Skyrmion Qubits: Challenges For Future Quantum Computing Applications
- Superconducting Quantum Simulator for Topological Order and the Toric Code
- Boson sampling with Gaussian measurements
- Few-qubit quantum-classical simulation of strongly correlated lattice fermions
- A universal programmable Gaussian Boson Sampler for drug discovery
- Noise-Resilient Variational Hybrid Quantum-Classical Optimization
- Cavity electromechanics with parametric mechanical driving
- Quantum Supremacy Is Both Closer and Farther than It Appears
- Observation of Bloch Oscillations and Wannier-Stark Localization on a Superconducting Processor
- Path toward manufacturable superconducting qubits with relaxation times exceeding 0.1 ms
- Digitized-Counterdiabatic Quantum Optimization
- Scalable Method for Eliminating Residual Interaction between Superconducting Qubits
- Inductively shunted transmon qubit with tunable transverse and longitudinal coupling
- Floquet quantum simulation with superconducting qubits
- Algebraic Compression of Quantum Circuits for Hamiltonian Evolution
- Universal dynamics of inhomogeneous quantum phase transitions: suppressing defect formation
- A programmable three-qubit superconducting processor with all-to-all connectivity
- Beating classical heuristics for the binary paint shop problem with the quantum approximate optimization algorithm
- Lattice gauge fields via modulation in circuit QED: The bosonic Creutz ladder
- Floquet engineering in superconducting circuits: from arbitrary spin-spin interactions to the Kitaev honeycomb model
- Monitoring Quantum Simulators via Quantum Non-Demolition Couplings to Atomic Clock Qubits
- Digital-analog quantum simulation of generalized Dicke models with superconducting circuits
- Generalized Shortcuts to Adiabaticity and Enhanced Robustness Against Decoherence
- Digital Simulation of Topological Matter on Programmable Quantum Processors
- Quantum Virtual Cooling
- Prospects for Simulating a Qudit Based Model of (1+1)d Scalar QED
- Neural-network states for the classical simulation of quantum computing
- Digital-analog quantum algorithm for the quantum Fourier transform
- Symmetry enhanced variational quantum spin eigensolver
- Constant-Depth Circuits for Dynamic Simulations of Materials on Quantum Computers
- Improved machine learning algorithm for predicting ground state properties
- Quantum Optimal Control: Landscape Structure and Topology
- Digital Quantum Simulation of Non-Equilibrium Quantum Many-Body Systems
- Entanglement Spectrum Crossings Reveal non-Hermitian Dynamical Topology
- Wireless Quantum Key Distribution in Indoor Environments
- Multiqubit and multilevel quantum reinforcement learning with quantum technologies
- Fast preparation of critical ground states using superluminal fronts
- Quantum algorithms with local particle number conservation: noise effects and error correction
- Energetic cost of superadiabatic quantum computation
- Repeater-enhanced distributed quantum sensing based on continuous-variable multipartite entanglement
- Algorithm for the solution of the Dirac equation on digital quantum computers
- Small, Highly Accurate Quantum Processor for Intermediate-Depth Quantum Simulations
- Entanglement of superconducting qubits via acceleration radiation
- Digitized Adiabatic Quantum Factorization
- Breaking the quantum adiabatic speed limit by jumping along geodesics
- Quantum Non-demolition Measurement of a Many-Body Hamiltonian
- Exploiting Landscape Geometry to Enhance Quantum Optimal Control
- Single-atom-resolved probing of lattice gases in momentum space
- Suppressing ZZ Crosstalk of Quantum Computers through Pulse and Scheduling Co-Optimization
- Bandgap-Assisted Quantum Control of Topological Edge States in a Cavity
- Formal Constraint-based Compilation for Noisy Intermediate-Scale Quantum Systems
- Combinatorial Optimization on Gate Model Quantum Computers: A Survey
- Fermion-antifermion scattering via boson exchange in a trapped ion
- Tunable coupler to fully decouple and maximally localize superconducting qubits
- Quantum coherence in a compass chain under an alternating magnetic field
- Benchmarking digital quantum simulations above hundreds of qubits using quantum critical dynamics
- An Algebraic Quantum Circuit Compression Algorithm for Hamiltonian Simulation
- Broken symmetry in a two-qubit quantum control landscape
- Simulating spin chains using a superconducting circuit: gauge invariance, superadiabatic transport, and broken time-reversal symmetry
- Simulated Quantum Annealing with Two All-to-All Connectivity Schemes
- Symmetry-protected dissipative preparation of matrix product states
- Exploring More-Coherent Quantum Annealing
- Fast Flux-Activated Leakage Reduction for Superconducting Quantum Circuits
- Accelerated variational algorithms for digital quantum simulation of many-body ground states
- Majorana Spin Liquids, Topology and Superconductivity in Ladders
- Forecasting timelines of quantum computing
- Conditional dispersive readout of a CMOS quantum dot via an integrated transistor circuit
- Entanglement critical length at the many-body localization transition
- Dark-like states for the multi-qubit and multi-photon Rabi models
- Nonlinear Graphene Quantum Capacitors for Electro-optics
- Quantum control for high-fidelity multi-qubit gates
- Measurement quench in many-body systems
- One-way quantum computing in superconducting circuits
- Simulating Molecular Spectroscopy with Circuit Quantum Electrodynamics
- Quantum annealing and thermalization: insights from integrability
- Factorization and criticality in finite XXZ systems of arbitrary spin
- Extensible 3D architecture for superconducting quantum computing
- Driving quantum systems with repeated conditional measurements
- Reliability of analog quantum simulation
- Quantum chemistry and charge transport in biomolecules with superconducting circuits
- Flexible Coaxial Ribbon Cable for High-Density Superconducting Microwave Device Arrays
- Making existing software quantum safe: a case study on IBM Db2
- Efficient Hamiltonian Simulation for Solving Option Price Dynamics
- Optimal working point in digitized quantum annealing
- Enhanced Quantum Synchronization via Quantum Machine Learning
- A Study on Fast Gates for Large-Scale Quantum Simulation with Trapped Ions
- Versatile Configuration and Control Framework for Real Time Data Acquisition Systems
- Adiabatic Quantum Kitchen Sinks for Learning Kernels Using Randomized Features
- Spatial, spin, and charge symmetry projections for a Fermi-Hubbard model on a quantum computer
- Electro-optomechanical equivalent circuits for quantum transduction
- Dynamics of the quantum search and quench-induced first-order phase transitions
- Quantum communication protocols as a benchmark for quantum computers
- Berry Phase Estimation in Gate-Based Adiabatic Quantum Simulation
- Error suppression in adiabatic quantum computing with qubit ensembles
- Generalized Adiabatic Impulse Approximation
- Optimizing Counterdiabaticity by Variational Quantum Circuits
- Using Quantum Annealers to Calculate Ground State Properties of Molecules
- Staggered quantum walks with superconducting microwave resonators
- Calibration of Drive Non-Linearity for Arbitrary-Angle Single-Qubit Gates Using Error Amplification
- Quantum Annealing for Neural Network optimization problems: a new approach via Tensor Network simulations
- Hybrid Quantum-Classical Heuristic for the Bin Packing Problem
- Simulation of Dynamical Quantum Phase Transition of the 1D Transverse Ising Model with a Double-chain Bose-Hubbard model
- Ensemble-learning error mitigation for variational quantum shallow-circuit classifiers
- Non-adiabatic effects in periodically driven-dissipative open quantum systems
- Cooling arbitrary near-critical systems using hyperbolic quenches
- Engineering non-equilibrium quantum phase transitions via causally gapped Hamiltonians
- Bias-Field Digitized Counterdiabatic Quantum Algorithm for Higher-Order Binary Optimization
- Digital quantum simulation of linear and nonlinear optical elements
- Success of digital adiabatic simulation with large Trotter step
- Resource Optimized Quantum Architectures for Surface Code Implementations of Magic-State Distillation
- Photon pair condensation by engineered dissipation
- Adiabatic quantum simulations with driven superconducting qubits
- Digital-analog quantum simulation of fermionic models
- Direct Application of the Phase Estimation Algorithm to Find the Eigenvalues of the Hamiltonians
- High-order topological pumping on a superconducting quantum processor
- Towards a Quantum Simulation of Nonlinear Sigma Models with a Topological Term
- Automatic quantum circuit encoding of a given arbitrary quantum state
- Comparative Benchmark of a Quantum Algorithm for the Bin Packing Problem
- A Hybrid Quantum-Classical Paradigm to Mitigate Embedding Costs in Quantum Annealing
- Continuous quantum gate sets and pulse class meta-optimization
- Spin-entanglement wave in a coarse-grained optical lattice
- Factorization in XYZ spin systems under general fields and separable ground state engineering
- Adiabatic quantum dynamics under decoherence in a controllable trapped-ion setup
- Exact thermal properties of free-fermionic spin chains
- Accelerated quantum control in a three-level system by jumping along the geodesics
- Decoherence in the quantum Ising model with transverse dissipative interaction in the strong coupling regime
- Generalized Adiabatic Theorems: Quantum Systems Driven by Modulated Time-Varying Fields
- A Quantum Extension of Variational Bayes Inference
- A Josephson Parametric Oscillator-Based Ising Machine
- Realization of programmable Ising models in a trapped-ion quantum simulator
- Shortcut-to-Adiabatic Controlled-Phase Gate in Rydberg Atoms
- Digitized Counterdiabatic Quantum Algorithms for Logistics Scheduling
- Quantum phase transition in a multiconnected Jaynes-Cummings lattice
- Hybrid annealing using a quantum simulator coupled to a classical computer
- Bias-field digitized counterdiabatic quantum optimization
- Dissipative Rabi model in the dispersive regime
- Experimental realization of phase-controlled dynamics with hybrid digital-analog approach
- Enhancing quantum annealing performance by a degenerate two-level system
- Low-temperature environments for quantum computation and quantum simulation
- Improving the performance of quantum approximate optimization for preparing non-trivial quantum states without translational symmetry
- Analogue Quantum Simulation with Fixed-Frequency Transmon Qubits
- Entanglement and coherence in a spin-s XXZ system under non-uniform fields
- Beyond Quantum Annealing: Optimal control solutions to MaxCut problems
- Decoherence and relaxation of topological states in extended quantum Ising models
- Forbidden subspaces for level-1 QAOA and IQP circuits
- Efficient variational quantum circuit structure for correlated topological phases
- Bounding the finite-size error of quantum many-body dynamics simulations
- Universal Counterdiabatic Driving
- Navigating on Quantum Control Solution Subspaces
- Pulsed quantum annealing
- Entanglement Scaling in Quantum Advantage Benchmarks
- The superconducting circuit companion -- an introduction with worked examples
- Out-of-equilibrium dynamics across the first-order quantum transitions of one-dimensional quantum Ising models
- Quantum thermometry for ultralow temperatures using probe and ancilla qubit chains
- Nonequilibrium Critical Dynamics with Emergent Supersymmetry
- Virtual mitigation of coherent non-adiabatic transitions by echo verification
- Collectively Driven Optical Nanoantennas
- Universal quantum processors in spin systems via robust local pulse sequences
- Digital Quantum Simulation, Learning of the Floquet Hamiltonian, and Quantum Chaos of the Kicked Top
- Excited state search using quantum annealing
- Exploring Ground States of Fermi-Hubbard Model on Honeycomb Lattices with Counterdiabaticity
- High-dimensional counterdiabatic quantum computing
- Switchable Particle Statistics with an Embedding Quantum Simulator
- Quantum Zeno approach for molecular energies with maximum commuting initialHamiltonians
- Geometric quantum adiabatic methods for quantum chemistry
- Digital simulation of zero-temperature spontaneous symmetry breaking in a superconducting lattice processor
- Experimental Determination of Electronic States via Digitized Shortcut-to-Adiabaticity and Sequential Digitized Adiabaticity
- Generation of higher dimensional entangled states in quantum Rabi systems
- BBGKY chain and kinetic equations for the level dynamics in an externally perturbed quantum system
- Ground state-based quantum feature maps
- Simulation of classical Ising-like magnetism with a Mott insulator of paired atoms
- Spectral Gap Optimization for Enhanced Adiabatic State Preparation
- Accessing eigenstate spin-glass order from reduced density matrices
- Enhancing Quantum Annealing in Digital-Analog Quantum Computing
- Edge states in quantum spin chains: the interplay among interaction, gradient magnetic field and Floquet engineering
- Simple digital quantum algorithm for symmetric first order linear hyperbolic systems
- Cost of Emulating a Small Quantum Annealing Problem in the Circuit-Model
- A diverse set of two-qubit gates for spin qubits in semiconductor quantum dots
- Pair entanglement in dimerized spin-s chains
- Analyzing the spectral density of a perturbed analog quantum simulator using Keldysh formalism
- Hierarchy of correlations for the Ising model in the Majorana representation
- Separability and parity transitions in spin systems under nonuniform fields
- Ising Hamiltonians for Constrained Combinatorial Optimization Problems and the Metropolis-Hastings Warm-Starting Algorithm
- TILT: Achieving Higher Fidelity on a Trapped-Ion Linear-Tape Quantum Computing Architecture
- Adiabatic evolution on a spatial-photonic Ising machine
- Pechukas-Yukawa formalism for Landau-Zener transitions in the presence of external noise
- Accelerating quantum adiabatic evolution with -pulse sequences
- Grover's search meets Ising models: a quantum algorithm for finding low-energy states
- Time-resolved tomography of a driven adiabatic quantum simulation
- Computability and Complexity of Unconventional Computing Devices
- Protected ground states in short chains of coupled spins in circuit quantum electrodynamics
- Impact of nonlocal electrodynamics on flux noise and inductance of superconducting wires
- Quantum phase transition in the one-dimensional Dicke-Hubbard model with coupled qubits
- Analogy between Boltzmann machines and Feynman path integrals
- Optimal solutions to quantum annealing using two independent control functions
- Development of research network on Quantum Annealing Computation and Information using Google Scholar data
- Reliability of digitized quantum annealing and the decay of entanglement
- Charge-Density-Wave Oscillator Networks for Solving Combinatorial Optimization Problems
- Computational Phase Transitions: Benchmarking Ising Machines and Quantum Optimisers
- Efficient Large-Scale Quantum Optimization via Counterdiabatic Ansatz
- Validity condition for high-fidelity Digitized Quantum Annealing
- Quantum quenches across continuous and first-order quantum transitions in one-dimensional quantum Ising models
- Benchmarking a heuristic Floquet adiabatic algorithm for the Max-Cut problem
- Adaptive random compiler for Hamiltonian simulation
- Quantum approximated cloning-assisted density matrix exponentiation
- Relaxation of Rabi Dynamics in a Superconducting Multiple-Qubit Circuit
- Generation of all-to-all connections in a two-dimensional qubit array with two-body interactions
- Fluctuation-guided adaptive random compiler for Hamiltonian simulation
- Spatially encoded light for Large-alphabet Quantum Key Distribution
- Deterministic Ground State Preparation via Power-Cosine Filtering of Time Evolution Operators
- Variational Quantum Algorithm for Constrained Combinatorial Optimization Problems
- Digital Quantum Simulation of Floquet Topological Phases with a Solid-State Quantum Simulator
- Analog Quantum Approximate Optimization Algorithm