English
Related papers

Related papers: Quantum hash function using discrete-time quantum …

200 papers

Hanoi network has a one-dimensional periodic lattice as its main structure with additional long-range edges, which allow having efficient quantum walk algorithm that can find a target state on the network faster than the exhaustive…

Quantum Physics · Physics 2020-03-06 Pulak Ranjan Giri , Vladimir Korepin

The hash function is an important branch of cryptology. Controlled quantum walk based hash function is a kind of novel hash function, which is safe, flexible, high-efficient, and compatible. All existing controlled quantum walk based hash…

Quantum Physics · Physics 2022-05-13 Dan Li , Panpan Ding , Yuqian Zhou , Yuguang Yang

We propose a new hash function QHFM based on controlled alternate quantum walks with memory on cycles, where the jth message bit decides whether to run quantum walk with one-step memory or to run quantum walk with two-step memory at the jth…

Quantum Physics · Physics 2021-08-02 Qing Zhou , Songfeng Lu

There exist several types of configurations of marked vertices, referred to as the exceptional configurations, on one- and two-dimensional periodic lattices with additional long-range edges of the Hanoi network of degree four (HN4), which…

Quantum Physics · Physics 2026-02-09 Satoshi Watanabe , Pulak Ranjan Giri

In this research article, we design a quantum hash function model from hybrid quantum walks on finite path graph. The hybrid evolution operator consisting of integrated framework of continuous time quantum walks and lackadaisical quantum…

Quantum Physics · Physics 2025-05-22 Rachana Soni , Navneet Pratap Singh , Neelam Choudhary

We introduce a novel, \textit{fully} quantum hash (FQH) function within the quantum walk on a cycle framework. We incorporate deterministic quantum computation with a single qubit to replace classical post-processing, thus increasing the…

Quantum Physics · Physics 2024-08-08 Shreya Banerjee , Harshita Meena , Somanath Tripathy , Prasanta K. Panigrahi

Quantum walks, both discrete and continuous, serve as fundamental tools in quantum information processing with diverse applications. This work introduces a hybrid quantum walk model that integrates the coin mechanism of discrete walks with…

Quantum Physics · Physics 2025-09-12 Tianen Chen , Yun Shang

Through introducing controlled alternative quantum walks, we present controlled alternate quantum walks (CAQW) based quantum hash function. CAQW based quantum hash function have excellent security, outstanding statistical performance and…

Quantum Physics · Physics 2017-07-25 Dan Li , Yu-Guang Yang , Jing-Lin Bi , Jia-Bin Yuan , Juan Xu

In this paper, we develop a generic controlled alternate quantum walk model (called CQWM-P) by combining parity-dependent quantum walks with distinct arbitrary memory lengths and then construct a quantum-inspired hash function (called…

Quantum Physics · Physics 2023-08-11 Qing Zhou , Xueming Tang , Songfeng Lu , Hao Yang

This dissertation presents investigations on dynamics of discrete-time quantum walk and some of its applications. Quantum walks has been exploited as an useful tool for quantum algorithms in quantum computing. Beyond quantum computational…

Quantum Physics · Physics 2010-06-25 C. M. Chandrashekar

Quantum walks provide a natural framework to approach graph problems with quantum computers, exhibiting speedups over their classical counterparts for tasks such as the search for marked nodes or the prediction of missing links.…

Quantum Physics · Physics 2023-06-27 Duarte Magano , João Moutinho , Bruno Coutinho

Quantum walks are standard tools for searching graphs for marked vertices, and they often yield quadratic speedups over a classical random walk's hitting time. In some exceptional cases, however, the system only evolves by sign flips,…

Quantum Physics · Physics 2017-05-05 Thomas G. Wong , Raqueline A. M. Santos

In this paper, we propose a circuit design for implementing quantum walks on complex networks. Quantum walks are powerful tools for various graph-based applications such as spatial search, community detection, and node classification.…

Quantum Physics · Physics 2026-04-24 Rei Sato , Kazuhiro Saito

Quantum walk has emerged as an essential tool for searching marked vertices on various graphs. Recent advances in the discrete-time quantum walk search algorithm have enabled it to effectively handle multiple marked vertices, expanding its…

Quantum Physics · Physics 2025-10-07 Pulak Ranjan Giri , Rei Sato , Kazuhiro Saito

Quantum walks have been shown to be fruitful tools in analysing the dynamic properties of quantum systems. This article proposes to use quantum walks as an approach to Quantum Neural Networks (QNNs). QNNs replace binary McCulloch-Pitts…

Quantum Physics · Physics 2014-04-02 Maria Schuld , Ilya Sinayskiy , Francesco Petruccione

Quantum walks with one-dimensional translational symmetry are important for quantum algorithms, where the speed-up of the diffusion speed can be reached if long-range couplings are added. Our work studies a scheme of a ring under the strong…

Quantum Physics · Physics 2026-02-17 Yixiang Zhang , Xin Qiao , Luojia Wang , Yanyan He , Zhaohui Dong , Xianfeng Chen , Luqi Yuan

We present Quantum Graph Hash (QGH-256), a novel quantum spectral hashing algorithm that generates high-entropy fingerprints from message-induced graphs. Each input message is mapped to a weighted graph via a discrete random walk on an n X…

Quantum Physics · Physics 2025-12-04 Mohana Priya Thinesh Kumar , Pranavishvar Hariprakash

In this paper, we study discrete-time quantum walks on one-dimensional lattices. We find that the coherent dynamics depends on the initial states and coin parameters. For infinite size of lattice, we derive an explicit expression for the…

Cellular Automata and Lattice Gases · Physics 2015-05-18 Xin-Ping Xu

Quantum walks are powerful kernels in quantum computing protocols that possess strong capabilities in speeding up various simulation and optimisation tasks. One striking example is given by quantum walkers evolving on glued trees for their…

Quantum walks provide a versatile framework for probing the structural and dynamical properties of complex systems ranging from biological networks to synthetic materials. However, their realization on current noisy pre-fault-tolerant…

‹ Prev 1 2 3 10 Next ›