We propose the physical implementation of a Grover-like search problem by means of Frenkel exciton trapping at a shallow isotopic impurity against a background of competing mechanisms. The search, culminating at the impurity molecule, designated the ``winner'' site, is marked by its enhanced interaction with acoustic phonons at low temperatures. The quantum search proceeds with the assistance of an oracle-like exciton-phonon interaction that addresses only the impurity site via the Dyson propagator within the Green's function formalism. The optimum parameters of a graph lattice with long-range intersite interactions required to trap the exciton in the fastest time are determined, and estimates of error rates for the naphthalene-doped organic system are evaluated. We extend the analysis of the quantum search to a fluctuating long-range interacting cycle (LRIC) graph-lattice system.
We propose the physical implementation of a Grover-like search problem by means of Frenkel exciton trapping at a shallow isotopic impurity against a background of competing mechanisms. The search, culminating at the impurity molecule, designated the ``winner'' site, is marked by its enhanced interaction with acoustic phonons at low temperatures. The quantum search proceeds with the assistance of an oracle-like exciton-phonon interaction that addresses only the impurity site via the Dyson propagator within the Green's function formalism. The optimum parameters of a graph lattice with long-range intersite interactions required to trap the exciton in the fastest time are determined, and estimates of error rates for the naphthalene-doped organic system are evaluated. We extend the analysis of the quantum search to a fluctuating long-range interacting cycle (LRIC) graph-lattice system.
A quantum walk on a lattice is a paradigm of a quantum search in a database. The database qubit strings are the lattice sites, qubit rotations are tunneling events, and the target site is tagged by an energy shift. For quantum walks on a continuous time, the walker diffuses across the lattice and the search ends when it localizes at the target site. The search time T can exhibit Grover's optimal scaling with the lattice size N , namely, T ∼ N , on an all-connected, complete lattice. For finite-range tunneling between sites, instead, Grover's optimal scaling is warranted when the lattice is a hypercube of d > 4 dimensions. Here, we show that Grover's optimum can be reached in lower dimensions on lattices of long-range interacting particles, when the interaction strength scales algebraically with the distance r as 1 / r α and 0 < α < 3 d / 2 . For α < d the dynamics mimics the one of a globally connected graph. For d < α < d + 2 , the quantum search on the graph can be mapped to a short-range model on a hypercube with spatial dimension d s = 2 d / ( α − d ) , indicating that the search is optimal for d s > 4 . Our work identifies an exact relation between criticality of long-range and short-range systems, it provides a quantitative demonstration of the resources that long-range interactions provide for quantum technologies, and indicates when existing experimental platforms can implement efficient analog quantum search algorithms.
We consider coherent exciton transport modeled by continuous-time quantum walks on long-range interacting cycles (LRICs), which are constructed by connecting all the two nodes of distance m in the cycle graph. LRIC has a symmetric structure and can be regarded as the extensions of the cycle graph (nearest-neighboring lattice). For small values of m , the classical and quantum return probabilities show power law behavior p(t) approximately t;{-0.5} and pi(t) approximately t;{-1} , respectively. However, for large values of m , the classical and quantum efficiency scales as p(t) approximately t;{-1} and pi(t) approximately t;{-2} . We give a theoretical explanation of this transition using the method of stationary phase approximation. In the long time limit, depending on the network size N and parameter m , the limiting probability distributions of quantum transport show various patterns. When the network size N is an even number, we find an asymmetric transition probability of quantum transport between the initial node and its opposite node. This asymmetry depends on the precise values of N and m . Finally, we study the transport processes in the presence of traps and find that the survival probability decays faster on networks of large m .
Quantum search algorithms provide a way to speed up combinatorial search, and have found several applications in modern quantum technology. In particular, spatial search on graphs, based on continuous-time quantum walks (CTQW), represents a promising platform for the implementation of quantum search in condensed matter systems. CTQW-based algorithms, however, work exactly on complete graphs, while they are known to perform poorly on realistic graphs with low connectivity. In this paper, we put forward an alternative search algorithm, based on structuring the oracle operator, which allows one to improve the localization properties of the walker by tuning only the on-site energies of the graph, i.e., without altering its topology. As such, the proposed algorithm is suitable for implementation in systems with low connectivity, e.g., rings of quantum dots or superconducting circuits. Oracle parameters are determined by Hamiltonian constraints, without the need for numerical optimization.
Grover search is a renowned quantum search algorithm that leverages quantum superposition to find a marked item with quadratic speedup. However, when implemented on Noisy Intermediate-scale Quantum (NISQ) hardware, the required repeated iterations of the oracle and diffusion operators increase exponentially with the number of qubits, resulting in significant noise accumulation. To address this, we propose a hybrid quantum-classical architecture that replaces quantum iterations with updates from a classical optimizer. This optimizer minimizes the expectation value of an oracle Hamiltonian with respect to a parameterized quantum state representing the target bit string. Our parameterized quantum circuit is much shallower than Grover search circuit, and we found that it outperforms Grover search on noisy simulators and NISQ hardware. When the number of qubits is greater than 5, our approach still maintains usable success probability, while the success probability of Grover search is at the same level as random guessing.
Standard Grover quantum walks concentrate amplitude on a goal node in a struc- tured graph, making them useful for maze solving. However, in graphs with cycles, interference from non-optimal paths reduces goal probability. This paper proposes an enhanced Grover walk framework tailored to unicyclic structures. The approach mod- ifies the projection operator and navigation vector to mitigate destructive interference. Empirical evaluation using classical and quantum simulations demonstrates improved convergence, reduced sink absorption, and up to 20% higher goal probabilities. The technique generalizes to other low-cycle graphs like ladders, offering a robust tool for quantum-assisted search. The technique is further extended to ladder graphs. Keywords: quantum search, grover walks, probability-based search
IntroductionFor a search problem associated with a unsorted database, the remarkable Grover's quantum algorithm (1) provides a quadratic speedup over its classical counterpart.The search problem can be described as follows: for a given function f , there exists one unknown element in the set {0, 1, ..., N -1} that satisfies f (x)=-1, say x = τ, whereas the other N -1o n e sg i v e f (x)=1.How many times of evaluations of f are required to determine the element τ for f (τ)=-1?Through a conventional algorithm, one needs O(N) trials to achieve this aim.How about the utility of quantum algorithm for the search?For the scenario in the quantum world, the search problem can be rephrased in the quantum mechanical language: for a given unitary operator I τ , that is sometimes called the oracle operator, and a set of state vectors (orthonormal basis): s = {|0 , |1 , ..., |N -1 }, I τ |x = |x for all states in the set except I τ |x = -|x for x = τ.H owma n yqueriesofI τ are required to determine |τ ?By Grover's algorithm, one needs only O( √ N) quantum mechanical steps to find the marked state |τ out.It has been shown that Grover's algorithm is optimal since it needs minimal oracle calls to perform a quantum search (2).The quantum searching process will be briefly reviewed as follows.The first step of Grover's algorithm is to prepare a superposition state of all elements with uniform probability amplitude:Then apply the Grover kernel G = -I η I τ to |s ,w h er eI η is a unitary operator and contains no bias against the marked state.For large N,a f t e ra b o u tm = π √ N/4 repetitions of G operations, the probability to observe |τ is close to one, i.e., G m |s ∼ |τ .( 2 ) Since every single G involves one query of I τ ,onlyO( √ N) searching steps are required for a quantum search task.In what follows, we will first investigate on the general SU(2) formulation for the kernel of Grover's searching operator G.The discussions of quantum searching certainty, robustness, and the analog analogue version of the Grover's algorithm will be given afterwards.