Quantcast
ZME Science
  • News
  • Environment
  • Health
  • Future
  • Space
  • Features
    Menu
    Natural Sciences
    Health
    History & Humanities
    Space & Astronomy
    Technology
    Culture
    Resources
    Natural Sciences

    Physics

    • Matter and Energy
    • Quantum Mechanics
    • Thermodynamics

    Chemistry

    • Periodic Table
    • Applied Chemistry
    • Materials
    • Physical Chemistry

    Biology

    • Anatomy
    • Biochemistry
    • Ecology
    • Genetics
    • Microbiology
    • Plants and Fungi

    Geology and Paleontology

    • Planet Earth
    • Earth Dynamics
    • Rocks and Minerals
    • Volcanoes
    • Dinosaurs
    • Fossils

    Animals

    • Mammals
    • Birds
    • Fish
    • Reptiles
    • Amphibians
    • Invertebrates
    • Pets
    • Conservation
    • Animals Facts

    Climate and Weather

    • Climate Change
    • Weather and Atmosphere

    Geography

    Mathematics

    Health
    • Drugs
    • Diseases and Conditions
    • Human Body
    • Mind and Brain
    • Food and Nutrition
    • Wellness
    History & Humanities
    • Anthropology
    • Archaeology
    • Economics
    • History
    • People
    • Sociology
    Space & Astronomy
    • The Solar System
    • The Sun
    • The Moon
    • Planets
    • Asteroids, Meteors and Comets
    • Astronomy
    • Astrophysics
    • Cosmology
    • Exoplanets and Alien Life
    • Spaceflight and Exploration
    Technology
    • Computer Science & IT
    • Engineering
    • Inventions
    • Sustainability
    • Renewable Energy
    • Green Living
    Culture
    • Culture and Society
    • Bizarre Stories
    • Lifestyle
    • Art and Music
    • Gaming
    • Books
    • Movies and Shows
    Resources
    • How To
    • Science Careers
    • Metascience
    • Fringe Science
    • Science Experiments
    • School and Study
    • Natural Sciences
    • Health
    • History and Humanities
    • Space & Astronomy
    • Culture
    • Technology
    • Resources
  • Reviews
  • More
    • Agriculture
    • Anthropology
    • Biology
    • Chemistry
    • Electronics
    • Geology
    • History
    • Mathematics
    • Nanotechnology
    • Economics
    • Paleontology
    • Physics
    • Psychology
    • Robotics
  • About Us
    • About
    • The Team
    • Advertise
    • Contribute
    • Privacy Policy
    • Contact
No Result
View All Result
ZME Science

No Result
View All Result
ZME Science

Home → Science → News

Milestone algorithm runs for the first time on a quantum computer

Henry Conrad by Henry Conrad
November 17, 2014
in News, Physics, Technology

A 20-year-old algorithm that demonstrated the benefit of using quantum mechanics to solve certain problems has finally been run on a quantum computer – a sweet delicious treat, and a sign that serious progress is being made in the field of quantum computing.

quantum computer
Quantum computers may be the future of computation. Image via SlashGear.

The Quantum world is weird

A quantum computer is a computation system that makes direct use of quantum-mechanical phenomena, such as superposition and entanglement, to perform operations on data. Quantum computers are fundamentally different from traditional computers, which are based on transistors. Many believe that quantum computers are the future of computing altogether.

It’s difficult to grasp just how quantum computers work, but in a simplified model digital computers require data to be encoded into binary digits (bits), each of which is always in one of two definite states (0 or 1). Instead of bits, quantum computers use qubits – quantum bits which are in a state of superposition – that is, they exist partly in all its particular theoretically possible states simultaneously and only take a certain value when measured. Yeah, the quantum world is weird. The field is still in its infancy but experiments have been carried out in which quantum computational operations were executed on a very small number of qubits.

A milestone algorithm

Simon’s algorithm, proposed by computer scientist Daniel Simon in 1994, provides instructions for a computer to determine whether a black box returns a distinct output for every possible input. Simon’s algorithm solves the problem exponentially faster than any (deterministic or probabilistic) classical algorithm, proving the efficiency of using quantum calculations. The fact that this algorithm was actually run on a quantum computer is in turn, a milestone achievement.

Mark Tame, a physicist at the University of KwaZulu-Natal in Durban, South Africa, lead a team which ran a simple version of Simon’s algorithm on a computer with only six quantum bits. The program took two tries on average to solve the problem, whereas a classical computer would take nearly three tries on average – a significant reduction. The results match Simon’s predictions, and the gap is expected to rise as the number of possible computations is increased.

Simon’s algorithm has no potential applications… yet. Tame says the experiment is a step toward implementing quantum software which could have huge implications, especially in data encryption and cyber security.

Journal Reference: M. S. Tame, B. A. Bell, C. Di Franco, W. J. Wadsworth, and J. G. Rarity. Experimental Realization of a One-Way Quantum Computer Algorithm Solving Simon’s Problem. Phys. Rev. Lett. 113, 200501.

Was this helpful?


Thanks for your feedback!

Related posts:
  1. The quest for the quality qubit: quantum computer based on trapped ions has error rate of only 0.07%
  2. Rice grain-sized laser helps build the first quantum computer
  3. Two-qubit silicon quantum computer works for the very first time
  4. Quantum version of computer code proven to work in silicon chip
  5. Physicists devise programmable optical quantum computer
Tags: quantum computerqubit

ADVERTISEMENT
  • News
  • Environment
  • Health
  • Future
  • Space
  • Features
  • Reviews
  • More
  • About Us

© 2007-2021 ZME Science - Not exactly rocket science. All Rights Reserved.

No Result
View All Result
  • News
  • Environment
  • Health
  • Future
  • Space
  • Features
    • Natural Sciences
    • Health
    • History and Humanities
    • Space & Astronomy
    • Culture
    • Technology
    • Resources
  • Reviews
  • More
    • Agriculture
    • Anthropology
    • Biology
    • Chemistry
    • Electronics
    • Geology
    • History
    • Mathematics
    • Nanotechnology
    • Economics
    • Paleontology
    • Physics
    • Psychology
    • Robotics
  • About Us
    • About
    • The Team
    • Advertise
    • Contribute
    • Privacy Policy
    • Contact

© 2007-2021 ZME Science - Not exactly rocket science. All Rights Reserved.

Don’t you want to get smarter every day?

YES, sign me up!

Over 35,000 subscribers can’t be wrong. Don’t worry, we never spam. By signing up you agree to our privacy policy.

✕
ZME Science News

FREE
VIEW