Forum for Science, Industry and Business

Sponsored by:     3M 
Search our Site:

 

Quantum computers spread the risk

04.12.2001


Quantum computing has borrowed ideas from finance.
© Corbis


A balanced portfolio of programs could mean a faster quantum computer.

Strategies from the world of finance could help get the best out of quantum computers, say US researchers1. The right portfolio of programs could solve a problem many times faster than a single strategem.

Quantum computers - purely hypothetical as yet - would be fast, but you could never be sure whether a program was going to work or not. You would have to keep running the program until it gave you an answer.



Program portfolios could optimize this process, say Sebastian Maurer of Stanford University in California and colleagues.

The challenge is to run the program often enough to have a good chance of getting an answer, but not so often that you end up wastefully repeating successful runs. The number of runs is usually selected in advance, and needs to be chosen carefully.

This, says Maurer’s team, is like designing a portfolio of many different investments, which minimizes risks at the cost of providing only a modest return. The researchers tried to tailor a portfolio of programs that had a good chance of finding a solution in a specified time and a low risk of failing to find a solution.

Speculate to accumulate

In quantum computing, the chance of finding the answer does not simply increase as the program is rerun: it rises and falls rhythmically. One possible portfolio involves using the same program repeatedly but varying the number of times it is run.

Maurer and his colleagues tested their portfolio on a so-called NP-complete mathematical problem. Normal computers struggle to solve these, because they generally have to search through every single possible answer to find the best one. As chess-playing programs show, a small number of parameters can produce an astronomical number of answers.

Solving NP-complete problems is one of the most attractive potential uses of quantum computers. By storing and processing information as quantum states of atoms - ’quantum bits’ or qubits - rather than zeros and ones, a quantum computer could perform a vast number of operations at once. No one has yet built a quantum computer, because it is extremely hard to control more than a handful of quantum states simultaneously.

The researchers used conventional computers to calculate how quantum computers would cope with very simple cases. They found that a well-chosen portfolio of programs typically solved some NP-complete problems at least twice as fast as a single program. In some cases the portfolio is more than ten times faster, and the team says that further improvements are possible.

References

  1. Maurer, S. M., Hogg, T. & Huberman, B. A.Portfolios of quantum algorithms. Physical Review Letters, 87, 257901, (2001).


PHILIP BALL | © Nature News Service

More articles from Information Technology:

nachricht Putting food-safety detection in the hands of consumers
15.11.2018 | Massachusetts Institute of Technology

nachricht Next stop Morocco: EU partners test innovative space robotics technologies in the Sahara desert
09.11.2018 | Deutsches Forschungszentrum für Künstliche Intelligenz GmbH, DFKI

All articles from Information Technology >>>

The most recent press releases about innovation >>>

Die letzten 5 Focus-News des innovations-reports im Überblick:

Im Focus: A Chip with Blood Vessels

Biochips have been developed at TU Wien (Vienna), on which tissue can be produced and examined. This allows supplying the tissue with different substances in a very controlled way.

Cultivating human cells in the Petri dish is not a big challenge today. Producing artificial tissue, however, permeated by fine blood vessels, is a much more...

Im Focus: A Leap Into Quantum Technology

Faster and secure data communication: This is the goal of a new joint project involving physicists from the University of Würzburg. The German Federal Ministry of Education and Research funds the project with 14.8 million euro.

In our digital world data security and secure communication are becoming more and more important. Quantum communication is a promising approach to achieve...

Im Focus: Research icebreaker Polarstern begins the Antarctic season

What does it look like below the ice shelf of the calved massive iceberg A68?

On Saturday, 10 November 2018, the research icebreaker Polarstern will leave its homeport of Bremerhaven, bound for Cape Town, South Africa.

Im Focus: Penn engineers develop ultrathin, ultralight 'nanocardboard'

When choosing materials to make something, trade-offs need to be made between a host of properties, such as thickness, stiffness and weight. Depending on the application in question, finding just the right balance is the difference between success and failure

Now, a team of Penn Engineers has demonstrated a new material they call "nanocardboard," an ultrathin equivalent of corrugated paper cardboard. A square...

Im Focus: Coping with errors in the quantum age

Physicists at ETH Zurich demonstrate how errors that occur during the manipulation of quantum system can be monitored and corrected on the fly

The field of quantum computation has seen tremendous progress in recent years. Bit by bit, quantum devices start to challenge conventional computers, at least...

All Focus news of the innovation-report >>>

Anzeige

Anzeige

VideoLinks
Industry & Economy
Event News

“3rd Conference on Laser Polishing – LaP 2018” Attracts International Experts and Users

09.11.2018 | Event News

On the brain’s ability to find the right direction

06.11.2018 | Event News

European Space Talks: Weltraumschrott – eine Gefahr für die Gesellschaft?

23.10.2018 | Event News

 
Latest News

Putting food-safety detection in the hands of consumers

15.11.2018 | Information Technology

Insect Antibiotic Provides New Way to Eliminate Bacteria

15.11.2018 | Life Sciences

New findings help to better calculate the oceans’ contribution to climate regulation

15.11.2018 | Life Sciences

VideoLinks
Science & Research
Overview of more VideoLinks >>>