English
Related papers

Related papers: Probing Entanglement in Adiabatic Quantum Optimiza…

200 papers

Adiabatic protocols are employed across a variety of quantum technologies, from implementing state preparation and individual operations that are building blocks of larger devices, to higher-level protocols in quantum annealing and…

Quantum Physics · Physics 2023-01-31 Ieva Čepaitė , Anatoli Polkovnikov , Andrew J. Daley , Callum W. Duncan

Optimal control problem with a goal to squeeze wave packet of a trapped quantum particle is considered and solved analytically using adiabatic approximation. The analytical solution that drives the particle into a highly localized final…

Quantum Physics · Physics 2009-11-13 Ilya Grigorenko

Quantum optimization is the most mature quantum computing technology to date, providing a promising approach towards efficiently solving complex combinatorial problems. Methods such as adiabatic quantum computing (AQC) have been employed in…

Entanglement is the key feature of many-body quantum systems, and the development of new tools to probe it in the laboratory is an outstanding challenge. Measuring the entropy of different partitions of a quantum system provides a way to…

Trapped ions are among the most promising systems for practical quantum computing (QC). The basic requirements for universal QC have all been demonstrated with ions and quantum algorithms using few-ion-qubit systems have been implemented.…

Quantum Physics · Physics 2019-12-03 Colin D. Bruzewicz , John Chiaverini , Robert McConnell , Jeremy M. Sage

Entanglement distribution between trapped-atom quantum memories, viz. single atoms in optical cavities, is addressed. In most scenarios, the rate of entanglement distribution depends on the efficiency with which the state of traveling…

Quantum Physics · Physics 2013-05-29 Mohsen Razavi , Jeffrey H. Shapiro

Variational quantum algorithms constitute one of the most widespread methods for using current noisy quantum computers. However, it is unknown if these heuristic algorithms provide any quantum-computational speedup, although we cannot…

Diabatic quantum annealing aims to mitigate the challenges posed by small energy gaps and decoherence in quantum optimization by exploiting nonadiabatic transitions. In this paper, we compare the performance of two diabatic protocols in a…

We assess the prospects for algorithms within the general framework of quantum annealing (QA) to achieve a quantum speedup relative to classical state of the art methods in combinatorial optimization and related sampling tasks. We argue for…

Quantum Physics · Physics 2021-06-22 E. J. Crosson , D. A. Lidar

Quantum entanglement is an essential feature of many-body systems that impacts both quantum information processing and fundamental physics. The growth of entanglement is a major challenge for classical simulation methods. In this work, we…

Quantum Physics · Physics 2025-07-15 Qi Zhao , You Zhou , Andrew M. Childs

The prevalent approach to executing quantum algorithms on quantum computers is to break-down the algorithms to a concatenation of universal gates, typically single and two-qubit gates. However such a decomposition results in long gate…

Quantum Physics · Physics 2020-03-25 Yotam Shapira , Ravid Shaniv , Tom Manovitz , Nitzan Akerman , Lee Peleg , Lior Gazit , Roee Ozeri , Ady Stern

We explore to what extent path-integral quantum Monte Carlo methods can efficiently simulate the tunneling behavior of quantum adiabatic optimization algorithms. Specifically we look at symmetric cost functions defined over n bits with a…

Quantum Physics · Physics 2016-03-09 Lucas T. Brady , Wim van Dam

Adiabatic quantum computation provides an alternative approach to quantum computation using a time-dependent Hamiltonian. The time evolution of entanglement during the adiabatic quantum search algorithm is studied, and its relevance as a…

Quantum Physics · Physics 2009-11-11 Daria Ahrensmeier

Trapped ions offer long coherence times and high fidelity, programmable quantum operations, making them a promising platform for quantum simulation of condensed matter systems, quantum dynamics, and problems related to high-energy physics.…

Quantum Physics · Physics 2024-09-09 Michael Foss-Feig , Guido Pagano , Andrew C. Potter , Norman Y. Yao

Quantum annealing is a promising algorithm for solving combinatorial optimization problems. It searches for the ground state of the Ising model, which corresponds to the optimal solution of a given combinatorial optimization problem. The…

Statistical Mechanics · Physics 2026-02-25 Tomohiro Hattori , Shu Tanaka

Critical decision-making issues in science, engineering, and industry are based on combinatorial optimization; however, its application is inherently limited by the NP-hard nature of the problem. A specialized paradigm of analogue quantum…

Quantum Physics · Physics 2026-02-04 Rudraksh Sharma , Ravi Katukam , Arjun Nagulapally

Combinatorial optimization problems that arise in science and industry typically have constraints. Yet the presence of constraints makes them challenging to tackle using both classical and quantum optimization algorithms. We propose a new…

We propose a hybrid classical-quantum digitized-counterdiabatic algorithm to tackle the protein folding problem on a tetrahedral lattice. Digitized-counterdiabatic quantum computing is a paradigm developed to compress quantum algorithms via…

Quantum Physics · Physics 2023-07-13 Pranav Chandarana , Narendra N. Hegade , Iraitz Montalban , Enrique Solano , Xi Chen

Trapped, laser-cooled atoms and ions are quantum systems which can be experimentally controlled with an as yet unmatched degree of precision. Due to the control of the motion and the internal degrees of freedom, these quantum systems can be…

The Quantum Approximate Optimization Algorithm (QAOA) is an algorithmic framework for finding approximate solutions to combinatorial optimization problems, derived from an approximation to the Quantum Adiabatic Algorithm (QAA). In solving…

Quantum Physics · Physics 2020-02-05 Yue Ruan , Samuel Marsh , Xilin Xue , Xi Li , Zhihao Liu , Jingbo Wang