Global S&T Development Trend Analysis Platform of Resources and Environment
DOI | 10.1126/science.aar3106 |
Quantum advantage with shallow circuits | |
Bravyi, Sergey1; Gosset, David1,3,4; Koenig, Robert2 | |
2018-10-19 | |
发表期刊 | SCIENCE
![]() |
ISSN | 0036-8075 |
EISSN | 1095-9203 |
出版年 | 2018 |
卷号 | 362期号:6412页码:308-+ |
文章类型 | Article |
语种 | 英语 |
国家 | USA; Germany; Canada |
英文摘要 | Quantum effects can enhance information-processing capabilities and speed up the solution of certain computational problems. Whether a quantum advantage can be rigorously proven in some setting or demonstrated experimentally using near-term devices is the subject of active debate. We show that parallel quantum algorithms running in a constant time period are strictly more powerful than their classical counterparts; they are provably better at solving certain linear algebra problems associated with binary quadratic forms. Our work gives an unconditional proof of a computational quantum advantage and simultaneously pinpoints its origin: It is a consequence of quantum nonlocality. The proposed quantum algorithm is a suitable candidate for near-future experimental realizations, as it requires only constant-depth quantum circuits with nearest-neighbor gates on a two-dimensional grid of qubits (quantum bits). |
领域 | 地球科学 ; 气候变化 ; 资源环境 |
收录类别 | SCI-E |
WOS记录号 | WOS:000447680100040 |
WOS关键词 | POLYNOMIAL-TIME ; COMPUTATION ; COMPLEXITY ; COMMUNICATION ; ALGORITHMS ; SUPREMACY |
WOS类目 | Multidisciplinary Sciences |
WOS研究方向 | Science & Technology - Other Topics |
引用统计 | |
文献类型 | 期刊论文 |
条目标识符 | http://119.78.100.173/C666/handle/2XK7JSWQ/199879 |
专题 | 地球科学 资源环境科学 气候变化 |
作者单位 | 1.IIBM TJ Watson Res Ctr, Yorktown Hts, NY 10598 USA; 2.Tech Univ Munich, D-85748 Garching, Germany; 3.Univ Waterloo, Dept Combinator & Optimizat, Waterloo, ON N2L 3G1, Canada; 4.Univ Waterloo, Inst Quantum Comp, Waterloo, ON N2L 3G1, Canada |
推荐引用方式 GB/T 7714 | Bravyi, Sergey,Gosset, David,Koenig, Robert. Quantum advantage with shallow circuits[J]. SCIENCE,2018,362(6412):308-+. |
APA | Bravyi, Sergey,Gosset, David,&Koenig, Robert.(2018).Quantum advantage with shallow circuits.SCIENCE,362(6412),308-+. |
MLA | Bravyi, Sergey,et al."Quantum advantage with shallow circuits".SCIENCE 362.6412(2018):308-+. |
条目包含的文件 | 条目无相关文件。 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论