41 citations · 54 across the 19 of their papers we have counts for
Showing 2023Show all
2 papers · 1 filter
quant-ph2023★ 1 cited
Computational Entanglement Theory
Rotem Arnon, Zvika Brakerski, Thomas Vidick
We initiate a rigorous study of computational entanglement theory, inspired by the emerging usefulness of ideas from quantum information theory in computational complexity. We defi…
quant-ph2023
Simple Tests of Quantumness Also Certify Qubits
Zvika Brakerski, Alexandru Gheorghiu, Gregory D. Kahanamoku-Meyer +2
A test of quantumness is a protocol that allows a classical verifier to certify (only) that a prover is not classical. We show that tests of quantumness that follow a certain templ…