{"title":"A Method to Compute QAOA Fixed Angles","authors":"A. Yu. Chernyavskiy, B. I. Bantysh","doi":"10.1134/s1063739723600577","DOIUrl":null,"url":null,"abstract":"<h3 data-test=\"abstract-sub-heading\">Abstract</h3><p>QAOA (Quantum Approximate Optimization Algorithms) is one of the most promising algorithms of Noisy Intermediate Scale Quantum (NISQ) era. The standard approach to QAOA involves the use of a hybrid quantum-classical optimization, although this approach was not considered as the main one in the original paper on QAOA. Recently, a new approach has emerged based on the hypothesis that optimal circuit parameters (angles) are close for a wide class of problems. However, the search for fixed angles itself remains a challenge with different approaches. We propose one specific method based on the use of a fixed training set and the special metric associated with increasing the probability of a correct answer. We carry out the analysis of the proposed method performance on the unweighted Max-Cut problems and random weighted QUBO (Quadratic Unconstrained Binary Optimization) problems of the special type.</p>","PeriodicalId":21534,"journal":{"name":"Russian Microelectronics","volume":"120 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-03-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Russian Microelectronics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1134/s1063739723600577","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"Engineering","Score":null,"Total":0}
引用次数: 0
Abstract
QAOA (Quantum Approximate Optimization Algorithms) is one of the most promising algorithms of Noisy Intermediate Scale Quantum (NISQ) era. The standard approach to QAOA involves the use of a hybrid quantum-classical optimization, although this approach was not considered as the main one in the original paper on QAOA. Recently, a new approach has emerged based on the hypothesis that optimal circuit parameters (angles) are close for a wide class of problems. However, the search for fixed angles itself remains a challenge with different approaches. We propose one specific method based on the use of a fixed training set and the special metric associated with increasing the probability of a correct answer. We carry out the analysis of the proposed method performance on the unweighted Max-Cut problems and random weighted QUBO (Quadratic Unconstrained Binary Optimization) problems of the special type.
期刊介绍：
Russian Microelectronics covers physical, technological, and some VLSI and ULSI circuit-technical aspects of microelectronics and nanoelectronics; it informs the reader of new trends in submicron optical, x-ray, electron, and ion-beam lithography technology; dry processing techniques, etching, doping; and deposition and planarization technology. Significant space is devoted to problems arising in the application of proton, electron, and ion beams, plasma, etc. Consideration is given to new equipment, including cluster tools and control in situ and submicron CMOS, bipolar, and BICMOS technologies. The journal publishes papers addressing problems of molecular beam epitaxy and related processes; heterojunction devices and integrated circuits; the technology and devices of nanoelectronics; and the fabrication of nanometer scale devices, including new device structures, quantum-effect devices, and superconducting devices. The reader will find papers containing news of the diagnostics of surfaces and microelectronic structures, the modeling of technological processes and devices in micro- and nanoelectronics, including nanotransistors, and solid state qubits.
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
