Quantum Public-Key Cryptography and Quantum Circuits of Viterbi Decoding

摘要

The quantum circuits to generate the public-key determined by OTU2000 are suggested. The quantum circuits structured by n units for Shor's algorithm are discussed. Public-keys calculated by the quantum computer implemented quantum circuits proposed in this paper are generated in polynomial time by using discrete logarithm transformation. And the quantum circuits programmed by Grover's algorithm which perform Viterbi decoding processing on the assumption that communications are realized by OTU2000 are described.