The most prestigious law school admissions discussion board in the world.
|
 |
 
|
Can anyone hete explain quantum computing?
| magenta diverse antidepressant drug | 03/20/18 |
| Tantric reading party skinny woman | 03/20/18 |
| magenta diverse antidepressant drug | 03/20/18 |
| jet mexican | 03/20/18 |
| Tantric reading party skinny woman | 03/20/18 |
| excitant house | 03/20/18 |
| ungodly talented crackhouse | 03/20/18 |
| magenta diverse antidepressant drug | 03/20/18 |
| Tantric reading party skinny woman | 03/20/18 |
| Swashbuckling Circlehead Pit | 03/20/18 |
Poast new message in this thread
Date: March 20th, 2018 9:30 AM Author: magenta diverse antidepressant drug (http://www.autoadmit.com/thread.php?thread_id=3923578&forum_id=2#35644018) |
 |
Date: March 20th, 2018 9:41 AM Author: Tantric reading party skinny woman 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: magenta diverse antidepressant drug (http://www.autoadmit.com/thread.php?thread_id=3923578&forum_id=2#35644089) |
Date: March 20th, 2018 9:34 AM Author: jet mexican 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: Tantric reading party skinny woman 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: excitant house 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: ungodly talented crackhouse (sellcuck) (http://www.autoadmit.com/thread.php?thread_id=3923578&forum_id=2#35644069) |
|
Date: March 20th, 2018 9:47 AM Author: magenta diverse antidepressant drug (http://www.autoadmit.com/thread.php?thread_id=3923578&forum_id=2#35644087) |
|
Date: March 20th, 2018 9:56 AM Author: Tantric reading party skinny woman 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: Swashbuckling Circlehead Pit 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) |