Page 1 of 1

Quantum Factoring of Primes

Posted: Thu Mar 03, 2016 11:07 am
by Nanook
At the last user meeting, I had a discussion with someone regarding my concern that existing encryption schemes that depended upon the difficulty of factoring the product of two very large primes were going to be useless once quantum computers made the task no longer difficult.

I was assured that this wasn't going to happen, they didn't even know how to tell quantum computers to do this. Well, they've done it now, less than two months after that discussion:

http://phys.org/news/2016-03-quantum-fa ... caled.html

Re: Quantum Factoring of Primes

Posted: Thu Dec 01, 2016 9:31 pm
by Edison Thoreau Homer III
Most computational problems are easy for computers.

Re: Quantum Factoring of Primes

Posted: Thu Dec 01, 2016 9:51 pm
by Nanook
It perhaps is not so much an issue of how difficult it is for the computers, but we don't have a good grasp on how to program a quantum computer, yet.