English
Related papers

Related papers: Noise-Induced Landscape Distortion in QAOA for Con…

200 papers

Quantum error mitigation (QEM) has emerged as a powerful tool for the extraction of useful quantum information from quantum devices. Here, we introduce the Subspace Noise Tailoring (SNT) algorithm, which efficiently combines the cheap cost…

The quantum approximate optimization algorithm (QAOA) conceived for solving combinatorial optimization problems has attracted significant interest since it can be run on the existing noisy intermediate-scale quantum (NISQ) devices. A…

Information Theory · Computer Science 2022-04-12 Jingjing Cui , Gui Lu Long , Lajos Hanzo

Circuit cutting was originally designed to retrieve the expectation value of an observable with respect to a large quantum circuit by executing smaller circuit fragments. In this work, however, we demonstrate the application of circuit…

Quantum Physics · Physics 2025-07-10 Friedrich Wagner , Christian Ufrecht , Martin Braun , Daniel D. Scherer

We introduce crosstalk-robust gate sets, which are obtained using a novel, scalable optimal control problem exploiting locality. Through the suppression of pairwise quantum crosstalk, the gate sets enable robustness that extends to…

Quantum computing hardware is affected by quantum noise that undermine the quality of results of an executed quantum program. Amongst other quantum noises, coherent error that caused by parameter drifting and miscalibration, remains…

Hardware Architecture · Computer Science 2024-10-15 Xiangyu Ren , Junjie Wan , Zhiding Liang , Antonio Barbalace

In this work, using a NISQ framework, we obtain the gap of a BCS Hamiltonian. This could lead to interesting implications for superconductivity research. For such task, we choose to use the Variational Quantum Deflation and analyze the…

Quantum Physics · Physics 2022-12-02 Nahum Sá , Ivan S. Oliveira , Itzhak Roditi

The Quantum Approximate Optimization Algorithm (QAOA) is a general-purpose algorithm for combinatorial optimization problems whose performance can only improve with the number of layers $p$. While QAOA holds promise as an algorithm that can…

Quantum Physics · Physics 2022-07-08 Edward Farhi , Jeffrey Goldstone , Sam Gutmann , Leo Zhou

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

Finding high-quality parameters is a central obstacle to using the quantum approximate optimization algorithm (QAOA). Previous work partially addresses this issue for QAOA on unweighted MaxCut problems by leveraging similarities in the…

Variational Quantum Algorithms (VQAs), such as the Quantum Approximate Optimization Algorithm (QAOA), offer a promising route to tackling combinatorial optimization problems on near and intermediate-term quantum devices. However, their…

Quantum Physics · Physics 2026-02-17 Dhanvi Bharadwaj , Yuewen Hou , Guang-Yi Li , Gokul Subramanian Ravi

Low-cost air quality sensors (LCS) provide a practical alternative to expensive regulatory-grade instruments, making dense urban monitoring networks possible. Yet their adoption is limited by calibration challenges, including sensor drift,…

Machine Learning · Computer Science 2026-04-24 Arindam Sengupta , Tony Bush , Ben Marner , Jose Miguel Pérez , Soledad Le Clainche

Feedback-based methods have gained significant attention as an alternative training paradigm for the Quantum Approximate Optimization Algorithm (QAOA) in solving combinatorial optimization problems such as MAX-CUT. In particular, Quantum…

Quantum Physics · Physics 2026-02-16 Masih Mozakka , Mohsen Heidari

The Quantum Approximate Optimization Algorithm (QAOA) was originally developed to solve combinatorial optimization problems, but has become a standard for assessing the performance of quantum computers. Fully descriptive benchmarking…

Quantum Physics · Physics 2024-02-29 Anthony M. Polloreno , Graeme Smith

Variational Quantum Algorithms (VQAs) are a leading approach for near-term quantum computing but face major optimization challenges from noise, barren plateaus, and complex energy landscapes. We benchmarked more than fifty metaheuristic…

Quantum Physics · Physics 2025-09-30 Vojtěch Novák , Ivan Zelinka , Václav Snášel

The Quantum Approximate Optimization Algorithm (QAOA) is a leading approach for combinatorial optimization on near-term quantum devices, yet its scalability is limited by the difficulty of optimizing \(2p\) variational parameters for a…

Quantum Physics · Physics 2026-02-17 Ugo Nzongani , Dylan Laplace Mermoud , Arthur Braida

The quantum approximate optimization algorithm (QAOA) is a method of approximately solving combinatorial optimization problems. While QAOA is developed to solve a broad class of combinatorial optimization problems, it is not clear which…

Quantum Physics · Physics 2020-08-13 James Ostrowski , Rebekah Herrman , Travis S. Humble , George Siopsis

Combinatorial optimization problems are ubiquitous and computationally hard to solve in general. Quantum approximate optimization algorithm (QAOA), one of the most representative quantum-classical hybrid algorithms, is designed to solve…

Quantum Physics · Physics 2024-03-12 Lixue Cheng , Yu-Qin Chen , Shi-Xin Zhang , Shengyu Zhang

Local Hamiltonian Problems (LHPs) are important problems that are computationally QMA-complete and physically relevant for many-body quantum systems. Quantum MaxCut (QMC), which equates to finding ground states of the quantum Heisenberg…

Quantum Physics · Physics 2024-12-13 Ishaan Kannan , Robbie King , Leo Zhou

Quantum processors are often affected by biased noise and noisy readout, which reduce reliability and reproducibility. This work combines two complementary strategies to address these challenges. The first is bias tailoring, which aligns…

Quantum Physics · Physics 2025-09-09 Devon Campbell

The quantum approximate optimization algorithm (QAOA) is widely seen as a possible usage of noisy intermediate-scale quantum (NISQ) devices. We analyze the algorithm as a bang-bang protocol with fixed total time and a randomized greedy…

Quantum Physics · Physics 2020-09-16 Daniel Liang , Li Li , Stefan Leichenauer