BEGIN:VCALENDAR
VERSION:2.0
METHOD:PUBLISH
CALSCALE:GREGORIAN
PRODID:-//WordPress - MECv6.5.6//EN
X-ORIGINAL-URL:https://cmc.deusto.eus/
X-WR-CALNAME:cmc.deusto.eus
X-WR-CALDESC:DeustoCCM - Chair of Computational Mathematics at University of Deusto
REFRESH-INTERVAL;VALUE=DURATION:PT1H
X-PUBLISHED-TTL:PT1H
X-MS-OLK-FORCEINSPECTOROPEN:TRUE
BEGIN:VEVENT
CLASS:PUBLIC
UID:MEC-6df53cef666327a334686e16b14d0faa@cmc.deusto.eus
DTSTART:20201216T150000Z
DTEND:20201216T160000Z
DTSTAMP:20251031T223800Z
CREATED:20251031
LAST-MODIFIED:20251031
PRIORITY:5
TRANSP:OPAQUE
SUMMARY:Variational neural annealing
DESCRIPTION:Speaker: Dr. Estelle Inack\nAffiliation: Perimeter Institute for Theoretical Physics, Canada\nZoom Link\nMeeting ID: 946 4114 8960 | PINcode: 427926\nAbstract. Many combinatorial optimization problems relevant to computer science, computational biology and physics can be tackled with simulated annealing, which is a powerful framework for optimizing the properties of complex systems through the lens of statistical mechanics. However, simulated annealing and its quantum counterpart, simulated quantum annealing, are traditionally implemented via Markov chain Monte Carlo, often displaying slow convergence to optimal solutions for challenging optimization problems. Here we combine the variational principle in classical and quantum physics with recurrent neural networks, whose dynamics are naturally devoid of slow Markov chains to accurately emulate annealing in its classical and quantum formulations. We find that a variational implementation of classical annealing is not only superior to its quantum analog in terms of speed of convergence and accuracy of solutions but also outperforms traditional simulated annealing and simulated quantum annealing on several prototypical spin glass models as the annealing time is increased. In addition, through the use of the sign-problem-free variational Monte Carlo method, our framework can emulate quantum annealing with non-stoquastic drivers at moderately large system sizes, thus providing a useful tool to benchmark the next generation of quantum annealing devices which implement non-stoquastic Hamiltonians.\n
URL:https://cmc.deusto.eus/events-calendar/variational-neural-annealing/
CATEGORIES:FAU CAA Seminar
ATTACH;FMTTYPE=image/png:https://cmc.deusto.eus/wp-content/uploads/FAUcaa-seminars-16dec2020.png
END:VEVENT
END:VCALENDAR