Optimal quantum circuit synthesis from controlled-unitary gates

被引:36
|
作者
Zhang, J [1 ]
Vala, J
Sastry, S
Whaley, KB
机构
[1] Univ Calif Berkeley, Dept Elect Engn & Comp Sci, Berkeley, CA 94720 USA
[2] Univ Calif Berkeley, Dept Chem, Berkeley, CA 94720 USA
[3] Univ Calif Berkeley, Pfizer Ctr Theoret Chem, Berkeley, CA 94720 USA
来源
PHYSICAL REVIEW A | 2004年 / 69卷 / 04期
基金
美国国家科学基金会;
关键词
D O I
10.1103/PhysRevA.69.042309
中图分类号
O43 [光学];
学科分类号
070207 ; 0803 ;
摘要
Using a geometric approach, we derive the minimum number of applications needed for an arbitrary controlled-unitary gate to construct a universal quantum circuit. An analytic construction procedure is presented and shown to be either optimal or close to optimal. This result can be extended to improve the efficiency of universal quantum circuit construction from any entangling gate. In addition, for both the controlled-NOT (CNOT) and double-CNOT gates, we develop simple analytic ways to construct universal quantum circuits with three applications, which is the least possible for these gates.
引用
收藏
页码:042309 / 1
页数:6
相关论文
共 50 条
  • [41] Optimal holonomic quantum gates
    Niskanen, AO
    Nakahara, M
    Salomaa, MM
    QUANTUM INFORMATION & COMPUTATION, 2002, 2 : 560 - 577
  • [42] Ultrafast Quantum Gates in Circuit QED
    Romero, G.
    Ballester, D.
    Wang, Y. M.
    Scarani, V.
    Solano, E.
    PHYSICAL REVIEW LETTERS, 2012, 108 (12)
  • [43] A Synthesis Method of Quantum Reversible Logic Circuit Based on Elementary Qutrit Quantum Logic Gates
    Fan, Fuyou
    Yang, Guowu
    Yang, Gang
    Hung, William N. N.
    JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS, 2015, 24 (08)
  • [44] Towards Optimal Topology Aware Quantum Circuit Synthesis
    Davis, Marc G.
    Smith, Ethan
    Tudor, Ana
    Sen, Koushik
    Siddiqi, Irfan
    Iancu, Costin
    IEEE INTERNATIONAL CONFERENCE ON QUANTUM COMPUTING AND ENGINEERING (QCE20), 2020, : 223 - 234
  • [45] Circuit Decomposition of Multicontrolled Special Unitary Single-Qubit Gates
    Vale, Rafaella
    Azevedo, Thiago Melo D.
    Araujo, Ismael C. S.
    Araujo, Israel F.
    da Silva, Adenilton J.
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2024, 43 (03) : 802 - 811
  • [46] PULSE CIRCUIT USING SILICON CONTROLLED GATES FOR EXCITING SEMICONDUCTOR OPTICAL QUANTUM GENERATORS
    OSINSKII, VI
    MIKHNEVI.VM
    INSTRUMENTS AND EXPERIMENTAL TECHNIQUES-USSR, 1967, (03): : 573 - &
  • [47] Universal quantum circuit for two-qubit transformations with three controlled-NOT gates
    Vidal, G
    Dawson, CM
    PHYSICAL REVIEW A, 2004, 69 (01): : 4
  • [48] Simple implementation of high fidelity controlled-iSWAP gates and quantum circuit exponentiation of non-Hermitian gates
    Rasmussen, S. E.
    Zinner, N. T.
    PHYSICAL REVIEW RESEARCH, 2020, 2 (03):
  • [49] Performance Analysis of Quantum Unitary Gates in Presence of Noise in The Field of Quantum Communication
    Sharma, Navneet
    Rawat, Tarun Kumar
    Parthasarathy, Harish
    Gautam, Kumar
    2016 7TH INDIA INTERNATIONAL CONFERENCE ON POWER ELECTRONICS (IICPE), 2016,
  • [50] Optimal quantum learning of a unitary transformation
    Bisio, Alessandro
    Chiribella, Giulio
    D'Ariano, Giacomo Mauro
    Facchini, Stefano
    Perinotti, Paolo
    PHYSICAL REVIEW A, 2010, 81 (03):