Live data from Hacker News

IBM Q system in development with working 50 qubit processor

www-03.ibm.com

111–116 of 116 posts

Re: IBM Q system in development with working 50 qubit processor

#111
post #110

Earlier quoted context omitted.

Wouldn't a qubyte be 8 qubits?

The term doesn't make sense because you're not going to use groups of 8 qubits to represent characters on a screen. We may actually need a new word for 2 qubits (dual-qubits? dubits?) because it seems 2 qubits are enough to break 1-bit of encryption, and I think I've read it's enough to simulate 1 atom, too.

I thought it was x qubits is equal to 2^x classical bits? So wouldn’t 2 “dubits” actually be four times (not twice as) better?

Re: IBM Q system in development with working 50 qubit processor

#112

Earlier quoted context omitted.

But as they are analog devices, there are no errors with transistors There are manufacturing defects, there are inefficient designs, inefficient production methods, poor circuit designs (like using them in common base - not wrong depending on the situation - instead of common emitter)

every measurement has an error tolerance, starting with the uncertainty principle and including transistor manufaction.

Yes, tolerances and margins, but no device is sold as "perfect" quite the contrary, and the smaller the tolerance the more costly it is.

So it's an error in the metrological sense but not in the defective sense

Re: IBM Q system in development with working 50 qubit processor

#113

Earlier quoted context omitted.

I recently had a conversation with a Microsoft quantum researcher, and this a close approximation to his answer. I just wanted a number. It's complicated.

Sounds like 15 is that number

It's also not 15 at the same time.

Re: IBM Q system in development with working 50 qubit processor

#114
post #79
post #37

Earlier quoted context omitted.

SIDH ( https://en.wikipedia.org/wiki/Supersingular_isogeny_key_exch... ) is one of the few popular post-quantum variants of DH key exchange, and it supports forward secrecy as well.

One nice property of ECC pubkeys is that they easily fit into UDP packets, URIs and other very compact data structures. Currently all post-quantum schemes have fairly bulky pubkeys.

SIDH keys are 330 bytes long when compression is used, so they too will fit nicely into network packets.

Re: IBM Q system in development with working 50 qubit processor

#115
post #39

Earlier quoted context omitted.

PFS can slow it down a bit, but not much. Assuming before PFS everyone changed their keys every 3 years, and with PFS they change them every 2 weeks, then it should be about 80x harder (slower to break the encryption). 80x harder may seem like a lot but it's not that much in the context of quantum computers. Also, PFS uses 256-bit ECC, which only requires a 512-qubit quantum computer to break it. So it's possible tha…

> Also, PFS uses 256-bit ECC, which only requires a 512-qubit quantum computer to break it. Grover's algorithm is a quadratic, not exponential speedup. It may require 512 qubits, but it still requires 2^128 time.

ECC is vulnerable to Shor's algorithm, which gives exponential speedup. A rough calculation implies that 256-bit ECC would take on the order of 25k quantum operations to break.

Re: IBM Q system in development with working 50 qubit processor

#116
post #26

Earlier quoted context omitted.

IBM has been awarded more patents per year than any other company for the last 24 years[1]. In 2016 alone, IBM published ~22 patents per day, and ended up being ~2500 patents ahead of Samsung (#2). [1]: http://www-03.ibm.com/press/us/en/pressrelease/51353.wss

Does that necessarily mean that is impressive?( I know it is, I am just asking for someone who may not understand what having that type of scale of IP enables a company to do.)

Protective war chest: don't sue me, I probably own a patent you're infringing upon. At least my lawyers will make it seem so.
Post reply on HN