Solving systems of linear equations on a quantum computer
arXiv:1302.1210 · doi:10.1038/srep06115
Abstract
Systems of linear equations are used to model a wide array of problems in all fields of science and engineering. Recently, it has been shown that quantum computers could solve linear systems exponentially faster than classical computers, making for one of the most promising applications of quantum computation. Here, we demonstrate this quantum algorithm by implementing various instances on a photonic quantum computing architecture. Our implementation involves the application of two consecutive entangling gates on the same pair of polarisation-encoded qubits. We realize two separate controlled-NOT gates where the successful operation of the first gate is heralded by a measurement of two ancillary photons. Our work thus demonstrates the implementation of a quantum algorithm with high practical significance as well as an important technological advance which brings us closer to a comprehensive control of photonic quantum information.
References in corpus (21)
- Quantum algorithm for solving linear systems of equations
- Review article: Linear optical quantum computing
- Photonic quantum technologies
- Ultra-bright source of polarization-entangled photons
- Towards Quantum Chemistry on a Quantum Computer
- Quantum Data Fitting
- Probabilistic Quantum Logic Operations Using Polarizing Beam Splitters
- Integrated photonic quantum gates for polarization qubits
- Experimental realisation of Shor's quantum factoring algorithm using qubit recycling
- Realization of a photonic CNOT gate sufficient for quantum computation
- Linear Optics C-Phase gate made simple
- Demonstration of a simple entangling optical gate and its use in Bell-state analysis
- Polarization entangled state measurement on a chip
- Demonstration of an optical quantum controlled-NOT gate without path interference
- Adding control to arbitrary unknown quantum operations
- Experimental Quantum Computing to Solve Systems of Linear Equations
- Realisation of a programmable two-qubit quantum processor
- Experimental realization of quantum algorithm for solving linear systems of equations
- A quantum algorithm to solve nonlinear differential equations
- Calculating Unknown Eigenvalues with a Quantum Algorithm
- Quantum Circuit Design for Solving Linear Systems of Equations
Cited by in corpus (40)
- Quantum algorithms: an overview
- Quantum information processing with superconducting circuits: a review
- Photonic quantum information processing: a review
- Photonic quantum information processing: a concise review
- Large-scale silicon quantum photonics implementing arbitrary two-qubit processing
- Operating Quantum States in Single Magnetic Molecules: Implementation of Grover's Quantum Algorithm
- Experimental Superposition of Orders of Quantum Gates
- Experimental Realization of Quantum Artificial Intelligence
- 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 Algorithm Implementations for Beginners
- Quantum machine learning over infinite dimensions
- 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
- Experimental realization of quantum algorithms for linear system inspired by adiabatic quantum computing
- Quantum computation of molecular response properties
- Efficient quantum circuit for singular value thresholding
- Quantum Circulant Preconditioner for Linear System of Equations
- Generation of hybrid maximally entangled states in a one-dimensional quantum walk
- Hybrid classical-quantum linear solver using Noisy Intermediate-Scale Quantum machines
- Information processing at the speed of light
- Entanglement-based quantum deep learning
- Harrow-Hassidim-Lloyd algorithm without ancilla postselection
- Opportunities and challenges of quantum computing for climate modelling
- Digital-analog co-design of the Harrow-Hassidim-Lloyd algorithm
- Quantum algorithms for matrix operations and linear systems of equations
- Efficient quantum circuits for Toeplitz and Hankel matrices
- Cross-verification of independent quantum devices
- Variational Quantum Support Vector Machine based on matrix expansion and Variational Universal-Quantum-State Generator
- Quantum Algorithms for Geologic Fracture Networks
- Proposal for a transmon-based quantum router
- Quantum algorithms for calculating determinant and inverse of matrix and solving linear algebraic systems
- Entanglement of two-qubit photon beam by magnetic field
- Quantum resources in Harrow-Hassidim-Lloyd algorithm
- Quantum Phase Estimation Algorithm for Finding Polynomial Roots
- Linear-optical generation of eigenstates of the two-site XY model
- Automated Discovery of Non-local Photonic Gates