Quantum computing has borrowed ideas from finance.
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.
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.
PHILIP BALL | © Nature News Service
Putting food-safety detection in the hands of consumers
15.11.2018 | Massachusetts Institute of Technology
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
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...
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...
On Saturday, 10 November 2018, the research icebreaker Polarstern will leave its homeport of Bremerhaven, bound for Cape Town, South Africa.
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...
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...
09.11.2018 | Event News
06.11.2018 | Event News
23.10.2018 | Event News
15.11.2018 | Information Technology
15.11.2018 | Life Sciences
15.11.2018 | Life Sciences