The expressive power of quantum walks in terms of language acceptance

MaRDI QIDQ4995145zbMATH OpenFDO

Authors Katie Barr, Viv M. Kendon

Publication date 23 June 2021

Full work available at URL https://arxiv.org/abs/1408.0051, http://eptcs.web.cse.unsw.edu.au/paper.cgi?QPL2012.4

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Quantum computation (81P68)

Recommendations

• Quantum walks: a comprehensive review
• Simulation methods for quantum walks on graphs applied to formal language recognition
• scientific article; zbMATH DE number 7453153
• Analysis of quantum walks with time-varying coin on \(d\)-dimensional lattices
• Universal computation by multiparticle quantum walk

Cited in

(1)

• Simulation methods for quantum walks on graphs applied to formal language recognition

This page was built for publication: The expressive power of quantum walks in terms of language acceptance

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4995145)