arrow
返回

Initial-State Dependent Optimization of Controlled Gate Operations with Quantum Computer

delete2022-09-08
delete0
delete
OA
AI
W
Wonho Jang *
K
K. Terashi
M
M. Saito
C
C. Bauer
B
Benjamin Nachman
Y
Y. Iiyama
R
Ryunosuke Okubo
R
R. Sawada
DOI:10.22331/q-2022-09-08-798delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
There is no unique way to encode a quantum algorithm into a quantum circuit. With limited qubit counts, connectivity, and coherence times, a quantum circuit optimization is essential to make the best use of near-term quantum devices. We introduce a new circuit optimizer called AQCEL, which aims to remove redundant controlled operations from controlled gates, depending on initial states of the circuit. Especially, the AQCEL can remove unnecessary qubit controls from multi-controlled gates in polynomial computational resources, even when all the relevant qubits are entangled, by identifying zero-amplitude computational basis states using a quantum computer. As a bench-mark, the AQCEL is deployed on a quantum algorithm designed to model final state radiation in high energy physics. For this benchmark, we have demonstrated that the AQCEL-optimized circuit can produce equivalent final states with much smaller number of gates. Moreover, when deploying AQCEL with a noisy intermediate scale quantum computer, it efficiently produces a quantum circuit that approximates the original circuit with high fidelity by truncating low-amplitude computational basis states below certain thresholds. Our technique is useful for a wide variety of quantum algorithms, opening up new possibilities to further simplify quantum circuits to be more effective for real devices.

期刊

Quantum 封面图
Quantum
IF:
5.4
论文数:
951
被引数:
1.0W

机构

U
University of Tokyo
学者数:
7.1W
论文数: 6.5W
被引数: 2.2K
U
united states department of energy (doe)
学者数:
11.3W
论文数: 9.6W
被引数: 246
引用论文

引用论文

Quantum-assisted quantum compiling
errQUANTUM
IF5.4
err2019-05-13
err243
errOAAI
errKhatri, Sumeet; LaRose, Ryan; Poremba, Alexander; Cincio, Lukasz; SoRnborger, Andrew T.; Coles, Patrick J.
err分享
err收藏
On the controlled-NOT complexity of controlled-NOT-phase circuits
err2018-09-12
err45
errOAAI
errAmy, Matthew; Azimzadeh, Parsiad; Mosca, Michele
err分享
err收藏
err分享
err收藏
A software methodology for compiling quantum programs一种编译量子程序的软件方法
err2018-02-21
err100
errOAAI
errHaener, Thomas; Steiger, Damian S.; Svore, Krysta; Troyer, Matthias
err分享
err收藏
err分享
err收藏
Advanced and Optimization Based Sliding Mode Control: Theory and Applications
err
IF0
err2019-07-02
err0
errOAAI
errA. Ferrara; G. P. Incremona; M. Cucuzzella
err分享
err收藏
Quantum machine learning in high energy physics高能物理中的量子机器学习
err2021-03-31
err70
errOAAI
errGuan, Wen; Perdue, Gabriel; Pesah, Arthur; Schuld, Maria; Terashi, Koji; Vallecorsa, Sofia; Vlimant, Jean-Roch
err分享
err收藏
学者 查看更多内容