清晨好,您是今天最早来到科研通的研友!由于当前在线用户较少,发布求助请尽量完整的填写文献信息,科研通机器人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)

科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
CipherSage应助一个小胖子采纳,获得10
13秒前
27秒前
JamesPei应助一个小胖子采纳,获得10
29秒前
orixero应助一个小胖子采纳,获得10
45秒前
52秒前
chencc13发布了新的文献求助10
59秒前
乐乐应助一个小胖子采纳,获得10
1分钟前
丘比特应助一个小胖子采纳,获得10
1分钟前
一个小胖子完成签到,获得积分10
1分钟前
vitamin完成签到 ,获得积分10
2分钟前
顾矜应助Kumquat采纳,获得10
3分钟前
王老板发布了新的文献求助10
3分钟前
3分钟前
3分钟前
思源应助瘦瘦的涵瑶采纳,获得10
3分钟前
一兜兜糖完成签到,获得积分10
3分钟前
3分钟前
Kumquat发布了新的文献求助10
3分钟前
lanxinge完成签到 ,获得积分10
3分钟前
城外青山完成签到,获得积分10
4分钟前
nuliguan完成签到 ,获得积分10
4分钟前
4分钟前
风中凡霜发布了新的文献求助10
4分钟前
友好擎发布了新的文献求助50
4分钟前
风中凡霜完成签到,获得积分10
4分钟前
犹豫翠萱完成签到 ,获得积分10
5分钟前
widesky777完成签到 ,获得积分0
6分钟前
6分钟前
科研通AI2S应助gszy1975采纳,获得10
6分钟前
巴巴爸爸和他的孩子们完成签到,获得积分10
7分钟前
星辰大海应助cc采纳,获得10
7分钟前
可夫司机完成签到 ,获得积分10
7分钟前
7分钟前
cc发布了新的文献求助10
7分钟前
友好擎完成签到,获得积分10
8分钟前
淡淡妙竹完成签到 ,获得积分10
8分钟前
muriel完成签到,获得积分10
8分钟前
龙阔完成签到 ,获得积分10
9分钟前
拓跋雨梅完成签到 ,获得积分0
9分钟前
Omni发布了新的文献求助10
9分钟前
高分求助中
Sustainability in ’Tides Chemistry 2000
Studien zur Ideengeschichte der Gesetzgebung 1000
The ACS Guide to Scholarly Communication 1000
TM 5-855-1(Fundamentals of protective design for conventional weapons) 1000
Handbook of the Mammals of the World – Volume 3: Primates 805
Ethnicities: Media, Health, and Coping 800
Gerard de Lairesse : an artist between stage and studio 500
热门求助领域 (近24小时)
化学 医学 生物 材料科学 工程类 有机化学 生物化学 物理 内科学 纳米技术 计算机科学 化学工程 复合材料 基因 遗传学 催化作用 物理化学 免疫学 量子力学 细胞生物学
热门帖子
关注 科研通微信公众号,转发送积分 3072750
求助须知:如何正确求助?哪些是违规求助? 2726364
关于积分的说明 7493832
捐赠科研通 2374266
什么是DOI,文献DOI怎么找? 1258931
科研通“疑难数据库(出版商)”最低求助积分说明 610422
版权声明 596997