Forum for Science, Industry and Business

Sponsored by:     3M 
Search our Site:

 

New algorithm optimizes quantum computing problem-solving

11.04.2019

A Canadian quantum computer can solve complex problems more efficiently with an algorithm developed in Japan.

Tohoku University researchers have developed an algorithm that enhances the ability of a Canadian-designed quantum computer to more efficiently find the best solution for complicated problems, according to a study published in the journal Scientific Reports.


Embedding on a special graph of the D-Wave 2000Q by solving a problem like a puzzle in our technique.

Credit: Tohoku University

Quantum computing takes advantage of the ability of subatomic particles to exist in more than one state at the same time. It is expected to take modern-day computing to the next level by enabling the processing of more information in less time.

The D-Wave quantum annealer, developed by a Canadian company that claims it sells the world's first commercially available quantum computers, employs the concepts of quantum physics to solve 'combinatorial optimization problems.'.

A typical example of this sort of problem asks the question: "Given a list of cities and the distances between each pair of cities, what is the shortest possible route that visits each city and returns to the origin city?"

Businesses and industries face a large range of similarly complex problems in which they want to find the optimal solution among many possible ones using the least amount of resources.

Ph. D candidate Shuntaro Okada and information scientist Masayuki Ohzeki of Japan's Tohoku University collaborated with global automotive components manufacturer Denso Corporation and other colleagues to develop an algorithm that improves the D-Wave quantum annealer's ability to solve combinatorial optimization problems.

The algorithm works by partitioning an original large problem into a group of subproblems. The D-Wave annealer then iteratively optimizes each subproblem to eventually solve the original larger one.

The Tohoku University algorithm improves on another algorithm using the same concept by allowing the use of larger subproblems, ultimately leading to the arrival at more optimal solutions more efficiently.

"The proposed algorithm is also applicable to the future version of the D-Wave quantum annealer, which contains many more qubits," says Ohzeki. Qubits, or quantum bits, form the basic unit in quantum computing. "As the number of qubits mounted in the D-Wave quantum annealer increases, we will be able to obtain even better solutions," he says.

The team next aims to assess the utility of their algorithm for various optimization problems.

Masayuki Ohzeki | EurekAlert!
Further information:
https://www.tohoku.ac.jp/en/press/algorithm_quantum_computing.html
http://dx.doi.org/10.1038/s41598-018-38388-4

More articles from Physics and Astronomy:

nachricht New method for using spin waves in magnetic materials
22.11.2019 | https://idw-online.de/de/institution72

nachricht Extremely energetic particles coupled with the violent death of a star for the first time
22.11.2019 | University of Copenhagen

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: Machine learning microscope adapts lighting to improve diagnosis

Prototype microscope teaches itself the best illumination settings for diagnosing malaria

Engineers at Duke University have developed a microscope that adapts its lighting angles, colors and patterns while teaching itself the optimal...

Im Focus: Small particles, big effects: How graphene nanoparticles improve the resolution of microscopes

Conventional light microscopes cannot distinguish structures when they are separated by a distance smaller than, roughly, the wavelength of light. Superresolution microscopy, developed since the 1980s, lifts this limitation, using fluorescent moieties. Scientists at the Max Planck Institute for Polymer Research have now discovered that graphene nano-molecules can be used to improve this microscopy technique. These graphene nano-molecules offer a number of substantial advantages over the materials previously used, making superresolution microscopy even more versatile.

Microscopy is an important investigation method, in physics, biology, medicine, and many other sciences. However, it has one disadvantage: its resolution is...

Im Focus: Atoms don't like jumping rope

Nanooptical traps are a promising building block for quantum technologies. Austrian and German scientists have now removed an important obstacle to their practical use. They were able to show that a special form of mechanical vibration heats trapped particles in a very short time and knocks them out of the trap.

By controlling individual atoms, quantum properties can be investigated and made usable for technological applications. For about ten years, physicists have...

Im Focus: Images from NJIT's big bear solar observatory peel away layers of a stellar mystery

An international team of scientists, including three researchers from New Jersey Institute of Technology (NJIT), has shed new light on one of the central mysteries of solar physics: how energy from the Sun is transferred to the star's upper atmosphere, heating it to 1 million degrees Fahrenheit and higher in some regions, temperatures that are vastly hotter than the Sun's surface.

With new images from NJIT's Big Bear Solar Observatory (BBSO), the researchers have revealed in groundbreaking, granular detail what appears to be a likely...

Im Focus: New opportunities in additive manufacturing presented

Fraunhofer IFAM Dresden demonstrates manufacturing of copper components

The Fraunhofer Institute for Manufacturing Technology and Advanced Materials IFAM in Dresden has succeeded in using Selective Electron Beam Melting (SEBM) to...

All Focus news of the innovation-report >>>

Anzeige

Anzeige

VideoLinks
Industry & Economy
Event News

First International Conference on Agrophotovoltaics in August 2020

15.11.2019 | Event News

Laser Symposium on Electromobility in Aachen: trends for the mobility revolution

15.11.2019 | Event News

High entropy alloys for hot turbines and tireless metal-forming presses

05.11.2019 | Event News

 
Latest News

New antenna tech to equip ceramic coatings with heat radiation control

22.11.2019 | Materials Sciences

Pollinator friendliness can extend beyond early spring

22.11.2019 | Life Sciences

Wound healing in mucous tissues could ward off AIDS

22.11.2019 | Life Sciences

VideoLinks
Science & Research
Overview of more VideoLinks >>>