中文
相关论文

相关论文: Quantum Adiabatic Evolution Algorithms with Differ…

200 篇论文

We propose a method to produce fast transitionless dynamics for finite-dimensional quantum systems without requiring additional Hamiltonian components not included in the initial control setup, remaining close to the true adiabatic path at…

量子物理 · 物理学 2018-11-09 Francesco Petiziol , Benjamin Dive , Florian Mintert , Sandro Wimberger

Recently a method for adiabatic quantum computation has been proposed and there has been considerable speculation about its efficiency for NP-complete problems. Heuristic arguments in its favor are based on the unproven assumption of an…

量子物理 · 物理学 2007-05-23 Mary Beth Ruskai

Advances in quantum algorithms suggest a tentative scaling advantage on certain combinatorial optimization problems. Recent work, however, has also reinforced the idea that barren plateaus render variational algorithms ineffective on large…

量子物理 · 物理学 2025-03-14 Tim Bode , Krish Ramesh , Tobias Stollenwerk

We develop an approach to machine learning and anomaly detection via quantum adiabatic evolution. In the training phase we identify an optimal set of weak classifiers, to form a single strong classifier. In the testing phase we…

量子物理 · 物理学 2012-12-14 Kristen L. Pudenz , Daniel A. Lidar

Continuous-time quantum walks and adiabatic quantum evolution are two general techniques for quantum computing, both of which are described by Hamiltonians that govern their evolutions by Schr\"odinger's equation. In the former, the…

量子物理 · 物理学 2016-06-14 Thomas G. Wong , David A. Meyer

We introduce a quantum algorithm to efficiently prepare states with a small energy variance at the target energy. We achieve it by filtering a product state at the given energy with a Lorentzian filter of width $\delta$. Given a local…

量子物理 · 物理学 2024-07-03 Reinis Irmejs , Mari Carmen Bañuls , J. Ignacio Cirac

The adiabatic theorem is an important concept in quantum mechanics, it tells that a quantum system subjected to gradually changing external conditions remains to the same instantaneous eigenstate of its Hamiltonian as it initially in. In…

量子物理 · 物理学 2019-03-27 J. Shen , W. Wang , C. M. Dai , X. X. Yi

The adiabatic quantum computation is a universal and robust method of quantum computing. In this architecture, the problem can be solved by adiabatically evolving the quantum processor from the ground state of a simple initial Hamiltonian…

Quantum phase transitions materialize as level crossings in the ground-state energy when the parameters of the Hamiltonian are varied. The resulting ground-state phase diagrams are straightforward to determine by exact diagonalization on…

量子物理 · 物理学 2021-12-10 Akhil Francis , Ephrata Zelleke , Ziyue Zhang , Alexander F. Kemper , J. K. Freericks

Adiabatic quantum computing and optimization have garnered much attention recently as possible models for achieving a quantum advantage over classical approaches to optimization and other special purpose computations. Both techniques are…

量子物理 · 物理学 2016-04-19 Lishan Zeng , Jun Zhang , Mohan Sarovar

Adiabatic quantum computing enables the preparation of many-body ground states. This is key for applications in chemistry, materials science, and beyond. Realisation poses major experimental challenges: Direct analog implementation requires…

Adiabatic quantum computing is a universal model for quantum computing whose implementation using a gate-based quantum computer requires depths that are unreachable in the early fault-tolerant era. To mitigate the limitations of near-term…

量子物理 · 物理学 2024-10-18 Ioannis Kolotouros , Ioannis Petrongonas , Miloš Prokop , Petros Wallden

Quantum computation has emerged as a powerful computational medium of our time, having demonstrated the remarkable efficiency in factoring a positive integer and searching databases faster than any currently known classical computing…

量子物理 · 物理学 2024-04-16 Tomoyuki Yamakami

Adiabatic quantum computation is a paradigmatic model aiming to solve a computational problem by finding the many-body ground state encapsulating the solution. However, its use of an adiabatic evolution depending on the spectral gap of an…

量子物理 · 物理学 2024-06-13 Jaeyoon Cho

We explain why quantum adiabatic evolution and simulated annealing perform similarly in certain examples of searching for the minimum of a cost function of n bits. In these examples each bit is treated symmetrically so the cost function…

量子物理 · 物理学 2007-05-23 Edward Farhi , Jeffrey Goldstone , Sam Gutmann

Quantum fluctuations driven by non-stoquastic Hamiltonians have been conjectured to be an important and perhaps essential missing ingredient for achieving a quantum advantage with adiabatic optimization. We introduce a transformation that…

量子物理 · 物理学 2020-09-30 Elizabeth Crosson , Tameem Albash , Itay Hen , A. P. Young

In this thesis, I investigate aspects of local Hamiltonians in quantum computing. First, I focus on the Adiabatic Quantum Computing model, based on evolution with a time dependent Hamiltonian. I show that to succeed using AQC, the…

量子物理 · 物理学 2008-08-18 Daniel Nagaj

Many computationally hard problems can be encoded in quantum Hamiltonians. The solution to these problems is given by the ground states of these Hamiltonians. A state-of-the-art algorithm for finding the ground state of a Hamiltonian is the…

Consider a path of non-degenerate eigenstates of unitary operators or Hamiltonians with minimum eigenvalue gap G. The eigenpath traversal problem is to transform one or more copies of the initial to the final eigenstate. Solutions to this…

量子物理 · 物理学 2015-03-17 S. Boixo , E. Knill , R. D. Somma

Grover's algorithm is one of the most important quantum algorithms, which performs the task of searching an unsorted database without a priori probability. Recently the adiabatic evolution has been used to design and reproduce quantum…

量子物理 · 物理学 2007-05-23 Zhaohui Wei , Mingsheng Ying