n-bit anticoncentrated distributions can be generated from O(log n) qubits via a holographic protocol of interleaved random unitaries and mid-circuit measurements.
Title resolution pending
2 Pith papers cite this work. Polarity classification is still indexing.
2
Pith papers citing it
citation-role summary
background 1
citation-polarity summary
fields
quant-ph 2roles
background 1polarities
background 1representative citing papers
A classical polynomial-time sampler exists for the output distribution of amplitude-damped IQP circuits with logarithmic depth and arbitrary l-local diagonal gates.
citing papers explorer
-
Anticoncentrated $n$-bit distribution from $\log(n)$ qubits
n-bit anticoncentrated distributions can be generated from O(log n) qubits via a holographic protocol of interleaved random unitaries and mid-circuit measurements.
-
Efficient simulation of noisy IQP circuits with amplitude-damping noise
A classical polynomial-time sampler exists for the output distribution of amplitude-damped IQP circuits with logarithmic depth and arbitrary l-local diagonal gates.