{"id":"arxiv/2603.00785","url":"https://arxiv.org/abs/2603.00785","tags":["quant-ph","cs.AI"],"score":0,"title":"QANTIS: A Hardware-Validated Quantum Platform for POMDP Planning and Multi-Target Data Association","domain":"quant-ph","source":"arxiv","authors":["Bayram Yüksel Eker","Suayb S. Arslan","Özgür Nazlı","Mustafa Serhat Demirgil","Furkan Deligöz"],"reviews":0,"subject":"quant-ph","summary":"Autonomous navigation under uncertainty requires solving partially observable Markov decision processes (POMDPs) for planning and assigning sensor measurements to tracked targets--a task known as multi-target data association (MTDA). Both problems become computationally demanding at scale: belief conditioning costs $\\mathcal{O}(P(e)^{-1})$ per node under rare evidence, while MTDA is NP-hard. Quantum amplitude amplification can quadratically reduce the belief-update query cost to $\\mathcal{O}(P(e)^{-1/2})$, while QUBO reformulations expose MTDA to quantum and quantum-inspired optimisation…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-02-28","reactions":{}}