An Application of the Deutsch-Jozsa Algorithm to Formal Languages and the Word Problem in Groups

DOI10.1007/978-3-540-89304-2_6zbMath1162.68469arXiv0801.2801OpenAlexW1632298000MaRDI QIDQ5503297

Andrea Casaccino, Andrew J. Duncan, Sarah Rees, Michael Batty, Simone Severini

Publication date: 13 January 2009

Published in: Theory of Quantum Computation, Communication, and Cryptography (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0801.2801

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Quantum computation (81P68) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10)

Cites Work

• Unnamed Item
• Combinatorial group theory.
• Rapid solution of problems by quantum computation

This page was built for publication: An Application of the Deutsch-Jozsa Algorithm to Formal Languages and the Word Problem in Groups