Quantum circuit design for solving linear systems of equations

Yudong Cao, Anmer Daskin, Steven Frankel, Sabre Kais

Research output: Contribution to journalArticlepeer-review


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 44 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.

Original languageEnglish
Pages (from-to)1675-1680
Number of pages6
JournalMolecular Physics
Issue number15-16
StatePublished - 10 Aug 2012
Externally publishedYes


  • linear systems
  • quantum algorithm
  • quantum computing

All Science Journal Classification (ASJC) codes

  • Biophysics
  • Molecular Biology
  • Condensed Matter Physics
  • Physical and Theoretical Chemistry


Dive into the research topics of 'Quantum circuit design for solving linear systems of equations'. Together they form a unique fingerprint.

Cite this