>quantum computing
Is this a meme? Give me the quick theoretical rundown on quantum computing.
Quantum computing
Jeremiah Butler
Samuel Turner
bumping my thread. so we have something like an entangled system in a very large number of superpositions, each representing a different state of a turing machine solving the same problem. am i getting somewhere?
Thomas Torres
You cannot appreciate quantum computing without basic understanding of linear algebra, statistics, and quantum theory (formerly known as ``mechanics''). Any ``rundown'' would be wasted on you.
Dylan Cruz
Basically this. Linear algebra in particular. But quantum computers, if pulled off, would be revolutionary. Database search in root(n) time. Integer factoring in polynomial time. Next level shit.
Austin Cooper
What do you mean ``pulled off''? Quantum computers are already reality and are widely used to simulate strongly correlated systems.
Eli Cruz
>quick rundown on quantum computing
>in contact with electrons
>possess integer factoring abilities
>etc.
Andrew Hall
Aaron Jenkins
Basically:
Regular computers use systems that are best described by discrete mathematics to perform discrete mathematics. Quantum computers use systems that are best described by linear algebra to perform linear algebra.
Computable problems can be solved using either of these methods. The linear algebra method can solve every problem just as fast as the discrete method because regular computers are basically a special case of quantum computers (no superposition or interference), in fact a lot of the time the fastest way of solving a problem is the same in both cases. However, sometimes the linear algebra method can be used to solve a problem much faster, this is interesting and potentially very useful.
Jayden Campbell
SORT of
A bunch of quantum algorithms do start by putting the system into a superposition of every possible state. The hard part is manipulating the quantum phases such that the correct answer is spat out at the end.
Cooper Wilson
I have a degree you giant autist