This action might not be possible to undo. Are you sure you want to continue?

BooksAudiobooksComicsSheet Music### Categories

### Categories

### Categories

Editors' Picks Books

Hand-picked favorites from

our editors

our editors

Editors' Picks Audiobooks

Hand-picked favorites from

our editors

our editors

Editors' Picks Comics

Hand-picked favorites from

our editors

our editors

Editors' Picks Sheet Music

Hand-picked favorites from

our editors

our editors

Top Books

What's trending, bestsellers,

award-winners & more

award-winners & more

Top Audiobooks

What's trending, bestsellers,

award-winners & more

award-winners & more

Top Comics

What's trending, bestsellers,

award-winners & more

award-winners & more

Top Sheet Music

What's trending, bestsellers,

award-winners & more

award-winners & more

Welcome to Scribd! Start your free trial and access books, documents and more.Find out more

On completion of this lesson you will know: • • • Basic concepts of quantum computer Quantum Algorithms Challenges for the quantum computer

Quantum Computing

Introduction: People all over this world are thinking about atomic scale computing and scientist all over the world work on it. Quantum mechanics is a science where we get the mysterious information about the tiny particle. Now we are trying to utilize the advantage of this mysterious behaviour of these tiny particles. Nobel prize-winning physicist Richard Feynman at the year of 1982, start to thinking about the Quantum computer where he thought that use Quantum mechanics phenomena. After this great start of Richard Feynman scientist over the world start to dream about Quantum computer. First it seems like theoretical work, but then scientist start to work for make it practical one. The superposition is the main advantage of Quantum computer and scientist all over the world try to use this superposition for advance work. Another phenomenon of Quantum mechanics is used by future Quantum computing named entanglement. Using these characteristic of Quantum Mechanics, scientist want to build future computer.

Basics: Main property of Quantum computing is, it use Quantum properties for data representation and operation on data. In Classical computer is we find bits what are the basic of computing only 0 and 1. What we done in classical computer is done by these bits but in Quantum Computer we find 0, 1 and superposition of this two states. We can think this superposition as a mixture of these two states. Generally in Quantum Computer using n qubits it can represent 2^n different states simultaneously. Operating on these qubits a Quantum computer working and using these qubits Quantum computer do whatever it needs. Scientist all over the world working on these area and many people

. We can think these qubits using two spin states particle. We can represent a qubit using this geometrical figure.from all over the world successfully represent different small scale simulation for Quantum Computer what give a hope for making a real Quantum Computer. like when the spin is up then it is one and when the spin direction is down then it is zero. But Quantum computer the scenario is little bit different. But using a Quantum register which is build with qubits if these qubits are in superposition the register can represent the numbers from 0 to 7 at the same time. . Working scheme: We know from previous that the basic building block of a classical computer is bit which consist of two states 0 and 1. it can calculation using all possible values of the input register at once. This behaviour of qubits is known as quantum parallelism. Suppose we use a register of three bits for a representing a number from 0 to 7 and we can represent one number among the numbers. |↓> is known as 0 and when the |↑> the it is known as 1. |↓> = 0 z y z x |↑> = 1 Figure: Bloch sphere is a representation of a qubit. If we can make a processor of Qubits. Above the picture represent a Bolch sphere.

Different types of experiment going on based on different materials. But Grover’s algorithm shows that it possible by using root N number of search. When the database size is become big then this becomes more significant. Different challenges: First step for making a quantum computer is making quantum gates. . Still people are in experimental stage and not independently work with nano particles.Quantum Algorithms: Based on Quantum phenomena different type of algorithms build and they only work for Quantum computer. Shor’s algorithm 2. But first have to build quantum computer. Grover’s algorithm: Lov Grover has written an algorithm for searching a unsorted database to find a specific entity which is build for quantum computer and it faster than classical computer. Quantum phenomenons are very critical to work with normal environment than isolated environment. But it’s very hopeful that people all over the world working on it and many hopeful outputs come out from the research. Experimenters work on different type of particle for finding which type of particle is based selection for making quantum gates. Grover’s algorithm Shor’s Algorithm: Peter Shor has written this algorithm for factoring a number for Quantum computer. This one is for factoring numbers. Different type of experimental and theoretical research in quantum computation is going on all over the world and day by day it increasing. Main two quantum algorithms are 1. Factoring a big number is one of the challenges for classical computer but in Quantum computer it is very quick to find a factor for a big number. Its may take hundreds of years to build the Quantum computer but it help to people to understand the real quantum phenomena. When a classical computer algorithm try to find a specific entity from a unsorted database it takes N/2 number of search when the total number of entities is N. This algorithm is based on quantum phenomena and tries to utilize the Quantum parallelism.

Are you sure?

This action might not be possible to undo. Are you sure you want to continue?

We've moved you to where you read on your other device.

Get the full title to continue

Get the full title to continue listening from where you left off, or restart the preview.

scribd