Constant-depth quantum Fourier transform is possible iff constant-depth fanout is possible.
Implementing the fanout gate by a Hamiltonian
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
abstract
We show that, for even n, evolving n qubits according to a simple Hamiltonian can be used to exactly implement an (n+1)-qubit parity gate, which is equivalent in constant depth to an (n+1)-qubit fanout gate. We also observe that evolving the Hamiltonian for three qubits results in an inversion-on-three-way-equality gate, which together with single-qubit operations is universal for quantum computation.
fields
quant-ph 1years
2026 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
Shor's algorithm requires Fanout
Constant-depth quantum Fourier transform is possible iff constant-depth fanout is possible.