{"id":"arxiv/2605.13979","url":"https://arxiv.org/abs/2605.13979","tags":["quant-ph","cs.LG","stat.ML"],"score":0,"title":"Winning Lottery Tickets in Neural Networks via a Quantum-Inspired Classical Algorithm","domain":"quant-ph","source":"arxiv","authors":["Natsuto Isogai","Hayata Yamasaki","Sho Sonoda","Mio Murao"],"reviews":0,"subject":"quant-ph","summary":"Quantum machine learning (QML) aims to accelerate machine learning tasks by exploiting quantum computation. Previous work studied a QML algorithm for selecting sparse subnetworks from large shallow neural networks. Instead of directly solving an optimization problem over a large-scale network, this algorithm constructs a sparse subnetwork by sampling hidden nodes from an optimized probability distribution defined using the ridgelet transform. The quantum algorithm performs this sampling in time $O(D)$ in the data dimension $D$, whereas a naive classical implementation relies on handling…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-05-13","reactions":{}}