Super-Exponential Size Advantage of Quantum Finite Automata with Mixed States.

Rusins Freivalds

Browse the full ISAAC paper archive.