Featured Research

from universities, journals, and other organizations

Quantum computers will be able to simulate particle collisions

Date:
June 1, 2012
Source:
National Institute of Standards and Technology (NIST)
Summary:
Quantum computers are still years away, but a trio of theoretical physicists can already make the claim "there's an app for that." The theorists have developed a mathematical algorithm that will be used by a future quantum computer to study the inner workings of the universe in ways that are far beyond the reach of even the most powerful conventional supercomputers.

Theorists have developed a mathematical algorithm that will be used by a future quantum computer to study the inner workings of the universe in ways that are far beyond the reach of even the most powerful conventional supercomputers.
Credit: NIST

Quantum computers are still years away, but a trio of theorists has already figured out at least one talent they may have. According to the theorists, including one from the National Institute of Standards and Technology (NIST), physicists might one day use quantum computers to study the inner workings of the universe in ways that are far beyond the reach of even the most powerful conventional supercomputers.

Quantum computers require technology that may not be perfected for decades, but they hold great promise for solving complex problems. The switches in their processors will take advantage of quantum mechanics -- the laws that govern the interaction of subatomic particles. These laws allow quantum switches to exist in both on and off states simultaneously, so they will be able to consider all possible solutions to a problem at once.

This unique talent, far beyond the capability of today's computers, could enable quantum computers to solve some currently difficult problems quickly, such as breaking complex codes. But they could look at more challenging problems as well.

"We have this theoretical model of the quantum computer, and one of the big questions is, what physical processes that occur in nature can that model represent efficiently?" said Stephen Jordan, a theorist in NIST's Applied and Computational Mathematics Division. "Maybe particle collisions, maybe the early universe after the Big Bang? Can we use a quantum computer to simulate them and tell us what to expect?"

Questions like these involve tracking the interaction of many different elements, a situation that rapidly becomes too complicated for today's most powerful computers.

The team developed an algorithm -- a series of instructions that can be run repeatedly -- that could run on any functioning quantum computer, regardless of the specific technology that will eventually be used to build it. The algorithm would simulate all the possible interactions between two elementary particles colliding with each other, something that currently requires years of effort and a large accelerator to study.

Simulating these collisions is a very hard problem for today's digital computers because the quantum state of the colliding particles is very complex and, therefore, difficult to represent accurately with a feasible number of bits. The team's algorithm, however, encodes the information that describes this quantum state far more efficiently using an array of quantum switches, making the computation far more reasonable.

A substantial amount of the work on the algorithm was done at the California Institute of Technology, while Jordan was a postdoctoral fellow. His coauthors are fellow postdoc Keith S.M. Lee (now a postdoc at the University of Pittsburgh) and Caltech's John Preskill, the Richard P. Feynman Professor of Theoretical Physics.

The team used the principles of quantum mechanics to prove their algorithm can sum up the effects of the interactions between colliding particles well enough to generate the sort of data that an accelerator would provide.

"What's nice about the simulation is that you can raise the complexity of the problem by increasing the energy of the particles and collisions, but the difficulty of solving the problem does not increase so fast that it becomes unmanageable," Preskill says. "It means a quantum computer could handle it feasibly."

Though their algorithm only addresses one specific type of collision, the team speculates that their work could be used to explore the entire theoretical foundation on which fundamental physics rests.

"We believe this work could apply to the entire standard model of physics," Jordan says. "It could allow quantum computers to serve as a sort of wind tunnel for testing ideas that often require accelerators today."


Story Source:

The above story is based on materials provided by National Institute of Standards and Technology (NIST). Note: Materials may be edited for content and length.


Journal Reference:

  1. S. P. Jordan, K. S. M. Lee, J. Preskill. Quantum Algorithms for Quantum Field Theories. Science, 2012; 336 (6085): 1130 DOI: 10.1126/science.1217069

Cite This Page:

National Institute of Standards and Technology (NIST). "Quantum computers will be able to simulate particle collisions." ScienceDaily. ScienceDaily, 1 June 2012. <www.sciencedaily.com/releases/2012/06/120601120608.htm>.
National Institute of Standards and Technology (NIST). (2012, June 1). Quantum computers will be able to simulate particle collisions. ScienceDaily. Retrieved July 25, 2014 from www.sciencedaily.com/releases/2012/06/120601120608.htm
National Institute of Standards and Technology (NIST). "Quantum computers will be able to simulate particle collisions." ScienceDaily. www.sciencedaily.com/releases/2012/06/120601120608.htm (accessed July 25, 2014).

Share This




More Matter & Energy News

Friday, July 25, 2014

Featured Research

from universities, journals, and other organizations


Featured Videos

from AP, Reuters, AFP, and other news services

TSA Administrator on Politics and Flight Bans

TSA Administrator on Politics and Flight Bans

AP (July 24, 2014) TSA administrator, John Pistole's took part in the Aspen Security Forum 2014, where he answered questions on lifting of the ban on flights into Israel's Tel Aviv airport and whether politics played a role in lifting the ban. (July 24) Video provided by AP
Powered by NewsLook.com
Creative Makeovers for Ugly Cellphone Towers

Creative Makeovers for Ugly Cellphone Towers

AP (July 24, 2014) Mobile phone companies and communities across the country are going to new lengths to disguise those unsightly cellphone towers. From a church bell tower to a flagpole, even a pencil, some towers are trying to make a point. (July 24) Video provided by AP
Powered by NewsLook.com
Algonquin Power Goes Activist on Its Target Gas Natural

Algonquin Power Goes Activist on Its Target Gas Natural

TheStreet (July 23, 2014) When The Deal's Amanda Levin exclusively reported that Gas Natural had been talking to potential suitors, the Ohio company responded with a flat denial, claiming its board had not talked to anyone about a possible sale. Lo and behold, Canadian utility Algonquin Power and Utilities not only had approached the company, but it did it three times. Its last offer was for $13 per share as Gas Natural's was trading at a 60-day moving average of about $12.50 per share. Now Algonquin, which has a 4.9% stake in Gas Natural, has taken its case to shareholders, calling on them to back its proposals or, possibly, a change in the target's board. Video provided by TheStreet
Powered by NewsLook.com
Robot Parking Valet Creates Stress-Free Travel

Robot Parking Valet Creates Stress-Free Travel

AP (July 23, 2014) 'Ray' the robotic parking valet at Dusseldorf Airport in Germany lets travelers to avoid the hassle of finding a parking spot before heading to the check-in desk. (July 23) 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:
from the past week

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