Dynamics of the quantum search and quench-induced first-order phase transitions

Abstract

We investigate the excitation dynamics at a first-order quantum phase transition (QPT). More specifically, we consider the quench-induced QPT in the quantum search algorithm, which aims at finding out a marked element in an unstructured list. We begin by deriving the exact dynamics of the model, which is shown to obey a Riccati differential equation. Then, we discuss the probabilities of success by adopting either global or local adiabaticity strategies. Moreover, we determine the disturbance of the quantum criticality as a function of the system size. In particular, we show that the critical point exponentially converges to its thermodynamic limit even in a fast evolution regime, which is characterized by both entanglement QPT estimators and the Schmidt gap. The excitation pattern is manifested in terms of quantum domains walls separated by kinks. The kink density is then shown to follow an exponential scaling as a function of the evolution speed, which can be interpreted as a Kibble-Zurek mechanism for first-order QPTs.

arXiv comment9 pages, 7 figures

References in corpus (32)

• Quantum Mechanics helps in searching for a needle in a haystack
• A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
• Experimental One-Way Quantum Computing
• Demonstration of Two-Qubit Algorithms with a Superconducting Quantum Processor
• Cosmological Experiments in Condensed Matter Systems
• Quantum annealing with more than one hundred qubits
• Dynamics of a Quantum Phase Transition
• Quantum Annealing and Analog Quantum Computation
• Dynamics of quantum phase transition: exact solution in quantum Ising model
• Quantum Search by Local Adiabatic Evolution
• Defining and detecting quantum speedup
• Implementation of a Quantum Search Algorithm on a Nuclear Magnetic Resonance Quantum Computer
• Universal adiabatic dynamics across a quantum critical point
• Digitized adiabatic quantum computing with a superconducting circuit
• Bounds for the adiabatic approximation with applications to quantum computation
• Experimental signature of programmable quantum annealing
• Implementation of Grover's Quantum Search Algorithm in a Scalable System
• Quantum phase transitions in transverse field spin models: from statistical physics to quantum information
• Implementation of quantum search algorithm using classical Fourier optics
• Grover's search algorithm: An optical approach
• Entanglement Spectrum, Critical Exponents and Order Parameters in Quantum Spin Chains
• Anti-Kibble-Zurek Behavior in Crossing the Quantum Critical Point of a Thermally Isolated System Driven by a Noisy Control Field
• Dynamics of entanglement entropy and entanglement spectrum crossing a quantum phase transition
• Dynamics of the entanglement spectrum in spin chains
• Implementing Grover's Quantum Search on a Para-Hydrogen based Pure State NMR Quantum Computer
• Tunneling spectroscopy using a probe qubit
• Dynamic off-equilibrium transition in systems slowly driven across thermal first-order phase transitions
• Precise Determination of Quantum Critical Points by the Violation of the Entropic Area Law
• On The Power Of Coherently Controlled Quantum Adiabatic Evolutions
• Off-equilibrium scaling behaviors across first-order transitions
• Critical behavior of a quantum chain with four-spin interactions in the presence of longitudinal and transverse magnetic fields
• Study of the 1D anisotropic Kondo necklace model at criticality via an entanglement entropy estimator

Cited by in corpus (13)

• Realizing discontinuous quantum phase transitions in a strongly-correlated driven optical lattice
• Quantum search with hybrid adiabatic-quantum walk algorithms and realistic noise
• Non-adiabatic dynamics across a first order quantum phase transition: Quantized bubble nucleation
• Observation of generalized Kibble-Zurek mechanism across a first-order quantum phase transition in a spinor condensate
• Dynamics of first-order quantum phase transitions in extended Bose-Hubbard model: From density wave to superfluid and vice-versa
• Universality of miscible-immiscible phase separation dynamics in two-component Bose-Einstein condensates
• Adiabatic quantum dynamics under decoherence in a controllable trapped-ion setup
• Quantum battery supercharging via counter-diabatic dynamics
• Out-of-equilibrium scaling behavior arising during round-trip protocols across a quantum first-order transition
• Dynamics of a Nonequilibrium Discontinuous Quantum Phase Transition in a Spinor Bose-Einstein Condensate
• Dynamics of Entanglement and the Schmidt Gap in a Driven Light-Matter System
• Observation of heat scaling across a first-order quantum phase transition in a spinor condensate
• Quantum steering ellipsoids and quantum obesity in critical systems