跳到正文
arXiv · quant-ph· Zhihui Wang, Sujit Roy, Manil Maskey, Rahul Ramachandran·· 3 天前

研究确定集体对角酉变换的精确 LCU 采样开销及连分数分类

The exact LCU sampling overhead of collective diagonal unitaries: resonances and a continued-fraction dichotomy

arXiv:2610.03595v2阅读论文 PDF ↗

仅依据论文摘要整理;未读取全文,实验条件、证明与基准细节请核对原文。

作者:Zhihui Wang, Sujit Roy, Manil Maskey, Rahul Ramachandran

首次提交:2026-10-03 01:00

研究任务与主要进展

作者基于论文摘要证明,集体对角酉变换在一层单比特旋转上的最小 LCU 采样开销由 γ/π 的连分数决定。对最简有理角 πp/q,当 n≥2q−2 时,开销恰为 q,且均匀 q 点采样器达到该结果;开销随 n 呈 Θ(n)Θ(n) 当且仅当 γ/π 坏可逼近,随 n 有界当且仅当其为有理数。

阶段、条件与复现 · 深读核对

  • 任务输出与输入访问模型是什么?
  • 在什么假设、规模与资源条件下成立?
  • 与哪种经典基线比较,是否计入编码与读出?

这些是阅读核对问题;材料未说明的条件保留未知。请结合上方论文版本、资料范围与原文核验。

来源:arXiv · quant-ph · arxiv.org