(Press-News.org) The team implemented the 'phase estimation algorithm' — a central quantum algorithm which achieves an exponential speedup over all classical algorithms. It lies at the heart of quantum computing and is a key sub-routine of many other important quantum algorithms, such as Shor's factoring algorithm and quantum simulations.
Dr Xiao-Qi Zhou, who led the project, said: "Before our experiment, there had been several demonstrations of quantum algorithms, however, none of them implemented the quantum algorithm without knowing the answer in advance. This is because in the previous demonstrations the quantum circuits were simplified to make it more experimentally feasible. However, this simplification of circuits required knowledge of the answer in advance. Unlike previous demonstrations, we built a full quantum circuit to implement the phase estimation algorithm without any simplification. We don't need to know the answer in advance and it is the first time the answer is truly calculated by a quantum circuit with a quantum algorithm."
Professor Jeremy O'Brien, director of the Centre for Quantum Photonics at the University of Bristol said: "Implementing a full quantum algorithm without knowing the answer in advance is an important step towards practical quantum computing. It paves the way for important applications, including quantum simulations and quantum metrology in the near term, and factoring in the long term."
The research is published in Nature Photonics.
###
Paper
'Calculating unknown eigenvalues with a quantum algorithm' by Xiao-Qi Zhou, Pruet Kalasuwan, Timothy C. Ralph and Jeremy L. O'Brien in Nature Photonics.
Quantum algorithm breakthrough
2013-02-25
ELSE PRESS RELEASES FROM THIS DATE:
Graphene: A material that multiplies the power of light
2013-02-25
Bottles, packaging, furniture, car parts... all made of plastic. Today we find it difficult to imagine our lives without this key material that revolutionized technology over the last century. There is wide-spread optimism in the scientific community that graphene will provide similar paradigm shifting advances in the decades to come. Mobile phones that fold, transparent and flexible solar panels, extra thin computers... the list of potential applications is endless. Scientists, industries and the European Commission are so convinced of the potential of graphene to revolutionize ...
Scientists find bone-marrow environment that helps produce infection-fighting T and B cells
2013-02-25
DALLAS – Feb. 24, 2013 – The Children's Medical Center Research Institute at UT Southwestern has deepened the understanding of the environment within bone marrow that nurtures stem cells, this time identifying the biological setting for specialized blood-forming cells that produce the infection-fighting white blood cells known as T cells and B cells.
The research found that cells called early lymphoid progenitors, which are responsible for producing T cells and B cells, thrive in an environment known as an osteoblastic niche. The investigation, published online today ...
Distinct niches in bone marrow nurture blood stem cells
2013-02-25
In research that could one day improve the success of stem cell transplants and chemotherapy, scientists have found that distinct niches exist in bone marrow to nurture different types of blood stem cells.
Stem cells in the blood are the precursors to infection-fighting white blood cells and oxygen-carrying red blood cells.
The research, by a team at Washington University School of Medicine in St. Louis, is reported Feb. 24 in the advance online edition of Nature.
The new findings, in mice, suggest that it may be possible to therapeutically target support cells in ...
Analytical trick accelerates protein studies
2013-02-25
MADISON – Researchers at the University of Wisconsin-Madison have found a new way to accelerate a workhorse instrument that identifies proteins. The high-speed technique could help diagnose cancer sooner and point to new drugs for treating a wide range of conditions.
Proteins are essential building blocks of biology, used in muscle, brain, blood and hormones. If the genes are the blueprints, the proteins patterned on them are the hammers and tongs of life.
Proteins are not only numerous — humans have more than a 100,000 varieties — but each one has a complex structure ...
MBL scientists find genes linked to human neurological disorders in sea lamprey genome
2013-02-25
VIDEO:
Jennifer Morgan and Ona Bloom are using an ugly fish with a beautiful spinal cord, the sea lamprey, to study mechanisms of recovery from spinal cord injury at the MBL...
Click here for more information.
MBL, WOODS HOLE, Mass.— Scientists at the Marine Biological Laboratory (MBL) have identified several genes linked to human neurological disorders, including Alzheimer's disease, Parkinson's disease and spinal cord injury, in the sea lamprey, a vertebrate fish whose ...
UC Santa Barbara scientists develop a whole new way of harvesting energy from the sun
2013-02-25
(Santa Barbara, Calif.) — A new method of harvesting the Sun's energy is emerging, thanks to scientists at UC Santa Barbara's Departments of Chemistry, Chemical Engineering, and Materials. Though still in its infancy, the research promises to convert sunlight into energy using a process based on metals that are more robust than many of the semiconductors used in conventional methods. The researchers' findings are published in the latest issue of the journal Nature Nanotechnology.
"It is the first radically new and potentially workable alternative to semiconductor-based ...
Preventing chronic pain with stress management
2013-02-25
For chronic pain sufferers, such as people who develop back pain after a car accident, avoiding the harmful effects of stress may be key to managing their condition. This is particularly important for people with a smaller-than-average hippocampus, as these individuals seem to be particularly vulnerable to stress. These are the findings of a study by Dr. Pierre Rainville, PhD in Neuropsychology, Researcher at the Research Centre of the Institut universitaire de gériatrie de Montréal (IUGM) and Professor in the Faculty of Dentistry at Université de Montréal, along with Étienne ...
Screening could avert 12,000 lung cancer deaths each year in the United States
2013-02-25
Screening for lung cancer with low-dose computed tomography (LDCT) in all screening-eligible current and former smokers has the potential to avert approximately 12,000 lung cancer deaths each year in the United States. That is the conclusion of a new analysis published early online in CANCER, a peer-reviewed journal of the American Cancer Society. By providing a national estimate of potentially avertable lung cancer deaths, the study will help policy makers better understand the possible benefits of LDCT lung cancer screening.
Despite substantial decreases in smoking ...
Majority of Missouri tan salons allow pre-teens
2013-02-25
AUDIO:
There are 17 states that don’t have minimum age restrictions for the use of tanning beds in spite of the fact that studies have shown that there is a higher...
Click here for more information.
A survey of tanning salon operators in Missouri shows that 65 percent would allow children as young as 10 to 12 years old to use tanning beds. That's despite evidence that any tanning bed use increases the risk of all skin cancers, including melanoma, the deadliest form of skin cancer, ...
Most babies slow to grow catch up by early teens
2013-02-25
New parents are pleased when their baby gains weight as expected, but if the rate of weight gain is slow parents can become worried and concerned about their child's future size.
New research from the Children of the 90s study at the University of Bristol shows that most babies who are slow to put on weight in the first nine months of life have caught up to within the normal range by the age of 13, but remain lighter and shorter than many of their peers. There are significant differences in the pattern of 'catchup', depending on the infant's age when the slow weight ...