亲爱的研友该休息了!由于当前在线用户较少,发布求助请尽量完整的填写文献信息,科研通机器人24小时在线,伴您度过漫漫科研夜!身体可是革命的本钱,早点休息,好梦!

Quantum Circuit Designs of Integer Division Optimizing T-count and T-depth

减法器 量子电路 量子位元 量子计算机 计算机科学 量子门 除法算法 师(数学) 量子 电子线路 量子算法 门计数 加法器 算法 算术 数学 量子纠错 量子力学 计算机硬件 物理 电信 延迟(音频)
作者
Himanshu Thapliyal,Edgard Muñoz‐Coreas,T. S. S. Varun,Travis S. Humble
出处
期刊:IEEE Transactions on Emerging Topics in Computing [Institute of Electrical and Electronics Engineers]
卷期号:9 (2): 1045-1056 被引量:30
标识
DOI:10.1109/tetc.2019.2910870
摘要

Quantum circuits for mathematical functions such as division are necessary to use quantum computers for scientific computing. Quantum circuits based on Clifford+T gates can easily be made fault-tolerant but the T gate is very costly to implement. The small number of qubits available in existing quantum computers adds another constraint on quantum circuits. As a result, reducing T-count and qubit cost have become important optimization goals. The design of quantum circuits for integer division has caught the attention of researchers and designs have been proposed in the literature. However, these designs suffer from excessive T gate and qubit costs. Many of these designs also produce significant garbage output resulting in additional qubit and T gate costs to eliminate these outputs. In this work, we propose two quantum integer division circuits. The first proposed quantum integer division circuit is based on the restoring division algorithm and the second proposed design implements the non-restoring division algorithm. Both proposed designs are optimized in terms of T-count, T-depth and qubits. Both proposed quantum circuit designs are based on (i) a quantum subtractor, (ii) a quantum adder-subtractor circuit, and (iii) a novel quantum conditional addition circuit. Our proposed restoring division circuit achieves average T-count savings from 79.03 to 91.69 percent compared to the existing works. Our proposed non-restoring division circuit achieves average T-count savings from 49.22 to 90.03 percent compared to the existing works. Further, both our proposed designs have linear T-depth. We also illustrate the application of the proposed quantum division circuits in quantum image processing with a case study of quantum bilinear interpolation.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
更新
大幅提高文件上传限制,最高150M (2024-4-1)

科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
22秒前
在水一方应助科研通管家采纳,获得10
22秒前
共享精神应助科研通管家采纳,获得10
23秒前
科研通AI2S应助科研通管家采纳,获得10
23秒前
23秒前
cacaldon发布了新的文献求助10
34秒前
linjiaxin发布了新的文献求助10
35秒前
欣喜怜南完成签到 ,获得积分10
37秒前
sui完成签到,获得积分20
38秒前
湿棉花完成签到 ,获得积分10
40秒前
隐形曼青应助sui采纳,获得10
50秒前
斯文的苡完成签到,获得积分10
50秒前
FengYun完成签到 ,获得积分0
52秒前
罗零完成签到 ,获得积分10
1分钟前
韩十四完成签到,获得积分10
1分钟前
楠笙完成签到,获得积分10
1分钟前
cacaldon完成签到,获得积分10
1分钟前
沉醉的中国钵完成签到 ,获得积分10
1分钟前
2分钟前
sui发布了新的文献求助10
2分钟前
红烧茄子完成签到,获得积分10
2分钟前
自信萃完成签到 ,获得积分10
2分钟前
ot完成签到,获得积分10
2分钟前
CodeCraft应助科研通管家采纳,获得10
2分钟前
linjiaxin发布了新的文献求助10
2分钟前
ding应助泡面小猪采纳,获得10
2分钟前
max完成签到 ,获得积分10
2分钟前
利奈唑胺完成签到,获得积分10
2分钟前
rita_sun1969完成签到,获得积分10
2分钟前
2分钟前
泡面小猪发布了新的文献求助10
3分钟前
3分钟前
3分钟前
linjiaxin发布了新的文献求助30
3分钟前
3分钟前
ok完成签到 ,获得积分10
3分钟前
3分钟前
linjiaxin完成签到,获得积分10
3分钟前
半糖神仙发布了新的文献求助10
3分钟前
sallltyyy完成签到 ,获得积分10
3分钟前
高分求助中
Sustainability in Tides Chemistry 2800
The Young builders of New china : the visit of the delegation of the WFDY to the Chinese People's Republic 1000
Rechtsphilosophie 1000
Bayesian Models of Cognition:Reverse Engineering the Mind 888
Le dégorgement réflexe des Acridiens 800
Defense against predation 800
Very-high-order BVD Schemes Using β-variable THINC Method 568
热门求助领域 (近24小时)
化学 医学 生物 材料科学 工程类 有机化学 生物化学 物理 内科学 纳米技术 计算机科学 化学工程 复合材料 基因 遗传学 催化作用 物理化学 免疫学 量子力学 细胞生物学
热门帖子
关注 科研通微信公众号,转发送积分 3137011
求助须知:如何正确求助?哪些是违规求助? 2787960
关于积分的说明 7784078
捐赠科研通 2444023
什么是DOI,文献DOI怎么找? 1299627
科研通“疑难数据库(出版商)”最低求助积分说明 625497
版权声明 600989