Quantum computing gets recursive
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 …
-
Tuesday 1st October 2013 04:59 GMT Martin Huizing
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!
-
Tuesday 1st October 2013 06:44 GMT John Smith 19
So something you can actually *program* still as far away as ever.
<sigh>.
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.
-
-
Tuesday 1st October 2013 08:47 GMT Chuunen Baka
Useful?
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.
-
-
Thursday 3rd October 2013 08:42 GMT Chuunen Baka
Re: Useful?
"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.
-
-
-
Tuesday 1st October 2013 14:50 GMT Annihilator
Ponderings
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?...