Abstract
We present Pandora, an efficient, open-source, multithreaded, high-performance-computing-enabled quantum circuit rewrite engine built on principles of declarative programming. Pandora is motivated by the enormous gap between what quantum circuit sizes can be compiled and manipulated with the current generation of quantum software and the sizes required by practical applications such as quantum chemistry or Shor’s algorithm. Pandora can be used for quantum circuit equivalence checking, full compilations of large circuits, and scalable, streaming quantum resource estimation frameworks. Pandora can easily handle billions of gates and can stream circuit partitions in resource estimation pipelines at very high rates. We utilized Pandora for full compilations of Fermi-Hubbard 100 × 100 and 1024-bit Shor’s algorithm circuits. Compared to TKET and Qiskit, we determine a performance advantage for manipulating circuits of more than 10000 gates. For equivalence checking tasks, Pandora outperforms MQT.QCEC on specific circuits that have more than 32 qubits. The performance, scalability and versatility of Pandora open novel paths in quantum software.
Funding Information
  • Finnish Ministry of Education and Culture (QDOC VN/3137/2024-OKM-4)
  • Finnish Ministry of Education and Culture (QDOC VN/3137/2024-OKM-4)
  • Research Council of Finland (Aalto 358877)
  • Research Council of Finland (352188)
  • Defense Advanced Research Projects Agency (HR00112230006)
  • Defense Advanced Research Projects Agency (HR00112230006)