On the Complexity of Random Quantum Computations and the Jones Polynomial.

Ryan L. Mann Michael J. Bremner

Published in: CoRR (2017)

Keyphrases

artificial intelligence
vapnik chervonenkis dimension
real time
computational complexity
randomly generated
polynomial hierarchy
databases
image sequences
worst case
decision problems
lower complexity
polynomial size
quantum computation
average case complexity