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:1904.02353 · Physical Review A

Blind quantum computation with a heralded single-photon source

Nagao Kurumiko, Tomoyuki Horikiri, Toshihiko Sasaki

Published Apr 16, 2019• 7 citations
arXivHTMLPDF

Abstract

Blind quantum computation is a scheme that adds unconditional security to cloud quantum computation. In the protocol proposed by Broadbent, Fitzsimons, and Kashefi, the ability to prepare and transmit a single qubit is required for a user (client) who uses a quantum computer remotely. In case a weak coherent pulse is used as a pseudo-single-photon source, however, we must introduce decoy states, owing to the inherent risk of transmitting multiple photons. In this paper, we demonstrate that by using a heralded single-photon source and a probabilistic photon number resolving detector we can gain a higher blind state generation efficiency and longer access distance, owing to noise reduction on account of the heralding signal.

DOI
10.1103/physreva.99.042324

Related papers

Blind Quantum Computing with Weak Coherent Pulses

Vedran Dunjko, Elham Kashefi, Anthony Leverrier

The universal blind quantum computation (UBQC) protocol [A. Broadbent, J. Fitzsimons, and E. Kashefi, in Proceedings of the 50th Annual IEEE Symposiumon Foundations of Computer Science (IEEE Computer Society, Los Alamitos, CA, USA, 2009), pp. 517-526.] allows a client to perform quantum computation on a remote server. In an ideal setting, perfect privacy is guaranteed if the client is capable of producing specific, randomly chosen single qubit states. While from a theoretical point of view, this may constitute the lowest possible quantum requirement, from a pragmatic point of view, generation of such states to be sent along long distances can never be achieved perfectly. We introduce the concept of ϵ blindness for UBQC, in analogy to the concept of ϵ security developed for other cryptographic protocols, allowing us to characterize the robustness and security properties of the protocol under possible imperfections. We also present a remote blind single qubit preparation protocol with weak coherent pulses for the client to prepare, in a delegated fashion, quantum states arbitrarily close to perfect random single qubit states. This allows us to efficiently achieve ϵ-blind UBQC for any ϵ>0, even if the channel between the client and the server is arbitrarily lossy.

arXiv:1108.5571•Physical Review Letters•May 18, 2012•115 citations

Blinding quantum computation using alternative sources

Chunfeng Huang, Tianyu Huang, Qianyu Lin +1 more

Quantum computation has seen rapid progress in the past years. Due to implementation complexity and cost, cloud-based quantum computing is strongly believed to be the most feasible framework for individual users. Universal blind quantum computing (UBQC) provides the protocol for secure delegation of arbitrary quantum computations and has received significant attention. However, one of the major challenges in UBQC is a secure and reliable transmission of a quantum state over a long distance. Herein, we improve the efficiency of UBQC using alternative photon sources. Our analysis shows that a heralded single-photon source can significantly improve the transmitted distance of UBQC and a modified coherent source can reduce the required transmitted number of pulses. Furthermore, we study the finite-data-size effect, which is a crucial for real-world applications. Our proposed scheme can be a promising alternative for the future development of UBQC.

Physical Review A•Jul 26, 2021•3 citations

Blind quantum computation over a collective-noise channel

Yuki Takeuchi, Keisuke Fujii, Rikizo Ikuta +2 more

Blind quantum computation (BQC) allows a client (Alice), who only possesses relatively poor quantum devices, to delegate universal quantum computation to a server (Bob) in such a way that Bob cannot know Alice's inputs, algorithm, and outputs. The quantum channel between Alice and Bob is noisy, and the loss over the long-distance quantum communication should also be taken into account. Here we propose to use decoherence-free subspace (DFS) to overcome the collective noise in the quantum channel for BQC, which we call DFS-BQC. We propose three variations of DFS-BQC protocols. One of them, a coherent-light-assisted DFS-BQC protocol, allows Alice to faithfully send the signal photons with a probability proportional to a transmission rate of the quantum channel. In all cases, we combine the ideas based on DFS and the Broadbent-Fitzsimons-Kashefi protocol, which is one of the BQC protocols, without degrading unconditional security. The proposed DFS-based schemes are generic and hence can be applied to other BQC protocols where Alice sends quantum states to Bob.

arXiv:1505.04248•Physical Review A•May 4, 2016•47 citations

Optimal Blind Quantum Computation

Atul Mantri, Carlos A. Pérez-Delgado, Joseph F. Fitzsimons

Blind quantum computation allows a client with limited quantum capabilities to interact with a remote quantum computer to perform an arbitrary quantum computation, while keeping the description of that computation hidden from the remote quantum computer. While a number of protocols have been proposed in recent years, little is currently understood about the resources necessary to accomplish the task. Here, we present general techniques for upper and lower bounding the quantum communication necessary to perform blind quantum computation, and use these techniques to establish concrete bounds for common choices of the client's quantum capabilities. Our results show that the universal blind quantum computation protocol of Broadbent, Fitzsimons, and Kashefi, comes within a factor of 8/3 of optimal when the client is restricted to preparing single qubits. However, we describe a generalization of this protocol which requires exponentially less quantum communication when the client has a more sophisticated device.

arXiv:1306.3677•Physical Review Letters•Dec 3, 2013•88 citations

Passive blind quantum computation with heralded single-photon sources

Gen-Le Piao, Hua-Wei Yuan, Chunhui Zhang +5 more

Blind quantum computation (BQC) is one of the most promising alternatives to solve the shortage of quantum resources in the implementation of quantum computations. However, in most reported studies on decoy-state BQCs, the source intensities are actively modulated, which, unfortunately, results in side-channel leakage and undermines system security. In this paper, we present a passive decoy-state BQC scheme with a heralded single-photon source that circumvents this problem skillfully, improving system security. Moreover, simulation results show that our passive scheme can even outperform other active schemes in the generation efficiency of blind states when using state-of-the-art equipment.

Journal of the Optical Society of America B•Jun 17, 2022•1 citation

Universal blind quantum computation with improved brickwork states

Shuquan Ma, Changhua Zhu, Xuchao Liu +2 more

Universal blind quantum computation allows a client who has limited quantum abilities to delegate his or her private computation to an untrusted quantum server. The first universal blind quantum computation protocol was proposed by Broadbent, Fitzsimons, and Kashefi. In their work the computation resource is the so-called brickwork state, which can be constructed by a number of specific single qubits. The number of single qubits is in theory linearly related to the size of the quantum circuit. However, due to the fixed structure of the brickwork states, the actual number of qubits is usually far more than the linear size. In this work we mainly construct three improved brickwork states whose structures are no longer fixed, thus they can efficiently reduce the client's qubit consumption. Using those improved brickwork states we propose a class of efficient universal blind quantum computation protocols. In our basic protocol, to implement a single-qubit basic gate the client needs to prepare only two ancillary qubits, while in the original protocol it will consume four ancillary qubits. Making use of our improved brickwork states the qubit consumption of implementing a nonadjacent two-qubit gate such as a control-$X$ gate can be sharply reduced.

Physical Review A•Jan 4, 2024•15 citations
Blind quantum computation is a scheme that adds unconditional security to cloud quantum computation. In the protocol proposed by Broadbent, Fitzsimons, and Kashefi, the ability to prepare and transmit a single qubit is required for a user (client) who uses a quantum computer remotely. In case a weak coherent pulse is used as a pseudo-single-photon source, however, we must introduce decoy states, owing to the inherent risk of transmitting multiple photons. In this paper, we demonstrate that by using a heralded single-photon source and a probabilistic photon number resolving detector we can gain a higher blind state generation efficiency and longer access distance, owing to noise reduction on account of the heralding signal.
The universal blind quantum computation (UBQC) protocol [A. Broadbent, J. Fitzsimons, and E. Kashefi, in Proceedings of the 50th Annual IEEE Symposiumon Foundations of Computer Science (IEEE Computer Society, Los Alamitos, CA, USA, 2009), pp. 517-526.] allows a client to perform quantum computation on a remote server. In an ideal setting, perfect privacy is guaranteed if the client is capable of producing specific, randomly chosen single qubit states. While from a theoretical point of view, this may constitute the lowest possible quantum requirement, from a pragmatic point of view, generation of such states to be sent along long distances can never be achieved perfectly. We introduce the concept of ϵ blindness for UBQC, in analogy to the concept of ϵ security developed for other cryptographic protocols, allowing us to characterize the robustness and security properties of the protocol under possible imperfections. We also present a remote blind single qubit preparation protocol with weak coherent pulses for the client to prepare, in a delegated fashion, quantum states arbitrarily close to perfect random single qubit states. This allows us to efficiently achieve ϵ-blind UBQC for any ϵ>0, even if the channel between the client and the server is arbitrarily lossy.
Quantum computation has seen rapid progress in the past years. Due to implementation complexity and cost, cloud-based quantum computing is strongly believed to be the most feasible framework for individual users. Universal blind quantum computing (UBQC) provides the protocol for secure delegation of arbitrary quantum computations and has received significant attention. However, one of the major challenges in UBQC is a secure and reliable transmission of a quantum state over a long distance. Herein, we improve the efficiency of UBQC using alternative photon sources. Our analysis shows that a heralded single-photon source can significantly improve the transmitted distance of UBQC and a modified coherent source can reduce the required transmitted number of pulses. Furthermore, we study the finite-data-size effect, which is a crucial for real-world applications. Our proposed scheme can be a promising alternative for the future development of UBQC.
Blind quantum computation (BQC) allows a client (Alice), who only possesses relatively poor quantum devices, to delegate universal quantum computation to a server (Bob) in such a way that Bob cannot know Alice's inputs, algorithm, and outputs. The quantum channel between Alice and Bob is noisy, and the loss over the long-distance quantum communication should also be taken into account. Here we propose to use decoherence-free subspace (DFS) to overcome the collective noise in the quantum channel for BQC, which we call DFS-BQC. We propose three variations of DFS-BQC protocols. One of them, a coherent-light-assisted DFS-BQC protocol, allows Alice to faithfully send the signal photons with a probability proportional to a transmission rate of the quantum channel. In all cases, we combine the ideas based on DFS and the Broadbent-Fitzsimons-Kashefi protocol, which is one of the BQC protocols, without degrading unconditional security. The proposed DFS-based schemes are generic and hence can be applied to other BQC protocols where Alice sends quantum states to Bob.
Blind quantum computation allows a client with limited quantum capabilities to interact with a remote quantum computer to perform an arbitrary quantum computation, while keeping the description of that computation hidden from the remote quantum computer. While a number of protocols have been proposed in recent years, little is currently understood about the resources necessary to accomplish the task. Here, we present general techniques for upper and lower bounding the quantum communication necessary to perform blind quantum computation, and use these techniques to establish concrete bounds for common choices of the client's quantum capabilities. Our results show that the universal blind quantum computation protocol of Broadbent, Fitzsimons, and Kashefi, comes within a factor of 8/3 of optimal when the client is restricted to preparing single qubits. However, we describe a generalization of this protocol which requires exponentially less quantum communication when the client has a more sophisticated device.
Blind quantum computation (BQC) is one of the most promising alternatives to solve the shortage of quantum resources in the implementation of quantum computations. However, in most reported studies on decoy-state BQCs, the source intensities are actively modulated, which, unfortunately, results in side-channel leakage and undermines system security. In this paper, we present a passive decoy-state BQC scheme with a heralded single-photon source that circumvents this problem skillfully, improving system security. Moreover, simulation results show that our passive scheme can even outperform other active schemes in the generation efficiency of blind states when using state-of-the-art equipment.
Universal blind quantum computation allows a client who has limited quantum abilities to delegate his or her private computation to an untrusted quantum server. The first universal blind quantum computation protocol was proposed by Broadbent, Fitzsimons, and Kashefi. In their work the computation resource is the so-called brickwork state, which can be constructed by a number of specific single qubits. The number of single qubits is in theory linearly related to the size of the quantum circuit. However, due to the fixed structure of the brickwork states, the actual number of qubits is usually far more than the linear size. In this work we mainly construct three improved brickwork states whose structures are no longer fixed, thus they can efficiently reduce the client's qubit consumption. Using those improved brickwork states we propose a class of efficient universal blind quantum computation protocols. In our basic protocol, to implement a single-qubit basic gate the client needs to prepare only two ancillary qubits, while in the original protocol it will consume four ancillary qubits. Making use of our improved brickwork states the qubit consumption of implementing a nonadjacent two-qubit gate such as a control-XXX gate can be sharply reduced.