Dramatic simplification paves the way for building a quantum computer

August 2, 2011

Dr Xiao-Qi Zhou and colleagues at the University of Bristol's Centre for Quantum Photonics and the University of Queensland, Australia, have shown that controlled operations — ones that are implemented on the condition that a "control bit" is in the state 1 — can be dramatically simplified compared to the standard approach. The researchers believe their technique will find applications across quantum information technologies, including precision measurement, simulation of complex systems, and ultimately a quantum computer — a powerful type of computer that uses quantum bits (qubits) rather than the conventional bits used in today's computers.

Unlike conventional bits or transistors, which can be in one of only two states at any one time (1 or 0), a qubit can be in several states at the same time and can therefore be used to hold and process a much larger amount of information at a greater rate.

A major obstacle for realizing a quantum computer is the complexity of the quantum circuits required. As with conventional computers, quantum algorithms are constructed from a small number of elementary logic operations. Controlled operations are at the heart of the majority of important quantum algorithms. The traditional method to realize controlled operations is to decompose them into the elementary logic gate set. However, this decomposition is very complex and prohibits the realization of even small-scale quantum circuits.

The researchers now show a completely new way to approach this problem. "By using an extra degree of freedom of quantum particles, we can realize the control operation in a novel way. We have constructed several controlled operations using this method," said Dr Xiao-Qi Zhou, research fellow working on this project, "This will significantly reduce the complexity of the circuits for ."

"The new approach we report here could be the most important development in quantum information science over the coming years," said Professor Jeremy O'Brien, director of the Centre for , "It provides a dramatic reduction in quantum circuit complexity — the major barrier to the development of more sophisticated quantum algorithms — just at the time that the first quantum algorithms are being demonstrated."

The team now plans to apply this technique to implement some important quantum algorithms, such as the phase estimation algorithm and Shor's factoring algorithm.

The research is published in Nature Communications.

More information: "Adding control to arbitrary quantum operations," Nature Communications
http://arxiv.org/abs/1006.2670

Provided by University of Bristol search and more info website

4.7 /5 (9 votes)  

Filter


Move the slider to adjust rank threshold, so that you can hide some of the comments.


Display comments: newest first

Zarabtul
Aug 03, 2011

Rank: 1 / 5 (1)
It's all about the frequencies... Kinda like when I'm bangin' at like 400 double beats per second...
Zarabtul
Aug 03, 2011

Rank: 1 / 5 (1)
It's out of Respect for George Washington that we wear 4.
Rank 4.7 /5 (9 votes)
Relevant PhysicsForums posts
  • Calculating Saturation Vapor Pressure?
    created56 minutes ago
  • Question about high electric charge.
    created5 hours ago
  • eyeglasses with smallest chromatic abberation
    created8 hours ago
  • Linear momentum converted to angular momentum?!
    created8 hours ago
  • Physics laboratory project - bumpers/crash tests
    created9 hours ago
  • How to open a winebottle with a shoe
    created9 hours ago
  • More from Physics Forums - Classical Physics

More news stories

Is a classical electrodynamics law incompatible with special relativity?

(Phys.org) -- The laws of classical electromagnetism that were developed in the 19th century are the same laws that scientists use today. They include Maxwell’s four equations along with the Lorentz la ...

Physics / General Physics

created May 24, 2012 | popularity 4.7 / 5 (17) | comments 43 | with audio podcast feature

Landmark calculation clears the way to answering how matter is formed

(Phys.org) -- An international collaboration of scientists, including Thomas Blum, associate professor of physics, is reporting in landmark detail the decay process of a subatomic particle called a kaon – ...

Physics / General Physics

created May 25, 2012 | popularity 4.3 / 5 (22) | comments 50 | with audio podcast

Lying in wait for WIMPs: Researchers seek to dramatically increase sensitivity of Large Underground Xenon detector

Although it's invisible, dark matter accounts for at least 80 percent of the matter in the universe. No one knows what it is, but most scientists would bet on weakly interacting massive particles, or WIMPs.

Physics / General Physics

created May 23, 2012 | popularity 4 / 5 (7) | comments 15 | with audio podcast

Hawaii lab turns laser-powered bubbles into microrobots

(Phys.org) -- A team of scientists from the University of Hawaii are working on microrobots created from bubbles of air in a saline solution. The bubbles take on their title of “robots” as a laser ...

Physics / General Physics

created May 23, 2012 | popularity 5 / 5 (4) | comments 2 | with audio podcast weblog

Sound increases the efficiency of boiling

Scientists at the Georgia Institute of Technology achieved a 17-percent increase in boiling efficiency by using an acoustic field to enhance heat transfer. The acoustic field does this by efficiently removing vapor bubbles ...

Physics / Soft Matter

created May 24, 2012 | popularity 5 / 5 (2) | comments 2


Change in developmental timing was crucial in the evolutionary shift from dinosaurs to birds: study

At first glance, it's hard to see how a common house sparrow and a Tyrannosaurus Rex might have anything in common. After all, one is a bird that weighs less than an ounce, and the other is a dinosaur that ...

Computer model used to pinpoint prime materials for efficient carbon capture

When power plants begin capturing their carbon emissions to reduce greenhouse gases – and to most in the electric power industry, it's a question of when, not if – it will be an expensive undertaking.

'Unzipped' carbon nanotubes could help energize fuel cells, batteries

Multi-walled carbon nanotubes riddled with defects and impurities on the outside could replace some of the expensive platinum catalysts used in fuel cells and metal-air batteries, according to scientists at ...

T cells 'hunt' parasites like animal predators seek prey, study shows

By pairing an intimate knowledge of immune-system function with a deep understanding of statistical physics, a cross-disciplinary team at the University of Pennsylvania has arrived at a surprising finding: T cells use a movement ...

Manufacturing genes to attack flu virus

An international research team has manufactured a new protein that can combat deadly flu epidemics.

Yale study concludes public apathy over climate change unrelated to science literacy

Are members of the public divided about climate change because they don't understand the science behind it? If Americans knew more basic science and were more proficient in technical reasoning, would public consensus match ...