University of Cambridge > Talks.cam > CQIF Seminar > From Circuit Designs for Multi-body Interactions in Quantum Annealers to Embedding Schemes for Satisfiability Problems

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

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.

Tell a friend about this talk:

This talk is included in these lists:

Note that ex-directory lists are not shown.

 

© 2006-2020 Talks.cam, University of Cambridge. Contact Us | Help and Documentation | Privacy and Publicity