Recent advances in quantum annealing and outlook on its potential in statistics

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

• Georg Hahn (Lancaster University)
• Thursday 12 April 2018, 11:00-12:00
• Seminar Room 2, Newton Institute.

If you have a question about this talk, please contact INI IT.

STS - Statistical scalability

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 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 quantum annealing and proceed with a presentation of recent advances in the field. Special focus will be given to two topics: Solving the NP-hard problem of finding cliques in a graph and the reduction of binary quadratic forms for scalable quantum annealing. Further relevant works will be discussed, especially those exploring the statistical properties of quantum annealing. To stimulate discussion, the talk will highlight future directions of research, in particular the statistical analysis of the (empirical) distribution of annealing solutions, the characterisation of classes of statistical methods allowing formulations suitable for quantum computation (and hence almost instant solutions), and the exploitation of the inherent randomness in adiabatic computing for statistical purposes.

This talk is part of the Isaac Newton Institute Seminar Series series.

This talk is included in these lists:

• All CMS events
• Featured lists
• INI info aggregator
• Isaac Newton Institute Seminar Series
• School of Physical Sciences
• Seminar Room 2, Newton Institute
• bld31

Note that ex-directory lists are not shown.