How many qubits would it take to crack RSA in a reasonable amount of time (like less than an hour)? I hear about quantum computers being able to factor things quickly, but what kind of scale are we talking about that is necessary for it to be realized? I know this is a theoretical question and may actually vary in the real world, but ballpark answers are welcome. I cant find the answer to this anywhere. The closest Ive gotten was from a TED talk which said that 30 qubits would be more powerful than supercomputers today, but Im not sure how that works. In conventional computing, going from 32 bit processors to 64 bit processors, for instance, doesnt necessarily translate to faster computers, there still has to be other changes to make that happen. I would think the same is true for qubits, which would make my first question seem silly, but then again we are talking about the quantum world and not the conventional one. https://youtube/watch?v=cugu4iW4W54
Posted on: Sat, 17 Jan 2015 00:03:07 +0000
Trending Topics
Recently Viewed Topics
© 2015