非恒等性检查对于短量子电路仍是QMA完全的
量子物理
2009-07-01 v1
摘要
非恒等性检查问题询问给定的量子电路是否远离恒等变换。众所周知，该问题是QMA完全的\cite{JWB05}。本文表明，对于短深度的电路，非恒等性检查问题仍然是QMA完全的。具体地，我们证明对于每个门至少以比特精度给出的常数深度量子电路，非恒等性检查问题是QMA完全的。由此也得出，对于仅由任何通用门集中的门构成的多对数深度电路，以及使用某些特定通用门集的对数深度电路，该问题的困难性仍然成立。
引用
@article{arxiv.0906.5416,
title = {Non-Identity Check Remains QMA-Complete for Short Circuits},
author = {Zhengfeng Ji and Xiaodi Wu},
journal= {arXiv preprint arXiv:0906.5416},
year = {2009}
}
备注
8 pages