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.
arXiv commentaccepted version, to appear in Physical Review Letters
References in corpus (26)
- Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
- Quantum Computing
- Quantum algorithm for solving linear systems of equations
- Review article: Linear optical quantum computing
- Entanglement detection
- Experimental realization of Shor's quantum factoring algorithm using nuclear magnetic resonance
- Multi-photon entanglement and interferometry
- Detecting Single Infrared Photons with 93% System Efficiency
- Ultra-bright source of polarization-entangled photons
- Towards Quantum Chemistry on a Quantum Computer
- Efficient quantum algorithms for simulating sparse Hamiltonians
- Two-particle bosonic-fermionic quantum walk via 3D integrated photonics
- On-demand semiconductor single-photon source with near-unity indistinguishability
- Quantum Data Fitting
- Witnessing multipartite entanglement
- Semiclassical Fourier Transform for Quantum Computation
- Experimental realisation of Shor's quantum factoring algorithm using qubit recycling
- Experimental demonstration of Shor's algorithm with quantum entanglement
- Computing prime factors with a Josephson phase qubit quantum processor
- 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?
- Quantum simulation of the wavefunction to probe frustrated Heisenberg spin systems
- Adding control to arbitrary unknown quantum operations
- Toolbox for entanglement detection and fidelity estimation
- Demonstrating anyonic fractional statistics with a six-qubit quantum simulator
- Quantum Circuit Design for Solving Linear Systems of Equations
Cited by in corpus (59)
- 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
- High-order quantum algorithm for solving linear differential equations
- 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
- Opportunities and challenges of quantum computing for climate modelling
- A proposal for the implementation of quantum gates in an optomechanical system via phonon blockade
- Quantum algorithms for matrix operations and linear systems of equations
- Efficient quantum circuits for Toeplitz and Hankel matrices
- 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
- Coherence dynamics in quantum algorithm for linear systems of equations
- Parameter-Parallel Distributed Variational Quantum Algorithm
- 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
- Computing scalar products via a two-terminal quantum transmission line
- Quantum algorithms for calculating determinant and inverse of matrix and solving linear algebraic systems
- Quantum resources in Harrow-Hassidim-Lloyd algorithm
- Experimental semi-autonomous eigensolver using reinforcement learning
- Quantum Higher Order Singular Value Decomposition
- Quantum Anomaly Detection with a Spin Processor in Diamond
- Enhanced Hong-Ou-Mandel Manifolds and figures of merit for linear chains of identical micro-ring resonators
- Heralded single-photon source based on ensemble of Raman active molecules
- Reductive Quantum Phase Estimation
- Quantum Fourier Transform in Oscillating Modes