arXiv preprint ·
Quantum resource trade-offs of mixed sparse single and double factorization for qubitization-based phase estimation
- Published
- Source
- arXiv preprint, posted before peer review
- Original
- Read it at arXiv
- Topics
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.
The authors’ abstract, as arXiv lists it. arXiv’s listings, abstracts included, are free for anyone to reuse.
Read it on ReadSearch
Each opens after you create an account, and brings you back to this paper.
More in Quantum Physics
Anti-distinguishability of quantum channels
Static and dynamical Casimir effects in a wedge within the worldline formulation
Entanglement Allocation for Quantum Integrated Sensing and Communication
Exact teleportation bounds for fermionic Hawking thermality beyond the single-mode approximation
Quantum identity authentication protocol via perturbed probability amplitudes
Get the few papers worth your time in Quantum Physics every morning.
ReadSearch reads the new papers in your field each day and brings you the few worth reading, each with its key finding in a sentence.