Sanjay Chakraborty (IEM Kolkata, India) and Lopamudra Dey (Heritage Institute of Technology, India)

Copyright: © 2016
|Pages: 29

DOI: 10.4018/978-1-5225-0058-2.ch028

Chapter Preview

TopThese days computer science shows an explosive growth in activities intimately related to logic. There are various developments happened in classical logic but where the concept of ‘Classical Logic’ ends, there the concept of ‘Quantum Logic’ starts. It leads us to the door of future computing systems. This chapter mainly deals with some of the important issues of image processing in binary and ternary quantum systems. To store and represent the grayscale and RGB images in 2-states system are different from 3-states system and it is very challenging task. This chapter mainly deals with those challenges. Besides these issues, this chapter also describes how quantum image processing performs a key role for the filteration of images in spatial as well as frequency domain to remove some unwanted noises. Quantum image processing is widely applicable to different areas of image processing. It actually enhances the benefits of image processing techniques after associating with quantum logic. It also improves the quality of several natural optimization algorithms through improving the slow convergence rate which is a common drawback of most optimization techniques. Quantum computing is a science which performs its operations based on the laws of quantum mechanics, which is the manner of particles at the sub-atomic level. The machine which follows the rules of quantum computing for its operations is called quantum computer.Quantum computation and quantum information is the learning of the information processing tasks that can be accomplished using the concept of quantum mechanical systems. Quantum computation and quantum information has trained us to think physically about computation, and it has been discovered that this approach helps us to identify many new and exciting capabilities for information processing and communication and computing (Michael A. Nielsen et al.,2010).Unlike classical part, the basic unit of information in quantum computing is called the qubit, which is also called quantum bit. Like a classical bit, a qubit can also be in one of two states. While a bit in a classical computer can be in the state 0 or in the state 1, a qubit can impose its superpositioned behaviour with it. A qubit can exist in the state |0> or the state |1>, but it can also exist in an intermediate normalized state which is called a superposition state. This is a state that is a linear combination of the states |0>and |1>.The superposition (|S>) of the above two qubits states can be articulated as,

|x|

^{2}: Tells us the probability of finding |S>in state |0>|y|

^{2}: Tells us the probability of finding |S>in state |1>

So now we can define that qubit is unit vector in a two dimensional complex vector space (|> -Dirac’s Ket notation) (Sreenivasachari & Ravikumar, 2013; McMahon, 2007).The special states |0> and |1> are known as computational basis states, and produces an orthonomal basis for this vector space. It cannot be examined a qubit to determine its quantum state, that is, the values of x and y. Instead, according to the quantum mechanics, it can be only acquired much more restricted information about the quantum state. When the measurement of a qubit can be either the result 0, with probability |x|^{2}, or the result 1, with probability |y|^{2}. Naturally, |x|^{2} + |y|^{2} = 1, since the probabilities must total to one. Geometrically, we can interpret that the qubit’s state be normalized to length 1 as a much needed condition. Thus, in common a qubit’s state is a unit vector in a two-dimensional complex vector space(Michael A. Nielsen et al., 2010).

Qubit: Just as a bit is the basic unit of information in a classical computer, a qubit is the basic unit of information in a quantum computer. In a quantum computer, a number of elemental particles such as electrons or photons can be used (in practice, success has also been achieved with ions), with either their charge or polarization acting as a representation of 0 and/or 1. Each of these particles is known as a qubit; the nature and behavior of these particles (as expressed in quantum theory) form the basis of quantum computing.

Qutrit: A qutrit is a unit of quantum information that exists as a superposition of three orthogonal quantum states. The qutrit is analogous to the classical trit, just as the qubit, a quantum particle of two possible states, is analogous to the classical bit.

Quantum Oracle: An oracle is the portion of an algorithm which can be regarded as a “black box”. Theoretically, its implementation does not need to be specified. However, in practice, the implementation must be considered.

Quantum Computing: A theoretical computation systems that uses the concept of quantum mechanical phenomenon with the knowledge of basic computation.

Quantum Mutation: Quantum mutation can be achieved by using the concept of evolutionary computing (like, Genetic algorithm) with quantum computing.

Quantum Image Filtering: This is the advantageous application of reversible nature of quantum computation. Quantum filteration can be achieved by exploiting the quantum Fourier transform and the principle of the quantum oracle.

Ternary Quantum Computing: It is a special type of quantum computing where the concept of three basis states is used. It is a simple application of multilevel quantum system where a state can be represented in a combination of three normalized basis states (by a superposition of 3 n basis states).

Search this Book:

Reset