English
Related papers

Related papers: Continuous-time quantum-walk centrality for protei…

200 papers

Continuous-time quantum walks (CTQWs) provide a versatile framework for exploring quantum transport on graphs. In this work, we investigate how the introduction of edge-weight modulation at a single vertex can suppress its occupation…

Quantum Physics · Physics 2026-03-17 Rafael Vieira , Edgard P. M. Amorim

We contribute to fulfil the long-lasting gap in the understanding of the spatial search with multiple marked vertices. The theoretical framework is that of discrete-time quantum walks (QW), \textit{i.e.} local unitary matrices that drive…

Quantum Physics · Physics 2023-01-06 Mathieu Roget , Hachem Kadri , Giuseppe Di Molfetta

Multilayer network analysis is a useful approach for studying the structural properties of entities with diverse, multitudinous relations. Classifying the importance of nodes and node-layer tuples is an important aspect of the study of…

Physics and Society · Physics 2021-12-28 Lucas Böttcher , Mason A. Porter

We study a quantum walk of a single particle that is subject to stroboscopic projective measurements on a graph with two sites. This two-level system is the minimal model of a measurement induced quantum walk. The mean first detected…

Quantum Physics · Physics 2023-09-06 Sabine Tornow , Klaus Ziegler

Self-avoiding random walks were performed on protein residue networks. Compared with protein residue networks with randomized links, the probability of a walk being successful is lower and the length of successful walks shorter in…

Molecular Networks · Quantitative Biology 2013-06-11 Susan Khor

Quantum walks on networks are a paradigmatic model in quantum information theory. Quantum-walk algorithms have been developed for various applications, including spatial-search problems, element-distinctness problems, and node centrality…

Quantum Physics · Physics 2025-12-04 Lucas Böttcher , Mason A. Porter

Quantum walk (QW) is the quantum analog of the random walk. QW is an integral part of the development of numerous quantum algorithms. Hence, an in-depth understanding of QW helps us to grasp the quantum algorithms. We revisit the…

Quantum Physics · Physics 2021-02-16 Mahesh N. Jayakody , Chandrakala Meena , Priodyuti Pradhan

Quantum processes of inherent dynamical nature, such as quantum walks (QWs), defy a description in terms of an equilibrium statistical physics ensemble. Up to now, it has remained a key challenge to identify general principles behind the…

Universal quantum computation can be realised using both continuous-time and discrete-time quantum walks. We present a version based on single particle discrete-time quantum walk to realize multi-qubit computation tasks. The scalability of…

Quantum Physics · Physics 2023-08-21 Prateek Chawla , Shivani Singh , Aman Agarwal , Sarvesh Srinivasan , C. M. Chandrashekar

In this theoretical study, we analyze quantum walks on complex networks, which model network-based processes ranging from quantum computing to biology and even sociology. Specifically, we analytically relate the average long time…

Quantum Physics · Physics 2014-02-26 Mauro Faccin , Tomi Johnson , Jacob Biamonte , Sabre Kais , Piotr Migdał

Coined Quantum Walks (QWs) are being used in many contexts with the goal of understanding quantum systems and building quantum algorithms for quantum computers. Alternative models such as Szegedy's and continuous-time QWs were proposed…

Quantum Physics · Physics 2017-01-31 Renato Portugal

Quantum walks, both discrete (coined) and continuous time, form the basis of several quantum algorithms and have been used to model processes such as transport in spin chains and quantum chemistry. The enhanced spreading and mixing…

Quantum Physics · Physics 2010-12-10 Godfrey Leung , Paul Knott , Joe Bailey , Viv Kendon

Random walks (or Markov chains) are models extensively used in theoretical computer science. Several tools, including analysis of quantities such as hitting and mixing times, are helpful for devising randomized algorithms. A notable example…

Quantum Physics · Physics 2023-07-12 Lorenzo Laneve , Francesco Tacchino , Ivano Tavernelli

Predicting the 3D structure of proteins is one of the most important problems in current biochemical research. In this article, we explain how to combine recent deep learning advances with the well known technique of quantum walks applied…

Quantum Physics · Physics 2022-03-10 P A M Casares , Roberto Campos , M A Martin-Delgado

A new family of discrete-time quantum walks (DTQWs) on the line with an exact discrete $U(N)$ gauge invariance is introduced. It is shown that the continuous limit of these DTQWs, when it exists, coincides with the dynamics of a Dirac…

Quantum Physics · Physics 2025-02-28 Pablo Arnault , Giuseppe Di Molfetta , Marc Brachet , Fabrice Debbasch

The Szegedy quantum walk is a discrete time quantum walk model which defines a quantum analogue of any Markov chain. The long-term behavior of the quantum walk can be encoded in a matrix called the average mixing matrix, whose columns give…

Quantum Physics · Physics 2025-02-10 Julien Sorci

Network centrality has important implications well beyond its role in physical and information transport analysis; as such, various quantum walk-based algorithms have been proposed for measuring network vertex centrality. In this work, we…

Quantum Physics · Physics 2017-04-03 Josh A. Izaac , Xiang Zhan , Zhihao Bian , Kunkun Wang , ian Li , Jingbo B. Wang , Peng Xue

Financial markets are noisy yet contain a latent graph-theoretic structure that can be exploited for superior risk-adjusted returns. We propose a quantum stochastic walk (QSW) optimizer that embeds assets in a weighted graph: nodes…

Portfolio Management · Quantitative Finance 2026-02-05 Yen Jui Chang , Wei-Ting Wang , Yun-Yuan Wang , Chen-Yu Liu , Kuan-Cheng Chen , Ching-Ray Chang

Quantum magic, which accounts for the non-stabilizer content of a state, is essential for universal quantum computation beyond classically simulable resources. We investigate the generation and evolution of quantum magic in discrete-time…

Quantum Physics · Physics 2026-03-04 Vikash Mittal , Yi-Ping Huang

We investigate the chiral quantum walk (CQW) as a mechanism for an entanglement transfer on a triangular chain structure. We specifically consider two-site spatially entangled cases in short-time and long-time regimes. Using the concurrence…

Quantum Physics · Physics 2023-02-23 Utku Sağlam , Mauro Paternostro , Özgür E. Müstecaplıoğlu