平均情况正确量子傅里叶变换下的最坏情况Harrow-Hassidim-Lloyd算法
量子物理
2026-04-14 v1
摘要
在[Quantum 6, 872, 2022]中，Linden与de Wolf提出一种轻量级协议，用于验证量子傅里叶变换（QFT）的平均情况正确性。他们证明，良好的平均情况QFT性能足以保证若干量子任务的良好最坏情况性能。本文基于此最坏情况到平均情况的归约，提供另一应用场景，采用加强版Linden-de Wolf协议。我们表明，在三种不同情形下，仅凭QFT在平均情况下的正确性，即可实现Harrow-Hassidim-Lloyd算法的良好最坏情况性能。
引用
@article{arxiv.2604.10428,
title = {Worst-case Harrow-Hassidim-Lloyd algorithm with average-case correct quantum Fourier transform},
author = {Changpeng Shao},
journal= {arXiv preprint arXiv:2604.10428},
year = {2026}
}
备注
23 pages