Skip to main content
SpringerLink
Log in

Auxiliary qubit selection: a physical synthesis technique for quantum circuits

  • Published:
Quantum Information Processing Aims and scope Submit manuscript

Abstract

Quantum circuit design flow consists of two main tasks: synthesis and physical design. Addressing the limitations imposed on optimization of the quantum circuit objectives because of no information sharing between synthesis and physical design processes, we introduced the concept of “physical synthesis” for quantum circuit flow and proposed a technique for it. Following that concept, in this paper we propose a new technique for physical synthesis using auxiliary qubit selection to improve the latency of quantum circuits. Moreover, it will be shown that the auxiliary qubit selection technique can be seamlessly integrated into the previously introduced physical synthesis flow. Our experimental results show that the proposed technique decreases the average latency objective of quantum circuits by about 11% for the attempted benchmarks.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Lloyd, S.: Quantum-mechanical computers. Sci. Am. (273), 44–49 (1995)

  2. Feynman R.P.: Quantum mechanical computers. Found. Phys. 16, 507 (1986)

    Article  MathSciNet  ADS  Google Scholar 

  3. Shor P.: Polynomial time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM J. Comput. 26(5), 1484–1509 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  4. Grover, L.: A fast quantum mechanical algorithm for database search. In: Proceeding of ACM Symposium on Theory of Computing, pp. 212–219 (1996)

  5. Zalka, C.: Simulating quantum systems on a quantum computer. In: Proceeding of Mathematical, Physical and Engineering Sciences, pp. 313–322 (1998)

  6. Wootters W.K., Zurek W.H.: A single quantum cannot be cloned. Nature 299, 802–803 (1982)

    Article  ADS  CAS  Google Scholar 

  7. Schrödinger E.: The present situation in quantum mechanics. Naturewiss 48, 807–812 (1935)

    Article  Google Scholar 

  8. Welsh D.: Codes and Cryptography. Oxford University Press, Oxford (1988)

    MATH  Google Scholar 

  9. http://www.magiqtech.com/MagiQ/Home.html, accessed on 2010-2-28

  10. http://www.idquantique.com, accessed on 2010-2-28

  11. Whitney, M., Isailovic, N., Patel, Y., Kubiatowicz, J.: Automated generation of layout and control for quantum circuits. In: Proceeding of Computing Frontiers, pp. 83–94 (2007)

  12. Alpert, C.J., Chu, C.: Physical synthesis comes of age. In: Proceedings of International Conference on Computer-Aided Design (ICCAD), pp. 246–249 (2007)

  13. Mohammadzadeh, N., Sedighi, M., Saheb Zamani, M.: Quantum physical synthesis: improving physical design by netlist modifications. Accepted for publication in Elsevier Microelectronics Journal

  14. Häffner, H., Roos, C.F., Blatt, R.: Quantum computing with trapped ions. Physics Reports, pp. 155–203 (2008)

  15. Kielpinski D., Monroe C., Wineland D.: Architecture for a large-scale ion-trap quantum computer. Nature 417, 709–711 (2002)

    Article  ADS  PubMed  CAS  Google Scholar 

  16. Svore K., Aho A., Cross A., Chuang I., Markov I.: A layered software architecture for quantum computing design tools. Computer 39(1), 74–83 (2006)

    Article  Google Scholar 

  17. Svore, K., Cross, A., Aho, A., Chuang, I., Markov, I.: Toward a software architecture for quantum computing design tools. In: Proceedings of the 2nd International Workshop on Quantum Programming Languages (QPL), pp. 145–162 (2004)

  18. Balensiefer, S., Kreger-Stickles, L., Oskin, M.: QUALE: quantum architecture layout evaluator. In: Proceedings of SPIE the international society for optical endineering 5815, pp. 103–114 (2005)

  19. Balensiefer, S., Kregor-Stickles, L., Oskin, M.: An evaluation framework and instruction set architecture for ion-trap based quantum micro-architectures. In: Proceedings of International Symposium on ComputerArchitecture (ISCA), pp. 186–196 (2005)

  20. Omer, B.: Quantum programming in qcl, Master thesis, Technical University of Vienna (2000)

  21. Yang T., Gerasoulis A.: List scheduling with and without communication delays. J. Parallel Comput. 19(12), 1321–1344 (1993)

    Article  MATH  Google Scholar 

  22. Metodi, T., Thaker, D., Cross, A., Chong, F., Chuang, I.: A quantum logic array microarchitecture: scalable quantum data movement and computation. In: Proceedings of the 38th International Symposium on Microarchitecture (MICRO), pp. 305–318 (2005)

  23. Thaker D., Metodi, T., Cross, A., Chuang, I., Chong, F.: Quantum memory hierarchies: efficient designs to match available parallelism in quantum computing. In: Proceedings of the 33rd International Symposium on Computer Architecture (ISCA), pp. 378–390 (2006)

  24. Metodi, T., Thaker, D., Cross, A., Chong, F., Chuang, I.: Scheduling physical operations in a quantum information processor. In: Proceedings of SPIE Defense and Security Symposium, 6244. 62440T.1–62440T.12 (2006)

  25. Hucul D., Yeo M., Olmschenk S., Monroe C., Hensinger W., Rabchuk J.: On the transport of atomic ions in linear and multidimensional ion trap arrays. J. Quantum Inf. Comput. 8(6), 0501–0578 (2008)

    MathSciNet  CAS  Google Scholar 

  26. Kim J., Pau S., Ma Z., McLellan H., Gages J., Kornblit A., Slusher R.: System design for large-scale ion trap quantum information processor. J. Quantum Inf. Comput. 5(7), 515–537 (2005)

    MATH  CAS  Google Scholar 

  27. Chiaverini J. et al.: Surface-electrode architecture for ion-trap quantum information processing. J. Quantum Inf. Comput. 5(5), 419–439 (2005)

    MathSciNet  MATH  CAS  Google Scholar 

  28. Nielsen M.A., Chuang I.L.: Quantum Computation and Quantum Computation. Cambridge University Press, Cambridge (2000)

    MATH  Google Scholar 

  29. Barenco A. et al.: Elementary gates for quantum computation. Phys. Rev. A 52, 3457–3467 (1995)

    Article  ADS  PubMed  CAS  Google Scholar 

  30. Saeedi M., Mohammadzadeh N., sedighi M., Saheb Zamani M.: Towards a thorough set of metrics for quantum circuit synthesis. Int. J. Phys. 1(2), 9–22 (2008)

    Google Scholar 

  31. Cross A.: Synthesis and evaluation of fault-tolerant quantum computer architectures. Ph.D. Thesis, Massachusetts Institute of Technology (2005)

  32. Whitney, M., Isailovic, N., Patel, Y., Kubiatowicz, J.: A fault tolerant, area efficient architecture for Shor’s factoring algorithm. ISCA’09 (2009)

  33. Maslov D., Dueck, G., Scott, N.: Reversible logic synthesis benchmarks page. http://www.cs.uvic.ca/~dmaslov/

  34. Robert, W. et al.: Quiver: an online tool for reversible quantum circuit visualization and verification. http://www.revlib.org/tools.php, accessed on 2010-2-28

  35. IBM Rational software, Version 2003, www.ibm.com/software/rational, accessed on 2010-2-28

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering and Information Technology, Amirkabir University of Technology, Tehran, Iran

    Naser Mohammadzadeh, Morteza Saheb Zamani & Mehdi Sedighi

Authors
  1. Naser Mohammadzadeh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Morteza Saheb Zamani
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mehdi Sedighi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Naser Mohammadzadeh.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Mohammadzadeh, N., Zamani, M.S. & Sedighi, M. Auxiliary qubit selection: a physical synthesis technique for quantum circuits. Quantum Inf Process 10, 139–154 (2011). https://doi.org/10.1007/s11128-010-0183-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11128-010-0183-0

Keywords

Search

Navigation