中文
相关论文

相关论文: Challenges of variational quantum optimization wit…

200 篇论文

Variational quantum algorithms have been one of the most intensively studied applications for near-term quantum computing applications. The noisy intermediate-scale quantum (NISQ) regime, where small enough algorithms can be run…

量子物理 · 物理学 2023-01-19 Sebastian Brandhofer , Simon Devitt , Ilia Polian

Running quantum circuits on quantum computers does not always generate "clean" results, unlike on a simulator, as noise plays a significant role in any quantum device. To explore this, we experimented with the Quantum Approximate…

量子物理 · 物理学 2025-10-09 Abyan Khabir Irfan , Chansu Yu

Applications such as simulating complicated quantum systems or solving large-scale linear algebra problems are very challenging for classical computers due to the extremely high computational cost. Quantum computers promise a solution,…

Variational quantum algorithms (VQAs) are expected to become a practical application of near-term noisy quantum computers. Although the effect of the noise crucially determines whether a VQA works or not, the heuristic nature of VQAs makes…

量子物理 · 物理学 2023-05-02 Kosuke Ito , Wataru Mizukami , Keisuke Fujii

The variational quantum eigensolver (VQE) is a hybrid quantum-classical variational algorithm that produces an upper-bound estimate of the ground-state energy of a Hamiltonian. As quantum computers become more powerful and go beyond the…

The quantum approximate optimization algorithm (QAOA) is a hybrid variational quantum-classical algorithm that solves combinatorial optimization problems. While there is evidence suggesting that the fixed form of the standard QAOA ansatz is…

Combinatorial optimization is anticipated to be one of the primary use cases for quantum computation in the coming years. The Quantum Approximate Optimization Algorithm (QAOA) and Quantum Annealing (QA) can potentially demonstrate…

Variational quantum algorithm (VQA), which is comprised of a classical optimizer and a parameterized quantum circuit, emerges as one of the most promising approaches for harvesting the power of quantum computers in the noisy intermediate…

量子物理 · 物理学 2021-12-01 Samuel Stein , Yufei Ding , Nathan Wiebe , Bo Peng , Karol Kowalski , Nathan Baker , James Ang , Ang Li

Variational quantum algorithms (VQAs) have established themselves as a central computational paradigm in the Noisy Intermediate-Scale Quantum (NISQ) era. By coupling parameterized quantum circuits (PQCs) with classical optimization, they…

Recursive QAOA (RQAOA) solves combinatorial optimization problems by using shallow quantum circuits to estimate pairwise correlations and recursively eliminate variables until a classical solver can handle the residual instance. Each…

量子物理 · 物理学 2026-05-27 Euimin Lee , Shiho Kim

Variational quantum algorithms (VQAs) are promising methods to demonstrate quantum advantage on near-term devices as the required resources are divided between a quantum simulator and a classical optimizer. As such, designing a VQA which is…

量子物理 · 物理学 2022-05-20 Yuhan Huang , Qingyu Li , Xiaokai Hou , Rebing Wu , Man-Hong Yung , Abolfazl Bayat , Xiaoting Wang

Quantum variational optimization has been posed as an alternative to solve optimization problems faster and at a larger scale than what classical methods allow. In this paper we study systematically the role of entanglement, the structure…

量子物理 · 物理学 2021-12-30 Pablo Díez-Valle , Diego Porras , Juan José García-Ripoll

The aircraft loading optimization problem is a computationally hard problem with the best known classical algorithm scaling exponentially with the number of objects. We propose a quantum approach based on a multi-angle variant of the QAOA…

Variational algorithm using Quantum Approximate Optimization Algorithm (QAOA) can solve the prime factorization problem in near-term noisy quantum computers. Conventional Variational Quantum Factoring (VQF) requires a large number of…

新兴技术 · 计算机科学 2020-04-28 Ling Qiu , Mahabubul Alam , Abdullah Ash-Saki , Swaroop Ghosh

A significant hurdle in the noisy intermediate-scale quantum (NISQ) era is identifying functional quantum circuits. These circuits must also adhere to the constraints imposed by current quantum hardware limitations. Variational quantum…

量子物理 · 物理学 2024-10-03 Akash Kundu

There has been much recent interest in near-term applications of quantum computers, i.e., using quantum circuits that have short decoherence times due to hardware limitations. Variational quantum algorithms (VQA), wherein an optimization…

量子物理 · 物理学 2024-10-16 Vyacheslav Kungurtsev , Georgios Korpas , Jakub Marecek , Elton Yechao Zhu

Optimization problems in finance, physics and computer science are typically very hard to tackle in classical computing and quantum computing could help speed up computations and provide efficient methods for tackling large problems.…

量子物理 · 物理学 2025-11-26 Dawei Zhong , Akhil Francis , Ermal Rrapaj

The Quantum Approximate Optimization Algorithm (QAOA) is expected to offer advantages over classical approaches when solving combinatorial optimization problems in the Noisy Intermediate-Scale Quantum (NISQ) era. In its standard…

量子物理 · 物理学 2026-03-06 Arkadiusz Wołk , Karol Capała , Katarzyna Rycerz

The computational capabilities of near-term quantum computers are limited by the noisy execution of gate operations and a limited number of physical qubits. Hybrid variational algorithms are well-suited to near-term quantum devices because…

量子物理 · 物理学 2024-10-09 Teague Tomesh , Nicholas Allen , Daniel Dilley , Zain Saleem

Quantum computers have the potential to deliver speed-ups for solving certain important problems that are intractable for classical counterparts, making them a promising avenue for advancing modern computation. However, many quantum…

量子物理 · 物理学 2025-12-23 Kang-Min Hu , Min Namkung , Hyang-Tag Lim