{"id":"arxiv/2610.17145","url":"https://arxiv.org/abs/2610.17145","tags":["quant-ph"],"score":0,"title":"On the Computational Complexity of Blind Quantum Machine Learning","domain":"quant-ph","source":"arxiv","authors":["Rex Fleur","Tzula B. Propp","Sebastian Feld"],"reviews":0,"subject":"quant-ph","summary":"Can quantum advantages in computational efficiency coexist with quantum advantages in privacy? In this paper, we construct and use MasonQ, a universal brickwork transpiler, to answer this question with a resounding yes. We approach this question by bridging two seemingly disparate paradigms: universal blind quantum computation (UBQC), based on measurement-based quantum computation, and quantum machine learning (QML) algorithms such as the Harrow-Hassidim-Lloyd (HHL) algorithm and quantum recommendation systems. We provide new upper bounds on the depth of UBQC brickwork graphs, establishing…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-10-12","reactions":{}}