English
Related papers

Related papers: Impossibility of blind quantum sampling for classi…

200 papers

Multi-Party Quantum Computation (MPQC) has attracted a lot of attention as a potential killer-app for quantum networks through it's ability to preserve privacy and integrity of the highly valuable computations they would enable.…

Quantum Physics · Physics 2023-04-18 Theodoros Kapourniotis , Elham Kashefi , Luka Music , Harold Ollivier

Blind Quantum Computation lets a limited-capability client delegate its complex computation to a remote server without revealing its data or computation. Several such protocols have been proposed under varied quantum computing models.…

Quantum Physics · Physics 2025-12-18 Mohit Joshi , Manoj Kumar Mishra , S. Karthikeyan

In a recent breakthrough, Mahadev constructed a classical verification of quantum computation (CVQC) protocol for a classical client to delegate decision problems in BQP to an untrusted quantum prover under computational assumptions. In…

Quantum Physics · Physics 2021-10-26 Kai-Min Chung , Yi Lee , Han-Hsuan Lin , Xiaodi Wu

Blind quantum computation (BQC) is a new type of quantum computation model. BQC allows a client (Alice) who does not have enough sophisticated technology and knowledge to perform universal quantum computation and resorts a remote quantum…

Quantum Physics · Physics 2018-12-05 Yu-Bo Sheng , Lan Zhou

The universal blind quantum computation protocol (UBQC) (Broadbent, Fitzsimons, Kashefi 2009) enables an almost classical client to delegate a quantum computation to an untrusted quantum server (in form of a garbled quantum computation)…

Quantum Physics · Physics 2017-04-11 Elham Kashefi , Petros Wallden

We discuss how blind quantum computing generalizes to multi-level quantum systems (qudits), which offers advantages compared to the qubit approach. Here, a quantum computing task is delegated to an untrusted server while simultaneously…

Quantum Physics · Physics 2026-04-03 Alena Romanova , Wolfgang Dür

Quantum computing has seen tremendous progress in the past years. However, due to limitations in scalability of quantum technologies, it seems that we are far from constructing universal quantum computers for everyday users. A more feasible…

Quantum Physics · Physics 2017-08-17 Elham Kashefi , Anna Pappa

The recently proposed Universal Blind Quantum Computation (UBQC) protocol allows a client to perform an arbitrary quantum computation on a remote server such that perfect privacy is guaranteed if the client is capable of producing random…

Quantum Physics · Physics 2012-06-01 Vedran Dunjko , Elham Kashefi , Anthony Leverrier

Blind quantum computation is a new secure quantum computing protocol where a client, who does not have enough quantum technologies at her disposal, can delegate her quantum computation to a server, who has a fully-fledged quantum computer,…

Quantum Physics · Physics 2015-06-15 Tomoyuki Morimae , Keisuke Fujii

Blind quantum computation (BQC) allows that a client who has limited quantum abilities can delegate quantum computation to a server who has advanced quantum technologies but learns nothing about the client's private information. However, it…

Quantum Physics · Physics 2022-01-12 Xiaoqian Zhang

We present a quantumly-enhanced protocol to achieve unconditionally secure delegated classical computation where the client and the server have both limited classical and quantum computing capacity. We prove the same task cannot be achieved…

Quantum Physics · Physics 2014-05-20 Vedran Dunjko , Theodoros Kapourniotis , Elham Kashefi

Blind quantum computation protocols allow a user with limited quantum technology to delegate an intractable computation to a quantum server while keeping the computation perfectly secret. Whereas in some protocols a user can verify that…

Quantum Physics · Physics 2016-04-04 Kentaro Honda

Secure delegated quantum computing allows a computationally weak client to outsource an arbitrary quantum computation to an untrusted quantum server in a privacy-preserving manner. One of the promising candidates to achieve classical…

Blind quantum computing (BQC) is a promising application of distributed quantum systems, where a client can perform computations on a remote server without revealing any details of the applied circuit. While the most promising realizations…

We present a modular hierarchy of private delegated quantum computation protocols tailored to user-level and industry-level settings and parameterized by the quantum resources available to the client. For each protocol, we specify the…

Quantum Physics · Physics 2026-05-08 Alejandro Mata Ali , Adriano Mauricio Lusso , Edgar Mencia

We propose a new concept, oblivious quantum computation, which requires performing oblivious transfer with respect to the computation outcome of the quantum computation, where the secrecy of the input qubits and the program to identify the…

Quantum Physics · Physics 2023-05-12 Masahito Hayashi

A long-standing question is whether it is possible to delegate computational tasks securely. Recently, both a classical and a quantum solution to this problem were found. Here, we study the interplay of classical and quantum approaches and…

The delegating private quantum computation (DQC) protocol with the universal quantum gate set $\left\{ {X,Z,H,P,R,CNOT} \right\}$ was firstly proposed by Broadbent \emph{et al.}, and then Tan \emph{et al.} tried to put forward an half-blind…

Quantum Physics · Physics 2024-05-14 Wen-Jie Liu , Zhen-Yu Chen , Jin-Suo Liu , Zhao-Feng Su , Lian-Hua Chi

Blind quantum computation (BQC) enables a client with less quantum computational ability to delegate her quantum computation to a server with strong quantum computational power while preserving the client's privacy. Generally, many-qubit…

Quantum Physics · Physics 2022-01-11 Xiaoqian Zhang

Recent experimental achievements motivate an ever-growing interest from companies starting to feel the limitations of classical computing. Yet, in light of ongoing privacy scandals, the future availability of quantum computing through…

Quantum Physics · Physics 2021-10-13 Elham Kashefi , Dominik Leichtle , Luka Music , Harold Ollivier