Improved BDD Algorithms for the Simulation of Quantum Circuits

  • Vasilis Samoladas
Conference paper

DOI: 10.1007/978-3-540-87744-8_60

Part of the Lecture Notes in Computer Science book series (LNCS, volume 5193)
Cite this paper as:
Samoladas V. (2008) Improved BDD Algorithms for the Simulation of Quantum Circuits. In: Halperin D., Mehlhorn K. (eds) Algorithms - ESA 2008. ESA 2008. Lecture Notes in Computer Science, vol 5193. Springer, Berlin, Heidelberg

Abstract

In this paper we develop novel algorithms for the simulation of quantum circuits on classical computers. The most efficient techniques previously studied, represent both quantum state vectors and quantum operator matrices as Multi-Terminal Binary Decision Diagrams (MTBDDS). This paper shows how to avoid representing quantum operators as matrices. Instead, we introduce a class of quantum operators that can be represented more compactly using a symbolic, BDD-based representation. We propose algorithms that apply operators on quantum states, using the symbolic representation. Our algorithms are shown to have superior performance over previous techniques, both asymptotically and experimentally.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Vasilis Samoladas
    • 1
  1. 1.Technical University of CreteChaniaGreece

Personalised recommendations