Thursday, June 18, 2015

QUANTUM COMPUTING


In 1982, Richard Feynman, a Nobel prize-winning physicist thought up the idea of a 'quantum computer', that uses the effects of quantum physics and quantum mechanics to its advantage. The notation of a quantum computer was primarily of a theoretical interest only, but recent years developments have gain attention of the world’s popular researchers. For example, the development was the invention of an algorithm to factor large numbers on a quantum computer, by Peter Shor (Bell Laboratories). By using Shor’s algorithm, the quantum computer would be able to crack codes much more quickly than any ordinary (or classical) computer could perform. By the way a quantum computer is capable of performing Shor's algorithm that would able to break current cryptography techniques in a fraction of seconds. With the motivation provided by Shor’s algorithm, quantum computing has gathered momentum and great interest in researchers around the world are racing to be the first to create a practical quantum computer.

The word quantum derived from the Latin word quantus which means “how much”. Quantum is a discrete quantity of energy proportional in magnitude to the frequency of the radiation. An analogue discrete amount of other physical quantity, such as momentum or electric charge is known as quantum.

The only comprehensible unit by the computer is a bit (binary digit either 0 or 1) which is the smallest. So bit is the basic unit of the classical computer. One of the most intuitive representation of bit is an open(on) or closed(off) switch of the circuit. In today’s modern computer, this representation remains in transistors, with a high voltage possibly denoting a 1 and low voltage possibly denoting a 0. A two state system (0 to 1) is the building block of classical computational device.

A quantum computer is nothing like a classical computer in design; you can't for instance build one from diodes and transistors. In order to design, a new type of technology is required, a technology that enables ‘quantum bits' to exist as coherent superposition of 0 and 1 state. A quantum bit or simply qu-bit is a unit of quantum information. Qu-bit represents both the state memory and the state of entanglement in a system. Quantum entanglement is experimentally verified property of nature. It happens when the particles such as photon, electron, molecules interacts physically and then become separated. This is known as entanglement.

An example of an implementation of the qu-bit is the quantum dot which is the first step taken by the researchers for building a quantum computer. In this phenomenon a single electron is trapped inside a cage of atoms. When the dot (i.e. the electron) is exposed to a pulse of laser light of certain frequency λ for the time interval T, the electron is raised to an excited state: a second burst of laser light causes the electron to fall back to their ground state. The electron ground state and excited state can be thought of as the 0 and 1 states of the qu-bit and the application of the laser light can be regarded as a controlled NOT method as it knocks the qu-bit from 0 to 1 or from 1 to 0. It would therefore seem that quantum dots are a suitable candidate for designing a quantum computer. By the way, there are number of practical problems that are preventing this from happening:

1. The electron only remains in its excited state for about a microsecond before it falls to the ground state.
2. There is a limit to the number of computational steps.
3. Constructing quantum dots is a very difficult process because they are very small. A quantum dot measures, 10 atoms (1 nanometer) across.

The technology needed to build a computer from these dots doesn't yet exist. In the year 2011, Columbia based company D-Wave Systems demonstrated the world’s first commercially quantum computer D-Wave one operating on 128 qu-bit processor named Rainie. It performs single mathematical method named discrete optimization. By using quantum annealing, it also solves optimization problems. Some researchers found later that this system produce no speedup compared to classical computers.

It is sure that quantum computers replace silicon chip, like transistors that replaced the vacuum tubes. But for now on, the technology requisite to develop a full-fledged quantum computer is beyond the reach. In most research in quantum computing are still theoretical.

Friday, June 05, 2015

Cloud computing question bank



Objective Type Questions:
1. What are the typical Cloud Management Use Cases?
A. Single-Click deployment of complex multi-tier applications in the cloud (Development, QA, Production)
B. Auto-scaling: handle demand bursts/variations by automatically adding/removing resources
C. Run-time management of application infrastructure in the cloud
D. All of above

2. ACM stands for ………………………………………………………………………………………………………………………………………….
3. DMTF stands for…………………………………………………………………………………………………………………………………………

4. NIST stands for………………………………………………………………………………………………………………………………………….

5. OCC stands for…………………………………………………………………………………………………………………………………………..

6. OGF stands for………………………………………………………………………………………………………………………………………….

7. SNIA stands for…………………………………………………………………………………………………………………………………………

8. CSA stands for………………………………………………………………………………………………………………………………………….

9. ODCA stands for……………………………………………………………………………………………………………………………………….

10. ILM stands for………………………………………………………………………………………………………………………………………..

11. Which is not the cloud security controls?
A. Deterrent                                       B. Protective                                     C. Preventive                                    D. Detective

12. Which step is/are correct to establish identity?
A. Established identity be authenticated
B. Authentication be portable
C. Authentication provide access to cloud resources
D. All of the above

13. What are the incident response issues to secure the cloud?
A. Audit                                                B. Downtime                                     C. Punishment                                  D. All of these

14. What are the data lifecycle management issues to secure the cloud?
A. Testing                                            B. History                                           C. Audit                                                D. All of these

15. What are the vulnerability management issues to secure the cloud?
A. Metrics                                           B. Secrecy                                           C. Security                                          D. All of these

Short answer type:
1. Explain how to establish identity in secured cloud.
2. How to secure cloud in cloud computing environment?
3. Describe cloud security controls.
4. What are the typical cloud management use cases?
5. List the highlights of cloud computing technology with diagram.

Long answer type:
1. List and explain emerging cloud management standards.
2. Explain cloud security and privacy issues.
3. List the key feature of cloud management.
4. Explain controls of cloud security with diagram.
5. Write short notes on below topics related to securing the cloud:
A. Incident Response                                     B. Data Lifecycle Management                 C. Vulnerability Management

Analysis and design of algorithm question bank



Objective Type Questions:
1. DFS stands for ___________________________________________________

2. BFS stands for ___________________________________________________

3. What is chromatic number?
a. number of colors used to color the graph                 b. number of distinct colors used to color the graph
c. number of colors used to color the edge                                   d. number of colors used to color the vertices

Wednesday, May 27, 2015

Cloud Computing question bank


Objective types questions:
1. Write full form of GFS ……………………………………………………………………………….

2. Write full for of HDFS …………………………………………………………………………………………………………

3. MapReduce is used for big data analysis. (T/F)

4. MapReduce uses parallel computing paradigm. (T/F)

5. BigTable is introduced by Yahoo Inc. (T/F)

6. HBase is introducted by Google Inc. (T/F)

7. DynamoDb is introduced by Amazon. (T/F)

Analysis and Design of Algorithm question bank



Objective Type Questions:
1. Which one is the correct equation for Fibonacci sequence by Dynamic Programming?
a. F[n]=F[n-1]+F[n-2]                        b. Fn=Fn-1+Fn-2                                       c. F(n)=F(n-1)+F(n-2)                        d. All of these

2. Which equation is correct when a character is matched in Longest Common Subsequence problem?
a. c[i,j]=c[i,j-1]                                     b. c[i,j]=c[i-1,j-1]                                 c. c[i,j]=c[i-1,j]                                     d. None of these

Sunday, May 24, 2015

Cloud computing question bank



Objective Type:
1. What is an advantage of a multi-tenancy cloud environment over a single-tenancy environment?
A. cost savings                  B. easy to customize                      C. faster performance           D. higher data security

2. Which statement best describes the relationship between application, server, and client in a multi-tenancy environment?
A. Single instance of software running on a server and serves one client.
B. Single instance of software running on a server and serves multiple clients.
C. Multiple instances of software running on a server and serves multiple clients.
D. Multiple instances of software running on multiple servers and serves one client.

Analysis and Design of Algorithm Question Bank



Objective Type Questions:
1. The complexity of linear search algorithm is
a. O(n)                                                   b. O(log n)                                            c. O(n2)                                                  d. O(n log n)

2. The complexity of Binary search algorithm is
a. O(n)                                                   b. O(log n )                                           c. O(n2)                                                  d. O(n log n)

Wednesday, May 20, 2015

Solid State Drive versus Hard Disc Drive

SSD Vs HDD
Attribute
SSD
HDD
Stands for
Solid State Drive
Hard Disk Drive
Speed
SSD has lower latency, faster read/writes, and supports more IOPs (input output operations per second) compared to HDD.
HDD has higher latency, longer read/write times, and supports fewer IOPs (input output operations per second) compared to SSD.
Heat, Electricity, Noise
Since no such rotation is needed in solid state drives, they use less power and do not generate heat or noise.
Hard disk drives use more electricity to rotate the platters, generating heat and noise.
Defragmentation
SSD drive performance is not impacted by fragmentation. So defragmentation is not necessary.
The performance of HDD drives worsens due to fragmentation; therefore, they need to be periodically defragmented.
Components
SSD has no moving parts; it is essentially a memory chip. It is interconnected, integrated circuits (ICs) with an interface connector. There are three basic components - controller, cache and capacitor.
HDD contains moving parts - a motor-driven spindle that holds one or more flat circular disks (called platters) coated with a thin layer of magnetic material. Read-and-write heads are positioned on top of the disks; all this is encased in a metal case
Weight
SSD drives are lighter than HDD drives because they do not have the rotating disks, spindle and motor.
HDDs are heavier than SSD drives.
Dealing with vibration
SSD drives can withstand vibration up to 2000Hz, which is much more than HDD.
The moving parts of HDDs make them susceptible to crashes and damage due to vibration.
Power Draw / Battery Life
Less power draw, averages 2 – 3 watts, resulting in 30+ minute battery boost
More power draw, averages 6 – 7 watts and therefore uses more battery
Cost
Expensive, roughly $0.10 per gigabyte (based on buying a 1TB drive)
Only around $0.06 per gigabyte, very cheap (buying a 4TB model)
Capacity
Typically not larger than 1TB for notebook size drives; 1TB max for desktops
Typically around 500GB and 2TB maximum for notebook size drives; 6TB max for desktops
Operating System Boot Time
Around 10-13 seconds average bootup time
Around 30-40 seconds average bootup time
Noise
There are no moving parts and as such no sound
Audible clicks and spinning can be heard
Vibration
No vibration as there are no moving parts
The spinning of the platters can sometimes result in vibration
Heat Produced
Lower power draw and no moving parts so little heat is produced
HDD doesn’t produce much heat, but it will have a measurable amount more heat than an SSD due to moving parts and higher power draw
Failure Rate
Mean time between failure rate of 2.0 million hours
Mean time between failure rate of 1.5 million hours
File Copy / Write Speed
Generally above 200 MB/s and up to 550 MB/s for cutting edge drives
The range can be anywhere from 50 – 120MB / s
Encryption
Full Disk Encryption (FDE) Supported on some models
Full Disk Encryption (FDE) Supported on some models
File Opening Speed
Up to 30% faster than HDD
Slower than SSD
Magnetism Affected?
An SSD is safe from any effects of magnetism
Magnets can erase data

Search Aptipedia