arXiv preprint ·
Quantum Krylov Linear Solving Beyond Global Conditioning via Spectral Compression and Directional Stability
- Published
- Source
- arXiv preprint, posted before peer review
- Original
- Read it at arXiv
- Topics
Abstract
Global condition-number dependence can substantially overestimate the difficulty of preparing normalized quantum linear-system solutions. Many existing beyond-conditioning approaches are favorable when globally ill-conditioned directions have limited relevance to the target solution. Here we study a harder regime for time-evolution quantum Krylov linear solving (QKS), where a vanishing eigenvalue remains solution-relevant and must be retained. We identify a QKS regime in which the solution-relevant spectrum is compressed into a compact reduced space where the ill-conditioning is concentrated along a soft direction aligned with the solution, so that normalization removes the divergent amplification along that direction and leaves only a bounded transverse response. Consequently, the normalized-state complexity need not inherit the divergence of the global condition number. Our contributions are threefold: (1) We show that the solution-relevant information admits a compact and stable QKS representation, with bounded subspace dimension, evolution time, and reconstruction overhead as the relevant eigenvalue vanishes. (2) We show that normalized-state difficulty is governed by whether inverse amplification changes the solution direction, rather than by the small eigenvalue alone; even an arbitrarily ill-conditioned reduced system can remain directionally stable when the amplification is solution-aligned. (3) We prove that this stability persists under finite projected-system errors and transfers to the actual QKS output, yielding an end-to-end complexity bound without inverse dependence on the retained small eigenvalue. An explicit separation family further shows that a full inverse-amplification criterion can diverge while the corresponding QKS quantities remain bounded.
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
Transformer-Based Time-Series Inference of Lindblad Dynamics in Open Quantum Systems
Quantum Darwinism through apparatus-mediated environmental recording
Constraints on the Origin of Universal $1/f^2$ Photon-Count Spectra at Baseband
Excitation of subradiant states in atom chains by surface plasmon waves
Universal Improvement of Channel Fidelity via Entanglement Assistance
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.