English
Related papers

Related papers: Quantum-inspired Hash Function Based on Parity-dep…

200 papers

Quantum walks, the quantum analogue of the classical random walk, have been shown to underpin quantum algorithms for fluid dynamics. We propose the quantum half-adder gate method for quantum walks as a good benchmark algorithm, specifically…

Quantum Physics · Physics 2026-04-17 Steph Foulds , Viv Kendon

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

Quantum Physics · Physics 2021-12-06 Hristo Tonchev , Petar Danev

Quantum walks are a well-established model for the study of coherent transport phenomena and provide a universal platform in quantum information theory. Dynamically influencing the walker's evolution gives a high degree of flexibility for…

Quantum random walks are shown to have non-intuitive dynamics, which makes them an attractive area of study for devising quantum algorithms for well-known classical problems as well as those arising in the field of quantum computing. In…

Quantum Physics · Physics 2007-12-11 K. Manouchehri , J. B. Wang

Quantum computers are expected to contribute more efficient and accurate ways of modeling economic processes. Quantum hardware is currently available at a relatively small scale, but effective algorithms are limited by the number of logic…

Quantum Physics · Physics 2024-01-18 Dominic Widdows , Amit Bhattacharyya

Continuous-time quantum walks (CTQWs) play a crucial role in quantum computing, especially for designing quantum algorithms. However, how to efficiently implement CTQWs is a challenging issue. In this paper, we study implementation of CTQWs…

Quantum Physics · Physics 2024-11-19 Zhaoyang Chen , Guanzhong Li , Lvzhou Li

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 walks are the quantum mechanical analogue of classical random walks and an extremely powerful tool in quantum simulations, quantum search algorithms, and even for universal quantum computing. In our work, we have designed and…

A quantum walk on a toral phase space involving translations in position and its conjugate momentum is studied in the simple context of a coined walker in discrete time. The resultant walk, with a family of coins parametrized by an angle is…

Quantum Physics · Physics 2018-09-26 Sivaprasad Omanakuttan , Arul Lakshminarayan

We explore a discrete-time, coined quantum walk on a quantum network where the coherent superposition of walker-moves originates from the unitary interaction of the walker-coin with the qubit degrees of freedom in the quantum network. The…

Quantum Physics · Physics 2024-06-04 Jigyen Bhavsar , Shashank Shekhar , Siddhartha Santra

Quantum walks are recognizably useful for the development of new quantum algorithms, as well as for the investigation of several physical phenomena in quantum systems. Actual implementations of quantum walks face technological difficulties…

Quantum Physics · Physics 2017-01-31 Renato Portugal , Marcos Cesar de Oliveira , Jalil Khatibi Moqadam

The efficient resolution of optimization problems is one of the key issues in today's industry. This task relies mainly on classical algorithms that present scalability problems and processing limitations. Quantum computing has emerged to…

Quantum Physics · Physics 2023-09-07 Roberto Campos , Pablo A M Casares , M A Martin-Delgado

This paper presents a simple model that mimics quantum mechanics (QM) results in terms of probability fields of free particles subject to self-interference, without using Schr\"{o}dinger equation or wavefunctions. Unlike the standard QM…

Quantum Physics · Physics 2015-01-27 Antonio Sciarretta

Large scale complex systems, such as social networks, electrical power grid, database structure, consumption pattern or brain connectivity, are often modeled using network graphs. Valuable insight can be gained by measuring the similarity…

Quantum Physics · Physics 2019-03-01 Callum Schofield , Jingbo B. Wang , Yuying Li

Quantum random walks have been much studied recently, largely due to their highly nonclassical behavior. In this paper, we study one possible route to classical behavior for the discrete quantum random walk on the line: the use of multiple…

Quantum Physics · Physics 2009-11-07 Todd A. Brun , Hilary A. Carteret , Andris Ambainis

We analyze a continuous-time quantum walk on a chimera graph, which is a graph of choice for designing quantum annealers, and we discover beautiful quantum-walk features such as localization that starkly distinguishes classical from quantum…

Quantum Physics · Physics 2018-03-20 Shu Xu , Xiangxiang Sun , Jizhou Wu , Wei-Wei Zhang , Nigum Arshed , Barry C. Sanders

This paper introduces in detail a non-variational quantum algorithm designed to solve a wide range of combinatorial optimisation problems, including constrained problems and problems with non-binary variables. The algorithm returns optimal…

Quantum Physics · Physics 2024-08-14 Tavis Bennett , Lyle Noakes , Jingbo B. Wang

Quantum walks are powerful tools for building quantum search algorithms or quantum sampling algorithms named the construction of quantum stationary state. However, the success probability of those algorithms are all far away from 1.…

Quantum Physics · Physics 2022-09-12 Xinying Li , Yun Shang

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

We introduce quantum walks with a time-dependent coin, and show how they include, as a particular case, the generalized quantum walk recently studied by Wojcik et al. {[}Phys. Rev. Lett. \textbf{93}, 180601(2004){]} which exhibits…

Quantum Physics · Physics 2009-11-11 M. C. Banuls , C. Navarrete , A. Perez , Eugenio Roldan , J. C. Soriano