{"id":"arxiv/2610.08234","url":"https://arxiv.org/abs/2610.08234","tags":["quant-ph"],"score":0,"title":"Measurement Complexity of Quantum Compressed Sensing","domain":"quant-ph","source":"arxiv","authors":["Jianyong Hu","Wei Li"],"reviews":0,"subject":"quant-ph","summary":"Conventional compressed sensing (CS) has a measurement lower bound of M = Ω(K log(N/K)) under non-adaptive measurements. Recent experiments on quantum compressed sensing (QCS) have reported numbers of measurements below this classical lower bound. In this work, we establish lower bounds on the measurement complexity of QCS from an information-theoretic and quantum-physical perspective. QCS exploits quantum parallelism, enabling a unitary domain-alignment evolution to act on a superposition of all N basis states and map the sparse basis onto the measurement basis in a one-to-one manner.…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-10-06","reactions":{}}