具有辅助资源的匹配门的经典计算能力
量子物理
2020-11-11 v1
摘要
我们研究了匹配门（MG）计算在弱意义与强意义下的经典模拟复杂度，所补充的设置涵盖中间自适应或非自适应计算基测量、积态或魔术态及一般纠缠态输入、单线或多线输出的所有组合。我们发现其与已知 Clifford 电路结果存在显著平行性，仅需对资源重新命名。我们还给出了在有限访问中间测量与纠缠输入情形下所需经典模拟工作量的界限。在更多设置中，我们表明若允许连续线上任意两量子比特纠缠输入态，自适应 MG 电路仍可被经典高效模拟，但在三条或更多线时变为量子通用。而如果允许非计算基的自适应测量，即便仅具计算基输入，我们再次得到量子通用能力。
引用
@article{arxiv.2007.08231,
title = {Computational power of matchgates with supplementary resources},
author = {Martin Hebenstreit and Richard Jozsa and Barbara Kraus and Sergii Strelchuk},
journal= {arXiv preprint arXiv:2007.08231},
year = {2020}
}
备注
17 pages, 4 figures