3 citations · 3 across the 3 of their papers we have counts for
Showing quant-phShow all
3 papers · 1 filter
quant-ph2026
Demonstrating an unconditional separation between quantum and classical information resources
William Kretschmer, Sabee Grewal, Matthew DeCross +8
A longstanding goal in quantum information science is to demonstrate quantum computations that cannot be feasibly reproduced on a classical computer. Such demonstrations mark major…
quant-ph2026
Ideal random quantum circuits pass the LXEB test
Nicholas Hunter-Jones, Jonas Haferkamp
We show that noiseless random quantum circuits pass the linear cross-entropy benchmark (LXEB) test with high probability. If the circuits are linear depth, and thus form unitary 4-…
quant-ph2025
Two classes of quantum spin systems that are gapped on any bounded-degree graph
Nicholas Hunter-Jones, Marius Lemm
We study translation-invariant quantum spin Hamiltonians on general graphs with non-commuting interactions either given by (i) a random rank- projection or (ii) Haar projectors.…