{"id":"arxiv/2605.19389","url":"https://arxiv.org/abs/2605.19389","tags":["eess.SP","quant-ph"],"score":0,"title":"Quantum-Native Maximum Likelihood Detection in Random Access Channel with Overloaded MIMO","domain":"eess.SP","source":"arxiv","authors":["Hyoga Iizumi","Naoki Ishikawa","Shunsuke Uehashi","Kota Nakamura","Shusaku Umeda","Toshiaki Koike-Akino"],"reviews":0,"subject":"eess.SP","summary":"In this paper, we propose a quantum-native formulation of maximum likelihood detection (MLD) for overloaded multiple-input multiple-output (MIMO) systems in a random access channel, where numerous user terminals share the same channel resource and asynchronously transmit signals. Classical linear detectors suffer from significant performance degradation in this scenario, whereas the exhaustive-search MLD achieves the optimal performance but incurs an exponential computational complexity. To overcome this trade-off, we formulate the MLD as a binary optimization problem and solve it via Grover…","category":"research","comments":0,"disputed":false,"division":"eess","mentions":0,"discussed":0,"published":"2026-05-19","reactions":{}}