(Press-News.org) A new theoretical advance explains where the power of quantum computation comes from, and will help researchers design and build better computers and algorithms.
The strange properties of quantum mechanics give quantum computers the potential to perform some computations exponentially faster than conventional computers. But where the extra power comes from – and how best to take advantage of it – is in many ways still an open question.
A new paper in the journal Nature by CIFAR Fellow Joseph Emerson of the program in Quantum Information Science, along with colleagues at the Institute of Quantum Computing at the University of Waterloo, is a step towards solving the questions.
The paper shows that a quantum property called contextuality is the key. Contextuality refers to the fact that in quantum systems, a measurement will necessarily affect the thing being measured. For instance, if you want to measure the spin of a particle, it's wrong to think that there is a "real" spin just waiting to be revealed. Instead, the very act of measuring the spin helps determine what it will be.
"One way of thinking about contextuality is that inevitably measurements involve some kind of disturbance. I'm not just learning about some definite property the system had prior to the measurement. I can be learning about some property the system had, but only in a way that depends on how I did the measurement."
One of the leading approaches for quantum computing uses a technique called fault-tolerant stabilizer computation. It's a way of correcting errors that occur in quantum computers as the quantum states interact with the environment. By using a process called "magic-state distillation," quantum computers can be made to function dependably despite the noise introduced by the environment.
Emerson's paper shows that the only kinds of "magic states" that will yield quantum computational power are those that rely on contextuality.
"Ultimately this should be a tool for experimentalists, to set the bar for what they have to achieve if they want to build a quantum computer that is useful, perhaps as a litmus test for a quantum computer's viability," Emerson says.
Although the mathematical proof of the power of contextuality is limited for now to a particular kind of quantum computation, Emerson thinks that future work might show that it's a general feature of all quantum computation.
Emerson says that the result builds on earlier work from a collaboration with CIFAR Senior Fellow Daniel Gottesman (Perimeter Institute), which grew out of contact they had through the CIFAR program.
"The CIFAR quantum information network and CIFAR funding were both instrumental to developing this result, which was a collective effort from several members of my research group," Emerson says.
INFORMATION:
The other authors of the current paper are Mark Howard, Joel Wallman, both at the University of Waterloo, and Victor Veitch, now at the University of Toronto. The article will be available online at Nature in advance of publication. It can be accessed at http://dx.doi.org/10.1038/nature13460.
About CIFAR
CIFAR brings together extraordinary scholars and scientists from around the world to address questions of global importance. Based in Toronto, Canada, CIFAR is a global research organization comprising nearly 400 fellows, scholars and advisors from more than 100 institutions in 16 countries. The Institute helps to resolve the world's major challenges by contributing transformative knowledge, acting as a catalyst for change, and developing a new generation of research leaders. Established in 1982, CIFAR partners with the Government of Canada, provincial governments, individuals, foundations, corporations and research institutions to extend our impact in the world.
CIFAR's Quantum Information Science program unites computer scientists and physicists in an effort to harness the strange and fascinating properties of the quantum world, where the mere act of observing an object changes in nature, with the aim of building quantum computers.
Contacts:
Joseph Emerson
Associate Professor, University of Waterloo
jemerson@uwaterloo.ca
(519) 888-4567 ext. 35424
Lindsay Jolivet
Writer & Media Relations Specialist
Canadian Institute for Advanced Research
lindsay.jolivet@cifar.ca
416-971-4876
Contextuality puts the 'magic' in quantum computing
2014-06-11
ELSE PRESS RELEASES FROM THIS DATE:
Gigantic explosion buried in dust: ALMA probes environment around gamma ray bursts
2014-06-11
Using the Atacama Large Millimeter/submillimeter Array (ALMA), a team of researchers reports the first-ever detection of molecular gas -- the fuel for star formation -- in two galaxies that were previously rocked by gamma ray bursts (GRBs), the brightest explosions in the Universe. These new observations revealed that the molecular gas was concentrated toward the centers of the galaxies, while the GRBs occurred in unusual environments that were surprisingly bereft of gas yet rich in dust.
The researchers speculate that the dearth of molecular gas around the GRBs was due ...
Breakthrough study sheds new light on best medication for children with seizures
2014-06-11
DETROIT – A recently published clinical study in the Journal of the American Medical Association has answered an urgent question that long puzzled ER pediatricians: Is the drug lorazepam really safer and more effective than diazepam – the U.S. Food and Drug Administration-approved medication as first line therapy most often used by emergency room doctors to control major epileptic seizures in children?
The answer to that question – based on a double-blind, randomized clinical trial that compared outcomes in 273 seizure patients, about half of whom were given lorazepam ...
Why aren't product designers considering activity trackers for older adults?
2014-06-11
Commercially available activity-monitoring apps, Web sites, and wearable devices allow for easy self-management of health and wellness. This technology may be particularly helpful for older adults, who can improve their cognitive function through proper diet and exercise. Despite tracking monitors' growing popularity and potential benefits, product designers rarely consider those over 65 to be a viable user group, and new human factors/ergonomics research indicates that the technology presents several usability challenges for this population.
"Many older adults have ...
A key step toward a safer strep vaccine
2014-06-11
An international team of scientists, led by researchers at the University of California, San Diego School of Medicine, have identified the genes encoding a molecule that famously defines Group A Streptococcus (strep), a pathogenic bacterial species responsible for more than 700 million infections worldwide each year.
The findings, published online in the June 11 issue of Cell Host & Microbe, shed new light on how strep bacteria resists the human immune system and provides a new strategy for developing a safe and broadly effective vaccine against strep throat, necrotizing ...
A NASA view of Tropical Cyclone Nanauk in the Arabian Sea
2014-06-11
Tropical Cyclone 02A has consolidated and strengthened over a 24 hour period between June 10 and 11 and an image from NASA's Aqua satellite showed a more rounded tropical storm, despite wind shear.
As Tropical Cyclone 02A consolidated and strengthened into a tropical storm it was re-named Nanauk. NASA's Aqua satellite passed over Nanauk on June 11 at 08:29 UTC (4:29 a.m. EDT) and the Atmospheric Infrared Sounder (AIRS) captured an infrared and near-infrared image of the storm. The near-infrared image provided an almost visible look at the clouds that revealed a well-rounded ...
Gum disease bacteria selectively disarm immune system, Penn study finds
2014-06-11
The human body is comprised of roughly 10 times more bacterial cells than human cells. In healthy people, these bacteria are typically harmless and often helpful, keeping disease-causing microbes at bay. But, when disturbances knock these bacterial populations out of balance, illnesses can arise. Periodontitis, a severe form of gum disease, is one example.
In a new study, University of Pennsylvania researchers show that bacteria responsible for many cases of periodontitis cause this imbalance, known as dysbiosis, with a sophisticated, two-prong manipulation of the human ...
Migrating north may trigger immediate health declines among Mexicans
2014-06-11
PRINCETON, N.J.—Mexican immigrants who relocate to the United States often face barriers like poorly paying jobs, crowded housing and family separation. Such obstacles – including the migration process itself – may be detrimental to the health of Mexican immigrants, especially those who have recently moved.
A study led by Princeton University's Woodrow Wilson School of Public and International Affairs finds that Mexican immigrants who relocate to the United States are more likely to experience declines in health within a short time period compared with other Mexicans. ...
New study finds Internet not responsible for dying newspapers
2014-06-11
We all know that the Internet has killed the traditional newspaper trade, right? After all, until the general population started interacting with the web in the mid-90s, the newspaper business was thriving—offering readers top notch journalism and pages of ads.
But a recently-published study finds that we may be all wrong about the role of the Internet in the decline of newspapers.
According to research by University of Chicago Booth School of Business Professor Matthew Gentzkow, assumptions about journalism are based on three false premises.
In his new paper, "Trading ...
Study shows Deepwater Horizon crude oil impairs swimming performance of juvenile mahi-mahi
2014-06-11
VIDEO:
This shows juvenile Mahi-mahi in swim tunnel, which allows scientists to monitor metabolic rate swim performance.
Click here for more information.
MIAMI – A new study led by University of Miami (UM) Rosenstiel School of Marine and Atmospheric Science scientists showed up to a 37% decrease in overall swimming performance of Deepwater Horizon oil-exposed juvenile mahi-mahi. The findings reveal the toxic effects of crude oil on ecologically and commercially valuable fish ...
Survey: Almost all adult Texans knew about Health Insurance Marketplace during open enrollment
2014-06-11
HOUSTON – (June 11, 2014) – Almost all adult Texans were aware of the Affordable Care Act's Health Insurance Marketplace before the open-enrollment period ended March 31, according to a report released today by Rice University's Baker Institute for Public Policy and the Episcopal Health Foundation.
The report also found that an estimated 2 million Texans looked for information about the Marketplace and found the federal healthcare.gov website generally helpful. Almost half of Texans who visited the site wanted to purchase insurance or check their eligibility for a ...