Classical deterministic complexity of Edmonds' Problem and quantum entanglement.

Published in: STOC (2003)

Keyphrases

quantum computation
quantum mechanics
computational cost
quantum inspired
high computational complexity
memory requirements
special case
evolutionary algorithm
database
worst case
similarity measure
black box
complexity analysis
image segmentation
decision making
artificial intelligence
neural network