3 papers
quant-ph2025
Alleviating the quantum Big- problem
Edoardo Alessandroni, Sergi Ramos-Calderer, Ingo Roth +2
A major obstacle for quantum optimizers is the reformulation of constraints as a quadratic unconstrained binary optimization (QUBO). Current QUBO translators exaggerate the weight…
quant-ph2025
Myths around quantum computation before full fault tolerance: What no-go theorems rule out and what they don't
Zoltán Zimborás, Bálint Koczor, Zoë Holmes +19
In this perspective article, we revisit and critically evaluate prevailing viewpoints on the capabilities and limitations of near-term quantum computing and its potential transitio…
quant-ph2024
Randomized semi-quantum matrix processing
Allan Tosta, Thais de Lima Silva, Giancarlo Camilo +1
We present a hybrid quantum-classical framework for simulating generic matrix functions more amenable to early fault-tolerant quantum hardware than standard quantum singular-value…