English
Related papers

Related papers: Cyclic Mutually Unbiased Bases and Quantum Public-…

200 papers

We present a new quantum communication complexity protocol, the promise--Quantum Random Access Code, which allows us to introduce a new measure of unbiasedness for bases of Hilbert spaces. The proposed measure possesses a clear operational…

Quantum Physics · Physics 2018-08-08 Edgar A. Aguilar , Jakub J. Borkała , Piotr Mironowicz , Marcin Pawłowski

In quantum mechanics some properties are maximally incompatible, such as the position and momentum of a particle or the vertical and horizontal projections of a 2-level spin. Given any definite state of one property the other property is…

Quantum Physics · Physics 2009-11-13 A. J. Skinner , V. A. Newell , R. Sanchez

The relationship between the quantum bit commitment (QBC) and quantum seal (QS) is studied. It is elaborated that QBC and QS are not equivalent, but QS protocols satisfying a stronger unconditional security requirement can lead to an…

Quantum Physics · Physics 2008-04-23 Guang Ping He , Z. D. Wang

It has been shown recently that the framework of quantum sampling, as introduced by Bouman and Fehr, can lead to new entropic uncertainty relations highly applicable to finite-key cryptographic analyses. Here we revisit these so-called…

Quantum Physics · Physics 2020-12-09 Keegan Yao , Walter O. Krawec , Jiadong Zhu

Certifying entanglement is an important step in the development of many quantum technologies, especially for higher-dimensional systems, where entanglement promises increased capabilities for quantum communication and computation. A key…

Quantum Physics · Physics 2025-03-21 Nicky Kai Hong Li , Marcus Huber , Nicolai Friis

In this paper, we briefly show how the quantum key distribution with blind polarization bases [Kye et al., Phys. Rev. Lett. 95, 040501 (2005)] can be made secure against the impersonation attack.

Quantum Physics · Physics 2009-11-11 Won-Ho Kye , M. S. Kim

A complex Hilbert space of dimension six supports at least three but not more than seven mutually unbiased bases. Two computer-aided analytical methods to tighten these bounds are reviewed, based on a discretization of parameter space and…

Quantum Physics · Physics 2011-02-10 Stephen Brierley , Stefan Weigert

The history of complementary observables and mutual unbiased bases is reviewed. A characterization is given in terms of conditional entropy of subalgebras. The concept of complementarity is extended to non-commutative subalgebras.…

Mathematical Physics · Physics 2009-11-13 D. Petz , A. Szanto , M. Weiner

This paper studies information-theoretically secure quantum homomorphic encryption (QHE) schemes of classical data. Previous works on information-theoretically secure QHE schemes (like Childs'05, Liang'13, and others) are typically based on…

Quantum Physics · Physics 2023-02-14 Dor Bitan , Shlomi Dolev

We know the classical public cryptographic algorithms are based on certain NP-hard problems such as the integer factoring in RSA and the discrete logarithm in Diffie-Hellman. They are going to be vulnerable with fault-tolerant quantum…

Cryptography and Security · Computer Science 2023-02-21 Randy Kuang

An unconditionally secure authority-certified anonymous quantum key distribution scheme using conjugate coding is presented, base on which we construct a quantum election scheme without the help of entanglement state. We show that this…

Quantum Physics · Physics 2015-06-03 Rui-Rui Zhou , Li Yang

We study the quantum security of key-alternating ciphers (KAC), a natural multi-round generalization of the Even--Mansour construction. KAC abstracts the round structure of practical block ciphers as public permutations interleaved with key…

Quantum Physics · Physics 2025-10-13 Chen Bai , Mehdi Esmaili , Atul Mantri

We study fine-grained uncertainty relations for several quantum measurements in a finite-dimensional Hilbert space. The proposed approach is based on exact calculation or estimation of the spectral norms of corresponding positive matrices.…

Quantum Physics · Physics 2015-05-07 Alexey E. Rastegin

We propose a reference-frame-independent measurement-device-independent quantum key distribution with uncharacterized quantum bits. We show the security of the protocol. The protocol can also be useful for a channel that has a very low bit…

Quantum Physics · Physics 2018-10-17 Won-Young Hwang

In this thesis, we study algebraic coding theory based McEliece-type cryptosystems over quasi-cyclic codes. The main goal of this thesis is to construct a cryptosystem that resists quantum Fourier sampling making it quantum secure. We…

Information Theory · Computer Science 2018-05-28 Upendra Kapshikar

The question of determining the maximal number of mutually unbiased bases in dimension six has received much attention since their introduction to quantum information theory, but a definitive answer has still not been found. In this paper…

Quantum Physics · Physics 2009-11-13 Paul Butterley , William Hall

Recently developed quantum algorithms suggest that quantum computers can solve certain problems and perform certain tasks more efficiently than conventional computers. Among other reasons, this is due to the possibility of creating…

Quantum Physics · Physics 2007-05-23 Rolando D. Somma

In counterfactual quantum key distribution (QKD), two remote parties can securely share random polarization-encoded bits through the blocking rather than the transmission of particles. We propose a semi-counterfactual QKD, i.e., one where…

Quantum Physics · Physics 2013-11-28 Akshata Shenoy H. , R. Srikanth , T. Srinivas

Quantum key distribution (QKD) allows for communication with security guaranteed by quantum theory. The main theoretical problem in QKD is to calculate the secret key rate for a given protocol. Analytical formulas are known for protocols…

Quantum Physics · Physics 2016-05-24 Patrick J. Coles , Eric M. Metodiev , Norbert Lütkenhaus

We study quantum fidelity, the overlap between two ground states of a many-body system, focusing on the thermodynamic regime. We show how drop of fidelity near a critical point encodes universal information about a quantum phase transition.…

Quantum Physics · Physics 2015-05-20 Marek M. Rams , Bogdan Damski