Quantum automata cannot detect biased coins, even in the limit.

Guy Kindler Ryan O'Donnell

Published in: CoRR (2016)

Keyphrases

automatic detection
detection method
high quality
finite automata
information retrieval
detection algorithm
cellular automata
quantum computation
database
data sets
real world
learning algorithm
knowledge base
tree automata
finite state automata
probability ranking principle