Quantum variational optimization has been posed as an alternative to solve optimization problems faster and at a larger scale than what classical methods allow. In this paper we study systematically the role of entanglement, the structure of the variational quantum circuit, and the structure of the optimization problem, in the success and efficiency of these algorithms. For this purpose, our study focuses on the variational quantum eigensolver (VQE) algorithm, as applied to quadratic unconstrained binary optimization (QUBO) problems on random graphs with tunable density. Our numerical results indicate an advantage in adapting the distribution of entangling gates to the problem's topology, specially for problems defined on low-dimensional graphs. Furthermore, we find evidence that applying conditional value at risk type cost functions improves the optimization, increasing the probability of overlap with the optimal solutions. However, these techniques also improve the performance of Ansätze based on product states (no entanglement), suggesting that a new classical optimization method based on these could outperform existing NISQ architectures in certain regimes. Finally, our study also reveals a correlation between the hardness of a problem and the Hamming distance between the ground- and first-excited state, an idea that can be used to engineer benchmarks and understand the performance bottlenecks of optimization methods.
Entanglement geometry separates circuit cutting, classical hardness, and trainability
Quantum Software Lab(量子软件实验室);University of Edinburgh, UK(爱丁堡大学);IBM Research(IBM研究院);Centre for Quantum Technologies(量子技术中心);National University of Singapore(新加坡国立大学)
Calibrating the Role of Entanglement in Variational Quantum Algorithms from a Geometric Perspective
School of Physics, Beihang University(北京航空航天大学物理学院);School of Applied Science, Beijing Information Science and Technology University(北京信息科技大学应用科学学院);Shenzhen Institute of Beihang University(北京航空航天大学深圳研究院);School of Future Technology, Henan University(河南大学未来技术学院);School of Instrument Science and Opto-Electronics Engineering, Beijing Information Science and Technology University(北京信息科技大学仪器科学与光电工程学院)
A variational quantum algorithm for entanglement quantification
Federal University of Santa Maria(圣玛丽亚联邦大学);Federal University of ABC(ABC联邦大学);State University of Campinas(坎皮纳斯州立大学);Federal University of Rio Grande do Norte(北里奥格兰德联邦大学)
Variational Characterisations of Separability and Entanglement of Formation
在本文中,我们开发了一个数学框架来表征一般二分态的可分离性和形成纠缠(EoF)。这些特征是变分的,这意味着可分性和EoF是在一个函数,这是要最小化的酉矩阵的流形。这种特性的主要好处是它直接导致计算EoF的数值程序。我们提出了一个有效的最小化算法,并将其应用到绑定纠缠的3X3 Horodecki状态,我们表明,他们的EoF是非常低的,他们的距离可分离状态的集合也非常低。在同样的变分框架内,我们改写了Wootters(W。Wootters,Phys. Rev. Lett. 80,2245(1998))的EoF的2X2状态和目前的进展,推广这些结果,以更高的维度系统。
Entanglement Detection with Variational Quantum Interference: Theory and Experiment
Hefei National Research Center for Physical Sciences at the Microscale and School of Physical Sciences, University of Science and Technology of China(中国科学技术大学物理科学学院);Shanghai Research Center for Quantum Science and CAS Center for Excellence in Quantum Information and Quantum Physics, University of Science and Technology of China(中国科学技术大学上海量子科学研究中心及中国科学院量子信息重点实验室);Center for Quantum Information, Institute for Interdisciplinary Information Sciences, Tsinghua University(清华大学交叉信息研究院量子信息中心);Hefei National Laboratory, University of Science and Technology of China(中国科学技术大学合肥国家实验室)
Distributed variational quantum computing with deterministic entanglement tuning
Korea Institute of Science and Technology (KIST)(韩国科学技术院);Kyung Hee University(庆熙大学);Korea University of Science and Technology(韩国科学技术院);Korea Institute for Advanced Study(韩国高等研究院);Korea University(高丽大学)
Exploring variational quantum eigensolver ansatzes for the long-range XY model
Institute of High Performance Computing, A*STAR (Agency for Science, Technology and Research)(高性能计算研究所,A*STAR(科学与技术研究局));Singapore University of Technology and Design (SUTD)(新加坡科技设计大学)
Entanglement-assisted variational algorithm for discrete optimization problems
École Polytechnique Fédérale de Lausanne (EPFL)(洛桑联邦理工学院);Laboratory of Theoretical Physics of Nanosystems, École Polytechnique Fédérale de Lausanne (EPFL)(洛桑联邦理工学院纳米系统理论物理实验室)
A hybrid variational quantum circuit approach for stabilizer states classifiers
Laboratoire Interdisciplinaire Carnot de Bourgogne, UMR 6303 CNRS, University of Technology of Belfort-Montbéliard(贝尔福-蒙贝利亚尔技术大学);Mathematics and Statistics Department, Auburn University(奥本大学)
Detrimental Agnostic Entanglement: The Case Against Hardware-Efficient Ansätze for Combinatorial Optimization
Institute for Computer Science, LMU Munich(慕尼黑大学计算机科学研究所);relAI – Konrad Zuse School of Excellence in Reliable AI, LMU Munich(LMU慕尼黑 relAI – 康拉德·楚泽可靠人工智能卓越学院)