arrow
返回

Rydberg-atom experiment for the integer factorization problem

delete2024-06-04
delete1
delete
OA
AI
J
Juyoung Park *
S
Seokho Jeong
M
Minhyuk Kim
K
Kangheun Kim
A
Andrew Byun
L
Louis Vignoli
L
Louis-Paul Henry
L
Loïc Henriet
J
Jaewook Ahn
DOI:10.1103/PhysRevResearch.6.023241delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
The task of factoring integers poses a significant challenge in modern cryptography, and quantum computing holds the potential to efficiently address this problem compared to classical algorithms. Thus, it is crucial to develop quantum computing algorithms to address this problem. This study introduces a quantum approach that utilizes Rydberg atoms to tackle the factorization problem. Experimental demonstrations are conducted for the factorization of small composite numbers such as 6 = 2 x 3, 15 = 3 x 5, and 35 = 5 x 7. This approach involves employing Rydberg-atom graphs to algorithmically program binary multiplication tables, yielding many-body ground states that represent superpositions of factoring solutions. Subsequently, these states are probed using quantum adiabatic computing. Limitations of this method are discussed, specifically addressing the scalability of current Rydberg quantum computing for the intricate computational problem.
Keyword:
ERASURE CONVERSION
QUANTUM
REALIZATION
ALGORITHMS
BLOCKADE
GRAPH

期刊

Physical Review Research 封面图
Physical Review Research
IF:
4.2
论文数:
7.6K
被引数:
2.7W

机构

暂无机构信息
引用论文

引用论文

Retrospective Medical Record Review to Describe Use of Repository Corticotropin Injection Among Patients with Uveitis in the United States
err2019-04-01
err0
errOAAI
errWinnie W. Nelson; Antonio Flavio Lima; John Kranyak; Barima Opong-Owusu; Gosia Ciepielewska; Jack R. Gallagher; Kylee Heap; Susan Carroll
err分享
err收藏
Quantum Annealing for Prime Factorization
err2018-12-05
err100
errOAAI
errJiang, Shuxian; Britt, Keith A.; McCaskey, Alexander J.; Humble, Travis S.; Kais, Sabre
err分享
err收藏
err分享
err收藏
Functional completeness of planar Rydberg blockade structures
err2023-08-25
err5
PREAI
errStastny, Simon; Buechler, Hans Peter; Lang, Nicolai
err分享
err收藏
Programmable Quantum Annealing Architectures with Ising Quantum Wires
err2020-11-06
err38
errOAAI
errQiu, Xingze; Zoller, Peter; Li, Xiaopeng
err分享
err收藏
Real-Time Imaging of Fluorescent Flagellar Filaments
err2000-05-15
err0
errOAAI
errLinda Turner; William S. Ryu; Howard C. Berg
err分享
err收藏
Rydberg quantum wires for maximum independent set problems
err2022-06-20
err38
errOAAI
errKim, Minhyuk; Kim, Kangheun; Hwang, Jaeyong; Moon, Eun-Gook; Ahn, Jaewook
err分享
err收藏
学者 查看更多内容