Uniformly random unitaries, ie unitaries drawn from the Haar measure, have many useful
properties, but cannot be implemented efficiently. This has motivated a long line of research …

Stabilizer entropies (SEs) are measures of nonstabilizerness or “magic” that quantify the
degree to which a state is described by stabilizers. SEs are especially interesting due to their …

Quantum theory is traditionally formulated using complex numbers. This imaginarity of
quantum theory has been quantified as a resource with applications in discrimination tasks …

In this paper, we present a learning algorithm aimed at learning states obtained from
computational basis states by Clifford circuits doped with a finite number $ t $ of $ T $-gates …

Notions of nonstabilizerness, or “magic,” quantify how nonclassical quantum states are in a
precise sense: states exhibiting low nonstabilizerness preclude quantum advantage. We …

The existence of pseudorandom unitaries (PRUs)--efficient quantum circuits that are
computationally indistinguishable from Haar-random unitaries--has been a central open …

The ability of quantum computers to directly manipulate and analyze quantum states stored
in quantum memory allows them to learn about aspects of our physical world that would …

We introduce a new notion called Q-secure pseudorandom isometries (PRI). A
pseudorandom isometry is an efficient quantum circuit that maps an n-qubit state to an (n+ …

A bstract The dynamics of quantum entanglement plays a central role in explaining the
emergence of thermal equilibrium in isolated many-body systems. However, entanglement …

Nonstabilizerness ormagic'is a key resource for quantum computing and a necessary
condition for quantum advantage. Non-Clifford operations turn stabilizer states into …