中文
相关论文

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

200 篇论文

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…

We introduce quantum fluctuations into the simulated annealing process of optimization problems, aiming at faster convergence to the optimal state. The idea is tested by the two models, the transverse Ising model and the traveling salesman…

量子物理 · 物理学 2007-05-23 Tadashi Kadowaki

Combinatorial optimization lies at the heart of numerous real-world applications. For a broad category of optimization problems, quantum computing is expected to exhibit quantum speed-up over classic computing. Among various quantum…

量子物理 · 物理学 2025-09-23 Zixu Wang , Jack Mandell , Yangyang Xu , Jian Shi

The Quantum Approximate Optimization Algorithm and its generalization to Quantum Alternating Operator Ansatz (QAOA) is a promising approach for applying quantum computers to challenging problems such as combinatorial optimization and…

量子物理 · 物理学 2023-07-25 Vladimir Kremenetski , Anuj Apte , Tad Hogg , Stuart Hadfield , Norm M. Tubman

Recently, digitized-counterdiabatic (CD) corrections to the quantum approximate optimization algorithm (QAOA) have been proposed, yielding faster convergence within the desired accuracy than standard QAOA. In this manuscript, we apply this…

量子物理 · 物理学 2024-11-13 Mara Vizzuso , Gianluca Passarelli , Giovanni Cantele , Procolo Lucignano

Quantum annealing correction (QAC) is a method that combines encoding with energy penalties and decoding to suppress and correct errors that degrade the performance of quantum annealers in solving optimization problems. While QAC has been…

量子物理 · 物理学 2016-06-06 Shunji Matsuura , Hidetoshi Nishimori , Tameem Albash , Daniel A. Lidar

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

Traffic optimization on roads is a highly complex problem, with one important aspect being minimization of traffic congestion. By mapping to an Ising formulation of the traffic congestion problem, we benchmark solutions obtained from the…

One of the leading candidates for near-term quantum advantage is the class of Variational Quantum Algorithms, but these algorithms suffer from classical difficulty in optimizing the variational parameters as the number of parameters…

量子物理 · 物理学 2022-11-28 Cem M. Unsal , Lucas T. Brady

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…

量子物理 · 物理学 2024-03-12 Lixue Cheng , Yu-Qin Chen , Shi-Xin Zhang , Shengyu Zhang

Quantum Annealing (QA) is one of the most promising frameworks for quantum optimization. Here, we focus on the problem of minimizing complex classical cost functions associated with prototypical discrete neural networks, specifically the…

量子物理 · 物理学 2023-05-17 Guglielmo Lami , Pietro Torta , Giuseppe E. Santoro , Mario Collura

The quantum approximate optimization algorithm (QAOA) transforms a simple many-qubit wavefunction into one which encodes a solution to a difficult classical optimization problem. It does this by optimizing the schedule according to which…

量子物理 · 物理学 2022-06-29 Yunlong Yu , Chenfeng Cao , Carter Dewey , Xiang-Bin Wang , Nic Shannon , Robert Joynt

The Quantum Approximate Optimization Algorithm (QAOA) is a hybrid quantum-classical variational algorithm designed to tackle combinatorial optimization problems. Despite its promise for near-term quantum applications, not much is currently…

量子物理 · 物理学 2020-06-26 Leo Zhou , Sheng-Tao Wang , Soonwon Choi , Hannes Pichler , Mikhail D. Lukin

The quantum phase transitions provide a paradigm for studying collective quantum phenomena that are a result of competing non-commuting interactions. This paper will study the ground state properties and quantum critical dynamics of the…

量子物理 · 物理学 2026-01-27 Rudraksh Sharma

The Quantum Alternating Operator Ansatz (QAOA) represents a branch of quantum algorithms for solving combinatorial optimization problems. A specific variant, the Grover-Mixer Quantum Alternating Operator Ansatz (GM-QAOA), ensures uniform…

量子物理 · 物理学 2024-05-27 Ningyi Xie , Jiahua Xu , Tiejin Chen , Xinwei Lee , Yoshiyuki Saito , Nobuyoshi Asai , Dongsheng Cai

Quantum annealing (QA) is a promising method for solving combinatorial optimization problems whose solutions are embedded into a ground state of the Ising Hamiltonian. This method employs two types of Hamiltonians: a driver Hamiltonian and…

量子物理 · 物理学 2022-09-23 Takashi Imoto , Yuichiro Matsuzaki

Many quantum algorithms seek to output a specific bitstring solving the problem of interest--or a few if the solution is degenerate. It is the case for the quantum approximate optimization algorithm (QAOA) in the limit of large circuit…

量子物理 · 物理学 2022-08-23 Maxime Dupont , Nicolas Didier , Mark J. Hodson , Joel E. Moore , Matthew J. Reagor

The Quantum Approximate Optimization Algorithm (QAOA) is a hybrid quantum-classical algorithm to solve binary-variable optimization problems. Due to the short circuit depth and its expected robustness to systematic errors, it is one of the…

量子物理 · 物理学 2022-08-23 Jason Larkin , Matías Jonsson , Daniel Justice , Gian Giacomo Guerreschi

Recently, Heim, Ronnow, Isakov and Troyer [Science 348 (2015) 215] have reported that Monte Carlo simulations for the Ising spin glass model on the square lattice in the physically relevant continuous-imaginary-time limit do not show…

无序系统与神经网络 · 物理学 2019-06-11 Chiaki Yamaguchi

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…

量子物理 · 物理学 2026-02-17 Ugo Nzongani , Dylan Laplace Mermoud , Arthur Braida