Quantum Factoring of Primes

Where the Pacific Northwest is headed, What we'd like it to become.

Moderators: Nanook, carl

User avatar
Nanook
Senior Member
Posts: 92
Joined: Tue Jun 25, 2013 10:08 pm
Location: Shoreline
Contact:

Quantum Factoring of Primes

Postby Nanook » Thu Mar 03, 2016 11:07 am

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

Edison Thoreau Homer III
Member
Posts: 27
Joined: Thu Mar 03, 2016 10:55 pm
Location: USA
Contact:

Re: Quantum Factoring of Primes

Postby Edison Thoreau Homer III » Thu Dec 01, 2016 9:31 pm

Most computational problems are easy for computers.

User avatar
Nanook
Senior Member
Posts: 92
Joined: Tue Jun 25, 2013 10:08 pm
Location: Shoreline
Contact:

Re: Quantum Factoring of Primes

Postby Nanook » Thu Dec 01, 2016 9:51 pm

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.


Who is online

Users browsing this forum: No registered users and 1 guest