Nanotechnology Now

Our NanoNews Digest Sponsors
Heifer International



Home > Press > Paving the way for a faster quantum computer: Unordered quantum computation: Improved efficiency

Quantum mechanics does not only allow superposition of quantum states but also superposition of quantum gates. It was shown that superimposing two quantum gates A and B, an unordered quantum computation can run more efficiently than a well-defined order quantum computation.

Copyright: Philip Walther Group, University of Vienna
Quantum mechanics does not only allow superposition of quantum states but also superposition of quantum gates. It was shown that superimposing two quantum gates A and B, an unordered quantum computation can run more efficiently than a well-defined order quantum computation.

Copyright: Philip Walther Group, University of Vienna

Abstract:
Since its conception, quantum mechanics has defied our natural way of thinking, and it has forced physicists to come to grips with peculiar ideas. Although they may be difficult to digest, quantum phenomena are real. What's more, in the last decades, scientists have shown that these bizarre quantum effects can be used for many astonishingly powerful applications: from ultra-secure communication to hacking existing secure communications, and from simulating complex quantum systems to efficiently solving large systems of equations.

Paving the way for a faster quantum computer: Unordered quantum computation: Improved efficiency

Vienna, Austria | Posted on August 11th, 2015

One of the most exciting and most difficult proposed quantum technologies is the quantum computer. Quantum logic gates are the basic building blocks of a quantum computer, but constructing enough of them to perform a useful computation is difficult. In the usual approach to quantum computing, quantum gates are applied in a specific order, one gate before another. But it was recently realized that quantum mechanics permits one to "superimpose quantum gates". If engineered correctly, this means that a set of quantum gates can act in all possible orders at the same time. Surprisingly, this effect can be used to reduce the total number of gates required for certain quantum computations.

All orders at once

A team led by Philip Walther recently realized that superimposing the order of quantum gates, an idea which was theoretically designed by the group of Caslav Brukner, could be implemented in the laboratory. In a superposition of quantum gate orders, it is impossible - even in principle - to know if one operation occurred before another operation, or the other way around. This means that two quantum logic gates A and B can be applied in both orders at the same time. In other words, gate A acts before B and B acts before A. The physicists from Philip Walther's group designed an experiment in which the two quantum logic gates were applied to single photons in both orders.

The results of their experiment confirm that it is impossible to determine which gate acted first - but the experiment was not simply a curiosity. "In fact, we were able to run a quantum algorithm to characterize the gates more efficiently than any previously known algorithm," says Lorenzo Procopio, lead author of the study. From a single measurement on the photon, they probed a specific property of the two quantum gates thereby confirming that the gates were applied in both orders at once. As more gates are added to the task, the new method becomes even more efficient compared to previous techniques.

The Way Forward

This is the first time that a superposition of quantum gates has been implemented in the lab. At the same time, it was used to successfully demonstrate a new kind of quantum computing. The scientists were able to accomplish a computation with an efficiency that cannot be achieved within the old scheme of quantum computing. This work opens a door for future studies on novel types of quantum computation. Although its full implications are still unknown, this work represents a new, exciting way to connect theoretical research on the foundations of physics to experimental quantum computing.

###

Publication in "Nature Communications":

"Experimental Superposition of Orders of Quantum Gates"

Lorenzo M. Procopio, Amir Moqanaki, Mateus Araújo, Fabio Costa, Irati Alonso Calafell, Emma G. Dowd, Deny R. Hamel, Lee A. Rozema, Caslav Brukner, and Philip Walther

Nature Communications

DOI: 10.1038/ncomms8913

####

For more information, please click here

Contacts:
Philip Walther

43-142-772-9575

Copyright © University of Vienna

If you have a comment, please Contact us.

Issuers of news releases, not 7th Wave, Inc. or Nanotechnology Now, are solely responsible for the accuracy of the content.

Bookmark:
Delicious Digg Newsvine Google Yahoo Reddit Magnoliacom Furl Facebook

Related News Press

News and information

Researchers develop artificial building blocks of life March 8th, 2024

How surface roughness influences the adhesion of soft materials: Research team discovers universal mechanism that leads to adhesion hysteresis in soft materials March 8th, 2024

Two-dimensional bimetallic selenium-containing metal-organic frameworks and their calcinated derivatives as electrocatalysts for overall water splitting March 8th, 2024

Curcumin nanoemulsion is tested for treatment of intestinal inflammation: A formulation developed by Brazilian researchers proved effective in tests involving mice March 8th, 2024

Physics

Nanoscale CL thermometry with lanthanide-doped heavy-metal oxide in TEM March 8th, 2024

Optically trapped quantum droplets of light can bind together to form macroscopic complexes March 8th, 2024

Scientists use heat to create transformations between skyrmions and antiskyrmions January 12th, 2024

Focused ion beam technology: A single tool for a wide range of applications January 12th, 2024

Chip Technology

New chip opens door to AI computing at light speed February 16th, 2024

HKUST researchers develop new integration technique for efficient coupling of III-V and silicon February 16th, 2024

Electrons screen against conductivity-killer in organic semiconductors: The discovery is the first step towards creating effective organic semiconductors, which use significantly less water and energy, and produce far less waste than their inorganic counterparts February 16th, 2024

NRL discovers two-dimensional waveguides February 16th, 2024

Quantum Computing

Researchers’ approach may protect quantum computers from attacks March 8th, 2024

Physicists ‘entangle’ individual molecules for the first time, hastening possibilities for quantum information processing: In work that could lead to more robust quantum computing, Princeton researchers have succeeded in forcing molecules into quantum entanglement December 8th, 2023

World’s first logical quantum processor: Key step toward reliable quantum computing December 8th, 2023

Optical-fiber based single-photon light source at room temperature for next-generation quantum processing: Ytterbium-doped optical fibers are expected to pave the way for cost-effective quantum technologies November 3rd, 2023

Discoveries

What heat can tell us about battery chemistry: using the Peltier effect to study lithium-ion cells March 8th, 2024

Researchers’ approach may protect quantum computers from attacks March 8th, 2024

High-tech 'paint' could spare patients repeated surgeries March 8th, 2024

Nanoscale CL thermometry with lanthanide-doped heavy-metal oxide in TEM March 8th, 2024

Announcements

What heat can tell us about battery chemistry: using the Peltier effect to study lithium-ion cells March 8th, 2024

Curcumin nanoemulsion is tested for treatment of intestinal inflammation: A formulation developed by Brazilian researchers proved effective in tests involving mice March 8th, 2024

The Access to Advanced Health Institute receives up to $12.7 million to develop novel nanoalum adjuvant formulation for better protection against tuberculosis and pandemic influenza March 8th, 2024

Nanoscale CL thermometry with lanthanide-doped heavy-metal oxide in TEM March 8th, 2024

Interviews/Book Reviews/Essays/Reports/Podcasts/Journals/White papers/Posters

Researchers develop artificial building blocks of life March 8th, 2024

How surface roughness influences the adhesion of soft materials: Research team discovers universal mechanism that leads to adhesion hysteresis in soft materials March 8th, 2024

Curcumin nanoemulsion is tested for treatment of intestinal inflammation: A formulation developed by Brazilian researchers proved effective in tests involving mice March 8th, 2024

Nanoscale CL thermometry with lanthanide-doped heavy-metal oxide in TEM March 8th, 2024

NanoNews-Digest
The latest news from around the world, FREE




  Premium Products
NanoNews-Custom
Only the news you want to read!
 Learn More
NanoStrategies
Full-service, expert consulting
 Learn More











ASP
Nanotechnology Now Featured Books




NNN

The Hunger Project