Productionizing Quantum Mass Production

TL;DR

This paper introduces quantum mass production techniques combined with QROM to significantly reduce the cost of data loading in quantum computing, enabling more efficient algorithms for quantum chemistry and data reuse.

Contribution

It presents a novel approach to quantum data loading that polynomially reduces gate complexity and demonstrates practical applications in quantum algorithms.

Findings

Polynomial reduction in data loading gates

Order-of-magnitude cost reduction in realistic models

Improved quantum eigenvalue estimation algorithms

Abstract

For many practical applications of quantum computing, the most costly steps involve coherently accessing classical data. We help address this challenge by applying mass production techniques, which can reduce the cost of applying an operation multiple times in parallel. We combine these techniques with modern approaches for classical data loading based on "quantum read-only memory" (QROM). We find that we can polynomially reduce the total number of gates required for data loading, but we find no advantage in cost models that only count the number of non-Clifford gates. Furthermore, for realistic cost models and problem sizes, we find that it is possible to reduce the cost of parallel data loading by an order of magnitude or more. We present several applications of quantum mass production, including a scheme that uses parallel phase estimation to asymptotically reduce the gate complexity of state-of-the-art algorithms for estimating eigenvalues of the quantum chemical Hamiltonian, including both Clifford and non-Clifford gates, from $\widetilde{\mathcal{O}}\left(N_{orb}^2\right)$ to $\widetilde{\mathcal{O}}\left(N_{orb}^{\log_2 3}\right)$, where $N_{orb}$ denotes the number of orbitals. We also show that mass production can be used to reduce the cost of serial calls to the same data loading oracle by precomputing several copies of a novel QROM resource state.