Worst-case Harrow-Hassidim-Lloyd algorithm with average-case correct quantum Fourier transform
Changpeng Shao · 2026
Read Worst-case Harrow-Hassidim-Lloyd algorithm with average-case correct quantum Fourier transform by Changpeng Shao (2026) 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-2604-10428.txt.
Description
Shao tests whether average case checks can certify the HHL quantum solver. Linden and de Wolf showed good average Fourier checks serve many quantum tasks well. Inside HHL, though, phase slips between eigenspaces break that loose promise. Shao adds a tougher check that reins in the cross space coherences. Under that check, worst case HHL correctness holds in several natural settings.
Catalog record
| CREATOR | Changpeng Shao |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 68023 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2604.10428