arXiv · 2611.05603
Quantum resource trade-offs of mixed sparse single and double factorization for qubitization-based phase estimation
Abstract
We study a mixed block encoding of quantum-chemistry Hamiltonians for quantum phase estimation (QPE) on fault-tolerant quantum computers. Following a Cholesky decomposition of the electron repulsion integral tensor, we assign each Cholesky tensor to either a double-factorization (DF) branch or a sparse-single-factorization (SPSF) branch. This freedom permits a trade-off between reducing the block-encoding normalization factor $λ$ with DF and reducing the coefficient data loaded through quantum read-only memory (QROM) with SPSF. Resource estimates across molecular benchmarks show, however, that the mixed circuit does not generally reduce the Toffoli count relative to the less expensive pure circuit. The main obstacles are the overhead of loading substantial data through separate branch-specific QROMs and the limited benefit of mixing when the pure DF and SPSF circuits have dissimilar costs. Modest savings occur only in restricted parameter regimes, most clearly when logical-qubit requirements are included in the cost metric. These results identify the circuit-level conditions that a useful mixed block encoding must satisfy.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Troy Losey, Jacob Z. Williams, Avanish Mishra, Jian-Xin Zhu, Yu Zhang. 2026-11-03. Quantum resource trade-offs of mixed sparse single and double factorization for qubitization-based phase estimation. https://searcharxiv.com/abs/2611.05603
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite Searcharxiv by Indiciae: BibTeX · RIS.