English
Related papers

Related papers: Error Correction for FrodoKEM Using the Gosset Lat…

200 papers

This paper reports security problems with improper implementations of an improved version of FEA-M (fast encryption algorithm for multimedia). It is found that an implementation-dependent differential chosen-plaintext attack or its…

Cryptography and Security · Computer Science 2007-05-23 Shujun Li , Kwok-Tung Lo

Design efficient lattice-based cryptosystem secure against adaptive chosen ciphertext attack (IND-CCA2) is a challenge problem. To the date, full CCA2-security of all proposed lattice-based PKE schemes achieved by using a generic…

Cryptography and Security · Computer Science 2013-03-04 Roohallah Rastaghi

An upper bound on the error probability of specific lattices, based on their distance-spectrum, is constructed. The derivation is accomplished using a simple alternative to the Minkowski-Hlawka mean-value theorem of the geometry of numbers.…

Information Theory · Computer Science 2013-01-03 Yuval Domb , Meir Feder

For communication systems with heavy burst noise, an optimal Forward Error Correction (FEC) scheme is expected to have a large burst error correction capacity while simultaneously owning moderate random error correction capability. This…

Information Theory · Computer Science 2015-01-27 Z. Wang , A. Chini , M. Kilani , J. Zhou

Quantum simulations of Lattice Gauge Theories (LGTs) are often formulated on an enlarged Hilbert space containing both physical and unphysical sectors in order to retain a local Hamiltonian. We provide simple fault-tolerant procedures that…

Quantum Physics · Physics 2022-11-21 Abhishek Rajput , Alessandro Roggero , Nathan Wiebe

Fault-tolerant (FT) computation by using quantum error correction (QEC) is essential for realizing large-scale quantum algorithms. Devices are expected to have enough qubits to demonstrate aspects of fault tolerance in the near future.…

Quantum Physics · Physics 2020-03-24 Lingling Lao , Carmen G. Almudever

This paper reports a detailed cryptanalysis of a recently proposed encryption scheme based on the logistic map. Some problems are emphasized concerning the key space definition and the implementation of the cryptosystem using floating-point…

Chaotic Dynamics · Physics 2009-11-13 David Arroyo , Rhouma Rhouma , Gonzalo Alvarez , Shujun Li , Veronica Fernandez

Quantum error correction (QEC) plays a crucial role in correcting noise and paving the way for fault-tolerant quantum computing. This field has seen significant advancements, with new quantum error correction codes emerging regularly to…

Quantum Physics · Physics 2025-03-18 Avimita Chatterjee , Subrata Das , Swaroop Ghosh

We present a scheme for correcting qubit loss error while quantum computing with neutral atoms in an addressable optical lattice. The qubit loss is first detected using a quantum non-demolition measurement and then transformed into a…

Quantum Physics · Physics 2016-09-08 Jiri Vala , K. Birgitta Whaley , David S. Weiss

Fault-tolerant quantum computing increasingly demands rigorous, circuit-level evaluation of diverse quantum error correction (QEC) protocols and efficient prototyping of new ones. Such evaluation requires both the physical circuit and its…

Contrary to the assumption that most quantum error-correcting codes (QECC) make, it is expected that phase errors are much more likely than bit errors in physical devices. By employing the entanglement-assisted stabilizer formalism, we…

Quantum Physics · Physics 2011-04-27 Yuichiro Fujiwara , Min-Hsiu Hsieh

Superdense coding promises increased classical capacity and communication security but this advantage may be undermined by noise in the quantum channel. We present a numerical study of how forward error correction (FEC) applied to the…

Quantum Physics · Physics 2016-05-25 Ronald J. Sadlier , Travis S. Humble

Learning with Errors (LWE) is a hard math problem underpinning many proposed post-quantum cryptographic (PQC) systems. The only PQC Key Exchange Mechanism (KEM) standardized by NIST is based on module~LWE, and current publicly available PQ…

Cryptography and Security · Computer Science 2023-11-01 Cathy Li , Jana Sotáková , Emily Wenger , Mohamed Malhou , Evrard Garcelon , Francois Charton , Kristin Lauter

Utilizing the framework of $\mathbb{Z}_2$ lattice gauge theories in the context of Pauli stabilizer codes, we present methodologies for simulating fermions via qubit systems on a two-dimensional square lattice. We investigate the symplectic…

Quantum Physics · Physics 2024-01-30 Yu-An Chen , Alexey V. Gorshkov , Yijia Xu

Quantum error correction (QEC) is essential for realizing scalable quantum computation. However, when evaluating its benefits, most analyses assume idealized components, overlooking the imperfections inherent in realistic fault-tolerant…

Quantum Physics · Physics 2026-05-26 Lorenzo Valentini , Diego Forlivesi , Marco Chiani

Lattice codes are known to achieve capacity in the Gaussian point-to-point channel, achieving the same rates as independent, identically distributed (i.i.d.) random Gaussian codebooks. Lattice codes are also known to outperform random codes…

Information Theory · Computer Science 2012-10-23 Yiwei Song , Natasha Devroye

This work presents a novel technique for joint secured and robust transmission of orthogonal frequency division multiplexing (OFDM) based communication systems. The proposed system is implemented by developing a new OFDM symbol structure…

Information Theory · Computer Science 2016-11-15 Al-Dweik , M. Mirahmadi , A. Shami , Z. Ding , R. Hamila

The effect of different spreading codes in DWT based MC-CDMA wireless communication system is investigated. In this paper, we present the Bit Error Rate (BER) performance of different spreading codes (Walsh-Hadamard code, Orthogonal gold…

Information Theory · Computer Science 2012-07-18 Saleh Masum , M. Hasnat Kabir , Md. Matiqul Islam , Rifat Ara Shams , Shaikh Enayet Ullah

We present a semidefinite program optimization approach to quantum error correction that yields codes and recovery procedures that are robust against significant variations in the noise channel. Our approach allows us to optimize the…

Quantum Physics · Physics 2009-11-13 R. L. Kosut , A. Shabani , D. A. Lidar

The yield of physical qubits fabricated in the laboratory is much lower than that of classical transistors in production semiconductor fabrication. Actual implementations of quantum computers will be susceptible to loss in the form of…

Quantum Physics · Physics 2018-01-24 Shota Nagayama , Austin G. Fowler , Dominic Horsman , Simon J. Devitt , Rodney Van Meter