Quantum threshold is powerful

D Grier, J Morris - arxiv preprint arxiv:2411.04953, 2024 - arxiv.org
In 2005, H {\o} yer and\v {S} palek showed that constant-depth quantum circuits augmented
with multi-qubit Fanout gates are quite powerful, able to compute a wide variety of Boolean …

Unconditionally separating noisy from bounded polynomial threshold circuits of constant depth

MH Hsieh, L Mendes, M de Oliveira… - arxiv preprint arxiv …, 2024 - arxiv.org
We study classes of constant-depth circuits with gates that compute restricted polynomial
threshold functions, recently introduced by [Kum23] as a family that strictly generalizes …

Constant-depth circuits for Boolean functions and quantum memory devices using multi-qubit gates

J Allcock, J Bao, JF Doriguello, A Luongo… - Quantum, 2024 - quantum-journal.org
We explore the power of the unbounded Fan-Out gate and the Global Tunable gates
generated by Ising-type Hamiltonians in constructing constant-depth quantum circuits, with …

[PDF][PDF] Quantum Circuits surpass Biased Threshold Circuits in Constant-Depth

MH Hsieh, L Mendes, M de Oliveira, S Subramanian - qpl2024.dc.uba.ar
In this paper we study restricted classes of constant-depth threshold circuits recently
introduced by [Kum23] as a family that generalizes AC0. Denoting these circuit families …