Chinese researchers break RSA encryption with a quantum computer
Chinese researchers break RSA encryption with a quantum computer
The research team, led by Wang Chao from Shanghai University, found that D-Wave’s quantum computers can optimize problem-solving in a way that makes it possible to attack encryption methods such as RSA.
The research team, led by Wang Chao from Shanghai University, found that D-Wave’s quantum computers can optimize problem-solving in a way that makes it possible to attack encryption methods such as RSA.
Paper: http://cjc.ict.ac.cn/online/onlinepaper/wc-202458160402.pdf
Follow up to https://lemmy.ca/post/30853830
You're viewing a single thread.
Cracking encryption is one of the things we expect quantum computers to be extremely good at, so I'm not particularly surprised by this development.
D-wave is not a classical quantum computer. It is known to not be able to run Shors algorithm.
Wait, what the fuck?
"The computers are not general purpose, but rather are designed for quantum annealing. Specifically, the computers are designed to use quantum annealing to solve a single type of problem known as quadratic unconstrained binary optimization. As of 2015, it was still debated whether large-scale entanglement takes place in D-Wave Two, and whether current or future generations of D-Wave computers will have any advantage over classical computers." https://en.wikipedia.org/wiki/D-Wave_Two
I'm not aware this has changed.
On the plus side: they have >5000 qbits