Using Single Time of Quantum Computer for Shor's Factoring Algorithm

Yousef Alhammadi

doi:10.1109/ITIKD56332.2023.10099702

Using Single Time of Quantum Computer for Shor's Factoring Algorithm

Yousef Alhammadi

Department of Information System and Security

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

Abstract

Peter Shor's in 1994 developed a factoring algorithm that can factor a composite number n in a polynomial time by using a quantum computer in one step of the algorithm. The algorithm may contain a loop that requires calling a quantum computer many times to find the order of selected number a, a\in Z_n. In this paper, the improvement to the Shor's factoring algorithm guarantees the single use of the quantum computer to find the order, where the rest of the algorithm can be implemented by a classical computer. A numerical example for the original and improved version is presented.

Original language	English
Title of host publication	2023 International Conference on IT Innovation and Knowledge Discovery, ITIKD 2023
Publisher	Institute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)	9781665463720
DOIs	https://doi.org/10.1109/ITIKD56332.2023.10099702
Publication status	Published - 2023
Event	2023 International Conference on IT Innovation and Knowledge Discovery, ITIKD 2023 - Manama, Bahrain Duration: Mar 8 2023 → Mar 9 2023

Publication series

Name	2023 International Conference on IT Innovation and Knowledge Discovery, ITIKD 2023

Conference

Conference	2023 International Conference on IT Innovation and Knowledge Discovery, ITIKD 2023
Country/Territory	Bahrain
City	Manama
Period	3/8/23 → 3/9/23

Keywords

Factoring algorithm
Shor's factoring algorithm
polynomial time

ASJC Scopus subject areas

Artificial Intelligence
Computer Science Applications
Information Systems
Decision Sciences (miscellaneous)
Safety, Risk, Reliability and Quality

Access to Document

10.1109/ITIKD56332.2023.10099702

Cite this

Using Single Time of Quantum Computer for Shor's Factoring Algorithm. / Alhammadi, Yousef.
2023 International Conference on IT Innovation and Knowledge Discovery, ITIKD 2023. Institute of Electrical and Electronics Engineers Inc., 2023. (2023 International Conference on IT Innovation and Knowledge Discovery, ITIKD 2023).

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

Alhammadi, Y 2023, Using Single Time of Quantum Computer for Shor's Factoring Algorithm. in 2023 International Conference on IT Innovation and Knowledge Discovery, ITIKD 2023. 2023 International Conference on IT Innovation and Knowledge Discovery, ITIKD 2023, Institute of Electrical and Electronics Engineers Inc., 2023 International Conference on IT Innovation and Knowledge Discovery, ITIKD 2023, Manama, Bahrain, 3/8/23. https://doi.org/10.1109/ITIKD56332.2023.10099702

@inproceedings{a06452645fe44f15934bc524391b18ee,

title = "Using Single Time of Quantum Computer for Shor's Factoring Algorithm",

abstract = "Peter Shor's in 1994 developed a factoring algorithm that can factor a composite number n in a polynomial time by using a quantum computer in one step of the algorithm. The algorithm may contain a loop that requires calling a quantum computer many times to find the order of selected number a, a\in Z_n. In this paper, the improvement to the Shor's factoring algorithm guarantees the single use of the quantum computer to find the order, where the rest of the algorithm can be implemented by a classical computer. A numerical example for the original and improved version is presented.",

keywords = "Factoring algorithm, Shor's factoring algorithm, polynomial time",

author = "Yousef Alhammadi",

note = "Publisher Copyright: {\textcopyright} 2023 IEEE.; 2023 International Conference on IT Innovation and Knowledge Discovery, ITIKD 2023 ; Conference date: 08-03-2023 Through 09-03-2023",

year = "2023",

doi = "10.1109/ITIKD56332.2023.10099702",

language = "English",

series = "2023 International Conference on IT Innovation and Knowledge Discovery, ITIKD 2023",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

booktitle = "2023 International Conference on IT Innovation and Knowledge Discovery, ITIKD 2023",

}

TY - GEN

T1 - Using Single Time of Quantum Computer for Shor's Factoring Algorithm

AU - Alhammadi, Yousef

PY - 2023

Y1 - 2023

N2 - Peter Shor's in 1994 developed a factoring algorithm that can factor a composite number n in a polynomial time by using a quantum computer in one step of the algorithm. The algorithm may contain a loop that requires calling a quantum computer many times to find the order of selected number a, a\in Z_n. In this paper, the improvement to the Shor's factoring algorithm guarantees the single use of the quantum computer to find the order, where the rest of the algorithm can be implemented by a classical computer. A numerical example for the original and improved version is presented.

AB - Peter Shor's in 1994 developed a factoring algorithm that can factor a composite number n in a polynomial time by using a quantum computer in one step of the algorithm. The algorithm may contain a loop that requires calling a quantum computer many times to find the order of selected number a, a\in Z_n. In this paper, the improvement to the Shor's factoring algorithm guarantees the single use of the quantum computer to find the order, where the rest of the algorithm can be implemented by a classical computer. A numerical example for the original and improved version is presented.

KW - Factoring algorithm

KW - Shor's factoring algorithm

KW - polynomial time

UR - http://www.scopus.com/inward/record.url?scp=85158154160&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85158154160&partnerID=8YFLogxK

U2 - 10.1109/ITIKD56332.2023.10099702

DO - 10.1109/ITIKD56332.2023.10099702

M3 - Conference contribution

AN - SCOPUS:85158154160

T3 - 2023 International Conference on IT Innovation and Knowledge Discovery, ITIKD 2023

BT - 2023 International Conference on IT Innovation and Knowledge Discovery, ITIKD 2023

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2023 International Conference on IT Innovation and Knowledge Discovery, ITIKD 2023

Y2 - 8 March 2023 through 9 March 2023

ER -

Using Single Time of Quantum Computer for Shor's Factoring Algorithm

Abstract

Publication series

Conference

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this