{"id":"arxiv/2608.08433","url":"https://arxiv.org/abs/2608.08433","tags":["quant-ph"],"score":0,"title":"The Input Problem: A Permanent Bottleneck for Quantum Machine Learning","domain":"quant-ph","source":"arxiv","authors":["Muhammad Faryad"],"reviews":0,"subject":"quant-ph","summary":"Quantum algorithms are conventionally presented with their input state supplied for free. When the input is classical data, this convention conceals a cost that is frequently larger than the algorithm it precedes. We review what the three standard encodings, such as basis encoding, amplitude encoding, and Grover--Rudolph distribution loading, actually cost once transpiled to a hardware gate set, and argue that the resulting $Θ(N)$ bound is a counting theorem rather than an engineering limitation that improved hardware will remove. Measured gate counts for a representative loading task are…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-08-09","reactions":{}}