Forum for Science, Industry and Business

Sponsored by:     3M 
Search our Site:

 

New design of primitive quantum computer finds application

11.05.2016

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.

Quantum computers have significant potential to open entirely new directions for processing information and to overhaul the way that we think about and use the science of computation. Modern computers already play a huge role in society -- they routinely handle and process vast amounts of data and solve calculations at an incredible rate.


This is an artistic demonstration of quantum walk painted by Milica Prokic. A quantum walker, like photon, can jump between paths and spread very quickly because of quantum superposition and interference

Credit: © University of Bristol. All rights reserved

However, there are some problems that they just cannot solve in a useful amount of time, no matter how fast they become. The concept of a quantum computer aims to address this, exploring uncharted computation and solving at least some of these problems that classical computers cannot.

The study published today in Nature Communications, reports strong evidence that with this method something meaningful can already be seen with a primitive quantum computer that cannot be seen with a classical computer. The very first steps towards this have been implemented in the lab in Bristol.

Dr Ashley Montanaro, Lecturer in Applied Mathematics and EPSRC Fellow from the University of Bristol's School of Mathematics, said: "A quantum computer is a machine designed to use quantum mechanics to solve problems more efficiently than any possible classical computer.

"We know some algorithms that can run on such machines and it's an open and exciting challenge to find more. But most of the quantum algorithms we know need to be run on a large-scale quantum computer to see a speed up."

Building a large-scale quantum computer is one of the biggest engineering challenges today. There's a growing worldwide effort to develop one and it needs substantial effort from a wide range of expertise - including as part of the UK National Quantum Technologies Programme (UKNQT). The results could be tremendous, offering fast and cheap ways to design new materials and new pharmaceuticals.

But there is a field of research emerging now that can help accelerate understanding how quantum computers will work and how users can apply them. Examining the power of smaller, more primitive designs for quantum computers indicates that sooner than we thought, quantum machines could outperform the capabilities of classical computing for very specific tasks -- "Boson Sampling" is a recent example that is driven by what is experimentally available very soon.

Big questions researchers face include what can these primitive quantum processors do that is useful to someone and how sophisticated do they need to be. The results published in today's paper help to answer this question, by looking at how to simulate particular kinds of a phenomenon called the quantum walk.

The quantum walk at first glance is abstract. But it is the quantum mechanical version of very useful models such as Brownian motion and the "drunken sailor's random walk". The key difference is the particle in the quantum walk is endowed with the principle of quantum superposition. This has enabled other researchers to show they are a new way to think about how full-scale quantum computers might operate and to create useful quantum algorithms.

Xiaogang Qiang, PhD student in the School of Physics who implemented the experiment, said: "It's like the particle can explore space in parallel. This parallelism is key to quantum algorithms, based on quantum walks that search huge databases more efficiently than we can currently."

Dr Jonathan Matthews, EPSRC Early Career Fellow and Lecturer in the School of Physics and the Centre for Quantum Photonics, explained: "An exciting outcome of our work is that we may have found a new example of quantum walk physics that we can observe with a primitive quantum computer, that otherwise a classical computer could not see.

"These otherwise hidden properties have practical use, perhaps in helping to design more sophisticated quantum computers."

###

Paper

'Efficient quantum walk on a quantum processor' [open access] by Xiaogang Qiang, Thomas Loke, Ashley Montanaro, Kanin Aungskunsiri, Xiaoqi Zhou, Jeremy L. O'Brien, Jingbo Wang, Jonathan C. F. Matthews in Nature Communications

Media Contact

Joanne Fryer
joanne.fryer@bristol.ac.uk
44-011-733-17276

 @BristolUni

http://www.bristol.ac.uk 

Joanne Fryer | EurekAlert!

More articles from Physics and Astronomy:

nachricht New method gives microscope a boost in resolution
10.12.2018 | Rudolf-Virchow-Zentrum für Experimentelle Biomedizin der Universität Würzburg

nachricht A new 'spin' on kagome lattices
10.12.2018 | Boston College

All articles from Physics and Astronomy >>>

The most recent press releases about innovation >>>

Die letzten 5 Focus-News des innovations-reports im Überblick:

Im Focus: Researchers develop method to transfer entire 2D circuits to any smooth surface

What if a sensor sensing a thing could be part of the thing itself? Rice University engineers believe they have a two-dimensional solution to do just that.

Rice engineers led by materials scientists Pulickel Ajayan and Jun Lou have developed a method to make atom-flat sensors that seamlessly integrate with devices...

Im Focus: Three components on one chip

Scientists at the University of Stuttgart and the Karlsruhe Institute of Technology (KIT) succeed in important further development on the way to quantum Computers.

Quantum computers one day should be able to solve certain computing problems much faster than a classical computer. One of the most promising approaches is...

Im Focus: Substitute for rare earth metal oxides

New Project SNAPSTER: Novel luminescent materials by encapsulating phosphorescent metal clusters with organic liquid crystals

Nowadays energy conversion in lighting and optoelectronic devices requires the use of rare earth oxides.

Im Focus: A bit of a stretch... material that thickens as it's pulled

Scientists have discovered the first synthetic material that becomes thicker - at the molecular level - as it is stretched.

Researchers led by Dr Devesh Mistry from the University of Leeds discovered a new non-porous material that has unique and inherent "auxetic" stretching...

Im Focus: The force of the vacuum

Scientists from the Theory Department of the Max Planck Institute for the Structure and Dynamics of Matter (MPSD) at the Center for Free-Electron Laser Science (CFEL) in Hamburg have shown through theoretical calculations and computer simulations that the force between electrons and lattice distortions in an atomically thin two-dimensional superconductor can be controlled with virtual photons. This could aid the development of new superconductors for energy-saving devices and many other technical applications.

The vacuum is not empty. It may sound like magic to laypeople but it has occupied physicists since the birth of quantum mechanics.

All Focus news of the innovation-report >>>

Anzeige

Anzeige

VideoLinks
Industry & Economy
Event News

New Plastics Economy Investor Forum - Meeting Point for Innovations

10.12.2018 | Event News

EGU 2019 meeting: Media registration now open

06.12.2018 | Event News

Expert Panel on the Future of HPC in Engineering

03.12.2018 | Event News

 
Latest News

Small but ver­sat­ile; key play­ers in the mar­ine ni­tro­gen cycle can util­ize cy­anate and urea

10.12.2018 | Life Sciences

New method gives microscope a boost in resolution

10.12.2018 | Physics and Astronomy

Carnegie Mellon researchers probe hydrogen bonds using new technique

10.12.2018 | Life Sciences

VideoLinks
Science & Research
Overview of more VideoLinks >>>