Quantum circuit design for solving linear systems of equations
Authors:
- 15 May 2012
- journal article
- research article
- Published by Taylor & Francis in Molecular Physics
- Vol. 110 (15-16) , 1675-1680
Abstract
Recently, it has been demonstrated that quantum computers can be used for solving linear systems of algebraic equations with exponential speedup compared with classical computers. Here, we present an efficient and generic quantum circuit design for implementing the algorithm for solving linear systems. In particular, we show the detailed construction of a quantum circuit which solves a 4 × 4 linear system with seven qubits. It consists of only the basic quantum gates that can be realized with present physical devices, implying great possibility for experimental implementation. Furthermore, the performance of the circuit is numerically simulated and its ability to solve the intended linear system is verified.Keywords
All Related Versions
This publication has 19 references indexed in Scilit:
- Atomic physics and quantum optics using superconducting circuitsNature, 2011
- Group leaders optimization algorithmMolecular Physics, 2011
- Equation solving by simulationNature Physics, 2009
- Quantum Algorithm for Linear Systems of EquationsPhysical Review Letters, 2009
- Quantum algorithm for obtaining the energy spectrum of molecular systemsPhysical Chemistry Chemical Physics, 2008
- To compute or not to compute?Nature, 2006
- Simulated Quantum Computation of Molecular EnergiesScience, 2005
- Quantum Algorithm Providing Exponential Speed Increase for Finding Eigenvalues and EigenvectorsPhysical Review Letters, 1999
- Calculating the thermal rate constant with exponential speedup on a quantum computerPhysical Review E, 1999
- Simulation of Many-Body Fermi Systems on a Universal Quantum ComputerPhysical Review Letters, 1997