754 citations · 2.8k across the 28 of their papers we have counts for
Showing 2007 · quant-phShow all
2 papers · 2 filters
quant-ph2007★ 10 cited
A quantum characterization of NP
Hugue Blier, Alain Tapp
In this article we introduce a new complexity class called PQMA_log(2). Informally, this is the class of languages for which membership has a logarithmic-size quantum proof with pe…
quant-ph2007★ 47 cited
Anonymous quantum communication
Gilles Brassard, Anne Broadbent, Joseph Fitzsimons +2
We present the first protocol for the anonymous transmission of a quantum state that is information-theoretically secure against an active adversary, without any assumption on the…