(Press-News.org) 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 27 March 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).
http://www.nature.com/ncomms/journal/v3/n3/full/ncomms1761.html
A preprint is available at arXiv:1102.1994
http://arxiv.org/abs/1102.1994
See also an essay about this work by first author Mile Gu on the website
of the Foundational Questions Institute (FQXi).
http//fqxi.org/community/forum/topic/1248
Researcher contacts
Vlatko Vedral
Principal Investigator
65-6516-5874
phyvv@nus.edu.sg
Mile Gu
Research Fellow
65-6516-5627
cqtmileg@nus.edu.sg
How quantum physics could make 'The Matrix' more efficient
2012-04-02
ELSE PRESS RELEASES FROM THIS DATE:
Titanium paternity test fingers Earth as moon's sole parent
2012-04-02
A new chemical analysis of lunar material collected by Apollo astronauts in the 1970s conflicts with the widely held theory that a giant collision between Earth and a Mars-sized object gave birth to the moon 4.5 billion years ago.
In the giant-collision scenario, computer simulations suggest that the moon had two parents: Earth and a hypothetical planetary body that scientists call "Theia." But a comparative analysis of titanium from the moon, Earth and meteorites, published by Junjun Zhang, graduate student in geophysical sciences at the University of Chicago, and four ...
A star explodes and turns inside out
2012-04-02
A new X-ray study of the remains of an exploded star indicates that the supernova that disrupted the massive star may have turned it inside out in the process. Using very long observations of Cassiopeia A (or Cas A), a team of scientists has mapped the distribution elements in the supernova remnant in unprecedented detail. This information shows where the different layers of the pre-supernova star are located three hundred years after the explosion, and provides insight into the nature of the supernova.
An artist's illustration on the left shows a simplified picture ...
Global Provider PerDM Report Record Growth Due to Local Knowledge
2012-04-02
Last week PerDM reported growth of 16% in the first quarter of 2012, an increase of 6% from 2011. The Field Marketing Company's development has been attributed to their ability to provide successful marketing campaigns to businesses of all sizes. PerDM place importance on Nationwide or Global reach while ensuring that local consumer patterns and industry knowledge is obtained from individual markets. The concept of being able to offer and deliver maximum capacity and local expertise are difficult to master but essential to true optimisation.
'Out network of offices offer ...
LSUHSC research finds HPV-related head & neck cancers rising, highest in middle-aged white men
2012-04-02
New Orleans, LA – Research led by Lauren Cole, a public health graduate student, and Dr. Edward Peters, Associate Professor of Public Health and Director of the Epidemiology Program at LSU Health Sciences Center New Orleans, reports that the incidence of head and neck cancer has risen at sites associated with Human Papilloma Virus (HPV) infection, with the greatest increase among middle-aged white men. At the same time, younger, Non-Hispanic blacks experienced a substantial decrease in these cancers. They also found that the disease process for tumors associated with HPV ...
Dr Jill is a ProU Legacy2 Mastermind Graduate
2012-04-02
There were only 16 seats for this seminar that included over the shoulder work from some of the founders of ProU to jump start our businesses. There were many many more applicants to these seats than the event could hold and Dr Jill was lucky enough to get one of the seats. Dr Jill stated that it was a fast paced detailed, informative seminar. The one-on-one critique of the assignments that each participant brought with them was the best part of the weekend. Dr Jill now feels even more confident in her marketing endeavors with ProU. She is sure that she made the correct ...
Montana State study compares growth around Yellowstone, Glacier and other national parks
2012-04-02
BOZEMAN, Mont. – The land around Yellowstone and Glacier national parks might look like it's filling up with people and houses, but it's nothing compared to the rate of development around some other U.S. national parks, according to a new Montana State University study.
While population densities rose 246 percent around Yellowstone/Grand Teton and 210 percent around Glacier between 1940 and 2000, they surged 3,092 percent around the Mojave National Preserve in California, 2,962 percent around the Colorado River parks and almost 2,473 percent around the Everglades National ...
A new breast cancer susceptibility gene
2012-04-02
SALT LAKE CITY -- Mutations in a gene called XRCC2 cause increased breast cancer risk, according to a study published today in the American Journal of Human Genetics. The study looked at families that have a history of the disease but do not have mutations in the currently known breast cancer susceptibility genes.
Sean Tavtigian, Ph.D., a Huntsman Cancer Institute (HCI) investigator and associate professor in the Department of Oncological Sciences at the University of Utah (U of U) is one of three co-principal investigators on the study, along with David Goldgar, Ph.D., ...
Autism Speaks demands urgent response to the autism epidemic in new CDC prevalence estimates
2012-04-02
NEW YORK, N.Y. – Autism Speaks, the world's leading autism science and advocacy organization, today called on the nation's elected and appointed leaders to immediately develop a new, coordinated strategy to take on a national public health emergency – the autism epidemic – in the wake of a new report from the U.S. Centers for Disease Control (CDC) finding that autism is now diagnosed in a staggering 1 in every 88 American children.
Bob Wright, co-founder of Autism Speaks, said, "We have an epidemic on our hands. The costs are staggering and will continue to rise as prevalence ...
Designer Consignment Shop Appears on NBC 7 San Diego
2012-04-02
Authentic Luxury Goods (ALG), San Diego's designer consignment shop, has been featured in a recent special report by Consumer Bob on NBC 7 San Diego. Consumer Bob shows viewers "how they can make money selling their high-fashion accessories" by spotlighting the ALG boutique, which specializes in buying and selling lightly used designer handbags, shoes, jewelry, and watches.
Authentic Luxury Goods was founded last year by Joy Blackburn, who saw that San Diego women were longing for a special kind of consignment store, one that would deal exclusively in upscale ...
Breast cancer risk gene discovery fast tracked by new technology
2012-04-02
An international team of researchers led by the University of Melbourne has used new technology to fast track the discovery of a breast cancer risk gene and could assist in the discovery of other cancer genes.
Professor Melissa Southey of the Genetic Epidemiology Laboratory, Department of Pathology at the University of Melbourne, who led the study, said it was a significant discovery and the first breast cancer risk gene to be discovered using the latest genetic sequencing technology.
"The mutations in the newly identified gene XRCC2, although rare, explain another ...