Showing quant-phShow all
2 papers · 1 filter
quant-ph2025
Exponential Speed-ups for Structured Goemans-Williamson relaxations via Quantum Gibbs States and Pauli Sparsity
Haomu Yuan, Daniel Stilck França, Ilia Luchnikov +3
Quadratic Unconstrained Binary Optimization (QUBO) problems are prevalent in various applications and are known to be NP-hard. The seminal work of Goemans and Williamson introduced…
quant-ph2024
Large-scale quantum annealing simulation with tensor networks and belief propagation
Ilia A. Luchnikov, Egor S. Tiunov, Tobias Haug +1
Quantum annealing and quantum approximate optimization algorithms hold a great potential to speed-up optimization problems. This could be game-changing for a plethora of applicatio…