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

DOI10.1007/S11047-014-9441-XMaRDI QIDQ1646243zbMATH OpenOpenAlexWikidataFDO

Authors Y. Aharonov

Publication date 25 June 2018

Published in Natural Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11047-014-9441-x

zbMATH Keywords

simulationalgorithmquantum walksformal language recognition

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Graph theory (including graph drawing) in computer science (68R10) Quantum algorithms and complexity in the theory of computing (68Q12)

Recommendations

• The QWalk simulator of quantum walks
• The expressive power of quantum walks in terms of language acceptance
• QUANTUM WALKS ON GENERAL GRAPHS
• A method for exact simulation of quantum dynamics
• \textit{pyCTQW}: a continuous-time quantum walk simulator on distributed memory computers

Cites work

• scientific article; zbMATH DE number 3664335 (Why is no real title available?)
• scientific article; zbMATH DE number 1256737 (Why is no real title available?)
• scientific article; zbMATH DE number 2019633 (Why is no real title available?)
• Characterizations of 1-Way Quantum Finite Automata
• Discrete quantum walks hit exponentially faster
• Languages Recognized with Unbounded Error by Quantum Finite Automata
• One-dimensional quantum walks
• PARAMETERS OF INTEGRAL CIRCULANT GRAPHS AND PERIODIC QUANTUM DYNAMICS
• Perfect state transfer in integral circulant graphs
• QUANTUM WALKS ON GENERAL GRAPHS
• Quantum walks in higher dimensions
• Quantum walks on directed graphs
• Universal computation by multiparticle quantum walk

Cited in

(6)

• \textsc{QSWalk.jl}: Julia package for quantum stochastic walks analysis
• Quantum algorithm for Dyck language with multiple types of brackets
• \textit{pyCTQW}: a continuous-time quantum walk simulator on distributed memory computers
• A method for exact simulation of quantum dynamics
• The QWalk simulator of quantum walks
• The expressive power of quantum walks in terms of language acceptance

Describes a project that uses

Uses Software

• Python

This page was built for publication: Simulation methods for quantum walks on graphs applied to formal language recognition

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