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

CREATORChangpeng Shao
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE68023
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2604.10428

Browse the full library · About the Tower of Babel