Dice Question Streamline Icon: https://streamlinehq.com

Alternative generalizations for slack-variable initialization and drivers in the standard adiabatic algorithm

Develop and analyze alternative choices of initial states and driver Hamiltonians for slack variables encoded as qudits or oscillators when enforcing inequality constraints in the standard adiabatic algorithm, beyond initializing to uniform superpositions and using projectors onto these states.

Information Square Streamline Icon: https://streamlinehq.com

Background

To handle inequality constraints, the authors introduce slack variables and discuss initializing them to uniform superpositions with corresponding projectors in the driver Hamiltonian, extending the usual qubit-only approach. They note that different generalizations for qudits and infinite-dimensional modes may be preferable.

They explicitly leave the design and evaluation of such alternatives to future work.

References

We will adopt this generalization of initial state and driver Hamiltonian in this work, and leave the study of alternative generalizations for qudits (and infinite-dimensional bosonic modes) to future work.

Q-CHOP: Quantum constrained Hamiltonian optimization (2403.05653 - Perlin et al., 8 Mar 2024) in Section 3.4 (Inequality constraints)