Globally Optimizing QAOA Circuit Depth for Constrained Optimization Problems

We develop a global variable substitution method that reduces <i>n</i>-variable monomials in combinatorial optimization problems to equivalent instances with monomials in fewer variables. We apply this technique to 3-SAT and analyze the optimal quantum unitary circuit depth needed to solve the reduc...

Cijeli opis

Bibliografski detalji

Glavni autori:	Rebekah Herrman, Lorna Treffert, James Ostrowski, Phillip C. Lotshaw, Travis S. Humble, George Siopsis
Format:	Artigo
Jezik:	Inglês
Izdano:	MDPI AG 2021-10-01
Serija:	Algorithms
Teme:	quantum approximate optimization algorithm circuit depth 3-SAT
Online pristup:	https://www.mdpi.com/1999-4893/14/10/294
Oznake:	Dodaj oznaku Bez oznaka, Budi prvi tko označuje ovaj zapis!