Quantum Adiabatic Brachistochrone

Abstract

We formulate a time-optimal approach to adiabatic quantum computation (AQC). A corresponding natural Riemannian metric is also derived, through which AQC can be understood as the problem of finding a geodesic on the manifold of control parameters. This geometrization of AQC is demonstrated through two examples, where we show that it leads to improved performance of AQC, and sheds light on the roles of entanglement and curvature of the control manifold in algorithmic performance.

4 pages, 2 figures

References in corpus (18)

• A computable measure of entanglement
• Entanglement in quantum critical phenomena
• A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
• Quantum Search by Local Adiabatic Evolution
• Quantum Computation as Geometry
• Quantum computers can search arbitrarily large databases by a single query
• Bounds for the adiabatic approximation with applications to quantum computation
• Quantum Brachistochrone
• Simple proof of equivalence between adiabatic quantum computation and the circuit model
• Inconsistency in the application of the adiabatic theorem
• Consistency of the Adiabatic Theorem
• Error correcting codes for adiabatic quantum computation
• Towards Fault Tolerant Adiabatic Quantum Computation
• Sufficiency Criterion for the Validity of the Adiabatic Approximation
• Adiabatic quantum algorithms as quantum phase transitions: first versus second order
• Adiabatic quantum computation and quantum phase transitions
• Adiabatic preparation without Quantum Phase Transitions
• Topology and Phases in Fermionic Systems

Cited by in corpus (123)

• Nonequilibrium dynamics of closed interacting quantum systems
• Adiabatic Quantum Computing
• Fast optimal frictionless atom cooling in harmonic traps
• Shortcut to adiabatic passage in two and three level atoms
• Chopped random-basis quantum optimization
• Experimental Investigation of an Eight Qubit Unit Cell in a Superconducting Optimization Processor
• Minimizing irreversible losses in quantum systems by local counter-diabatic driving
• Minor-embedding in adiabatic quantum computation: II. Minor-universal graph design
• Optimal charging of a superconducting quantum battery
• Shortcut to adiabaticity for an interacting Bose-Einstein condensate
• Decoherence in adiabatic quantum computation
• Optimizing Variational Quantum Algorithms using Pontryagin's Minimum Principle
• Adiabatic tracking of quantum many-body dynamics
• Adiabatic approximation with exponential accuracy for many-body systems and quantum computation
• Exponentially accelerated approach to stationarity in Markovian open quantum systems through the Mpemba effect
• Transitionless quantum driving for spin systems
• Quantum adiabatic machine learning
• Quantum brachistochrone curves as geodesics: obtaining accurate control protocols for time-optimal quantum gates
• Counterdiabaticity and the quantum approximate optimization algorithm
• Adiabatic quantum algorithm for search engine ranking
• Intrinsic geometry of quantum adiabatic evolution and quantum phase transitions
• Random Quantum Batteries
• Speeding up critical system dynamics through optimized evolution
• Experimental time-optimal universal control of spin qubits in solids
• Geometric properties of adiabatic quantum thermal machines
• Improved Error-Scaling for Adiabatic Quantum State Transfer
• Accuracy vs run time in adiabatic quantum search
• Decoherence in adiabatic quantum evolution - application to Cooper pair pumping
• Phase diagram and quench dynamics of the Cluster-XY spin chain
• Does Adiabatic Quantum Optimization Truly Fail for NP-complete problems?
• Error suppression and error correction in adiabatic quantum computation I: techniques and challenges
• Unification and limitations of error suppression techniques for adiabatic quantum computing
• Solution to the quantum Zermelo navigation problem
• Energy storage and coherence in closed and open quantum batteries
• Time-optimal navigation through quantum wind
• Variational principle for optimal quantum controls in quantum metrology
• Shortcuts to adiabatic passage for fast generation of three-atom singlet state by transitionless quantum driving
• Adiabatic Spectroscopy and a Variational Quantum Adiabatic Algorithm
• Quantum optimization via four-body Rydberg gates
• Information geometric methods for complexity
• Quantum search with hybrid adiabatic-quantum walk algorithms and realistic noise
• Spin many-body phases in standard and topological waveguide QED simulators
• Geodesics in Information Geometry : Classical and Quantum Phase Transitions
• Optimal control for unitary preparation of many-body states: application to Luttinger liquids
• Performance Evaluation of Adiabatic Quantum Computation via Quantum Speed Limits and Possible Applications to Many-Body Systems
• Geometric optimization of non-equilibrium adiabatic thermal machines and implementation in a qubit system
• Relaxation vs. adiabatic quantum steady state preparation: which wins?
• High Fidelity Adiabatic Quantum Computation via Dynamical Decoupling
• Accelerating adiabatic protocols for entangling two qubits in circuit QED
• Eigenstate Tracking in Open Quantum Systems
• Schedule path optimization for quantum annealing and adiabatic quantum computing
• Optimal Control for Quantum Metrology via Pontryagin's principle
• Hamiltonian engineering for adiabatic quantum computation: Lessons from shortcuts to adiabaticity
• Optimal Control for Closed and Open System Quantum Optimization
• Application of Pontryagin's Minimum Principle to Grover's Quantum Search Problem
• Application of Pontryagin's Maximum Principle to Quantum Metrology in Dissipative Systems
• Optimal parametrizations of adiabatic paths
• Robust Quantum Control for Adiabatic Quantum Computation
• Quantum Renormalization Group for Ground-State Fidelity
• Nonadiabatic quantum state engineering driven by fast quench dynamics
• Adiabatic evolution under quantum control
• An algorithm for solving unconstrained unitary quantum brachistochrone problems
• Time-optimal rotation of a spin 1/2: application to the NV center spin in diamond
• Decrease of Fisher information and the information geometry of evolution equations for quantum mechanical probability amplitudes
• Error Reduction in Quantum Annealing using Boundary Cancellation: Only the End Matters
• Quantum linear system solver based on time-optimal adiabatic quantum computing and quantum approximate optimization algorithm
• Bound entanglement in quantum phase transitions
• Demonstrating Majorana non-Abelian properties using fast adiabatic charge-transfer
• Discretized quantum adiabatic process for free fermions and comparison with the imaginary-time evolution
• Feedback-controlled adiabatic quantum computation
• Quantum Sampling Algorithms, Phase Transitions, and Computational Complexity
• Exponentially-enhanced quantum sensing with many-body phase transitions
• Quantum control by effective counterdiabatic driving
• Customized quantum annealing schedules
• Optimizing adiabatic quantum pathways via a learning algorithm
• A Quantized Inter-level Character in Quantum Systems
• Time-optimal Control of Independent Spin-1/2 Systems under Simultaneous Control
• Optimization by a quantum reinforcement algorithm
• Quantum Speed Limit under Brachistochrone Evolution
• Quantum critical phase diagram of bond alternating Ising model with Dzyaloshinskii-Moriya interaction: signature of ground state fidelity
• Quantum approximate algorithm for NP optimization problems with constraints
• Elementary solution to the time-independent quantum navigation problem
• Optimizing Quantum Adiabatic Algorithm
• Quantum geometric tensor away from Equilibrium
• Circuit Complexity through phase transitions: consequences in quantum state preparation
• Trapped-ion Fock state preparation by potential deformation
• Quantum battery supercharging via counter-diabatic dynamics
• Cavity-assisted Dynamical Quantum Phase Transition at Bifurcation Points
• Non-Adiabatic Quantum Optimization for Crossing Quantum Phase Transitions
• Quantum dynamics with an ensemble of Hamiltonians
• Stable and Efficient Charging of Superconducting Capacitively Shunted Flux Quantum Batteries
• Quantum adiabatic brachistochrone for open systems
• Speeding up quantum adiabatic processes with dynamical quantum geometric tensor
• Stochastic optimal control formalism for an open quantum system
• Scaling of errors in digitized counterdiabatic driving
• Optimizing adiabaticity in quantum mechanics
• Optimal parent Hamiltonians for time-dependent states
• Rapid quantum approaches for combinatorial optimisation inspired by optimal state-transfer
• Why adiabatic quantum annealing is unlikely to yield speed-up
• Avoid First Order Quantum Phase Transition by Changing Problem Hamiltonians
• Suppressing nonadiabatic transitions during adiabatic generation of highly entangled states in bosonic Josephson junctions
• Minimal action control method in quantum critical models
• Creating fractional quantum Hall states with atomic clusters using light-assisted insertion of angular momentum
• Bounds for nonadiabatic transitions
• Quantum geometric protocols for fast high-fidelity adiabatic state transfer
• Quantum geometry in many-body systems with precursors of criticality
• Quantum adiabatic optimization without heuristics
• Digital simulation of zero-temperature spontaneous symmetry breaking in a superconducting lattice processor
• Investigating the potential for a limited quantum speedup on protein lattice problems
• Interpolation Approach to Hamiltonian-varying Quantum Systems and the Adiabatic Theorem
• Error-run-time trade-off in the adiabatic approximation beyond scaling relations
• Quantum Hopfield Model with Dilute Memories
• Development of research network on Quantum Annealing Computation and Information using Google Scholar data
• Superposition of Macroscopically Distinct States in Adiabatic Quantum Computation
• Geometric methods in quantum information and entanglement variational principle
• Validity condition for high-fidelity Digitized Quantum Annealing
• Time-optimal single-scalar control on a qubit of unitary dynamics
• Optimized adiabatic-impulse protocol preserving Kibble-Zurek scaling with attenuated anti-Kibble-Zurek behavior
• Improving adiabatic quantum factorization via chopped random-basis optimization
• Rapid generation of Mott insulators from arrays of noncondensed atoms
• Coherent dynamical control of quantum processes
• Topological and geometric patterns in optimal bang-bang protocols for variational quantum algorithms: application to the $XXZ$ model on the square lattice
• Counterdiabatic driving for random-gap Landau-Zener transitions