BEGIN:VCALENDAR
VERSION:2.0
PRODID:Linklings LLC
BEGIN:VTIMEZONE
TZID:Europe/Stockholm
X-LIC-LOCATION:Europe/Stockholm
BEGIN:DAYLIGHT
TZOFFSETFROM:+0100
TZOFFSETTO:+0200
TZNAME:CEST
DTSTART:19700308T020000
RRULE:FREQ=YEARLY;BYMONTH=3;BYDAY=-1SU
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:+0200
TZOFFSETTO:+0100
TZNAME:CET
DTSTART:19701101T020000
RRULE:FREQ=YEARLY;BYMONTH=10;BYDAY=-1SU
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTAMP:20210518T152201Z
LOCATION:Panorama 1
DTSTART;TZID=Europe/Stockholm:20190619T112000
DTEND;TZID=Europe/Stockholm:20190619T114500
UID:isc_hpc_ISC High Performance 2019_sess223_inv_sp135@linklings.com
SUMMARY:How Pupils Solved the n-Queens Problem on a D-Wave System
DESCRIPTION:Focus Session\n\nHow Pupils Solved the n-Queens Problem on a D
-Wave System\n\nGrünbauer\n\nEight chess queens must be placed on a chessb
oard so that no two queens threaten each other. The general form of this w
ell-known problem (n queens on an n × n board) was solves on a D-Wave quan
tum annealer by three schoolboys (age 14, 15 and 16) from the high school
of the "Regensburger Domspatzen". Their project won the first price at a r
egional youth science competition (Jugend forscht 2019).\n\nAs the supervi
sor of the three boys I will explain what it took to teach the boys how to
use a D-Wave quantum annealer, how much knowledge of quantum physics was
necessary and what the pupils had to know about formulating a mathematical
puzzle as a quadratic unconstrained binary optimization (QUBO) problem.\n
\nWith this knowledge my students could develop an energy function for the
n-queens problem on their own. Their function returns a value for every c
onstellation from zero up to n × n queens on a n × n chessboard. The globa
l minima of this function represent the solutions of the n-queens problem.
Once the problem was well-matched to the hard-wired design of the quantum
annealer chip of a D-Wave 2000Q system, the n-queen problem was solved re
ally, really fast...\n\nDetails of the solving algorithm and how to determ
ine the energy function for this problem will be explained by my students
live on stage.\n\nPasses: Conference Pass\n\nTag: Quantum Computing
URL:https://2019.isc-program.com/presentation/?id=inv_sp135&sess=sess223
END:VEVENT
END:VCALENDAR