Being greedy makes quantum computers work well
Economic rationality makes cloud quantum computing reliable
We consider cloud quantum computing and have proposed a method guaranteeing the correctness of the answer received from a cloud-quantum-computing server. Since quantum computers are strongly affected by noises, it is indispensable to realize such a method for practical cloud quantum computing. Previous methods work only under the assumption that a verified quantum computer runs in a sufficiently short time or a user can perform quantum communication with the server. By introducing the economic rationality, we have succeeded to remove these assumptions. Furthermore, our method can be applied to a broader class of quantum-computing architectures than that of previous methods. We aim to incorporate large-scale quantum computers into the existing worldwide network by developing our method, which makes it possible to deliver the high computational capability of quantum computers to everyone all over the world.
 Y. Takeuchi, T. Morimae, S. Tani, “Sumcheck-Based Delegation of Quantum Computing to Rational Server,” in Proc. the 16th International Conference on Theory and Applications of Models of Computation (TAMC), 2020.
Yuki Takeuchi / Computing Theory Research Group, Media Information Laboratory