Open Access iconOpen Access

ARTICLE

crossmark

A Technical Note for a Shor’s Algorithm by Phase Estimation

Gérard Fleury, Philippe Lacomme*

Université Clermont-Auvergne, Clermont-Auvergne-INP, LIMOS – UMR CNRS 6158, 1 rue de la Chébarde, 63178, Aubière Cedex, France

* Corresponding Author: Philippe Lacomme. Email: email

Journal of Quantum Computing 2022, 4(2), 97-111. https://doi.org/10.32604/jqc.2022.032973

Abstract

The objective of this paper concerns at first the motivation and the method of Shor’s algorithm including remarks on quantum computing introducing an algorithmic description of the method. The corner stone of the Shor’s algorithm is the modular exponentiation that is the most computational component (in time and space). A linear depth unit based on phase estimation is introduced and a description of a generic version of a modular multiplier based on phases is introduced to build block of a gates to efficient modular exponentiation circuit. Our proposal includes numerical experiments achieved on both the IBM simulator using the Qiskit library and on quantum physical optimizers provided by IBM. The shor’s algorithm based on phase estimation succeeds in factoring integer numbers with more than 35 digits using circuits with about 100 qubits.

Keywords


Cite This Article

APA Style
Fleury, G., Lacomme, P. (2022). A technical note for a shor’s algorithm by phase estimation. Journal of Quantum Computing, 4(2), 97-111. https://doi.org/10.32604/jqc.2022.032973
Vancouver Style
Fleury G, Lacomme P. A technical note for a shor’s algorithm by phase estimation. J Quantum Comput . 2022;4(2):97-111 https://doi.org/10.32604/jqc.2022.032973
IEEE Style
G. Fleury and P. Lacomme, “A Technical Note for a Shor’s Algorithm by Phase Estimation,” J. Quantum Comput. , vol. 4, no. 2, pp. 97-111, 2022. https://doi.org/10.32604/jqc.2022.032973



cc Copyright © 2022 The Author(s). Published by Tech Science Press.
This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 647

    View

  • 499

    Download

  • 0

    Like

Share Link