Quantum computing via the lens of additive combinatorics

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

• Dr Tom Gur - Department of Computer Science and Technology, University of Cambridge
• Wednesday 24 January 2024, 15:05-15:55
• Lecture Theatre 1, Computer Laboratory, William Gates Building.

If you have a question about this talk, please contact Ben Karniely.

We present a new paradigm of designing quantum algorithms via a general-purpose machinery for boosting quantum computation. The framework relies on deep mathematical tools including the quasi-polynomial Bogolyubov-Ruzsa lemma and sheds light on an inherent connection between additive combinatorics and the linearity of quantum mechanics. I will also discuss applications to quantum complexity theory, learning, and cryptography.

Link to join virtually: https://cam-ac-uk.zoom.us/j/81322468305

A recording of this talk is available at the following link: https://www.cl.cam.ac.uk/seminars/wednesday/video/

This talk is part of the Wednesday Seminars - Department of Computer Science and Technology series.

This talk is included in these lists:

• All Talks (aka the CURE list)
• Cambridge talks
• Chris Davis' list
• Department of Computer Science and Technology talks and seminars
• Graduate-Seminars
• Guy Emerson's list
• Interested Talks
• Lecture Theatre 1, Computer Laboratory, William Gates Building
• Martin's interesting talks
• School of Technology
• Trust & Technology Initiative - interesting events
• Wednesday Seminars - Department of Computer Science and Technology
• bld31
• computer science
• se393's list
• yk449

Note that ex-directory lists are not shown.