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!
International astronomers reveal first image of event horizon of super-massive black hole
11.04.2019 | University of Massachusetts at Amherst
A long-distance relationship in femtoseconds
10.04.2019 | Universität Regensburg
Physicists observe how electron-hole pairs drift apart at ultrafast speed, but still remain strongly bound.
Modern electronics relies on ultrafast charge motion on ever shorter length scales. Physicists from Regensburg and Gothenburg have now succeeded in resolving a...
Engineers create novel optical devices, including a moth eye-inspired omnidirectional microwave antenna
A team of engineers at Tufts University has developed a series of 3D printed metamaterials with unique microwave or optical properties that go beyond what is...
Auxin accumulation at the inner bend of seedling leads to growth inhibition rather than stimulation as in other plant tissues.
Increased levels of the hormone auxin usually promote cell growth in various plant tissues. Chinese scientists together with researchers from the Institute of...
When organs or tissues are damaged, new blood vessels must form as they play a vital role in bringing nutrients and eliminating waste. This is the only way for...
Researchers from the Rudolf Virchow Center of the University of Würzburg (JMU) have solved the structures of the cancer-promoting enzymes USP25 and USP28 and identified significant differences in their activities. Both enzymes promote the growth of various tumors. The results were published in the journal Molecular Cell and could benefit towards the development of new, low-side-effects anticancer drugs.
The permanent interplay of protein production and degradation is a major driver of cellular metabolism. A key mechanism of this regulation is the labeling of a...
09.04.2019 | Event News
02.04.2019 | Event News
02.04.2019 | Event News
11.04.2019 | Power and Electrical Engineering
11.04.2019 | Materials Sciences
11.04.2019 | Medical Engineering