Wednesday, April 18, 2012

1110.2232 (Yudong Cao et al.)

Quantum Circuit Design for Solving Linear Systems of Equations    [PDF]

Yudong Cao, Anmer Daskin, Steven Frankel, Sabre Kais
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 a 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 by 4 linear system with 7 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.
View original: http://arxiv.org/abs/1110.2232

No comments:

Post a Comment