7.2k citations · 18.6k across the 78 of their papers we have counts for
7 papers · 1 filter
Direct measurement of non-local interactions in the many-body localized phase
B. Chiaro, C. Neill, A. Bohrdt +58
The interplay of interactions and strong disorder can lead to an exotic quantum many-body localized (MBL) phase. Beyond the absence of transport, the MBL phase has distinctive sign…
Intermittency of dynamical phases in a quantum spin glass
Vadim N. Smelyanskiy, Kostyantyn Kechedzhi, Sergio Boixo +2
Answering the question of existence of efficient quantum algorithms for NP-hard problems require deep theoretical understanding of the properties of the low-energy eigenstates and…
Quantum Optimization of Fully-Connected Spin Glasses
Davide Venturelli, Salvatore Mandrà, Sergey Knysh +3
The Sherrington-Kirkpatrick model with random couplings is programmed on the D-Wave Two annealer featuring 509 qubits interacting on a Chimera-type graph. The performance of…
Statistical Mechanics of the Quantum K-Satisfiability problem
S. Knysh, V. N. Smelyanskiy
We study the quantum version of the random -Satisfiability problem in the presence of the external magnetic field applied in the transverse direction. We derive the replica-…
Size dependence of the minimum excitation gap in the Quantum Adiabatic Algorithm
A. P. Young, S. Knysh, V. N. Smelyanskiy
We study the typical (median) value of the minimum gap in the quantum version of the Exact Cover problem using Quantum Monte Carlo simulations, in order to understand the complexit…
Quantum Adiabatic Evolution Algorithm and Quantum Phase Transition in 3-Satisfiability Problem
S. Knysh, V. N. Smelyanskiy
In this paper we show that the performance of the quantum adiabatic algorithm is determined by phase transitions in underlying problem in the presence of transverse magnetic field…