Arbitrable Blind Quantum Computation

Abstract

Blind quantum computation is a two-party protocol which involves a server Bob who has rich quantum computational resource and provides quantum computation service and a client Alice who wants to delegate her quantum computation to Bob without revealing her quantum algorithms and her input to (resp., output from) the algorithms. Since Bob may be truant and pretend to execute some computation, Alice wants to verify Bob's computation. Verifiable blind quantum computation enables Alice to check whether Bob is cheating or not. If Bob is cheating and claims his innocence, Alice can refute the denial of Bob's cheating but she cannot persuade any others that Bob is cheating. In this paper, we incorporate arbitrators as the third party into blind quantum computation to resolve the above problem and give an arbitrable blind quantum computation scheme.