Uniform superpositions with random binary phases are exponentially close in trace distance to Haar-random states for polynomially many copies, enabling pseudorandom quantum state constructions from post-quantum PRFs and low-depth t-designs.
Qubit stabilizer states are complex projective 3-designs
6 Pith papers cite this work. Polarity classification is still indexing.
6
Pith papers citing it
abstract
A complex projective $t$-design is a configuration of vectors which is ``evenly distributed'' on a sphere in the sense that sampling uniformly from it reproduces the moments of Haar measure up to order $2t$. We show that the set of all $n$-qubit stabilizer states forms a complex projective $3$-design in dimension $2^n$. Stabilizer states had previously only been known to constitute $2$-designs. The main technical ingredient is a general recursion formula for the so-called frame potential of stabilizer states. To establish it, we need to compute the number of stabilizer states with pre-described inner product with respect to a reference state. This, in turn, reduces to a counting problem in discrete symplectic vector spaces for which we find a simple formula. We sketch applications in quantum information and signal analysis.
citation-role summary
background 2
citation-polarity summary
fields
quant-ph 6verdicts
UNVERDICTED 6roles
background 2polarities
background 2representative citing papers
Log-depth circuits suffice for average-case single-copy stabilizer learning with t=O(log n), but worst-case adaptive single-copy learning requires exp(t) samples.
Noisy 2-design ensembles show a conditional-entropy-governed threshold for distinguishability preservation while post-measured versions collapse exponentially with no protected regime.
A survey of structured quantum state tomography covering compact representations, measurement design, and optimization algorithms, connected to compressive sensing for sample efficiency.
This review compiles fourteen equivalent formulations of the open existence problem for maximal mutually unbiased bases in composite dimensions and summarizes known analytic, computer-aided and numerical results along with potential solution strategies.
A review of how quantum information science is expected to provide new tools and insights for nuclear and high-energy physics phenomenology and quantum simulations.
citing papers explorer
-
(Pseudo) Random Quantum States with Binary Phase
Uniform superpositions with random binary phases are exponentially close in trace distance to Haar-random states for polynomially many copies, enabling pseudorandom quantum state constructions from post-quantum PRFs and low-depth t-designs.