Abstract:Quantum computers are expected to accelerate solving combinatorial optimization problems, including algorithms such as Grover adaptive search and quantum approximate optimization algorithm (QAOA). However, many combinatorial optimization problems involve constraints which, when imposed as soft constraints in the cost function, can negatively impact the performance of the optimization algorithm. In this paper, we propose fermionic quantum approximate optimization algorithm (FQAOA) for solving combinatorial optimization problems with constraints. Specifically, FQAOA tackles the constrains issue by using fermion particle number preservation to intrinsically impose them throughout QAOA. We provide a systematic guideline for designing the driver Hamiltonian for a given problem Hamiltonian with constraints. The initial state can be chosen to be a superposition of states satisfying the constraint and the ground state of the driver Hamiltonian. This property is important since FQAOA reduced to quantum adiabatic computation in the large limit of circuit depth p and improved performance, even for shallow circuits with optimizing the parameters starting from the fixed-angle determined by Trotterized quantum adiabatic evolution. We perform an extensive numerical simulation and demonstrate that proposed FQAOA provides substantial performance advantages against existing approaches in portfolio optimization problems. Furthermore, the Hamiltonian design guideline is useful not only for QAOA but also Grover adaptive search and quantum phase estimation to solve combinatorial optimization problems with constraints. Since software tools for fermionic systems have been developed in quantum computational chemistry both for noisy intermediate-scale quantum computers and fault-tolerant quantum computers, FQAOA allows us to apply these tools for constrained combinatorial optimization problems. https://doi.org/10.1103/PhysRevResearch.5.023071 Published by the American Physical Society under the terms of the Creative Commons Attribution 4.0 International license. Further distribution of this work must maintain attribution to the author(s) and the published article's title, journal citation, and DOI. Published by the American Physical Society

Optimization Algorithm for Inventory Management on Classical, Quantum and Quantum-Hybrid Hardware

Supply Chain Logistics with Quantum and Classical Annealing Algorithms

Hybrid Classical-Quantum Optimization Techniques for Solving Mixed-Integer Programming Problems in Production Scheduling

An Optimization Case Study for solving a Transport Robot Scheduling Problem on Quantum-Hybrid and Quantum-Inspired Hardware

Quantum Computing Methods for Supply Chain Management

Quantum Computing for Supply Chain Finance

Quantum Computing in Logistics and Supply Chain Management an Overview

Digitized Counterdiabatic Quantum Algorithms for Logistics Scheduling

Quantum Computing based Hybrid Solution Strategies for Large-scale Discrete-Continuous Optimization Problems

Adiabatic Quantum Computing for Logistic Transport Optimization

Exploring Utility in a Real-World Warehouse Optimization Problem: Formulation Based on Quantum Annealers and Preliminary Results

Quantum Computing for Discrete Optimization: A Highlight of Three Technologies

Quantum Computing Techniques for Multi-Knapsack Problems

Quantum and quantum-inspired optimization for an in-core fuel management problem

Quantum computer-aided job scheduling for storage and retrieval systems

Real World Application of Quantum-Classical Optimization for Production Scheduling

Optimization Applications as Quantum Performance Benchmarks

Readiness of Quantum Optimization Machines for Industrial Applications

Fermionic quantum approximate optimization algorithm

Implementation of a Hybrid Classical-Quantum Annealing Algorithm for Logistic Network Design

Hybrid Classical–Quantum Branch-and-Bound Algorithm for Solving Integer Linear Problems