arrow
返回

Probabilistic state synthesis based on optimal convex approximation

delete2024-01-03
delete1
delete
OA
AI
S
Seiseki Akibue *
G
Go Kato
S
Seiichiro Tani
DOI:10.1038/s41534-023-00793-7delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
When preparing a pure state with a quantum circuit, there is an unavoidable approximation error due to the compilation error in fault-tolerant implementation. A recently proposed approach called probabilistic state synthesis, where the circuit is probabilistically sampled, is able to reduce the approximation error compared to conventional deterministic synthesis. In this paper, we demonstrate that the optimal probabilistic synthesis quadratically reduces the approximation error. Moreover, we show that a deterministic synthesis algorithm can be efficiently converted into a probabilistic one that achieves this quadratic error reduction. We also numerically demonstrate how this conversion reduces the T-count and analytically prove that this conversion halves an information-theoretic lower bound on the circuit size. In order to derive these results, we prove general theorems about the optimal convex approximation of a quantum state. Furthermore, we demonstrate that this theorem can be used to analyze an entanglement measure.
Keyword:
QUANTUM CIRCUITS
SEPARABILITY
ALGORITHM

期刊

npj Quantum Information 封面图
npj Quantum Information
IF:
8.3
论文数:
1.4K
被引数:
8.1K

机构

引用论文

引用论文

Three-Pulse Photon Echo Measurements on the Accessory Pigments in the Reaction Center of Rhodobacter sphaeroides
err1998-07-01
err0
PREAI
errMarie-Louise Groot; Jae-Young Yu; Ritesh Agarwal; James R. Norris; Graham R. Fleming
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
Molecular orbital investigation of the structure of some polyatomic cations and anions of the main-group elements
err2002-05-01
err0
PREAI
errRobert C. Burns; Ronald J. Gillespie; John A. Barnes; Michael J. McGlinchey
err分享
err收藏
Mutations in the EPHA2 Gene Are a Major Contributor to Inherited Cataracts in South-Eastern Australia
err2013-08-27
err0
errOAAI
errAlpana Dave; Kate Laurie; Sandra E. Staffieri; Deepa Taranath; David A. Mackey; Paul Mitchell; Jie Jin Wang; Jamie E. Craig; Kathryn P. Burdon; Shiwani Sharma
err分享
err收藏
Circuit complexity across a topological phase transition
err2020-03-16
err35
errOAAI
errLiu, Fangli; Whitsitt, Seth; Curtis, Jonathan B.; Lundgren, Rex; Titum, Paraj; Yang, Zhi-Cheng; Garrison, James R.; Gorshkov, Alexey, V
err分享
err收藏
学者 查看更多内容