English
Related papers

Related papers: Second-Order FALQON Parameter Transfer for the Max…

200 papers

The quantum approximate optimization algorithm (QAOA) has numerous promising applications in solving the combinatorial optimization problems on near-term Noisy Intermediate Scalable Quantum (NISQ) devices. QAOA has a quantum-classical…

Quantum Physics · Physics 2022-02-17 Xinwei Lee , Yoshiyuki Saito , Dongsheng Cai , Nobuyoshi Asai

The quantum approximate optimization algorithm (QAOA) is one of the most promising candidates for achieving quantum advantage through quantum-enhanced combinatorial optimization. A near-optimal solution to the combinatorial optimization…

Quantum Physics · Physics 2023-07-12 Alexey Galda , Eesh Gupta , Jose Falla , Xiaoyuan Liu , Danylo Lykov , Yuri Alexeev , Ilya Safro

Feedback-based quantum algorithms (FQAs) operate by iteratively growing a quantum circuit to optimize a given task. At each step, feedback from qubit measurements is used to inform the next quantum circuit update. In practice, the sampling…

Quantum Physics · Physics 2026-01-14 Vicente Peña Pérez , Matthew D. Grace , Christian Arenz , Alicia B. Magann

Combinatorial optimization problems are one of the areas where near-term noisy quantum computers may have practical advantage against classical computers. Recently a novel feedback-based quantum optimization algorithm has been proposed by…

Quantum Physics · Physics 2025-01-13 Don Arai , Ken N. Okada , Yuichiro Nakano , Kosuke Mitarai , Keisuke Fujii

Solving optimization problems with high performance is the target of existing works of Quantum Approximate Optimization Algorithm (QAOA). With this intention, we propose an advanced QAOA based on incremental learning, where the training…

Quantum Physics · Physics 2023-11-07 Lingxiao Li , Jing Li , Yanqi Song , Sujuan Qin , Qiaoyan Wen , Fei Gao

Quantum Approximate Optimization Algorithm (QAOA) enables solving combinatorial optimization problems on quantum computers by optimizing variational parameters for quantum circuits. We investigate a simplified approach that combines linear…

Quantum Physics · Physics 2025-05-26 Ryo Sakai , Hiromichi Matsuyama , Wai-Hong Tam , Yu Yamashiro

Distributed quantum computing (DQC) connects many small quantum processors into a single logical machine, offering a practical route to scalable quantum computation. However, most existing DQC paradigms are structure-agnostic. Circuit…

Quantum Physics · Physics 2026-03-10 Yuwen Huang , Xiaojun Lin , Bin Luo , John C. S. Lui

In the quantum optimization paradigm, variational quantum algorithms face challenges with hardware-specific and instance-dependent parameter tuning, which can lead to computational inefficiencies. The promising potential of parameter…

The optimization of parametric quantum circuits is technically hindered by three major obstacles: the non-convex nature of the objective function, noisy gradient evaluations, and the presence of barren plateaus. As a result, the selection…

Computational Engineering, Finance, and Science · Computer Science 2025-04-24 Théo Lisart-Liebermann , Arcesio Castañeda Medina

Quantum computers are devices, which allow more efficient solutions of problems as compared to their classical counterparts. As the timeline to developing a quantum-error corrected computer is unclear, the quantum computing community has…

Quantum Physics · Physics 2023-02-16 Marko J. Rančić

To demonstrate supremacy of quantum computing, increasingly large-scale superconducting quantum computing chips are being designed and fabricated. However, the complexity of simulating quantum systems poses a significant challenge to…

Quantum Physics · Physics 2025-07-25 Hao Ai , Yu-xi Liu

Variational Quantum Algorithms, including the Quantum Approximate Optimization Algorithm (QAOA), have shown promise in solving optimization problems but rely on costly variational loops that can themselves be hard optimization problems.…

Quantum Physics · Physics 2026-04-30 Lucas T. Braydwood , Phillip C. Lotshaw

Quantum approximate optimization algorithm (QAOA) have promising applications in combinatorial optimization problems (COPs). We investigated the MaxCut problem in three different families of graphs using QAOA ansats with parameter transfer…

Quantum Physics · Physics 2026-01-23 Shubham Patel , Utkarsh Mishra

Because noisy, intermediate-scale quantum (NISQ) machines accumulate errors quickly, we need new approaches to designing NISQ-aware algorithms and assessing their performance. Algorithms with characteristics that appear less desirable under…

Quantum Physics · Physics 2020-08-24 Takahiko Satoh , Yasuhiro Ohkura , Rodney Van Meter

Preparing ground states of strongly correlated quantum systems is a central goal in quantum simulation and optimization. The feedback-based quantum algorithm (FALQON) provides an attractive alternative to variational methods with a fully…

Quantum Physics · Physics 2025-12-16 Thanh Nguyen Van Long , Lan Nguyen Tran , Le Bin Ho

The growing demands of remote detection and increasing amount of training data make distributed machine learning under communication constraints a critical issue. This work provides a communication-efficient quantum algorithm that tackles…

Quantum Physics · Physics 2023-04-26 Hao Tang , Boning Li , Guoqing Wang , Haowei Xu , Changhao Li , Ariel Barr , Paola Cappellaro , Ju Li

Variational quantum algorithms have emerged as a cornerstone of contemporary quantum algorithms research. While they have demonstrated considerable promise in solving problems of practical interest, efficiently determining the minimal…

Quantum Physics · Physics 2026-02-04 Daniil Rabinovich , Andrey Kardashin , Soumik Adhikary

Quantum Approximate Optimization Algorithm (QAOA) provides a way to solve combinatorial optimization problems using quantum computers. QAOA circuits consist of time evolution operators by the cost Hamiltonian and of state mixing operators,…

Quantum Physics · Physics 2024-05-02 Ryo Sakai , Hiromichi Matsuyama , Wai-Hong Tam , Yu Yamashiro , Keisuke Fujii

Quantum computers must meet extremely stringent qualitative and quantitative requirements on their qubits in order to solve real-life problems. Quantum circuit fragmentation techniques divide a large quantum circuit into a number of…

Quantum Physics · Physics 2024-06-25 Saikat Basu , Arnav Das , Amit Saha , Amlan Chakrabarti , Susmita Sur-Kolay

Today's unsupervised image segmentation algorithms often segment suboptimally. Modern graph-cut based approaches rely on high-dimensional attention maps from Transformer-based foundation models, typically employing a relaxed Normalized Cut…

Computer Vision and Pattern Recognition · Computer Science 2025-04-09 Xiao Zhang , Xiangyu Han , Xiwen Lai , Yao Sun , Pei Zhang , Konrad Kording