The quantum Fredkin gate has been experimentally realised for the first time
Researchers 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.”
Learn more: Unlocking the gates to quantum computing
The Latest on: Quantum computing
via Google News
The Latest on: Quantum computing
- How an exec at Amazon Prime became a quantum computing pioneer at IonQon December 1, 2019 at 8:23 am
Peter Chapman says there are parallels between his previous work and his current job as CEO at IonQ, a quantum computing company. (IonQ Photo) Quantum computing promises to address the same kinds of ...
- The race is on to reign supreme in quantum computingon December 1, 2019 at 6:29 am
China and the United States compete on many fronts, but quantum computing must be among the most exotic. What has the weird world of particle entanglement and superposition to do with the struggle for ...
- Quantum computing’s also-rans and their fatal flawson November 30, 2019 at 7:00 am
Last month, Google claimed to have achieved quantum supremacy—the overblown name given to the step of proving quantum computers can deliver something that a classical computer can't. That claim is ...
- New algorithms to determine eigenstates and thermal states on quantum computerson November 29, 2019 at 9:03 am
A variety of other scientific problems also require the accurate computation of Hamiltonian ground, excited and thermal states on a quantum computer. An important example are combinatorial ...
- Benchmarking an 11-qubit quantum computeron November 29, 2019 at 2:13 am
Small universal quantum computers that can execute textbook quantum circuits exist in both academic 1,2,3,4,5 and industrial 6,7,8,9,10 settings. With a range of 2–72 qubits and sufficient fidelity ...
- Quantum Computing Market (34% CAGR) 2018-2023: Global Business Growth, Size and Forecaston November 28, 2019 at 8:26 pm
Nov 29, 2019 (AmericaNewsHour) -- Global Quantum Computing Market: By Application (Optimization, Machine Learning, Simulation and Others), By Product Type (Hardware, Software, and Services) and By ...
- Simulating quantum many-body dynamics on a current digital quantum computeron November 28, 2019 at 3:46 am
Universal quantum computers are potentially an ideal setting for simulating many-body quantum dynamics that is out of reach for classical digital computers. We use state-of-the-art IBM quantum ...
- Study: Our universe may be part of a giant quantum computeron November 27, 2019 at 1:11 pm
Their research takes the wacky idea that we’re living in a computer simulation and mashes it up with the mind-boggling “many worlds” theory to say that, essentially, our entire universe is part of an ...
- Quantum computing, the new frontier of financeon November 24, 2019 at 9:21 am
A major new change is now in sight through the possible implementation of quantum computers. Instead of binary bits – the classic elementary unit of information – quantum computing uses qubits ...
- Quantum Volume: A Yardstick To Measure The Performance Of Quantum Computerson November 23, 2019 at 6:40 pm
Until now, that's pretty much how we have evaluated quantum computers. The focus has mainly been on the number of qubits in a quantum computer while ignoring many other important factors affecting its ...
via Bing News