# Unlocking the gates to quantum computing

March 25, 2016Researchers from Griffith University and the University of Queensland have overcome one of the key challenges to quantum computing by simplifying a complex quantum logic operation. They demonstrated this by experimentally realising a challenging circuit -- the quantum Fredkin gate -- for the first time.

"The allure of quantum computers is the unparalleled processing power that they provide compared to current technology," said Dr Raj Patel from Griffith's Centre for Quantum Dynamics.

"Much like our everyday computer, the brains of a quantum computer consist of chains of logic gates, although quantum logic gates harness quantum phenomena."

The main stumbling block to actually creating a quantum computer has been in minimising the number of resources needed to efficiently implement processing circuits.

"Similar to building a huge wall out lots of small bricks, large quantum circuits require very many logic gates to function. However, if larger bricks are used the same wall could be built with far fewer bricks," said Dr Patel.

"We demonstrate in our experiment how one can build larger quantum circuits in a more direct way without using small logic gates."

At present, even small and medium scale quantum computer circuits cannot be produced because of the requirement to integrate so many of these gates into the circuits. One example is the Fredkin (controlled- SWAP) gate. This is a gate where two qubits are swapped depending on the value of the third.

Usually the Fredkin gate requires implementing a circuit of five logic operations. The research team used the quantum entanglement of photons -- particles of light -- to implement the controlled-SWAP operation directly.

"There are quantum computing algorithms, such as Shor's algorithm for factorising prime numbers, that require the controlled-SWAP operation.

The quantum Fredkin gate can also be used to perform a direct comparison of two sets of qubits (quantum bits) to determine whether they are the same or not. This is not only useful in computing but is an essential feature of some secure quantum communication protocols where the goal is to verify that two strings, or digital signatures, are the same," said Professor Tim Ralph from the University of Queensland.

Professor Geoff Pryde, from Griffith's Centre for Quantum Dynamics, is the project's chief investigator.

"What is exciting about our scheme is that it is not limited to just controlling whether qubits are swapped, but can be applied to a variety of different operations opening up ways to control larger circuits efficiently," said Professor Pryde.

"This could unleash applications that have so far been out of reach."

-end-

The team is part of the Australian Research Council's Centre for Quantum Computation and Communication Technology, an effort to exploit Australia's strong expertise in developing quantum information technologies.The research has been published as A quantum Fredkin gate in

*Science Advances*(DOI:10.1126/sciadv.1501531)

Griffith University

**Related Quantum Computing Articles:**

Speeding-up quantum computing using giant atomic ions

An international team of researchers have found a new way to speed up quantum computing that could pave the way for huge leaps forward in computer processing power.

An international team of researchers have found a new way to speed up quantum computing that could pave the way for huge leaps forward in computer processing power.

Boson particles discovery provides insights for quantum computing

Researchers working on a U.S. Army project discovered a key insight for the development of quantum devices and quantum computers.

Researchers working on a U.S. Army project discovered a key insight for the development of quantum devices and quantum computers.

In leap for quantum computing, silicon quantum bits establish a long-distance relationship

In an important step forward in the quest to build a quantum computer using silicon-based hardware, researchers at Princeton have succeeded in making possible the exchange of information between two qubits located relatively far apart -- about the length of a grain of rice, which is a considerable distance on a computer chip.

In an important step forward in the quest to build a quantum computer using silicon-based hardware, researchers at Princeton have succeeded in making possible the exchange of information between two qubits located relatively far apart -- about the length of a grain of rice, which is a considerable distance on a computer chip.

A platform for stable quantum computing, a playground for exotic physics

Harvard University researchers have demonstrated the first material that can have both strongly correlated electron interactions and topological properties, which not only paves the way for more stable quantum computing but also an entirely new platform to explore the wild world of exotic physics.

Harvard University researchers have demonstrated the first material that can have both strongly correlated electron interactions and topological properties, which not only paves the way for more stable quantum computing but also an entirely new platform to explore the wild world of exotic physics.

Diversity may be key to reducing errors in quantum computing

In quantum computing, as in team building, a little diversity can help get the job done better, computer scientists have discovered.

In quantum computing, as in team building, a little diversity can help get the job done better, computer scientists have discovered.

'Valley states' in this 2D material could potentially be used for quantum computing

New research on 2-dimensional tungsten disulfide (WS2) could open the door to advances in quantum computing.

New research on 2-dimensional tungsten disulfide (WS2) could open the door to advances in quantum computing.

Sound of the future: A new analog to quantum computing

In a paper published in Nature Research's journal, Communications Physics, researchers in the University of Arizona Department of Materials Science and Engineering have demonstrated the possibility for acoustic waves in a classical environment to do the work of quantum information processing without the time limitations and fragility.

In a paper published in Nature Research's journal, Communications Physics, researchers in the University of Arizona Department of Materials Science and Engineering have demonstrated the possibility for acoustic waves in a classical environment to do the work of quantum information processing without the time limitations and fragility.

Imaging of exotic quantum particles as building blocks for quantum computing

Researchers have imaged an exotic quantum particle -- called a Majorana fermion -- that can be used as a building block for future qubits and eventually the realization of quantum computers.

Researchers have imaged an exotic quantum particle -- called a Majorana fermion -- that can be used as a building block for future qubits and eventually the realization of quantum computers.

Virginia Tech researchers lead breakthrough in quantum computing

A team of Virginia Tech chemistry and physics researchers have advanced quantum simulation by devising an algorithm that can more efficiently calculate the properties of molecules on a noisy quantum computer.

A team of Virginia Tech chemistry and physics researchers have advanced quantum simulation by devising an algorithm that can more efficiently calculate the properties of molecules on a noisy quantum computer.

Limitation exposed in promising quantum computing material

Physicists have theorized that a new type of material, called a three-dimensional (3-D) topological insulator (TI), could be a candidate to create qubits for quantum computing due to its special properties.

Physicists have theorized that a new type of material, called a three-dimensional (3-D) topological insulator (TI), could be a candidate to create qubits for quantum computing due to its special properties.

## Trending Science News

**Current Coronavirus (COVID-19) News**

## Top Science Podcasts

We have hand picked the**top science podcasts of 2020**.

**Now Playing: TED Radio Hour**

**Listen Again: Reinvention**

Change is hard, but it's also an opportunity to discover and reimagine what you thought you knew. From our economy, to music, to even ourselvesthis hour TED speakers explore the power of reinvention. Guests include OK Go lead singer Damian Kulash Jr., former college gymnastics coach Valorie Kondos Field, Stockton Mayor Michael Tubbs, and entrepreneur Nick Hanauer.

**Now Playing: Science for the People**

**#562 Superbug to Bedside**

By now we're all good and scared about antibiotic resistance, one of the many things coming to get us all. But there's good news, sort of. News antibiotics are coming out! How do they get tested? What does that kind of a trial look like and how does it happen? Host Bethany Brookeshire talks with Matt McCarthy, author of "Superbugs: The Race to Stop an Epidemic", about the ins and outs of testing a new antibiotic in the hospital.

**Now Playing: Radiolab**

**Dispatch 6: Strange Times**

Covid has disrupted the most basic routines of our days and nights. But in the middle of a conversation about how to fight the virus, we find a place impervious to the stalled plans and frenetic demands of the outside world. It's a very different kind of front line, where urgent work means moving slow, and time is marked out in tiny pre-planned steps. Then, on a walk through the woods, we consider how the tempo of our lives affects our minds and discover how the beats of biology shape our bodies. This episode was produced with help from Molly Webster and Tracie Hunte. Support Radiolab today at Radiolab.org/donate.