{"id":"arxiv/2610.24403","url":"https://arxiv.org/abs/2610.24403","tags":["quant-ph","cs.LG"],"score":0,"title":"Prototype-Guided Optimization of Quantum Data Embeddings with Linear Cost","domain":"quant-ph","source":"arxiv","authors":["Seokhoon Jeong","Daniel K. Park"],"reviews":0,"subject":"quant-ph","summary":"In supervised quantum machine learning with classical data, classification performance critically depends on the geometry induced by quantum data embedding. Existing data-adaptive approaches rely on pairwise fidelity evaluations between samples, which scale as $O(B^2)$ for $B$ samples and create a computational bottleneck in iterative embedding optimization. To address this issue, we propose a prototype-guided framework for efficient data-adaptive quantum embedding. Using class-prototype separation and sample-to-prototype compactness, we derive a measurable lower certificate for…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-10-17","reactions":{}}