English
Related papers

Related papers: Optimized fermionic SWAP networks with equivalent …

200 papers

Quantum Approximate Optimization Algorithm (QAOA) and its variants exhibit immense potential in tackling combinatorial optimization challenges. However, their practical realization confronts a dilemma: the requisite circuit depth for…

Quantum Physics · Physics 2024-09-30 Yang Qian , Xinbiao Wang , Yuxuan Du , Yong Luo , Dacheng Tao

We apply digitized Quantum Annealing (QA) and Quantum Approximate Optimization Algorithm (QAOA) to a paradigmatic task of supervised learning in artificial neural networks: the optimization of synaptic weights for the binary perceptron. At…

Quantum Physics · Physics 2021-12-21 Pietro Torta , Glen B. Mbeng , Carlo Baldassi , Riccardo Zecchina , Giuseppe E. Santoro

Until high-fidelity quantum computers with a large number of qubits become widely available, classical simulation remains a vital tool for algorithm design, tuning, and validation. We present a simulator for the Quantum Approximate…

Quantum Physics · Physics 2023-11-14 Danylo Lykov , Ruslan Shaydulin , Yue Sun , Yuri Alexeev , Marco Pistoia

This paper describes an application of the Quantum Approximate Optimisation Algorithm (QAOA) to efficiently find approximate solutions for computational problems contained in the polynomially bounded NP optimisation complexity class (NPO…

Quantum Physics · Physics 2021-07-28 Samuel Marsh , Jingbo Wang

Inspired by a class of algorithms proposed by Farhi et al. (arXiv:1411.4028), namely the quantum approximate optimization algorithm (QAOA), we present a circuit-based quantum algorithm to search for a needle in a haystack, obtaining the…

Quantum Physics · Physics 2017-06-21 Zhang Jiang , Eleanor G. Rieffel , Zhihui Wang

Distributed quantum computing offers a potential solution to the complexity of superconducting chip hardware layouts and error correction algorithms. High-quality gates between distributed chips enable the simplification of existing error…

Quantum Physics · Physics 2025-11-04 Yunan Li , Xi Zhang , Weixin Zhang , Ruonan Guo , Yu Zhang , Xinsheng Tan , Yang Yu

Quantum technology provides a ground-breaking methodology to tackle challenging computational issues in power systems, especially for Distributed Energy Resources (DERs) dominant cyber-physical systems that have been widely developed to…

Quantum Physics · Physics 2022-04-05 Hang Jing , Ye Wang , Yan Li

The Vehicle Routing Problem (VRP) is a fundamental combinatorial optimization challenge with broad applications in logistics and transportation. In this work, we present a quantum-assisted framework that integrates the Quantum Approximate…

Quantum Physics · Physics 2026-01-28 Talha Azfar , Osama Muhammad Raisuddin , Ruimin Ke , Jose Holguin-Veras

The optimization of the power consumption of antenna networks is a problem with a potential impact in the field of telecommunications. In this work, we investigate the application of the quantum approximate optimization algorithm (QAOA) and…

Quantum Physics · Physics 2025-09-18 Matteo Vandelli , Alessandra Lignarolo , Carlo Cavazzoni , Daniele Dragoni

Most quantum circuits require SWAP gate insertion to run on quantum hardware with limited qubit connectivity. A promising SWAP gate insertion method for blocks of commuting two-qubit gates is a predetermined swap strategy which applies…

Quantum Physics · Physics 2023-08-01 Atsushi Matsuo , Shigeru Yamashita , Daniel J. Egger

The quantum approximate optimization algorithm (QAOA) has become a cornerstone of contemporary quantum applications development. In QAOA, a quantum circuit is trained -- by repeatedly adjusting circuit parameters -- to solve a problem.…

Quantum Physics · Physics 2021-08-17 V. Akshay , D. Rabinovich , E. Campos , J. Biamonte

Quantum Approximate Optimization Algorithms (QAOA) have demonstrated a strong potential in addressing graph-based optimization problems. However, the execution of large-scale quantum circuits remains constrained by the limitations of…

Quantum Physics · Physics 2025-06-11 Vicente P. Soloviev , Antonio Márquez Romero , Josh Kirsopp , Michal Krompiec

MaxCut is a key NP-Hard combinatorial optimization graph problem with extensive theoretical and industrial applications, including the Ising model and chip design. While quantum computing offers new solutions for such combinatorial…

Quantum Physics · Physics 2023-11-27 Yovav Tene-Cohen , Tomer Kelman , Ohad Lev , Adi Makmal

The Quantum Approximate Optimization Algorithm (QAOA) is a prominent quantum algorithm designed to find approximate solutions to combinatorial optimization problems, which are challenging for classical computers. In the current era, where…

This paper proposes a quantum approximate optimization algorithm (QAOA) method for wireless scheduling problems. The QAOA is one of the promising hybrid quantum-classical algorithms for many applications and it provides highly accurate…

Other Computer Science · Computer Science 2020-09-07 Jaeho Choi , Seunghyeok Oh , Joongheon Kim

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

The recently proposed QAOA-GPT framework demonstrated that generative pre-trained transformers can learn mappings between problem graphs and optimized quantum circuits for the Quantum Approximate Optimization Algorithm (QAOA). In this work,…

Quantum Physics · Physics 2025-11-11 Leanto Sunny , Abhinav Rijal , George Siopsis

In the search for quantum advantage in real--world problems, one promising avenue is to use a quantum algorithm to improve on the solution found using an efficient classical algorithm. The quantum approximate optimization algorithm (QAOA)…

Quantum Physics · Physics 2025-07-25 Yunlong Yu , Xiang-Bin Wang , Nic Shannon , Robert Joynt

Quantum Approximate Optimization Algorithm (QAOA) is a quantum-classical hybrid algorithm proposed with the goal of approximately solving combinatorial optimization problems such as the MAX-CUT problem. It has been considered a potential…

Quantum Physics · Physics 2025-11-26 Eunok Bae , Hyukjoon Kwon , V Vijendran , Soojoon Lee

The implementation of a quantum router capable of performing both quantum signal routing and quantum addressing (a Q2-router) represents a key step toward building quantum networks and quantum random access memories. We realize a Q2-router…

Quantum Physics · Physics 2025-04-07 Connie Miao , Sébastien Léger , Ziqian Li , Gideon Lee , Liang Jiang , David I. Schuster