Featured Research

from universities, journals, and other organizations

Quantum algorithm could improve stealth fighter design

Date:
August 20, 2013
Source:
Johns Hopkins University Applied Physics Laboratory
Summary:
Researchers 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.

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.

Related Articles


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.


Story Source:

The above story is based on materials provided by Johns Hopkins University Applied Physics Laboratory. Note: Materials may be edited for content and length.


Journal Reference:

  1. B. D. Clader, B. C. Jacobs, C. R. Sprouse. Preconditioned Quantum Linear System Algorithm. Physical Review Letters, 2013; 110 (25) DOI: 10.1103/PhysRevLett.110.250504

Cite This Page:

Johns Hopkins University Applied Physics Laboratory. "Quantum algorithm could improve stealth fighter design." ScienceDaily. ScienceDaily, 20 August 2013. <www.sciencedaily.com/releases/2013/08/130820161201.htm>.
Johns Hopkins University Applied Physics Laboratory. (2013, August 20). Quantum algorithm could improve stealth fighter design. ScienceDaily. Retrieved January 29, 2015 from www.sciencedaily.com/releases/2013/08/130820161201.htm
Johns Hopkins University Applied Physics Laboratory. "Quantum algorithm could improve stealth fighter design." ScienceDaily. www.sciencedaily.com/releases/2013/08/130820161201.htm (accessed January 29, 2015).

Share This


More From ScienceDaily



More Computers & Math News

Thursday, January 29, 2015

Featured Research

from universities, journals, and other organizations


Featured Videos

from AP, Reuters, AFP, and other news services

'Brand Blocker' Glasses Blur Ads in Real Time

'Brand Blocker' Glasses Blur Ads in Real Time

Buzz60 (Jan. 28, 2015) — A team of college students design and build a pair of goggles that will obscure any corporate branding from your field of vision. Jen Markham (@jenmarkham) has the story. Video provided by Buzz60
Powered by NewsLook.com
iPhone Sales Give Apple Record Quarter

iPhone Sales Give Apple Record Quarter

AP (Jan. 28, 2015) — Apple says staggering consumer demand for new iPhones has helped the company report record-smashing earnings for its latest quarter and primed its stock for a rally. (Jan. 28) Video provided by AP
Powered by NewsLook.com
Google Fiber Pressures Incumbent ISPs With Latest Expansion

Google Fiber Pressures Incumbent ISPs With Latest Expansion

Newsy (Jan. 28, 2015) — Google’s newly announced Fiber cities put it in closer competition with the likes of AT&T and Time Warner Cable. Video provided by Newsy
Powered by NewsLook.com
Google High-Speed Service Coming to 4 Cities

Google High-Speed Service Coming to 4 Cities

AP (Jan. 28, 2015) — Google is expanding its fiber-optic high-speed internet service to four cities in the Southeastern US. The company selected Atlanta, Charlotte, Raleigh and Nashville and their surrounding communities. (Jan. 28) Video provided by AP
Powered by NewsLook.com

Search ScienceDaily

Number of stories in archives: 140,361

Find with keyword(s):
 
Enter a keyword or phrase to search ScienceDaily for related topics and research stories.

Save/Print:
Share:  

Breaking News:

Strange & Offbeat Stories

 

Space & Time

Matter & Energy

Computers & Math

In Other News

... from NewsDaily.com

Science News

Health News

Environment News

Technology News



Save/Print:
Share:  

Free Subscriptions


Get the latest science news with ScienceDaily's free email newsletters, updated daily and weekly. Or view hourly updated newsfeeds in your RSS reader:

Get Social & Mobile


Keep up to date with the latest news from ScienceDaily via social networks and mobile apps:

Have Feedback?


Tell us what you think of ScienceDaily -- we welcome both positive and negative comments. Have any problems using the site? Questions?
Mobile iPhone Android Web
Follow Facebook Twitter Google+
Subscribe RSS Feeds Email Newsletters
Latest Headlines Health & Medicine Mind & Brain Space & Time Matter & Energy Computers & Math Plants & Animals Earth & Climate Fossils & Ruins