Warning: Undefined array key "mm" in /www/wwwroot/www.ai-bt.com/si.php on line 10 Deprecated: trim(): Passing null to parameter #1 ($string) of type string is deprecated in /www/wwwroot/www.ai-bt.com/si.php on line 10 First-order phase transition in the quantum adiabatic algorithm.

Literature DB >> 20366577

First-order phase transition in the quantum adiabatic algorithm.

Abstract

We simulate the quantum adiabatic algorithm (QAA) for the exact cover problem for sizes up to N=256 using quantum Monte Carlo simulations incorporating parallel tempering. At large N, we find that some instances have a discontinuous (first-order) quantum phase transition during the evolution of the QAA. This fraction increases with increasing N and may tend to 1 for N-->infinity.

Year: 2010 PMID： 20366577 DOI： 10.1103/PhysRevLett.104.020502

Source DB: PubMed Journal: Phys Rev Lett ISSN： 0031-9007 Impact factor: 9.161

Keyword Cloud
Cited

4 in total

1. Thermally assisted quantum annealing of a 16-qubit problem.

Authors: N G Dickson; M W Johnson; M H Amin; R Harris; F Altomare; A J Berkley; P Bunyk; J Cai; E M Chapple; P Chavez; F Cioata; T Cirip; P Debuen; M Drew-Brook; C Enderud; S Gildert; F Hamze; J P Hilton; E Hoskinson; K Karimi; E Ladizinsky; N Ladizinsky; T Lanting; T Mahon; R Neufeld; T Oh; I Perminov; C Petroff; A Przybysz; C Rich; P Spear; A Tcaciuc; M C Thom; E Tolkacheva; S Uchaikin; J Wang; A B Wilson; Z Merali; G Rose
Journal: Nat Commun Date: 2013 Impact factor: 14.919

First-order phase transition in the quantum adiabatic algorithm.

1. Thermally assisted quantum annealing of a 16-qubit problem.

Review 2. Quantum machine learning: a classical perspective.

3. Zero-temperature quantum annealing bottlenecks in the spin-glass phase.

4. A 16-bit Coherent Ising Machine for One-Dimensional Ring and Cubic Graph Problems.