Energy Optimal Interpolation in Quantum Evolution

Xiao Ge,Zhan Xu

2008-01-01

Abstract:We introduce the concept of interpolation in quantum evolution and present a general framework to find the energy optimal Hamiltonian for a quantum system evolving among a given set of middle states using variational and geometric methods. A few special cases are carefully studied. The quantum brachistochrone problem is proved as a special case.

What problem does this paper attempt to address?

Energy Optimal Interpolation in Quantum Evolution

Ge Xia,Zhan Xu

DOI: https://doi.org/10.48550/arxiv.0809.3183

2008-01-01

Abstract:We introduce the concept of interpolation in quantum evolution and present a general framework to find the energy optimal Hamiltonian for a quantum system evolving among a given set of middle states using variational and geometric methods. A few special cases are carefully studied. The quantum brachistochrone problem is proved as a special case.
Quantifying Deviations from Shortest Geodesic Paths together with Waste of Energy Resources for Quantum Evolutions on the Bloch Sphere

Leonardo Rossetti,Carlo Cafaro,Paul M. Alsing

2024-08-26

Abstract:In optimal quantum-mechanical evolutions, motion can occur along non-predetermined paths of shortest length in an optimal time. Alternatively, optimal evolutions can happen along predefined paths with no waste of energy resources and 100% speed efficiency. Unfortunately, realistic physical scenarios typically result in less-than-ideal evolutions. In this paper, we study different families of sub-optimal qubit Hamiltonians, both stationary and time-varying, for which the so-called geodesic efficiency and the speed efficiency of the corresponding quantum evolutions are less than one. Furthermore, after proposing an alternative hybrid efficiency measure constructed out of the two previously mentioned efficiency quantifiers, we provide illustrative examples where the average departures from time-optimality and 100% speed efficiency are globally captured over a limited time period. In particular, thanks to this hybrid measure, quantum evolutions are partitioned in four categories: Geodesic unwasteful, nongeodesic unwasteful, geodesic wasteful and, lastly, nongeodesic wasteful. Finally, we discuss Hamiltonians specified by magnetic field configurations, both stationary and nonstationary, yielding optimal hybrid efficiency (that it, both time-optimality and 100% speed efficiency) over a finite time interval.

Quantum Physics
Interpolation Approach to Hamiltonian-varying Quantum Systems and the Adiabatic Theorem

Yu Pan,Zibo Miao,Nina H Amini,Valery Ugrinovskii,Matthew R James

DOI: https://doi.org/10.1140/epjqt/s40507-015-0037-x

IF: 6.9997

2015-01-01

EPJ Quantum Technology

Abstract:Quantum control could be implemented by varying the system Hamiltonian. According to adiabatic theorem, a slowly changing Hamiltonian can approximately keep the system at the ground state during the evolution if the initial state is a ground state. In this paper we consider this process as an interpolation between the initial and final Hamiltonians. We use the mean value of a single operator to measure the distance between the final state and the ideal ground state. This measure resembles the excitation energy or excess work performed in thermodynamics, which can be taken as the error of adiabatic approximation. We prove that under certain conditions, this error can be estimated for an arbitrarily given interpolating function. This error estimation could be used as guideline to induce adiabatic evolution. According to our calculation, the adiabatic approximation error is not linearly proportional to the average speed of the variation of the system Hamiltonian and the inverse of the energy gaps in many cases. In particular, we apply this analysis to an example in which the applicability of the adiabatic theorem is questionable.
Quantum Adiabatic Evolutions That Can't Be Used to Design Efficient Algorithms

Zhaohui Wei,Mingsheng Ying

2006-01-01

Abstract:Quantum adiabatic computation is a novel paradigm for the design of quantum algorithms, which is usually used to find the minimum of a classical function. In this paper, we show that if the initial hamiltonian of a quantum adiabatic evolution with a interpolation path is too simple, the minimal gap between the ground state and the first excited state of this quantum adiabatic evolution is an inverse exponential distance. Thus quantum adiabatic evolutions of this kind can't be used to design efficient quantum algorithms. Similarly, we show that a quantum adiabatic evolution with a simple final hamiltonian also has a long running time, which suggests that some functions can't be minimized efficiently by any quantum adiabatic evolution with a interpolation path.
Constructions of Optimal-Speed Quantum Evolutions: A Comparative Study

Leonardo Rossetti,Carlo Cafaro,Newshaw Bahreyni

2024-08-22

Abstract:We present a comparative analysis of two different constructions of optimal-speed quantum Hamiltonian evolutions on the Bloch sphere. In the first approach (Mostafazadeh's approach), the evolution is specified by a traceless stationary Hermitian Hamiltonian and occurs between two arbitrary qubit states by maximizing the energy uncertainty. In the second approach (Bender's approach), instead, the evolution is characterized by a stationary Hermitian Hamiltonian which is not traceless and occurs between an initial qubit state on the north pole and an arbitrary final qubit state. In this second approach, the evolution occurs by minimizing the evolution time subject to the constraint that the difference between the largest and the smallest eigenvalues of the Hamiltonian is kept fixed. For both approaches we calculate explicitly the optimal Hamiltonian, the optimal unitary evolution operator and, finally, the optimal magnetic field configuration. Furthermore, we show in a clear way that Mostafazadeh's and Bender's approaches are equivalent when we extend Mostafazadeh's approach to Hamiltonians with nonzero trace and, at the same time, focus on an initial quantum state placed on the north pole of the Bloch sphere. Finally, we demonstrate in both scenarios that the optimal unitary evolution operator is a rotation about an axis that is orthogonal to the unit Bloch vectors that correspond to the initial and final qubit states.

Quantum Physics
Quantum-inspired optimization algorithm with adaptive correction of energy position: Methodology and a case study

Lei Mu,Peng Wang

DOI: https://doi.org/10.1016/j.asoc.2023.110560

IF: 8.7

2023-06-01

Applied Soft Computing

Abstract:Efficient and stable global optimizers constitute a noteworthy arena of academic study and real-world applications. Since Multi-scale Quantum Harmonic Oscillator Algorithm inspired by the quantum motion for solving optimization problems was proposed, considerable contributions regarding this algorithm have been achieved in recent years. Nevertheless, issues such as the aggregation effect during sampling as well as recurrence and blindness in random searches hinder the performance of the algorithm. Motivated by this situation, a variant of Multi-scale Quantum Harmonic Oscillator Algorithm is put forward to improve the efficiency of the system convergence while maintaining the solution diversity. The measurement of the solution position through the collapse of the quantum state to the classical state is realized by means of quantum Monte Carlo simulations, and the energy position is established as a metric for energy observation. Then, the adaptive correction of the energy position is explored to improve algorithm performance. The core idea of our mechanism is to adaptively guide the candidate solutions toward convergence to the ground state by means of attractive factors based on the relationship among the energy positions of several reference points. Experimental results obtained on the CEC2013 benchmark functions and a real-world application indicate that the performance of our scheme is competitive and that it achieves prominence among the compared algorithms as the dimensionality increases.

computer science, artificial intelligence, interdisciplinary applications
Pure Quantum Gradient Descent Algorithm and Full Quantum Variational Eigensolver

Ronghang Chen,Shi-Yao Hou,Cong Guo,Guanru Feng

DOI: https://doi.org/10.48550/arXiv.2305.04198

2023-05-11

Abstract:Optimization problems are prevalent in various fields, and the gradient-based gradient descent algorithm is a widely adopted optimization method. However, in classical computing, computing the numerical gradient for a function with $d$ variables necessitates at least $d+1$ function evaluations, resulting in a computational complexity of $O(d)$. As the number of variables increases, the classical gradient estimation methods require substantial resources, ultimately surpassing the capabilities of classical computers. Fortunately, leveraging the principles of superposition and entanglement in quantum mechanics, quantum computers can achieve genuine parallel computing, leading to exponential acceleration over classical algorithms in some <a class="link-external link-http" href="http://cases.In" rel="external noopener nofollow">this http URL</a> this paper, we propose a novel quantum-based gradient calculation method that requires only a single oracle calculation to obtain the numerical gradient result for a multivariate function. The complexity of this algorithm is just $O(1)$. Building upon this approach, we successfully implemented the quantum gradient descent algorithm and applied it to the Variational Quantum Eigensolver (VQE), creating a pure quantum variational optimization algorithm. Compared with classical gradient-based optimization algorithm, this quantum optimization algorithm has remarkable complexity advantages, providing an efficient solution to optimization <a class="link-external link-http" href="http://problems.The" rel="external noopener nofollow">this http URL</a> proposed quantum-based method shows promise in enhancing the performance of optimization algorithms, highlighting the potential of quantum computing in this field.

Quantum Physics
A Quantum Approximate Optimization Algorithm for continuous problems

Guillaume Verdon,Juan Miguel Arrazola,Kamil Brádler,Nathan Killoran

DOI: https://doi.org/10.48550/arXiv.1902.00409

2019-02-01

Quantum Physics

Abstract:We introduce a quantum approximate optimization algorithm (QAOA) for continuous optimization. The algorithm is based on the dynamics of a quantum system moving in an energy potential which encodes the objective function. By approximating the dynamics at finite time steps, the algorithm can be expressed as alternating evolution under two non-commuting Hamiltonians. We show that each step of the algorithm updates the wavefunction in the direction of its local gradient, with an additional momentum-dependent displacement. For initial states in a superposition over many points, this method can therefore be interpreted as a coherent version of gradient descent, i.e., 'gradient descent in superposition.' This approach can be used for both constrained and unconstrained optimization. In terms of computational complexity, we show how variants of the algorithm can recover continuous-variable Grover search, and how a single iteration can replicate continuous-variable instantaneous quantum polynomial circuits. We also discuss how the algorithm can be adapted to solve discrete optimization problems. Finally, we test the algorithm through numerical simulation in optimizing the Styblinski-Tang function.
Measuring Analytic Gradients of General Quantum Evolution with the Stochastic Parameter Shift Rule

Leonardo Banchi,Gavin E. Crooks

DOI: https://doi.org/10.22331/q-2021-01-25-386

2021-01-19

Abstract:Hybrid quantum-classical optimization algorithms represent one of the most promising application for near-term quantum computers. In these algorithms the goal is to optimize an observable quantity with respect to some classical parameters, using feedback from measurements performed on the quantum device. Here we study the problem of estimating the gradient of the function to be optimized directly from quantum measurements, generalizing and simplifying some approaches present in the literature, such as the so-called parameter-shift rule. We derive a mathematically exact formula that provides a stochastic algorithm for estimating the gradient of any multi-qubit parametric quantum evolution, without the introduction of ancillary qubits or the use of Hamiltonian simulation techniques. The gradient measurement is possible when the underlying device can realize all Pauli rotations in the expansion of the Hamiltonian whose coefficients depend on the parameter. Our algorithm continues to work, although with some approximations, even when all the available quantum gates are noisy, for instance due to the coupling between the quantum device and an unknown environment.

Quantum Physics
Quantum Algorithms for Scientific Computing and Approximate Optimization

Stuart Hadfield

DOI: https://doi.org/10.48550/arXiv.1805.03265

2018-05-08

Quantum Physics

Abstract:Quantum computation appears to offer significant advantages over classical computation and this has generated a tremendous interest in the field. In this thesis we consider the application of quantum computers to scientific computing and combinatorial optimization. We study five problems. The first three deal with quantum algorithms for computational problems in science and engineering, including quantum simulation of physical systems. In particular, we study quantum algorithms for numerical computation, for the approximation of ground and excited state energies of the Schr\"odinger equation, and for Hamiltonian simulation with applications to physics and chemistry. The remaining two deal with quantum algorithms for approximate optimization. We study the performance of the quantum approximate optimization algorithm (QAOA), and show a generalization of QAOA, the $\textit{quantum}$ $\textit{alternating}$ $\textit{operator}$ $\textit{ansatz}$, particularly suitable for constrained optimization problems and low-resource implementations on near-term quantum devices.
General Quantum Alchemical Free Energy Simulations via Hamiltonian Interpolation

Chenghan Li,Xing Zhang,Garnet Kin-Lic Chan

2024-08-30

Abstract:We present an implementation of alchemical free energy simulations at the quantum mechanical level by directly interpolating the electronic Hamiltonian. The method is compatible with any level of electronic structure theory and requires only one quantum calculation for each molecular dynamics step in contrast to multiple energy evaluations that would be needed when interpolating the ground-state energies. We demonstrate the correctness and applicability of the technique by computing alchemical free energy changes of gas-phase molecules, with both nuclear and electron creation/annihilation. We also show an initial application to first-principles pKa calculation for solvated molecules where we quantum mechanically annihilate a bonded proton.

Chemical Physics,Biological Physics
Improving the trainability of VQE on NISQ computers for solving portfolio optimization using convex interpolation

Shengbin Wang,Guihui Li,Zhaoyun Chen,Peng Wang,Menghan Dou,Haiyong Zheng,Zhimin Wang,Yongjian Gu,Yu-Chun Wu,Guo-Ping Guo

2024-07-08

Abstract:Solving combinatorial optimization problems using variational quantum algorithms (VQAs) represents one of the most promising applications in the NISQ era. However, the limited trainability of VQAs could hinder their scalability to large problem sizes. In this paper, we improve the trainability of variational quantum eigensolver (VQE) by utilizing convex interpolation to solve portfolio optimization. The idea is inspired by the observation that the Dicke state possesses an inherent clustering property. Consequently, the energy of a state with a larger Hamming distance from the ground state intuitively results in a greater energy gap away from the ground state energy in the overall distribution trend. Based on convex interpolation, the location of the ground state can be evaluated by learning the property of a small subset of basis states in the Hilbert space. This enlightens naturally the proposals of the strategies of close-to-solution initialization, regular cost function landscape, and recursive ansatz equilibrium partition. The successfully implementation of a $40$-qubit experiment using only $10$ superconducting qubits demonstrates the effectiveness of our proposals. Furthermore, the quantum inspiration has also spurred the development of a prototype greedy algorithm. Extensive numerical simulations indicate that the hybridization of VQE and greedy algorithms achieves a mutual complementarity, combining the advantages of both global and local optimization methods. Our proposals can be extended to improve the trainability for solving other large-scale combinatorial optimization problems that are widely used in real applications, paving the way to unleash quantum advantages of NISQ computers in the near future.

Quantum Physics
Quantum Random Evolutions

Henryk Gzyl

DOI: https://doi.org/10.1007/s10955-024-03284-x

2024-05-31

Journal of Statistical Physics

Abstract:In this work, we develop a mathematical framework to model a quantum system whose time evolution may depend on the state of a randomly changing environment that evolves according to a Markovian process. When the environment changes its state, three possible things may occur: the quantum system starts evolving according to a new Hamiltonian, it may suffer an instantaneous perturbation that changes its state or both things may happen simultaneously. We consider the case of quantum systems with finite dimensional Hilbert state space, in which case the observables are described by Hermitian matrices. We show how to average over the environment to predict the expected value of the density matrix with which one can compute the expected values of the observables of interest.

physics, mathematical
A quantum approach for optimal control

Hirmay Sandesara,Alok Shukla,Prakash Vedula

2024-07-04

Abstract:In this work, we propose a novel variational quantum approach for solving a class of nonlinear optimal control problems. Our approach integrates Dirac's canonical quantization of dynamical systems with the solution of the ground state of the resulting non-Hermitian Hamiltonian via a variational quantum eigensolver (VQE). We introduce a new perspective on the Dirac bracket formulation for generalized Hamiltonian dynamics in the presence of constraints, providing a clear motivation and illustrative examples. Additionally, we explore the structural properties of Dirac brackets within the context of multidimensional constrained optimization problems. Our approach for solving a class of nonlinear optimal control problems employs a VQE-based approach to determine the eigenstate and corresponding eigenvalue associated with the ground state energy of a non-Hermitian Hamiltonian. Assuming access to an ideal VQE, our formulation demonstrates excellent results, as evidenced by selected computational examples. Furthermore, our method performs well when combined with a VQE-based approach for non-Hermitian Hamiltonian systems. Our VQE-based formulation effectively addresses challenges associated with a wide range of optimal control problems, particularly in high-dimensional scenarios. Compared to standard classical approaches, our quantum-based method shows significant promise and offers a compelling alternative for tackling complex, high-dimensional optimization challenges.

Quantum Physics,Optimization and Control
Iterative quantum optimization with an adaptive problem Hamiltonian for the shortest vector problem

Yifeng Rocky Zhu,David Joseph,Cong Ling,Florian Mintert

DOI: https://doi.org/10.1103/PhysRevA.106.022435

2022-08-30

Abstract:Quantum optimization algorithms hold the promise of solving classically hard, discrete optimization problems in practice. The requirement of encoding such problems in a Hamiltonian realized with a finite (and currently small) number of qubits, however, poses the risk of finding only the optimum within the restricted space supported by this Hamiltonian. We describe an iterative algorithm in which a solution obtained with such a restricted problem Hamiltonian is used to define a new problem Hamiltonian that is better suited than the previous one. In numerical examples of the shortest vector problem, we show that the algorithm with a sequence of improved problem Hamiltonians converges to the desired solution. https://doi.org/10.1103/PhysRevA.106.022435 ©2022 American Physical Society

English Else
A Quantum-Inspired Evolutionary Algorithm for Global Optimizations of Inverse Problems

Wenjia Yang,Haijuan Zhou,Yuling Li

DOI: https://doi.org/10.1108/compel-11-2012-0333

2013-01-01

Abstract:Purpose – The purpose of this paper is to report the investigations on the potential of a new evolutionary algorithm based on probabilistic models – the quantum-inspired evolutionary algorithm (QEA) in solving inverse problems. Design/methodology/approach – An improved QEA. Findings – The proposed algorithm is an efficient and robust global optimizer for solving inverse problems. Originality/value – To enhance the convergence speed without compromising the diversity performances of the populations, a new definition of global information sharing is introduced and implemented. To guarantee the balance between exploration and exploitation searches, a different migration strategy and formula, as well as a novel formulation for adaptively updating the rotation angle, are developed.
A Comparative Study on Solving Optimization Problems With Exponentially Fewer Qubits

David Winderl,Nicola Franco,Jeanette Miriam Lorenz

DOI: https://doi.org/10.1109/tqe.2024.3392834

2024-05-11

IEEE Transactions on Quantum Engineering

Abstract:Variational quantum optimization algorithms, such as the variational quantum eigensolver (VQE) or the quantum approximate optimization algorithm (QAOA), are among the most studied quantum algorithms. In our work, we evaluate and improve an algorithm based on the VQE, which uses exponentially fewer qubits compared to the QAOA. We highlight the numerical instabilities generated by encoding the problem into the variational ansatz and propose a classical optimization procedure to find the ground state of the ansatz in fewer iterations with a better or similar objective. In addition, we propose a method to embed the linear interpolation of the MaxCut problem on a quantum device. Furthermore, we compare classical optimizers for this variational ansatz on quadratic unconstrained binary optimization and graph partitioning problems.
The theory of variational hybrid quantum-classical algorithms

Jarrod R McClean,Jonathan Romero,Ryan Babbush,Alán Aspuru-Guzik

DOI: https://doi.org/10.1088/1367-2630/18/2/023023

2016-02-04

New Journal of Physics

Abstract:Many quantum algorithms have daunting resource requirements when compared to what is available today. To address this discrepancy, a quantum-classical hybrid optimization scheme known as ‘the quantum variational eigensolver’ was developed (Peruzzo et al 2014 Nat. Commun. 5 4213) with the philosophy that even minimal quantum resources could be made useful when used in conjunction with classical routines. In this work we extend the general theory of this algorithm and suggest algorithmic improvements for practical implementations. Specifically, we develop a variational adiabatic ansatz and explore unitary coupled cluster where we establish a connection from second order unitary coupled cluster to universal gate sets through a relaxation of exponential operator splitting. We introduce the concept of quantum variational error suppression that allows some errors to be suppressed naturally in this algorithm on a pre-threshold quantum device. Additionally, we analyze truncation and correlated sampling in Hamiltonian averaging as ways to reduce the cost of this procedure. Finally, we show how the use of modern derivative free optimization techniques can offer dramatic computational savings of up to three orders of magnitude over previously used optimization techniques.

physics, multidisciplinary
Evolution of Quantum Systems with a Discrete Energy Spectrum in an Adiabatically Varying External Field

Yury Belousov

DOI: https://doi.org/10.3390/sym16111466

2024-11-05

Symmetry

Abstract:We introduce a new approach for describing nonstationary quantum systems with a discrete energy spectrum. The essence of this approach is that we describe the evolution of a quantum system in a time-dependent basis. In a sense, this approach is similar to the description of the system in the interaction representation. However, the time dependence of the basic states of the representation is determined not by the evolution operator with a time-independent Hamiltonian but by the eigenstates of the time-dependent Hamiltonian defined at the current time. The time dependence of the basic states of the representation leads to the appearance of an additional term in the Schrödinger equation, which in the case of slowly changing parameters of the Hamiltonian can be considered as a small perturbation. The adiabatic representation is suitable in cases where it is impossible to apply the standard interaction representation. The application of the adiabatic representation is illustrated by the example of two spins connected by a magnetic dipole–dipole interaction in a slowly varying external magnetic field.

multidisciplinary sciences
Stochastic optimization algorithms for quantum applications

J. Gidi,B. Candia,A. D. Muñoz-Moller,A. Rojas,L. Pereira,M. Muñoz,L. Zambrano,A. Delgado

2023-08-01

Abstract:Hybrid classical quantum optimization methods have become an important tool for efficiently solving problems in the current generation of NISQ computers. These methods use an optimization algorithm executed in a classical computer, fed with values of the objective function obtained in a quantum processor. A proper choice of optimization algorithm is essential to achieve good performance. Here, we review the use of first-order, second-order, and quantum natural gradient stochastic optimization methods, which are defined in the field of real numbers, and propose new stochastic algorithms defined in the field of complex numbers. The performance of all methods is evaluated by means of their application to variational quantum eigensolver, quantum control of quantum states, and quantum state estimation. In general, complex number optimization algorithms perform best, with first-order complex algorithms consistently achieving the best performance, closely followed by complex quantum natural algorithms, which do not require expensive hyperparameters calibration. In particular, the scalar formulation of the complex quantum natural algorithm allows to achieve good performance with low classical computational cost.

Quantum Physics

Energy Optimal Interpolation in Quantum Evolution

Energy Optimal Interpolation in Quantum Evolution

Quantifying Deviations from Shortest Geodesic Paths together with Waste of Energy Resources for Quantum Evolutions on the Bloch Sphere

Interpolation Approach to Hamiltonian-varying Quantum Systems and the Adiabatic Theorem

Quantum Adiabatic Evolutions That Can't Be Used to Design Efficient Algorithms

Constructions of Optimal-Speed Quantum Evolutions: A Comparative Study

Quantum-inspired optimization algorithm with adaptive correction of energy position: Methodology and a case study

Pure Quantum Gradient Descent Algorithm and Full Quantum Variational Eigensolver

A Quantum Approximate Optimization Algorithm for continuous problems

Measuring Analytic Gradients of General Quantum Evolution with the Stochastic Parameter Shift Rule

Quantum Algorithms for Scientific Computing and Approximate Optimization

General Quantum Alchemical Free Energy Simulations via Hamiltonian Interpolation

Improving the trainability of VQE on NISQ computers for solving portfolio optimization using convex interpolation

Quantum Random Evolutions

A quantum approach for optimal control

Iterative quantum optimization with an adaptive problem Hamiltonian for the shortest vector problem

A Quantum-Inspired Evolutionary Algorithm for Global Optimizations of Inverse Problems

A Comparative Study on Solving Optimization Problems With Exponentially Fewer Qubits

The theory of variational hybrid quantum-classical algorithms

Evolution of Quantum Systems with a Discrete Energy Spectrum in an Adiabatically Varying External Field

Stochastic optimization algorithms for quantum applications