瞬时量子多项式时间电路中的复杂性相变
量子物理
2023-06-27 v2 统计力学
摘要
我们研究瞬时量子多项式时间（IQP）电路的一个子类，其两比特门密度可变。除已知的反集中区外，我们识别出模型可被经典模拟或输出分布服从 Porter-Thomas 分布的新参数条件。通过证明这些参数区间不重合，我们论证该模型存在多于两个相。进一步研究了该模型输出分布的可学习性，表明即便在未反集中时，基于能量的模型也未能学习其输出分布。我们的研究揭示量子电路模型可具有多个细粒度复杂性相，暗示即便输出分布远离 Porter-Thomas 分布仍可能存在量子优势。
引用
@article{arxiv.2204.08898,
title = {Complexity phase transitions in instantaneous quantum polynomial-time circuits},
author = {Chae-Yeun Park and Michael J. Kastoryano},
journal= {arXiv preprint arXiv:2204.08898},
year = {2023}
}
备注
5+17 pages, 10 figures. Significantly revised by adding complexity-theoretical arguments