{"id":"arxiv/2603.09368","url":"https://arxiv.org/abs/2603.09368","tags":["quant-ph","cs.CR"],"score":0,"title":"Verified delegated quantum computation requires techniques beyond cut-and-choose","domain":"quant-ph","source":"arxiv","authors":["Fabian Wiesner","Anna Pappa"],"reviews":0,"subject":"quant-ph","summary":"Delegated quantum computation enables a client with limited quantum capabilities to outsource computations to a more powerful quantum server while preserving correctness and privacy. Verification is crucial in this setting to ensure that the untrusted quantum server performs the computation honestly and returns correct results. A common verification method is the quantum cut-and-choose technique. Inspired by classical verification methods for two-party computation, the client uses the majority of the delegated rounds to test the server's honesty, while keeping the remaining ones for the…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-03-10","reactions":{}}