Quantum search algorithm for exceptional vertexes in regular graphs and its circuit implementation

DOI10.1007/S10773-021-04861-6MaRDI QIDQ2239653zbMATH OpenOpenAlexFDO

Authors Yumin Dong, Zhixin Liu, Jinlei Zhang

Publication date 5 November 2021

Published in International Journal of Theoretical Physics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10773-021-04861-6

zbMATH Keywords

graph theoryquantum algorithmquantum circuitregular graph

Mathematics Subject Classification ID

Theory of computing (68Qxx) Graph theory (05Cxx) Foundations, quantum information and its processing, quantum axioms, and philosophy (81Pxx)

Recommendations

• QUANTUM SEARCH ALGORITHM CAN BE IMPROVED
• Quantum search on structured problems
• Publication:4939142
• Quantum Algorithms for the Triangle Problem
• A review on quantum search algorithms

Cites work

• scientific article; zbMATH DE number 1256737 (Why is no real title available?)
• scientific article; zbMATH DE number 799789 (Why is no real title available?)
• A Correspondence Measure for Graph Matching Using the Discrete Quantum Walk
• A quantum-walk-inspired adiabatic algorithm for solving graph isomorphism problems
• An example of the difference between quantum and classical random walks
• Automata, Languages and Programming
• Exponential algorithmic speedup by a quantum walk
• Graph matching using the interference of continuous-time quantum walks
• Periodicity of the discrete-time quantum walk on a finite graph
• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
• Quantum Algorithms for the Triangle Problem
• Quantum algorithms revisited
• Quantum theory, the Church–Turing principle and the universal quantum computer
• Quantum walks on Cayley graphs
• The discrete-time quaternionic quantum walk on a graph

Cited in

(3)

• Graph comparison via nonlinear quantum search
• Vertices cannot be hidden from quantum spatial search for almost all random graphs
• Quantum algorithm for shortest path search in directed acyclic graph

This page was built for publication: Quantum search algorithm for exceptional vertexes in regular graphs and its circuit implementation

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