1 paper · 1 filter
Zeyu Chen, Junde Wu
This paper identifies exact probabilistic simulation cost as the natural quantitative measure of quantum advantage for finite automata under strict cutpoints. It gives sharp simula…