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.
Related
- Quantum Resource Estimation for Simulating the SYK Model with Trotterization, qDRIFT, and Asymmetric Qubitization
- Low-resource quantum energy gap estimation via randomization
- Resource-Efficient Synthesis of Sparse Quantum States
- Q-SPARSE: Quantum Subspace Projection for Near-Field Angle-Range Spectrum Estimation
- Efficient Fidelity Estimation of General Quantum Resource States via Clifford Circuits
BibTeX
@misc{losey2026quantum,
title = {{Quantum resource trade-offs of mixed sparse single and double factorization for qubitization-based phase estimation}},
author = {Troy Losey and Jacob Z. Williams and Avanish Mishra and Jian-Xin Zhu and Yu Zhang},
howpublished = {arXiv},
year = {2026},
month = nov,
doi = {10.48550/arxiv.2611.05603},
eprint = {2611.05603},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2611.05603},
}
RIS
TY - UNPB
TI - Quantum resource trade-offs of mixed sparse single and double factorization for qubitization-based phase estimation
AU - Troy Losey
AU - Jacob Z. Williams
AU - Avanish Mishra
AU - Jian-Xin Zhu
AU - Yu Zhang
PY - 2026
DA - 2026/11/03
PB - arXiv
DO - 10.48550/arxiv.2611.05603
UR - https://arxiv.org/abs/2611.05603
AB - 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.
ER -