Quadratic unconstrained binary optimisation and recent advances in quantum annealing

Add to your list(s) Download to your calendar using vCal

• Georg Hahn
• Thursday 08 November 2018, 14:15-15:15
• MR4, Centre for Mathematical Sciences, Wilberforce Road, Cambridge.

If you have a question about this talk, please contact Johannes Bausch.

Since the 1970s, the potential of quantum computing has been a field of extensive research, particularly its advantages and disadvantages over classical computing. This research, however, was theoretical since physical quantum devices were unavailable. With the recent availability of the first (alleged) adiabatic computers, or quantum annealers, computational mathematics and statistics (as all other computational sciences) are provided with a new means of great potential. This talk will begin with an introduction to quadratic unconstrained binary optimisation (qubo) and hardware aiming to solve such optimisation problems via quantum annealing, and proceed with a presentation of experimental results. Special focus will be given to two topics: Solving the NP-hard problem of finding maximal cliques in a graph and the reduction of binary quadratic forms for scalable quantum annealing. To stimulate discussion, the talk will highlight future directions of research, for instance the characterisation of problem classes allowing formulations suitable for quantum annealing, the manipulation of qubo instances while preserving global optima, the statistical analysis of the (empirical) distribution of annealing solutions, and the exploitation of the inherent randomness in adiabatic computing for statistical purposes.

This talk is part of the CQIF Seminar series.

This talk is included in these lists:

• All CMS events
• CMS Events
• CQIF Seminar
• DAMTP info aggregator
• Hanchen DaDaDash
• Interested Talks
• MR4, Centre for Mathematical Sciences, Wilberforce Road, Cambridge
• bld31

Note that ex-directory lists are not shown.