Quantum circuit design for solving linear systems of equations

Yudong Cao, Anmer Daskin, Steven Frankel, Sabre Kais

Research output: Contribution to journalArticle

7 Citations (Scopus)

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 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
Volume110
Issue number15-16
DOIs
Publication statusPublished - 10 Aug 2012
Externally publishedYes

Fingerprint

linear systems
Linear systems
Networks (circuits)
Quantum computers
Equipment and Supplies
quantum computers

Keywords

  • linear systems
  • quantum algorithm
  • quantum computing

ASJC Scopus subject areas

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

Cite this

Quantum circuit design for solving linear systems of equations. / Cao, Yudong; Daskin, Anmer; Frankel, Steven; Kais, Sabre.

In: Molecular Physics, Vol. 110, No. 15-16, 10.08.2012, p. 1675-1680.

Research output: Contribution to journalArticle

Cao, Yudong ; Daskin, Anmer ; Frankel, Steven ; Kais, Sabre. / Quantum circuit design for solving linear systems of equations. In: Molecular Physics. 2012 ; Vol. 110, No. 15-16. pp. 1675-1680.
@article{4d0e40ffb53d40029c05606b2ac01de7,
title = "Quantum circuit design for solving linear systems of equations",
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 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.",
keywords = "linear systems, quantum algorithm, quantum computing",
author = "Yudong Cao and Anmer Daskin and Steven Frankel and Sabre Kais",
year = "2012",
month = "8",
day = "10",
doi = "10.1080/00268976.2012.668289",
language = "English",
volume = "110",
pages = "1675--1680",
journal = "Molecular Physics",
issn = "0026-8976",
publisher = "Taylor and Francis Ltd.",
number = "15-16",

}

TY - JOUR

T1 - Quantum circuit design for solving linear systems of equations

AU - Cao, Yudong

AU - Daskin, Anmer

AU - Frankel, Steven

AU - Kais, Sabre

PY - 2012/8/10

Y1 - 2012/8/10

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

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

KW - linear systems

KW - quantum algorithm

KW - quantum computing

UR - http://www.scopus.com/inward/record.url?scp=84865595761&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84865595761&partnerID=8YFLogxK

U2 - 10.1080/00268976.2012.668289

DO - 10.1080/00268976.2012.668289

M3 - Article

VL - 110

SP - 1675

EP - 1680

JO - Molecular Physics

JF - Molecular Physics

SN - 0026-8976

IS - 15-16

ER -