Unitary-invariant witnesses of quantum imaginarity
Quantum theory is traditionally formulated using complex numbers. This imaginarity of
quantum theory has been quantified as a resource with applications in discrimination tasks …
quantum theory has been quantified as a resource with applications in discrimination tasks …
Exponential learning advantages with conjugate states and minimal quantum memory
R King, K Wan, JR McClean - PRX Quantum, 2024 - APS
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 …
in quantum memory allows them to learn about aspects of our physical world that would …
How to construct random unitaries
The existence of pseudorandom unitaries (PRUs)--efficient quantum circuits that are
computationally indistinguishable from Haar-random unitaries--has been a central open …
computationally indistinguishable from Haar-random unitaries--has been a central open …
Learning t-doped stabilizer states
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 …
computational basis states by Clifford circuits doped with a finite number $ t $ of $ T $-gates …
Quantum pseudorandom scramblers
Quantum pseudorandom state generators (PRSG s) have stimulated exciting developments
in recent years. A PRSG, on a fixed initial (eg, all-zero) state, produces an output state that is …
in recent years. A PRSG, on a fixed initial (eg, all-zero) state, produces an output state that is …
Censorship of quantum resources in quantum networks
We may soon see agencies offering public access to quantum communication networks. In
such networks it may be a feature that certain resources are available only to priority users …
such networks it may be a feature that certain resources are available only to priority users …
Pseudorandom isometries
P Ananth, A Gulati, F Kaleoglu, YT Lin - … on the Theory and Applications of …, 2024 - Springer
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+ …
pseudorandom isometry is an efficient quantum circuit that maps an n-qubit state to an (n+ …
Efficient distributed inner product estimation via Pauli sampling
Cross-platform verification is the task of comparing the output states produced by different
physical platforms using solely local quantum operations and classical communication …
physical platforms using solely local quantum operations and classical communication …
Real-valued somewhat-pseudorandom unitaries
Z Brakerski, N Magrafta - Theory of Cryptography Conference, 2024 - Springer
We explore a very simple distribution of unitaries: random (binary) phase—Hadamard—
random (binary) phase—random computational-basis permutation. We show that this …
random (binary) phase—random computational-basis permutation. We show that this …
Pseudorandomness from subset states
T Giurgica-Tiron, A Bouland - arxiv preprint arxiv:2312.09206, 2023 - arxiv.org
We show it is possible to obtain quantum pseudorandomness and pseudoentanglement
from random subset states--ie quantum states which are equal superpositions over (pseudo) …
from random subset states--ie quantum states which are equal superpositions over (pseudo) …