Publications

Mark Mercer. Lower Bounds for Generalized Quantum Finite Automata. Accepted to the 2nd International Conference on Language and Automata Theory and Applications, 2008. (pdf)

Mark Mercer. Applications of Algebraic Automata Theory to Quantum Finite Automata. Ph.D. Thesis. 2007. (pdf)

Christoph Behle, Andreas Krebs, and Mark Mercer. Linear Circuits, Two-Variable Logic and Weakly Blocked Monoids. Proceedings of the 32nd MFCS conference, pp. 147-158, 2007. (pdf)

Andris Ambainis, Martin Beaudry, Marats Golovkins, Arnolds Kikusts, Mark Mercer, Denis Thérien: Algebraic Results on Quantum Automata. Theory of Computing Systems, Vol. 39, No. 1, pp. 165-188, 2006. (pdf)

Andris Ambainis, Martin Beaudry, Marats Golovkins, Arnolds Kikusts, Mark Mercer, Denis Thérien. Algebraic Results on Quantum Automata. Proceedings of the 21st STACS conference, LNCS 2996, pp. 93-104, 2004. (pdf)

Stephane Ross,Masoumeh Izadi,Mark Mercer, David Buckeridge. Sensitivity Analysis of POMDP Value Functions. Accepted to ICMLA 09. (pdf)