6min chapter

Security Cryptography Whatever cover image

Has RSA been destroyed by a quantum computer???

Security Cryptography Whatever

CHAPTER

Shores Algorithm for Factoring, Is It a Quantum or Quantum Approach?

The idea is to combine a quantum part of your algorithm and your classical part of an algorithm. In theory, that would be a way of attacking RSA without building a serious quantum computer. But you can't take the qubit numbers we have on those computers at face value. There's issues about coherence or circuit depth which this paper only hand waved at in appendices.

00:00

Get the Snipd
podcast app

Unlock the knowledge in podcasts with the podcast player of the future.
App store bannerPlay store banner

AI-powered
podcast player

Listen to all your favourite podcasts with AI-powered features

Discover
highlights

Listen to the best highlights from the podcasts you love and dive into the full episode

Save any
moment

Hear something you like? Tap your headphones to save it with AI-generated key takeaways

Share
& Export

Send highlights to Twitter, WhatsApp or export them to Notion, Readwise & more

AI-powered
podcast player

Listen to all your favourite podcasts with AI-powered features

Discover
highlights

Listen to the best highlights from the podcasts you love and dive into the full episode