Defines antiflatness of entanglement spectra, introduces antiflat majorization and FPOs for state convertibility, unifies measures via escort distributions and Bregman divergences, expresses Capacity of Entanglement as KL divergence derivative linked to QFI, and identifies maximal antiflatness on a
Non-Clifford Cost of Random Unitaries
5 Pith papers cite this work. Polarity classification is still indexing.
5
Pith papers citing it
abstract
Recent years have enjoyed a strong interest in exploring properties and applications of random quantum circuits. In this work, we explore the ensemble of $t$-doped Clifford circuits on $n$ qubits, consisting of Clifford circuits interspersed with $t$ single-qubit non-Clifford gates. We establish rigorous convergence bounds towards unitary $k$-designs, revealing the intrinsic cost in terms of non-Clifford resources in various flavors. First, we analyze the $k$-th order frame potential, which quantifies how well the ensemble of doped Clifford circuits is spread within the unitary group. We prove that a quadratic doping level, $t = \tilde{\Theta}(k^2)$, is both necessary and sufficient to approximate the frame potential of the full unitary group. As a consequence, we refine existing upper bounds on the convergence of the ensemble towards state $k$-designs. Second, we derive tight bounds on the convergence of $t$-doped Clifford circuits towards relative-error $k$-designs, showing that $t = \tilde{\Theta}(nk)$ is both necessary and sufficient for the ensemble to form a relative $\varepsilon$-approximate $k$-design. Similarly, $t = \tilde{\Theta}(n)$ is required to generate pseudo-random unitaries. All these results highlight that generating random unitaries is extremely costly in terms of non-Clifford resources, and that such ensembles fundamentally lie beyond the classical simulability barrier. Additionally, we introduce doped-Clifford Weingarten functions to derive analytic expressions for the twirling operator over the ensemble of random doped Clifford circuits, and we establish their asymptotic behavior in relevant regimes.
citation-role summary
background 1
citation-polarity summary
fields
quant-ph 5roles
background 1polarities
background 1representative citing papers
Exact results show U(1) symmetry substantially suppresses non-stabilizerness in random states, with different leading scaling from entanglement near zero charge density.
Demonstrates a task solvable with 12 qubits but requiring 62-382 classical bits of memory, yielding unconditional quantum information supremacy on a trapped-ion processor.
The stabilizer Rényi entropy governs the exponential rate at which Clifford orbits become indistinguishable from Haar-random states and sets the optimal distinguishability from stabilizer states in property testing.
citing papers explorer
-
A journey through Flatland: What does the antiflatness of a spectrum teach us?
Defines antiflatness of entanglement spectra, introduces antiflat majorization and FPOs for state convertibility, unifies measures via escort distributions and Bregman divergences, expresses Capacity of Entanglement as KL divergence derivative linked to QFI, and identifies maximal antiflatness on a
-
Non-stabilizerness and U(1) symmetry in chaotic many-body quantum systems
Exact results show U(1) symmetry substantially suppresses non-stabilizerness in random states, with different leading scaling from entanglement near zero charge density.
-
Demonstrating an unconditional separation between quantum and classical information resources
Demonstrates a task solvable with 12 qubits but requiring 62-382 classical bits of memory, yielding unconditional quantum information supremacy on a trapped-ion processor.
-
Operational interpretation of the Stabilizer Entropy
The stabilizer Rényi entropy governs the exponential rate at which Clifford orbits become indistinguishable from Haar-random states and sets the optimal distinguishability from stabilizer states in property testing.
- Certifying localizable quantum properties with constant sample complexity