English
Related papers

Related papers: A Quasigroup Based Cryptographic System

200 papers

In this paper we discuss generic properties of "random subgroups" of a given group G. It turns out that in many groups G (even in most exotic of them) the random subgroups have a simple algebraic structure and they "sit" inside G in a very…

Group Theory · Mathematics 2007-07-12 Alexei G. Myasnikov , Alexander Ushakov

Chung and Graham define quasirandom subsets of $\mathbb{Z}_n$ to be those with any one of a large collection of equivalent random-like properties. We weaken their definition and call a subset of $\mathbb{Z}_n$ $\epsilon$-balanced if its…

Combinatorics · Mathematics 2007-05-23 Joshua N. Cooper

We study the performance of an Ising spin network for quantum reservoir computing (QRC) in linear and non-linear memory tasks. We investigate the extent to which quantumness enhances performance by monitoring the behaviour of quantum…

Quantum Physics · Physics 2024-10-22 Youssef Kora , Hadi Zadeh-Haghighi , Terrence C Stewart , Khabat Heshami , Christoph Simon

Finding the minimal relative entropy of two quantum states under semidefinite constraints is a pivotal problem located at the mathematical core of various applications in quantum information theory. An efficient method for providing…

Quantum Physics · Physics 2026-02-02 Gereon Koßmann , René Schwonnek

Efficiency is a key issue in any real implementation of a cryptographic protocol since the physical resources are not unlimited. We will first show that Quantum Key Distribution is possible with an "Entanglement based" scheme with NPPT…

Quantum Physics · Physics 2015-03-17 Carles Rodó

Fully homomorphic encryption is an encryption method with the property that any computation on the plaintext can be performed by a party having access to the ciphertext only. Here, we formally define and give schemes for quantum homomorphic…

Quantum Physics · Physics 2016-01-11 Anne Broadbent , Stacey Jeffery

We propose a general tensor network method for simulating quantum circuits. The method is massively more efficient in computing a large number of correlated bitstring amplitudes and probabilities than existing methods. As an application, we…

Quantum Physics · Physics 2021-03-05 Feng Pan , Pan Zhang

Certified randomness guaranteed to be unpredictable by adversaries is central to information security. The fundamental randomness inherent in quantum physics makes certification possible from devices that are only weakly characterised, i.e.…

Entanglement is the key feature of many-body quantum systems, and the development of new tools to probe it in the laboratory is an outstanding challenge. Measuring the entropy of different partitions of a quantum system provides a way to…

A numerical semigroup is a subset of the non-negative integers that is closed under addition. For a randomly generated numerical semigroup, the expected number of minimum generators can be expressed in terms of a doubly-indexed sequence of…

Combinatorics · Mathematics 2018-09-27 Calvin Leng , Christopher O'Neill

In closed quantum many-body systems, initially localized information spreads throughout the system and becomes highly complex. This phenomenon, known as information scrambling, is closely related to entropy growth and quantum…

Quantum Physics · Physics 2025-02-12 Yuke Zhang , Zeyu Liu , Shuo Zhang , Langxuan Chen , Pengfei Zhang

By realizing a quantum cryptography system based on polarization entangled photon pairs we establish highly secure keys, because a single photon source is approximated and the inherent randomness of quantum measurements is exploited. We…

Quantum Physics · Physics 2009-10-31 Thomas Jennewein , Christoph Simon , Gregor Weihs , Harald WeinfurterD , Anton Zeilinger

We show that the entanglement entropy of single quasiparticle excitations of one dimensional systems exceeds the ground state entanglement entropy for log(2), if the correlation length of the system is finite. For quadratic fermion systems…

Quantum Physics · Physics 2012-02-16 Iztok Pizorn

We propose an efficient quantum key distribution scheme based on entanglement. The sender chooses pairs of photons in one of the two equivalent nonmaximally entangled states randomly, and sends a sequence of photons from each pair to the…

Quantum Physics · Physics 2009-11-07 Peng Xue , Chuan-Feng Li , Guang-Can Guo

Recently the explicit applicability of bound entanglement in quantum cryptography has been shown. In this paper some of recent results respecting this topic are reviewed. In particular relevant notions and definitions are reminded. The new…

Quantum Physics · Physics 2007-12-27 Pawel Horodecki , Remigiusz Augusiak

Quantum cryptography -- the application of quantum computing techniques to cryptography has been extensively investigated. Two major directions of quantum cryptography are quantum key distribution (QKD) and quantum encryption, with the…

Quantum Physics · Physics 2022-02-11 Zixuan Hu , Sabre Kais

The increasing scale of near-term quantum hardware motivates the need for efficient noise characterization methods, since qubit and gate level techniques cannot capture crosstalk and correlated noise in many qubit systems. While scalable…

Quantum Physics · Physics 2022-04-21 Yunchao Liu , Matthew Otten , Roozbeh Bassirianjahromi , Liang Jiang , Bill Fefferman

Quantum Neural Networks (QNN) are considered a candidate for achieving quantum advantage in the Noisy Intermediate Scale Quantum computer (NISQ) era. Several QNN architectures have been proposed and successfully tested on benchmark datasets…

Strong attacks against quantum key distribution use quantum memories and quantum gates to attack directly the final key. In this paper we extend a novel security result recently obtained, to demonstrate proofs of security against a wide…

Quantum Physics · Physics 2008-02-03 E. Biahm , T. Mor

Properties of unitary time evolution of quantum systems can be applied to define quantum cryptographic protocols. Dynamics of a qubit can be exploited as a data encryption/decryption procedure by means of timed measurements, implementation…

General Physics · Physics 2017-01-17 Davide Pastorello