Optimizing Shor's Algorithm for N=15 and 21

Gabriele Herr; Xiao Feng Qian

Optimizing Shor's Algorithm for N=15 and 21

Gabriele Herr
, Xiao Feng Qian

Department of Physics

Stevens Institute of Technology

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

We investigate the optimization of Shor's algorithm by exploring the factorization of N = 15 and N = 21. A simplified three-qubit circuit is found to successfully factor both cases when the testing integer numbers are appropriately chosen.

Original language	English
Title of host publication	2025 Conference on Lasers and Electro-Optics, CLEO 2025
ISBN (Electronic)	9781957171500
State	Published - 2025
Event	2025 Conference on Lasers and Electro-Optics, CLEO 2025 - Long Beach, United States Duration: 4 May 2025 → 9 May 2025

Publication series

Name	2025 Conference on Lasers and Electro-Optics, CLEO 2025

Conference

Conference	2025 Conference on Lasers and Electro-Optics, CLEO 2025
Country/Territory	United States
City	Long Beach
Period	4/05/25 → 9/05/25

Cite this

@inproceedings{b3acdcbbab6c4df5906f23b05e3ef3c3,

title = "Optimizing Shor's Algorithm for N=15 and 21",

abstract = "We investigate the optimization of Shor's algorithm by exploring the factorization of N = 15 and N = 21. A simplified three-qubit circuit is found to successfully factor both cases when the testing integer numbers are appropriately chosen.",

author = "Gabriele Herr and Qian, \{Xiao Feng\}",

note = "Publisher Copyright: {\textcopyright} 2024 The Author(s); 2025 Conference on Lasers and Electro-Optics, CLEO 2025 ; Conference date: 04-05-2025 Through 09-05-2025",

year = "2025",

language = "English",

series = "2025 Conference on Lasers and Electro-Optics, CLEO 2025",

booktitle = "2025 Conference on Lasers and Electro-Optics, CLEO 2025",

}

TY - GEN

T1 - Optimizing Shor's Algorithm for N=15 and 21

AU - Herr, Gabriele

AU - Qian, Xiao Feng

PY - 2025

Y1 - 2025

N2 - We investigate the optimization of Shor's algorithm by exploring the factorization of N = 15 and N = 21. A simplified three-qubit circuit is found to successfully factor both cases when the testing integer numbers are appropriately chosen.

AB - We investigate the optimization of Shor's algorithm by exploring the factorization of N = 15 and N = 21. A simplified three-qubit circuit is found to successfully factor both cases when the testing integer numbers are appropriately chosen.

UR - https://www.scopus.com/pages/publications/105021464675

UR - https://www.scopus.com/pages/publications/105021464675#tab=citedBy

M3 - Conference contribution

AN - SCOPUS:105021464675

T3 - 2025 Conference on Lasers and Electro-Optics, CLEO 2025

BT - 2025 Conference on Lasers and Electro-Optics, CLEO 2025

T2 - 2025 Conference on Lasers and Electro-Optics, CLEO 2025

Y2 - 4 May 2025 through 9 May 2025

ER -

Optimizing Shor's Algorithm for N=15 and 21

Abstract

Publication series

Conference

Other files and links

Fingerprint

Cite this