少非 Clifford 门制备量子态的高效学习 II：单拷贝测量
量子物理
2024-04-08 v2 机器学习
摘要
近期工作表明，由至多 t 个单量子比特非 Clifford 门的电路输出的 n 量子比特量子态，可利用 \mathsf{poly}(n,2^t,1/\epsilon) 的时间与样本学到迹距离 \epsilon。所有先前达到此运行时间的算法都使用对输入态两拷贝的纠缠测量。本文中，我们给出一种同样高效的算法，仅使用单拷贝测量即可学习同一类态。
引用
@article{arxiv.2308.07175,
title = {Efficient Learning of Quantum States Prepared With Few Non-Clifford Gates II: Single-Copy Measurements},
author = {Sabee Grewal and Vishnu Iyer and William Kretschmer and Daniel Liang},
journal= {arXiv preprint arXiv:2308.07175},
year = {2024}
}
备注
This work has been merged into arXiv:2305.13409