The most prestigious law school admissions discussion board in the world.
|
 |
 
|
Can anyone hete explain quantum computing?
| Twisted filthpig | 03/20/18 |
| Vibrant bat-shit-crazy home codepig | 03/20/18 |
| Twisted filthpig | 03/20/18 |
| Trip piazza incel | 03/20/18 |
| Vibrant bat-shit-crazy home codepig | 03/20/18 |
| Lavender cumskin | 03/20/18 |
| Vivacious Idiot Sanctuary | 03/20/18 |
| Twisted filthpig | 03/20/18 |
| Vibrant bat-shit-crazy home codepig | 03/20/18 |
| Hilarious step-uncle's house | 03/20/18 |
Poast new message in this thread
Date: March 20th, 2018 9:30 AM Author: Twisted filthpig (http://www.autoadmit.com/thread.php?thread_id=3923578&forum_id=2#35644018) |
 |
Date: March 20th, 2018 9:41 AM Author: Vibrant bat-shit-crazy home codepig It doesn't necessarily mean faster. An important idea in computer science is the idea of computational complexity. Certain classes of problems become significantly harder to solve as problem size grows. A classic example is integer factorization. It is trivial to find the prime factors of 15 simply by trial and error. How about for a number like 373839393993939393838726262902827181727277819? The solution is far less obvious, even for a computer running a state of the art factorization algorithm. A quantum computer would be able to efficiently solve this type of problem.
It isn't a general speedup, however. NP complete problems are a broad class of problems that show up a lot in CS and are widely believed not to experience a speed-up on quantum computers. |
|
Date: March 20th, 2018 9:47 AM Author: Twisted filthpig (http://www.autoadmit.com/thread.php?thread_id=3923578&forum_id=2#35644089) |
Date: March 20th, 2018 9:34 AM Author: Trip piazza incel Faster computers and computers that are better suited for "fuzzy logic" (due to the innate indeterminism in quantum superposition). Also, further down the pipeline, applications in cryptography and communication due to entanglement. (http://www.autoadmit.com/thread.php?thread_id=3923578&forum_id=2#35644030) |
|
Date: March 20th, 2018 9:59 AM Author: Vibrant bat-shit-crazy home codepig The use of quantum entanglement in secure communications is different from quantum computing.
Quantum computing doesn't have any definite advantages for problems that require fuzzy logic. There is some hope they will be helpful for ML problems, but as far I am aware no one has shown a clear speed-up yet. |
|
Date: March 20th, 2018 9:42 AM Author: Lavender cumskin It means a different way of computing that would be significant multiples faster than we have now at solving certain kinds of complex equations.
In a gross simplification that is not 100% technically accurate, you know how bitcoin is "mined" by computers solving an equation, and then trying to find the next answer to it? The thinking behind quantum computing is that you could try all possible solutions simultaneously. So instead of a try - fail - try - fail - repeat sequence of brute force, which is very time consuming, you would just try all the answers at once, and then see which one worked. |
|
Date: March 20th, 2018 9:44 AM Author: Vivacious Idiot Sanctuary (sellcuck) (http://www.autoadmit.com/thread.php?thread_id=3923578&forum_id=2#35644069) |
|
Date: March 20th, 2018 9:47 AM Author: Twisted filthpig (http://www.autoadmit.com/thread.php?thread_id=3923578&forum_id=2#35644087) |
|
Date: March 20th, 2018 9:56 AM Author: Vibrant bat-shit-crazy home codepig The "try all possible solutions" description of quantum computing (which often gets repeated) is very inaccurate. That isn't what it does, even for the problems that it performs well on. (http://www.autoadmit.com/thread.php?thread_id=3923578&forum_id=2#35644136) |
|
Date: March 20th, 2018 10:47 AM Author: Hilarious step-uncle's house tl;dr write your QC mining algos right now because the second google makes their new QC available for lambdas everyone's going to find all the remaining bitcoins in a matter of hours and the rest of the people are going to successfully hack every website that exists (http://www.autoadmit.com/thread.php?thread_id=3923578&forum_id=2#35644426) |