English
Related papers

Related papers: Entanglement as a resource in adiabatic quantum op…

200 papers

We introduce quantum fluctuations into the simulated annealing process of optimization problems, aiming at faster convergence to the optimal state. Quantum fluctuations cause transitions between states and thus play the same role as thermal…

Statistical Mechanics · Physics 2009-10-31 Tadashi Kadowaki , Hidetoshi Nishimori

A promising approach to solving hard binary optimisation problems is quantum adiabatic annealing (QA) in a transverse magnetic field. An instantaneous ground state --- initially a symmetric superposition of all possible assignments of $N$…

Quantum Physics · Physics 2016-05-18 Sergey Knysh

Calibrating the role of entanglement in quantum algorithms is a crucial task in the development of quantum computing. Most existing studies have primarily focused on how the static properties of entanglement-such as its magnitude and…

Quantum Physics · Physics 2026-04-28 Chunxiao Du , Yang Zhou , Zhichen Huang , Rui Li , Zheng Qin , Shikun Zhang , Zhisong Xiao

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…

Quantum Physics · Physics 2007-05-23 Edward Farhi , Jeffrey Goldstone , Sam Gutmann

A model of evolution of bipartite quantum state entanglement is studied. It involves recently introduced quantum block spin-flip dynamics on a lattice. We find that for initially separable states the considered evolution leads, in general,…

Quantum Physics · Physics 2016-09-08 S. Koziel , W. A. Majewski

To solve an optimization problem using a commercial quantum annealer, one has to represent the problem of interest as an Ising or a quadratic unconstrained binary optimization (QUBO) problem and submit its coefficients to the annealer,…

Quantum Physics · Physics 2023-06-13 Elijah Pelofske , Georg Hahn , Hristo Djidjev

Although many efficient heuristics have been developed to solve binary optimization problems, these typically produce correlated solutions for degenerate problems. Most notably, transverse-field quantum annealing - the heuristic employed in…

Disordered Systems and Neural Networks · Physics 2019-06-27 Zheng Zhu , Andrew J. Ochoa , Helmut G. Katzgraber

Realizable spin models are investigated in a two superconducting flux qubit system. It is shown that a specific adjustment of system parameters in the two flux qubit system makes it possible to realize an artificial two-spin system that…

Mesoscale and Nanoscale Physics · Physics 2007-06-19 Qian Qian Shi , Sam Young Cho , Bo Li , Mun Dae Kim

The evolution of entanglement for two identical two-level atoms coupled to a resonant thermal field is studied for two different families of input states. Entanglement enhancement is predicted for a well defined region of the parameter…

Quantum Physics · Physics 2009-11-13 Kamil Bradler , Rocio Jauregui

Entanglement is the central resource in adiabatic quantum transport. Dephasing affects the availability of that resource by biasing trajectories, driving transitions between success and failure. This depletion of entanglement is important…

Entanglement is considered as a basic physical resource for modern quantum applications in Quantum Information and Quantum Computation theories. Interactions able to generate and sustain entanglement are subject to deep research in order to…

Quantum Physics · Physics 2017-06-13 Francisco Delgado

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

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

We use machine optimisation to develop a quantum sensing scheme that achieves significantly better sensitivity than traditional schemes with the same quantum resources. Utilising one-axis twisting dynamics to generate quantum entanglement,…

Quantum Physics · Physics 2020-02-18 Simon A. Haine , Joseph J. Hope

Spin cat states are promising candidates for achieving Heisenberg-limited quantum metrology. It is suggested that spin cat states can be generated by adiabatic evolution. However, due to the limited coherence time, the adiabatic process may…

Quantum Physics · Physics 2022-07-11 Jiahao Huang , Hongtao Huo , Min Zhuang , Chaohong Lee

Quantum annealing is a heuristic optimization algorithm that exploits quantum evolution to approximately find lowest energy states. Quantum annealers have scaled up in recent years to tackle increasingly larger and more highly connected…

Quantum Physics · Physics 2025-07-04 Humberto Munoz Bauza , Daniel A. Lidar

We investigate the potential of bio-inspired evolutionary algorithms for designing quantum circuits with specific goals, focusing on two particular tasks. The first one is motivated by the ideas of Artificial Life that are used to reproduce…

Quantum Physics · Physics 2025-10-02 Shailendra Bhandari , Stefano Nichele , Sergiy Denysov , Pedro G. Lind

Adiabatic quantum computation employs a slow change of a time-dependent control function (or functions) to interpolate between an initial and final Hamiltonian, which helps to keep the system in the instantaneous ground state. When the…

Quantum Physics · Physics 2014-06-26 Constantin Brif , Matthew D. Grace , Mohan Sarovar , Kevin C. Young

We study the dynamics of the entanglement spectrum, that is the time evolution of the eigenvalues of the reduced density matrices after a bipartition of a one-dimensional spin chain. Starting from the ground state of an initial Hamiltonian,…

Statistical Mechanics · Physics 2014-06-26 G. Torlai , L. Tagliacozzo , G. De Chiara

Continuous-variable Gaussian entanglement is an attractive notion, both as a fundamental concept in quantum information theory, based on the well-established Gaussian formalism for phase-space variables, and as a practical resource in…

Quantum Physics · Physics 2026-05-07 E. Shchukin , P. van Loock