Universality of Hybrid Quantum Gates and Synthesis Without Ancilla Qudits | SpringerLink
Skip to main content
Springer Nature Link
Log in

Universality of Hybrid Quantum Gates and Synthesis Without Ancilla Qudits

  • Conference paper
Implementation and Application of Automata (CIAA 2006)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 4094))

Included in the following conference series:

  • 437 Accesses

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Similar content being viewed by others

References

  1. Nielsen, M., Chuang, I.: Quantum Computation and Quantum Information. Cambridge Univ. Press, Cambridge (2000)

    MATH  Google Scholar 

  2. Pasquinucci, H.B., Peres, A.: Quantum Cryptography with 3-state Systems. Phys. Rev. Lett. 85, 3313 (2000)

    Google Scholar 

  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. Daboul, J., Wang, X., Sanders, B.C.: Quantum gates on hybrid qudits. Journal of Physics A: Mathematical and General 36, 2525–2536 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  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)

    Article  MATH  MathSciNet  Google Scholar 

  6. Yang, G., Xie, F., Song, X., Perkowski, M.A.: Universality of Hybrid Quantum Gates and Synthesis without Ancilla Qudits, Technique report, http://www.cecs.pdx.edu/guowu/

Download references

Author information

Authors and Affiliations

  1. Dept. of Computer Science, Portland State University, Portland, OR, 97207, USA

    Guowu Yang & Fei Xie

  2. School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, Sichuan, 610054, China

    Guowu Yang

  3. Dept. of ECE, Portland State University, Portland, OR, 97207, USA

    Xiaoyu Song & Marek Perkowski

Authors
  1. Guowu Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Fei Xie
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xiaoyu Song
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Marek Perkowski
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, University of California, Santa Barbara

    Oscar H. Ibarra

  2. Dept. of Computer Science, Kainan University, Taoyuan, Taiwan, R.O.C.

    Hsu-Chun Yen

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Yang, G., Xie, F., Song, X., Perkowski, M. (2006). Universality of Hybrid Quantum Gates and Synthesis Without Ancilla Qudits. In: Ibarra, O.H., Yen, HC. (eds) Implementation and Application of Automata. CIAA 2006. Lecture Notes in Computer Science, vol 4094. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11812128_28

Download citation

  • DOI: https://doi.org/10.1007/11812128_28

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-37213-4

  • Online ISBN: 978-3-540-37214-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation