Feedback-assisted quantum search by continuous-time quantum walks
arXiv:2201.04566 · doi:10.1002/qute.202200093
Abstract
We address the quantum search of a target node on a cycle graph by means of a quantum walk assisted by continuous measurement and feedback. Unlike previous spatial search approaches, where the oracle is described as a projector on the target state, we instead consider a dynamical oracle implemented through a feedback Hamiltonian. In particular, our protocol is able to drive the walker to a desired target node. The idea is based on continuously monitoring the position of the quantum walker on the graph and then to apply a unitary feedback operation based on the information obtained from measurement. The feedback changes the couplings between the nodes and it is optimized at each time via a numerical procedure. We numerically simulate the stochastic trajectories describing the evolution for graphs of dimensions up to , and quantify the performance of the protocol via the average fidelity between the state of the walker and the target node. We discuss different constraints on the control strategy, in particular on the possible values that the feedback couplings can take. We find that for unbounded controls, the protocol is able to quickly localize the walker on the target node. We then discuss how the performance is lowered by posing an upper bound on the control couplings, but still allowing to stabilize the walker in the desired node. Finally, we show how a digital feedback protocol, where the couplings can take values only from a discrete set, seems in general as efficient as the continuous bounded one.
arXiv commentFinal version accepted for publication on Advanced Quantum Technologies. 18 pages, 12 figures
References in corpus (71)
- Quantum random walks - an introductory overview
- Quantum Computation and Decision Trees
- Universal computation by quantum walk
- Quantum walks of correlated particles
- Quantum walks: a comprehensive review
- Spatial search by quantum walk
- Quantum Walk in Position Space with Single Optically Trapped Atoms
- A Straightforward Introduction to Continuous Quantum Measurement
- Perfect Transfer of Arbitrary States in Quantum Spin Networks
- Realization of quantum walks with negligible decoherence in waveguide lattices
- Realization of a quantum walk with one and two trapped ions
- Feedback-control of quantum systems using continuous state-estimation
- Quantum walk of a trapped ion in phase space
- An example of the difference between quantum and classical random walks
- Strongly Correlated Quantum Walks in Optical Lattices
- Fermionic transport in a homogeneous Hubbard model: Out-of-equilibrium dynamics with ultracold atoms
- Measurement-based quantum control of mechanical motion
- Observing single quantum trajectories of a superconducting qubit
- Real-time optimal quantum control of mechanical motion at room temperature
- Quantum control of a nanoparticle optically levitated in cryogenic free space
- To catch and reverse a quantum jump mid-flight
- A Review of Perfect State Transfer and its Application as a Constructive Tool
- A simple model of quantum trajectories
- Mechanical squeezing via parametric amplification and weak measurement
- Electric quantum walks with individual atoms
- Spatial search by quantum walk is optimal for almost all graphs
- Dynamics of simultaneously measured non-commuting observables
- Spin squeezing via quantum feedback
- Two-particle quantum walks applied to the graph isomorphism problem
- Optimal state estimation for cavity optomechanical systems
- Tweezer-programmable 2D quantum walks in a Hubbard-regime lattice
- Atom-optics simulator of lattice transport phenomena
- Quantum walk on a line for a trapped ion
- Observing and Verifying the Quantum Trajectory of a Mechanical Resonator
- Global Symmetry is Unnecessary for Fast Quantum Search
- Perfect Quantum Routing in Regular Spin Networks
- Routing quantum information in spin chains
- Efficient Quantum Filtering for Quantum Feedback Control
- Dynamics of a qubit while simultaneously monitoring its relaxation and dephasing
- Noisy quantum metrology enhanced by continuous nondemolition measurement
- Entanglement-enhanced time-continuous quantum control in optomechanics
- Laplacian versus Adjacency Matrix in Quantum Walk Search
- Chiral Quantum Walks
- Quantum Walks, Quantum Gates and Quantum Computers
- Optimal quantum spatial search on random temporal networks
- Combinatorial optimisation via highly efficient quantum walks
- Spatial search by continuous-time quantum walks on crystal lattices
- Finding spin-glass ground states using quantum walks
- On the optimality of spatial search by continuous-time quantum walk
- Quantum cooling and squeezing of a levitating nanosphere via time-continuous measurements
- Mapping quantum state dynamics in spontaneous emission
- Parallel State Transfer and Efficient Quantum Routing on Quantum Networks
- On the optimal feedback control of linear quantum systems in the presence of thermal noise
- Deterministic generation of remote entanglement with active quantum feedback
- Conditional dynamics of optomechanical two-tone backaction-evading measurements
- Quantum search on graphene lattices
- Continuous-Time Quantum Search on Balanced Trees
- Determination of maximal Gaussian entanglement achievable by feedback-controlled dynamics
- Quantum spatial search on graphs subject to dynamical noise
- Finding a marked node on any graph by continuous-time quantum walk
- General-dyne unravelling of a thermal master equation
- Quantum spatial search in two-dimensional waveguide arrays
- Continuous Measurement of an Atomic Current
- Quantum Walk Search on Johnson Graphs
- Quantum state transfer via Bloch oscillations
- Unconditional mechanical squeezing via back-action evading measurements and non-optimal feedback control
- Locally optimal measurement-based quantum feedback with application to multi-qubit entanglement generation
- Quantum-classical distance as a tool to design optimal chiral quantum walk
- Quantum Walk Search on Kronecker Graphs
- Optimality of feedback control for qubit purification under inefficient measurement
- Topological classification of time-asymmetry in unitary quantum processes