English
Related papers

Related papers: Security Limitations of Classical-Client Delegated…

200 papers

Because quantum computers are expensive, it is envisaged that individuals who want to utilize them would do so by delegating their calculations to someone who has a quantum computer. When quantum computer users delegate computations to…

Quantum Physics · Physics 2023-01-20 Yuichi Sano

Delegated quantum computing (DQC) allows clients with low quantum capabilities to outsource computations to a server hosting a quantum computer. This process is often envisioned within the measurement-based quantum computing framework, as…

Quantum Physics · Physics 2026-04-27 Fabian Wiesner , Jens Eisert , Anna Pappa

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

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

Universal blind quantum computing allows users with minimal quantum resources to delegate a quantum computation to a remote quantum server, while keeping intrinsically hidden input, algorithm, and outcome. State-of-art experimental…

We demonstrate a new construction for perfect quantum secret sharing (QSS) schemes based on imperfect "ramp" secret sharing combined with classical encryption, in which the individual parties' shares are split into quantum and classical…

Quantum Physics · Physics 2012-11-12 Ben Fortescue , Gilad Gour

How could quantum cryptography help us achieve what are not achievable in classical cryptography? In this work we study the classical cryptographic problem that two parties would like to perform secure computations with long outputs. As a…

Quantum Physics · Physics 2025-08-14 Jiayu Zhang

Quantum computing has considerable advantages in solving some problems over its classical counterpart. Currently various physical systems are developed to construct quantum computers but it is still challenging and the first use of quantum…

Quantum Physics · Physics 2022-10-19 Junyu Quan , Qin Li , Lvzhou Li

We present the first leveled fully homomorphic encryption scheme for quantum circuits with classical keys. The scheme allows a classical client to blindly delegate a quantum computation to a quantum server: an honest server is able to run…

Quantum Physics · Physics 2023-12-11 Urmila Mahadev

The emergence of Cryptographically Relevant Quantum Computers (CRQCs) presents a critical threat to classical cryptographic systems, particularly widely adopted protocols such as RSA, Diffie-Hellman (DH), and Elliptic Curve Cryptography…

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

Semiquantum key distribution allows a quantum party to share a random key with a "classical" party who only can prepare and measure qubits in the computational basis or reorder some qubits when he has access to a quantum channel. In this…

Quantum Physics · Physics 2016-02-16 Qin Li , Wai Hong Chan , Shengyu Zhang

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

The functionality of classically-instructed remotely prepared random secret qubits was introduced in (Cojocaru et al 2018) as a way to enable classical parties to participate in secure quantum computation and communications protocols. The…

Quantum Physics · Physics 2019-12-23 Alexandru Cojocaru , Léo Colisson , Elham Kashefi , Petros Wallden

A delegation scheme allows a computationally weak client to use a server's resources to help it evaluate a complex circuit without leaking any information about the input (other than its length) to the server. In this paper, we consider…

Quantum Physics · Physics 2020-05-01 Jiayu Zhang

Existing quantum computers can only operate with hundreds of qubits in the Noisy Intermediate-Scale Quantum (NISQ) state, while quantum distributed computing (QDC) is regarded as a reliable way to address this limitation, allowing quantum…

Quantum Physics · Physics 2025-01-07 Hui Zhong , Keyi Ju , Jiachen Shen , Xinyue Zhang , Xiaoqi Qin , Tomoaki Ohtsuki , Miao Pan , Zhu Han

Quantum computing is an emerging computing paradigm that can potentially transform several application areas by solving some of the intractable problems from classical domain. Similar to classical computing systems, quantum computing stack…

Quantum Physics · Physics 2025-04-14 Swaroop Ghosh , Suryansh Upadhyay , Abdullah Ash Saki

We propose a deterministic remote state preparation (RSP) scheme for preparing an arbitrary (including pure and mixed) qubit, where a partially entangled state and finite classical communication are used. To our knowledge, our scheme is the…

Quantum Physics · Physics 2016-05-02 Congyi Hua , Yi-Xin Chen

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 Computing (BQC) allows a client to have a server carry out a quantum computation for them such that the client's input, output and computation remain private. A desirable property for any BQC protocol is verification, whereby…

Quantum Physics · Physics 2017-07-12 Joseph F. Fitzsimons , Elham Kashefi