正则轨迹、剪枝与量子奇偶性
Regular trajectories, pruning and quantum parity
OpenAI 数学仓库收录的研究手稿。展开查看英文摘要，或标记后让我进一步解释。
具体内容
稿件研究常数深度量子线路计算奇偶性的能力。作者声称证明：使用任意单量子比特门与无界元Toffoli门、总量子比特数为多项式的常数深度量子线路，无法以任何固定正的最坏情形优势计算奇偶性；辅助比特初始化为 |0⟩，测量一个输出比特，其余末态寄存器可任意丢弃。摘要表示这在测量输出模型中解决Moore的奇偶性猜想。
- 常数深度量子线路配任意单比特门与无界元Toffoli门
- 多项式总量子比特下无法以固定正最坏情形优势计算奇偶性
- 在测量输出模型中解决Moore的奇偶性猜想
AI 产生的研究手稿；收录不表示已完成独立审查或同行评议。
英文原始摘要
We prove that constant-depth quantum circuits with arbitrary one-qubit gates and unbounded-arity Toffoli gates cannot compute parity with any fixed positive worst-case advantage using polynomially many total qubits. Ancillary qubits are initialized to $`|0\rangle`$, one output qubit is measured, and all other final registers may be discarded without restriction. This resolves Moore's parity conjecture in the measured-output model.
用户标记：未标记
固定编号：4a081629d41f4ff0
原文来源