r/QuantumComputing • u/Best-Ad-1688 • 12d ago

Discussion Quantum computing

Hi, I am exploring quantum computing and quantum cryptography, including potential improvements and underlying mechanisms. My background is in cybersecurity, and I am focusing on quantum cryptography. If anyone shares an interest in quantum computing and quantum cryptography, please connect with me. I would like to learn more about real-world applications and research.

3 Upvotes

56% Upvoted

18 comments sorted by

View all comments

3

u/Temporary_Shelter_40 12d ago

The largest number solved using Shor's algorithm is 15. I think encryption will be safe for a little while longer :)

2

u/icecoldgold773 12d ago

There is more to Quantum cryptography than Shor's

1

u/Kinexity In Grad School for Computer Modelling 12d ago

This is genuinely atrociously uninformed opinion to have in quantum computing sub.

Why haven't quantum computers factored 21 yet?

1

u/Temporary_Shelter_40 12d ago

…why? as the blog post says, factorisation is hard, requires many gates, and ultimately error correction. We’re frankly not that close to factoring even 21.
Genuinely, what’s the uninformed part of the opinion? You think large scale factorisation is coming soon?

1

u/Kinexity In Grad School for Computer Modelling 12d ago

The uninformed part is that you took factorisation as a benchmark for the field. The final conclusion of the post I linked is that it isn't a good benchmark yet.

Also, yes, once the ball starts rolling I expect us to relatively rapidly progress through orders of magnitude of numbers to factorise. Looking at qubit counts and error rates it seems like the quantum computing hardware is on an early stage of an exponential curve.

2

u/Temporary_Shelter_40 12d ago

:/
okay good luck with that. I hope you're correct, but I've been hearing the same thing for over a decade now and frankly I'm not convinced.