Quantum eigenpair solver with minimal sampling overhead

Sven Danz · 2025

Read Quantum eigenpair solver with minimal sampling overhead by Sven Danz (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2509-14741.txt.

Description

Sven Danz, writing alone in 2025, tackles the output problem for quantum eigenpair solvers: results locked in a quantum state can cost huge sampling effort to read out classically. Many solvers encode all eigenpairs at once, far more than an application needs. Sampling overhead can erase the quantum speedup.

An amplitude amplification based post filter trims the final state to a feasible subset of eigenpairs. Practical work often needs only that subset, so overhead falls drastically. Danz shows the adapted solver competes with classical alternatives and can outperform them in the analysed settings. Output aware design is a reminder that a quantum algorithm ends at readable data, not at a prepared state.

Catalog record

CREATORSven Danz
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE20 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2509-14741

Browse the full library · About the Tower of Babel