We apply pseudo-Hermitian continuous-time quantum walks to the spatial search problem, derive exact analytical solutions for the resulting dynamics, and determine the first hitting time at which the target probability is maximal. In an idealized setting with a fixed coupling strength g, we show that the formal first-maximum time
t
=
π
/
g
is independent of the database size
N
. However, we emphasize that this does not imply a general complexity improvement: making
t
=
π
/
g
arbitrarily small requires a corresponding increase in the Hamiltonian matrix elements (energy scale), a fundamental resource trade-off. A fair assessment must also account for the measurement and postselection overhead required to extract the target probability and for the cost of implementing the evolution. Our results provide an analytically tractable non-Hermitian model that supports state preparation and parameter-controlled quantum dynamics.
In this work, we extend the scattering quantum walk (SQW) framework to a lattice of energy-dependent point interactions. This yields, within the coined quantum walk (CQW) formalism, a coin operator that is directly related to the scattering matrix of zero-range potentials. The model thus provides a discrete-time quantu...
Alana Spak dos Santos, T. T. Tsutsui, F. M. Andrade· 0 citations
We study the geometric spread of discrete-time quantum walks using Connes'distance formula. We introduce its discrete analogue by adapting the continuous spectral metric to the lattice, with the Dirac operator replaced by the unitary step operator. Focusing first on a (2+1)-dimensional quantum walk, we evaluate the dyn...
R. Trabelsi, A. Reyes-Lega, P. Arrighi· 0 citations
We consider a continuous-time quantum walk stroboscopically subjected to projective measurements on two distinct targets with sampling time period $\tau$. We construct a general renewal framework for the first-detection amplitude at each target, from which we obtain the associated splitting probabilities. For Hamiltoni...
Prashant Singh, Sabine Tornow, David A. Kessler et al.· 0 citations
This work uses the Weyl variable and the exact Hermite moments and quantum singular value transformation to treat the polynomial and Fourier components of the potential, resulting in a quantum algorithm efficient for all ranges of wavelengths.
Starting from the unitary evolution of a closed quantum system, we rigorously demonstrate that the projection of the global wavefunction onto an arbitrary local subsystem is governed by an exact, time-dependent non-Hermitian Schr\"odinger equation. Crucially, the derivation does not rely on conventional approximations...
Ling-Feng Liu, Wei-Wei Yang, Jiang-Ping Hu et al.· 2 citations· ⚡1
Discrete-time quantum walks exhibit ballistic spreading that is highly sensitive to decoherence. We study the long-time dynamics of a one-dimensional discrete-time quantum walk under Pauli noise acting on the coin. Choosing the unitary coin such that its invariant Bloch-sphere axis is orthogonal to the axis fixed by th...
Alejandro Contreras Reynoso, Adrian Ortega, T. Gorin· 0 citations
We use cookies to run the site and, with your consent, for analytics and to show ads.
See our Cookie Policy.