arrow
返回

Scalable algorithm simplification using quantum AND logic

delete2022-11-14
delete26
delete
OA
AI
J
Ji Chu
X
Xiaoyu He
Y
Yuxuan Zhou
J
Jiahao Yuan
L
Libo Zhang
Q
Qihao Guo
Y
Yong-Ju Hai
Z
Zhikun Han
C
Chang-Kang Hu
W
Wenhui Huang
H
Hao Jia
D
Dawei Jiao
李
李赛 (Sai Li)
Y
Yang Liu
Z
Zhongchu Ni
L
Lifu Nie
X
Xianchuang Pan
J
Jiawei Qiu
W
Weiwei Wei
W
Wuerkaixi Nuerbolati
Z
Zusheng Yang
J
Jiajian Zhang
Z
Zhida Zhang
W
Wanjing Zou
Y
Yuanzhen Chen
X
Xiaowei Deng
X
Xiu–Hao Deng
L
Ling Hu
J
Jian Li
S
Song Liu
陆瑶 封面图
陆瑶 (Yao Lu)
J
Jingjing Niu
D
Dian Tan
Y
Yuan Xu
T
Tongxing Yan
Y
Youpeng Zhong
F
Fei Yan
X
Xiaoming Sun *
俞
俞大鹏 (Dapeng Yu) *
DOI:10.1038/s41567-022-01813-7delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Implementing quantum algorithms on realistic devices requires translating high-level global operations into sequences of hardware-native logic gates, a process known as quantum compiling. Physical limitations, such as constraints in connectivity and gate alphabets, often result in unacceptable implementation costs. To enable successful near-term applications, it is crucial to optimize compilation by exploiting the capabilities of existing hardware. Here we implement a resource-efficient construction for a quantum version of AND logic that can reduce the compilation overhead, enabling the execution of key quantum circuits. On a high-scalability superconducting quantum processor, we demonstrate low-depth synthesis of high-fidelity generalized Toffoli gates with up to 8 qubits and Grover's search algorithm in a search space of up to 64 entries. Our experimental demonstration illustrates a scalable and widely applicable approach to implementing quantum algorithms, bringing more meaningful quantum applications on noisy devices within reach. To run algorithms on a computer they are broken down into logical operations that are implemented in hardware. A quantum logical AND gate has now been demonstrated, which could substantially improve the efficiency of near-term quantum computers.

期刊

Nature Physics 封面图
Nature Physics
IF:
18.4
论文数:
6.7K
被引数:
5.7W

机构

C
chinese academy of sciences
学者数:
56.7W
论文数: 45.0W
被引数: 704
引用论文

引用论文

err分享
err收藏
High-fidelity three-qubit iToffoli gate for fixed-frequency superconducting qubits (May, 10.1038/s41567-022-01590-3, 2022)
err2022-05-30
err0
errOAAI
errKim, Yosep; Morvan, Alexis; Nguyen, Long B.; Naik, Ravi K.; Junger, Christian; Chen, Larry; Kreikebaum, John Mark; Santiago, David I.; Siddiqi, Irfan
err分享
err收藏
Use of the channelling technique and the theory of flux peaking effect to determine the location of b in si
err1975-01-01
err0
PREAI
errV. V. Beloshitsky; N. P. Dikii; M. A. Kumakhov; P. P. Matyash; N. A. Skakun
err分享
err收藏
err分享
err收藏
Simplifying quantum logic using higher-dimensional Hilbert spaces使用高维希尔伯特空间简化量子逻辑
err2008-12-07
err633
errOAAI
errLanyon, Benjamin P.; Barbieri, Marco; Almeida, Marcelo P.; Jennewein, Thomas; Ralph, Timothy C.; Resch, Kevin J.; Pryde, Geoff J.; O'Brien, Jeremy L.; Gilchrist, Alexei; White, Andrew G.
err分享
err收藏
学者 查看更多内容