{"id":"arxiv/2610.13283","url":"https://arxiv.org/abs/2610.13283","tags":["quant-ph"],"score":0,"title":"Circuit Design Problems in Binary Polynomial Quantum Optimization","domain":"quant-ph","source":"arxiv","authors":["Dylan Laplace Mermoud","Dimitri Watel","Sourour Elloumi","Andrea Simonetto"],"reviews":0,"subject":"quant-ph","summary":"Solving combinatorial optimization problems on near-term quantum computers mainly relies on their quadratic unconstrained binary formulation. Lately, binary polynomial formulations start to take the center stage, having a better scaling with respect to the number of used qubits. However, while quadratic forms are straightforward to implement on quantum circuits, polynomial forms of degree $d$ incur in circuit depth overheads, due to the lack of $d$-qubit gates, for $d\\geq 3$, on current hardware. In this paper, we study the problem of designing the shallowest quantum circuit for a given…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-10-09","reactions":{}}