Efficient quantum pseudorandomness from hamiltonian phase states

J Bostanci, J Haferkamp, D Hangleiter… - arxiv preprint arxiv …, 2024 - arxiv.org
Quantum pseudorandomness has found applications in many areas of quantum information,
ranging from entanglement theory, to models of scrambling phenomena in chaotic quantum …

Low depth virtual distillation of quantum circuits by deterministic circuit decomposition

A Karim, S Zhang, M Usman - Physical Review Research, 2024 - APS
Virtual distillation using measurements of multiple copies of a quantum circuit have recently
been proposed as a method of noise mitigation of expectation values. Circuit …

On verifiable quantum advantage with peaked circuit sampling

S Aaronson, Y Zhang - arxiv preprint arxiv:2404.14493, 2024 - arxiv.org
Over a decade after its proposal, the idea of using quantum computers to sample hard
distributions has remained a key path to demonstrating quantum advantage. Yet a severe …

Unconditional verification of quantum computation with classical light

Y Takeuchi, A Mizutani - arxiv preprint arxiv:2403.14142, 2024 - arxiv.org
Verification of quantum computation is a task to efficiently check whether an output given
from a quantum computer is correct. Existing verification protocols conducted between a …