Quantum circuit design for solving linear systems of equations
Quantum circuit design for solving linear systems of equations
复制标题
DOI：
10.1080/00268976.2012.668289
复制
发表时间：
2012-01-01
影响因子：
1.7
通讯作者：
Kais, Sabre
中科院分区：
文献类型：
--
作者：
Cao, Yudong;Daskin, Anmer;Kais, Sabre
最近，已经证明量子计算机可以用于求解线性代数方程组，与经典计算机相比具有指数加速比。在这里，我们提出了一个有效的和通用的量子电路设计实现的算法求解线性系统。特别是，我们展示了一个量子电路的详细结构，它解决了一个4 × 4的线性系统与七个量子位。它只包括基本的量子门，可以实现现有的物理设备，这意味着实验实现的可能性很大。此外，电路的性能进行了数值模拟和它的能力，以解决预期的线性系统进行了验证。
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 4 x 4 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.