Hi Graeme, the optimal polynomial intersection problem from the original paper has not yet been solved classically, wouldn't you agree?
26.10.2025 04:56 โ ๐ 0 ๐ 0 ๐ฌ 0 ๐ 0@robbieking1000.bsky.social
Quantum algorithms researcher at Google Quantum AI, and postdoc at Simons Institute for Theory of Computing. http://robbieking.net
Hi Graeme, the optimal polynomial intersection problem from the original paper has not yet been solved classically, wouldn't you agree?
26.10.2025 04:56 โ ๐ 0 ๐ 0 ๐ฌ 0 ๐ 0why's that?
26.10.2025 04:51 โ ๐ 1 ๐ 0 ๐ฌ 1 ๐ 1Last week I pitched my Quantum Algorithms: A Call to Action blog post to top theorists at the Simons Institute. Watch the talk + discussion (starts ~1h in): www.youtube.com/watch?v=7F5L...
Blog post here: quantumfrontiers.com/2025/04/20/q...
Just spoke at the Simons Institute workshop on quantum chemistry! ๐๏ธ Catch the talks:
๐น My talk on SOSSA (sum of squares spectral amplification):
www.youtube.com/watch?v=deGe...
๐น Panel discussion:
www.youtube.com/watch?v=XF5I...
#quantumcomputing #quantumchemistry
Come join the team for โ๏ธ Quantum Wednesday!
This week, we'll discuss ๐ค๐๐ฎ๐ป๐๐๐บ ๐๐น๐ด๐ผ๐ฟ๐ถ๐๐ต๐บ๐: ๐ ๐๐ฎ๐น๐น ๐๐ผ ๐๐ฐ๐๐ถ๐ผ๐ป lead by our guest speaker ๐ฅ๐ผ๐ฏ๐ฏ๐ถ๐ฒ ๐๐ถ๐ป๐ด.
Discord: buff.ly/6UL3WTU
Excited for this talk from @robbieking1000.bsky.social
Itโs open to anyone, btw!
Earlier this year, we cut the cost of simulating key molecules to hours on future quantum hardware.
Now we reveal the technique behind it: sum of squares spectrum amplification (SOSSA)โa new tool for quantum simulation.
New paper: scirate.com/arxiv/2505.0...
If you are interested in quantum computing, I strongly recommend this insightful article by @caltech.edu
student @robbieking1000.bsky.social calling for a "scrappier approach" to finding new applications.
quantumfrontiers.com/2025/04/20/q...
๐ What are quantum computers good for?
The honest answer: We donโt fully know yet.
For theorists, this is a call to action.
New blog post: Quantum Algorithms: A Call To Action
๐ quantumfrontiers.com/2025/04/20/q...