一种构造多项式系统以表征量子电路解空间的算法
量子物理
2015-06-26 v1
摘要
提出了一个算法及其在 C# 中的首次实现，用于基于 Hadamard 门和 Toffoli 门组装任意量子电路，并用于构造在有限域 Z_2 上的多元多项式系统，该系统在将费曼路径求和（sum-over-paths）方法应用于量子电路时产生。由电路确定的矩阵元可通过计数与该电路相关的多项式系统在 Z_2 中的公共根的数目来计算。为确定输出多项式系统在 Z_2 中的解的数目，可使用 Gröbner 基方法以及计算 Gröbner 基的相关算法。
引用
@article{arxiv.quant-ph/0512064,
title = {An Algorithm for Constructing Polynomial Systems Whose Solution Space Characterizes Quantum Circuits},
author = {Vladimir P. Gerdt and Vasily M. Severyanov},
journal= {arXiv preprint arXiv:quant-ph/0512064},
year = {2015}
}
备注
10 pages, 9 Postscript figures, report presented on QI 2005