{"id":"arxiv/2610.02321","url":"https://arxiv.org/abs/2610.02321","tags":["quant-ph"],"score":0,"title":"Halving the cost of QROM again via dense encoding","domain":"quant-ph","source":"arxiv","authors":["Danial Motlagh"],"reviews":0,"subject":"quant-ph","summary":"Quantum read only memory (QROM) is a substantial source of non-Clifford cost in fault-tolerant quantum algorithms. Borrowing dirty qubits can reduce this cost, provided their unknown initial states are restored. We consider the practically relevant qubit-constrained regime, where limited workspace restricts the table-block size and table loading dominates the cost. For $N$ entries of $b$ bits and approximately $bλ$ dirty qubits, SelectSwap has leading Toffoli count $2N/λ$. Recent work using sequential bit packets reduces this to $(1+1/b)N/λ$. In this work we introduce a dense encoding…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-10-01","reactions":{}}