Genetic Algorithm Based Quantum Circuits Optimization for Quantum Computing Simulation

作者
Wei Lü,Zhong Ma,Yuqing Cheng,Qianyu Liu
标识
DOI:10.1109/iisa52424.2021.9555575
摘要

Quantum computing simulation platform can simulate the computation results of the quantum computer based on traditional computers, which is an effective way to promote the development of quantum computing software, algorithms and hardware at the current immature stage of the real quantum computer. Since quantum computers have exponential calculation acceleration compared with traditional computers, the main problems in implementing quantum computing simulation on traditional computers are low computational efficiency and long time-consuming. A quantum circuit which is a sequence of quantum gates acting on a collection of qubits is the general quantum computing model. So by the means of quantum circuit optimization, the calculation speed can be significantly increased while keeping the calculation result unchanged. The existing empirical rules of quantum circuit optimization methods have limitations and there is no common and automatic quantum circuit optimization method. In this paper, a general and automatic quantum circuit optimization method based on the genetic algorithm is proposed, by which the equivalent optimal quantum circuit is obtained through a finite number of searching in a large searching space. This method is not limited by the hardware of the quantum computing simulation and the composition of the quantum circuit. The experimental results show that for the QFT algorithm of 29 qubits, the running time can be shortened by 41.4% and for the variational circuit of 6 qubits, the running time can be shortened by 18.8% compared with the state-of-the-art quantum circuit optimization method. So this method can improve the quantum computing simulation capability and operating efficiency and provide a rapid development way for quantum algorithms and applications.

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
刚刚
tudou发布了新的文献求助20
刚刚
歪歪完成签到,获得积分10
1秒前
猪猪猪完成签到,获得积分20
1秒前
再等等就回家完成签到,获得积分20
2秒前
2秒前
ian发布了新的文献求助10
2秒前
xuexue完成签到,获得积分10
2秒前
ying发布了新的文献求助10
2秒前
天天学习完成签到,获得积分20
3秒前
cc完成签到,获得积分0
3秒前
丰丰发布了新的文献求助10
3秒前
4秒前
Raza完成签到,获得积分10
4秒前
zheng完成签到 ,获得积分10
4秒前
syvshc的应助被缓慢半山采纳,获得10
5秒前
acer08完成签到,获得积分10
5秒前
5秒前
风趣紫发布了新的文献求助10
5秒前
5秒前
黄毛虎发布了新的文献求助10
5秒前
天天快乐的应助被AZ采纳,获得10
6秒前
ddddduan发布了新的文献求助10
6秒前
ubless607发布了新的文献求助10
7秒前
阳光热狗完成签到,获得积分10
7秒前
佛手柑完成签到,获得积分10
7秒前
8秒前
gaoyi12356发布了新的文献求助10
8秒前
8秒前
华仔的应助被积木采纳,获得10
9秒前
9秒前
李健的应助被丰丰采纳,获得10
9秒前
秋风的应助被无辜访彤采纳,获得10
10秒前
10秒前
英姑的应助被阳光的忆文采纳,获得10
10秒前
天天学习发布了新的文献求助10
11秒前
阳光热狗发布了新的文献求助10
11秒前
TZRZ完成签到,获得积分10
12秒前
14秒前
369ninja的应助被daisyyy采纳,获得10
15秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 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