Cloud Hosting

April 27, 2017 Quantum Circuits that form part of the new theoretical framework published in Quantum journal. Credit: Michael Bremner/cqc2t.org

A team of researchers from Australia and the UK have developed a new theoretical framework to identify computations that occupy the 'quantum frontier'the boundary at which problems become impossible for today's computers and can only be solved by a quantum computer. Importantly, they demonstrate that these computations can be performed with near-term, intermediate, quantum computers.

"Until recently it has been difficult to say definitively when quantum computers can outperform classical computers," said Professor Michael Bremner, Chief Investigator at the Centre for Quantum Computation and Communication Technology and founding member of the UTS Centre for Quantum Software and Information (UTS:QSI).

"The big challenge for quantum complexity theorists over the last decade has been to find stronger evidence for the existence of the quantum frontier, and then to identify where it lives. We're now getting a sense of this, and beginning to understand the resources required to cross the frontier to solve problems that today's computers can't."

The team has identified quantum computations that require the least known physical resources required to go beyond the capabilities of classical computers, significant because of the technological challenges associated with scaling up quantum computers.

Prof Bremner said that the result also indicates that full fault-tolerance may not be required to outperform classical computers. "To date, it has been widely accepted that error correction would be a necessary component of future quantum computers, but no one has yet been able to achieve this at a meaningful scale," said Bremner.

"Our work shows that while some level of error mitigation is needed to cross the quantum frontier, we may be able to outperform classical computers without the added design complexity of full fault tolerance," he said.

Dr Ashley Montanaro of the University of Bristol collaborated with Bremner to develop the framework.

"We started out with the goal of defining the minimum resources required to build a post-classical quantum computer, but then found that our model could be classically simulated with a small amount of noise, or physical imperfection," said Montanaro.

"The hope among scientists had always been that if the amount of noise in a quantum system was small enough then it would still be superior to a classical computer, however we have now shown that this probably isn't the case, at least for this particular class of computations," he said.

"We then realised that it is possible to use a classical encoding on a quantum circuit to overcome 'noise' in a much simpler way to mitigate these errors. The effectiveness of this approach was surprising. What it suggests is that we could use such structures to develop new quantum algorithms in a way that can directly avoid certain types of errors."

"This is a result that could lead to useful 'intermediate' quantum computers in the medium term, while we continue to pursue the goal of a full-scale universal quantum computer."

Explore further: Construction of practical quantum computers radically simplified

More information: Michael J. Bremner et al, Achieving quantum supremacy with sparse and noisy commuting quantum computations, Quantum (2017). DOI: 10.22331/q-2017-04-25-8

Provided by: Centre for Quantum Computation & Communication Technology

Scientists at the University of Sussex have invented a ground-breaking new method that puts the construction of large-scale quantum computers within reach of current technology.

When future users of quantum computers need to analyze their data or run quantum algorithms, they will often have to send encrypted information to the computer.

Scientists and engineers from the Universities of Bristol and Western Australia have developed how to efficiently simulate a "quantum walk" on a new design for a primitive quantum computer.

What does the future hold for computing? Experts at the Networked Quantum Information Technologies Hub (NQIT), based at Oxford University, believe our next great technological leap lies in the development of quantum computing.

A research team from the University of Bristol's Centre for Quantum Photonics (CQP) have brought the reality of a quantum computer one step closer by experimentally demonstrating a technique for significantly reducing the ...

A team of scientists led by Tim Taminiau of QuTech, the quantum institute of TU Delft and TNO, has now experimentally demonstrated that errors in quantum computations can be suppressed by repeated observations of quantum ...

Australian and German researchers have collaborated to develop a genetic algorithm to confirm the rejection of classical notions of causality.

By precisely controlling the quantum behavior of an ultracold atomic gas, Rice University physicists have created a model system for studying the wave phenomenon that may bring about rogue waves in Earth's oceans.

New research from North Carolina State University has found that combining digital and analog components in nonlinear, chaos-based integrated circuits can improve their computational power by enabling processing of a larger ...

New research could make lasers emitting a wide range of colors more accessible and open new applications from communications and sensing to displays.

NIST has been granted a patent for technology that may hasten the advent of a long-awaited new generation of high-performance, low-energy computers.

Epilepsy is a complex neurological disorder that afflicts approximately 50 million people worldwide. Although this disease has been known to exist for centuries, the exact mechanism of its cardinal symptom, the epileptic ...

Please sign in to add a comment. Registration is free, and takes less than a minute. Read more

Visit link:
Beyond classical computing without fault-tolerance: Looking for the ... - Phys.Org