Experimental realization of quantum algorithm for solving linear systems of equations

Jian Pan, Yudong Cao, Xiwei Yao, Zhaokai Li, Chenyong Ju, Hongwei Chen, Xinhua Peng, Sabre Kais, Jiangfeng Du

Research output: Contribution to journalArticle

33 Citations (Scopus)

Abstract

Many important problems in science and engineering can be reduced to the problem of solving linear equations. The quantum algorithm discovered recently indicates that one can solve an N-dimensional linear equation in O(logN) time, which provides an exponential speedup over the classical counterpart. Here we report an experimental demonstration of the quantum algorithm when the scale of the linear equation is 2×2 using a nuclear magnetic resonance quantum information processor. For all sets of experiments, the fidelities of the final four-qubit states are all above 96%. This experiment gives the possibility of solving a series of practical problems related to linear systems of equations and can serve as the basis to realize many potential quantum algorithms.

Original languageEnglish
Article number022313
JournalPhysical Review A - Atomic, Molecular, and Optical Physics
Volume89
Issue number2
DOIs
Publication statusPublished - 12 Feb 2014

Fingerprint

linear equations
linear systems
central processing units
engineering
nuclear magnetic resonance

ASJC Scopus subject areas

  • Atomic and Molecular Physics, and Optics

Cite this

Experimental realization of quantum algorithm for solving linear systems of equations. / Pan, Jian; Cao, Yudong; Yao, Xiwei; Li, Zhaokai; Ju, Chenyong; Chen, Hongwei; Peng, Xinhua; Kais, Sabre; Du, Jiangfeng.

In: Physical Review A - Atomic, Molecular, and Optical Physics, Vol. 89, No. 2, 022313, 12.02.2014.

Research output: Contribution to journalArticle

Pan, Jian ; Cao, Yudong ; Yao, Xiwei ; Li, Zhaokai ; Ju, Chenyong ; Chen, Hongwei ; Peng, Xinhua ; Kais, Sabre ; Du, Jiangfeng. / Experimental realization of quantum algorithm for solving linear systems of equations. In: Physical Review A - Atomic, Molecular, and Optical Physics. 2014 ; Vol. 89, No. 2.
@article{47dee46f541d40f2aa571c2e5567fad3,
title = "Experimental realization of quantum algorithm for solving linear systems of equations",
abstract = "Many important problems in science and engineering can be reduced to the problem of solving linear equations. The quantum algorithm discovered recently indicates that one can solve an N-dimensional linear equation in O(logN) time, which provides an exponential speedup over the classical counterpart. Here we report an experimental demonstration of the quantum algorithm when the scale of the linear equation is 2×2 using a nuclear magnetic resonance quantum information processor. For all sets of experiments, the fidelities of the final four-qubit states are all above 96{\%}. This experiment gives the possibility of solving a series of practical problems related to linear systems of equations and can serve as the basis to realize many potential quantum algorithms.",
author = "Jian Pan and Yudong Cao and Xiwei Yao and Zhaokai Li and Chenyong Ju and Hongwei Chen and Xinhua Peng and Sabre Kais and Jiangfeng Du",
year = "2014",
month = "2",
day = "12",
doi = "10.1103/PhysRevA.89.022313",
language = "English",
volume = "89",
journal = "Physical Review A - Atomic, Molecular, and Optical Physics",
issn = "1050-2947",
publisher = "American Physical Society",
number = "2",

}

TY - JOUR

T1 - Experimental realization of quantum algorithm for solving linear systems of equations

AU - Pan, Jian

AU - Cao, Yudong

AU - Yao, Xiwei

AU - Li, Zhaokai

AU - Ju, Chenyong

AU - Chen, Hongwei

AU - Peng, Xinhua

AU - Kais, Sabre

AU - Du, Jiangfeng

PY - 2014/2/12

Y1 - 2014/2/12

N2 - Many important problems in science and engineering can be reduced to the problem of solving linear equations. The quantum algorithm discovered recently indicates that one can solve an N-dimensional linear equation in O(logN) time, which provides an exponential speedup over the classical counterpart. Here we report an experimental demonstration of the quantum algorithm when the scale of the linear equation is 2×2 using a nuclear magnetic resonance quantum information processor. For all sets of experiments, the fidelities of the final four-qubit states are all above 96%. This experiment gives the possibility of solving a series of practical problems related to linear systems of equations and can serve as the basis to realize many potential quantum algorithms.

AB - Many important problems in science and engineering can be reduced to the problem of solving linear equations. The quantum algorithm discovered recently indicates that one can solve an N-dimensional linear equation in O(logN) time, which provides an exponential speedup over the classical counterpart. Here we report an experimental demonstration of the quantum algorithm when the scale of the linear equation is 2×2 using a nuclear magnetic resonance quantum information processor. For all sets of experiments, the fidelities of the final four-qubit states are all above 96%. This experiment gives the possibility of solving a series of practical problems related to linear systems of equations and can serve as the basis to realize many potential quantum algorithms.

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

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

U2 - 10.1103/PhysRevA.89.022313

DO - 10.1103/PhysRevA.89.022313

M3 - Article

VL - 89

JO - Physical Review A - Atomic, Molecular, and Optical Physics

JF - Physical Review A - Atomic, Molecular, and Optical Physics

SN - 1050-2947

IS - 2

M1 - 022313

ER -