arrow
返回

Classical variational simulation of the Quantum Approximate Optimization Algorithm

delete2021-06-18
delete52
delete
OA
AI
M
Matija Medvidović
G
Giuseppe Carleo *
DOI:10.1038/s41534-021-00440-zdelete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
A key open question in quantum computing is whether quantum algorithms can potentially offer a significant advantage over classical algorithms for tasks of practical interest. Understanding the limits of classical computing in simulating quantum systems is an important component of addressing this question. We introduce a method to simulate layered quantum circuits consisting of parametrized gates, an architecture behind many variational quantum algorithms suitable for near-term quantum computers. A neural-network parametrization of the many-qubit wavefunction is used, focusing on states relevant for the Quantum Approximate Optimization Algorithm (QAOA). For the largest circuits simulated, we reach 54 qubits at 4 QAOA layers, approximately implementing 324 RZZ gates and 216 RX gates without requiring large-scale computational resources. For larger systems, our approach can be used to provide accurate QAOA simulations at previously unexplored parameter values and to benchmark the next generation of experiments in the Noisy Intermediate-Scale Quantum (NISQ) era.
Keyword:
MONTE-CARLO
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

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

机构

C
Columbia University
学者数:
7.1W
论文数: 6.4W
被引数: 263
E
Ecole Polytechnique Federale de Lausanne
学者数:
1.7W
论文数: 1.3W
被引数: 25
引用论文

引用论文

A variational eigenvalue solver on a photonic quantum processor光子量子处理器上的变分特征值求解器
err2014-07-23
err2.7K
errOAAI
errPeruzzo, Alberto; McClean, Jarrod; Shadbolt, Peter; Yung, Man-Hong; Zhou, Xiao-Qi; Love, Peter J.; Aspuru-Guzik, Alan; O'Brien, Jeremy L.
err分享
err收藏
Sclerosing Encapsulating Peritonitis: Early and Late Results of Surgical Management in 32 Cases
err1998-11-16
err0
PREAI
errBetty Célicout; Hugues Levard; Jean-Marie Hay; Simon Msika; Abe Fingerhut; Edouard Pelissier; F French Associations for Surgical Research
err分享
err收藏
Quantum approximate optimization of the long-range Ising model with a trapped-ion quantum simulator使用陷阱离子量子模拟器对远程Ising模型进行量子近似优化
err2020-10-06
err156
errOAAI
errPagano, Guido; Bapat, Aniruddha; Becker, Patrick; Collins, Katherine S.; De, Arinjoy; Hess, Paul W.; Kaplan, Harvey B.; Kyprianidis, Antonis; Tan, Wen Lin; Baldwin, Christopher; Brady, Lucas T.; Deshpande, Abhinav; Liu, Fangli; Jordan, Stephen; Gorshkov, Alexey, V; Monroe, Christopher
err分享
err收藏
QAOA for Max-Cut requires hundreds of qubits for quantum speed-up
err2019-05-06
err194
errOAAI
errGuerreschi, G. G.; Matsuura, A. Y.
err分享
err收藏
学者 查看更多内容