Quantum Computer Possible From Silicon Fab
Cash Mitchell writes: "This article from the EE Times says 'Researchers at the University of Wisconsin in Madison claim to have created the world's first successful simulation of a quantum-computer architecture that uses existing silicon fabrication techniques.... With existing fabrication techniques, the team estimates that a million-quantum-dot computer (1,024 x 1,024 array) could be built today and operated in the megahertz range.'"
...unless of course you try to look at the results.
How many cats will be sacrificed to test a 1024x1024 quantum array I wonder?
What are practical, everyday use? (besides breaking incredibly big and long keys to steal identities) These things operate at room temperature and are small and cheap enough for everyone to have.
A personal weather forecaster, fluid dynamic calculating, realtime, 3d cellphone with a cute ring tone? Or a wash machine that can predict el nino's?
Help me here...
There's no problem factoring big primes. I can do it in constant time. Big composites is a problem.
Free Java games for your phone: Tontie, Sokoban
I truly take pride in this discovery... mostly because I attend UW. But I suppose a love of physics helps in that area, too.
Anyways, here's a somewhat technical article regarding the research (PDF).
Oh, and "On Wisconsin!"
IWARS.
People, in general, disappoint me. Politicians even more so.
It needs 2n + 1 qubits; you start with a superposition, raise it to a power, then measure the result, collapsing the first superposition into a subset of logarithms. The discrete log step is the clincher: once you know the number has a log, you can just perform a Fourier transform on the superposition of logs, and the rest is all number theory.
And yes, you realistically need a LOT of extra qubits for error-correcting codes.
(Just for completeness, the University of Portland used this text for a 400-level semester course on QC. It's not too bad, although it expects you to be quite fluent in number theory and linear algebra.)
Doesn't Windows make your computer a quantum computer?
You never know its stability state until you attempt an operation. Upon doing so you can't tell what it will do next.
(With apologies to Mr. Schrodinger and Mr. Heisenberg)
"They do not preach that their god will rouse them, a little before the Nuts work loose." Kipling, 'The Sons of Martha'