Skip to content

Author

Vojtěch Havlíček

2 papers indexed here

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Sep 2026

Verifiable Quantum Advantage and Computation via Quantum Circuit Obfuscation

We construct protocols for classically verifiable quantum advantage and classical verification of $\mathsf{BQP}$ computations using \emph{quantum indistinguishability obfuscation} (qiO). Specifically, given qiO and assuming a slightly stronger version of $\mathsf{BQP}\neq\mathsf{BPP}$, we construct a two-message quantu...

Alexandru Gheorghiu, A. Gupte, Vojtěch Havlíček et al. · 0 citations
Sep 2026

Planted Cliques and Quantum Symmetry-Adapted Measurements

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}\rfloor$, with fixed $0<\varepsilon<1/2$, detection is statistically possible but conjectured hard for polynomial-time classical algorithms. For...

Vojtěch Havlíček, Jordan Docter, Subhash Khot · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.