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 (29)
- Charge insensitive qubit design derived from the Cooper pair box
- Quantum algorithm for solving linear systems of equations
- Quantum support vector machine for big data classification
- Logic gates at the surface code threshold: Superconducting qubits poised for fault-tolerant quantum computing
- Demonstration of Two-Qubit Algorithms with a Superconducting Quantum Processor
- Observation of high coherence in Josephson junction qubits measured in a three-dimensional circuit QED architecture
- State preservation by repetitive error detection in a superconducting quantum circuit
- Prescription for experimental determination of the dynamics of a quantum black box
- Coherent Josephson qubit suitable for scalable quantum integrated circuits
- Superconducting qubit in waveguide cavity with coherence time approaching 0.1ms
- Qubit architecture with high coherence and fast tunable coupling
- Quantum Data Fitting
- Detecting arbitrary quantum errors via stabilizer measurements on a sublattice of the surface code
- Quantum process tomography of a controlled-NOT gate
- Procedure for systematically tuning up crosstalk in the cross resonance gate
- Implementing the Quantum von Neumann Architecture with Superconducting Circuits
- Deterministic entanglement of superconducting qubits by parity measurement and feedback
- Computing prime factors with a Josephson phase qubit quantum processor
- Linear Optics C-Phase gate made simple
- Quantum algorithms and the finite element method
- Strong environmental coupling in a Josephson parametric amplifier
- Quantum inference of states and processes
- Experimental Quantum Computing to Solve Systems of Linear Equations
- Fabrication and Characterization of Aluminum Airbridges for Superconducting Microwave Circuits
- Experimental realization of quantum algorithm for solving linear systems of equations
- Quantum process tomography of two-qubit controlled-Z and controlled-NOT gates using superconducting phase qubits
- Solving systems of linear equations on a quantum computer
- Coherent population transfer between weakly-coupled states in a ladder-type superconducting qutrit
- 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