An improved algorithm for computing hitting probabilities of quantum walks

DOI10.1016/j.physa.2022.127009OpenAlexW4210570243MaRDI QIDQ2116548

Yanbing Zhang, Zhihao Wu, Ting-Ting Song

Publication date: 17 March 2022

Published in: Physica A (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.physa.2022.127009

zbMATH Keywords

random walksquantum computationquantum walks

Mathematics Subject Classification ID

Statistical mechanics, structure of matter (82-XX)

Cites Work

• Quantum cryptography: public key distribution and coin tossing
• A new \(n\)-party quantum secret sharing model based on multiparty entangled states
• Decomposition of quantum Markov chains and its applications
• Quantum walks: a comprehensive review
• One-dimensional quantum walks with absorbing boundaries
• Quantum particle swarm optimization algorithm with the truncated mean stabilization strategy
• Novel quantum image compression and encryption algorithm based on DQWT and 3D hyper-chaotic Hénon map
• Semi-quantum private comparison protocol of size relation with \(d\)-dimensional Bell states
• An improved quantum algorithm for support matrix machines
• Reachability Probabilities of Quantum Markov Chains
• THE STRUCTURES OF STATE SPACE CONCERNING QUANTUM DYNAMICAL SEMIGROUPS
• Exponential algorithmic speedup by a quantum walk
• Quantum cryptography based on Bell’s theorem
• Quantum Algorithm for Systems of Linear Equations with Exponentially Improved Dependence on Precision
• QUANTUM WALKS AND THEIR ALGORITHMIC APPLICATIONS