Expressing and Analyzing Quantum Algorithms with Qualtran

TL;DR

Qualtran is an open-source library that facilitates the representation, analysis, and resource estimation of quantum algorithms, supporting reproducibility and collaboration in quantum software development.

Contribution

It introduces a comprehensive framework for modeling, simulating, and analyzing quantum algorithms with resource estimation capabilities, enhancing reproducibility and community collaboration.

Findings

Re-analysis of Hamiltonian simulation, chemistry, and cryptography algorithms.

Automatic generation of resource requirement diagrams.

Estimation of physical costs like qubits and time based on architecture.

Abstract

Quantum computing's transition from theory to reality has spurred the need for novel software tools to manage the increasing complexity, sophistication, toil, and fallibility of quantum algorithm development. We present Qualtran, an open-source library for representing and analyzing quantum algorithms. Using appropriate abstractions and data structures, we can simulate and test algorithms, automatically generate information-rich diagrams, and tabulate resource requirements. Qualtran offers a standard library of algorithmic building blocks that are essential for modern cost-minimizing compilations. Its capabilities are showcased through the re-analysis of key algorithms in Hamiltonian simulation, chemistry, and cryptography. Architecture-independent resource counts output by Qualtran can be forwarded to our implementation of cost models to estimate physical costs like wall-clock time and number of physical qubits assuming a surface-code architecture. Qualtran provides a foundation for explicit constructions and reproducible analysis, fostering greater collaboration within the growing quantum algorithm development community.