# New algorithm optimizes quantum computing problem-solving

April 10, 2019Tohoku 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.

-end-

Tohoku University

**Related Quantum Computing Articles:**

Quantum experiments explore power of light for communications, computing

A team of quantum researchers from ORNL have conducted a series of experiments to gain a better understanding of quantum mechanics and pursue advances in quantum networking and quantum computing, which could lead to practical applications in cybersecurity and other areas.

A team of quantum researchers from ORNL have conducted a series of experiments to gain a better understanding of quantum mechanics and pursue advances in quantum networking and quantum computing, which could lead to practical applications in cybersecurity and other areas.

In leap for quantum computing, silicon quantum bits establish a long-distance relationship

In an important step forward in the quest to build a quantum computer using silicon-based hardware, researchers at Princeton have succeeded in making possible the exchange of information between two qubits located relatively far apart -- about the length of a grain of rice, which is a considerable distance on a computer chip.

In an important step forward in the quest to build a quantum computer using silicon-based hardware, researchers at Princeton have succeeded in making possible the exchange of information between two qubits located relatively far apart -- about the length of a grain of rice, which is a considerable distance on a computer chip.

A platform for stable quantum computing, a playground for exotic physics

Harvard University researchers have demonstrated the first material that can have both strongly correlated electron interactions and topological properties, which not only paves the way for more stable quantum computing but also an entirely new platform to explore the wild world of exotic physics.

Harvard University researchers have demonstrated the first material that can have both strongly correlated electron interactions and topological properties, which not only paves the way for more stable quantum computing but also an entirely new platform to explore the wild world of exotic physics.

Diversity may be key to reducing errors in quantum computing

In quantum computing, as in team building, a little diversity can help get the job done better, computer scientists have discovered.

In quantum computing, as in team building, a little diversity can help get the job done better, computer scientists have discovered.

'Valley states' in this 2D material could potentially be used for quantum computing

New research on 2-dimensional tungsten disulfide (WS2) could open the door to advances in quantum computing.

New research on 2-dimensional tungsten disulfide (WS2) could open the door to advances in quantum computing.

Sound of the future: A new analog to quantum computing

In a paper published in Nature Research's journal, Communications Physics, researchers in the University of Arizona Department of Materials Science and Engineering have demonstrated the possibility for acoustic waves in a classical environment to do the work of quantum information processing without the time limitations and fragility.

In a paper published in Nature Research's journal, Communications Physics, researchers in the University of Arizona Department of Materials Science and Engineering have demonstrated the possibility for acoustic waves in a classical environment to do the work of quantum information processing without the time limitations and fragility.

Imaging of exotic quantum particles as building blocks for quantum computing

Researchers have imaged an exotic quantum particle -- called a Majorana fermion -- that can be used as a building block for future qubits and eventually the realization of quantum computers.

Researchers have imaged an exotic quantum particle -- called a Majorana fermion -- that can be used as a building block for future qubits and eventually the realization of quantum computers.

Virginia Tech researchers lead breakthrough in quantum computing

A team of Virginia Tech chemistry and physics researchers have advanced quantum simulation by devising an algorithm that can more efficiently calculate the properties of molecules on a noisy quantum computer.

A team of Virginia Tech chemistry and physics researchers have advanced quantum simulation by devising an algorithm that can more efficiently calculate the properties of molecules on a noisy quantum computer.

Limitation exposed in promising quantum computing material

Physicists have theorized that a new type of material, called a three-dimensional (3-D) topological insulator (TI), could be a candidate to create qubits for quantum computing due to its special properties.

Physicists have theorized that a new type of material, called a three-dimensional (3-D) topological insulator (TI), could be a candidate to create qubits for quantum computing due to its special properties.

New material shows high potential for quantum computing

A joint team of scientists at the University of California, Riverside, and the Massachusetts Institute of Technology is getting closer to confirming the existence of an exotic quantum particle called Majorana fermion, crucial for fault-tolerant quantum computing -- the kind of quantum computing that addresses errors during its operation.

A joint team of scientists at the University of California, Riverside, and the Massachusetts Institute of Technology is getting closer to confirming the existence of an exotic quantum particle called Majorana fermion, crucial for fault-tolerant quantum computing -- the kind of quantum computing that addresses errors during its operation.

## 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 gradeswhat 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**

**Space**

One of the most consistent questions we get at the show is from parents who want to know which episodes are kid-friendly and which aren't. So today, we're releasing a separate feed, Radiolab for Kids. To kick it off, we're rerunning an all-time favorite episode: Space. In the 60's, space exploration was an American obsession. This hour, we chart the path from romance to increasing cynicism. We begin with Ann Druyan, widow of Carl Sagan, with a story about the Voyager expedition, true love, and a golden record that travels through space. And astrophysicist Neil de Grasse Tyson explains the Coepernican Principle, and just how insignificant we are. Support Radiolab today at Radiolab.org/donate.