Showing quant-phShow all
2 papers · 1 filter
quant-ph2025
Beating classical heuristics for the binary paint shop problem with the quantum approximate optimization algorithm
Michael Streif, Sheir Yarkoni, Andrea Skolik +2
The binary paint shop problem (BPSP) is an APX-hard optimization problem of the automotive industry. In this work, we show how to use the Quantum Approximate Optimization Algorithm…
quant-ph2024
Low-depth simulations of fermionic systems on square-grid quantum hardware
Manuel G. Algaba, P. V. Sriluckshmy, Martin Leib +1
We present a general strategy for mapping fermionic systems to quantum hardware with square qubit connectivity which yields low-depth quantum circuits, counted in the number of nat…