{"id":"arxiv/2604.18841","url":"https://arxiv.org/abs/2604.18841","tags":["quant-ph"],"score":0,"title":"QuIC: A Training-Free Quantum Graph Embedding from Ideal Analysis to Practical Hardware Evaluation","domain":"quant-ph","source":"arxiv","authors":["Luke Miller","Yugyung Lee"],"reviews":0,"subject":"quant-ph","summary":"We introduce QuIC, a training-free quantum graph embedding that maps graphs to sorted output distributions via a fixed parameterized circuit. In the ideal one-repetition setting, we prove that the resulting sorted distribution is permutation-invariant and injective on labeled graphs under an irrational-angle condition, yielding completeness on isomorphism classes for the ideal one-repetition exact-arithmetic embedding. We then use those ideal structural properties to motivate a practical embedding pipeline and study how much of that behavior survives under finite-shot estimation, truncation,…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-04-20","reactions":{}}