Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2609.20729

Blind Quantum Computation with a Small Quantum Server

Daniel Lovsted, Filipa C. R. Peres, Joshua Nevin, Selman Ipek, Anne Broadbent

quant-phSubmitted Sep 17, 2026• Announced Sep 18, 2026• 1 citation
arXivHTMLPDF

Abstract

Blind quantum computation (BQC) allows low-resource clients to securely delegate computations to a quantum server, but server resource costs scale with the computation size, posing a bottleneck for implementations. By leveraging Pauli-based computation (PBC), we achieve BQC with a server whose size depends only on the non-Clifford gate count. Our protocol inherits fault tolerance and qubit virtualization from PBC and reveals that classical-client BQC is possible even in the absence of classical simulability. Finally, we present an entanglement-based dual protocol that performs a resource state computation with a dramatically reduced execution cost.

AI Summary

The paper asks how much server-side quantum memory is needed for information-theoretically secure delegation with classical inputs and outputs. It introduces Blind Pauli-based Computation (Blind PBC), which hides an input $\mathbf{x}$ while sampling the output of a public Clifford+$T$ circuit $C$. For $n$ circuit qubits and $t$ $T$ gates, the server uses $t$ qubits. The client prepares $t$ single-qubit states from four possibilities and sends them in one quantum-communication round, followed by adaptive classical interaction. The comparison protocol, quantum computing on encrypted data, requires $n+t$ server qubits with one quantum transmission, or $n+1$ with $t$ just-in-time transmissions. Blind PBC encrypts the initial resource states and modifies the classical selection of Pauli measurements. Correctness follows from propagating input Pauli operators through the circuit and tracking resource-state rotations and final output corrections. A simulator-based argument establishes perfect input privacy against a deviating server. The protocol inherits Pauli-measurement fault-tolerant implementation and qubit virtualization; virtualizing $k$ qubits incurs costs exponential in $k$, including client and communication costs. For a circuit subclass including certain IQP circuits, the protocol needs only a classical client and final classical output correction; classical sampling hardness is conjectural. An entanglement-based, time-reordered construction additionally prepares a circuit-specific, input-independent $t$-qubit resource state, executable using adaptive single-qubit $X/Y$ measurements. The guarantees concern input hiding, not circuit hiding or verification. The server-memory advantage is regime-dependent, and the resource-state construction reduces execution resources by moving quantum work into preparation.

Little sign of AI-generated textOverclaimsPossible error

Error found: The stated preparation interchanges the phase-mask and Z-mask bits relative to Algorithm 1, invalidating its matching correctness argument and making the auxiliary protocol's claimed perfect security false.

Written by gpt-6.1-sol from the paper's full text. Automated: it can be wrong.

Related papers

Blind Quantum Computation with a Small Quantum Server — E8 Intelligence Research

Andrew Stewart Caldin

Blind quantum computation (BQC) allows low-resource clients to securely delegate computations to a quantum server, but server resource costs scale with the computation size, posing a bottleneck for implementations. By leveraging Pauli-based computation (PBC), we achieve BQC with a server whose size depends only on the non-Clifford gate count. Our protocol inherits fault tolerance and qubit virtualization from PBC and reveals that classical-client BQC is possible even in the absence of classical simulability. Finally, we present an entanglement-based dual protocol that performs a resource state computation with a dramatically reduced execution cost. Source: http://arxiv.org/abs/2609.20729v1 (arXiv:2609.20729v1) Author: Andrew Stewart Caldin, Independent Researcher, UK. Part of the E8 Intelligence Research series. Platform: e8intelligence.com

•Nov 7, 2026•0 citations

Practical blind quantum computation with parity quantum computing framework

Yuxun Wang, Qin Li, Shao‐Ming Fei +1 more

Abstract Blind quantum computation (BQC) allows clients with limited quantum capabilities to delegate computational tasks to remote quantum servers while keeping the privacy of their data. However, existing BQC protocols often fail to balance resource consumption and practical feasibility, which is particularly significant in the noisy intermediate-scale quantum era. In this paper, we propose a practical BQC model based on the parity quantum computing framework. It requires the server to perform operations only on adjacent qubits and eliminates the need for additional SWAP gates when two-qubit gates should be applied to non-adjacent qubits, greatly facilitating the physical implementation on real quantum devices. Furthermore, we prove that the proposed BQC model ensures the privacy of client’s information and satisfies the property of verifiability which enables clients to identify dishonest servers. Finally, a detailed example is given and simulated on the IBM’s quantum platform to demonstrate its feasibility.

Quantum Science and Technology•Mar 19, 2026•1 citation

Designing Fault-Tolerant Blind Quantum Computation

Gefen Baranes, Wang, Iria W., Francisco Machado +6 more

Blind quantum computing (BQC) is a computational paradigm that allows a client with limited quantum capabilities to delegate quantum computations to a more powerful server while keeping both the algorithm and data hidden. However, in practice, existing BQC protocols face significant challenges when scaling to large-scale computations due to photon losses, low efficiencies, and high overheads associated with fault-tolerant operations, requiring the client to compile both logical operations and error correction primitives. We use a recently demonstrated hybrid light-matter approach [PRL 132, 150604 (2024); Science 388, 509-513 (2025)] to develop an architecture for scalable fault-tolerant blind quantum computation. By combining high-fidelity local gates on the server's matter qubits with delegated blind rotations using photons, we construct loss-tolerant delegated gates that enable efficient algorithm compilation strategies and a scalable approach for fault-tolerant blind logical algorithms. Our approach improves the error-correction threshold and increases the speed and depth of blind logical circuits. Finally, we outline how this architecture can be implemented on state-of-the-art quantum hardware, including neutral atom arrays and solid-state spin defects. These new capabilities open up new opportunities for deep circuit blind quantum computing.

arXiv:2505.21621•May 27, 2025•9 citations

A simplified verifiable blind quantum computing protocol with quantum input verification

Junyu Quan, Qin Li, Chengdong Liu +2 more

Blind quantum computing (BQC) enables a client with limited quantum capability to delegate her quantum computation to a remote quantum server and still keeps the client's input, output, and the algorithm private. One important property of BQC is verifiability, which means the client can verify the correctness of the computation or unknown quantum inputs. Recently, Morimae proposed a verifiable blind quantum computing protocol where the client can verify both the correctness of computing and the quantum input. However, the client needs much quantum memory and takes a lot of qubits to get the true result. We reduce the size of quantum memory and the number of qubits used in Morimae's protocol. Besides, we extend the resource state in Morimae's protocol from graph state to hypergraph state. For certain hypergraph states as resources states, such as Union Jack State, the client only needs Pauli measurements in the computation stage but he needs non-Clifford basis measurements if graph states are considered as resources states.

Quantum Engineering•Jan 3, 2021•19 citations

Resource-Efficient Secure Delegation via Pauli-Based Computation

Daniel Lovsted

The scarcity of quantum resources is a significant theme in quantum cryptography and computation. Within quantum cryptography, secure delegated quantum computation (SDQC) allows low-resource users to access quantum computation with privacy. From the study of models of quantum computation, Pauli-based computation (PBC) has emerged as a resource-efficient alternative to conventional models. In this thesis, we merge these two strands of work, presenting the first protocol for SDQC in the PBC model. Our protocol allows a client with minimal quantum resources to execute a PBC on a secret classical input of their choice by interacting with a quantum server. We prove that the protocol gives the client perfect, information-theoretic security. Our protocol inherits the resource efficiencies of PBC, significantly reducing the size of the quantum register required by the server, implying that SDQC could be available sooner than anticipated in a world of scarce quantum resources.

•Aug 19, 2026•0 citations

Unconditionally verifiable blind quantum computation

Joseph F. Fitzsimons, Elham Kashefi

Blind quantum computing (BQC) allows a client to have a server carry out a quantum computation for them such that the client's input, output, and computation remain private. A desirable property for any BQC protocol is verification, whereby the client can verify with high probability whether the server has followed the instructions of the protocol or if there has been some deviation resulting in a corrupted output state. A verifiable BQC protocol can be viewed as an interactive proof system leading to consequences for complexity theory. We previously proposed [A. Broadbent, J. Fitzsimons, and E. Kashefi, in Proceedings of the 50th Annual Symposium on Foundations of Computer Science, Atlanta, 2009 (IEEE, Piscataway, 2009), p. 517] a universal and unconditionally secure BQC scheme where the client only needs to be able to prepare single qubits in separable states randomly chosen from a finite set and send them to the server, who has the balance of the required quantum computational resources. In this paper we extend that protocol with additional functionality allowing blind computational basis measurements, which we use to construct another verifiable BQC protocol based on a different class of resource states. We rigorously prove that the probability of failing to detect an incorrect output is exponentially small in a security parameter, while resource overhead remains polynomial in this parameter. This resource state allows entangling gates to be performed between arbitrary pairs of logical qubits with only constant overhead. This is a significant improvement on the original scheme, which required that all computations to be performed must first be put into a nearest-neighbor form, incurring linear overhead in the number of qubits. Such an improvement has important consequences for efficiency and fault-tolerance thresholds.

arXiv:1203.5217•Physical Review A•Jul 5, 2017•358 citations
Blind quantum computation (BQC) allows low-resource clients to securely delegate computations to a quantum server, but server resource costs scale with the computation size, posing a bottleneck for implementations. By leveraging Pauli-based computation (PBC), we achieve BQC with a server whose size depends only on the non-Clifford gate count. Our protocol inherits fault tolerance and qubit virtualization from PBC and reveals that classical-client BQC is possible even in the absence of classical simulability. Finally, we present an entanglement-based dual protocol that performs a resource state computation with a dramatically reduced execution cost.
The paper asks how much server-side quantum memory is needed for information-theoretically secure delegation with classical inputs and outputs. It introduces Blind Pauli-based Computation (Blind PBC), which hides an input x\mathbf{x}x while sampling the output of a public Clifford+TTT circuit CCC. For nnn circuit qubits and ttt TTT gates, the server uses ttt qubits. The client prepares ttt single-qubit states from four possibilities and sends them in one quantum-communication round, followed by adaptive classical interaction. The comparison protocol, quantum computing on encrypted data, requires n+tn+tn+t server qubits with one quantum transmission, or n+1n+1n+1 with ttt just-in-time transmissions.
Blind PBC encrypts the initial resource states and modifies the classical selection of Pauli measurements. Correctness follows from propagating input Pauli operators through the circuit and tracking resource-state rotations and final output corrections. A simulator-based argument establishes perfect input privacy against a deviating server. The protocol inherits Pauli-measurement fault-tolerant implementation and qubit virtualization; virtualizing kkk qubits incurs costs exponential in kkk, including client and communication costs.
For a circuit subclass including certain IQP circuits, the protocol needs only a classical client and final classical output correction; classical sampling hardness is conjectural. An entanglement-based, time-reordered construction additionally prepares a circuit-specific, input-independent ttt-qubit resource state, executable using adaptive single-qubit X/YX/YX/Y measurements.
The guarantees concern input hiding, not circuit hiding or verification. The server-memory advantage is regime-dependent, and the resource-state construction reduces execution resources by moving quantum work into preparation.
Blind quantum computation (BQC) allows low-resource clients to securely delegate computations to a quantum server, but server resource costs scale with the computation size, posing a bottleneck for implementations. By leveraging Pauli-based computation (PBC), we achieve BQC with a server whose size depends only on the non-Clifford gate count. Our protocol inherits fault tolerance and qubit virtualization from PBC and reveals that classical-client BQC is possible even in the absence of classical simulability. Finally, we present an entanglement-based dual protocol that performs a resource state computation with a dramatically reduced execution cost. Source: http://arxiv.org/abs/2609.20729v1 (arXiv:2609.20729v1) Author: Andrew Stewart Caldin, Independent Researcher, UK. Part of the E8 Intelligence Research series. Platform: e8intelligence.com
Abstract Blind quantum computation (BQC) allows clients with limited quantum capabilities to delegate computational tasks to remote quantum servers while keeping the privacy of their data. However, existing BQC protocols often fail to balance resource consumption and practical feasibility, which is particularly significant in the noisy intermediate-scale quantum era. In this paper, we propose a practical BQC model based on the parity quantum computing framework. It requires the server to perform operations only on adjacent qubits and eliminates the need for additional SWAP gates when two-qubit gates should be applied to non-adjacent qubits, greatly facilitating the physical implementation on real quantum devices. Furthermore, we prove that the proposed BQC model ensures the privacy of client’s information and satisfies the property of verifiability which enables clients to identify dishonest servers. Finally, a detailed example is given and simulated on the IBM’s quantum platform to demonstrate its feasibility.
Blind quantum computing (BQC) is a computational paradigm that allows a client with limited quantum capabilities to delegate quantum computations to a more powerful server while keeping both the algorithm and data hidden. However, in practice, existing BQC protocols face significant challenges when scaling to large-scale computations due to photon losses, low efficiencies, and high overheads associated with fault-tolerant operations, requiring the client to compile both logical operations and error correction primitives. We use a recently demonstrated hybrid light-matter approach [PRL 132, 150604 (2024); Science 388, 509-513 (2025)] to develop an architecture for scalable fault-tolerant blind quantum computation. By combining high-fidelity local gates on the server's matter qubits with delegated blind rotations using photons, we construct loss-tolerant delegated gates that enable efficient algorithm compilation strategies and a scalable approach for fault-tolerant blind logical algorithms. Our approach improves the error-correction threshold and increases the speed and depth of blind logical circuits. Finally, we outline how this architecture can be implemented on state-of-the-art quantum hardware, including neutral atom arrays and solid-state spin defects. These new capabilities open up new opportunities for deep circuit blind quantum computing.
Blind quantum computing (BQC) enables a client with limited quantum capability to delegate her quantum computation to a remote quantum server and still keeps the client's input, output, and the algorithm private. One important property of BQC is verifiability, which means the client can verify the correctness of the computation or unknown quantum inputs. Recently, Morimae proposed a verifiable blind quantum computing protocol where the client can verify both the correctness of computing and the quantum input. However, the client needs much quantum memory and takes a lot of qubits to get the true result. We reduce the size of quantum memory and the number of qubits used in Morimae's protocol. Besides, we extend the resource state in Morimae's protocol from graph state to hypergraph state. For certain hypergraph states as resources states, such as Union Jack State, the client only needs Pauli measurements in the computation stage but he needs non-Clifford basis measurements if graph states are considered as resources states.
The scarcity of quantum resources is a significant theme in quantum cryptography and computation. Within quantum cryptography, secure delegated quantum computation (SDQC) allows low-resource users to access quantum computation with privacy. From the study of models of quantum computation, Pauli-based computation (PBC) has emerged as a resource-efficient alternative to conventional models. In this thesis, we merge these two strands of work, presenting the first protocol for SDQC in the PBC model. Our protocol allows a client with minimal quantum resources to execute a PBC on a secret classical input of their choice by interacting with a quantum server. We prove that the protocol gives the client perfect, information-theoretic security. Our protocol inherits the resource efficiencies of PBC, significantly reducing the size of the quantum register required by the server, implying that SDQC could be available sooner than anticipated in a world of scarce quantum resources.
Blind quantum computing (BQC) allows a client to have a server carry out a quantum computation for them such that the client's input, output, and computation remain private. A desirable property for any BQC protocol is verification, whereby the client can verify with high probability whether the server has followed the instructions of the protocol or if there has been some deviation resulting in a corrupted output state. A verifiable BQC protocol can be viewed as an interactive proof system leading to consequences for complexity theory. We previously proposed [A. Broadbent, J. Fitzsimons, and E. Kashefi, in Proceedings of the 50th Annual Symposium on Foundations of Computer Science, Atlanta, 2009 (IEEE, Piscataway, 2009), p. 517] a universal and unconditionally secure BQC scheme where the client only needs to be able to prepare single qubits in separable states randomly chosen from a finite set and send them to the server, who has the balance of the required quantum computational resources. In this paper we extend that protocol with additional functionality allowing blind computational basis measurements, which we use to construct another verifiable BQC protocol based on a different class of resource states. We rigorously prove that the probability of failing to detect an incorrect output is exponentially small in a security parameter, while resource overhead remains polynomial in this parameter. This resource state allows entangling gates to be performed between arbitrary pairs of logical qubits with only constant overhead. This is a significant improvement on the original scheme, which required that all computations to be performed must first be put into a nearest-neighbor form, incurring linear overhead in the number of qubits. Such an improvement has important consequences for efficiency and fault-tolerance thresholds.