Q@TN Lab Seminars

From 8 February to 21 March 2019
Versione stampabile

Venue: Polo Ferrari 1, via Sommarive 5 (Povo) - room A102
Time: 2.30pm

Next Appointment

Friday, 15 February 2019 

Davide Pastorello and Enrico Blanzieri, University of Trento

  • Quantum Annealing and hybrid quantum-classical algorithm

Abstract
Quantum Annealing is a metaheuristic to solve optimization problems. The solution of a given problem corresponds to the ground state of a quantum system, then a time-evolution of the system is set in order to reach the ground state with high probability. The typical hardware architecture of a quantum annealer is given by a network of qubits arranged on the vertices of a graph whose edges represent the interactions between neighbors. Since the graphs of the existing physical machines present low connectivity, the embedding of an optimization problem into the annealer architecture may be computationally hard with deleterious effects on performances.
Hybrid quantum-classical algorithms represent an alternative to the direct reduction of a given problem into the sparse annealer graph. In this talk we give an overview on the hybrid paradigm and present a novel strategy based on repeated calls of a quantum annealer within a classical algorithm where the representation of an objective function into the annealer architecture is not a priori fixed and already visited solutions are penalized by a tabu search. Moreover we show the convergence of our algorithm to a global optimum in the case of quadratic unconstrained binary problems.

Full programme

Friday, 8 February 2019

Quentin Glorieux (LKB Sorbonne Université, Paris, France)

  • Quantum simulation with light: from superfluidity to rotating black holes

Friday, 15 February 2019

Davide Pastorello and Enrico Blanzieri (Università di Trento) 

  • Quantum Annealing and hybrid quantum-classical algorithms

Thursday, 7 March 2019

Philipp Hauke (University of Heidelberg)

  • "TBD"

Thursday, 14 March 2019

Philip Walther (Vienna)

  • Quantum photonics for secure data processing and other applications

Wednesday, 20 March 2019

Serge Haroche (College de France, Paris) 

  • "TBD"

Thursday, 21 March 2019

  • Full Day Q@TN Workshop

 

Scientific Coordinator: Iacopo Carusotto