References & Citations
Quantum Physics
Title: Quantum-accelerated algorithms for generating random primitive polynomials over finite fields
(Submitted on 24 Mar 2022 (v1), last revised 4 Nov 2023 (this version, v3))
Abstract: Primitive polynomials over finite fields are crucial for various domains of computer science, including classical pseudo-random number generation, coding theory and post-quantum cryptography. Nevertheless, the pursuit of an efficient classical algorithm for generating random primitive polynomials over finite fields remains an ongoing challenge. In this paper, we show how to solve this problem efficiently through hybrid quantum-classical algorithms, and designs of the specific quantum circuits to implement them are also presented. Our research paves the way for the rapid and real-time generation of random primitive polynomials in diverse quantum communication and computation applications.
Submission history
From: Shan Huang [view email][v1] Thu, 24 Mar 2022 07:06:51 GMT (473kb,D)
[v2] Thu, 20 Jul 2023 09:43:53 GMT (1308kb)
[v3] Sat, 4 Nov 2023 12:04:12 GMT (856kb)
Link back to: arXiv, form interface, contact.