Selectively Blind Quantum Computation
Abstract
Known protocols for secure delegation of quantum computations from a client to a server in an information theoretic setting require quantum communication. In this work, we investigate methods to reduce communication overhead. First, we establish an impossibility result by proving that server-side local processes cannot decrease quantum communication requirements of secure delegation protocols. We develop no-go results that prohibit such processes within an information theoretic framework. Second, we present a possibility result by introducing Selectively Blind Quantum Computing (SBQC), a novel functionality that allows the client to hide one among a known set of possible computations. We characterize how differences between computations in the protected set influence the number of qubits sent during our SBQC implementation, yielding a communication-optimal protocol. This approach reduces qubit communication drastically and demonstrates the trade-off between information leaked to the server and communication cost.
Cite
@article{arxiv.2504.17612,
title = {Selectively Blind Quantum Computation},
author = {Abbas Poshtvan and Oleksandra Lapiha and Mina Doosti and Dominik Leichtle and Luka Music and Elham Kashefi},
journal= {arXiv preprint arXiv:2504.17612},
year = {2025}
}