constant-depth circuits 1dicke states 1fanout gates 1qrams 1quantum state preparation 1symmetric states 1
From the 1 of 3 linked papers with an AI index.
3 papers
quant-ph2026
Polylogarithmic-Weight Dicke States in QAC and Arbitrary Symmetric States in QAC
Lucas Gretta, Meghal Gupta, Malvika Raj Joshi
The paper shows that Dicke states with polylogarithmic weight can be prepared in constant-depth quantum circuits (QAC^0) using limited-width Toffoli and fanout gates, and extends t…
quant-ph2026
Nearly Time-Optimal Pure State Tomography with Pauli Measurements
Sabee Grewal, Meghal Gupta, William He +2
We give an algorithm for pure state tomography with near-optimal copy and time complexity using only single-qubit measurements. Specifically, given copies o…
quant-ph2026
Parity QAC0 QAC0 is Fourier-Concentrated
Lucas Gretta, Meghal Gupta, Malvika Raj Joshi
A major open problem in understanding shallow quantum circuits (QAC) is whether they can compute Parity. We show that this question is solely about the Fourier spectrum of QAC$…