Tomorrow, the 'Quantum Leap into the Future: Exploring the Synergy of Quantum & AI' French Tech Amsterdam x Quantum.Amsterdam event takes place at Startup Village. Speakers are a.o. Iordanis Kerenidis (QC Ware, CNRS 🌍) and QuSoft's Amira Abbas. See: quantum.amsterdam

Posted today, our paper contains a surprising twist. The complex conjugate of a quantum state can provide exponential advantages in learning. The learning task we look at is motivated from bosonic physics. Check it out: scirate.com/arxiv/2403.034… With Jarrod McClean and Kianna Wan.

(1/3) XPRIZE CTO & EVP, Deep Tech Jim Mainard joined Ryan Babbush (Head of Quantum Algorithms, Google) and Brigitte Hoyer Gosselink (Director, Product Impact, Google.org) at the @APSPhysics March Meeting in Minneapolis, MN to promote XPRIZE #QuantumAlgorithms.

We live in such strange times. Apple, a company famous for its secrecy, published a paper with staggering amount of details on their multimodal foundation model. Those who are supposed to be open are now wayyy less than Apple. MM1 is a treasure trove of analysis. They discuss

Umesh Vazarani kicks off the "Quantum Complexity: Quantum PCP, Area Laws, and Quantum Gravity" workshop at the Simons Institute for the Theory of Computing. Talks will be recorded and available at simons.berkeley.edu/workshops/quan…. I'll be around all week, come say hi!

Scholarships for work on wildlife felid of the western hemisphere available! Due date April 15! wildfelid.org/legacy.php

For the Tim Gowers 60th Workshop (newton.ac.uk/event/ooew04/) I gave a talk (youtu.be/AOqwetaRAUE) about reversible circuits, cryptography, derandomization, expanders, quantum, black holes...& do check out the other 23 talks on combinatorics, probability, analysis, complexity...!

"This gives a polynomial time quantum algorithm for solving LWE." Is this real?

Avi Wigderson gave a truly inspiring talk yesterday at Cambridge Computer Science about the value of errors in proofs. The video will be posted shortly on the Cambridge Algorithms and Complexity Workshop webpage. cl.cam.ac.uk/~tg508/cacw202…

We should celebrate the courage to have some echos of the fun we have doing science in our work and not let bureaucrats paint everything we do in an insufferable shade of gray for the sake of "formality".

New paper on the arXiv with Robbie King, David Gosset, and Ryan Babbush: "Triply efficient shadow tomography". arxiv.org/abs/2404.19211 scirate.com/arxiv/2404.192…

That is a lot of fun.

I was asked by the organisers of STOC to share that Avi Wigderson is giving his Turing Lecture today (Thursday, June 27) at 6:00pm PT. Exciting! The link to livestreaming can be found here: acm.org/media-center/2…

Today I'm happy to share with you the solution of a problem that has been bothering me for a while, the generalised quantum Stein's lemma. 1/ arxiv.org/abs/2408.06410

📢 The EPFL_AI_Center Postdoctoral Fellowships call is now open! 💡Are you a postdoctoral researcher interested in collaborative and interdisciplinary research on #AI topics? ✏️Apply now until 29 November 2024 (17:00 CET). 👉More info: epfl.ch/research/fundi…

"The development of quantum algorithms is a job for machines — not for humans" Try telling this to Ronald de Wolf! medium.com/quantastica/au…

In case you don't know who Ronald de Wolf is, you should check out his quantum computing lecture notes. arxiv.org/abs/1907.09415

Excited to share this new paper with Jack O'Connor and Nick Spooner! We improve our ZK-PCP construction to cover all of NEXP (with exponential proofs), scale it to NP with polynomial proofs, and obtain O(1)-locality via composition--yielding a ZK analogue of the PCP theorem. 1/3

With Jarrod McClean and Dar Gilboa, we prove a new quantum advantage for learning periodic neurons in the quantum statistical query model! arxiv.org/pdf/2503.20879 The hardness of this problem was studied long before this work by classical learning theorists. 🔎

Generative models excel at images and text, but tabular data remains a challenge.🤔 We introduce 🐈 TabbyFlow 🐈 - a variational flow matching approach with general exponential families for mixed-type tables. Work with Andrés Guzmán-Cordero & Jan-Willem van de Meent accepted to #ICML2025 🎉 👇 1/n