Unitary-invariant witnesses of quantum imaginarity

C Fernandes, R Wagner, L Novo, EF Galvão - Physical Review Letters, 2024 - APS
Quantum theory is traditionally formulated using complex numbers. This imaginarity of
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 …

How to construct random unitaries

F Ma, HY Huang - arxiv preprint arxiv:2410.10116, 2024 - arxiv.org
The existence of pseudorandom unitaries (PRUs)--efficient quantum circuits that are
computationally indistinguishable from Haar-random unitaries--has been a central open …

Learning t-doped stabilizer states

L Leone, SFE Oliviero, A Hamma - Quantum, 2024 - quantum-journal.org
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 …

Quantum pseudorandom scramblers

C Lu, M Qin, F Song, P Yao, M Zhao - Theory of Cryptography Conference, 2024 - Springer
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 …

Censorship of quantum resources in quantum networks

J Pinske, K Mølmer - Physical Review A, 2024 - APS
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 …

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+ …

Efficient distributed inner product estimation via Pauli sampling

M Hinsche, M Ioannou, S Jerbi, L Leone… - arxiv preprint arxiv …, 2024 - arxiv.org
Cross-platform verification is the task of comparing the output states produced by different
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 …

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) …