scholarly journals Approximate optimization, sampling, and spin-glass droplet discovery with tensor networks

2021 ◽  
Vol 104 (2) ◽  
Author(s):  
Marek M. Rams ◽  
Masoud Mohseni ◽  
Daniel Eppens ◽  
Konrad Jałowiecki ◽  
Bartłomiej Gardas
Keyword(s):  
Spin Glass ◽  
Approximate Optimization ◽  
Tensor Networks

scholarly journals Instance Independence of Single Layer Quantum Approximate Optimization Algorithm on Mixed-Spin Models at Infinite Size

Quantum ◽  
2021 ◽  
Vol 5 ◽  
pp. 542
Author(s):  
Jahan Claes ◽  
Wim van Dam
Keyword(s):  
Spin Glass ◽  
Explicit Formula ◽  
Optimization Algorithm ◽  
Single Layer ◽  
Higher Moments ◽  
Spin Models ◽  
Approximate Optimization ◽  
Mixed Spin ◽  
Expected Performance ◽  
Multi Body

This paper studies the application of the Quantum Approximate Optimization Algorithm (QAOA) to spin-glass models with random multi-body couplings in the limit of a large number of spins. We show that for such mixed-spin models the performance of depth 1 QAOA is independent of the specific instance in the limit of infinite sized systems and we give an explicit formula for the expected performance. We also give explicit expressions for the higher moments of the expected energy, thereby proving that the expected performance of QAOA concentrates.

The Potts spin-glass in a transverse field

1992 ◽  
Vol 2 (1) ◽  
pp. 31-39 ◽  
Author(s):  
Yadin Y. Goldschmidt
Keyword(s):  
Spin Glass ◽  
Transverse Field

The ground state energy of the ±J spin glass from the genetic algorithm

1994 ◽  
Vol 4 (9) ◽  
pp. 1281-1285 ◽  
Author(s):  
P. Sutton ◽  
D. L. Hunter ◽  
N. Jan
Keyword(s):  
Genetic Algorithm ◽  
Spin Glass ◽  
Ground State Energy ◽  
Ground State ◽  
State Energy

INELASTIC NEUTRON SCATTERING ON THE SPIN GLASS : PdMn 10 - at. %

1978 ◽  
Vol 39 (C6) ◽  
pp. C6-918-C6-919 ◽  
Author(s):  
B. H. Verbeek ◽  
C. Van Dijk ◽  
C. J. Nieuwenhuys ◽  
J. A. Mydosh
Keyword(s):  
Neutron Scattering ◽  
Spin Glass ◽  
Inelastic Neutron Scattering ◽  
Inelastic Neutron

ACOUSTIC STUDY OF AN INSULATING SPIN-GLASS

1988 ◽  
Vol 49 (C8) ◽  
pp. C8-1059-C8-1060
Author(s):  
P. Doussineau ◽  
A. Levelut ◽  
W. Schön
Keyword(s):  
Spin Glass ◽  
Acoustic Study

CRITICAL PHENOMENA OF ANISOTROPIC SPIN GLASS ZnMn

1988 ◽  
Vol 49 (C8) ◽  
pp. C8-1057-C8-1058
Author(s):  
S. Murayama ◽  
Y. Miyako ◽  
E. F. Wassermann
Keyword(s):  
Spin Glass ◽  
Critical Phenomena
Sign in / Sign up

Export Citation Format

Share Document