中文
相关论文

相关论文: Benchmarking Quantum Solvers in Noisy Digital Simu…

200 篇论文

Hamiltonian simulation is one of the most important problems in quantum computation, and quantum singular value transformation (QSVT) is an efficient way to simulate a general class of Hamiltonians. However, the QSVT circuit typically…

量子物理 · 物理学 2023-05-15 Yulong Dong , K. Birgitta Whaley , Lin Lin

In this paper, we introduce a quantum-enhanced algorithm for simulation-based optimization. Simulation-based optimization seeks to optimize an objective function that is computationally expensive to evaluate exactly, and thus, is…

量子物理 · 物理学 2021-03-08 Julien Gacon , Christa Zoufal , Stefan Woerner

The quantum approximate optimization algorithm (QAOA) is one of the most prominent proposed applications for near-term quantum computing. Here we study the ability of QAOA to solve hard constraint satisfaction problems, as opposed to…

量子物理 · 物理学 2022-08-16 Sami Boulebnane , Ashley Montanaro

We present Noise-Directed Adaptive Remapping (NDAR), a heuristic algorithm for approximately solving binary optimization problems by leveraging certain types of noise. We consider access to a noisy quantum processor with dynamics that…

量子物理 · 物理学 2025-11-12 Filip B. Maciejewski , Jacob Biamonte , Stuart Hadfield , Davide Venturelli

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…

量子物理 · 物理学 2025-09-18 Matteo Vandelli , Alessandra Lignarolo , Carlo Cavazzoni , Daniele Dragoni

Variational quantum algorithms offer fascinating prospects for the solution of combinatorial optimization problems using digital quantum computers. However, the achievable performance in such algorithms and the role of quantum correlations…

量子物理 · 物理学 2024-01-10 Gopal Chandra Santra , Fred Jendrzejewski , Philipp Hauke , Daniel J. Egger

Currency arbitrage capitalizes on price discrepancies in currency exchange rates between markets to produce profits with minimal risk. By employing a combinatorial optimization problem, one can ascertain optimal paths within directed…

计算金融 · 定量金融 2025-02-25 Sangram Deshpande , Elin Ranjan Das , Frank Mueller

The Quantum Approximate Optimization Algorithm (QAOA) is a prominent variational algorithm for solving combinatorial optimization problems such as the Max Cut problem. A key challenge in QAOA is the efficient identification of variational…

量子物理 · 物理学 2026-04-22 Shashank Sanjay Bhat , Peiyong Wang , Udaya Parampalli

The Quantum approximate optimization algorithm (QAOA) is a leading hybrid classical-quantum algorithm for solving complex combinatorial optimization problems. QAOA-in-QAOA (QAOA^2) uses a divide-and-conquer heuristic to solve large-scale…

量子物理 · 物理学 2024-08-27 Aniello Esposito , Tamuz Danzig

Quantum Annealing (QA) and QAOA are promising quantum optimisation algorithms used for finding approximate solutions to combinatorial problems on near-term NISQ systems. Many NP-hard problems can be reformulated as Quadratic Unconstrained…

量子物理 · 物理学 2025-10-06 Namasi G Sankar , Georgios Miliotis , Simon Caton

We propose using variational quantum algorithms (VQAs) to simulate established quantum algorithms under realistic noise conditions, aiming to surpass the fidelity of theoretical circuits in noisy environments. Focusing on the Quantum…

This paper addresses the practical aspects of quantum algorithms used in numerical integration, specifically their implementation on Noisy Intermediate-Scale Quantum (NISQ) devices. Quantum algorithms for numerical integration utilize…

量子物理 · 物理学 2020-04-30 Kwangmin Yu , Hyunkyung Lim , Pooja Rao

Quantum phase estimation is a paradigmatic problem in quantum sensing andmetrology. Here we show that adaptive methods based on classical machinelearning algorithms can be used to enhance the precision of quantum phase estimation when noisy…

量子物理 · 物理学 2021-09-01 Nelson Filipe Costa , Yasser Omar , Aidar Sultanov , Gheorghe Sorin Paraoanu

The impressive progress in quantum hardware in the last years has raised the interest of the quantum computing community in harvesting the computational power of such devices. However, in the absence of error correction, these devices can…

量子物理 · 物理学 2023-02-21 Giacomo De Palma , Milad Marvian , Cambyse Rouzé , Daniel Stilck França

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…

量子物理 · 物理学 2026-02-17 Dhanvi Bharadwaj , Yuewen Hou , Guang-Yi Li , Gokul Subramanian Ravi

The Quantum Approximate Optimization Algorithm (QAOA) is suggested as a promising application on early quantum computers. Here, a quantum-inspired classical algorithm, the mean-field Approximate Optimization Algorithm (mean-field AOA), is…

The quantum approximate optimization algorithm (QAOA) and quantum annealing are two of the most popular quantum optimization heuristics. While QAOA is known to be able to approximate quantum annealing, the approximation requires QAOA angles…

量子物理 · 物理学 2025-10-09 Sami Boulebnane , James Sud , Ruslan Shaydulin , Marco Pistoia

Quantum optimization algorithms can be used to recreate unsupervised learning clustering of data by mapping the problem to a graph optimization problem and finding the minimum energy for a MaxCut problem formulation. This research tests the…

量子物理 · 物理学 2021-09-01 Daniel Beaulieu , Anh Pham

Combinatorial optimization is a promising area for achieving quantum speedup. Quantum approximate optimization algorithm (QAOA) is designed to search for low-energy states of the Ising model, which correspond to near-optimal solutions of…

量子物理 · 物理学 2025-10-14 Tatsuhiko Shirai , Nozomu Togawa

Quantum devices use qubits to represent information, which allows them to exploit important properties from quantum physics, specifically superposition and entanglement. As a result, quantum computers have the potential to outperform the…

量子物理 · 物理学 2024-02-14 Abhijeet Ghoshal , Yan Li , Syam Menon , Sumit Sarkar