具有魔法态输入的酉 Clifford 电路的量子优势
量子物理
2019-06-19 v2
摘要
我们研究了仅以魔法态为输入（CM 电路）并辅以经典高效计算的酉 Clifford 电路的计算能力。我们表明，CM 电路在乘法误差下（假设 PH 不坍缩）难以被经典模拟，并且在合理的平均情形困难性猜想下在加法误差下也难以被经典模拟。与其他已知的此类类别不同，有多种多样的可能猜想适用。在此过程中，我们给出了适用于通用计算的 Gottesman-Knill 定理的推广，表明对于具有联合稳定子与非稳定子输入的 Clifford 电路，稳定子部分可被消除而代之以经典模拟，仅留下作用于非稳定子部分的 Clifford 电路。最后我们讨论了 CM 电路在实现上的优势。
引用
@article{arxiv.1806.03200,
title = {Quantum advantage of unitary Clifford circuits with magic state inputs},
author = {Mithuna Yoganathan and Richard Jozsa and Sergii Strelchuk},
journal= {arXiv preprint arXiv:1806.03200},
year = {2019}
}
备注
25 pages. 3 figures. Accepted manuscript. To appear in Proc. Roy. Soc. (Lond) A