Simulation methods for quantum walks on graphs applied to formal language recognition
type: Item
instance of: scholarly article
title: Simulation methods for quantum walks on graphs applied to formal language recognition
zbMATH Open document ID: 1390.68741
author: Y. Aharonov
published in: Natural Computing
publication date: 2018-06-25T00:00:00Z
Mathematics Subject Classification ID: 68U20
Mathematics Subject Classification ID: 68Q12
Mathematics Subject Classification ID: 68Q45
Mathematics Subject Classification ID: 68R10
zbMATH DE Number: 6893746
zbMATH Keywords: quantum walks
zbMATH Keywords: formal language recognition
zbMATH Keywords: algorithm
zbMATH Keywords: simulation
Wikidata QID: Q62269937
MaRDI profile type: Publication
full work available at URL: s11047-014-9441-x
OpenAlex ID: W2039278040
cites work: One-dimensional quantum walks
cites work: PARAMETERS OF INTEGRAL CIRCULANT GRAPHS AND PERIODIC QUANTUM DYNAMICS
cites work: Perfect state transfer in integral circulant graphs
cites work: Characterizations of 1-Way Quantum Finite Automata
cites work: Universal Computation by Multiparticle Quantum Walk
cites work: Q4228473
cites work: Q3862379
cites work: Discrete quantum walks hit exponentially faster
cites work: QUANTUM WALKS ON GENERAL GRAPHS
cites work: Quantum walks in higher dimensions
cites work: Q3522610
cites work: Q4440436
cites work: Languages Recognized with Unbounded Error by Quantum Finite Automata
DOI: 10.1007/S11047-014-9441-X
describes a project that uses: Python
description: scientific article; zbMATH DE number 6893746