中文
相关论文

相关论文: Treating the Independent Set Problem by 2D Ising I…

200 篇论文

Keeping a quantum system in a given instantaneous eigenstate is a control problem with numerous applications, e.g., in quantum information processing. The problem is even more challenging in the setting of open quantum systems, where…

量子物理 · 物理学 2016-11-02 Jun Jing , Marcelo S. Sarandy , Daniel A. Lidar , Da-Wei Luo , Lian-Ao Wu

The nonadiabatic geometric quantum computation is promising as it is robust against certain types of local noises. However, its experimental implementation is challenging due to the need of complex control on multi-level and/or multiple…

量子物理 · 物理学 2018-11-28 Tao Chen , Zheng-Yuan Xue

We prove that adiabatic computation is equivalent to standard quantum computation even when the adiabatic quantum system is restricted to be a set of particles on a one-dimensional chain. We give a construction that uses a 2-local…

量子物理 · 物理学 2008-02-19 Sandy Irani

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…

We characterize the set of ground states that can be synthesized by classical 2-body Ising Hamiltonians. We then construct simple Ising planar blocks that simulates efficiently a universal set of logic gates and connections, and hence any…

统计力学 · 物理学 2012-07-18 Mile Gu , Alvaro Perales

Understanding how non-adiabatic terms affect quantum dynamics is fundamental to improving various protocols for quantum technologies. We present a novel approach to computing the Adiabatic Gauge Potential (AGP), which gives information on…

This paper concerns quantum heuristics able to extend the domain of quantum computing, defining a promising way in the large number of well-known classical algorithms. Quantum approximate heuristics take advantage of alternation between a…

量子物理 · 物理学 2022-07-22 Eric Bourreau , Gérard Fleury , Philippe Lacomme

Finding the maximum independent set (MIS) of a large-size graph is a nondeterministic polynomial-time (NP)-complete problem not efficiently solvable with classical computations. Here, we present a set of quantum adiabatic computing data of…

量子物理 · 物理学 2024-07-03 Kangheun Kim , Minhyuk Kim , Juyoung Park , Andrew Byun , Jaewook Ahn

We propose a strategy for modeling the behavior of an adiabatic quantum computer described by an Ising Hamiltonian with $N$ sites and the coordination number $Z$. The method is based on the $1/Z$ expansion for the density matrix of the…

量子物理 · 物理学 2018-04-10 Elnaz Darsheshdar , Seyed Mostafa Moniri , Patrick Navez , Alexandre Zagoskin

We present two applications of emergent local Hamiltonians to speed up quantum adiabatic protocols for isolated noninteracting and weakly interacting fermionic systems in one-dimensional lattices. We demonstrate how to extract maximal work…

统计力学 · 物理学 2017-10-31 Ranjan Modak , Lev Vidmar , Marcos Rigol

Modern adiabatic quantum computers (AQC) are already used to solve difficult combinatorial optimisation problems in various domains of science. Currently, only a few applications of AQC in computer vision have been demonstrated. We review…

计算机视觉与模式识别 · 计算机科学 2020-03-31 Vladislav Golyanik , Christian Theobalt

Using a suitable Laguerre basis set that ensures a tridiagonal matrix representation of the reference Hamiltonian, we were able to evaluate in closed form the matrix representation of the associated Hamiltonian for few exactly solvable 2D…

量子物理 · 物理学 2011-10-06 S. M. Al-Marzoug , H. Bahlouli , M. S. Abdelmonem

A quantum system will stay near its instantaneous ground state if the Hamiltonian that governs its evolution varies slowly enough. This quantum adiabatic behavior is the basis of a new class of algorithms for quantum computing. We test one…

量子物理 · 物理学 2009-11-07 Edward Farhi , Jeffrey Goldstone , Sam Gutmann , Joshua Lapan , Andrew Lundgren , Daniel Preda

We consider the problem of selectively controlling couplings in a practical quantum processor with always-on interactions that are diagonal in the computational basis, using sequences of local NOT gates. This methodology is well-known in…

量子物理 · 物理学 2020-09-11 Takahiro Tsunoda , Gaurav Bhole , Stephen A. Jones , Jonathan A. Jones , Peter J. Leek

Energy minimization of Ising spin-glasses has played a central role in statistical and solid-state physics, facilitating studies of phase transitions and magnetism. Recent proposals suggest using Ising spin-glasses for non-traditional…

量子物理 · 物理学 2013-06-20 Hector J. Garcia , Igor L. Markov

We propose applying the adiabatic algorithm to prepare high-energy eigenstates of integrable models on a quantum computer. We first review the standard adiabatic algorithm to prepare ground states in each magnetization sector of the…

量子物理 · 物理学 2026-03-18 Maximilian Lutz , Lorenzo Piroli , Georgios Styliaris , J. Ignacio Cirac

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…

High control in the preparation and manipulation of states is an experimental and theoretical important task in many quantum protocols. Shortcuts to adiabaticity methods allow to obtain desirable states of a adiabatic dynamics but in short…

量子物理 · 物理学 2024-10-28 Jonas F. G. Santos

We develop a quantum-inspired numerical procedure for searching low-energy states of a classical Hamiltonian composed of two-body fully-connected random Ising interactions and a random local longitudinal magnetic field. In this method, we…

统计力学 · 物理学 2022-03-21 Hiroshi Ueda , Yuichi Otsuka , Seiji Yunoki

The discrete formulation of adiabatic quantum computing is compared with other search methods, classical and quantum, for random satisfiability (SAT) problems. With the number of steps growing only as the cube of the number of variables,…

量子物理 · 物理学 2009-11-07 Tad Hogg