From Circuit Designs for Multi-body Interactions in Quantum Annealers to Embedding Schemes for Satisfiability Problems

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

• Stefan Zohren, Oxford
• Thursday 20 October 2016, 14:15-15:15
• MR4, Centre for Mathematical Sciences, Wilberforce Road, Cambridge.

If you have a question about this talk, please contact Steve Brierley.

The usage of quantum annealers for solving optimisation problems has been of increasing interest in recent years, especially in the context of machine learning applications. Those real-life optimisation problems often require multi-body terms and higher connectivity, while most quantum annealing architectures only allow for two-body interactions and limited connectivity. In this talk we present recent work which aims to address those limitations. Firstly, we introduce an efficient circuit design for multi-body terms in a superconducting flux qubit annealer with native two-body interactions. Furthermore, it is shown how one can use those circuits to build a unit cell for a scalable quantum annealing architecture. Secondly, we use the theoretical construction underlying the circuit design to derive embedding schemes to map maximum satisfiability problems into the Chimera graph, which is the hardware graph of the current D-wave architecture.

Based on work done in collaboration with N. Chancellor, P Warburton, S. Benjamin, S. Roberts [arXiv:1603.09521, 1604.00651].

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.