by Staff Writers
Singapore (SPX) Apr 02, 2012
Researchers have discovered a new way in which computers based on quantum physics could beat the performance of classical computers. The work, by researchers based in Singapore and the UK, implies that a Matrix-like simulation of reality would require less memory on a quantum computer than on a classical computer. It also hints at a way to investigate whether a deeper theory lies beneath quantum theory. The finding is published in Nature Communications.
The finding emerges from fundamental consideration of how much information is needed to predict the future.
Mile Gu, Elisabeth Rieper and Vlatko Vedral at the Centre for Quantum Technologies at the National Univesity of Singapore, with Karoline Wiesner from the University of Bristol, UK, considered the simulation of "stochastic" processes, where there are several possible outcomes to a given procedure, each occurring with a calculable probability.
Many phenomena, from stock market movements to the diffusion of gases, can be modelled as stochastic processes.
The details of how to simulate such processes have long occupied researchers. The minimum amount of information required to simulate a given stochastic process is a significant topic of study in the field of complexity theory, where it is known in scientific literature as statistical complexity.
Researchers know how to calculate the amount of information transferred inherently in any stochastic process. Theoretically, this sets the lowest amount of information needed to simulate the process. In reality, however, classical simulations of stochastic processes require more storage than this.
Gu, Wiesner, Rieper and Vedral, who is also affiliated with the University of Oxford, UK, showed that quantum simulators need to store less information than the optimal classical simulators.
That is because quantum simulations can encode information about the probabilities in a "superposition", where one quantum bit of information can represent more than one classical bit.
What surprised the researchers is that the quantum simulations are still not as efficient as they could be: they still have to store more information than the process would seem to need.
That suggests quantum theory might not yet be optimized. "What's fascinating to us is that there is still a gap. It makes you think, maybe here's a way of thinking about a theory beyond quantum physics," says Vedral.
For further details, see "Quantum mechanics can reduce the complexity of classical models" Nature Communications, 3, 762 (2012). A preprint is available at arXiv:1102.1994 See also an essay about this work by first author Mile Gu on the website of the Foundational Questions Institute (FQXi).
Centre for Quantum Technologies at the National University of Singapore
Understanding Time and Space
Comment on this article via your Facebook, Yahoo, AOL, Hotmail login.
Physicists Explain the Collective Motion of Particles Called Fermions
Buffalo NY (SPX) Apr 02, 2012
Some people like company. Others prefer to be alone. The same holds true for the particles that constitute the matter around us: Some, called bosons, like to act in unison with others. Others, called fermions, have a mind of their own. Different as they are, both species can show "collective" behavior - an effect similar to the wave at a baseball game, where all spectators carry out the sa ... read more
|The content herein, unless otherwise known to be public domain, are Copyright 1995-2012 - Space Media Network. AFP, UPI and IANS news wire stories are copyright Agence France-Presse, United Press International and Indo-Asia News Service. ESA Portal Reports are copyright European Space Agency. All NASA sourced material is public domain. Additional copyrights may apply in whole or part to other bona fide parties. Advertising does not imply endorsement,agreement or approval of any opinions, statements or information provided by Space Media Network on any Web page published or hosted by Space Media Network. Privacy Statement|