Google Claims to Have Proved That Its Quantum Computer Actually Works
39 replies, posted
[quote] can exist in 0, 1 or a superposition of 2[/quote]
I've only used superposition while working out E&M problems but does this mean that the 1 and 0's can add up to a 2 which will be considered a different variable(not sure if variable is the right word for what I mean)?
[QUOTE=Dr.C;49284100]I've only used superposition while working out E&M problems but does this mean that the 1 and 0's can add up to a 2 which will be considered a different variable(not sure if variable is the right word for what I mean)?[/QUOTE]
No, quantum computers aren't for working in trinary, that isn't their strength.
The idea is that with specific problems, you can superpose all the bits such that they represent every single answer, then collapse it to get a specific one.
I.e. searching an unordered list can go from being O(n) (linear time) to O(1) (single set of operations). Same applies to password cracking in that if you have enough qubits in a true quantum computer, you could find a password from a current non-quantum hash in O(1) time. Which is best described as pretty much instant, compared to what some sites will tell you: that your password takes quadrillions of years on normal hardware.
[editline]10th December 2015[/editline]
Sorry I'm incorrect, current hashes are thought to be quantum-safe
[QUOTE=Zeke129;49284083][url=https://www.youtube.com/watch?v=JhHMJCUmq28]This Kurzgesagt video about quantum computers came out yesterday.[/url] I can't really say I learned anything from it, but maybe I wasn't paying enough attention. Is it better/worse than existing explanations? Anything it gets glaringly wrong?[/QUOTE]
There's nothing glaringly wrong as far as I can tell, but I think it suffers from the problem I was talking about. There's not enough between "this is what a qubit is and how basic quantum mechanics works" to "so they're faster than classical computers." There's no explanation of how a quantum computer might actually compute something, just a very vague description of quantum logic gates.
Yeah I have no real idea how it works either. So it just collapses into a random value upon completion of a task? So it can get you an answer, but what are the probabilities of it being your answer? An example it cites is being able to go through very large databases. So if a database has, I don't know, a million things, I guess a quantum computer signal can contain all of that in a quantum state and then collapse into the item I'm searching for? How does probability magically know how to do that? How does it give me the correct answer and not the million other wrong ones?
[editline]10th December 2015[/editline]
[QUOTE=Teddybeer;49283878]Seems like something you want to keep secret by pretending you still depend on the old stuff so people keep using the insecure stuff.[/QUOTE]
Yeah. The NSA or FBI has super decryption technology that has never once been used as evidence in a court of law. They have secret technology that somehow the rest of the the world doesn't know about with their cabal of secret researchers and manufacturers and then they proceeded to never use this technology once.
These are the assumptions that must be made in order for this theory to be true.
[QUOTE=eurocracy;49286170]No, quantum computers aren't for working in trinary, that isn't their strength.
The idea is that with specific problems, you can superpose all the bits such that they represent every single answer, then collapse it to get a specific one.
I.e. searching an unordered list can go from being O(n) (linear time) to O(1) (single set of operations). Same applies to password cracking in that if you have enough qubits in a true quantum computer, you could find a password from a current non-quantum hash in O(1) time. Which is best described as pretty much instant, compared to what some sites will tell you: that your password takes quadrillions of years on normal hardware.
[editline]10th December 2015[/editline]
Sorry I'm incorrect, current hashes are thought to be quantum-safe[/QUOTE]
This is the best explanation of quantum computing I've ever heard
- snip -
man this shit is crazy.. i still cant wrap my mind around how a billion tiny transistors can end up interacting with software... good thing there are incredibly smart people in this world
from what i do understand though, these quantum cpus will never truly replace traditional cpus? like they're only for incredibly specialized applications? or am i completely wrong
Sorry, you need to Log In to post a reply to this thread.