English
Related papers

Related papers: Equivalence of Single-server and Multiple-servers …

200 papers

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

Blind Quantum Computation (BQC) is a delegation computing protocol that allows a client to utilize a remote quantum server to implement desired quantum computations while keeping her inputs, outputs, and algorithms private. However, qubit…

Quantum Physics · Physics 2023-03-07 Qiang Zhao , John C. S. Lui

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

Blind quantum computation (BQC) is a model in which a computation is performed on a server by a client such that the server is kept blind about the input, the algorithm, and the output of the computation. Here we layout a general framework…

Quantum Physics · Physics 2014-12-30 Mear M. R. Koochakie

Blindness is a desirable feature in delegated computation. In the classical setting, blind computations protect the data or even the program run by a server. In the quantum regime, blind computing may also enable testing computational or…

Quantum Physics · Physics 2018-01-15 Minh Cong Tran , Jacob M. Taylor

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…

Quantum Physics · Physics 2019-04-24 Kurumiko Nagao , Tomoyuki Horikiri , Toshihiko Sasaki

This paper proposes a model of tripartite blind quantum computation (TBQC), in which three independent participants hold different resources and accomplish a computational task through cooperation. The three participants are called C,S,T…

Quantum Physics · Physics 2013-11-26 Min Liang

In the universal blind quantum computation problem, a client wants to make use of a single quantum server to evaluate $C|0\rangle$ where $C$ is an arbitrary quantum circuit while keeping $C$ secret. The client's goal is to use as few…

Quantum Physics · Physics 2023-03-06 Jiayu Zhang

The future of quantum computing architecture is most likely the one in which a large number of clients are either fully classical or have a very limited quantum capability while a very small number of servers having the capability to…

Cryptography and Security · Computer Science 2025-03-18 Aman Gupta , Daniel Prasanth , Venkat Chandra Gunja

Blind quantum computation is a secure delegated quantum computing protocol where Alice who does not have sufficient quantum technology at her disposal delegates her computation to Bob who has a fully-fledged quantum computer in such a way…

Quantum Physics · Physics 2015-06-11 Tomoyuki Morimae

We define the functionality of delegated pseudo-secret random qubit generator (PSRQG), where a classical client can instruct the preparation of a sequence of random qubits at some distant party. Their classical description is…

Cryptography and Security · Computer Science 2021-02-10 Alexandru Cojocaru , Léo Colisson , Elham Kashefi , Petros Wallden

Private set intersection is an important problem with implications in many areas, ranging from remote diagnostics to private contact discovery. In this work, we consider the case of two-party PSI in the honest-but-curious setting. We…

Quantum Physics · Physics 2022-01-11 Michele Amoretti

With the development of delegated quantum computation, clients will want to ensure confidentiality of their data and algorithms, and the integrity of their computations. While protocols for blind and verifiable quantum computation exist,…

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

Blind quantum computing enables a client, who does not have enough quantum technologies, to delegate her quantum computing to a remote quantum server in such a way that her privacy is protected against the server. Some blind quantum…

Quantum Physics · Physics 2018-03-21 Tomoyuki Morimae

Blind quantum computation is a new quantum secure protocol, which enables Alice who does not have enough quantum technology to delegate her computation to Bob who has a fully-fledged quantum power without revealing her input, output and…

Quantum Physics · Physics 2013-06-07 Takahiro Sueki , Takeshi Koshiba , Tomoyuki Morimae

Secure Delegated Quantum Computation (SDQC) protocols are a vital piece of the future quantum information processing global architecture since they allow end-users to perform their valuable computations on remote quantum servers without…

Quantum computers promise not only to outperform classical machines for certain important tasks, but also to preserve privacy of computation. For example, the blind quantum computing protocol enables secure delegated quantum computation,…

In the standard oracle model, an oracle efficiently evaluates an unknown classical function independent of the quantum algorithm itself. Quantum algorithms have a complex interrelationship to their oracles; for example the possibility of…

Quantum Physics · Physics 2022-06-29 Cica Gustiani , David P. DiVincenzo

While building a universal quantum computer remains challenging, devices of restricted power such as the so-called one pure qubit model have attracted considerable attention. An important step in the construction of these limited quantum…

Quantum Physics · Physics 2014-03-10 Theodoros Kapourniotis , Elham Kashefi , Animesh Datta

Secure multi-party computation (SMPC) protocols allow several parties that distrust each other to collectively compute a function on their inputs. In this paper, we introduce a protocol that lifts classical SMPC to quantum SMPC in a…

Quantum Physics · Physics 2023-03-17 Theodoros Kapourniotis , Elham Kashefi , Dominik Leichtle , Luka Music , Harold Ollivier