When a quantum computer can produce results that would take thousands of years to produce out of a classical computer, an obvious question arises: if you've given the wrong answer, how would you know? That's a question to which University of Vienna boffins have turned their attention to. A computation involving a handful of …
First comment has not one reference to THGTTG?
One quantum computer where we can not verify the answer, so we breathe life in another which helps with asking the right question.
OK, OK, OK!!!
On the other hand...
The moment we actually create a working quantum computer, the whole game chances and there will be a leap forward , technology wise, similar to the industrial revolution.
3d printers will be the norm as they will be able to reproduce every carbon made item on the menu.
3d printed computers with unfathomable capabilities, able to perform tasks in seconds that would take current cluster computers months to compute. Eye wear that can visualize any environment and setting any where in the world and meet your virtual friends there.
The future is bright, the future is quantum!
So something you can actually *program* still as far away as ever.
If you're worried about the results how do know that multiple wrong answers don't converge onto the right answer for the trap question before haring off into different directions of wrongness. I'm thinking of the stability diagrams used in control systems engineering, where something looks stable but has hidden features in it's behavior that make it wildly unstable with slightly different inputs.
That meant nothing to me, University of Vienna...
Are these hypothetical devices only useful for number crunching? Most computing is actually data storage, retrieval, filtering and transforming. The clever stuff is still in the design of algorithms to acheive new things with the data. Obviously you can run an algorithm more times but the time-consuming part is usually all in the i/o. I don't see how quanta help with that.
Two words: Grover's algorithm
"Two words: Grover's algorithm"
Wikipedia: "When applications of Grover's algorithm are considered, it should be emphasized that the database is not represented explicitly. Instead, an oracle is invoked to evaluate an item by its index. Reading a full data-base item by item and converting it into such a representation may take a lot longer than Grover's search. "
So it's still all to do with i/o unless someones working on a quantum database. Hey, your data's probably in here somewhere.
Is this just the quantum mechanical equivalent of an assert() function or have I missed something?
The mistake everyone makes at some point when tinkering with recursive functions, is messing up the break point and ending up with a stack overflow, or falling into an infinite loop.
If a quantum computer calculates all states at once, how does it cope if the number of states is infinte?...
The biggest problem with recursion is the biggest problem with recursion......