{"id":"arxiv/2602.20781","url":"https://arxiv.org/abs/2602.20781","tags":["quant-ph"],"score":0,"title":"Toward speedup without quantum coherent access","domain":"quant-ph","source":"arxiv","authors":["Nhat A. Nghiem"],"reviews":0,"subject":"quant-ph","summary":"Along with the development of quantum technology, finding useful applications of quantum computers has been a central pursuit. Despite various quantum algorithms have been developed, many of them often require strong input assumptions, which is hardware demanding. In particular, recent advances on dequantization have revealed that the quantum advantage is more of a mere artifact of strong input assumptions. In this work, we propose a variant of these algorithms, leveraging both classical and quantum resources. Provided the classical knowledge (the entries) of the matrix/vector of interest, a…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-02-24","reactions":{}}