任意图上 matchgates 与 XY 相互作用的计算能力
量子物理
2018-08-02 v1
摘要
Matchgates 是一组受限的双量子比特门，已知当作用于路径上的最近邻量子比特时是经典可模拟的，但当量子比特排列在某些其他图上时则对量子计算具有通用性。在此，我们刻画了作用于任意图上的 matchgates 的能力。具体而言，我们证明了它们在除路径或环以外的任何连通图上都是通用的，而在环上是经典可模拟的。我们还证明了 XY 相互作用（matchgates 的一个真子集，与某些量子计算实现相关）具有相同的二分性。
引用
@article{arxiv.1308.1463,
title = {The computational power of matchgates and the XY interaction on arbitrary graphs},
author = {Daniel J. Brod and Andrew M. Childs},
journal= {arXiv preprint arXiv:1308.1463},
year = {2018}
}
备注
10 pages, 6 figures