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 Ndimensional 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 fourqubit 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.
 Publication:

Physical Review A
 Pub Date:
 February 2014
 DOI:
 10.1103/PhysRevA.89.022313
 arXiv:
 arXiv:1302.1946
 Bibcode:
 2014PhRvA..89b2313P
 Keywords:

 03.67.Ac;
 02.60.x;
 76.60.k;
 85.40.e;
 Quantum algorithms protocols and simulations;
 Numerical approximation and analysis;
 Nuclear magnetic resonance and relaxation;
 Microelectronics: LSI VLSI ULSI;
 integrated circuit fabrication technology;
 Quantum Physics
 EPrint:
 13 pages,8 figures