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
Reversing cause and effect is no trouble for quantum computers
20.07.2018 | Centre for Quantum Technologies at the National University of Singapore
Study suggests buried Internet infrastructure at risk as sea levels rise
18.07.2018 | University of Wisconsin-Madison
A new manufacturing technique uses a process similar to newspaper printing to form smoother and more flexible metals for making ultrafast electronic devices.
The low-cost process, developed by Purdue University researchers, combines tools already used in industry for manufacturing metals on a large scale, but uses...
For the first time ever, scientists have determined the cosmic origin of highest-energy neutrinos. A research group led by IceCube scientist Elisa Resconi, spokesperson of the Collaborative Research Center SFB1258 at the Technical University of Munich (TUM), provides an important piece of evidence that the particles detected by the IceCube neutrino telescope at the South Pole originate from a galaxy four billion light-years away from Earth.
To rule out other origins with certainty, the team led by neutrino physicist Elisa Resconi from the Technical University of Munich and multi-wavelength...
For the first time a team of researchers have discovered two different phases of magnetic skyrmions in a single material. Physicists of the Technical Universities of Munich and Dresden and the University of Cologne can now better study and understand the properties of these magnetic structures, which are important for both basic research and applications.
Whirlpools are an everyday experience in a bath tub: When the water is drained a circular vortex is formed. Typically, such whirls are rather stable. Similar...
Physicists working with Roland Wester at the University of Innsbruck have investigated if and how chemical reactions can be influenced by targeted vibrational excitation of the reactants. They were able to demonstrate that excitation with a laser beam does not affect the efficiency of a chemical exchange reaction and that the excited molecular group acts only as a spectator in the reaction.
A frequently used reaction in organic chemistry is nucleophilic substitution. It plays, for example, an important role in in the synthesis of new chemical...
Optical spectroscopy allows investigating the energy structure and dynamic properties of complex quantum systems. Researchers from the University of Würzburg present two new approaches of coherent two-dimensional spectroscopy.
"Put an excitation into the system and observe how it evolves." According to physicist Professor Tobias Brixner, this is the credo of optical spectroscopy....
13.07.2018 | Event News
12.07.2018 | Event News
03.07.2018 | Event News
20.07.2018 | Power and Electrical Engineering
20.07.2018 | Information Technology
20.07.2018 | Materials Sciences