Robbie King's Avatar

Robbie King

@robbieking1000.bsky.social

Quantum algorithms researcher at Google Quantum AI, and postdoc at Simons Institute for Theory of Computing. http://robbieking.net

206 Followers  |  38 Following  |  6 Posts  |  Joined: 27.02.2025  |  1.4261

Latest posts by robbieking1000.bsky.social on Bluesky

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

why's that?

26.10.2025 04:51 โ€” ๐Ÿ‘ 1    ๐Ÿ” 0    ๐Ÿ’ฌ 1    ๐Ÿ“Œ 1
Lightning Talks
YouTube video by Simons Institute for the Theory of Computing Lightning Talks

Last 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...

16.07.2025 20:09 โ€” ๐Ÿ‘ 2    ๐Ÿ” 0    ๐Ÿ’ฌ 0    ๐Ÿ“Œ 0
Sum of squares spectral amplification (SOSSA)
YouTube video by Simons Institute for the Theory of Computing Sum of squares spectral amplification (SOSSA)

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

16.07.2025 19:57 โ€” ๐Ÿ‘ 0    ๐Ÿ” 0    ๐Ÿ’ฌ 0    ๐Ÿ“Œ 0
Post image

Come join the team for โš›๏ธ Quantum Wednesday!
This week, we'll discuss ๐—ค๐˜‚๐—ฎ๐—ป๐˜๐˜‚๐—บ ๐—”๐—น๐—ด๐—ผ๐—ฟ๐—ถ๐˜๐—ต๐—บ๐˜€: ๐—” ๐—–๐—ฎ๐—น๐—น ๐˜๐—ผ ๐—”๐—ฐ๐˜๐—ถ๐—ผ๐—ป lead by our guest speaker ๐—ฅ๐—ผ๐—ฏ๐—ฏ๐—ถ๐—ฒ ๐—ž๐—ถ๐—ป๐—ด.
Discord: buff.ly/6UL3WTU

24.06.2025 14:06 โ€” ๐Ÿ‘ 3    ๐Ÿ” 1    ๐Ÿ’ฌ 0    ๐Ÿ“Œ 1

Excited for this talk from @robbieking1000.bsky.social

Itโ€™s open to anyone, btw!

24.06.2025 15:37 โ€” ๐Ÿ‘ 2    ๐Ÿ” 1    ๐Ÿ’ฌ 0    ๐Ÿ“Œ 0
Post image

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...

06.05.2025 02:53 โ€” ๐Ÿ‘ 4    ๐Ÿ” 0    ๐Ÿ’ฌ 0    ๐Ÿ“Œ 0
Preview
Quantum Algorithms: A Call To Action Quantum computing finds itself in a peculiar situation. The number one question asked about quantum computers by outsiders is very common sensical: What are they good for? The honest answer revealsโ€ฆ

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...

21.04.2025 14:39 โ€” ๐Ÿ‘ 36    ๐Ÿ” 8    ๐Ÿ’ฌ 0    ๐Ÿ“Œ 1

๐Ÿ” 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...

21.04.2025 16:39 โ€” ๐Ÿ‘ 6    ๐Ÿ” 0    ๐Ÿ’ฌ 0    ๐Ÿ“Œ 0

@robbieking1000 is following 20 prominent accounts