Exact Results for Accepting Probabilities of Quantum Automata.
Andris AmbainisArnolds KikustsPublished in: MFCS (2001)
Keyphrases
- probability distribution
- cellular automata
- belief networks
- quantum computing
- conditional probabilities
- regular expressions
- occurrence probability
- probabilistic automata
- quantum inspired
- marginal probabilities
- brute force
- graphical models
- exact and approximate
- tree automata
- class membership
- real time
- hidden markov models
- case study
- information retrieval