We set AI agents on hard quantum compilation problems.
Their first submission beat the reference on every one, and then continued to improve. Every result is certified by an exact verifier.
New paper with @s_flammia 👇 https://t.co/P2UU4Ie0ti
New paper with @MCrichigno at @Phasecraft. AI agents optimize quantum circuits, and an exact verifier checks every result. https://t.co/haFEoS9CIP
The challenge itself is automated too. An agent works with a researcher to build the verifier, tests it, and freezes it. Then the agents compete.
We observed large gains on every problem we tried, from fermion-to-qubit encodings to qubit routing and unitary synthesis. The method applies to any problem with an exact checker.
It's great to see others working in the same direction this week. Excellent papers from Google Quantum AI and Harvard/QuEra/Anthropic:
https://t.co/eiFwH9kPgU
https://t.co/wFQb4hhfCT
and the inverse square root challenge:
https://t.co/WZLXv9pRWN
Some of our most recent work : A system that puts AI agents on hard quantum computing problems, with every solution checked by an exact verifier our scientists signed off. Tests saw significant gains. @S_Flammia@MCrichigno https://t.co/y0xqmY1lrU
Glad to share the work with Vojtech, David, Sergey, and Anirban on quantum complexity and algorithms of the Kronecker coefficients. https://t.co/EVXcx3hGqR
Great paper out today by Scott Aaronson, Harry Buhrman, and William Kretschmer on a new form of quantum supremacy!
https://t.co/rTm8UprYYO
Building on old work by Iordanis Kerenidis (now @QCWare) et al. showing a separation between classical and quantum communication!
Check out this year’s opening plenary talk at @qip2023 on Topology, Supersymmetry, and Quantum Computing! https://t.co/ptSatxwXVh. Based on our work with my superb collaborator @TamaraKohler4. Reach out and join us in developing these ideas further!
Breaking boundaries in #QuantumComputing and topology! Congrats to @MCrichigno of @QCWare for opening the 26th Conference on Quantum Information Processing (@qip2023 ) & being recognized for his groundbreaking work. #QIP2023 https://t.co/GVgi8hcHYh