关于 Clifford 门组成的量子电路的经典仿真
量子物理
2024-07-30 v2
摘要
Gottesman-Knill 定理断言，仅由 Clifford 门组成的量子电路可以被高效地经典仿真。该定理依赖于 Clifford 门将 Pauli 串映射到其他 Pauli 串这一事实，从而允许使用基于经典计算的结构化仿真过程。本文我们以一种面向初学者的方式详尽剖析了 Gottesman-Knill 定理的步骤，利用矩阵积、张量积、公易性、反公易性、量子力学算子特征值与特征向量等概念。通过详细示例说明叠加和纠缠现象，旨在为读者提供对基于 Clifford 门的量子电路经典仿真的清晰理解。尽管我们没有给出该定理的形式化证明，但在必要时提供了直观的物理洞见，使读者能够把握理解这一量子计算引人入目方面基本原理的关键要素。
引用
@article{arxiv.2405.13590,
title = {On Classical Simulation of Quantum Circuits Composed of Clifford Gates},
author = {George Biswas},
journal= {arXiv preprint arXiv:2405.13590},
year = {2024}
}
备注
Publisher version: http://doi.org/10.12743/quanta.v13i1.265