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.
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!
Hubble discovers mysterious black hole disc
12.07.2019 | ESA/Hubble Information Centre
What happens when you explode a chemical bond?
12.07.2019 | University of California - Berkeley
For some phenomena in quantum many-body physics several competing theories exist. But which of them describes a quantum phenomenon best? A team of researchers from the Technical University of Munich (TUM) and Harvard University in the United States has now successfully deployed artificial neural networks for image analysis of quantum systems.
Is that a dog or a cat? Such a classification is a prime example of machine learning: artificial neural networks can be trained to analyze images by looking...
An international research group led by scientists from the University of Bayreuth has produced a previously unknown material: Rhenium nitride pernitride. Thanks to combining properties that were previously considered incompatible, it looks set to become highly attractive for technological applications. Indeed, it is a super-hard metallic conductor that can withstand extremely high pressures like a diamond. A process now developed in Bayreuth opens up the possibility of producing rhenium nitride pernitride and other technologically interesting materials in sufficiently large quantity for their properties characterisation. The new findings are presented in "Nature Communications".
The possibility of finding a compound that was metallically conductive, super-hard, and ultra-incompressible was long considered unlikely in science. It was...
An interdisciplinary research team at the Technical University of Munich (TUM) has built platinum nanoparticles for catalysis in fuel cells: The new size-optimized catalysts are twice as good as the best process commercially available today.
Fuel cells may well replace batteries as the power source for electric cars. They consume hydrogen, a gas which could be produced for example using surplus...
The fly agaric with its red hat is perhaps the most evocative of the diverse and variously colored mushroom species. Hitherto, the purpose of these colors was...
Physicists at the Max Planck Institute for Nuclear Physics in Heidelberg report the first result of the new Alphatrap experiment. They measured the bound-electron g-factor of highly charged (boron-like) argon ions with unprecedented precision of 9 digits. In comparison with a new highly accurate quantum electrodynamic calculation they found an excellent agreement on a level of 7 digits. This paves the way for sensitive tests of QED in strong fields like precision measurements of the fine structure constant α as well as the detection of possible signatures of new physics. [Physical Review Letters, 27 June 2019]
Quantum electrodynamics (QED) describes the interaction of charged particles with electromagnetic fields and is the most precisely tested physical theory. It...
24.06.2019 | Event News
29.04.2019 | Event News
17.04.2019 | Event News
15.07.2019 | Life Sciences
15.07.2019 | Power and Electrical Engineering
15.07.2019 | Life Sciences