Geek's garden

13.03.2006

It's not even known whether Panini used writing for the composition of his work. Some historians argue that a work of such complexity would have been impossible to compile without written notes, while others allow for the possibility that he might have composed it with the help of a group of students whose memories served him as "notepads."

Groves of academe: answers without questions

By combining quantum computation and quantum interrogation, scientists at the University of Illinois at Urbana-Champaign have found an exotic way of determining an answer to an algorithm -- without ever running the algorithm.

Using an optical-based quantum computer, a research team led by physicist Paul Kwiat has presented the first demonstration of "counterfactual computation," inferring information about an answer even though the computer did not run. The researchers reported their work in the Feb. 23 issue of Nature.

Quantum computers could solve certain types of problems much faster than classical computers. Speed and efficiency are gained because quantum bits can be placed in superpositions of one and zero, as opposed to classical bits, which can only be either one or zero. Moreover, the logic behind the coherent nature of quantum information processing often deviates from intuitive reasoning, leading to some surprising effects.