172 citations · 173 across the 2 of their papers we have counts for
Showing 2000Show all
2 papers · 1 filter
quant-ph2000
Quantum Bit Escrow
Dorit Aharonov, Amnon Ta-Shma, Umesh Vazirani +1
Unconditionally secure bit commitment and coin flipping are known to be impossible in the classical world. Bit commitment is known to be impossible also in the quantum world. We in…
quant-ph2000
Computing with highly mixed states
Andris Ambainis, Leonard J. Schulman, Umesh Vazirani
We consider quantum computing in the k-qubit model where the starting state of a quantum computer consists of k qubits in a pure state and n-k qubits in a maximally mixed state. We…