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 Goodbye, login. Hello, heart scan
26.09.2017 | University at Buffalo

nachricht Stable magnetic bit of three atoms
21.09.2017 | Sonderforschungsbereich 668

All articles from Information Technology >>>

The most recent press releases about innovation >>>

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

Im Focus: The fastest light-driven current source

Controlling electronic current is essential to modern electronics, as data and signals are transferred by streams of electrons which are controlled at high speed. Demands on transmission speeds are also increasing as technology develops. Scientists from the Chair of Laser Physics and the Chair of Applied Physics at Friedrich-Alexander-Universität Erlangen-Nürnberg (FAU) have succeeded in switching on a current with a desired direction in graphene using a single laser pulse within a femtosecond ¬¬ – a femtosecond corresponds to the millionth part of a billionth of a second. This is more than a thousand times faster compared to the most efficient transistors today.

Graphene is up to the job

Im Focus: LaserTAB: More efficient and precise contacts thanks to human-robot collaboration

At the productronica trade fair in Munich this November, the Fraunhofer Institute for Laser Technology ILT will be presenting Laser-Based Tape-Automated Bonding, LaserTAB for short. The experts from Aachen will be demonstrating how new battery cells and power electronics can be micro-welded more efficiently and precisely than ever before thanks to new optics and robot support.

Fraunhofer ILT from Aachen relies on a clever combination of robotics and a laser scanner with new optics as well as process monitoring, which it has developed...

Im Focus: The pyrenoid is a carbon-fixing liquid droplet

Plants and algae use the enzyme Rubisco to fix carbon dioxide, removing it from the atmosphere and converting it into biomass. Algae have figured out a way to increase the efficiency of carbon fixation. They gather most of their Rubisco into a ball-shaped microcompartment called the pyrenoid, which they flood with a high local concentration of carbon dioxide. A team of scientists at Princeton University, the Carnegie Institution for Science, Stanford University and the Max Plank Institute of Biochemistry have unravelled the mysteries of how the pyrenoid is assembled. These insights can help to engineer crops that remove more carbon dioxide from the atmosphere while producing more food.

A warming planet

Im Focus: Highly precise wiring in the Cerebral Cortex

Our brains house extremely complex neuronal circuits, whose detailed structures are still largely unknown. This is especially true for the so-called cerebral cortex of mammals, where among other things vision, thoughts or spatial orientation are being computed. Here the rules by which nerve cells are connected to each other are only partly understood. A team of scientists around Moritz Helmstaedter at the Frankfiurt Max Planck Institute for Brain Research and Helene Schmidt (Humboldt University in Berlin) have now discovered a surprisingly precise nerve cell connectivity pattern in the part of the cerebral cortex that is responsible for orienting the individual animal or human in space.

The researchers report online in Nature (Schmidt et al., 2017. Axonal synapse sorting in medial entorhinal cortex, DOI: 10.1038/nature24005) that synapses in...

Im Focus: Tiny lasers from a gallery of whispers

New technique promises tunable laser devices

Whispering gallery mode (WGM) resonators are used to make tiny micro-lasers, sensors, switches, routers and other devices. These tiny structures rely on a...

All Focus news of the innovation-report >>>

Anzeige

Anzeige

Event News

“Lasers in Composites Symposium” in Aachen – from Science to Application

19.09.2017 | Event News

I-ESA 2018 – Call for Papers

12.09.2017 | Event News

EMBO at Basel Life, a new conference on current and emerging life science research

06.09.2017 | Event News

 
Latest News

Nerves control the body’s bacterial community

26.09.2017 | Life Sciences

Four elements make 2-D optical platform

26.09.2017 | Physics and Astronomy

Goodbye, login. Hello, heart scan

26.09.2017 | Information Technology

VideoLinks
B2B-VideoLinks
More VideoLinks >>>