Quantum Technology News – Issue #5

Intel joined the race for quantum computing in a big way, by investing $50 million into a collaboration with Delft University. A Yale University group published a very readable paper yesterday with a multilayer scheme for quantum circuits and proposes a top to bottom structure, as well as hits on the points of fabrication and error correction to make a scalable and fault tolerant quantum computer. Other news includes Google and NASA ...

Read More

Break RSA encryption with this one weird trick

Cryptographers HATE it! Too much math; didn’t read — Shor’s algorithm doesn’t brute force the entire key by trying factors until it finds one, but instead uses the quantum computer to find the period of a function which contains the RSA key and classically compute the greatest common divisor. RSA encryption is strong because factoring is a one-way problem. It’s very easy to multiply two primes together, but very difficult to find prime factors ...

Read More

Why don’t post-quantum encryption standards exist yet?

TL;DR — With increased funding, quantum computing is moving into a “Manhattan Project” era, where the timeline to a small, useable quantum computer could be drastically reduced. When the first quantum computers are ready to go in the next 5–10 years, we need to have security protocols in place. Post-quantum cryptography solutions do currently exist. We still have time, but we need to take the threat seriously. Establishing global post-quantum security standards Small, useable quantum computers ...

Read More

The Quantum Network Hacker Lab

TL;DR — Quantum computers are going to render a lot of current encryption techniques obsolete. Though quantum systems are inherently more secure, quantum networks and quantum key distribution suffer from some of the same vulnerabilities that classical networks do. How do we protect the quantum network? The first system has an opportunity to establish itself as a platform for quantum innovation. However, there’s also a looming question: how do we protect the quantum ...

Read More

Quantum Machine Learning — Dr. Scott Aaronson’s “Read the Fine Print”

TL;DR — The task is to figure out how to look at problems in a way that would fit them into quantum algorithms for speedup. This does not mean that this is simple at all, or possible for all problems, due to caveats that will not give the full anticipated speedup. This is the “fine print” of quantum machine learning. Recently, Dr. Scott Aaronson, a professor at MIT, published an essay about quantum machine learning. ...

Read More

How secure will our data be in the post-quantum era?

It’s the end of modern cryptography as we know it, and we feel fine. Build your security for the next 50 years. If the speed of processing doubles every two years, make sure your cryptographic systems can’t be brute forced in 50 years. If you use 2048 bit RSA, it will take some quadrillion years to break it. Good enough, right? Quantum computing is about to throw that all on its head, ...

Read More

So, when can I play video games on my quantum computer?

“I’m sorry. My responses are limited. You must ask the right questions.” -Dr. Alfred Lanning, I, Robot Well, maybe you could, one day. But it won’t help you beat your friends at DotA or stream Netflix faster. The things quantum computers can do are so much cooler. A big myth of quantum (a word which is sometimes synonymous with ‘magic’ nowadays) computers is that they bend the rules of space-time to spit out an answer due ...

Read More