Nav: Home

Spreading light over quantum computers

September 03, 2019

Scientists at Linköping University have shown how a quantum computer really works and have managed to simulate quantum computer properties in a classical computer. "Our results should be highly significant in determining how to build quantum computers", says Professor Jan-Åke Larsson.

The dream of superfast and powerful quantum computers has again been brought into focus, and large resources have been invested in research in Sweden, Europe and the world. A Swedish quantum computer is to be built within ten years, and the EU has designated quantum technology one of its flagship projects.

At the moment, few useful algorithms are available for quantum computers, but it is expected that the technology will be hugely significant in simulations of biological, chemical and physical systems that are far too complicated for even the most powerful computers currently available. A bit in a computer can take only the value one or zero, but a quantum bit can take all values in between. Simply put, this means that quantum computers do not need to take as many operations for each calculation they carry out.

Professor Jan-Åke Larsson and his doctoral student Niklas Johansson, in the Division for Information Coding at the Department of Electrical Engineering, Linköping University, have come to grips with what happens in a quantum computer and why it is more powerful than a classical computer. Their results have been published in the scientific journal Entropy.

"We have shown that the major difference is that quantum computers have two degrees of freedom for each bit. By simulating an additional degree of freedom in a classical computer, we can run some of the algorithms at the same speed as they would achieve in a quantum computer", says Jan-Åke Larsson.

They have constructed a simulation tool, Quantum Simulation Logic, QSL, that enables them to simulate the operation of a quantum computer in a classical computer. The simulation tool contains one, and only one, property that a quantum computer has that a classical computer does not: one extra degree of freedom for each bit that is part of the calculation.

"Thus, each bit has two degrees of freedom: it can be compared with a mechanical system in which each part has two degrees of freedom - position and speed. In this case, we deal with computation bits - which carry information about the result of the function, and phase bits - which carry information about the structure of the function", Jan-Åke Larsson explains.

They have used the simulation tool to study some of the quantum algorithms that manage the structure of the function. Several of the algorithms run as fast in the simulation as they would in a quantum computer.

"The result shows that the higher speed in quantum computers comes from their ability to store, process and retrieve information in one additional information-carrying degree of freedom. This enables us to better understand how quantum computers work. Also, this knowledge should make it easier to build quantum computers, since we know which property is most important for the quantum computer to work as expected", says Jan-Åke Larsson.

Jan-Åke Larsson and his co-workers have also supplemented their theoretical simulations with a physical version built with electronic components. The gates are similar to those used in quantum computers, and the toolkit simulates how a quantum computer works. With its help students, for example, can simulate and understand how quantum cryptography and quantum teleportation works, and also some of the most common quantum computing algorithms, such as Shor's algorithm for factorisation. (The algorithm works in the current version of the simulation but is equally fast - or slow - as in classical computers).
-end-
The LiU scientists founded a company in 2017. This has recently been included in a list drawn up by the of web journal EU-startups of the ten most interesting start-ups in Europe that "cool down the crazy world of quantum computing".

(The heading "10 European startups cooling down the crazy world of quantum computing" is a play on words, and refers to the fact that quantum computers normally require extensive cooling.)

Quantum Simulation Logic, Oracles, and the Quantum Advantage
Niklas Johansson and Jan-Åke Larsson
Department of Electrical Engineering, Linköping University, SE-581 83 Linköping, Sweden
Entropy 2019 https://doi.org/10.3390/e21080800

Contact: Jan-Åke Larsson, jan-ake.larsson@liu.se, +46 13 28 14 68

Linköping University

Related Quantum Computers Articles:

Novel error-correction scheme developed for quantum computers
Experimental quantum computers are plagued with errors. Here Dr Arne Grimsmo from the University of Sydney and colleagues from RMIT and the University of Queensland offer a novel method to reduce errors in a scheme applicable across different types of quantum hardware.
FEFU scientists developed method to build up functional elements of quantum computers
Scientists from Far Eastern Federal University (FEFU, Vladivostok, Russia), together with colleagues from FEB RAS, China, Hong Kong, and Australia, manufactured ultra-compact bright sources based on IR-emitting mercury telluride (HgTe) quantum dots (QDs), the future functional elements of quantum computers and advanced sensors.
ORNL researchers advance performance benchmark for quantum computers
Researchers at the Department of Energy's Oak Ridge National Laboratory (ORNL) have developed a quantum chemistry simulation benchmark to evaluate the performance of quantum devices and guide the development of applications for future quantum computers.
Quantum computers learn to mark their own work
A new test to check if a quantum computer is giving correct answers to questions beyond the scope of traditional computing could help the first quantum computer that can outperform a classical computer to be realised.
A new quantum data classification protocol brings us nearer to a future 'quantum internet'
A new protocol created by researchers at the Universitat Autònoma de Barcelona sorts and classifies quantum data by the state in which they were prepared, with more efficiency than the equivalent classical algorithm.
Blanket of light may give better quantum computers
Researchers from DTU Physics describe in an article in Science, how--by simple means -- they have created a 'carpet' of thousands of quantum-mechanically entangled light pulses.
One step closer future to quantum computers
Physicists at Uppsala University in Sweden have identified how to distinguish between true and 'fake' Majorana states in one of the most commonly used experimental setups, by means of supercurrent measurements.
Dartmouth research advances noise cancelling for quantum computers
The characterization of complex noise in quantum computers is a critical step toward making the systems more precise.
Spreading light over quantum computers
Scientists at Linköping University have shown how a quantum computer really works and have managed to simulate quantum computer properties in a classical computer.
Newfound superconductor material could be the 'silicon of quantum computers'
Newly discovered properties in the compound uranium ditelluride show that it could prove highly resistant to one of the nemeses of quantum computer development -- the difficulty with making such a computer's memory storage switches, called qubits, function long enough to finish a computation before losing the delicate physical relationship that allows them to operate as a group.
More Quantum Computers News and Quantum Computers Current Events

Trending Science News

Current Coronavirus (COVID-19) News

Top Science Podcasts

We have hand picked the top science podcasts of 2020.
Now Playing: TED Radio Hour

Teaching For Better Humans 2.0
More than test scores or good grades–what do kids need for the future? This hour, TED speakers explore how to help children grow into better humans, both during and after this time of crisis. Guests include educators Richard Culatta and Liz Kleinrock, psychologist Thomas Curran, and writer Jacqueline Woodson.
Now Playing: Science for the People

#556 The Power of Friendship
It's 2020 and times are tough. Maybe some of us are learning about social distancing the hard way. Maybe we just are all a little anxious. No matter what, we could probably use a friend. But what is a friend, exactly? And why do we need them so much? This week host Bethany Brookshire speaks with Lydia Denworth, author of the new book "Friendship: The Evolution, Biology, and Extraordinary Power of Life's Fundamental Bond". This episode is hosted by Bethany Brookshire, science writer from Science News.
Now Playing: Radiolab

Dispatch 3: Shared Immunity
More than a million people have caught Covid-19, and tens of thousands have died. But thousands more have survived and recovered. A week or so ago (aka, what feels like ten years in corona time) producer Molly Webster learned that many of those survivors possess a kind of superpower: antibodies trained to fight the virus. Not only that, they might be able to pass this power on to the people who are sick with corona, and still in the fight. Today we have the story of an experimental treatment that's popping up all over the country: convalescent plasma transfusion, a century-old procedure that some say may become one of our best weapons against this devastating, new disease.   If you have recovered from Covid-19 and want to donate plasma, national and local donation registries are gearing up to collect blood.  To sign up with the American Red Cross, a national organization that works in local communities, head here.  To find out more about the The National COVID-19 Convalescent Plasma Project, which we spoke about in our episode, including information on clinical trials or plasma donation projects in your community, go here.  And if you are in the greater New York City area, and want to donate convalescent plasma, head over to the New York Blood Center to sign up. Or, register with specific NYC hospitals here.   If you are sick with Covid-19, and are interested in participating in a clinical trial, or are looking for a plasma donor match, check in with your local hospital, university, or blood center for more; you can also find more information on trials at The National COVID-19 Convalescent Plasma Project. And lastly, Tatiana Prowell's tweet that tipped us off is here. This episode was reported by Molly Webster and produced by Pat Walters. Special thanks to Drs. Evan Bloch and Tim Byun, as well as the Albert Einstein College of Medicine.  Support Radiolab today at Radiolab.org/donate.