Skip to main content

Cross-Level Validation of Topological Quantum Circuits

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 8507))

Abstract

Quantum computing promises a new approach to solving difficult computational problems, and the quest of building a quantum computer has started. While the first attempts on construction were succesful, scalability has never been achieved, due to the inherent fragile nature of the quantum bits (qubits). From the multitude of approaches to achieve scalability topological quantum computing (TQC) is the most promising one, by being based on an flexible approach to error-correction and making use of the straightforward measurement-based computing technique. TQC circuits are defined within a large, uniform, 3-dimensional lattice of physical qubits produced by the hardware and the physical volume of this lattice directly relates to the resources required for computation. Circuit optimization may result in non-intuitive mismatches between circuit specification and implementation. In this paper we introduce the first method for cross-level validation of TQC circuits. The specification of the circuit is expressed based on the stabilizer formalism, and the stabilizer table is checked by mapping the topology on the physical qubit level, followed by quantum circuit simulation. Simulation results show that cross-level validation of error-corrected circuits is feasible.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Nielsen, M., Chuang, I.: Quantum Computation and Information, 2nd edn. Cambridge University Press, Cambridge (2000)

    MATH  Google Scholar 

  2. Ladd, T.D., Jelezko, F., Laflamme, R., Nakamura, Y., Monroe, C., O’Brien, J.: Quantum Computers. Nature 464, 45–53 (2010)

    Article  Google Scholar 

  3. Fowler, A., Goyal, K.: Topological cluster state quantum computing. Quant. Inf. Comp. 9, 721 (2009)

    MATH  MathSciNet  Google Scholar 

  4. Raussendorf, R., Harrington, J., Goyal, K.: Topological fault-tolerance in cluster state quantum computation. New J. Phys. 9, 199 (2007)

    Article  MathSciNet  Google Scholar 

  5. Devitt, S., Fowler, A., Stephens, A., Greentree, A., Hollenberg, L., Munro, W., Nemoto, K.: Architectural design for a topological cluster state quantum computer. New. J. Phys. 11, 83032 (2009)

    Article  Google Scholar 

  6. Jones, N.C., Meter, R.V., Fowler, A., McMahon, P., Kim, J., Ladd, T., Yamamoto, Y.: A layered architecture for quantum computing using quantum dots. Phys. Rev. X. 2, 031007 (2012)

    Google Scholar 

  7. Fowler, A., Devitt, S.: A bridge to lower overhead quantum computation, arxiv:1209.0510 (2012)

    Google Scholar 

  8. Wille, R., Große, D., Miller, D.M., Drechsler, R.: Equivalence checking of reversible circuits. In: 39th International Symposium on Multiple-Valued Logic, ISMVL 2009, pp. 324–330 (2009)

    Google Scholar 

  9. Paler, A., Devitt, S.J., Nemoto, K., Polian, I.: Mapping of topological quantum circuits to physical hardware. Scientific reports 4 (2014)

    Google Scholar 

  10. Aaronson, S., Gottesman, D.: Improved simulation of stabilizer circuits. Phys. Rev. A. 70, 052328 (2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Paler, A., Devitt, S., Nemoto, K., Polian, I. (2014). Cross-Level Validation of Topological Quantum Circuits. In: Yamashita, S., Minato, Si. (eds) Reversible Computation. RC 2014. Lecture Notes in Computer Science, vol 8507. Springer, Cham. https://doi.org/10.1007/978-3-319-08494-7_15

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-08494-7_15

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-08493-0

  • Online ISBN: 978-3-319-08494-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics