Qunatum computing

“quantum computing” By shivangi

gupta

Overview

Introduction Qubit. How to write and read a Qubit. Superposition Double Slit experiment. Schrodinger’s Cat experiment. Quantum Entanglement Applications

Introduction

Quantum computing is the computing which uses the laws of quantum mechanics to process information.

Quantum mechanics deals with motion and interaction of subatomic particles. Eg, atom, electrons.

Quantum computer works on qubits, which stands for "Quantum Bits".

QUBIT Qubit is similar to a bit in classical

computers. They store -0 -1 -0 and 1 both. Qubits are made with Sub atomic

particles .

How electrons can be used to store data? Electron is a charged particle When a charged particle move they

create a magnetic field. So electron behaves like a magnet. It

has 2 states Spin up. Spin down.

Taking 2 electrons to make Qubit.

====

11011011

Firstly, we apply a strong magnetic field , electron comes in SPIN DOWN position.

Spin Up – 1 Spin Down -0 Now for writing “1” , we apply a microwave of specific frequency , and

let the electron come in SPIN UP. For 0, it is already in SPIN DOWN.

How To Write a Qubit.

How To Read a Qubit. If the electron stores “1” , then if we remove the

microwave then a photon of particular wavelength is emitted, and electron comes in low energy states.

And in case of “0” nothing is emited.

2 important behaviours of electron

Quantum Superposition.

Quantum Entanglement.

Superposition

The principle of Superposition states that “while we do not know what the state of any electron is, it is actually in all possible states simultaneously, as long as we don't look to check”.

Superposition of Single elctron’s states

Superposition of 2 electron’s states

Schrodinger’s Cat experiment To illustrate this theory, we can use the famous analogy of

Schrodinger's Cat. First, we have a living cat and place it in a thick lead box. We then throw in a vial of cyanide and seal the box. We do not

know if the cat is alive if the cyanide capsule has broken the cat has died. Since we do not know, the cat is both dead and alive According to quantum law –It is in a superposition of states. “It is only when we break open the box and see what condition

the cat is then only the superposition is lost, and the cat must be either alive or dead.”

Cat is closed in a closed box .

Double slit experiment

On the left, we have a gun that can fire bullets The bullets will be fired at a wall that has two slits. Behind the wall with two slits, is a wall that will measure the number of

bullets that got through the wall and where they landed. The graph behind this wall will display the probability distribution for where

the bullets hit. First, we’ll leave the bottom slit open. The distribution is normal. When we leave the top slit open, the distribution is once again normal. When both slits are left open, the distribution is simply the sum of the two

previous distributions. This tells us that the bullets go though one slit or the other.

Particles

Interference of water waves

Wave

Superposition of waves

Interference of electrons

Electron

Interference of electrons

Which slit does an electron

pass through ?

It passes through both the

slits at the same time.

Why electron shows this behaviour?

Electron acts like “particles as well as wave”.

The double slit experiment

Interference of electrons

But when we

observe then then it starts

behaving like a

particle.

What are the conclusions?

When we “observe” the electron, it “behaves” like particles.

Electron may exist in 2 positions at the same time.

Quantum Entanglement

When electron start interacting with each other , then they start behaving in a coupled manner.

Here coupling means electron cannot represent the information individually, but if we read them together in some particular manner then we will get the information.

2 qubit 22 =4 bit

4 qubit 24 =16 bit

300 qubit 2300 bit

2300 is the no of particles present in this Universe

Application 1

all paths one by one and find which is optimum.But Quantum Computer traverse all paths at same time and this is how our quantum computer does computation on TSP.Traverse gives output which is optimum.

Travelling Sales Man Problem.

Application 2How much time would a human take to find out the prime factors of this number.

127361827368187264988402982385043859873498985793865938576487254762434129429840219749821374982340982409820985029850284092390480294020498204207527462653712465247235647823492735092835082305802985098603986040997496087983475983075093857304576305837503560356038653087456230875602385763857360857630567302097568107581275821753680736508273560319876518765817582654187568207562756972602765182658172589254872154875629569026592376510756129876512087561875610875618027568017256801756610828673498752905872398572398572390572930857161287482456254652148762549827156872352630465397287216481927641827648127468217461276482176482764827685976589374658746812746827468217468927567254794368174683274618746812734612987546574765247821461821276081201640812746021387640875684756873642837642180746287642170840682764920478923479824792847982147982650876583476508276801746832746180274610237461209834721908472198471207492187590843750293875293875918375983274598347598237459832745982347592384659016478658324705623076523487563842765832407560238745618037562873419872984723984792817498127498759823406509837456087345068734568327458974982749283740928137498257683475687542165564654782648712648912746872164872468721648724867216489723468726487246817264871264872364817264872568234756823475628376583976528397652834756234875623948756243875682734562983765283756823756823765823756283568327652353576235763485763284756837658376587356873658736587325687345683756837658375683756873658723568735672576235872365872365872365872365872365876235872365876823573948759238759823475980375982347598342759834759837598342759873245487365872364827364821648214682734682174687246872468271436812746827346823

762839462398423946283746821376482374682746871234681723468127364827346827436888

Human would take time that would equal to the life time of Galaxy. But Quantum Computer would take about 30 Seconds.

Application 3 RSA encryption will not be safe in Quantum World.

This is because , RSA algorithm is based on prime factors. It computes n=pq, where p and q are prime numbers.

Quantum Computers can solve them in Seconds.

Application 4 Developing a new drug is a complicated process. Chemists have to test tons of different molecular

combinations to find one that actually has properties that are effective against a disease.

This process can take years and cost millions of dollars. Chemists bring tons of these combinations to later-stage trials and many of them still end up failing.

A quantum computer would be able to map out trillions of molecular combinations and quickly identify the ones that would most likely work, significantly cutting down the cost and the time of drug development.

Application 5 Accelerating space exploration Astronomers have discovered nearly 2,000 confirmed planets

outside our solar system using the  Kepler space telescope. The Kepler search involves peering at these distant so-called

exoplanets and waiting for them to pass in front of their host star.

When that happens, the exoplanets cast a shadow that astronomers can then analyze and make predictions about whether their atmosphere is suitable for life or not.

A quantum computer could tackle more data in any given telescope view, spot more exoplanets, and help quickly identify which ones have the most potential to harbor life. It could even uncover exoplanets that Kepler missed during its first run through older images.

Thank You