Quantum information set decoding algorithms. preprint, arXiv:1703.00263 [cs.CR], February 2017.Kachigar, G., Tillich, J.P.: Quantum information set decoding algorithms. In: Lange, T., Takagi, T. (eds.) Post-Quantum Cryptography: 8th International Work- shop, PQCrypto 2017, pp. 69-89. ...
npj Quantum Information volume 10, Article number: 57 (2024) Cite this article 2026 Accesses 11 Citations 2 Altmetric Metrics details Abstract Estimating expectation values is a key subroutine in quantum algorithms. Near-term implementations face two major challenges: a limited number of samples ...
Quantum information needs to be protected by quantum error-correcting codes due to imperfect physical devices and operations. One would like to have an efficient and high-performance decoding procedure for the class of quantum stabilizer codes. A potential candidate is Gallager’s sum-product algorith...
Its seminal analysis focuses on average eavesdropper’s information gain per single protocol run—a parameter suitable for estimation of the security margin applicable to the protocols aiming at provision of confidentiality. However, the security requirements of the authentication process are very stringent...
In the Newton’s the problem solution uses curvature information which can be used to improve the convergence process. In this work, the authors defined the quantum versions of these iterative optimization algorithms. The authors applied them to some optimization problems, and as they concluded the...
1. Information Set Decoding (ISD) Attack: ISD algorithms [103]) are the most efficient attacks against the code-based cryptosystems. They attempt to solve the general decoding problem. That is, if m is a plaintext and c = mG + e is a ciphertext, where e is a vector of weight t ...
The decoding step is another promising target for AI, exemplified by Google’s recent work that explores how recurrent, transformer-based neural networks can be used for decoding a standard quantum error correction code known as thesurface code. For more information, seeLearning to Decode the Surfa...
Research Area(s): Algorithms, Data platforms and analytics, Quantum computing Microsoft Quantum has assembled a talented and diverse international team to create the world’s first scalable quantum computing system. We are looking for passionate candidates for Research Internships in quantum error corr...
One type of the most effective attacks against QC-LDPC code-based cryptosystem are decoding attack (DA) algorithms, especially the Information Set Decoding (ISD) algorithms [19], which aims at performing decoding through the public-code without knowing the private-code information. It is possible ...
Ewin Tang | Quantum Algorithms 01:32:33 Norbert Schuch|Entanglement in Quantum Information Theory 01:25:19 Anand Natarajan| Discussion on MIP* = RE 01:32:42 David Perez-Garcia|Quantum Position Verification: Link Between Holography & QI 01:22:26 Margarita Davydova|Logical Operations in Floq...