Postal address
Department of Theoretical Physics, Tata Institute of Fundamental Research, Homi Bhabha Road, Mumbai 400005, India.
Secretariat phones
+91-22-2278 2244 +91-22-2278 2156
+91-22-2278 2777 +91-22-2280 4611 +91-22-2280 4610
Secretariat email
"theophys" The mailhost for DTP is

Please write to cmspjc at theory dot tifr dot res dot in for getting email announcements and any suggestions regarding CMSP Journal Club.

Condensed Matter and Statistical Physics Journal Club

Talk Details

Title Anderson Localization makes Adiabatic Quantum Computation Fail
Speaker Dr. Vikram Tripathi
Date Wed, 22 Jun 2011
Time 14:30
Venue A 304


Recently there has been a great deal of interest in the possible application of adiabatic quantum optimization for solving NP-complete problems. The efficiency of these schemes is limited by small spectral gaps between the ground state and excited states of the Hamiltonian of the quantum computer. One such problem, the Exact Cover 3, can be mapped to a disordered quantum spin system where Anderson localization can occur in the Hilbert space. It is argued that the spectral gaps in this system are even smaller than exponential in the number N of qubits; thus, adiabatic quantum optimization fails.

Reference: B. Altshuler, H. Krovi and J. Roland, PNAS, 107, 12446 (2010)