Coined quantum walks lift the cospectrality of graphs and trees

DOI10.1016/J.PATCOG.2008.10.025MaRDI QIDQ2270832zbMATH OpenOpenAlexDBLPWikidataFDO

Authors David Emms, Simone Severini, Richard C. Wilson, Edwin R. Hancock

Publication date 29 July 2009

Published in Pattern Recognition (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.patcog.2008.10.025

zbMATH Keywords

cospectralitygraph matchinggraph spectraquantum walksstrongly regular graphsunitary representations

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Pattern recognition, speech recognition (68T10)

Recommendations

• Graph-Based Representations in Pattern Recognition
• Spectral properties of quantum walks on rooted binary trees
• A Correspondence Measure for Graph Matching Using the Discrete Quantum Walk
• Quantum graph walks. I: Mapping to quantum walks
• Quantum walks on regular graphs and eigenvalues

Cites work

• A Stochastic Demand Model for Optimal Pricing of Non-Life Insurance Policies
• Almost all trees are co-immanantal
• An example of the difference between quantum and classical random walks
• Combinatorics, Paul Erdős is eighty. Vol. 2
• Concerning the complexity of deciding isomorphism of block designs
• Discrete quantum walks hit exponentially faster
• scientific article; zbMATH DE number 1579275 (Why is no real title available?)
• scientific article; zbMATH DE number 420886 (Why is no real title available?)
• scientific article; zbMATH DE number 3934150 (Why is no real title available?)
• scientific article; zbMATH DE number 3664988 (Why is no real title available?)
• scientific article; zbMATH DE number 1256737 (Why is no real title available?)
• scientific article; zbMATH DE number 1256777 (Why is no real title available?)
• scientific article; zbMATH DE number 2149410 (Why is no real title available?)
• scientific article; zbMATH DE number 867473 (Why is no real title available?)
• scientific article; zbMATH DE number 5046126 (Why is no real title available?)
• scientific article; zbMATH DE number 3411062 (Why is no real title available?)
• Markov Chains
• On the structure of the adjacency matrix of the line digraph of a regular digraph
• One-dimensional quantum walks
• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
• Quantum Walk Algorithm for Element Distinctness
• QUANTUM WALKS AND THEIR ALGORITHMIC APPLICATIONS
• Quantum walks on graphs
• The strongly regular (45,\,12,\,3,\,3) graphs

Cited in

(22)

• Corrigendum to: ``Coined quantum walks lift the cospectrality of graphs and trees
• A zeta function related to the transition matrix of the discrete-time quantum walk on a graph
• Ruelle zeta functions for finite digraphs
• Discrete-time quantum walks and graph structures
• Graph characterization by counting sink star subgraphs
• Quantum walks on generalized quadrangles
• Spectral properties of quantum walks on rooted binary trees
• Quantum walk and its application domains: a systematic review
• On the limitations of graph invariants inspired by quantum walks
• A Quantum Jensen-Shannon Graph Kernel Using Discrete-Time Quantum Walks
• Characteristic Polynomial Analysis on Matrix Representations of Graphs
• Eigenfunctions of the edge-based Laplacian on a graph
• On the relation between quantum walks and zeta functions
• Local feature point extraction for quantum images
• Kinematics and dynamics of quantum walks in terms of systems of imprimitivity
• Graph-Based Representations in Pattern Recognition
• A Correspondence Measure for Graph Matching Using the Discrete Quantum Walk
• Quantum walks, Ihara zeta functions and cospectrality in regular graphs
• Entanglement entropy in the ground state of supersymmetric fermion lattice models
• Clique complexes of strongly regular graphs, their eigenvalues, and cohomology groups
• Graph isomorphism and Gaussian boson sampling
• A remark on zeta functions of finite graphs via quantum walks

Describes a project that uses

Uses Software

• COIL-20
• COIL-100

This page was built for publication: Coined quantum walks lift the cospectrality of graphs and trees

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