4 papers
Toward quantum scaling advantage in approximate optimization
J. PawÅowski, P. Tarasiuk, J. Tuziemski +2
In a recent Letter [H. Munoz-Bauza and D. Lidar, Phys. Rev. Lett. 134, 160601 (2025)], quantum annealing was reported to exhibit a scaling advantage in approximately solving quadra…
VeloxQ: A Fast and Efficient QUBO Solver
J. PawÅowski, J. Tuziemski, P. Tarasiuk +5
We introduce VeloxQ, a fast solver for Quadratic Unconstrained Binary Optimization (QUBO) problems, which are central to many real-world optimization tasks. Unlike approaches that…
Simulated Bifurcation Quantum Annealing
Jakub PawÅowski, PaweÅ Tarasiuk, Jan Tuziemski +2
We introduce Simulated Bifurcation Quantum Annealing (SBQA), a quantum-inspired optimization algorithm that extends simulated bifurcation by incorporating inter-replica interaction…
Recent quantum runtime (dis)advantages
J. Tuziemski, J. PawÅowski, P. Tarasiuk +2
A robust definition of quantum runtime is essential for assessing the performance of quantum algorithms and claims of quantum advantage. While for most classical hardware the total…