A Note on Equality-Constrained Continuous Optimization within the Quantum Approximate Optimization Framework

Abstract

The possibility of controlling the evolution of a quantum wave packet to achieve optimization ofa high-dimensional continuous function has been proposed and subsequently experimentally demonstrated in optical quantum hardware. In this short note we clarify how existing proposals for constrained continuous optimization are subject to instabilities which result from a Hamiltonian whose spectrum is unbounded in both directions. In addition we offer an alternative algorithm which is free from instabilities with potentially improved shot efficiency.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 17, 2023
Accession Number
AD1191168

Entities

People

  • David J. Gorsich
  • James Stokes
  • Paramsothy Jayakumar
  • Shravan Veerapaneni
  • Yabiin Zhang

Organizations

  • United States Army Tank Automotive Research, Development and Engineering Center

Tags

Communities of Interest

  • Advanced Electronics
  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Algorithms
  • Computational Science
  • Computations
  • Computer Programming
  • Computer Science
  • Computers
  • Hilbert Space
  • Information Processing
  • Ion Traps
  • Lagrangian Functions
  • Mathematical Programming
  • Optimization
  • Quadratic Programming
  • Quantum Algorithms
  • Quantum Circuits
  • Quantum Computing
  • Quantum Information
  • Quantum Information Science

Fields of Study

  • Physics

Readers

  • Atmospheric Science / Meteorology, specifically Wind Wave Turbulence.
  • Operations Research
  • Quantum Dot Semiconductor Device Photonics and Graphene Optoelectronic Materials and THz Physics.

Technology Areas

  • Quantum Computing