The Complexity of Quantum States and Transformations: From Quantum Money to Black Holes.

Published in: Electron. Colloquium Comput. Complex. (2016)

Keyphrases

quantum computation
quantum computing
quantum inspired
quantum mechanics
decision problems
logic circuits
databases
computer vision
memory requirements
black and white
decision trees
computational cost
worst case
np complete
channel capacity
probability ranking principle