English
Related papers

Related papers: Evolution of Quantum Resources in Quantum-walk-bas…

200 papers

Entanglement has been termed a critical resource for quantum information processing and is thought to be the reason that certain quantum algorithms, such as Shor's factoring algorithm, can achieve exponentially better performance than their…

Quantum Physics · Physics 2007-05-23 Vivien M Kendon , William J Munro

The quantum walk is a powerful tool to develop quantum algorithms, which usually are based on searching for a vertex in a graph with multiple marked vertices, Ambainis's quantum algorithm for solving the element distinctness problem being…

Quantum Physics · Physics 2022-12-21 G. A. Bezerra , P. H. G. Lugão , R. Portugal

Quantum coherence is a fundamental property of quantum systems, separating quantum from classical physics. Recently, there has been significant interest in the characterization of quantum coherence as a resource, investigating how coherence…

One can view quantum mechanics as a generalization of classical probability theory that provides for pairwise interference among alternatives. Adopting this perspective, we ``quantize'' the classical random walk by finding, subject to a…

General Relativity and Quantum Cosmology · Physics 2009-11-10 Xavier Martin , Denjoe O'Connor , R. D. Sorkin

The search operation for a marked state by means of Grover's quantum searching algorithm is shown to be an element of group SU(2) which acts on a 2-dimensional space spanned by the marked state and the unmarked collective state. Based on…

Quantum Physics · Physics 2007-05-23 Sixia Yu , Chang-Pu Sun

In the typical spatial search problems solved by continuous-time quantum walk, changing the location of the marked vertices does not alter the search problem. In this paper, we consider search when this is no longer true. In particular, we…

Quantum Physics · Physics 2016-04-11 Thomas G. Wong

The lackadaisical quantum walk, which is a quantum walk with a weighted self-loop at each vertex, has been shown to speed up dispersion on the line and improve spatial search on the complete graph and periodic square lattice. In these…

Quantum Physics · Physics 2019-10-07 Mason L. Rhodes , Thomas G. Wong

Quantum walks provide a framework for understanding and designing quantum algorithms that is both intuitive and universal. To leverage the computational power of these walks, it is important to be able to programmably modify the graph a…

Quantum Physics · Physics 2022-09-07 Aaron W. Young , William J. Eckner , Nathan Schine , Andrew M. Childs , Adam M. Kaufman

Quantum walks are powerful tools not only to construct the quantum speedup algorithms but also to describe specific models in physical processes. Furthermore, the discrete time quantum walk has been experimentally realized in various…

Quantum Physics · Physics 2010-06-29 Yutaka Shikano , Kota Chisaki , Etsuo Segawa , Norio Konno

Entanglement lies at the heart of quantum mechanics and has no classical analogue. It is central to the speed up achieved by quantum algorithms over their classical counterparts. The Grover's search algorithm is one such algorithm which…

Quantum Physics · Physics 2013-02-26 Shantanav Chakraborty , Satyabrata Adhikari

Discrete-time quantum walks provide a natural framework for quantum transport on complex networks. On regular structures, coin-walker entanglement has been widely used to characterize quantum transport and to support quantum algorithmic…

Quantum Physics · Physics 2026-05-04 Pravy Prerana , Sascha Wald

The exponential speed-up of quantum walks on certain graphs, relative to classical particles diffusing on the same graph, is a striking observation. It has suggested the possibility of new fast quantum algorithms. We point out here that…

Quantum Physics · Physics 2017-08-02 J. P. Keating , N. Linden , J. C. F. Matthews , A. Winter

The aim of this work is to develop a framework for realising quantum network algorithms with the use of prior knowledge about the structure of the network. We seek to obtain computational methods that allows us to locally determine network…

Quantum Physics · Physics 2017-01-30 Przemysław Sadowski

We analyze quantum game with correlated noise through generalized quantization scheme. Four different combinations on the basis of entanglement of initial quantum state and the measurement basis are analyzed. It is shown that the advantage…

Quantum Physics · Physics 2009-11-13 Ahmad Nawaz , A. H. Toor

Coupled quantum dots are an example of the ubiquitous quantum double potential well. In a typical transport experiment, each quantum dot is also coupled to a continuum of states. Our approach takes this into account by using a Green's…

Mesoscale and Nanoscale Physics · Physics 2015-06-24 D. M. Cardamone , C. A. Stafford , B. R. Barrett

We introduce quantized bipartite walks, compute their spectra, generalize the algorithms of Grover \cite{g} and Ambainis \cite{amb03} and interpret them as quantum walks with memory. We compare the performance of walk based classical and…

Quantum Physics · Physics 2007-05-23 Mario Szegedy

In the emerging domain of quantum algorithms, the Grover's quantum search is certainly one of the most significant. It is relatively simple, performs a useful task and more importantly, does it in an optimal way. However, due to the success…

Quantum Physics · Physics 2023-03-17 Hugo Pillin , Gilles Burel , Paul Baird , El-Houssaïn Baghious , Roland Gautier

We study quantum transport on finite discrete structures and we model the process by means of continuous-time quantum walks. A direct and effective comparison between quantum and classical walks can be attained based on the average…

Quantum Physics · Physics 2008-10-08 E. Agliari , A. Blumen , O. Muelken

That quantum correlations can be generated over time between the spin and the position of a quantum walker is indisputable. The creation of bipartite entanglement has also been reported for two-walker systems. In this scenario, however,…

Quantum Physics · Physics 2019-10-23 Alexandre C. Orthey , R. M. Angelo

The effect of decoherence on the continuous-time quantum walk on the hypercube is revisited. Previously, an exact solution was found for a decoherence model that preserved the effective tensor-product form of the dynamics. Here a new model…

Quantum Physics · Physics 2009-11-13 Frederick W. Strauch