• Corpus ID: 3052196

Study of Optimization Problems by Quantum Annealing

  title={Study of Optimization Problems by Quantum Annealing},
  author={Tadashi Kadowaki},
  journal={arXiv: Quantum Physics},
  • T. Kadowaki
  • Published 5 May 2002
  • Physics
  • arXiv: Quantum Physics
We introduce quantum fluctuations into the simulated annealing process of optimization problems, aiming at faster convergence to the optimal state. The idea is tested by the two models, the transverse Ising model and the traveling salesman problem (TSP). Adding the transverse field to the Ising model is a simple way to introduce quantum fluctuations. The strength of the transverse field is controlled as a function of time similarly to the temperature in the conventional method. TSP can be… 

Greedy parameter optimization for diabatic quantum annealing

A shorter processing time is desirable for quantum computation to minimize the effects of noise. We propose a simple procedure to variationally determine a set of parameters in the transverse-field

Mathematical foundation of quantum annealing

Quantum annealing is a generic name of quantum algorithms that use quantum-mechanical fluctuations to search for the solution of an optimization problem. It shares the basic idea with quantum

CORRIGENDUM: Optimization using quantum mechanics: quantum annealing through adiabatic evolution

We review here some recent work in the field of quantum annealing, alias adiabatic quantum computation. The idea of quantum annealing is to perform optimization by a quantum adiabatic evolution which

Optimization by quantum annealing: lessons from hard satisfiability problems.

The path integral Monte Carlo simulated quantum annealing algorithm is applied to the optimization of a large hard instance of the random satisfiability problem and a quantum cooling protocol based on field-cycling and able to outperform standard classical simulatedAnnealing over short time scales is introduced.

Dynamics of Quantum Adiabatic Evolution Algorithm for Number Partitioning

We have developed a general technique to study the dynamics of the quantum adiabatic evolution algorithm applied to random combinatorial optimization problems in the asymptotic limit of large problem

Ground-state statistics from annealing algorithms: quantum versus classical approaches

We study the performance of quantum annealing for systems with ground-state degeneracy by directly solving the Schrödinger equation for small systems and quantum Monte Carlo simulations for larger

Convergence condition of simulated quantum annealing for closed and open systems

Simulated quantum annealing is a generic classical protocol to simulate some aspects of quantum annealing and is sometimes regarded as a classical alternative to quantum annealing in finding the

Dynamics of open quantum systems by interpolation of von Neumann and classical master equations, and its application to quantum annealing

We propose a method to interpolate dynamics of von Neumann and classical master equations with an arbitrary mixing parameter to investigate the thermal effects in quantum dynamics. The two dynamics

Degeneracy engineering for classical and quantum annealing: A case study of sparse linear regression in collider physics

This paper introduces the technique of degeneracy engineering, through which the relative degeneracy of the ground state is increased by modifying a subset of terms in the objective Hamiltonian, and shows how to cast (cid:96) 0 -norm regularization as a quadratic unconstrained binary optimization (QUBO) problem, suitable for implementation on annealing platforms.

Relation between quantum fluctuations and the performance enhancement of quantum annealing in a nonstoquastic Hamiltonian

We study the relation between quantum fluctuations and the significant enhancement of the performance of quantum annealing in a mean-field Hamiltonian. First-order quantum phase transitions were



Quantum annealing in the transverse Ising model

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

The Monte Carlo Simulation

The Monte Carlo method, as applied to charge transport in semiconductors, consists of a simulation of the motion of one or more electrons inside the crystal, subject to the action of external forces

Quantum Ising Phases and Transitions in Transverse Ising Models

Introduction.- Transverse Ising Chain (Pure System).- Transverse Ising System in Higher Dimensions (Pure Systems).- ANNNI Model in Transverse Field.- Dilute and Random Transverse Ising Systems.-

Computers and Intractability: A Guide to the Theory of NP-Completeness

It is proved here that the number ofrules in any irredundant Horn knowledge base involving n propositional variables is at most n 0 1 times the minimum possible number of rules.

The Design and Analysis of Computer Algorithms

This text introduces the basic data structures and programming techniques often used in efficient algorithms, and covers use of lists, push-down stacks, queues, trees, and graphs.

Introduction to the theory of neural computation

This book is a detailed, logically-developed treatment that covers the theory and uses of collective computational networks, including associative memory, feed forward networks, and unsupervised learning.

Likes and Dislikes

Many people wonder what they can do about improving their accent. The key to speaking well is listening. Try listening for sound rather than for content and think about intonation – that is, the

Higher Transcendental Functions

Higher Transcendental FunctionsBased, in part, on notes left by the late Prof. Harry Bateman, and compiled by the Staff of the Bateman Project. Vol. 1. Pp. xxvi + 302. 52s. Vol. 2. Pp. xvii + 396.

Biological Cybernetics

Information and Control in the Living Organism. By Bernhard Hassenstein. Pp. viii + 159. (Chapman and Hall: London, December 1971.) £1.30.