ZME Science
No Result
View All Result
ZME Science
No Result
View All Result
ZME Science

Home → Research → Inventions

Researchers make breakthrough in quantum computation: factoring a number in prime numbers

Mihai AndreibyMihai Andrei
August 20, 2012
in Inventions, Physics
A A
Share on FacebookShare on TwitterSubmit to Reddit

If you did intermediate math in school, then you’ll most likely remember how to split numbers into prime factors; basically, any number can be written out by multiplying prime factors. Now, a group of researchers from UC Santa Barbara has designed and fabricated a quantum processor capable of factoring a composite number. Don’t get overexcited though, because the number is quite small: 15.

Why it matters

Although extremely modest compared to common such calculations done for numbers with many digits, the achievement represents a significant milestone in quantum computerdevelopment, which will ultimately bring significant improvements to cryptography and cybersecurity.

“Fifteen is a small number, but what’s important is we’ve shown that we can run a version of Peter Shor’s prime factoring algorithm on a solid state quantum processor. This is really exciting and has never been done before,” said Erik Lucero, the paper’s lead author.

Scaling it up

“What is important is that the concepts used in factoring this small number remain the same when factoring much larger numbers,” said Andrew Cleland, a professor of physics at UCSB and a collaborator on the experiment. “We just need to scale up the size of this processor to something much larger. This won’t be easy, but the path forward is clear.”

Much like many other quantum computers, this achievement was motivated by practical applications; the backbone of cybersecurity is represented by very large numbers, and quantum computers, although in their infancy, can go much beyond today’s computer capabilities.

“Anytime you send a secure transmission — like your credit card information — you are relying on security that is based on the fact that it’s really hard to find the prime factors of large numbers,” he said.

Quantum computers and qubits

Unlike today’s computers, which work with 0 and 1, quantum computers rely on quantum processes such as supersposition and entanglement, and instead of bits, uses quantum bits, or qubits. Whereas digital computers require data to be encoded into binary digits (bits), quantum computation utilizes quantum properties to represent data and perform operations on these data – and the computation power grows enormously. For example, factoring out a number with 600 digits would take a supercomputer longer than the age of the universe, while with a quantum computer, it could take only a couple of hours.

“A quantum computer can solve this problem faster than a classical computer by about 15 orders of magnitude,” said Lucero. “This has widespread effect. A quantum computer will be a game changer in a lot of ways, and certainly with respect to computer security.”

The next step, according to Lucero, is to increase the quantum coherence times and go from nine quantum elements to hundreds, then thousands, and on to millions. “Now that we know 15=3×5, we can start thinking about how to factor larger — dare I say — more practical numbers,” he said.

Via UCSB

RelatedPosts

Storing one bit per atom: more storage power and closer to quantum computers
Rice grain-sized laser helps build the first quantum computer
Quantum computers will be able to simulate particle collisions [w/ video]
Scientists develop single-atom transistor with ‘perfect’ precision
Tags: quantum chipquantum computerqubit

ShareTweetShare
Mihai Andrei

Mihai Andrei

Dr. Andrei Mihai is a geophysicist and founder of ZME Science. He has a Ph.D. in geophysics and archaeology and has completed courses from prestigious universities (with programs ranging from climate and astronomy to chemistry and geology). He is passionate about making research more accessible to everyone and communicating news and features to a broad audience.

Related Posts

photo (c) John Cairns
Future

Scientists Just Linked Two Quantum Computers With “Quantum Teleportation” for the First Time and It Changes Everything

byTibi Puiu
5 months ago
Future

What does quantum cryptography mean for cybersecurity

byAlexandra Gerea
2 years ago
Future

China takes quantum supremacy lead

byTibi Puiu
4 years ago
News

Physicists produce quantum states in ordinary electronics

byTibi Puiu
6 years ago

Recent news

Tennis May Add Nearly 10 Years to Your Life and Most People Are Ignoring It

July 4, 2025

Humans Have Been Reshaping Earth with Fire for at Least 50,000 Years

July 4, 2025

The Strangest Microbe Ever Found Straddles The Line Between Life and Non-Life

July 4, 2025
  • About
  • Advertise
  • Editorial Policy
  • Privacy Policy and Terms of Use
  • How we review products
  • Contact

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

No Result
View All Result
  • Science News
  • Environment
  • Health
  • Space
  • Future
  • Features
    • 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
      • Amphibians
      • Reptiles
      • Invertebrates
      • Pets
      • Conservation
      • Animal facts
    • Climate and Weather
      • Climate change
      • Weather and atmosphere
    • Health
      • Drugs
      • Diseases and Conditions
      • Human Body
      • Mind and Brain
      • Food and Nutrition
      • Wellness
    • History and Humanities
      • Anthropology
      • Archaeology
      • History
      • Economics
      • People
      • Sociology
    • Space & Astronomy
      • The Solar System
      • Sun
      • The Moon
      • Planets
      • Asteroids, meteors & comets
      • Astronomy
      • Astrophysics
      • Cosmology
      • Exoplanets & Alien Life
      • Spaceflight and Exploration
    • Technology
      • Computer Science & IT
      • Engineering
      • Inventions
      • Sustainability
      • Renewable Energy
      • Green Living
    • Culture
    • Resources
  • Videos
  • Reviews
  • About Us
    • About
    • The Team
    • Advertise
    • Contribute
    • Editorial policy
    • Privacy Policy
    • Contact

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