{"id":"arxiv/2609.40217","url":"https://arxiv.org/abs/2609.40217","tags":["quant-ph","cs.CG","cs.DS"],"score":0,"title":"Improved quantum volume estimation with transducers and amortized quantum walks","domain":"quant-ph","source":"arxiv","authors":["Arjan Cornelissen","Simon Apers","Sander Gribling"],"reviews":0,"subject":"quant-ph","summary":"The volume estimation problem is a classic task in computational geometry. The development of randomized algorithms for this problem spurred the development of many influential algorithmic techniques related to Markov Chain Monte Carlo and simulated annealing, and the problem connects to several important geometrical results, like the KLS conjecture. In this work, we quantize the state-of-the-art $\\widetilde{O}(d^{3.5}+d^3/\\varepsilon^2)$-query randomized algorithm developed by Cousins and Vempala, and obtain a $\\widetilde{O}(d^{3.5} + d^{1.75}/\\varepsilon)$-query quantum algorithm,…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-30","reactions":{}}