Distributed Shor's Algorithm with Sequential Quantum Teleportation

Jehn Ruey Jiang; Ting Yuan Wang; Wen Han Huang; Jie Zhi Zhang

doi:10.1109/ECICE59523.2023.10383099

Distributed Shor's Algorithm with Sequential Quantum Teleportation

Jehn Ruey Jiang, Ting Yuan Wang, Wen Han Huang, Jie Zhi Zhang

Department of Computer Science and Information Engineering

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

Abstract

A distributed Shor's algorithm is used to factorize a semiprime with two quantum computers using quantum teleportation to transport quantum states of qubits in parallel. We propose another distributed Shor's algorithm with sequential quantum teleportation to improve the existing one. It explores how to employ distributed quantum computing through a quantum entanglement pair of qubits to transport quantum states of qubits sequentially. We combined two quantum computers to perform the quantum phase estimation (QPE) of Shor's algorithm. This reduced the required number of qubits for a single quantum computer, decreased quantum circuit depth, mitigated the impact of insufficient decoherence time, and accelerated the process of breaking cryptographic systems such as Rivest-Shamir-Adleman (RSA). The designed quantum circuit was executed on the IBM Quantum Lab platform to verify its correctness. We analyzed and compared the required numbers of qubits to run different versions of Shor's algorithm for individual quantum computers, as well as the numbers of qubits required to break different RSA cryptographic systems.

Original language	English
Title of host publication	2023 IEEE 5th Eurasia Conference on IOT, Communication and Engineering, ECICE 2023
Editors	Teen-Hang Meen
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	479-484
Number of pages	6
ISBN (Electronic)	9798350314694
DOIs	https://doi.org/10.1109/ECICE59523.2023.10383099
State	Published - 2023
Event	5th IEEE Eurasia Conference on IOT, Communication and Engineering, ECICE 2023 - Yunlin, Taiwan Duration: 27 Oct 2023 → 29 Oct 2023

Publication series

Name	2023 IEEE 5th Eurasia Conference on IOT, Communication and Engineering, ECICE 2023

Conference

Conference	5th IEEE Eurasia Conference on IOT, Communication and Engineering, ECICE 2023
Country/Territory	Taiwan
City	Yunlin
Period	27/10/23 → 29/10/23

Keywords

RSA cyptography
Shor's algorithm
distributed quantum algorithm
quantum teleportation
semiprime factorization

Access to Document

10.1109/ECICE59523.2023.10383099

Cite this

Jiang, J. R., Wang, T. Y., Huang, W. H., & Zhang, J. Z. (2023). Distributed Shor's Algorithm with Sequential Quantum Teleportation. In T.-H. Meen (Ed.), 2023 IEEE 5th Eurasia Conference on IOT, Communication and Engineering, ECICE 2023 (pp. 479-484). (2023 IEEE 5th Eurasia Conference on IOT, Communication and Engineering, ECICE 2023). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ECICE59523.2023.10383099

Jiang, Jehn Ruey ; Wang, Ting Yuan ; Huang, Wen Han et al. / Distributed Shor's Algorithm with Sequential Quantum Teleportation. 2023 IEEE 5th Eurasia Conference on IOT, Communication and Engineering, ECICE 2023. editor / Teen-Hang Meen. Institute of Electrical and Electronics Engineers Inc., 2023. pp. 479-484 (2023 IEEE 5th Eurasia Conference on IOT, Communication and Engineering, ECICE 2023).

@inproceedings{1900c4b0a6794833a4d70a0db914415a,

title = "Distributed Shor's Algorithm with Sequential Quantum Teleportation",

abstract = "A distributed Shor's algorithm is used to factorize a semiprime with two quantum computers using quantum teleportation to transport quantum states of qubits in parallel. We propose another distributed Shor's algorithm with sequential quantum teleportation to improve the existing one. It explores how to employ distributed quantum computing through a quantum entanglement pair of qubits to transport quantum states of qubits sequentially. We combined two quantum computers to perform the quantum phase estimation (QPE) of Shor's algorithm. This reduced the required number of qubits for a single quantum computer, decreased quantum circuit depth, mitigated the impact of insufficient decoherence time, and accelerated the process of breaking cryptographic systems such as Rivest-Shamir-Adleman (RSA). The designed quantum circuit was executed on the IBM Quantum Lab platform to verify its correctness. We analyzed and compared the required numbers of qubits to run different versions of Shor's algorithm for individual quantum computers, as well as the numbers of qubits required to break different RSA cryptographic systems.",

keywords = "RSA cyptography, Shor's algorithm, distributed quantum algorithm, quantum teleportation, semiprime factorization",

author = "Jiang, {Jehn Ruey} and Wang, {Ting Yuan} and Huang, {Wen Han} and Zhang, {Jie Zhi}",

note = "Publisher Copyright: {\textcopyright} 2023 IEEE.; 5th IEEE Eurasia Conference on IOT, Communication and Engineering, ECICE 2023 ; Conference date: 27-10-2023 Through 29-10-2023",

year = "2023",

doi = "10.1109/ECICE59523.2023.10383099",

language = "???core.languages.en_GB???",

series = "2023 IEEE 5th Eurasia Conference on IOT, Communication and Engineering, ECICE 2023",

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

pages = "479--484",

editor = "Teen-Hang Meen",

booktitle = "2023 IEEE 5th Eurasia Conference on IOT, Communication and Engineering, ECICE 2023",

}

Jiang, JR, Wang, TY, Huang, WH & Zhang, JZ 2023, Distributed Shor's Algorithm with Sequential Quantum Teleportation. in T-H Meen (ed.), 2023 IEEE 5th Eurasia Conference on IOT, Communication and Engineering, ECICE 2023. 2023 IEEE 5th Eurasia Conference on IOT, Communication and Engineering, ECICE 2023, Institute of Electrical and Electronics Engineers Inc., pp. 479-484, 5th IEEE Eurasia Conference on IOT, Communication and Engineering, ECICE 2023, Yunlin, Taiwan, 27/10/23. https://doi.org/10.1109/ECICE59523.2023.10383099

Distributed Shor's Algorithm with Sequential Quantum Teleportation. / Jiang, Jehn Ruey; Wang, Ting Yuan; Huang, Wen Han et al.
2023 IEEE 5th Eurasia Conference on IOT, Communication and Engineering, ECICE 2023. ed. / Teen-Hang Meen. Institute of Electrical and Electronics Engineers Inc., 2023. p. 479-484 (2023 IEEE 5th Eurasia Conference on IOT, Communication and Engineering, ECICE 2023).

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

TY - GEN

T1 - Distributed Shor's Algorithm with Sequential Quantum Teleportation

AU - Jiang, Jehn Ruey

AU - Wang, Ting Yuan

AU - Huang, Wen Han

AU - Zhang, Jie Zhi

PY - 2023

Y1 - 2023

N2 - A distributed Shor's algorithm is used to factorize a semiprime with two quantum computers using quantum teleportation to transport quantum states of qubits in parallel. We propose another distributed Shor's algorithm with sequential quantum teleportation to improve the existing one. It explores how to employ distributed quantum computing through a quantum entanglement pair of qubits to transport quantum states of qubits sequentially. We combined two quantum computers to perform the quantum phase estimation (QPE) of Shor's algorithm. This reduced the required number of qubits for a single quantum computer, decreased quantum circuit depth, mitigated the impact of insufficient decoherence time, and accelerated the process of breaking cryptographic systems such as Rivest-Shamir-Adleman (RSA). The designed quantum circuit was executed on the IBM Quantum Lab platform to verify its correctness. We analyzed and compared the required numbers of qubits to run different versions of Shor's algorithm for individual quantum computers, as well as the numbers of qubits required to break different RSA cryptographic systems.

AB - A distributed Shor's algorithm is used to factorize a semiprime with two quantum computers using quantum teleportation to transport quantum states of qubits in parallel. We propose another distributed Shor's algorithm with sequential quantum teleportation to improve the existing one. It explores how to employ distributed quantum computing through a quantum entanglement pair of qubits to transport quantum states of qubits sequentially. We combined two quantum computers to perform the quantum phase estimation (QPE) of Shor's algorithm. This reduced the required number of qubits for a single quantum computer, decreased quantum circuit depth, mitigated the impact of insufficient decoherence time, and accelerated the process of breaking cryptographic systems such as Rivest-Shamir-Adleman (RSA). The designed quantum circuit was executed on the IBM Quantum Lab platform to verify its correctness. We analyzed and compared the required numbers of qubits to run different versions of Shor's algorithm for individual quantum computers, as well as the numbers of qubits required to break different RSA cryptographic systems.

KW - RSA cyptography

KW - Shor's algorithm

KW - distributed quantum algorithm

KW - quantum teleportation

KW - semiprime factorization

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

U2 - 10.1109/ECICE59523.2023.10383099

DO - 10.1109/ECICE59523.2023.10383099

M3 - 會議論文篇章

AN - SCOPUS:85184134521

T3 - 2023 IEEE 5th Eurasia Conference on IOT, Communication and Engineering, ECICE 2023

SP - 479

EP - 484

BT - 2023 IEEE 5th Eurasia Conference on IOT, Communication and Engineering, ECICE 2023

A2 - Meen, Teen-Hang

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 5th IEEE Eurasia Conference on IOT, Communication and Engineering, ECICE 2023

Y2 - 27 October 2023 through 29 October 2023

ER -

Jiang JR, Wang TY, Huang WH, Zhang JZ. Distributed Shor's Algorithm with Sequential Quantum Teleportation. In Meen TH, editor, 2023 IEEE 5th Eurasia Conference on IOT, Communication and Engineering, ECICE 2023. Institute of Electrical and Electronics Engineers Inc. 2023. p. 479-484. (2023 IEEE 5th Eurasia Conference on IOT, Communication and Engineering, ECICE 2023). doi: 10.1109/ECICE59523.2023.10383099

Distributed Shor's Algorithm with Sequential Quantum Teleportation

Abstract

Publication series

Conference

Keywords

Access to Document

Fingerprint

Cite this