.png){kind=icon}
返回
Quantum Gram-Schmidt processes and their application to efficient state readout for quantum algorithms
.png){kind=icon}
OA
AI
DOI：10.1103/PhysRevResearch.3.043095.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Many quantum algorithms that claim speedup over their classical counterparts only generates quantum states as solutions instead of their final classical description. The additional step to decode quantum states into classical vectors normally will destroy the quantum advantage in most scenarios because all existing tomographic methods require runtime that is polynomial with respect to the state dimension. In this work, we present an efficient readout protocol that yields the classical vector form of the generated state, so it will achieve the end-to-end advantage for those quantum algorithms. Our protocol suits the case in which the output state lies in the row space of the input matrix, of rank r, that is stored in the quantum random access memory. The quantum resources for decoding the state in l(2) norm with epsilon error require poly(r, 1/epsilon) copies of the output state and poly(r, K-r, 1/epsilon) queries to the input oracles, where K is the condition number of the input matrix. With our readout protocol, we completely characterize the end-to-end resources for quantum linear equation solvers and quantum singular value decomposition. One of our technical tools is an efficient quantum algorithm for performing the Gram-Schmidt orthonormal procedure, which we believe will be of independent interest.
期刊
IF:
4.2
论文数:
7.6K
被引数:
2.7W
机构
引用论文
Coupling Advanced Modeling and Visualization to Improve High-Impact Tropical Weather Prediction
PREAI
分享收藏Direct injections of calcitriol into enlarged parathyroid glands in chronic dialysis patients with severe parathyroid hyperfunction.png)
Nephrology
NephrologyIF0
PREAI
分享收藏Nearly Optimal Measurement Scheduling for Partial Tomography of Quantum StatesPHYSICAL REVIEW X
OAAI
PHYSICAL REVIEW XIF15.7
OAAI分享收藏分享收藏
查看更多内容