English
Related papers

Related papers: Quantum non-malleability and authentication

200 papers

A proof of quantumness is a protocol through which a classical machine can test whether a purportedly quantum device, with comparable time and memory resources, is performing a computation that is impossible for classical computers.…

Computational Complexity · Computer Science 2026-04-21 A. C. Cem Say , M. Utkan Gezer

This thesis focuses on three main questions in the continuous variable and optical settings: where does a quantum advantage, that is, the ability of quantum machines to outperform classical machines, come from? How to ensure the proper…

Quantum Physics · Physics 2021-02-11 Ulysse Chabaud

The unconditional security of a quantum key distribution protocol is often defined in terms of the accessible information, that is, the maximum mutual information between the distributed key S and the outcome of an optimal measurement on…

Quantum Physics · Physics 2011-11-09 Robert Koenig , Renato Renner , Andor Bariska , Ueli Maurer

Forty years ago, Wiesner pointed out that quantum mechanics raises the striking possibility of money that cannot be counterfeited according to the laws of physics. We propose the first quantum money scheme that is (1) public-key, meaning…

Quantum Physics · Physics 2012-09-18 Scott Aaronson , Paul Christiano

A new cryptographic tool, anonymous quantum key technique, is introduced that leads to unconditionally secure key distribution and encryption schemes that can be readily implemented experimentally in a realistic environment. If quantum…

Quantum Physics · Physics 2007-05-23 Horace P. Yuen

The paper gives a systematic review of the basic ideas of (non-relativistic) quantum mechanics including all changes that result from previous work of the authors. This shows that the new theory is self-consistent and (in certain sense)…

Quantum Physics · Physics 2011-02-24 Petr Hajicek , Jiri Tolar

Quantum computing relies on processing information within a quantum system with many continuous degrees of freedom. The practical implementation of this idea requires complete control over all of the 2^n independent amplitudes of a…

Condensed Matter · Physics 2007-05-23 M. I. Dyakonov

This thesis consolidates, improves and extends the smooth entropy framework for non-asymptotic information theory and cryptography. We investigate the conditional min- and max-entropy for quantum states, generalizations of classical R\'enyi…

Quantum Physics · Physics 2015-03-20 Marco Tomamichel

Encoding information in quantum systems can offer surprising advantages but at the same time there are limitations that arise from the fact that measuring an observable may disturb the state of the quantum system. In our work, we provide an…

Quantum Physics · Physics 2015-06-15 André Chailloux , Iordanis Kerenidis , Jamie Sikora

By comparing constructions of block encoding given by [1-4], we propose a way to extract dequantizability from advancements in dequantization techniques that have been led by Tang, as in [5]. Then we apply this notion to the sparse-access…

Quantum Physics · Physics 2024-05-24 Tae-Won Kim , Byung-Soo Choi

Cryptography is an art and science of secure communication. Here the sender and receiver are guaranteed the security through encryption of their data, with the help of a common key. Both the parties should agree on this key prior to…

Cryptography and Security · Computer Science 2014-07-10 Minal Lopes , Nisha Sarwade

Encrypted control has been extensively studied to ensure the confidentiality of system states and control inputs for networked control systems. This paper presents a computationally efficient encrypted control framework for networked…

Quantum Physics · Physics 2025-12-16 Zihao Ren , Daniel Quevedo , Salah Sukkarieh , Guodong Shi

Quantum mechanics has irked physicists ever since its conception more than 100 years ago. While some of the misgivings, such as it being unintuitive, are merely aesthetic, quantum mechanics has one serious shortcoming: it lacks a physical…

Quantum Physics · Physics 2020-05-07 S. Hossenfelder , T. N. Palmer

Quantum coherence characterizes the non-classical feature of a single party system with respect to a local basis. Based on a recently introduced resource framework, coherence can be regarded as a resource and be systematically manipulated…

Quantum Physics · Physics 2018-09-26 Yunchao Liu , Qi Zhao , Xiao Yuan

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

In a world where elections touch every aspect of society, the need for secure voting is paramount. Traditional safeguards, based on classical cryptography, rely on complex math problems like factoring large numbers. However, quantum…

Quantum Physics · Physics 2024-07-01 Saiyam Sakhuja , S. Balakrishnan

Multiphoton state in quantum cryptography decreases its security. Key disclosing with universal quantum cloning machine (UQCM) is considered in explicit manner. Although UQCM cannot make perfect clones, there is some invariant quantity…

Quantum Physics · Physics 2007-05-23 Tsuyoshi Nishioka , Toshio Hasegawa , Hirokazu Ishizuka

The classical counterpart of noncommutative quantum mechanics is a constrained system containing only second class constraints. The embedding procedure formulated by Batalin, Fradkin and Tyutin (BFT) enables one to transform this system…

High Energy Physics - Theory · Physics 2009-07-09 F. S. Bemfica , H. O. Girotti

Unmeasureability of a quantum state has important consequences in practical implementation of quantum computers. Like copying, deleting of an unknown state from among several copies is prohibited. This is called no-deletion prinicple. Here,…

Quantum Physics · Physics 2007-05-23 Arun K. Pati , Samuel L. Braunstein

We initiate the study of two-party cryptographic primitives with unconditional security, assuming that the adversary's quantum memory is of bounded size. We show that oblivious transfer and bit commitment can be implemented in this model…

Quantum Physics · Physics 2007-05-23 Ivan Damgaard , Serge Fehr , Louis Salvail , Christian Schaffner