# 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:**

New method could enable more stable and scalable quantum computing, Penn physicists report

Researchers from the University of Pennsylvania, in collaboration with Johns Hopkins University and Goucher College, have discovered a new topological material which may enable fault-tolerant quantum computing.

Researchers from the University of Pennsylvania, in collaboration with Johns Hopkins University and Goucher College, have discovered a new topological material which may enable fault-tolerant quantum computing.

Stanford team brings quantum computing closer to reality with new materials

Quantum computing could outsmart current computing for complex problem solving, but only if scientists figure out how to make it practical.

Quantum computing could outsmart current computing for complex problem solving, but only if scientists figure out how to make it practical.

Computing -- quantum deep

In a first for deep learning, an Oak Ridge National Laboratory-led team is bringing together quantum, high-performance and neuromorphic computing architectures to address complex issues that, if resolved, could clear the way for more flexible, efficient technologies in intelligent computing.

In a first for deep learning, an Oak Ridge National Laboratory-led team is bringing together quantum, high-performance and neuromorphic computing architectures to address complex issues that, if resolved, could clear the way for more flexible, efficient technologies in intelligent computing.

Legacy of brilliant young scientist is a major leap in quantum computing

Researchers from the University of Bristol and Université Libre de Bruxelles have theoretically shown how to write programs for random circuitry in quantum computers.

Researchers from the University of Bristol and Université Libre de Bruxelles have theoretically shown how to write programs for random circuitry in quantum computers.

WSU mathematician breaks down how to defend against quantum computing attacks

WSU mathematician Nathan Hamlin is the author of a new paper that explains how a code he wrote for a doctoral thesis, the Generalized Knapsack Code, could thwart hackers armed with next generation quantum computers.

WSU mathematician Nathan Hamlin is the author of a new paper that explains how a code he wrote for a doctoral thesis, the Generalized Knapsack Code, could thwart hackers armed with next generation quantum computers.

## Best Science Podcasts 2019

We have hand picked the**best science podcasts**for 2019. Sit back and enjoy new science podcasts updated daily from your favorite science news services and scientists.

**Now Playing: TED Radio Hour**

**Teaching For Better Humans**

More than test scores or good grades â what do kids need to prepare them for the future? This hour, guest host Manoush Zomorodi and TED speakers explore how to help children grow into better humans, in and out of the classroom. Guests include educators Olympia Della Flora and Liz Kleinrock, psychologist Thomas Curran, and writer Jacqueline Woodson.

**Now Playing: Science for the People**

**#535 Superior**

Apologies for the delay getting this week's episode out! A technical glitch slowed us down, but all is once again well. This week, we look at the often troubling intertwining of science and race: its long history, its ability to persist even during periods of disrepute, and the current forms it takes as it resurfaces, leveraging the internet and nationalism to buoy itself. We speak with Angela Saini, independent journalist and author of the new book "Superior: The Return of Race Science", about where race science went and how it's coming back.