3 papers
quant-ph2023
QPLEX: Realizing the Integration of Quantum Computing into Combinatorial Optimization Software
Juan Giraldo, José Ossorio, Norha M. Villegas +2
Quantum computing has the potential to surpass the capabilities of current classical computers when solving complex problems. Combinatorial optimization has emerged as one of the k…
quant-ph2023
Discrete quadratic model QUBO solution landscapes
Tristan Zaborniak, Ulrike Stege
Many computational problems involve optimization over discrete variables with quadratic interactions. Known as discrete quadratic models (DQMs), these problems in general are NP-ha…
cs.DS2020
Correction to: A Practical, Provably Linear Time, In-place and Stable Merge Algorithm via the Perfect Shuffle
John Ellis, Ulrike Stege
We correct a paper previously submitted to CoRR. That paper claimed that the algorithm there described was provably of linear time complexity in the average case. The alleged proof…