6 papers · 1 filter
Explicit Block Encoding of Difference-of-Gaussian Operators on a Periodic Grid
Jishnu Mahmud, John Winship, Tom Lash +2
The Difference-of-Gaussian (DoG) is a widely used operator across applications, including image processing (feature and edge detection), quantum machine learning, and finite-differ…
Partitioned-Constraint QAOA (PC-QAOA): Structural State Preparation and Penalty Enforcement for Quantum Optimization
Anthony Wilkie, Alexander DeLise, Andrew Del Real +2
Constrained combinatorial optimization remains challenging for quantum algorithms because feasibility must be explicitly enforced, typically through penalty terms or problem-specif…
A mixed-integer program for circuit execution time minimization with precedence constraints
Mostafa Atallah, James Ostrowski, Rebekah Herrman
We present a mixed-integer programming (MIP) model for scheduling quantum circuits to minimize execution time. Our approach maximizes parallelism by allowing non-overlapping gates…
An angle rounding parameter initialization technique for ma-QAOA
Anthony Wilkie, James Ostrowski, Rebekah Herrman
The multi-angle quantum approximate optimization algorithm (ma-QAOA) is a recently introduced algorithm that gives at least the same approximation ratio as the quantum approximate…
Quantum approximate optimization algorithm with random and subgraph phase operators
Anthony Wilkie, Igor Gaidai, James Ostrowski +1
The quantum approximate optimization algorithm (QAOA) is a promising quantum algorithm that can be used to approximately solve combinatorial optimization problems. The usual QAOA a…
Combinatorial optimization with quantum imaginary time evolution
Nora M. Bauer, Rizwanul Alam, James Ostrowski +1
We use Quantum Imaginary Time Evolution (QITE) to solve polynomial unconstrained binary optimization (PUBO) problems. We show that a linear Ansatz yields good results for a wide ra…