### A 16-bit Quantum Computer

a 16-bit quantum computer that can solve NP-complete problems. made by D-Wave.

10 years ago, when i took a computer science class on algorithms, NP-complete problems were basically unsolveable.

basically, there's a whole class of problems which are pretty much impossible to solve. if one were able to solve any of them, one could solve all of them, but that has been impossible until quantum computers. it has been impossible because it would take a crazy amount of time to complete. think: extremely exponential in complexity.

well, here's the chip that can solve them. will we have quantum PCs some day? a PCI card with a quantum processor on it, just as once there were special math co-processors (floating point calculations) that not every computer had? when i was little, my family had one of these (my dad is into math). there was a program i could run that generated the most beautiful fractal chaos stuff. at the time, most people with PCs did not have the capability to do these calculations. 20 years later, everyone's phone can do this shit. :)

and btw, that computer was also 16-bit. i believe 386s were 16-bit. i remember playing games on a 386.

10 years ago, when i took a computer science class on algorithms, NP-complete problems were basically unsolveable.

basically, there's a whole class of problems which are pretty much impossible to solve. if one were able to solve any of them, one could solve all of them, but that has been impossible until quantum computers. it has been impossible because it would take a crazy amount of time to complete. think: extremely exponential in complexity.

well, here's the chip that can solve them. will we have quantum PCs some day? a PCI card with a quantum processor on it, just as once there were special math co-processors (floating point calculations) that not every computer had? when i was little, my family had one of these (my dad is into math). there was a program i could run that generated the most beautiful fractal chaos stuff. at the time, most people with PCs did not have the capability to do these calculations. 20 years later, everyone's phone can do this shit. :)

and btw, that computer was also 16-bit. i believe 386s were 16-bit. i remember playing games on a 386.

## 0 Comments:

Post a Comment

<< Home