Showing posts with label Quantum Computing. Show all posts
Showing posts with label Quantum Computing. Show all posts

Friday, August 08, 2008

Quantum Cryptography

(Towards ultra secure encryption)

Quantum Cryptography harnesses the Heisenberg Uncertainty Principle to define Quantum Key distribution (QKD), for guaranteeing secure communication between 2 parties. It allows the 2 parties to generate a shared random key for encryption & decryption.
It is important to notice here that the state of photon is used to produce the random bit string. As the photon can be measured only once, an eavesdropper can’t measure that and is unable to get the key. Huge no. of keys are produced per second, so the chance of getting required key information is insignificant or very limited.

By harnessing this uncertainty, we create a data-encryption scheme that's essentially unbreakable, called quantum cryptography. Quantum cryptography, uses quantum mechanics to guarantee secure communication. Any two parties can produce a shared random key known only to them to encrypt and decrypt messages between them.

Heisenberg Uncertainty Principle

This principle states that locating a particle in a small region of space makes the momentum of the particle uncertain; and conversely, that measuring momentum of a particle precisely makes the position uncertain.

Qubit Concept

As classical computer uses binary values of 0 and 1, a qubit can exist in 0 or 1 or a superposed value of 0 or 1 also. “Superposed value” means it can be in both the state of either 0 or 1 until the time its value can be measured or when the “qubit” comes to the actual value.

Example:- Schrödinger’s Cat Example
This example supposes that there is a box with a nozzle having a random probability of releasing poisonous gas. A cat is put inside the box. If the gas is released, then cat dies representing state 0. If gas is not released then cat is alive representing state 1. But when the cat is inside the box and we don’t know whether the gas is released or not, according to qubit concept, the cat is both dead AND alive in the box UNTIL we look inside the box to be sure or when qubit narrows down to the actual value.

Why Quantum Encryption is said to be unbreakable or ultra – secure?

Two particles of qubits in a quantum computer system can be entangled. States of the two particles rely on each other irrespective of the distance between them. Such entanglement is a key factor in the computations that is achieved with a quantum system. This property makes a quantum computer to guarantee integrity and an easy system to corrupt through malicious attack.


Attacks that can be made

Laser diodes used to transmit keys , sometimes transmit more than one photon at a time. A hacker could monitor the second photon, leaving the first photon without alerting anyone that the key transmission has been compromised.

Remedy

Scientists have added decoy photons to the key data so that when eavesdropper tries to monitor extra photons, he will also monitor decoy photons. Decoy photons are weaker on average and hence very rarely contain two or more photons. If an eavesdropper attempts a pulse-splitting attack, he will transmit a lower fraction of these decoy pulses than signal pulses. Monitoring separately the transmission of the decoy and signal pulses, compromise can be detected. Hence transmission becomes very much secure.

Recent Developments

  • A encrypted quantum key transmitted over a distance of 184.6 km by researchers in the US, based at the Los Alamos National Laboratory (LANL) in New Mexico and the National Institute of Standards and Technology (NIST) in Boulder, Colorado.
  • They used Transition-Edge Sensor (TES) technique which detected 65% of received photons, than the conventional photo diodes which detected 20% of photons.

Challenges
  • Very nascent technology
  • Very less commercial interest presently, although interest is increasing day by day by corporate & government agencies.
  • Only be beneficial where protection of critical information is required.

Sunday, July 13, 2008

Quantum Computing

This article highlights about the revolutionary concept in computing field called the Quantum Computing. It examines the possibility of computing at the quantum level, that is at the level of atom and molecules size.

Key Objectives:

· To harness the power of atoms and molecules.

· To perform calculations billion of times faster than today’s silicon based computers.

· Quantum properties of particles can be used to represent data structure.

· Quantum mechanics can be used to perform operations with these data.

Current Technology :
· We use silicon based computers
· Information is stored in form of 0’s and 1’s
· Bit System is represented as Yes or No, True or False, High or Low.
· By the use of Optical lithography techniques, we are able to pack more transistors on a Silicon based semiconductor chip making the processors more faster every year.
· Based on Moore’s Laws (Proposed by Intel’s Co-founder Gordan Moore in 1965).

Moore’s Law :

1. Processing power (no. of transistors and speed) of computer chips was doubling every 18 months or so.

2. With the increase in processing power the size of each transistor gets reduced.

Limitations of Moore’s Law :

If Moore’s Law continues unabated, each transistor would be as small as hydrogen atom by the year 2030, where quantum nature of electrons become significant and will generate errors in computation process.

This is due to the Wave-Particle duality principle as stated by Louis De-Broglie in 1920 : “As object approaches to atomic level, it begins to show dual nature given as : λ = h/mv”


However it is possible to exploit this quantum nature to do high computation by applying quantum mechanics on computers

Definition:

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 (silicon based) computer, the amount of data is measured by bits, but in a quantum computer, the data is measured by qubits.

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

Bit system

Ø Yes or No
Ø True or False
Ø High or Low
Ø 1 or 0
v Includes only Boolean AND, OR and NOT function

Qubit System

Ø Shade of Yes or No
Ø Intermediate states of True or False
Ø In-between states
Ø Combination as 00, 01,10, 11
v Includes Boolean XOR, XNOR, etc.

“300 qubits can store more than 1090 numbers simultaneously which is more than no. atoms visible in universe. This shows the power of quantum computers.”

Representation of Qubit in computers :

· Ion traps
· Nuclear magnetic resonance
· Quantum dots

Quantum Phenomenon :

· Quantum parallelism
· Quantum interference
· Quantum entanglement
· Quantum teleportation


Applications in quantum computer

· Molecular stimulation:

Quantum computer can stimulate chemical interactions allowing chemist to learn more about product interaction. Pharmaceutical research will be able to benefit a lot from this development.

· True randomness:

Quantum computers can generate random numbers with true randomness giving more accuracy in program processing

· Representing data structure:

Qubits can be used to represent data structure such as linked list in a more modified way taking less memory and process with high speed using XOR function.

· Encryption technology:

Encryption schemes currently taking million of years to guess can be checked by quantum computers within a year

· Ultra secure, super dense, communication:

Qubits can allow more information to be communicated per bit than same number of classical bits.

· Improve error correction and detection:

Recovering the information from the noisy transmission path will be faster and accurate.

Recent Developments:

· In 2005, researchers at the University of Michigan built a semiconductor chip which functioned as an ion trap. Such devices, produced by standard lithography techniques, may point the way to scalable quantum computing tools.

· On 13 February, 2007 D-Wave Systems Inc. (dwavesys.com) ran an initial demonstration of their Orion quantum computing system, which is built around a 16-qubit superconducting adiabatic quantum computer processor.

· Very recently, many researchers have begun to investigate the possibility of using quantum mechanics for hypercomputation - that is, solving undecidable problems.