Physics

Machine learning has led to recent advancements in image processing, language translation, finance, robotics, musical and visual arts, and medical diagnosis. In this session, we will explore how machine learning can be applied within fields of physics. We will introduce fundamental concepts in machine learning such a neural networks and supervised vs. unsupervised learning, and then proceed to learn to use tools from Python's TensorFlow library.

Bring your laptop. You can attend remotely via Zoom <https://zoom.us/j/154009181>.

We give a quantum speedup for solving the canonical semidefinite programming relaxation for binary quadratic optimization. The class of relaxations for combinatorial optimization has so far eluded quantum speedups. Our methods combine ideas from quantum Gibbs sampling and matrix exponent updates. A de-quantization of the algorithm also leads to a faster classical solver. For generic instances, our quantum solver gives a nearly quadratic speedup over state-of-the-art algorithms.
This is joint work with Fernando Brandao (Caltech) and Daniel Stilck Franca (QMATH, Copenhagen).