English
Related papers

Related papers: Equivalence in delegated quantum computing

200 papers

Quantum key distribution (QKD) provides secure keys resistant to code-breaking quantum computers. As headed towards commercial application, it is crucial to guarantee the practical security of QKD systems. However, the difficulty of…

Quantum Physics · Physics 2018-05-14 Zhengyu Li , Yi-Chen Zhang , Hong Guo

In the setting of networked computation, data security can be a significant concern. Here we consider the problem of allowing a server to remotely manipulate client supplied data, in such a way that both the information obtained by the…

Quantum Physics · Physics 2012-11-12 Peter P. Rohde , Joseph F. Fitzsimons , Alexei Gilchrist

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…

Reliable verification techniques for quantum communication protocols are of paramount importance, given their high implementation cost and critical contexts of application. Extensions of process calculi have been proposed, together with…

Logic in Computer Science · Computer Science 2026-04-28 Lorenzo Ceragioli , Fabio Gadducci , Giuseppe Lomurno , Gabriele Tedeschi

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

Quantum computing, while allowing for processing information exponentially faster than classical computing, requires computations to be delegated to quantum servers, which makes security threats possible. For instance, previous studies…

Software Engineering · Computer Science 2025-04-15 Yoann Marquer , Domenico Bianculli

Methods of quantum mechanics promise information-theoretic security for various protocols in cryptography. However, impossibility of some cryptographic applications such as standard bit commitment, oblivious transfer, multiparty secure…

Quantum Physics · Physics 2015-08-03 Muhammad Nadeem

By leveraging quantum-mechanical properties like superposition, entanglement, and interference, quantum computing (QC) offers promising solutions for problems that classical computing has not been able to solve efficiently, such as drug…

Human-Computer Interaction · Computer Science 2025-02-14 Hyeok Kim , Mingyoung J. Jeng , Kaitlin N. Smith

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

The efficient certification of classically intractable quantum devices has been a central research question for some time. However, to observe a "quantum advantage", it is believed that one does not need to build a large scale universal…

Quantum Physics · Physics 2018-03-05 Daniel Mills , Anna Pappa , Theodoros Kapourniotis , Elham Kashefi

Distributed quantum computing offers a promising approach to scaling quantum devices by networking multiple quantum processors. We present a quantum state tomography protocol tailored for distributed quantum computers that avoids assuming…

Quantum Physics · Physics 2026-04-27 Hans Mättig-Vásquez , Aldo Delgado , Luciano Pereira

Inspired by the semi-quantum protocols, this paper defines the lightweight quantum security protocols, in which lightweight participants can only operate two out of four very lightweight quantum operations. Subsequently, this study proposes…

Quantum Physics · Physics 2020-11-17 Tzonelih Hwang , Yen-Jie Chen , Chia-Wei Tsai , Cheng-Ching Kuo

Generalizing the notion of dynamic quantum secret sharing (DQSS), a simplified protocol for hierarchical dynamic quantum secret sharing (HDQSS) is proposed and it is shown that the protocol can be implemented using any existing protocol of…

Quantum Physics · Physics 2022-06-10 Sandeep Mishra , Chitra Shukla , Anirban Pathak , R. Srikanth , Anu Venugopalan

Scaling quantum computers, i.e., quantum processing units (QPUs) to enable the execution of large quantum circuits is a major challenge, especially for applications that should provide a quantum advantage over classical algorithms. One…

Quantum Physics · Physics 2026-01-27 Leo Sünkel , Jonas Stein , Jonas Nüßlein , Tobias Rohe , Claudia Linnhoff-Popien

Dynamic quantum circuits (DQCs) incorporate mid-circuit measurements and gates conditioned on these measurement outcomes. DQCs can prepare certain long-range entangled states in constant depth, making them a promising route to preparing…

Quantum Physics · Physics 2024-10-14 Faisal Alam , Bryan K. Clark

Quantum Information Processing, which is an exciting area of research at the intersection of physics and computer science, has great potential for influencing the future development of information processing systems. The building of…

Logic in Computer Science · Computer Science 2015-11-06 Jaap Boender , Florian Kammüller , Rajagopal Nagarajan

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

In this thesis, we investigate two different aspects of entanglement and classical communication in distributed quantum computation (DQC). In the first part, we analyze implementable computation over a given quantum network resource by…

Quantum Physics · Physics 2022-02-15 Seiseki Akibue

Differential privacy is a widely used notion of security that enables the processing of sensitive information. In short, differentially private algorithms map "neighbouring" inputs to close output distributions. Prior work proposed several…

Quantum Physics · Physics 2023-07-11 Armando Angrisani , Mina Doosti , Elham Kashefi

Blind quantum computation allows a user to delegate a computation to an untrusted server while keeping the computation hidden. A number of recent works have sought to establish bounds on the communication requirements necessary to implement…

Quantum Physics · Physics 2015-06-10 Carlos A. Pérez-Delgado , Joseph F. Fitzsimons