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.
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."
'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
Joanne Fryer | EurekAlert!
Researchers at Fraunhofer monitor re-entry of Chinese space station Tiangong-1
21.03.2018 | Fraunhofer-Institut für Hochfrequenzphysik und Radartechnik FHR
Taming chaos: Calculating probability in complex systems
21.03.2018 | American Institute of Physics
An international team of researchers has discovered a new anti-cancer protein. The protein, called LHPP, prevents the uncontrolled proliferation of cancer cells in the liver. The researchers led by Prof. Michael N. Hall from the Biozentrum, University of Basel, report in “Nature” that LHPP can also serve as a biomarker for the diagnosis and prognosis of liver cancer.
The incidence of liver cancer, also known as hepatocellular carcinoma, is steadily increasing. In the last twenty years, the number of cases has almost doubled...
In just a few weeks from now, the Chinese space station Tiangong-1 will re-enter the Earth's atmosphere where it will to a large extent burn up. It is possible that some debris will reach the Earth's surface. Tiangong-1 is orbiting the Earth uncontrolled at a speed of approx. 29,000 km/h.Currently the prognosis relating to the time of impact currently lies within a window of several days. The scientists at Fraunhofer FHR have already been monitoring Tiangong-1 for a number of weeks with their TIRA system, one of the most powerful space observation radars in the world, with a view to supporting the German Space Situational Awareness Center and the ESA with their re-entry forecasts.
Following the loss of radio contact with Tiangong-1 in 2016 and due to the low orbital height, it is now inevitable that the Chinese space station will...
Fraunhofer Institute for Organic Electronics, Electron Beam and Plasma Technology FEP, provider of research and development services for OLED lighting solutions, announces the founding of the “OLED Licht Forum” and presents latest OLED design and lighting solutions during light+building, from March 18th – 23rd, 2018 in Frankfurt a.M./Germany, at booth no. F91 in Hall 4.0.
They are united in their passion for OLED (organic light emitting diodes) lighting with all of its unique facets and application possibilities. Thus experts in...
A new scenario seeking to explain how Mars' putative oceans came and went over the last 4 billion years implies that the oceans formed several hundred million...
For the first time, an interdisciplinary team from the University of Basel has succeeded in integrating artificial organelles into the cells of live zebrafish embryos. This innovative approach using artificial organelles as cellular implants offers new potential in treating a range of diseases, as the authors report in an article published in Nature Communications.
In the cells of higher organisms, organelles such as the nucleus or mitochondria perform a range of complex functions necessary for life. In the networks of...
19.03.2018 | Event News
16.03.2018 | Event News
13.03.2018 | Event News
22.03.2018 | Trade Fair News
22.03.2018 | Earth Sciences
22.03.2018 | Earth Sciences