10 citations · 13 across the 4 of their papers we have counts for
Showing 2023Show all
2 papers · 1 filter
quant-ph2023★ 10 cited
On the Pauli Spectrum of QAC0
Shivam Nadimpalli, Natalie Parham, Francisca Vasconcelos +1
The circuit class was introduced by Moore (1999) as a model for constant depth quantum circuits where the gate set includes many-qubit Toffoli gates. Proving lower…
quant-ph2023★ 3 cited
Unconditional Quantum Advantage for Sampling with Shallow Circuits
Adam Bene Watts, Natalie Parham
Recent work by Bravyi, Gosset, and Koenig showed that there exists a search problem that a constant-depth quantum circuit can solve, but that any constant-depth classical circuit w…