Solving Systems of Linear Equations with a Superconducting Quantum Processor
arXiv:1703.06613 · doi:10.1103/PhysRevLett.118.210504
Abstract
Superconducting quantum circuits are promising candidate for building scalable quantum computers. Here, we use a four-qubit superconducting quantum processor to solve a two-dimensional system of linear equations based on a quantum algorithm proposed by Harrow, Hassidim, and Lloyd [Phys. Rev. Lett. \textbf{103}, 150502 (2009)], which promises an exponential speedup over classical algorithms under certain circumstances. We benchmark the solver with quantum inputs and outputs, and characterize it by non-trace-preserving quantum process tomography, which yields a process fidelity of . Our results highlight the potential of superconducting quantum circuits for applications in solving large-scale linear systems, a ubiquitous task in science and engineering.
References in corpus (8)
- Charge insensitive qubit design derived from the Cooper pair box
- Quantum algorithm for solving linear systems of equations
- Demonstration of Two-Qubit Algorithms with a Superconducting Quantum Processor
- Superconducting qubit in waveguide cavity with coherence time approaching 0.1ms
- Quantum Data Fitting
- Detecting arbitrary quantum errors via stabilizer measurements on a sublattice of the surface code
- Procedure for systematically tuning up crosstalk in the cross resonance gate
- Experimental quantum process tomography of non trace-preserving maps
Cited by in corpus (47)
- Circuit Quantum Electrodynamics
- A Quantum Engineer's Guide to Superconducting Qubits
- Superconducting Qubits: Current State of Play
- Microwave photonics with superconducting quantum circuits
- 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
- Emulating many-body localization with a superconducting quantum processor
- Genuine 12-qubit entanglement on a superconducting quantum processor
- Variational Quantum Linear Solver
- Quantum Image Processing and Its Application to Edge Detection: Theory and Experiment
- Quantum Machine Learning for Chemistry and Physics
- Ultracold polar molecules as qudits
- Quantum Algorithm Implementations for Beginners
- A Quantum Algorithm for Solving Linear Differential Equations: Theory and Experiment
- Hybrid quantum linear equation algorithm and its experimental test on IBM Quantum Experience
- Dephasing-insensitive quantum information storage and processing with superconducting qubits
- Experimental realization of quantum algorithms for linear system inspired by adiabatic quantum computing
- Time complexity of in-memory solution of linear systems
- Quantum computation of molecular response properties
- Observation of Bloch Oscillations and Wannier-Stark Localization on a Superconducting Processor
- Demonstration of dynamical control of three-level open systems with a superconducting qutrit
- Quantum annealing for systems of polynomial equations
- Synthesizing five-body interaction in a superconducting quantum circuit
- Experimental quantum pattern recognition in IBMQ and diamond NVs
- Quantum Circulant Preconditioner for Linear System of Equations
- Probing finite-temperature observables in quantum simulators of spin systems with short-time dynamics
- Hybrid classical-quantum linear solver using Noisy Intermediate-Scale Quantum machines
- Simultaneous excitation of two noninteracting atoms with time-frequency correlated photon pairs in a superconducting circuit
- A symbolic approach to discrete structural optimization using quantum annealing
- ScQ cloud quantum computation for generating Greenberger-Horne-Zeilinger states of up to 10 qubits
- Opportunities and challenges of quantum computing for climate modelling
- Quantum algorithms for matrix operations and linear systems of equations
- Digital-analog co-design of the Harrow-Hassidim-Lloyd algorithm
- High-speed quantum transducer with a single-photon emitter in a 2D resonator
- Quantum Algorithms for Geologic Fracture Networks
- Coherence dynamics in quantum algorithm for linear systems of equations
- Vortex-Meissner phase transition induced by two-tone-drive-engineered artificial gauge potential in the fermionic ladder constructed by superconducting qubit circuits
- Compact inductor-capacitor resonators at sub-gigahertz frequencies
- Quantum algorithms for calculating determinant and inverse of matrix and solving linear algebraic systems
- Computing scalar products via a two-terminal quantum transmission line
- Verification of a resetting protocol for an uncontrolled superconducting qubit
- Quantum resources in Harrow-Hassidim-Lloyd algorithm
- Quantum algorithm for unstructured search of ranked targets
- Scalable Self-Adaptive Synchronous Triggering System in Superconducting Quantum Computing
- A Universal Quantum Computing Virtual Machine
- Proposal for an autonomous quantum heat engine