English
Related papers

Related papers: Quantum Algorithm Software for Condensed Matter Ph…

200 papers

In recent years, quantum, quantum-inspired, and hybrid algorithms are increasingly showing promise for solving software engineering optimization problems. However, best-intended practices for conducting empirical studies have not yet well…

Software Engineering · Computer Science 2025-11-03 Man Zhang , Yuechen Li , Tao Yue , Kai-Yuan Cai

Quantum computing is a computational paradigm with the potential to outperform classical methods for a variety of problems. Proposed recently, the Quantum Approximate Optimization Algorithm (QAOA) is considered as one of the leading…

Machine Learning · Computer Science 2022-06-16 Sami Khairy , Ruslan Shaydulin , Lukasz Cincio , Yuri Alexeev , Prasanna Balaprakash

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

Open source software is becoming crucial in the design and testing of quantum algorithms. Many of the tools are backed by major commercial vendors with the goal to make it easier to develop quantum software: this mirrors how well-funded…

Quantum Physics · Physics 2018-12-24 Mark Fingerhuth , Tomáš Babej , Peter Wittek

The present tutorial aims to provide a comprehensible and easily accessible introduction into the theory and implementation of the famous Quantum Approximate Optimization Algorithm (QAOA). We lay our focus on practical aspects and…

Quantum Physics · Physics 2023-01-24 Andreas Sturm

The Quantum Approximate Optimization Algorithm (QAOA) is an algorithmic framework for finding approximate solutions to combinatorial optimization problems, derived from an approximation to the Quantum Adiabatic Algorithm (QAA). In solving…

Quantum Physics · Physics 2020-02-05 Yue Ruan , Samuel Marsh , Xilin Xue , Xi Li , Zhihao Liu , Jingbo Wang

We motivate the use of quantum algorithms in particle physics and provide a brief overview of the most recent applications at high-energy colliders. In particular, we discuss in detail how a quantum approach reduces the complexity of jet…

High Energy Physics - Phenomenology · Physics 2024-01-30 Germán Rodrigo

Quantum algorithms offer significant speedups over their classical counterparts for a variety of problems. The strongest arguments for this advantage are borne by algorithms for quantum search, quantum phase estimation, and Hamiltonian…

Quantum Physics · Physics 2021-12-14 John M. Martyn , Zane M. Rossi , Andrew K. Tan , Isaac L. Chuang

The Quantum Approximate Optimization Algorithm (QAOA) is a promising variational quantum algorithm introduced to tackle classically intractable combinatorial optimization problems. This tutorial offers a comprehensive, first-principles…

Quantum Physics · Physics 2025-11-25 Alessandro Giovagnoli

Optimization problems are critical across various domains, yet existing quantum algorithms, despite their great potential, struggle with scalability and accuracy due to excessive reliance on entanglement. To address these limitations, we…

Quantum Physics · Physics 2025-03-04 Seongmin Kim , In-Saeng Suh

Quantum variational algorithms have garnered significant interest recently, due to their feasibility of being implemented and tested on noisy intermediate scale quantum (NISQ) devices. We examine the robustness of the quantum approximate…

Quantum Physics · Physics 2019-11-05 Yulong Dong , Xiang Meng , Lin Lin , Robert Kosut , K. Birgitta Whaley

This work studies the variational quantum eigensolver algorithm, designed to determine the ground state of a quantum mechanical system by combining classical and quantum hardware. Methods of reducing the number of required qubit…

Quantum Physics · Physics 2022-03-01 R. J. P. T. de Keijzer , V. E. Colussi , B. Škorić , S. J. J. M. F. Kokkelmans

Quantum Approximate Optimization Algorithm (QAOA) is one of the most promising quantum algorithms for the Noisy Intermediate-Scale Quantum (NISQ) era. Quantifying the performance of QAOA in the near-term regime is of utmost importance. We…

Quantum Physics · Physics 2022-06-16 Ruslan Shaydulin , Yuri Alexeev

This PhD thesis explores the potential of quantum computing to address computational challenges in high-energy physics (HEP). As the Standard Model (SM) leaves key questions unanswered and no signs of new physics have emerged since the…

Quantum Physics · Physics 2025-12-02 Jorge J. Martínez de Lejarza

Quantum computing not only holds the potential to solve long-standing problems in quantum physics, but also to offer speed-ups across a broad spectrum of other fields. However, due to the noise and the limited scale of current quantum…

Quantum Physics · Physics 2024-03-05 Julien Gacon

Contemporary quantum computing platforms remain, in essence, programmable physical systems whose control is typically mediated through unitary gate abstractions. While such abstractions provide a uniform interface, they obscure important…

In recent years, Variational Quantum Algorithms (VQAs) have emerged as a promising approach for solving optimization problems on quantum computers in the NISQ era. However, one limitation of VQAs is their reliance on fixed-structure…

Quantum Physics · Physics 2026-03-03 Gloria Turati , Maurizio Ferrari Dacrema , Paolo Cremonesi

Quantum computing is getting increasing interest from both academia and industry, and the quantum software landscape has been growing rapidly. The quantum software stack comprises quantum programs, implementing algorithms, and platforms…

Software Engineering · Computer Science 2024-10-02 Matteo Paltenghi , Michael Pradel

Analytical and practical evidence indicates the advantage of quantum computing solutions over classical alternatives. Quantum-based heuristics relying on the variational quantum eigensolver (VQE) and the quantum approximate optimization…

Quantum Physics · Physics 2023-01-05 Sarthak Gupta , Vassilis Kekatos

Quantum approximate optimization algorithm (QAOA) is one of the popular quantum algorithms that are used to solve combinatorial optimization problems via approximations. QAOA is able to be evaluated on both physical and virtual quantum…

Quantum Physics · Physics 2023-12-07 Yu-Cheng Lin , Chuan-Chi Wang , Chia-Heng Tu , Shih-Hao Hung