# Quantum computer

A quantum computer is any device for computation that makes direct use of distinctively quantum mechanical phenomena, such as superposition and entanglement, to perform operations on data.

In a classical (or conventional) computer, information is stored as bits; in a quantum computer, it is stored as qubits (quantum bits).

The basic principle of quantum computation is that the quantum properties can be used to represent and structure data, and that quantum mechanisms can be devised and built to perform operations with this data.

Although quantum computing is still in its infancy, experiments have been carried out in which quantum computational operations were executed on a very small number of qubits.

Research in both theoretical and practical areas continues at a frantic pace, and many national government and military funding agencies support quantum computing research to develop quantum computers for both civilian and national security purposes, such as cryptanalysis.

If large-scale quantum computers can be built, they will be able to solve certain problems exponentially faster than any of our current classical computers (for example Shor's algorithm).

Quantum computers are different from other computers such as DNA computers and traditional computers based on transistors.

Some computing architectures such as optical computers may use classical superposition of electromagnetic waves, but without some specifically quantum mechanical resources such as entanglement, they have less potential for computational speed-up than quantum computers.

The power of quantum computers Integer factorization is believed to be computationally infeasible with an ordinary computer for large integers that are the product of only a few prime numbers (e.g., products of two 300-digit primes).

By comparison, a quantum computer could solve this problem more efficiently than a classical computer using Shor's algorithm to find its factors.

This ability would allow a quantum computer to "break" many of the cryptographic systems in use today, in the sense that there would be a polynomial time (in the number of bits of the integer) algorithm for solving the problem.

In particular, most of the popular public key ciphers are based on the difficulty of factoring integers, including forms of RSA.

These are used to protect secure Web pages, encrypted email, and many other types of data.

Breaking these would have significant ramifications for electronic privacy and security.

The only way to increase the security of an algorithm like RSA would be to increase the key size and hope that an adversary does not have the resources to build and use a powerful enough quantum computer.

It seems plausible that it will always be possible to build classical computers that have more bits than the number of qubits in the largest quantum computer.

Note: This article excerpts material from the Wikipedia article "Quantum computer", which is released under the GNU Free Documentation License.

See the following related content on ScienceDaily:

### Related Videos

last updated on 2015-04-18 at 7:24 am EDT

NSA Researching Code Breaking Quantum Computer: Report

### NSA Researching Code Breaking Quantum Computer: Report

Newsy (Jan. 3, 2014) — The NSA is pouring time, energy and nearly \$80 million into investigating quantum computers as possible code breakers.
Amazon Thinks It Can Beat Blackberry at Smartphones

### Amazon Thinks It Can Beat Blackberry at Smartphones

TheStreet (June 19, 2014) — Amazon may be late to the smartphone market with its new Fire phone, but it clearly thinks it can do better than Blackberry. Blackberry once owned the mobile phone market, but has never recovered from its decision to keep the keyboard. Ari Zoldan, CEO of Quantum Networks, says the key difference between the two companies is that Amazon has the safety net of its retail operation to fall back on, whereas Blackberry's sole business is the phone. Zoldan says Blackberry isn't going down without a fight though, in its latest earnings report the company said it sold 1.6 million phones. Debra Borchardt reports from Wall Street. Video provided by TheStreet
"First Smartship" Makes Maiden Voyage

### "First Smartship" Makes Maiden Voyage

Reuters - Business Video Online (Nov. 3, 2014) — One of the world's most technically advanced cruise ships has set off on its maiden voyage from the UK. As Melanie Ralph reports Quantum of the Seas uses luggage tracking devices, robotic bartenders and apps which let the crew keep track of every passengers' needs. Video provided by Reuters
Robot Bartender Creates a Stir Aboard World's First 'Smart Ship'

### Robot Bartender Creates a Stir Aboard World's First 'Smart Ship'

Reuters - Innovations Video Online (Nov. 4, 2014) — Its owners call Quantum of the Seas the most technologically advanced ship in the world. She boasts a host of innovative features, including a new robotic bartending system that allows users to order a drink from a tablet and then watch two robotic arms mixing up their cocktail of choice. Matthew Stock went aboard. Video provided by Reuters

### Quantum Computers: Trust Is Good, Proof Is Better

Sep. 30, 2013 — A quantum computer can solve tasks where a classical computer fails. The question how one can, nevertheless, verify the reliability of a quantum computer was recently answered in a new ... full story
100% match
||||||||||||||||||||

find similar

### Physicists Demonstrate Quantum Integrated Circuit That Implements Quantum Von Neumann Architecture

Sep. 1, 2011 — A new paradigm in quantum information processing has been demonstrated. Physicists have developed a quantum integrated circuit that implements the quantum von Neumann architecture. In this ... full story
99% match
||||||||||||||||||||

find similar

### Two Qubits In Action, New Step Towards The Quantum Computer

June 14, 2007 — Researchers have succeeded in carrying out calculations with two quantum bits, the building blocks of a possible future quantum computer. Quantum computers have superior qualities in comparison to ... full story
96% match
||||||||||||||||||||

find similar

### Nano-Diamond Qubits and Photonic Crystals: Milestone Reached on the Path to Integrated Quantum Technology

Nov. 30, 2010 — Researchers in Germany have successfully fabricated a rudimentary quantum computing hybrid system using electronic excitations in nano-diamonds as qubits and optical nanostructures, so-called ... full story
94% match
||||||||||||||||||||

find similar

### Quantum Computers Are One Step Closer

Aug. 6, 2008 — Complex computer encryption codes could be solved and new drug design developed significantly faster because of new research. The reality of a workable quantum computer is one step closer. ... full story
87% match
||||||||||||||||||||

find similar

### Quantum Computing With Recycled Particles

Oct. 23, 2012 — Scientists have brought the reality of a quantum computer one step closer by experimentally demonstrating a technique for significantly reducing the physical resources required for quantum ... full story
86% match
||||||||||||||||||||

find similar

### Breakthrough Architecture for Quantum Computers Proposed

Feb. 17, 2013 — Scientists have proposed a new computational model that may become the architecture for a scalable quantum ... full story
85% match
||||||||||||||||||||

find similar

### Playing Quantum Tricks With Measurements

Feb. 17, 2013 — Physicists have performed an experiment that seems to contradict the foundations of quantum theory – at first glance. The team reversed a quantum measurement in a prototype quantum information ... full story
85% match
||||||||||||||||||||

find similar

## 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

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