Loading [MathJax]/extensions/MathZoom.js
Quantum-Inspired Computing: Shor's Algorithm and Euler's Totient Function | IEEE Conference Publication | IEEE Xplore

Quantum-Inspired Computing: Shor's Algorithm and Euler's Totient Function


Abstract:

In this paper, an attempt is made to apply the Euler's Totient function and Euler's theorem to organizing calculations of the period of the modular exponentiation functio...Show More

Abstract:

In this paper, an attempt is made to apply the Euler's Totient function and Euler's theorem to organizing calculations of the period of the modular exponentiation function inspired by Shor's quantum algorithm. A particular method for determining the period by a classical computer is described and a general method for its determination is proposed. For the first 10,000 prime numbers, semiprime numbers are compiled and the distribution of periods of exponentiation functions modulo a semiprime number is studied. The relationship between the Euler's Totient function and the period of the modular exponentiation function is established.
Date of Conference: 07-09 September 2023
Date Added to IEEE Xplore: 21 December 2023
ISBN Information:

ISSN Information:

Conference Location: Dortmund, Germany

Contact IEEE to Subscribe

References

References is not available for this document.