arrow
返回

Variational quantum non-orthogonal optimization

delete2023-06-17
delete2
delete
OA
AI
P
Pablo Bermejo
R
Román Orús *
DOI:10.1038/s41598-023-37068-2delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
Current universal quantum computers have a limited number of noisy qubits. Because of this, it is difficult to use them to solve large-scale complex optimization problems. In this paper we tackle this issue by proposing a quantum optimization scheme where discrete classical variables are encoded in non-orthogonal states of the quantum system. We develop the case of non-orthogonal qubit states, with individual qubits on the quantum computer handling more than one bit classical variable. Combining this idea with Variational Quantum Eigensolvers (VQE) and quantum state tomography, we show that it is possible to significantly reduce the number of qubits required by quantum hardware to solve complex optimization problems. We benchmark our algorithm by successfully optimizing a polynomial of degree 8 and 15 variables using only 15 qubits. Our proposal opens the path towards solving real-life useful optimization problems in today's limited quantum hardware.
AI总结

AI总结

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

期刊

Scientific Reports 封面图
Scientific Reports
IF:
3.9
论文数:
28.3W
被引数:
83.5W

机构

B
basque foundation for science
学者数:
2.5K
论文数: 2.1K
被引数: 6
引用论文

引用论文

Fiber-Optic Liquid Crystalline High-Sensitivity Temperature Sensor
err1990-02-13
err0
PREAI
errAndrzej W. Domanski; Tomasz R. Wolinski; Wieslaw Borys
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收藏
Data re-uploading for a universal quantum classifier
errQUANTUM
IF5.4
err2020-02-06
err312
errOAAI
errPerez-Salinas, Adrian; Cervera-Lierta, Alba; Gil-Fuster, Elies; Latorre, Jose, I
err分享
err收藏
Variational quantum non-orthogonal optimization
err2023-06-17
err2
errOAAI
errBermejo, Pablo; Orus, Roman
err分享
err收藏
Enthalpy of formation of PtCl3(9-Methyladeninium)
err1980-01-01
err0
PREAI
errC.T. Mortimer; B. Miller; M.P. Wilkinson; T. Theophanides
err分享
err收藏
Variational quantum and quantum-inspired clustering
err2023-08-16
err7
errOAAI
errBermejo, Pablo; Orus, Roman
err分享
err收藏
没有更多内容