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 有界当且仅当其为有理数。
阶段、条件与复现 · 深读核对
- 任务输出与输入访问模型是什么?
- 在什么假设、规模与资源条件下成立?
- 与哪种经典基线比较,是否计入编码与读出?
这些是阅读核对问题;材料未说明的条件保留未知。请结合上方论文版本、资料范围与原文核验。
来源:arXiv · quant-ph · arxiv.org