arrow
返回

Best Approximate Quantum Compiling Problems

delete2022-03-04
delete18
delete
OA
AI
L
Liam Madden *
A
Andrea Simonetto
DOI:10.1145/3505181delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
We study the problem of finding the best approximate circuit that is the closest (in some pertinent metric) to a target circuit, and which satisfies a number of hardware constraints, like gate alphabet and connectivity. We look at the problem in the CNOT+rotation gate set from a mathematical programming standpoint, offering contributions both in terms of understanding the mathematics of the problem and its efficient solution. Among the results that we present, we are able to derive a 14-CNOT 4-qubit Toffoli decomposition from scratch, and show that the Quantum Shannon Decomposition can be compressed by a factor of two without practical loss of fidelity.
Keyword:
ELEMENTARY GATES
ALGORITHM
CLIFFORD
CIRCUITS

期刊

A
ACM Transactions on Quantum Computing
IF:
6.8
论文数:
539
被引数:
508

机构

University of Colorado System 封面图
University of Colorado System
学者数:
6.3W
论文数: 5.5W
被引数: 1.8K
U
university of colorado boulder
学者数:
2.0W
论文数: 1.5W
被引数: 33
引用论文

引用论文

An analysis of four different methods of producing focal cerebral ischemia with endothelin-1 in the rat
err2006-10-01
err0
PREAI
errV WINDLE; A SZYMANSKA; S GRANTERBUTTON; C WHITE; R BUIST; J PEELING; D CORBETT
err分享
err收藏
Safety assessment of high density polyethylene pipe with thermal damages
err2017-03-16
err0
PREAI
errSi-Min Guo; Zhen-Guo Yang; Xiao-Ying Tang; Yan-Tian Zuo
err分享
err收藏
err分享
err收藏
Direct observation of steps in rotation of the bacterial flagellar motor
err2005-10-01
err0
PREAI
errYoshiyuki Sowa; Alexander D. Rowe; Mark C. Leake; Toshiharu Yakushi; Michio Homma; Akihiko Ishijima; Richard M. Berry
err分享
err收藏
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收藏
A generative modeling approach for benchmarking and training shallow quantum circuits
err2019-05-27
err274
errOAAI
errBenedetti, Marcello; Garcia-Pintos, Delfina; Perdomo, Oscar; Leyton-Ortega, Vicente; Nam, Yunseong; Perdomo-Ortiz, Alejandro
err分享
err收藏
学者 查看更多内容