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 …

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 …

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 …

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

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 …

Efficient quantum algorithms for stabilizer entropies

T Haug, S Lee, MS Kim - Physical Review Letters, 2024 - APS
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 …

Censorship of Quantum Resources in Quantum Networks

J Pinske, K Mølmer - arXiv preprint arXiv:2407.06417, 2024 - arxiv.org
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 …

Unitary-invariant witnesses of quantum imaginarity

C Fernandes, R Wagner, L Novo, EF Galvão - arXiv preprint arXiv …, 2024 - arxiv.org
Quantum theory is traditionally formulated using complex numbers. This imaginarity of
quantum theory has been quantified as a resource with applications in discrimination tasks …

Subset states and pseudorandom states

FG Jeronimo, N Magrafta, P Wu - arXiv preprint arXiv:2312.15285, 2023 - arxiv.org
Pseudorandom states (PRS) are an important primitive in quantum cryptography. In this
paper, we show that subset states can be used to construct PRSs. A subset state with …