Composable secure multi-client delegated quantum computation

TL;DR

This paper introduces a secure multi-client delegated quantum computation scheme that ensures privacy and reliability when multiple clients delegate computations to a quantum server, building on existing single-client protocols.

Contribution

It develops a composable secure multi-client scheme from single-client protocols and quantum authentication codes, addressing privacy in distributed quantum computing.

Findings

Scheme guarantees privacy of each client's input from server and other clients

Constructed scheme is composably secure based on existing protocols

Applicable to distributed quantum computing and cloud scenarios

Abstract

The engineering challenges involved in building large scale quantum computers, and the associated infrastructure requirements, mean that when such devices become available it is likely that this will be in limited numbers and in limited geographic locations. It is likely that many users will need to rely on remote access to delegate their computation to the available hardware. In such a scenario, the privacy and reliability of the delegated computations are important concerns. On the other hand, the distributed nature of modern computations has led to a widespread class of applications in which a group of parties attempt to perform a joint task over their inputs, e.g., in cloud computing. In this paper, we study the multi-client delegated quantum computation problem where we consider the global computation be made up of local computations that are individually decided by the clients. Each client part is kept secret from the server and the other clients. We construct a composable secure multi-client delegated quantum computation scheme from any composable secure single-client delegated quantum computation protocol and quantum authentication codes.