15 citations · 23 across the 16 of their papers we have counts for
7 papers · 1 filter
The Expressive Power of Constrained QAOA: What You Might Have MISsed
Boris Tsvelikhovskiy, Bao Bach, Ilya Safro
Feasibility-preserving mixer Hamiltonians offer an attractive alternative to penalty encodings for constrained quantum optimization, yet how enforcing constraints alters the state…
Efficient Estimation of Reduced QAOA Expressibility on Acyclic Graphs
Bao Bach, Boris Tsvelikhovskiy, Jose Falla +1
Classically equivalent formulations of an optimization problem need not lead to equivalent quantum algorithms. For MaxCut, fixing the value of a single vertex removes a simple glob…
Warm-Starting MaxCut Relaxation via Low-Depth Quantum Approximate Optimization Algorithm
Bao G. Bach, Ilya Safro, Filip B. Maciejewski
Quantum optimization has attracted growing interest as quantum hardware continues to improve, yet state-of-the-art classical solvers remain a formidable benchmark for practical uti…
Quantum Hypergraph Partitioning
Cameron Ibrahim, Bao G. Bach, Jad Salem +4
Quantum optimization algorithms are inherently probabilistic, yet they are most often used to search for a single high-quality solution. In this paper, we instead study hypergraph…
Scaling Qubit Mapping and Routing With Position Graph Abstraction and Memoization
Brent Russon, Bao Bach, Ed Younis +1
Scalable qubit mapping and routing remain major bottlenecks in quantum compilation, especially for Trapped-Ion Quantum Charge-Coupled device (TI-QCCD) architectures, where qubit in…
Learning Cut Distributions with Quantum Optimization
Bao Bach, Cameron Ibrahim, Reuben Tate +3
Many combinatorial optimization problems admit a maximin fairness variant, where the aim is to find a distribution over possible solutions which maximizes an expected worst-case ou…
Reductions of QAOA Induced by Classical Symmetries: Theoretical Insights and Practical Implications
Boris Tsvelikhovskiy, Bao Bach, Jose Falla +1
The performance of the Quantum Approximate Optimization Algorithm (QAOA) is closely tied to the structure of the dynamical Lie algebra (DLA) generated by its Hamiltonians, which de…