Thursday, April 19, 2018

Q for Quantum Computing!



Quantum Computing


Ø Quantum Computer
Ø A computer that uses quantum mechanical phenomena to perform operations on data through devices such as superposition and entanglement.
Ø A quantum computer is a machine that performs calculations based on the laws of quantum mechanics, which is the behavior of particles at the sub-atomic level.
Ø Classical Computer (Binary)
Ø A computer that uses voltages flowing through circuits and gates, which can be calculated entirely by classical mechanics.
The Need for Speed:
Ø Classical Digital Computer
Ø Moore’s Law: # of transistors on chip doubles every 18 months—microprocessor circuits will measure on atomic scale by 2020-2030
Ø Downscaling of circuit board layout/components is leading to discrepancies.
Ø Copper traces are actually crystallizing and shorting out!
Ø Emergence of quantum phenomena such as electrons tunneling through the barriers between wires.
Ø Serial Processing – one operation at a time
Ø 64-bit classical computer operates speeds measured in gigaflops (billions of floating-point operations per second).
Ø Quantum Computer
Ø Harnesses the power of atoms and molecules to perform memory and processing tasks
Ø Parallel Processing – millions of operations at a time
Ø 30-qubit quantum computer equals the processing power
of conventional computer that running at 10 teraflops
(trillions of floating-point operations per second).
Classical vs Quantum Bits
Ø Classical Bit
Ø 2 Basic states – off or on: 0, 1
Ø Mutually exclusive
Ø Quantum Bit (Qubit)
Ø 2 Basic states – ket 0, ket 1:
Ø Superposition of both states –
(not continuous in nature)
Ø Quantum entanglement
Ø 2 or more objects must be described in reference to one another
Ø Entanglement is a non-local property that allows a set of qubits to express superpositions of different binary strings (01010 and 11111, for example) simultaneously

Quantum Computing Power
Ø Integer Factorization
Ø Impossible for digital computers to factor large numbers which are the products of two primes of nearly equal size
Ø Quantum Computer with 2n qubits can factor numbers with lengths of n bits (binary)
Ø Quantum Database Search
Ø Example: To search the entire Library of Congress for one’s name given an unsorted database...
Ø Classical Computer – 100 years
Ø Quantum Computer – ½ second

Practical Quantum Computer Applications
Ø Quantum Mechanics Simulations
Ø physics, chemistry, materials science, nanotechnology, biology and medicine.
Ø Computer can compute millions of variables at once.
Ø All are limited today by the slow speed of quantum mechanical simulations.
Ø Cryptoanalysis
Ø Capable of cracking extremely complicated codes
Ø RSA encryption
Ø Typically uses numbers with over 200 digits

Quantum Computing History
Ø 1973 - Alexander Holevo publishes paper showing that n qubits cannot carry more than n classical bits of information.
Ø 1976 - Polish mathematical physicist Roman Ingarden shows that Shannon information theory cannot directly be generalized to the quantum case.
Ø 1981 - Richard Feynman determines that it is impossible to efficiently simulate a evolution of a quantum system on a classical computer.
Ø 1985 - David Deutsch of the University of Oxford, describes the first universal quantum computer.
Ø 1993 - Dan Simon, at Universite de Montreal, invents an oracle problem for which quantum computer would be exponentially faster than conventional computer. This algorithm introduced the main ideas which were then developed in Peter Shor's factoring algorithm.
Ø 1994 - Peter Shor, at AT&T's Bell Labs discovers algorithm to allow quantum computers to factor large integers quickly. Shor's algorithm could theoretically break many of the cryptosystems in use today.
Ø 1995 - Shor proposs the first scheme for quantum error correction.
Ø 1996 - Lov Grover, at Bell Labs, invents quantum database search algorithm.
Ø 1997 - David Cory, A.F. Fahmy, Timothy Havel, Neil Gershenfeld and Isaac Chuang publish the first papers on quantum computers based on bulk spin resonance, or thermal ensembles. Computers are actually a single, small molecule, storing qubits in the spin of protons and neutrons. Trillions of trillions of these can float in a cup of water.
Ø 1998 - First working 2-qubit NMR computer demonstrated at University of California, Berkeley.
Ø 1999 - First working 3-qubit NMR computer demonstrated at IBM's Almaden Research Center. First execution of Grover's algorithm.
Ø 2000 - First working 5-qubit NMR computer demonstrated at IBM's Almaden Research Center.
Ø 2001 - First working 7-qubit NMR computer demonstrated at IBM's Almaden Research Center.
First execution of Shor's algorithm. The number 15 was factored using 1018 identical
molecules, each containing 7 atoms.

Candidates for Quantum Computers
Ø Superconductor-based quantum computers
(including SQUID-based quantum computers)
Ø Ion trap-based quantum computers
Ø "Nuclear magnetic resonance on molecules in solution"-based
Ø “Quantum dot on surface"-based
Ø “Laser acting on floating ions (in vacuum)"-based (Ion trapping)
Ø "Cavity quantum electrodynamics" (CQED)-based
Ø Molecular magnet-based
Ø Fullerene-based ESR quantum computer
Ø Solid state NMR Kane quantum computer
 Quantum Computing Problems
Ø Current technology
Ø ≈ 40 Qubit operating machine needed to rival current classical equivalents.
Ø Errors
Ø Decoherence -  the tendency of a quantum computer to decay from a given quantum state into an incoherent state as it interacts with the environment.
Ø Interactions are unavoidable and induce breakdown of information stored in the quantum computer resulting in computation errors.
Ø Error rates are typically proportional to the ratio of operating time to decoherence time
Ø operations must be completed much quicker than the decoherence time.


Research References
Ø http://www.qubit.org
Ø http://www.cs.caltech.edu/~westside/quantum-intro.html
Ø http://computer.howstuffworks.com/quantum-computer1.htm
Ø http://en.wikipedia.org/wiki/Quantum_computers
Ø http://www.carolla.com/quantum/QuantumComputers.htm

10 comments:

Anonymous said...

You need to be a part of a contest for one of the greatest websites on the
internet. I will recommend this blog!

Anonymous said...

Wow, wonderful weblog structure! How lengthy have you ever been running a blog for?

you made blogging look easy. The whole glance of your web site is fantastic,
as neatly as the content!

Anonymous said...

Wow, amazing blog layout! How long have you been blogging
for? you make blogging look easy. The overall look of your web site is excellent,
as well as the content!

Anonymous said...

Hmm is anyone else experiencing problems with the images on this blog loading?
I'm trying to find out if its a problem on my end or if it's the
blog. Any feedback would be greatly appreciated.

Anonymous said...

This article will assist the internet visitors for setting up new website or even a
blog from start to end.

Anonymous said...

The largest dimension marble application is tile.

Unknown said...

Very Impressive DevOps tutorial. The content seems to be pretty exhaustive and excellent and will definitely help in learning DevOps course. I'm also a learner taken up DevOps training and I think your content has cleared some concepts of mine. While browsing for DevOps tutorials on YouTube i found this fantastic video on DevOps. Do check it out if you are interested to know more.https://www.youtube.com/watch?v=cY5AnQMdXhY

Unknown said...

Excellent article, Cool, Looking ahead to reading a lot. Sensible article digital transformation consulting

Anonymous said...

Hi to all, it's in fact a nice for me to go to see this
web site, it consists of priceless Information.

Alfie Solomons said...

Thanks for sharing such an informative Article. It will be beneficial to those who seek information. Continue to share your knowledge through articles like these.

Data Engineering Solutions 

Artificial Intelligence Services

Data Analytics Services

Data Modernization Services