arrow
返回

Training the quantum approximate optimization algorithm without access to a quantum processing unit

delete2020-05-12
delete72
PRE
AI
M
Michael Streif
M
Martin Leib *
DOI:10.1088/2058-9565/ab8c2bdelete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In this paper, we eliminate the classical outer learning loop of the quantum approximate optimization algorithm (QAOA) and present a strategy to find good parameters for QAOA based on topological arguments of the problem graph and tensor network techniques. Starting from the observation of the concentration of control parameters of QAOA, we find a way to classically infer parameters which scales polynomially in the number of qubits and exponentially with the depth of the circuit. Using this strategy, the quantum processing unit (QPU) is only needed to sample from the final state of QAOA. This method paves the way for a variation-free version of QAOA and makes QAOA more practical for applications on NISQ devices. We investigate the performance of the proposed approach for the initial assumptions and its resilience with respect to situations where they are not fulfilled. Moreover, we investigate the applicability of our method beyond the scope of QAOA, in improving schedules for quantum annealing.
Keyword:
quantum algorithms
quantum computing
QAOA
tensor networks
AI总结

AI总结

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

期刊

Quantum Science and Technology 封面图
Quantum Science and Technology
IF:
5
论文数:
1.4K
被引数:
5.1K

机构

U
University of Erlangen Nuremberg
学者数:
3.2W
论文数: 2.6W
被引数: 29
引用论文

引用论文

Radiosurgery treatment is associated with improved facial nerve preservation versus repeat resection in recurrent vestibular schwannomas
err2019-05-26
err0
PREAI
errPrasanth Romiyo; Edwin Ng; Dillon Dejam; Kevin Ding; John P Sheppard; Courtney Duong; Alyssa Franks; Vera Ong; Methma Udawatta; H. Westley Phillips; Quinton Gopen; Isaac Yang
err分享
err收藏
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收藏
Diffuse midline gliomas with histone H3‐K27M mutation: A rare case with PNET‐like appearance and neuropil‐like islands
err2017-09-06
err0
PREAI
errYue Gao; Yang‐Yang Feng; Juan‐Han Yu; Qing‐Chang Li; Xue‐Shan Qiu; En‐Hua Wang
err分享
err收藏
Fault-Diagnosis Applications
err
IF0
err2011-01-01
err0
PREAI
errRolf Isermann
err分享
err收藏
Diagonal neutral currents
err1977-04-01
err0
PREAI
errEmmanuel A. Paschos
err分享
err收藏
学者 查看更多内容