arrow
返回

Learning adiabatic quantum algorithms over optimization problems

delete2021-01-03
delete4
PRE
AI
D
Davide Pastorello *
E
Enrico Blanzieri
V
Valter Cavecchia
DOI:10.1007/s42484-020-00030-wdelete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
An adiabatic quantum algorithm is essentially given by three elements: An initial Hamiltonian with known ground state, a problem Hamiltonian whose ground state corresponds to the solution of the given problem, and an evolution schedule such that the adiabatic condition is satisfied. A correct choice of these elements is crucial for an efficient adiabatic quantum computation. In this paper, we propose a hybrid quantum-classical algorithm that, by solving optimization problems with an adiabatic machine, determines a problem Hamiltonian assuming restrictions on the class of available problem Hamiltonians. The scheme is based on repeated calls to the quantum machine into a classical iterative structure. In particular, we suggest a technique to estimate the encoding of a given optimization problem into a problem Hamiltonian and we prove the convergence of the algorithm.
Keyword:
Adiabatic quantum computing
Hybrid quantum-classical algorithms
Tabu search
AI总结

AI总结

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

期刊

Q
Quantum Machine Intelligence
IF:
4.4
论文数:
440
被引数:
796

机构

U
University of Trento
学者数:
8.8K
论文数: 9.0K
被引数: 1.2W
C
consiglio nazionale delle ricerche (cnr)
学者数:
6.2W
论文数: 5.7W
被引数: 48
引用论文

引用论文

[8] Animal models for meningitis
err1994-01-01
err0
PREAI
errMartin G. Tauber; André Zwahlen
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收藏
Effects of Liposomal Formulation of Citicoline in Experimental Diabetes-Induced Retinal Neurodegeneration
err2018-08-20
err0
errOAAI
errPatricia Bogdanov; Joel Sampedro; Cristina Solà-Adell; Olga Simó-Servat; Carla Russo; Luisa Varela-Sende; Rafael Simó; Cristina Hernández
err分享
err收藏
Reconfigurable Surfaces Using Fringing Electric Fields from Nanostructured Electrodes in Nematic Liquid Crystals
err2021-05-07
err0
errOAAI
errRami Ghannam; Yuanjie Xia; Dezhi Shen; F. Anibal Fernandez; Hadi Heidari; Vellasaimy A. L. Roy
err分享
err收藏
err分享
err收藏
学者 查看更多内容