Skip to Content

40 Results Found

  • Feature Paper
  • Article
  • Open Access
4 Citations
3,409 Views
20 Pages

Bandit Algorithm Driven by a Classical Random Walk and a Quantum Walk

  • Tomoki Yamagami,
  • Etsuo Segawa,
  • Takatomo Mihana,
  • André Röhm,
  • Ryoichi Horisaki and
  • Makoto Naruse

25 May 2023

Quantum walks (QWs) have a property that classical random walks (RWs) do not possess—the coexistence of linear spreading and localization—and this property is utilized to implement various kinds of applications. This paper proposes RW- an...

  • Article
  • Open Access
714 Views
21 Pages

Normal Variance Mixture with Arcsine Law of an Interpolating Walk Between Persistent Random Walk and Quantum Walk

  • Saori Yoshino,
  • Honoka Shiratori,
  • Tomoki Yamagami,
  • Ryoichi Horisaki and
  • Etsuo Segawa

23 June 2025

We propose a model that interpolates between quantum walks and persistent (correlated) random walks using one parameter on the one-dimensional lattice. We show that the limit distribution is described by the normal variance mixture with the arcsine law.

  • Article
  • Open Access
4 Citations
2,012 Views
16 Pages

Modeling Random Exit Selection in Intercity Expressway Traffic with Quantum Walk

  • Dongshuang Li,
  • Xu Hu,
  • Xinxin Zhou,
  • Wen Luo,
  • A. Xing Zhu and
  • Zhaoyuan Yu

18 February 2022

In intercity expressway traffic, the multiplicity of available routes leads to randomness in exit selection. Random exit selection by drivers is hard to observe, and thus it is a challenge to model intercity expressway traffic sufficiently. In this p...

  • Article
  • Open Access
5 Citations
2,702 Views
12 Pages

Return Probability of Quantum and Correlated Random Walks

  • Chusei Kiumi,
  • Norio Konno and
  • Shunya Tamura

21 April 2022

The analysis of the return probability is one of the most essential and fundamental topics in the study of classical random walks. In this paper, we study the return probability of quantum and correlated random walks in the one-dimensional integer la...

  • Article
  • Open Access
5 Citations
2,066 Views
16 Pages

On the Structure of Quantum Markov Chains on Cayley Trees Associated with Open Quantum Random Walks

  • Abdessatar Souissi,
  • Tarek Hamdi,
  • Farrukh Mukhamedov and
  • Amenallah Andolsi

7 September 2023

Quantum Markov chains (QMCs) and open quantum random walks (OQRWs) represent different quantum extensions of the classical Markov chain framework. QMCs stand as a more profound layer within the realm of Markovian dynamics. The exploration of both QMC...

  • Article
  • Open Access
6 Citations
2,650 Views
15 Pages

14 February 2023

This paper proposes an encryption scheme for high pixel density images. Based on the application of the quantum random walk algorithm, the long short-term memory (LSTM) can effectively solve the problem of low efficiency of the quantum random walk al...

  • Article
  • Open Access
1,312 Views
11 Pages

Emergence of Classical Random Walk from Non-Hermitian Effects in Quantum Kicked Rotor

  • Wenxuan Song,
  • Jiaming Zhang,
  • Lihao Hua,
  • Zhihua Xiong and
  • Wenlei Zhao

10 March 2025

We investigate the quantum random walk in momentum space of a spinor kicked rotor with a non-Hermitian kicking potential. We find that the variance in momentum distributions transitions from quadratic to linear growth over time for the non-Hermitian...

  • Article
  • Open Access
10 Citations
2,283 Views
22 Pages

26 December 2023

For many years, chaotic maps have been widely used in the design of various algorithms in cryptographic systems. In this paper, a new model (compound chaotic system) of quantum random walks controlled by a hyper-chaotic map is constructed and a novel...

  • Feature Paper
  • Article
  • Open Access
14 Citations
3,619 Views
15 Pages

Link Prediction with Continuous-Time Classical and Quantum Walks

  • Mark Goldsmith,
  • Harto Saarinen,
  • Guillermo García-Pérez,
  • Joonas Malmi,
  • Matteo A. C. Rossi and
  • Sabrina Maniscalco

28 April 2023

Protein–protein interaction (PPI) networks consist of the physical and/or functional interactions between the proteins of an organism, and they form the basis for the field of network medicine. Since the biophysical and high-throughput methods...

  • Article
  • Open Access
3 Citations
2,884 Views
26 Pages

9 March 2023

In this work, the quantum random walk search algorithm with a walk coin constructed by generalized Householder reflection and phase multiplier has been studied. The coin register is one qudit with an arbitrary dimension. Monte Carlo simulations, in c...

  • Feature Paper
  • Article
  • Open Access
21 Citations
5,058 Views
12 Pages

Application of Quantum—Markov Open System Models to Human Cognition and Decision

  • Jerome Busemeyer,
  • Qizi Zhang,
  • S. N. Balakrishnan and
  • Zheng Wang

4 September 2020

Markov processes, such as random walk models, have been successfully used by cognitive and neural scientists to model human choice behavior and decision time for over 50 years. Recently, quantum walk models have been introduced as an alternative way...

  • Article
  • Open Access
17 Citations
6,128 Views
17 Pages

29 September 2021

Many hacking incidents are linked to work files because most companies work with them. However, a variety of file encryption and decryption methods have been proposed. Existing file encryption/decryption technologies are under threat as hacking techn...

  • Article
  • Open Access
2,244 Views
16 Pages

12 January 2021

In the framework of an exactly soluble model, one considers a typical problem of the interaction between radiation and matter: the dynamics of population in a multilevel quantum system subject to a time dependent perturbation. The algebraic structure...

  • Article
  • Open Access
6 Citations
2,169 Views
24 Pages

Optical Color Image Encryption Algorithm Based on Two-Dimensional Quantum Walking

  • Guohao Cui,
  • Xiaoyi Zhou,
  • Hao Wang,
  • Wentao Hao,
  • Anshun Zhou and
  • Jianqiang Ma

The double random phase encoding (DRPE) image encryption method has garnered significant attention in color image processing and optical encryption thanks to its R, G, and B parallel encryption. However, DRPE-based color image encryption faces two ch...

  • Article
  • Open Access
25 Citations
5,645 Views
25 Pages

A Pseudorandom Number Generator Based on the Chaotic Map and Quantum Random Walks

  • Wenbo Zhao,
  • Zhenhai Chang,
  • Caochuan Ma and
  • Zhuozhuo Shen

13 January 2023

In this paper, a surjective mapping that satisfies the Li–Yorke chaos in the unit area is constructed and a perturbation algorithm (disturbing its parameters and inputs through another high-dimensional chaos) is proposed to enhance the randomne...

  • Feature Paper
  • Article
  • Open Access
1,314 Views
17 Pages

The Simplest 2D Quantum Walk Detects Chaoticity

  • César Alonso-Lobo,
  • Gabriel G. Carlo and
  • Florentino Borondo

8 October 2025

Quantum walks are, at present, an active field of study in mathematics, with important applications in quantum information and statistical physics. In this paper, we determine the influence of basic chaotic features on the walker behavior. For this p...

  • Article
  • Open Access
2 Citations
3,978 Views
17 Pages

Maze Solving by a Quantum Walk with Sinks and Self-Loops: Numerical Analysis

  • Leo Matsuoka,
  • Kenta Yuki,
  • Hynek Lavička and
  • Etsuo Segawa

28 November 2021

Maze-solving by natural phenomena is a symbolic result of the autonomous optimization induced by a natural system. We present a method for finding the shortest path on a maze consisting of a bipartite graph using a discrete-time quantum walk, which i...

  • Article
  • Open Access
6 Citations
3,930 Views
16 Pages

We consider quantum extensions of classical hydrodynamic lattice gas models. We find that the existence of local conserved quantities strongly constrains such extensions. We find the only extensions that retain local conserved quantities correspond t...

  • Article
  • Open Access
10 Citations
7,313 Views
14 Pages

Localization of Discrete Time Quantum Walks on the Glued Trees

  • Yusuke Ide,
  • Norio Konno,
  • Etsuo Segawa and
  • Xin-Ping Xu

18 March 2014

In this paper, we consider the time averaged distribution of discrete time quantum walks on the glued trees. In order to analyze the walks on the glued trees, we consider a reduction to the walks on path graphs. Using a spectral analysis of the Jacob...

  • Article
  • Open Access
6 Citations
3,677 Views
18 Pages

20 August 2020

The quantum proxy signature is one of the most significant formalisms in quantum signatures. We put forward a quantum proxy signature scheme using quantum walk-based teleportation and quantum one-time pad CNOT (QOTP-CNOT) operation, which includes fo...

  • Article
  • Open Access
1 Citations
3,214 Views
13 Pages

Quantum Walk on the Generalized Birkhoff Polytope Graph

  • Rafael Cação,
  • Lucas Cortez,
  • Ismael de Farias,
  • Ernee Kozyreff,
  • Jalil Khatibi Moqadam and
  • Renato Portugal

23 September 2021

We study discrete-time quantum walks on generalized Birkhoff polytope graphs (GBPGs), which arise in the solution-set to certain transportation linear programming problems (TLPs). It is known that quantum walks mix at most quadratically faster than r...

  • Communication
  • Open Access
1 Citations
2,470 Views
6 Pages

1 March 2024

We claim that quantum collapse, as per the Copenhagen interpretation of quantum mechanics, follows naturally from the energetics of measurement. We argue that a realistic device generates an interaction energy that drives a random walk in Hilbert spa...

  • Article
  • Open Access
5 Citations
3,675 Views
16 Pages

Dynamical Triangulation Induced by Quantum Walk

  • Quentin Aristote,
  • Nathanaël Eon and
  • Giuseppe Di Molfetta

8 January 2020

We present the single-particle sector of a quantum cellular automaton, namely a quantum walk, on a simple dynamical triangulated 2 - manifold. The triangulation is changed through Pachner moves, induced by the walker density itself, allowing t...

  • Article
  • Open Access
14 Citations
3,131 Views
13 Pages

Comb Model: Non-Markovian versus Markovian

  • Alexander Iomin,
  • Vicenç Méndez and
  • Werner Horsthemke

Combs are a simple caricature of various types of natural branched structures, which belong to the category of loopless graphs and consist of a backbone and branches. We study two generalizations of comb models and present a generic method to obtain...

  • Article
  • Open Access
1,499 Views
22 Pages

17 July 2025

This paper presents a novel approach to enhancing the security of error correction in quantum key distribution by introducing randomization into the update rule of Tree Parity Machines. Two dynamic update algorithms—dynamic_rows and dynamic_mat...

  • Article
  • Open Access
1 Citations
2,612 Views
15 Pages

26 December 2023

We describe particles in a potential by a special diffusion process, the maximal entropy random walk (MERW) on a lattice. Since MERW originates in a variational problem, it shares the linear algebra of Hilbert spaces with quantum mechanics. The Born...

  • Article
  • Open Access
10 Citations
5,582 Views
18 Pages

A Quantum Model of Trust Calibration in Human–AI Interactions

  • Luisa Roeder,
  • Pamela Hoyte,
  • Johan van der Meer,
  • Lauren Fell,
  • Patrick Johnston,
  • Graham Kerr and
  • Peter Bruza

20 September 2023

This exploratory study investigates a human agent’s evolving judgements of reliability when interacting with an AI system. Two aims drove this investigation: (1) compare the predictive performance of quantum vs. Markov random walk models regard...

  • Article
  • Open Access
1 Citations
2,040 Views
9 Pages

Quantum Bohmian-Inspired Potential to Model Non–Gaussian Time Series and Its Application in Financial Markets

  • Reza Hosseini,
  • Samin Tajik,
  • Zahra Koohi Lai,
  • Tayeb Jamali,
  • Emmanuel Haven and
  • Reza Jafari

14 July 2023

We have implemented quantum modeling mainly based on Bohmian mechanics to study time series that contain strong coupling between their events. Compared to time series with normal densities, such time series are associated with rare events. Hence, emp...

  • Article
  • Open Access
1,553 Views
36 Pages

12 October 2025

The subset-sum problem, a foundational NP-hard problem in theoretical computer science, serves as a critical building block for cryptographic constructions. This work introduces novel classical and quantum heuristic algorithms for the random subset-s...

  • Article
  • Open Access
1 Citations
2,786 Views
12 Pages

15 August 2023

Incorporating insights from quantum theory, we propose a machine learning-based decision-making model, including a logic tree and a value tree; a genetic programming algorithm is applied to optimize both the logic tree and value tree. The logic tree...

  • Article
  • Open Access
7 Citations
3,113 Views
19 Pages

Uncertainty Relation between Detection Probability and Energy Fluctuations

  • Felix Thiel,
  • Itay Mualem,
  • David Kessler and
  • Eli Barkai

11 May 2021

A classical random walker starting on a node of a finite graph will always reach any other node since the search is ergodic, namely it fully explores space, hence the arrival probability is unity. For quantum walks, destructive interference may induc...

  • Article
  • Open Access
5 Citations
3,029 Views
14 Pages

Brownian Behavior in Coupled Chaotic Oscillators

  • Francisco Javier Martín-Pasquín and
  • Alexander N. Pisarchik

6 October 2021

Since the dynamical behavior of chaotic and stochastic systems is very similar, it is sometimes difficult to determine the nature of the movement. One of the best-studied stochastic processes is Brownian motion, a random walk that accurately describe...

  • Feature Paper
  • Article
  • Open Access
3 Citations
1,994 Views
27 Pages

1 May 2025

Recent work has demonstrated a correspondence that bridges quantum information processing and high-energy physics: discrete quantum cellular automata (QCA) can, in the continuum limit, reproduce quantum field theories (QFTs). This QCA/QFT corresponde...

  • Article
  • Open Access
3 Citations
2,741 Views
18 Pages

Bose–Einstein Condensate Dark Matter That Involves Composites

  • Alexandre M. Gavrilik and
  • Andriy V. Nazarenko

17 March 2022

Improving the Bose–Einstein condensate model of dark matter through the repulsive three-particle interaction to better reproduce observables such as rotation curves reveals both different thermodynamic phases and few-particle correlations. Usin...

  • Proceeding Paper
  • Open Access
2 Citations
3,149 Views
10 Pages

29 October 2023

Quantum sensors are expected to offer significant advantages in magnetic- and gravity-aided navigation. However, these techniques depend on the local environmental conditions and require an alternative solution to ensure high position accuracy on sho...

  • Article
  • Open Access
2 Citations
2,359 Views
18 Pages

Organic Disordered Semiconductors as Networks Embedded in Space and Energy

  • Lucas Cuadra,
  • Sancho Salcedo-Sanz and
  • José Carlos Nieto-Borge

1 December 2022

Organic disordered semiconductors have a growing importance because of their low cost, mechanical flexibility, and multiple applications in thermoelectric devices, biosensors, and optoelectronic devices. Carrier transport consists of variable-range h...

  • Review
  • Open Access
5 Citations
5,184 Views
76 Pages

2 December 2024

We start presenting an overview on recent applications of linear polymers and networks in condensed matter physics, chemistry and biology by briefly discussing selected papers (published within 2022–2024) in some detail. They are organized into...

  • Article
  • Open Access
1,063 Views
23 Pages

22 September 2025

The basic Salp Swarm Algorithm (SSA) offers advantages such as a simple structure and few parameters. However, it is prone to falling into local optima and remains inadequate for seed classification tasks that involve hyperparameter optimization of m...