Grover algorithm circuit optimization and noise analysis on integer factorization

作者
Hui-Chao Song,Xiao-Nan Liu,Duo Jiang,Jiale An
出处
期刊: 卷期号:6: 101-107 被引量:2
标识
DOI:10.1109/icsp54964.2022.9778669
摘要

The classical computer is restricted by Moore's law and other factors into the development bottleneck, quantum computer by virtue of its natural acceleration advantage into the field of vision. Quantum computing can achieve the acceleration effect compared with classical computing in many fields. In the field of integer decomposition, Shor algorithm can be solved in polynomial time, which breaks the security of RSA public key cryptosystem. However, the quantum bits (logn + 2, where n is the integer to be decomposed) required by Shor algorithm are difficult to be realized on today's quantum computers. Therefore, the hybrid quantum algorithm model of "classical + quantum (Grover algorithm)" is tried to realize the decomposition of large integers. In this paper, based on the previous hybrid quantum algorithm model, considering that the continuous accumulation of errors in the circuit of the quantum algorithm will lead to the failure of the algorithm as the depth increases, part of the circuit of the quantum algorithm oracle is optimized to reduce the consumption of the depth, quantum gate and quantum bit in the circuit of the quantum algorithm, so as to make it easier to run on the actual quantum computer. By running the optimized quantum circuit on the back end of the simulator of IBM Q quantum cloud platform, and trying to add thermal relaxation and depolarization noises to the circuit, the influence of different noises on the circuit under different iterations was explored.

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
1秒前
爽飞边芷了完成签到,获得积分10
1秒前
yyyy完成签到,获得积分20
2秒前
2秒前
Imin完成签到,获得积分10
2秒前
2秒前
黄毛虎发布了新的文献求助10
2秒前
yyp完成签到,获得积分10
3秒前
李旭发布了新的文献求助10
3秒前
Zzj发布了新的文献求助10
4秒前
簪星曳月完成签到,获得积分10
5秒前
HAN发布了新的文献求助30
5秒前
天蓝完成签到,获得积分10
6秒前
panda发布了新的文献求助10
6秒前
7秒前
思017675完成签到,获得积分10
7秒前
icecream612给YXH的求助进行了留言
7秒前
CHyaa完成签到,获得积分10
7秒前
zplus完成签到 ,获得积分10
7秒前
ldd发布了新的文献求助10
7秒前
YXH发布了新的文献求助10
8秒前
8秒前
LX完成签到,获得积分10
8秒前
8秒前
范德彪分彪完成签到,获得积分10
8秒前
科研通AI2S的应助被Zzj采纳,获得10
9秒前
川月完成签到,获得积分10
9秒前
9秒前
9秒前
10秒前
10秒前
zq1992nl完成签到,获得积分10
10秒前
香蕉觅云的应助被JF123_采纳,获得10
10秒前
偶氮二异丁腈完成签到,获得积分10
11秒前
芜茗完成签到,获得积分10
11秒前
称心忆安完成签到,获得积分10
12秒前
黄毛虎发布了新的文献求助10
12秒前
日桉发布了新的文献求助10
13秒前
13秒前
李旭完成签到,获得积分10
14秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 1700
The World Atlas of Wine 9th edition 1000
奈特基础组织学:配套组织病理学(第4版)(Netter's Essential Histology With Correlated Histopathology) 800
八旗制度の研究 600
高分子基功能界面水蒸发材料与应用研究 500
外场增强的水汽发电研究 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8187480
求助须知:如何正确求助?哪些是违规求助? 9575554
关于积分的说明 21841909
捐赠科研通 7785230
什么是DOI,文献DOI怎么找? 3434949
关于科研通互助平台的介绍 2559412
邀请新用户注册赠送积分活动 2481898