Pith. sign in

REVIEW 1 cited by

Feedback-Based Quantum Algorithm for Constrained Optimization Problems

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2406.08169 v2 pith:TI3NKT66 submitted 2024-06-12 quant-ph

classification quant-ph
keywords algorithmoptimizationquantumfalqonproblemsproposedstatebinary
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
read the original abstract

The feedback-based algorithm for quantum optimization (FALQON) has recently been proposed to solve quadratic unconstrained binary optimization problems. This paper efficiently generalizes FALQON to tackle quadratic constrained binary optimization (QCBO) problems. For this purpose, we introduce a new operator that encodes the problem's solution as its ground state. Using Lyapunov control theory, we design a quantum control system such that the state converges to the ground state of this operator. When applied to the QCBO problem, we show that our proposed algorithm saves computational resources by reducing the depth of the quantum circuit and can perform better than FALQON. The effectiveness of our proposed algorithm is further illustrated through numerical simulations.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. Non-Variational ADAPT algorithm for quantum simulations

    quant-ph 2024-11 conditional novelty 5.0 of 10

    NoVa-ADAPT replaces ADAPT-VQE's classical optimization with direct gradient-based parameter updates and reaches comparable measurement cost to ADAPT-VQE on H4 simulations.

Pith tools