{"id":"arxiv/2610.08185","url":"https://arxiv.org/abs/2610.08185","tags":["quant-ph"],"score":0,"title":"Classical Verification of a Remote Quantum Processor via Degenerate Concordant Computations: An Application to Randomness Generation","domain":"quant-ph","source":"arxiv","authors":["Bishal Kumar Das","Lakshya Priyadarshi"],"reviews":0,"subject":"quant-ph","summary":"A client renting a cloud quantum processor cannot easily tell whether its bitstrings came from a quantum device. Certification by random circuit sampling runs on present hardware, but scoring each sample costs $O(2^n)$. We give a protocol in which the client scores each round in $O(n)$ time, based on degenerate concordant ensembles: mixed states that are classical probability distributions over a product basis, with several basis states sharing a probability. For such a state, every concordance-preserving gate factorizes into local basis changes, a relabeling of basis states, and a block…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-10-06","reactions":{}}