activity
20082026
most citedA Quantum Money Solution to the Blockchain Scalability Problem

45 citations · 280 across the 30 of their papers we have counts for

collaborators
Showing 2008 · quant-phShow all

1 paper · 2 filters

quant-ph2008★ 22 cited

The Pursuit of Uniqueness: Extending Valiant-Vazirani Theorem to the Probabilistic and Quantum Settings

Dorit Aharonov, Michael Ben-Or, Fernando G. S. L. Brandao +1

Valiant-Vazirani showed in 1985 [VV85] that solving NP with the promise that "yes" instances have only one witness is powerful enough to solve the entire NP class (under randomized…