Experimental Quantum Computing to Solve Systems of Linear Equations
arXiv:1302.4310 · doi:10.1103/PhysRevLett.110.230501
Abstract
Solving linear systems of equations is ubiquitous in all areas of science and engineering. With rapidly growing data sets, such a task can be intractable for classical computers, as the best known classical algorithms require a time proportional to the number of variables N. A recently proposed quantum algorithm shows that quantum computers could solve linear systems in a time scale of order log(N), giving an exponential speedup over classical computers. Here we realize the simplest instance of this algorithm, solving 2*2 linear equations for various input vectors on a quantum computer. We use four quantum bits and four controlled logic gates to implement every subroutine required, demonstrating the working principle of this algorithm.
accepted version, to appear in Physical Review Letters
References in corpus (11)
- Quantum Computing
- Quantum algorithm for solving linear systems of equations
- Entanglement detection
- Detecting Single Infrared Photons with 93% System Efficiency
- On-demand semiconductor single-photon source with near-unity indistinguishability
- Quantum Data Fitting
- Experimental demonstration of Shor's algorithm with quantum entanglement
- Demonstration of Shor's quantum factoring algorithm using photonic qubits
- How good must single photon sources and detectors be for efficient linear optical quantum computation?
- Adding control to arbitrary unknown quantum operations
- Toolbox for entanglement detection and fidelity estimation
Cited by in corpus (58)
- Quantum algorithms: an overview
- Photonic quantum information processing: a concise review
- Robust determination of molecular spectra on a quantum processor
- Operating Quantum States in Single Magnetic Molecules: Implementation of Grover's Quantum Algorithm
- Experimental Realization of Quantum Artificial Intelligence
- Two-photon interference: the Hong-Ou-Mandel effect
- Entanglement-Based Machine Learning on a Quantum Computer
- Variational Quantum Linear Solver
- Quantum Image Processing and Its Application to Edge Detection: Theory and Experiment
- Quantum generative adversarial network for generating discrete distribution
- Quantum Algorithm Implementations for Beginners
- Experimental realization of quantum algorithm for solving linear systems of equations
- Quantum machine learning over infinite dimensions
- Solving systems of linear equations on a quantum computer
- Integrated-optics heralded controlled-NOT gate for polarization-encoded qubits
- Solving Systems of Linear Equations with a Superconducting Quantum Processor
- A Quantum Algorithm for Solving Linear Differential Equations: Theory and Experiment
- Concrete resource analysis of the quantum linear system algorithm used to compute the electromagnetic scattering cross section of a 2D target
- Observation of Ten-photon Entanglement Using Thin BiBO Crystals
- A logical qubit in a linear array of semiconductor quantum dots
- Experimental realization of quantum algorithms for linear system inspired by adiabatic quantum computing
- A review on quantum information processing in cavities
- Quantum Fourier Transform using Dynamic Circuits
- Quantum computation of molecular response properties
- Demonstration of Topological Data Analysis on a Quantum Processor
- Highly Efficient Processing Multi-photon States
- Efficient quantum circuit for singular value thresholding
- Quantum Circulant Preconditioner for Linear System of Equations
- Experimental quantum pattern recognition in IBMQ and diamond NVs
- Hybrid classical-quantum linear solver using Noisy Intermediate-Scale Quantum machines
- Superconducting qubits beyond the dispersive regime
- Exact quantization of superconducting circuits
- Linear optical demonstration of quantum speed-up with a single qudit
- Experimental implementation of quantum algorithm for association rules mining
- Demonstration of quantum permutation algorithm with a single photon ququart
- Harrow-Hassidim-Lloyd algorithm without ancilla postselection
- Support Vector Machines on Noisy Intermediate Scale Quantum Computers
- A proposal for the implementation of quantum gates in an optomechanical system via phonon blockade
- Opportunities and challenges of quantum computing for climate modelling
- Efficient quantum circuits for Toeplitz and Hankel matrices
- Quantum algorithms for matrix operations and linear systems of equations
- Digital-analog co-design of the Harrow-Hassidim-Lloyd algorithm
- Variational Quantum Support Vector Machine based on matrix expansion and Variational Universal-Quantum-State Generator
- Quantum Algorithms for Geologic Fracture Networks
- Parameter-Parallel Distributed Variational Quantum Algorithm
- Coherence dynamics in quantum algorithm for linear systems of equations
- Hybrid algorithms to solve linear systems of equations with limited qubit resources
- Coarse-grained spectral projection (CGSP): a deep learning-assisted approach to quantum unitary dynamics
- Quantum algorithms for calculating determinant and inverse of matrix and solving linear algebraic systems
- Computing scalar products via a two-terminal quantum transmission line
- Quantum resources in Harrow-Hassidim-Lloyd algorithm
- Experimental semi-autonomous eigensolver using reinforcement learning
- Quantum Anomaly Detection with a Spin Processor in Diamond
- Heralded single-photon source based on ensemble of Raman active molecules
- Enhanced Hong-Ou-Mandel Manifolds and figures of merit for linear chains of identical micro-ring resonators
- Quantum Higher Order Singular Value Decomposition
- Reductive Quantum Phase Estimation
- Quantum Fourier Transform in Oscillating Modes