English
Related papers

Related papers: Probing Entanglement in Adiabatic Quantum Optimiza…

200 papers

The difficulty of an optimization task in quantum information science depends on the proper mathematical expression of the physical target. Here we demonstrate the power of optimization functionals targeting an arbitrary perfect two-qubit…

New computational strategies, such as molecular docking, are emerging to speed up the drug discovery process. This method predicts the activity of molecules at the binding site of proteins, helping to select the ones that exhibit desirable…

Quantum Physics · Physics 2024-02-13 Mathieu Garrigues , Victor Onofre , Noé Bosc-Haddad

We experimentally demonstrate that the bias-field digitized counterdiabatic quantum optimization (BF-DCQO) algorithm, implemented on IonQ's fully connected trapped-ion quantum processors, offers an efficient approach to solving dense…

Matrix product states provide a natural entanglement basis to represent a quantum register and operate quantum gates on it. This scheme can be materialized to simulate a quantum adiabatic algorithm solving hard instances of a NP-Complete…

Quantum Physics · Physics 2009-11-11 M. C. Banuls , R. Orus , J. I. Latorre , A. Perez , P. Ruiz-Femenia

Quantum annealing aims at finding optimal solutions to complex optimization problems using a suitable quantum many body Hamiltonian encoding the solution in its ground state. To find the solution one typically evolves the ground state of a…

Quantum Physics · Physics 2022-05-13 Elias Starchl , Helmut Ritsch

We solve a model that has basic features that are desired for quantum annealing computations: entanglement in the ground state, controllable annealing speed, ground state energy separated by a gap during the whole evolution, and a…

Quantum Physics · Physics 2018-11-14 Fuxiang Li , V. Y. Chernyak , N. A. Sinitsyn

Finding the global minimum in a rugged potential landscape is a computationally hard task, often equivalent to relevant optimization problems. Simulated annealing is a computational technique which explores the configuration space by…

Quantum Physics · Physics 2017-05-10 Tobias Graß , Maciej Lewenstein

Entanglement lies at the core of quantum algorithms designed to solve problems that are intractable by classical approaches. One such algorithm, quantum annealing (QA), provides a promising path to a practical quantum processor. We have…

We propose digitized-counterdiabatic quantum optimization (DCQO) to achieve polynomial enhancement over adiabatic quantum optimization for the general Ising spin-glass model, which includes the whole class of combinatorial optimization…

Quantum Physics · Physics 2023-01-12 Narendra N. Hegade , Xi Chen , Enrique Solano

We propose an approach suitable for solving NP-complete problems via adiabatic quantum computation with an architecture based on a lattice of interacting spins (qubits) driven by locally adjustable effective magnetic fields. Interactions…

Quantum Physics · Physics 2007-05-23 S. Knysh , V. N. Smelyanskiy

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…

Quantum Physics · Physics 2024-06-13 Jaeyoon Cho

In this tutorial we review physical implementation of quantum computing using a system of cold trapped ions. We discuss systematically all the aspects for making the implementation possible. Firstly, we go through the loading and confining…

Quantum Physics · Physics 2015-06-26 Marek Sasura , Vladimir Buzek

Warehouse optimization stands as a critical component for enhancing operational efficiency within the industrial sector. By strategically streamlining warehouse operations, organizations can achieve significant reductions in logistical…

Entanglement detection is a fundamental task in quantum information science, serving as a cornerstone for quantum benchmarking and foundational studies. With an increasing qubit number that can be effectively controlled, there is a pressing…

Variational quantum algorithms have become a standard approach for solving a wide range of problems on near-term quantum computers. Identifying an appropriate ansatz configuration for variational algorithms, however, remains a challenging…

Quantum Physics · Physics 2026-03-23 Georgii Paradezhenko , Daniil Rabinovich , Ernesto Campos , Kirill Lakhmanskiy

Suppressing undesired nonunitary effects is a major challenge in quantum computation and quantum control. In this work, by considering the adiabatic dynamics in presence of a surrounding environment, we theoretically and experimentally…

We study experimentally accessible lower bounds on entanglement measures based on entropic uncertainty relations. Experimentally quantifying entanglement is highly desired for applications of quantum simulation experiments to fundamental…

Quantum Physics · Physics 2021-05-25 Bjarne Bergh , Martin Gärttner

Multi-Object Tracking (MOT) is most often approached in the tracking-by-detection paradigm, where object detections are associated through time. The association step naturally leads to discrete optimization problems. As these optimization…

Computer Vision and Pattern Recognition · Computer Science 2022-02-18 Jan-Nico Zaech , Alexander Liniger , Martin Danelljan , Dengxin Dai , Luc Van Gool

Adiabatic quantum computing (AQC) is a promising approach for discrete and often NP-hard optimization problems. Current AQCs allow to implement problems of research interest, which has sparked the development of quantum representations for…

Machine Learning · Computer Science 2024-05-02 Jan-Nico Zaech , Martin Danelljan , Tolga Birdal , Luc Van Gool

We study a job shop scheduling problem for an automatized robot in a high-throughput laboratory and a travelling salesperson problem with recently proposed digitized counterdiabatic quantum optimization (DCQO)algorithms. In DCQO, we find…