2.5k citations · 2.6k across the 14 of their papers we have counts for
Showing 2026Show all
2 papers · 1 filter
quant-ph2026
Planted Cliques and Quantum Symmetry-Adapted Measurements
Vojtech Havlicek, Jordan Docter, Subhash Khot
We study how quantum encodings and symmetry-adapted measurements preserve information for planted-clique detection from one classical graph. For $k=\lfloor n^{1/2-\varepsilon}\rflo…
quant-ph2026
Verifiable Quantum Advantage and Computation via Quantum Circuit Obfuscation
Alexandru Gheorghiu, Aparna Gupte, Vojtěch Havlíček +1
We construct protocols for classically verifiable quantum advantage and classical verification of computations using \emph{quantum indistinguishability obfuscation}…