English
Related papers

Related papers: Optimizing the walk coin in the quantum random wal…

200 papers

In this paper, we analyze the application of the Multi-self-loop Lackadaisical Quantum Walk on the hypercube that uses partial phase inversion to search for multiple adjacent marked vertices. We evaluate the influence of the relative…

We investigate the role of a time and spin-dependent phase shift on the evolution of one-dimensional discrete-time quantum walks. By employing Floquet engineering, a time and spin-dependent phase shift ($\phi$) is imprinted onto the…

Quantum Physics · Physics 2021-10-04 Muhammad Sajid , Qurat ul Ain , Hanifa Qureshi , Tulva Tayyeba

Coherent evolution governs the behaviour of all quantum systems, but in nature it is often subjected to influence of a classical environment. For analysing quantum transport phenomena quantum walks emerge as suitable model systems. In…

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

Continuous-time quantum walks provide a natural framework to tackle the fundamental problem of finding a node among a set of marked nodes in a graph, known as spatial search. Whether spatial search by continuous-time quantum walk provides a…

Quantum Physics · Physics 2022-10-24 Simon Apers , Shantanav Chakraborty , Leonardo Novo , Jérémie Roland

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

The rapid development of machine learning and quantum computing has placed quantum machine learning at the forefront of research. However, existing quantum machine learning algorithms based on quantum variational algorithms face challenges…

Quantum Physics · Physics 2025-08-22 Da Zhang , Xin Li , Yibin Guo , Haifeng Yu , Yirong Jin , Zhang-Qi Yin

Quantum computation is a topic of significant recent interest, with practical advances coming from both research and industry. A major challenge in quantum programming is dealing with errors (quantum noise) during execution. Because quantum…

Programming Languages · Computer Science 2018-12-04 Shih-Han Hung , Kesha Hietala , Shaopeng Zhu , Mingsheng Ying , Michael Hicks , Xiaodi Wu

In Proof-of-Work blockchains, difficulty algorithms serve the crucial purpose of maintaining a stable transaction throughput by dynamically adjusting the block difficulty in response to the miners' constantly changing computational power.…

Cryptography and Security · Computer Science 2021-05-03 Dragos I. Ilie , Sam M. Werner , Iain Stewart , William J. Knottenbelt

We propose a modified version of the quantum walk-based search algorithm created by Shenvi, Kempe and Whaley, also known as the SKW algorithm. In our version of the algorithm, we modified the evolution operator of the system so that it is…

Phase estimation is used in many quantum algorithms, particularly in order to estimate energy eigenvalues for quantum systems. When using a single qubit as the probe (used to control the unitary we wish to estimate the eigenvalue of), it is…

Quantum Physics · Physics 2023-03-23 Peyman Najafi , Pedro C. S. Costa , Dominic W. Berry

We present a quantum algorithm for portfolio optimization. We discuss the market data input, the processing of such data via quantum operations, and the output of financially relevant results. Given quantum access to the historical record…

Quantum Physics · Physics 2018-11-12 Patrick Rebentrost , Seth Lloyd

Quantum walks behave differently from what we expect and their probability distributions have unique structures. They have localization, singularities, a gap, and so on. Those features have been discovered from the view point of mathematics…

Quantum Physics · Physics 2016-04-05 Takuya Machida

Randomized algorithms are crucial subroutines in quantum computing, but the requirement to execute many types of circuits on a real quantum device has been challenging to their extensive implementation. In this study, we propose an…

Quantum Physics · Physics 2026-04-23 Shu Kanno , Ikko Hamamura , Rudy Raymond , Qi Gao , Naoki Yamamoto

We present a detailed circuit implementation of Szegedy's quantization of the Metropolis-Hastings walk. This quantum walk is usually defined with respect to an oracle. We find that a direct implementation of this oracle requires costly…

Quantum Physics · Physics 2020-07-01 Jessica Lemieux , Bettina Heim , David Poulin , Krysta Svore , Matthias Troyer

Quantum computer algorithms can exploit the structure of random satisfiability problems. This paper extends a previous empirical evaluation of such an algorithm and gives an approximate asymptotic analysis accounting for both the average…

Quantum Physics · Physics 2007-05-23 Tad Hogg

In quantum computing, the quantum walk search algorithm is designed for locating fixed marked nodes within a graph. However, when multiple marked nodes exist, the conventional search algorithm lacks the capacity to simultaneously amplify…

Quantum Physics · Physics 2024-02-06 Himanshu Sahu , Kallol Sen

Variational quantum circuits build the foundation for various classes of quantum algorithms. In a nutshell, the weights of a parametrized quantum circuit are varied until the empirical sampling distribution of the circuit is sufficiently…

A distinctive feature of non-Hermitian systems is the skin effect, which has attracted widespread attention in recent studies. Quantum walks provide a powerful platform for exploring the underlying mechanisms of the non-Hermitian skin…

Quantum Physics · Physics 2025-08-25 Ding Cheng , Yi Li , Hao Zhao , Haijun Kang , Cui Kong , Jiguo Wang , Feng Mei , Chuanjia Shan , Jibing Liu

There are presently two models for quantum walks on graphs. The "coined" walk uses discrete time steps, and contains, besides the particle making the walk, a second quantum system, the coin, that determines the direction in which the…

Quantum Physics · Physics 2009-11-10 Mark Hillery , Janos Bergou , Edgar Feldman