English
Related papers

Related papers: Garbled Quantum Computation

200 papers

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

Due to the limited availability of quantum computing power in the near future, cryptographic security techniques must be developed for secure remote use of current and future quantum computing hardware. Prominent among these is Universal…

Quantum Physics · Physics 2022-12-29 Ieva Čepaitė

In the medium term, quantum computing must tackle two key challenges: fault tolerance and security. Fault tolerance will be solved with sufficiently high quality experiments on large numbers of qubits, but the scale and complexity of these…

Quantum Physics · Physics 2024-04-11 Ethan Davies , Alastair Kay

We present a garbling scheme for quantum circuits, thus achieving a decomposable randomized encoding scheme for quantum computation. Specifically, we show how to compute an encoding of a given quantum circuit and quantum input, from which…

Quantum Physics · Physics 2020-11-10 Zvika Brakerski , Henry Yuen

The advance of cloud computing and big data technologies brings out major changes in the ways that people make use of information systems. While those technologies extremely ease our lives, they impose the danger of compromising privacy and…

Cryptography and Security · Computer Science 2017-03-14 Osman Biçer

Here we extend the concept of blind client-server quantum computation, in which a client with limited quantum power controls the execution of a quantum computation on a powerful server, without revealing any details of the computation. Our…

Quantum Physics · Physics 2019-02-15 Cica Gustiani , David P. DiVincenzo

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

Blind quantum computation (BQC) is a secure quantum computation method that protects the privacy of clients. Measurement-based quantum computation (MBQC) is a promising approach for realizing BQC. To obtain reliable results in blind MBQC,…

Quantum Physics · Physics 2023-11-21 Zihao Li , Huangjun Zhu , Masahito Hayashi

Quantum computers, besides offering substantial computational speedups, are also expected to provide the possibility of preserving the privacy of a computation. Here we show the first such experimental demonstration of blind quantum…

The ability to perform computations on encrypted data is a powerful tool for protecting privacy. Recently, protocols to achieve this on classical computing systems have been found. Here we present an efficient solution to the quantum…

Quantum Physics · Physics 2014-03-05 K. Fisher , A. Broadbent , L. K. Shalm , Z. Yan , J. Lavoie , R. Prevedel , T. Jennewein , K. J. Resch

The blind quantum computation (BQC) protocol allows for privacy-preserving remote quantum computations. In this paper, we introduce a remote quantum error correction code preparation protocol for BQC using a cluster state and analyze its…

Quantum Physics · Physics 2023-07-11 Qiang Zhao , Haokun Mao , Yucheng Qiao , Ahmed A. Abd El-Latif , Qiong Li

Blind quantum computation protocols allow a user to delegate a computation to a remote quantum computer in such a way that the privacy of their computation is preserved, even from the device implementing the computation. To date, such…

Quantum Physics · Physics 2017-07-25 Atul Mantri , Tommaso F. Demarie , Nicolas C. Menicucci , Joseph F. Fitzsimons

We give a cheat sensitive protocol for blind universal quantum computation that is efficient in terms of computational and communication resources: it allows one party to perform an arbitrary computation on a second party's quantum computer…

Quantum Physics · Physics 2013-12-16 Vittorio Giovannetti , Lorenzo Maccone , Tomoyuki Morimae , Terry G. Rudolph

Blind quantum computing enables a client, who can only generate or measure single-qubit states, to delegate quantum computing to a remote quantum server in such a way that the input, output, and program are hidden from the server. It is an…

Quantum Physics · Physics 2019-08-20 Tomoyuki Morimae , Harumichi Nishimura , Yuki Takeuchi , Seiichiro Tani

Blind quantum computation (BQC) protocols enable quantum algorithms to be executed on third-party quantum agents while keeping the data and algorithm confidential. The previous proposals for measurement-based BQC require preparing a highly…

Quantum Physics · Physics 2023-09-20 Shuxiang Cao

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

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

Secure multi-party quantum computation (MPQC) protocol is a cryptographic primitive allowing error-free distributed quantum computation to a group of $n$ mutually distrustful quantum nodes even when some quantum nodes disobey the…

Quantum Physics · Physics 2024-11-18 Petr A. Mishchenko , Keita Xagawa

We present a verifiable and blind protocol for assisted universal quantum computing on continuous-variable (CV) platforms. This protocol is highly experimentally-friendly to the client, as it only requires Gaussian-operation capabilities…

Quantum Physics · Physics 2019-12-11 Nana Liu , Tommaso F. Demarie , Si-Hui Tan , Leandro Aolita , Joseph F. Fitzsimons

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…