中文
相关论文

相关论文: Limitation of Stoquastic Quantum Annealing: A Stru…

200 篇论文

Quantum annealing is a novel type of analog computation that aims to use quantum mechanical fluctuations to search for optimal solutions of Ising problems. Quantum annealing in the transverse field Ising model, implemented on D-Wave…

量子物理 · 物理学 2023-06-13 Elijah Pelofske

We compare the BFGS optimizer, ADAM and Natural Gradient Descent (NatGrad) in the context of Variational Quantum Eigensolvers (VQEs). We systematically analyze their performance on the QAOA ansatz for the Transverse Field Ising Model (TFIM)…

量子物理 · 物理学 2020-11-25 David Wierichs , Christian Gogolin , Michael Kastoryano

Quantum annealing aims to exploit quantum mechanics to speed up the search for the solution to optimization problems. Most problems exhibit complete connectivity between the logical spin variables after they are mapped to the Ising spin…

量子物理 · 物理学 2016-08-24 Tameem Albash , Walter Vinci , Daniel A. Lidar

Across diverse synthetic and real-world interaction graphs, the variational landscapes of reduced Quantum Approximate Optimization Algorithm (QAOA) instances obtained via variable freezing exhibit a robust universality. Leveraging this…

The structure-preserving doubling algorithm (SDA) is a fairly efficient method for solving problems closely related to Hamiltonian (or Hamiltonian-like) matrices, such as computing the required solutions to algebraic Riccati equations.…

数值分析 · 数学 2020-05-19 Zhen-Chen Guo , Eric King-Wah Chu , Xin Liang , Wen-Wei Lin

Deconfined quantum criticality (DQC) arises from fractionalization of quasi-particles and leads to fascinating behaviors beyond the Landau-Ginzburg-Wilson description of phase transitions. Here, we study the critical dynamics when driving a…

强关联电子 · 物理学 2025-04-15 Yu-Rong Shu , Shao-Kai Jian , Anders W. Sandvik , Shuai Yin

We propose a decomposition method for solving a general class of linear-quadratic (LQ) McKean-Vlasov control problems involving conditional expectations and random coefficients, where the system dynamics are driven by two independent Wiener…

最优化与控制 · 数学 2026-04-15 Onésime Hounkpe , Dena Firoozi , Shuang Gao

Inhomogeneous quantum annealing (IQA), in which transverse fields are turned off one by one rather than simultaneously, has been proposed as an effective way to avoid the first-order phase transitions that impede conventional quantum…

量子物理 · 物理学 2025-06-05 Mohammadhossein Dadgar , Christopher L. Baldwin

Tunneling is often claimed to be the key mechanism underlying possible speedups in quantum optimization via quantum annealing (QA), especially for problems featuring a cost function with tall and thin barriers. We present and analyze…

量子物理 · 物理学 2016-07-26 Siddharth Muthukrishnan , Tameem Albash , Daniel A. Lidar

Quantum annealing and quantum approximate optimization algorithms hold a great potential to speed-up optimization problems. This could be game-changing for a plethora of applications. Yet, in order to hope to beat classical solvers, quantum…

量子物理 · 物理学 2024-10-15 Ilia A. Luchnikov , Egor S. Tiunov , Tobias Haug , Leandro Aolita

Quantum annealing (QA) has been proposed as a quantum enhanced optimization heuristic exploiting tunneling. Here, we demonstrate how finite range tunneling can provide considerable computational advantage. For a crafted problem designed to…

We study superadiabatic quantum control of a three-level quantum system whose energy spectrum exhibits multiple avoided crossings. In particular, we investigate the possibility of treating the full control task in terms of independent…

Search-based software engineering (SBSE) addresses critical optimization challenges in software engineering, including the next release problem (NRP) and feature selection problem (FSP). While traditional heuristic approaches and integer…

软件工程 · 计算机科学 2025-07-01 Shuchang Wang , Xiaopeng Qiu , Yingxing Xue , Yanfu Li , Wei Yang

The Variational Quantum Eigensolver (VQE) is a leading hybrid quantum-classical algorithm for simulating many-body systems in the NISQ era. Its effectiveness, however, depends on the faithful preparation of eigenstates, which becomes…

量子物理 · 物理学 2026-02-20 Ashutosh P. Tripathi , Nilmani Mathur , Vikram Tripathi

In this paper we present a selfcontained analysis and description of the novel {\it ab initio} folding algorithm {\sf cross}, which generates the minimum free energy (mfe), 3-noncrossing, $\sigma$-canonical RNA structure. Here an RNA…

组合数学 · 数学 2008-09-30 Fenix W. D. Huang , Wade W. J. Peng , Christian M. Reidys

This paper focuses on the discrete-time backward stochastic linear quadratic (BSLQ) optimal control problem with nonhomogeneous system terms and cost function cross terms. The terminal constraint of such systems distinguishes it from…

最优化与控制 · 数学 2026-04-14 Hu Ligui , Meng Qingxin , Tang Maoning

Analog quantum optimization methods, such as quantum annealing, are promising and at least partially noise tolerant ways to solve hard optimization and sampling problems with quantum hardware. However, they have thus far failed to…

介观与纳米尺度物理 · 物理学 2023-06-21 Gianni Mossi , Vadim Oganesyan , Eliot Kapit

Scaling the size of monolithic quantum computer systems is a difficult task. As the number of qubits within a device increases, a number of factors contribute to decreases in yield and performance. To meet this challenge, distributed…

We present a hybrid classical-quantum computing paradigm where the quantum part strictly runs within the coherence time of a quantum annealer, a method we call variational coherent quantum annealing (VCQA). It involves optimizing the…

量子物理 · 物理学 2023-10-04 N. Barraza , G. Alvarado Barrios , I. Montalban , E. Solano , F. Albarrán-Arriagada

Quantum annealing is a computational paradigm in which optimisation problems are mapped onto the energy landscape of an interacting quantum system and explored through its dynamical evolution. By continuously transforming a simple initial…

量子物理 · 物理学 2026-05-11 Steven Abel , Andrei Constantin , Luca A. Nutricati