English
Related papers

Related papers: Publicly Verifiable Blind Quantum Computation

200 papers

Known protocols for secure delegation of quantum computations from a client to a server in an information theoretic setting require quantum communication. In this work, we investigate methods to reduce communication overhead. First, we…

Quantum Physics · Physics 2025-04-25 Abbas Poshtvan , Oleksandra Lapiha , Mina Doosti , Dominik Leichtle , Luka Music , Elham Kashefi

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 question of whether a fully classical client can delegate a quantum computation to an untrusted quantum server while fully maintaining privacy (blindness) is one of the big open questions in quantum cryptography. Both yes and no answers…

Quantum Physics · Physics 2016-04-07 Vedran Dunjko , Elham Kashefi

After quantum computers come out, governments and rich companies will have the abilities to buy these useful quantum computers, meanwhile they are familiar with these technologies proficiently. If a client wants to perform quantum computing…

Quantum Physics · Physics 2019-08-27 Xiaoqian Zhang

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

It is called blind quantum computation(BQC) that a client who has limited quantum technologies can delegate her quantum computing to a server who has fully-advanced quantum computers. But the privacy of the client's quantum inputs,…

Quantum Physics · Physics 2019-08-27 Xiaoqian Zhang

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

We investigate the possibility of "having someone carry out the work of executing a function for you, but without letting him learn anything about your input". Say Alice wants Bob to compute some known function f upon her input x, but wants…

Quantum Physics · Physics 2007-05-23 Pablo Arrighi , Louis Salvail

We present a protocol which allows a client to have a server carry out a quantum computation for her such that the client's inputs, outputs and computation remain perfectly private, and where she does not require any quantum computational…

Quantum Physics · Physics 2012-02-22 Anne Broadbent , Joseph Fitzsimons , Elham Kashefi

As progress on experimental quantum processors continues to advance, the problem of verifying the correct operation of such devices is becoming a pressing concern. The recent discovery of protocols for verifying computation performed by…

Quantum Physics · Physics 2015-12-03 Michal Hajdušek , Carlos A. Pérez-Delgado , Joseph F. Fitzsimons

Blind quantum computation is a new secure quantum computing protocol which enables Alice who does not have sufficient quantum technology to delegate her quantum computation to Bob who has a fully-fledged quantum computer in such a way that…

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

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

Quantum computers are expected to offer substantial speedups over their classical counterparts and to solve problems that are intractable for classical computers. Beyond such practical significance, the concept of quantum computation opens…

Quantum Physics · Physics 2014-11-13 Stefanie Barz , Joseph F. Fitzsimons , Elham Kashefi , Philip Walther

Blind quantum computation (BQC) enables a client without enough quantum power to delegate his quantum computation to a quantum server, while keeping the input data, the algorithm and the result unknown to the server. In the studies of…

Quantum Physics · Physics 2015-10-05 Min Liang

Recent developments make the possibility of achieving scalable quantum networks and quantum devices closer. From the computational point of view these emerging technologies become relevant when they are no longer classically simulatable.…

Quantum Physics · Physics 2017-03-09 Elham Kashefi , Petros Wallden

Private distributed learning studies the problem of how multiple distributed entities collaboratively train a shared deep network with their private data unrevealed. With the security provided by the protocols of blind quantum computation,…

Quantum Physics · Physics 2021-11-01 Weikang Li , Sirui Lu , Dong-Ling Deng

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

Current cloud-based quantum processors offer access to advanced hardware hosted on a remote server, but do not guarantee data or algorithm privacy. Blind quantum computation provides information-theoretic privacy by enabling a client to…

Quantum Physics · Physics 2026-05-15 Yongxin Song , Johannes Knörzer , Kieran Dalton , Andreas Wallraff , Jean-Claude Besse

Delegated quantum computation enables a client with limited quantum capabilities to outsource computations to a more powerful quantum server while preserving correctness and privacy. Verification is crucial in this setting to ensure that…

Quantum Physics · Physics 2026-03-11 Fabian Wiesner , Anna Pappa

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