-
Optimal spatial searches with long-range tunneling
Authors:
Emma C. King,
Moritz Linnebacher,
Peter P. Orth,
Matteo Rizzi,
Giovanna Morigi
Abstract:
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…
▽ More
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\sim \sqrt{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<α<3d/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=2d/(α-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.
△ Less
Submitted 14 January, 2025;
originally announced January 2025.
-
Adiabatic quantum trajectories in engineered reservoirs
Authors:
Emma C. King,
Luigi Giannelli,
Raphaël Menu,
Johannes N. Kriel,
Giovanna Morigi
Abstract:
We analyze the efficiency of protocols for adiabatic quantum state transfer assisted by an engineered reservoir. The target dynamics is a quantum trajectory in the Hilbert space and is a fixed point of a time-dependent master equation in the limit of adiabatic dynamics. We specialize to quantum state transfer in a qubit and determine the optimal schedule for a class of time-dependent Lindblad equa…
▽ More
We analyze the efficiency of protocols for adiabatic quantum state transfer assisted by an engineered reservoir. The target dynamics is a quantum trajectory in the Hilbert space and is a fixed point of a time-dependent master equation in the limit of adiabatic dynamics. We specialize to quantum state transfer in a qubit and determine the optimal schedule for a class of time-dependent Lindblad equations. The speed limit on state transfer is extracted from a physical model of a qubit coupled to a reservoir, from which the Lindblad equation is derived in the Born-Markov limit. Our analysis shows that the resulting efficiency is comparable to the efficiency of the optimal unitary dynamics. Numerical studies indicate that reservoir-engineered protocols could outperform unitary protocols outside the regime of the Born-Markov master equation, namely, when correlations between the qubit and reservoir become relevant. Our study contributes to the theory of shortcuts to adiabaticity for open quantum systems and to the toolbox of protocols of the NISQ era.
△ Less
Submitted 5 July, 2024; v1 submitted 20 November, 2023;
originally announced November 2023.
-
Long-range Kitaev chain in a thermal bath: Analytic techniques for time-dependent systems and environments
Authors:
Emma C. King,
Michael Kastner,
Johannes N. Kriel
Abstract:
We construct and solve a "minimal model" with which nonequilibrium phenomena in many-body open quantum systems can be studied analytically under time-dependent parameter changes in the system and/or the bath. Coupling a suitable configuration of baths to a Kitaev chain, we self-consistently derive a Lindblad master equation which, at least in the absence of explicit time dependencies, leads to the…
▽ More
We construct and solve a "minimal model" with which nonequilibrium phenomena in many-body open quantum systems can be studied analytically under time-dependent parameter changes in the system and/or the bath. Coupling a suitable configuration of baths to a Kitaev chain, we self-consistently derive a Lindblad master equation which, at least in the absence of explicit time dependencies, leads to thermalization. Using the method of Third Quantization we derive time-evolution equations for the correlation matrix, which we relate to the occupation of the system's quasiparticle modes. These results permit analytic and efficient numeric descriptions of the nonequilibrium dynamics of open Kitaev chains under a wide range of driving protocols, which in turn facilitate the investigation of the interplay between bath-induced dissipation and the generation of coherent excitations by nonadiabatic driving. We advertise this minimal model of maximum simplicity for the study of finite-temperature generalizations of Kibble-Zurek ramps, Floquet physics, and many other nonequilibrium protocols of quantum many-body systems driven by time-varying parameters and/or temperatures.
△ Less
Submitted 15 April, 2022;
originally announced April 2022.
-
Universal cooling dynamics toward a quantum critical point
Authors:
Emma C. King,
Johannes N. Kriel,
Michael Kastner
Abstract:
We investigate the loss of adiabaticity when cooling a many-body quantum system from an initial thermal state toward a quantum critical point. The excitation density, which quantifies the degree of adiabaticity of the dynamics, is found to obey scaling laws in the cooling velocity as well as in the initial and final temperatures of the cooling protocol. The scaling laws are universal, governed by…
▽ More
We investigate the loss of adiabaticity when cooling a many-body quantum system from an initial thermal state toward a quantum critical point. The excitation density, which quantifies the degree of adiabaticity of the dynamics, is found to obey scaling laws in the cooling velocity as well as in the initial and final temperatures of the cooling protocol. The scaling laws are universal, governed by the critical exponents of the quantum phase transition. The validity of these statements is shown analytically for a Kitaev quantum wire coupled to Markovian baths and argued to be valid under rather general conditions. Our results establish that quantum critical properties can be probed dynamically at finite temperature, without even varying the control parameter of the quantum phase transition.
△ Less
Submitted 3 February, 2023; v1 submitted 15 April, 2022;
originally announced April 2022.
