For every fixed k and error tolerance, strong approximate unitary k-designs are constructed in optimal Theta(log n) depth on the n system qubits using random perfect-matching layers.
Title resolution pending
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
quant-ph 1years
2026 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
Strong unitary designs in optimal depth and space
For every fixed k and error tolerance, strong approximate unitary k-designs are constructed in optimal Theta(log n) depth on the n system qubits using random perfect-matching layers.