Futuristic Computer Program Arrives Ahead of Computer

LiveScience.com
Futuristic Computer Program Arrives Ahead of Computer
.

View photo

The new algorithm could be used on any quantum computer to model how the universe evolved after the Big Bang, a process far too complicated for today's computers to simulate. Shown here, an artist's concept of the history of the cosmos, beginni

Quantum computers don't exist yet, but physicists already have a software program ready for them to use.

A group of scientists has designed an algorithm that they say could run on any future quantum computer to simulate all the possible interactions between two colliding particles. The program could be used to model how the universe evolved after the Big Bang, when conditions cooled enough for the formation of subatomic particles called quarks, which then collided with each other to form protons and neutrons. Eventually, the first atoms were born.

The complexity of a particle's quantum properties makes these post-Big Bang interactions far too complicated for existing computers to simulate.

Scientists are hoping for the eventual creation of computers based on the principles of quantum physics. Such computers would use quantum processor switches that could exist in both "on" and "off" states simultaneously, enabling them to consider all possible solutions to a problem at once.

Quantum computers should be able to perform incredibly complex calculations at a small fraction of the time required by current technology. [Ten Computers That Changed the World]

"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?" Stephen Jordan of the National Institute of Standards and Technology said in a statement. "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?"

Jordan, a theorist in the institute's applied and computational mathematics division, and his colleagues detail their algorithm in a paper published in the June 1 issue of the journal Science.

Experts say quantum computers could be decades away but it's not too soon to think about what they can do.

"Universal quantum computers in the strict sense do not yet exist, but it is still of fundamental importance to know which problems they can solve more efficiently than classical computers," wrote scientists, led by Philipp Hauke of Spain's Institute of Photonic Sciences, in an accompanying essay in the same issue of Science.

The idea for quantum computers relies on the principles of quantum mechanics, the strange set of rules governing the physics of subatomic particles. In the quantum realm, particles don't firmly exist in a single place or time but hover in an uncertain cloud of possibility until forced by a measurement to take a stand. Particles also can become connected to each other through a spooky process called entanglement that allows them to share a connection even when they are separated by vast distances.

You can follow LiveScience senior writer Clara Moskowitz on Twitter @ClaraMoskowitz. For more science news, follow LiveScience on twitter @livescience.

Copyright 2012 LiveScience, a TechMediaNetwork company. All rights reserved. This material may not be published, broadcast, rewritten or redistributed.
View Comments (692)

Recommended for You

  • Police officer shot after responding to wrong home

    ATLANTA (AP) — A police officer was shot and critically wounded Monday when he responded to a call of a suspicious person and showed up at the wrong house, authorities said.

    Associated Press
  • Man sentenced to life with no parole walks free in Missouri

    JEFFERSON CITY, Mo. (AP) — A man sentenced to life in prison without parole on a marijuana-related charge walked out of a Missouri prison a free man on Tuesday, after spending two decades behind bars.

    Associated Press
  • Woman Becoming Nun Needs Friend's Interest, Not Concern

    DEAR ABBY: I was best friends with "Joanne" after we met in middle school. She comes from a conservative Christian family and has three successful siblings. This has made her quirky, media-driven pursuits and city life a disappointment to her family. When we were teens and she learned that I was a…

    Dear Abby
  • Video of Israeli soldier arresting boy becomes latest in war of perception

    A soldier pins a boy down and is assaulted by his family: The scene might have gone unnoticed if not for footage that has turned it into another weapon in the Israel-Palestinian war of perception. Palestinians see it as proof of Israel's abuses in the occupied West Bank, while many Israelis say the…

    AFP
  • Play

    Woman was getting high on canned air at Kansas Walmart, police say

    Melissa Ann Wright is accused of huffing an industrial strength duster chemical while shopping at a Kansas area Walmart.

    KTRK – Houston
  • Sheriff: Suspect kills mother, stepfather, grandmother

    Outfitted in camouflage and armed with a high-powered rifle and 100 rounds of ammunition, Robert Seth Denton fatally shot his mother, stepfather and grandmother while six children witnessed the carnage in the family's double-wide mobile home in eastern Tennessee, a sheriff said Monday.

    Associated Press
  • With help, small island states ditch diesel for cheaper, cleaner energy

    By Megan Rowling BARCELONA (Thomson Reuters Foundation) - After oil prices hit a record high in July 2008, the tiny Pacific nation of the Marshall Islands was forced to declare an economic emergency since around 90 percent of its energy needs were met by imported petroleum products. The fuel price…

    Reuters
  • Obama slams 'completely unacceptable' cop killing

    President Barack Obama vowed Monday to push for police officer safety after a Texas sheriff's deputy was gunned down from behind and shot multiple times at close range. Darren Goforth, 47, was killed late Friday in the Houston area, and local officials have blamed ramped-up rhetoric against police…

    AFP
  • US markets drop after bleak Chinese manufacturing report

    NEW YORK (AP) — Stock markets were plunging again Tuesday, continuing Wall Street's month-long rocky ride, after gloomy economic data out of China rekindled fears that the world's second-largest economy is slowing much faster than anticipated.

    Associated Press10 mins ago
  • Daughter Deep In Debt Needs Counseling, Not More Money

    DEAR ABBY: Three years ago I gave my adult daughter, married with a child, more than $16,000 to help pay off her debts because she couldn't pay her bills. She and her husband maintain separate accounts, which I find odd. He pays certain expenses; she pays others. Now I find she's deep in debt again…

    Dear Abby
  • Play

    Decaying bodies found in unlicensed funeral home

    Police are investigating a funeral home in West Philadelphia for allegedly operating with an expired license.

    KABC – Los Angeles
  • Boko Haram killers on horseback massacre nearly 80 in NE Nigeria

    Suspected Boko Haram gunmen on horseback shot dead nearly 80 people in attacks on three villages in Nigeria's restive northeast at the weekend, a vigilante and residents told AFP on Monday. Babakura Kolo, a vigilante fighting Boko Haram, said 68 people were killed in the attack on Baanu village in…

    AFP
  • This versatile 15-in-1 Travel Jacket is Kickstarter’s most funded piece of clothing at $7.2M

    Remember the MacGyver Travel Jacket that has 15 compartments that each have their own designated functions? It turns out that so many people loved the idea of having such a “smart” jacket that the project became the most funded piece of clothing in Kickstarter history, topping $7.2 million in…

    BGR News
  • Women are not getting treated for menopausal symptoms

    By Roxanne Nelson (Reuters Health) - Many women with severe menopausal symptoms are not being treated for them even though safe, effective remedies are available, a study from Australia suggests. The findings may be applicable to other countries, too, according to senior author Dr. Susan R. Davis…

    Reuters
  • Big guns in east Ukraine fall silent, two more die from wounds in Kiev protests

    Sporadic shelling and shooting, which each side has blamed on the other, had ensured a steadily mounting death toll despite the ceasefire called as part of a peace plan worked out in Minsk, Belarus, in February. More than 6,500 people have been killed since a separatist rebellion erupted there in…

    Reuters
  • Japan arrests 'Flipper' trainer as dolphin hunt starts

    Japanese police said Tuesday they had arrested US animal rights activist Ric O'Barry, who trained dolphins for the TV show "Flipper", near the town of Taiji as it kicked off its controversial dolphin hunt. "We had a report that he was drinking alcohol and driving, so officers were dispatched to…

    AFP
  • Investigators: Arizona woman acknowledges drowning twin sons

    PHOENIX (AP) — An Arizona woman told investigators that she drowned her 2-year-old twin sons and tried to kill her 3-year-old stepbrother in the same way because she didn't want them to live with the difficulties she faces.

    Associated Press