arrow
返回

Quantum Circuit Cutting for Classical Shadows

delete2024-06-17
delete0
delete
OA
AI
D
Daniel T. Chen *
Z
Zain H. Saleem
M
Michael A. Perlin
DOI:10.1145/3665335delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Classical shadow tomography is a sample-efficient technique for characterizing quantum systems and predicting many of their properties. Circuit cutting is a technique for dividing large quantum circuits into smaller fragments that can be executed more robustly using fewer quantum resources. We introduce a divide-and-conquer circuit cutting method for estimating the expectation values of observables using classical shadows. We derive a general formula for making predictions using the classical shadows of circuit fragments from arbitrarily cut circuits and provide the sample complexity analysis for the case when observables factorize across fragments. Then, we numerically show that our divide-and-conquer method outperforms traditional uncut shadow tomography when estimating high-weight observables that act non-trivially on many qubits and discuss the mechanisms for this advantage.
Keyword:
Circuit cutting
circuit knitting
shadow tomography
classical shadows

期刊

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

机构

A
Argonne National Laboratory
学者数:
1.1W
论文数: 9.2K
被引数: 3.8W
U
united states department of energy (doe)
学者数:
11.3W
论文数: 9.6W
被引数: 246
引用论文

引用论文

Mediterranean Urbanism
err
IF0
err2014-01-01
err0
PREAI
errBesim S. Hakim
err分享
err收藏
Avoiding Barren Plateaus Using Classical Shadows
err2022-06-29
err62
errOAAI
errSack, Stefan H.; Medina, Raimel A.; Michailidis, Alexios A.; Kueng, Richard; Serbyn, Maksym
err分享
err收藏
METEORITIC SHOWER MORASKO
err2012-06-15
err0
errOAAI
errHonorata Korpikiewicz
err分享
err收藏
err分享
err收藏
Optimal risk sharing with background risk
err2007-03-01
err0
PREAI
errRose-Anne Dana; Marco Scarsini
err分享
err收藏
A Bayesian analysis of classical shadows
err2021-07-16
err22
errOAAI
errLukens, Joseph M.; Law, Kody J. H.; Bennink, Ryan S.
err分享
err收藏
学者 查看更多内容