Forum for Science, Industry and Business

Sponsored by:     3M 
Search our Site:

 

Researchers Discover Quantum Algorithm that Could Improve Stealth Fighter Design

22.08.2013
Researchers at the Johns Hopkins University Applied Physics Laboratory have devised a quantum algorithm for solving big linear systems of equations.

Furthermore, they say the algorithm could be used to calculate complex measurements such as radar cross sections, an ability integral to the development of radar stealth technology, among many other applications. Their research is reported in the June 18 issue of Physical Review Letters.

The field of quantum computing is still relatively young. First proposed in the 1980s, a quantum computer harnesses the principles of quantum mechanics (the physics of very small things like electrons and photons) to process information significantly faster than traditional computers. A classical computer has a memory made up of bits (units of information), where each bit represents either a one or a zero. A quantum computer maintains a sequence of qubits. Similar to a bit, a single qubit can represent a one or a zero, but it can also represent any quantum superposition of these two states, meaning it can be both a one and a zero simultaneously.

While several few-qubit systems have been built, a full-scale quantum computer is still years away. Qubits are difficult to manipulate, since any disturbance causes them to fall out of their quantum state or “decohere,” and their behavior can no longer be explained by quantum mechanics. Other larger scale non-universal computers have been built — including the much-heralded D-Wave computer, purchased by NASA and Google last month — but none of them currently have the power to replace classical computers.

Theoretical breakthroughs in quantum algorithm design are few and far between. In 1994 Peter Shor introduced a method for finding the prime factors of large numbers — a capability that would render modern cryptography vulnerable. Fifteen years later, MIT researchers presented the Quantum Linear Systems Algorithm (QLSA), that promised to bring the same type of efficiency to systems of linear equations — whose solution is crucial to image processing, video processing, signal processing, robot control, weather modeling, genetic analysis and population analysis, to name just a few applications.

“But it didn’t quite deliver; based on their process, no one could figure out how to get a useful answer out of the computer,” explains APL’s David Clader, who along with Bryan Jacobs, and Chad Sprouse wrote, “Preconditioned Quantum Linear System Algorithm.”

As presented, the algorithm had three features that made it difficult to apply to generic problem specifications and achieve the promised exponential speedup, they wrote. Technical details with setting up the problem on a quantum computer made it unclear how one would apply it to a real-world calculation. In addition, the promise of exponential speedup was only true for a very restricted set of linear systems that typically don’t exist in real-world problems. Finally, getting a useful answer from the calculation proved to be quite difficult due to intricacies with the inherently probabilistic nature of quantum measurement.

In their paper, the authors describe how they were able to solve each of these issues and extract useful information from the solution. Furthermore, they demonstrated the applicability of the algorithm by showing how to encode the problem of calculating the electromagnetic scattering cross-section, also known as radar cross section (RCS).

RCS measurements have become increasingly important to the military. It refers to the power that would be returned by an object when illuminated with radar. The power indicates how well the radar can detect or track that target, so there are ongoing efforts to reduce the RCS of such objects as missiles, ships, tanks and aircraft. With a quantum computer, APL researchers have now shown that these calculations can be done much faster and model much more complex objects than would be possible using even on the most powerful classical supercomputers.

The work was funded by the Intelligence Advanced Research Projects Activity under its Quantum Computer Science program, which explores questions relating to the computational resources required to run quantum algorithms on realistic quantum computers.

The Applied Physics Laboratory, a not-for-profit division of The Johns Hopkins University, meets critical national challenges through the innovative application of science and technology. For more information, visit www.jhuapl.edu.

Paulette Campbell | Newswise
Further information:
http://www.jhuapl.edu

More articles from Physics and Astronomy:

nachricht Space radiation won't stop NASA's human exploration
18.10.2017 | NASA/Johnson Space Center

nachricht Study shows how water could have flowed on 'cold and icy' ancient Mars
18.10.2017 | Brown University

All articles from Physics and Astronomy >>>

The most recent press releases about innovation >>>

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

Im Focus: Neutron star merger directly observed for the first time

University of Maryland researchers contribute to historic detection of gravitational waves and light created by event

On August 17, 2017, at 12:41:04 UTC, scientists made the first direct observation of a merger between two neutron stars--the dense, collapsed cores that remain...

Im Focus: Breaking: the first light from two neutron stars merging

Seven new papers describe the first-ever detection of light from a gravitational wave source. The event, caused by two neutron stars colliding and merging together, was dubbed GW170817 because it sent ripples through space-time that reached Earth on 2017 August 17. Around the world, hundreds of excited astronomers mobilized quickly and were able to observe the event using numerous telescopes, providing a wealth of new data.

Previous detections of gravitational waves have all involved the merger of two black holes, a feat that won the 2017 Nobel Prize in Physics earlier this month....

Im Focus: Smart sensors for efficient processes

Material defects in end products can quickly result in failures in many areas of industry, and have a massive impact on the safe use of their products. This is why, in the field of quality assurance, intelligent, nondestructive sensor systems play a key role. They allow testing components and parts in a rapid and cost-efficient manner without destroying the actual product or changing its surface. Experts from the Fraunhofer IZFP in Saarbrücken will be presenting two exhibits at the Blechexpo in Stuttgart from 7–10 November 2017 that allow fast, reliable, and automated characterization of materials and detection of defects (Hall 5, Booth 5306).

When quality testing uses time-consuming destructive test methods, it can result in enormous costs due to damaging or destroying the products. And given that...

Im Focus: Cold molecules on collision course

Using a new cooling technique MPQ scientists succeed at observing collisions in a dense beam of cold and slow dipolar molecules.

How do chemical reactions proceed at extremely low temperatures? The answer requires the investigation of molecular samples that are cold, dense, and slow at...

Im Focus: Shrinking the proton again!

Scientists from the Max Planck Institute of Quantum Optics, using high precision laser spectroscopy of atomic hydrogen, confirm the surprisingly small value of the proton radius determined from muonic hydrogen.

It was one of the breakthroughs of the year 2010: Laser spectroscopy of muonic hydrogen resulted in a value for the proton charge radius that was significantly...

All Focus news of the innovation-report >>>

Anzeige

Anzeige

Event News

ASEAN Member States discuss the future role of renewable energy

17.10.2017 | Event News

World Health Summit 2017: International experts set the course for the future of Global Health

10.10.2017 | Event News

Climate Engineering Conference 2017 Opens in Berlin

10.10.2017 | Event News

 
Latest News

Osaka university researchers make the slipperiest surfaces adhesive

18.10.2017 | Materials Sciences

Space radiation won't stop NASA's human exploration

18.10.2017 | Physics and Astronomy

Los Alamos researchers and supercomputers help interpret the latest LIGO findings

18.10.2017 | Physics and Astronomy

VideoLinks
B2B-VideoLinks
More VideoLinks >>>