论文标题
深度-2 QAC电路无法模拟量子平等
Depth-2 QAC circuits cannot simulate quantum parity
论文作者
论文摘要
我们表明，$ n> 3 $ QUBITS上的量子奇偶校验门不能由量子电路清晰模拟，而量子电路具有两层任意的C-sign门，无论允许的Ancilla Qubits数量如何这是奇偶校验门和这种形式的电路之间最著名的和第一个非平地分离。相同的边界也适用于量子风扇门。我们的结果与Fang等人的结果无与伦比。 [3]，适用于任何恒定深度，但需要在模拟电路上使用均方根数量的Ancilla Qubit。
We show that the quantum parity gate on $n > 3$ qubits cannot be cleanly simulated by a quantum circuit with two layers of arbitrary C-SIGN gates of any arity and arbitrary 1-qubit unitary gates, regardless of the number of allowed ancilla qubits. This is the best known and first nontrivial separation between the parity gate and circuits of this form. The same bounds also apply to the quantum fanout gate. Our results are incomparable with those of Fang et al. [3], which apply to any constant depth but require a sublinear number of ancilla qubits on the simulating circuit.
