Solving Systems of Linear Equations with a Superconducting Quantum Processor
Abstract
Superconducting quantum circuits are a 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. 103, 150502 (2009), 10.1103/PhysRevLett.103.150502], which promises an exponential speedup over classical algorithms under certain circumstances. We benchmark the solver with quantum inputs and outputs, and characterize it by nontrace-preserving quantum process tomography, which yields a process fidelity of 0.837 ±0.006 . Our results highlight the potential of superconducting quantum circuits for applications in solving large-scale linear systems, a ubiquitous task in science and engineering.
- Publication:
-
Physical Review Letters
- Pub Date:
- May 2017
- DOI:
- 10.1103/PhysRevLett.118.210504
- arXiv:
- arXiv:1703.06613
- Bibcode:
- 2017PhRvL.118u0504Z
- Keywords:
-
- Quantum Physics
- E-Print:
- doi:10.1103/PhysRevLett.118.210504