Skip to main content

ExcitationSolve: a fast globally-informed gradient-free optimizer for physically-motivated ansätze constructed of excitation operators

Project description

ExcitationSolve paper DOI

An optimization algorithm for ansätze consisting of excitation operators in variational quantum eigensolvers (VQEs).

Abstract

We introduce ExcitationSolve, a fast globally-informed gradient-free optimizer for physically-motivated ansätze constructed of excitation operators, a common choice in variational quantum eigensolvers. ExcitationSolve is to be classified as an extension of quantum-aware and hyperparameter-free optimizers such as Rotosolve, from parameterized unitaries with generators $G$ of the form $G^2=I$, e.g., rotations, to the more general class of $G^3=G$ exhibited by the physically-inspired excitation operators such as in the unitary coupled cluster approach. ExcitationSolve is capable of finding the global optimum along each variational parameter using the same quantum resources that gradient-based optimizers require for a single update step. We provide optimization strategies for both fixed- and adaptive variational ansätze, as well as a multi-parameter generalization for the simultaneous selection and optimization of multiple excitation operators. Finally, we demonstrate the utility of ExcitationSolve by conducting electronic ground state energy calculations of molecular systems and thereby outperforming state-of-the-art optimizers commonly employed in variational quantum algorithms. Across all tested molecules in their equilibrium geometry, ExcitationSolve remarkably reaches chemical accuracy in a single sweep over the parameters of a fixed ansatz. This sweep requires only the quantum circuit executions of one gradient descent step. In addition, ExcitationSolve achieves adaptive ansätze consisting of fewer operators than in the gradient-based adaptive approach, hence decreasing the circuit execution time.

Examples

VQE convergence for different molecules and optimizers, including ExcitationSolve in red, using a UCCSD ansatz.

Convergence

Installation

pip install git+https://github.com/dlr-wf/ExcitationSolve.git

Usage

See the examples folder for usage examples for qiskit and pennylane. The core (1D) algorithm is implemented in excitation_solve.py and can be used independently of any quantum computing SDK like qiskit or pennylane. The 2D ExcitationSolve algorithm is implemented in excitation_solve_2d.py. An implementation for using ExcitationSolve in combination with ADAPT-VQE in PennyLane can be found in excitation_solve_adapt.py.

Qiskit

from excitationsolve.excitation_solve_qiskit import ExcitationSolveQiskit

Then use the ExcitationSolveQiskit optimizer instead of other qiskit optimizers, like COBYLA or L-BFGS, as demonstrated in the qiskit example.

Optimal energies and parameters

The qiskit VQE callback function can only track the energies and parameters of executed circuit. ExcitationSolve does not need to execute the circuit at optimal parameter configurations to perform the optimization. Therefore, the callback function never recieves optimal energies and parameters. Plotting these, would show false optimization progress, although the final optimized energy and paramters are saved in the VQEResult object, returned from the VQE.compute_minimum_eigenvalue function. To better track the optimization progress, the ExcitationSolveQiskit optimizer object internally saves all energies in its energies member variable, corresponding number of energy evaluations nfevs and optionally the parameters params (if save_parameters is set to True). These are saved after each optimization step, i.e. after optimizing each single parameter. For plotting the optimization progress use the data stored in counts and values from the following code snippet:

optimizer = ExcitationSolveQiskit(maxiter=100, save_parameters=True)
# Perfrom optimization here...
counts = optimizer.nfevs
values = optimizer.energies
params = optimizer.params

Pennylane

Use the excitationsolve.excitation_solve_pennylane.excitationsolve_pennylane function in a VQE loop as used in the pennylane (dataset) example or the pennylane (pyscf) example. Alternatively, one can use the excitationsolve.excitation_solve_step function to optimize a single parameter. The excitationsolve.excitation_solve_pennylane.excitationsolve_pennylane optimizes all parameters, or a subset of them, in the quantum circuit using excitationsolve.excitation_solve_step.

SciPy

Use the excitationsolve.ExcitationSolveScipy class in combination with the scipy.optimize.minimize function:

excsolve_obj = ExcitationSolveScipy(maxiter=100, tol=1e-10, save_parameters=True)
optimizer = excsolve_obj.minimize
res = scipy.optimize.minimize(cost, params, method=optimizer)
energies = excsolve_obj.energies
counts = excsolve_obj.nfevs

Testing

To run the tests, install the needed dependencies with

uv pip install .[test]

and execute

pytest

Authors

  • Jonas Jäger
  • Thierry N. Kaldenbach
  • Max Haas
  • Erik Schultheis

Contact

Feel free to contact David Melching if you have any questions.

Citation

If you use portions of this code please cite our paper:

@article{Jaeger2024Fast,
    title={Fast gradient-free optimization of excitations in variational quantum eigensolvers},
    author={Jäger, Jonas and Kaldenbach, Thierry N. and Haas, Max and Schultheis, Erik},
    year={2025},
    volume={8},
    number={1},
    journal={Communications Physics},
    publisher={Springer Science and Business Media LLC},
    language={en},
    url={http://dx.doi.org/10.1038/s42005-025-02375-9},
    DOI={10.1038/s42005-025-02375-9},
}

Acknowledgment

This project was made possible by the DLR Quantum Computing Initiative and the Federal Ministry for Economic Affairs and Climate Action; https://qci.dlr.de/quanticom.

Project details


Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Source Distribution

excitationsolve-2.2.2.tar.gz (274.5 kB view details)

Uploaded Source

Built Distribution

If you're not sure about the file name format, learn more about wheel file names.

excitationsolve-2.2.2-py3-none-any.whl (32.6 kB view details)

Uploaded Python 3

File details

Details for the file excitationsolve-2.2.2.tar.gz.

File metadata

  • Download URL: excitationsolve-2.2.2.tar.gz
  • Upload date:
  • Size: 274.5 kB
  • Tags: Source
  • Uploaded using Trusted Publishing? No
  • Uploaded via: twine/6.2.0 CPython/3.11.0rc1

File hashes

Hashes for excitationsolve-2.2.2.tar.gz
Algorithm Hash digest
SHA256 a8cb7f072d16bab9b7966fe23063f4a3c1900a2b79863933593c52252f7e0c63
MD5 90cd5854fc4f163377e95dc06f51e554
BLAKE2b-256 15ef614d8bb64035019fe8d6177e636914a6d23ed27a745953ab182ef474c965

See more details on using hashes here.

File details

Details for the file excitationsolve-2.2.2-py3-none-any.whl.

File metadata

  • Download URL: excitationsolve-2.2.2-py3-none-any.whl
  • Upload date:
  • Size: 32.6 kB
  • Tags: Python 3
  • Uploaded using Trusted Publishing? No
  • Uploaded via: twine/6.2.0 CPython/3.11.0rc1

File hashes

Hashes for excitationsolve-2.2.2-py3-none-any.whl
Algorithm Hash digest
SHA256 a2e9ff5134240d2394df0959b3febd37cd39ec8d6104a429f59990e03cc977f4
MD5 1d4e14195d5ca5f954a171e9b01e2b5a
BLAKE2b-256 c7d4ce19bbef99e8698fc49b3190cecc5c6afd3552382ba862441b15ed734df3

See more details on using hashes here.

Supported by

AWS Cloud computing and Security Sponsor Datadog Monitoring Depot Continuous Integration Fastly CDN Google Download Analytics Pingdom Monitoring Sentry Error logging StatusPage Status page