Universality of Hybrid Quantum Gates and Synthesis Without Ancilla Qudits

  • Guowu Yang
  • Fei Xie
  • Xiaoyu Song
  • Marek Perkowski
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4094)


This paper investigates the synthesis of quantum networks built to realize hybrid switching circuits in the absence of ancilla qudits. We prove that all mixed qudit, binary/ternary, circuits can be constructed by hybrid Not and Multiple-Controlled-Not gates without any ancilla qudits.


Reversible Logic Quantum Circuit Quantum Gate Physical Review Letter CNot Gate 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Nielsen, M., Chuang, I.: Quantum Computation and Quantum Information. Cambridge Univ. Press, Cambridge (2000)MATHGoogle Scholar
  2. 2.
    Pasquinucci, H.B., Peres, A.: Quantum Cryptography with 3-state Systems. Phys. Rev. Lett. 85, 3313 (2000)Google Scholar
  3. 3.
    Bullock, S.S., O’Leary, D.P., Brennen, G.K.: Asymptotically Optimal Quantum Circuits for d-level Systems. Physical Review Letters 94, 230502 (2005)Google Scholar
  4. 4.
    Daboul, J., Wang, X., Sanders, B.C.: Quantum gates on hybrid qudits. Journal of Physics A: Mathematical and General 36, 2525–2536 (2003)MATHCrossRefMathSciNetGoogle Scholar
  5. 5.
    Yang, G., Song, X., Perkowski, M.A., Wu, J.: Realizing Ternary Quantum Switching Networks without Ancilla Bits. Journal of Physics A: Mathematical and General 38, 9689–9697 (2005)MATHCrossRefMathSciNetGoogle Scholar
  6. 6.
    Yang, G., Xie, F., Song, X., Perkowski, M.A.: Universality of Hybrid Quantum Gates and Synthesis without Ancilla Qudits, Technique report,

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Guowu Yang
    • 1
    • 2
  • Fei Xie
    • 1
  • Xiaoyu Song
    • 3
  • Marek Perkowski
    • 3
  1. 1.Dept. of Computer SciencePortland State UniversityPortlandUSA
  2. 2.School of Computer Science and EngineeringUniversity of Electronic Science and Technology of ChinaChengdu, SichuanChina
  3. 3.Dept. of ECEPortland State UniversityPortlandUSA

Personalised recommendations