Quantum computers are computers that exploit the weird properties of matter at extremely small scales. Many experts believe that a full-blown quantum computer could perform calculations that would be hopelessly time consuming on classical computers, but so far, quantum computers have proven devilishly hard to build. The few simple prototypes developed in the lab perform such rudimentary calculations that it’s sometimes difficult to tell whether they’re really harnessing quantum effects at all.At the Association for Computing Machinery’s 43rd Symposium on Theory of Computing in June, associate professor of computer science Scott Aaronson and his graduate student Alex Arkhipov will present a paper describing an experiment that, if it worked, would offer strong evidence that quantum computers can do things that classical computers can’t. Although building the experimental apparatus would be difficult, it shouldn’t be as difficult as building a fully functional quantum computer.If the experiment works, “it has the potential...
- New MIT developments in quantum computingWed, 2 Mar 2011, 15:05:46 EST
- Opening the gate to robust quantum computingFri, 13 Apr 2012, 7:31:35 EDT
- Optical chip enables new approach to quantum computingThu, 16 Sep 2010, 14:44:21 EDT
- Breakthrough offers new route to large-scale quantum computingFri, 19 Oct 2012, 15:09:17 EDT
- NIST advances single photon management for quantum computersThu, 20 Jan 2011, 11:06:18 EST