English
Related papers

Related papers: Quasi-Cyclic Stern Proof of Knowledge

200 papers

Semi-quantum key distribution (SQKD) can share secret keys by using less quantum resource than its fully quantum counterparts, and this likely makes SQKD become more practical and realizable. In this paper, we present a new SQKD protocol by…

Quantum Physics · Physics 2017-03-03 Wei Zhang , Daowen Qiu

Probabilistic shaping (PS) is investigated as a potential technique to approach the Shannon limit. However, it has been proved that conventional carrier phase recovery (CPR) algorithm designed for uniform distribution may have extra penalty…

Signal Processing · Electrical Eng. & Systems 2021-02-03 Jin Hu , Zhongliang Sun , Xuekai Xu , Mengqi Guo , Xizi Tang , Yueming Lu , Yaojun Qiao

Proof-of-Stake (PoS) consensus protocols often face a trade-off between performance and security. Protocols that pre-elect leaders for subsequent rounds are vulnerable to Denial-of-Service (DoS) attacks, which can disrupt the network and…

Cryptography and Security · Computer Science 2025-10-07 Ivan Homoliak , Martin Perešíni , Marek Tamaškovič , Timotej Ponek , Lukáš Hellebrandt , Kamil Malinka

We study a comprehensive list of quantum codes as candidates of codes to be used at the bottom, physical, level in a fault-tolerant code architecture. Using the Aliferis-Gottesman-Preskill (AGP) ex-Rec method we calculate the…

Quantum Physics · Physics 2012-12-04 Andrew W. Cross , David P. DiVincenzo , Barbara M. Terhal

Programming Knowledge Tracking (PKT) aims to dynamically diagnose learners' mastery levels of programming knowledge based on their coding activities, facilitating more effective and personalized programming education. However, current PKT…

Software Engineering · Computer Science 2025-06-16 Weibo Gao , Qi Liu , Rui Li , Yuze Zhao , Hao Wang , Linan Yre , Fangzhou Yao , Zheng Zhang

In order to achieve fault-tolerant quantum computing, we make use of quantum error correction schemes designed to protect the logical information of the system from decoherence. A promising way to preserve such information is to use the…

Quantum Physics · Physics 2025-10-27 Marc-Antoine Roy , Thomas Pousset , Baptiste Royer

Quantum key distribution(QKD) might be the most famous application of quantum information theory. The idea of QKD is not difficult to understand but in practical implementations, many problems are needed to be solved, for example, the noise…

Quantum Physics · Physics 2023-08-01 Hao Shu , Chang-Yue Zhang , Yue-Qiu Chen , Zhu-Jun Zheng , Shao-Ming Fei

We explore what the integrated use of quantum spatial distribution (QSD), or more specifically, superposition of both spin and position states of particles, and gauge symmetry (GS) within stabilizer formalism provides for quantum error…

Quantum Physics · Physics 2026-05-13 Ryo Asaka

Quasi-twisted (QT) codes generalize several important families of linear codes, including cyclic, constacyclic, and quasi-cyclic codes. Despite their potential, to the best of our knowledge, there exists no efficient decoding algorithm for…

Cryptography and Security · Computer Science 2025-07-03 Bhagyalekshmy S , Rutuja Kshirsagar

Reduced complexity faster-than-Nyquist (FTN) signaling systems are gaining increased attention as they provide improved bandwidth utilization for an acceptable level of detection complexity. In order to have a better understanding of the…

Signal Processing · Electrical Eng. & Systems 2020-03-03 Abdulsamet Caglan , Adem Cicek , Enver Cavus , Ebrahim Bedeer , Halim Yanikomeroglu

We compare Steane's and Shor's syndrome extraction methods on the Bacon-Shor code. We propose a straightforward strategy based on post-selection to prepare the logical $|0\rangle_L$ and $|+\rangle_L$ states of the Bacon-Shor code by using…

Quantum Physics · Physics 2025-04-24 Guillermo Escobar-Arrieta , Mauricio Gutiérrez

Polar codes are a class of linear error correction codes which provably attain channel capacity with infinite codeword lengths. Finite length polar codes have been adopted into the 5th Generation 3GPP standard for New Radio, though their…

Information Theory · Computer Science 2019-02-07 Adam Cavatassi , Thibaud Tonnellier , Warren J. Gross

Bitcoin is the first fully-decentralized permissionless blockchain protocol to achieve a high level of security, but at the expense of poor throughput and latency. Scaling the performance of Bitcoin has a been a major recent direction of…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-02-20 Lei Yang , Xuechao Wang , Vivek Bagaria , Gerui Wang , Mohammad Alizadeh , David Tse , Giulia Fanti , Pramod Viswanath

Polar codes are novel and efficient error correcting codes with low encoding and decoding complexities. These codes have a channel dependent generator matrix which is determined by the code dimension, code length and transmission channel…

Cryptography and Security · Computer Science 2017-12-22 Reza Hooshmand , Masoumeh Koochak Shooshtari , Mohammad Reza Aref

Faster-than-Nyquist (FTN) signaling is a promising non-orthogonal physical layer transmission technique to improve the spectral efficiency of future communication systems but at the expense of intersymbol-interference (ISI). In this paper,…

Information Theory · Computer Science 2019-04-16 Ebrahim Bedeer , Halim Yanikomeroglu , Mohamed Hossam Ahmed

Artificial Neural Networks (ANNs) are a promising approach to the decoding problem of Quantum Error Correction (QEC), but have observed consistent difficulty when generalising performance to larger QEC codes. Recent scalability-focused…

Quantum Physics · Physics 2026-05-08 Spiro Gicev , Lloyd C. L. Hollenberg , Muhammad Usman

Practical quantum key distribution (QKD) protocols require a finite-size security proof. The phase error correction (PEC) approach is one of the general strategies for security analyses that has successfully proved finite-size security for…

Quantum Physics · Physics 2026-05-15 Takaya Matsuura , Shinichiro Yamano , Yui Kuramochi , Toshihiko Sasaki , Masato Koashi

Semi-quantum key distribution protocols are designed to allow two parties to establish a shared secret key, secure against an all-powerful adversary, even when one of the users is restricted to measuring and preparing quantum states in one…

Quantum Physics · Physics 2019-11-15 Omar Amer , Walter O. Krawec

In this study, we introduce a novel zero-knowledge identification scheme based on the hardness of the subgroup distance problem in the Hamming metric. The proposed protocol, named Subgroup Distance Zero Knowledge Proof (SDZKP), employs a…

Cryptography and Security · Computer Science 2024-08-02 Cansu Betin Onur

Quantum key distribution (QKD) is a cryptographic system that generates an information-theoretically secure key shared by two legitimate parties. QKD consists of two parts: quantum and classical. The latter is referred to as classical…

Information Theory · Computer Science 2018-05-15 Sunghoon Lee , Jooyoun Park , Jun Heo