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 difﬁcult to apply to generic problem speciﬁcations 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 | Source: Newswise
Further information: www.jhuapl.edu
Further Reports about: algorithm > Applied and Environmental Microbiology > classical computer > Design Thinking > Linear Easy Solution > Physic > quantum computer > quantum computing > RCS > speed|scan atlineCT-System
More articles from Physics and Astronomy:
Clot-Busters, Caught on Tape
17.12.2013 | American Institute of Physics (AIP)
Was Einstein right? Scientists to image event horizon of black hole
17.12.2013 | Max-Planck-Institut für Radioastronomie
A 12-year study of massive stars has reaffirmed that our Galaxy has four spiral arms, following years of debate sparked by images taken by NASA's Spitzer Space Telescope that only showed two arms.
The new research, which is published online today [17 December] in the Monthly Notices of the Royal Astronomical Society, is part of the RMS Survey, which was launched by academics at the University of Leeds.
Astronomers cannot see what our Galaxy, which is called the Milky Way, looks like because we ...
In collaboration with the University of Basel, an international team of researchers has observed a strong energy loss caused by frictional effects in the vicinity of charge density waves.
This may have practical significance in the control of nanoscale friction. The results have been published in the scientific journal Nature Materials.
Friction is often seen as an adverse phenomenon that leads to wear and causes energy loss. Conversely, however, too little friction can be a disadvantage as well – ...
A new type of transistor that could make possible fast and low-power computing devices for energy-constrained applications such as smart sensor networks, implantable medical electronics and ultra-mobile computing is feasible, according to Penn State researchers.
Called a near broken-gap tunnel field effect transistor (TFET), the new device uses the quantum mechanical tunneling of electrons through an ultrathin energy barrier to provide high current at low voltage.
Penn State, the National Institute of Standards and Technology and IQE, a specialty wafer manufacturer, jointly presented their findings at ...
The team of Johannes Zuber at the IMP in Vienna, Austria, managed to overcome remaining key limitations of RNA interference (RNAi) - a unique method to specifically shut off genes.
By using an optimized design, the scientists were able to inhibit genes with greatly enhanced efficiency and accuracy. The new method facilitates the search for drug targets and improves the interpretation of experimental results.
The IMP will make this „RNAi toolkit“ available to researchers. Results of the study are published in ...
Research The dangerous parasite Schistosoma mansoni that causes snail fever in humans could become significantly less common in the future a new international study led by researchers from the University of Copenhagen predicts.
The results are surprising because they contradict the general assumption that climate change leads to greater geographical spread of diseases. The explanation is that the parasite’s host snails stand to lose suitable habitat due to climate change.
“Our research shows that the expected effects of climate change will lead ...
17.12.2013 | Health and Medicine
17.12.2013 | Health and Medicine
17.12.2013 | Transportation and Logistics
11.12.2013 | Event News
10.12.2013 | Event News
05.12.2013 | Event News