An XQDD-based verification method for quantum circuits

作者：Wang Shiou An^*; Lu Chin Yung; Tsai I Ming; Kuo Sy Yen

来源：IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences, 2008, E91A(2): 584-594.

DOI：10.1093/ietfec/e91-a.2.584

• quantum computing
• quantum circuits
• verification
• decision diagram

Synthesis of quantum circuits is essential for building quantum computers. It is important to verify that the circuits designed perform the correct functions. In this paper, we propose an algorithm which can be used to verify the quantum circuits synthesized by any method. The proposed algorithm is based on BDD (Binary Decision Diagram) and is called X-decomposition Quantum Decision Diagram (XQDD). In this method, quantum operations are modeled using a graphic method and the verification process is based on comparing these graphic diagrams. We also develop an algorithm to verify reversible circuits even if they have a different number of garbage qubits. In most cases, the number of nodes used in XQDD is less than that in other representations. In general, the proposed method is more efficient in terms of space and time and can be used to verify many quantum circuits in polynomial time.

• 出版日期2008-2
• 单位中国科学院电工研究所