中文
相关论文

相关论文: Digital controllability of transverse field Ising …

200 篇论文

Despite much recent work, the true promise and limitations of the Quantum Alternating Operator Ansatz (QAOA) are unclear. A critical question regarding QAOA is to what extent its performance scales with the input size of the problem…

量子物理 · 物理学 2023-12-07 John Golden , Andreas Bärtschi , Stephan Eidenbenz , Daniel O'Malley

This paper explores the phenomenon of avoided level crossings in quantum annealing, a promising framework for quantum computing that may provide a quantum advantage for certain tasks. Quantum annealing involves letting a quantum system…

量子物理 · 物理学 2024-04-12 Arthur Braida , Simon Martiel , Ioan Todinca

Quantum annealing is a quantum algorithm to solve combinatorial optimization problems. In the current quantum annealing devices, the dynamic range of the input Ising Hamiltonian, defined as the ratio of the largest to the smallest…

量子物理 · 物理学 2026-04-07 Kentaro Ohno , Nozomu Togawa

Quantum optimization algorithms offer a promising route to finding the ground states of target Hamiltonians on near-term quantum devices. None the less, it remains necessary to limit the evolution time and circuit depth as much as possible,…

量子物理 · 物理学 2022-11-01 Chenfeng Cao , Yunlong Yu , Zipeng Wu , Nic Shannon , Bei Zeng , Robert Joynt

The quantum approximate optimisation algorithm (QAOA) is a hybrid quantum-classical algorithm used to approximately solve combinatorial optimisation problems. It involves multiple iterations of a parameterised ansatz comprising a problem…

量子物理 · 物理学 2024-02-16 V. Vijendran , Aritra Das , Dax Enshan Koh , Syed M. Assad , Ping Koy Lam

We introduce the reinforcement quantum annealing (RQA) scheme in which an intelligent agent interacts with a quantum annealer that plays the stochastic environment role of learning automata and tries to iteratively find better Ising…

量子物理 · 物理学 2020-01-03 Ramin Ayanzadeh , Milton Halem , Tim Finin

Quantum annealing, which involves quantum tunnelling among possible solutions, has state-of-the-art applications not only in quickly finding the lowest-energy configuration of a complex system, but also in quantum computing. Here we report…

强关联电子 · 物理学 2024-11-28 Yuqian Zhao , Zhaohua Ma , Zhangzhen He , Haijun Liao , Yan-Cheng Wang , Junfeng Wang , Yuesheng Li

The Quantum Approximate Optimization Algorithm (QAOA) is a variational quantum algorithm that can be used to approximately solve combinatorial optimization problems. However, a major limitation of QAOA is that it is a "local" algorithm for…

量子物理 · 物理学 2025-04-10 Quinn Langfitt , Reuben Tate , Stephan Eidenbenz

We use matrix product techniques to investigate the performance of two algorithms for obtaining the ground state of a quantum many-body Hamiltonian $H = H_A + H_B$ in infinite systems. The first algorithm is a generalization of the quantum…

强关联电子 · 物理学 2022-11-30 Ruoshui Wang , Timothy H. Hsieh , Guifre Vidal

Variational quantum algorithms (VQAs) have demonstrated considerable potential in solving NP-hard combinatorial problems in the contemporary near intermediate-scale quantum (NISQ) era. The quantum approximate optimisation algorithm (QAOA)…

量子物理 · 物理学 2024-05-09 Boy Choy , David J. Wales

Quantum computing exploits basic quantum phenomena such as state superposition and entanglement to perform computations. The Quantum Approximate Optimization Algorithm (QAOA) is arguably one of the leading quantum algorithms that can…

机器学习 · 计算机科学 2022-06-16 Sami Khairy , Ruslan Shaydulin , Lukasz Cincio , Yuri Alexeev , Prasanna Balaprakash

A key open question in quantum computing is whether quantum algorithms can potentially offer a significant advantage over classical algorithms for tasks of practical interest. Understanding the limits of classical computing in simulating…

量子物理 · 物理学 2021-06-23 Matija Medvidovic , Giuseppe Carleo

Constrained combinatorial optimization with strict linear constraints underpins applications in drug discovery, power grids, logistics, and finance, yet remains computationally demanding for classical algorithms, especially at large scales.…

量子物理 · 物理学 2026-04-07 Yajie Hao , Qiming Ding , Xiao Yuan , Xiaoting Wang

The quantum approximate optimisation algorithm (QAOA) is at the core of many scenarios that aim to combine the power of quantum computers and classical high-performance computing appliances for combinatorial optimisation. Several obstacles…

量子物理 · 物理学 2026-02-26 Simon Thelen , Hila Safi , Wolfgang Mauerer

In recent years, there has been a significant progress in the development of digital quantum processors. The state-of-the-art quantum devices are imperfect, and fully-algorithmic fault-tolerant quantum computing is a matter of future. Until…

量子物理 · 物理学 2020-05-28 D. V. Babukhin , A. A. Zhukov , W. V. Pogosov

We show, for quantum annealing, that a certain type of inhomogeneous driving of the transverse field erases first-order quantum phase transitions in the p-body interacting mean-field-type model with and without longitudinal random field.…

量子物理 · 物理学 2018-01-18 Yuki Susa , Yu Yamashiro , Masayuki Yamamoto , Hidetoshi Nishimori

As power systems expand, solving the Unit Commitment Problem (UCP) becomes increasingly challenging due to the dimensional catastrophe, and traditional methods often struggle to balance computational efficiency and solution quality. To…

系统与控制 · 电气工程与系统科学 2025-03-27 Jingxian Zhou , Ziqing Zhu , Linghua Zhu , Siqi Bu

Quantum annealing offers a novel approach to finding the optimal solutions for a variety of computational problems, where the quantum annealing controls influence the observed performance and error mechanisms by tuning the underlying…

量子物理 · 物理学 2021-01-13 Erica Grant , Travis Humble , Benjamin Stump

Digital Annealer (DA) is a computer architecture designed for tackling combinatorial optimization problems formulated as quadratic unconstrained binary optimization (QUBO) models. In this paper, we present the results of an extensive…

最优化与控制 · 数学 2020-12-24 Oylum Şeker , Neda Tanoumand , Merve Bodur

We propose a hybrid quantum-classical algorithm for approximating the ground state of two-dimensional quantum systems using an isometric tensor network ansatz, which maps naturally to quantum circuits. Inspired by the density matrix…