English
Related papers

Related papers: Cryptographic Fragility of Standard Quantum Repeat…

200 papers

Computational entropies provide a framework for quantifying uncertainty and randomness under computational constraints. They play a central role in classical cryptography, underpinning the analysis and construction of primitives such as…

Quantum Physics · Physics 2026-02-03 Noam Avidan , Rotem Arnon

Relativistic protocols have been proposed to overcome some impossibility results in classical and quantum cryptography. In such a setting, one takes the location of honest players into account, and uses the fact that information cannot…

Quantum Physics · Physics 2019-05-24 V. Vilasini , Christopher Portmann , Lidia del Rio

We present a security proof for establishing private entanglement by means of recurrence-type entanglement distillation protocols over noisy quantum channels. We consider protocols where the local devices are imperfect, and show that…

Quantum Physics · Physics 2017-11-20 Alexander Pirker , Vedran Dunjko , Wolfgang Dür , Hans J. Briegel

We provide a general formalism to characterize the cryptographic properties of quantum channels in the realistic scenario where the two honest parties employ prepare and measure protocols and the known two-way communication reconciliation…

Quantum Physics · Physics 2010-09-23 Joonwoo Bae , Antonio Acin

Accurate noise characterization in quantum gates and circuits is vital for the development of reliable quantum simulations for chemically relevant systems and fault-tolerant quantum computing. This paper reviews a variety of key…

As large-scale quantum computers become a reality, they will likely exist as centralized cloud resources accessible to a broad user base. Securely delegating private quantum computations to untrusted servers is therefore a foundational…

Quantum Physics · Physics 2025-09-29 Sanidhya Gupta , Ankur Raina

The security of any cryptosystem relies on the secrecy of the system's secret keys. Yet, recent experimental work demonstrates that tens of thousands of devices on the Internet use RSA and DSA secrets drawn from a small pool of candidate…

Cryptography and Security · Computer Science 2014-01-09 Henry Corrigan-Gibbs , Wendy Mu , Dan Boneh , Bryan Ford

In the distributed quantum computing paradigm, well-controlled few-qubit `nodes' are networked together by connections which are relatively noisy and failure prone. A practical scheme must offer high tolerance to errors while requiring only…

Quantum Physics · Physics 2015-06-04 Ying Li , Simon C Benjamin

The certification of randomness is essential for both fundamental science and information technologies. Unlike traditional random number generators, randomness obtained from nonlocal correlations is fundamentally guaranteed to be…

The stabilization of a quantum computer by repeated error correction can be reduced almost entirely to repeated preparation of blocks of qubits in quantum codeword states. These are multi-particle entangled states with a high degree of…

Quantum Physics · Physics 2007-05-23 Andrew M. Steane

This paper investigates a reconciliation method in order to establish an errorless secret key in a QKD protocol. Classical key distribution protocols are no longer unconditionally secure because computational complexity of mathematical…

Quantum Physics · Physics 2020-02-19 Nedra Benletaief , Houria Rezig , Ammar Bouallegue

Bit commitment protocols whose security is based on the laws of quantum mechanics alone are generally held to be impossible. In this paper we give a strengthened and explicit proof of this result. We extend its scope to a much larger…

We show how to implement cryptographic primitives based on the realistic assumption that quantum storage of qubits is noisy. We thereby consider individual-storage attacks, i.e. the dishonest party attempts to store each incoming qubit…

Quantum Physics · Physics 2008-06-20 Stephanie Wehner , Christian Schaffner , Barbara Terhal

We develop a general framework for parameter estimation that allows only trusted parties to access the result and achieves optimal precision. The protocols are designed such that adversaries can access some information indeterministically,…

Quantum Physics · Physics 2019-02-20 Zixin Huang , Chiara Macchiavello , Lorenzo Maccone

The following submission constitutes a guide and an introduction to a collection of articles submitted as a Ph.D. dissertation at the University of Gda\'nsk. In the dissertation, we study the fundamental limitations within the selected…

Quantum Physics · Physics 2023-11-15 Marek Winczewski

We consider two-party quantum protocols starting with a transmission of some random BB84 qubits followed by classical messages. We show a general "compiler" improving the security of such protocols: if the original protocol is secure…

Quantum Physics · Physics 2009-08-31 Ivan Damgaard , Serge Fehr , Carolin Lunemann , Louis Salvail , Christian Schaffner

This paper introduces a novel lower bound on communication complexity using quantum relative entropy and mutual information, refining previous classical entropy-based results. By leveraging Uhlmann's lemma and quantum Pinsker inequalities,…

Quantum Physics · Physics 2025-07-29 Fengxia Liu , Zhiyong Zheng , Kun Tian , Yi Zhang , Heng Guo , Zhe Hu , Oleksiy Zhedanov , Zixian Gong

Cryptographic protocols are often based on the two main resources: private randomness and private key. In this paper, we develop a relationship between these two resources. First, we show that any state containing perfect, directly…

Quantum Physics · Physics 2020-07-21 Karol Horodecki , Ryszard P. Kostecki , Roberto Salazar , Michał Studziński

A long-standing research problem in security protocol design is how to efficiently verify security protocols with tamper-resistant global states. In this paper, we address this problem by first proposing a protocol specification framework,…

Cryptography and Security · Computer Science 2014-03-11 Li Li , Jun Pang , Yang Liu , Jun Sun , Jin Song Dong

The interplay between quantum physics and machine learning gives rise to the emergent frontier of quantum machine learning, where advanced quantum learning models may outperform their classical counterparts in solving certain challenging…

Quantum Physics · Physics 2022-12-07 Weiyuan Gong , Dong Yuan , Weikang Li , Dong-Ling Deng