Implementing Dimensional-View of 4X4 Logic Gate/Circuit for Quantum Computer Hardware Using Xylinx
Total Page:16
File Type:pdf, Size:1020Kb
BABAR et al.: IMPLEMENTING DIMENSIONAL VIEW OF 4X4 LOGIC GATE IMPLEMENTING DIMENSIONAL-VIEW OF 4X4 LOGIC GATE/CIRCUIT FOR QUANTUM COMPUTER HARDWARE USING XYLINX MOHAMMAD INAYATULLAH BABAR1, SHAKEEL AHMAD3, SHEERAZ AHMED2, IFTIKHAR AHMED KHAN1 AND BASHIR AHMAD3 1NWFP University of Engineering & Technology, Peshawar, Pakistan 2City University of Science & Information Technology, Peshawar, Pakistan 3ICIT, Gomal University, Pakistan Abstract: Theoretical constructed quantum computer (Q.C) is considered to be an earliest and foremost computing device whose intention is to deploy formally analysed quantum information processing. To gain a computational advantage over traditional computers, Q.C made use of specific physical implementation. The standard set of universal reversible logic gates like CNOT, Toffoli, etc provide elementary basis for Quantum Computing. Reversible circuits are the gates having same no. of inputs/outputs known as its width with 1-to-1 vectors of inputs/outputs mapping. Hence vector input states can be reconstructed uniquely from output states of the vector. Control lines are used in reversible gates to feed its reversible circuits from work bits i.e. ancilla bits. In a combinational reversible circuit, all gates are reversible, and there is no fan-out or feedback. In this paper, we introduce implementation of 4x4 multipurpose logic circuit/gate which can perform multiple functions depending on the control inputs. The architecture we propose was compiled in Xylinx and hence the gating diagram and its truth table was developed. Keywords: Quantum Computer, Reversible Logic Gates, Truth Table 1. QUANTUM COMPUTING computations have been performed during which operation based on quantum Quantum computer is a computation device computations were executed on a small no. of that incorporates quantum mechanical qubits. phenomena distinctively to perform operation It is assumed that the Q.C will be able to on data in terms of superposition & handle different problems with much faster entanglement. In contrast to traditional speed as compared to the conventional computer where data is represented by means computers, if they built on large scale [7]. of bits, Q.C makes use of qubits for data The primary objects of Quantum Computing representation. Mathematical theory of are vectors and matrices of a Hilbert space computation mainly emphasizes on to model over the complex numbers. the computation abstraction from any Vectors are written as bras such as <Φ| and particular computer implementation. kets such as |Ψ> . |Ψ> corresponds to a normal With the development of technology, (vertical) vector whereas <Φ| corresponds to tremendous change has been observed in transposed (horizontal) and complex computer architectures. In addition computers conjugated vectors. with different machine architectures can be observed at any given time. To make them 2. BITS vs. QUBITS useful mathematicians have to conceptualize and abstract all these superficial architectural Memory of conventional computer is made up differences away and also to focus on the of bits and is used to hold either binary digit 1 factors that really composes computation [3]. or 0. The machine manipulates those bits by Still quantum computing known to be an means of transferring from logic gates to emerging technology and different memory and vice versa where as in Q.C, IJSSST Vol. 9 No. 5, December 2008 8 ISSN 1473-804x Online, 1473-8031 Print BABAR et al.: IMPLEMENTING DIMENSIONAL VIEW OF 4X4 LOGIC GATE memory makes use of holding data in terms of qubits .i.e. 1 or 0 or critically a superposition of these. Qubits implementation for Q.C is represented by particles having two spin states i.e. “up” written as | 0> and “down” written as |1 >:). They can also be entwined with other qubits which results the astonishing computational power of a quantum computer. Entanglement is an exclusive quantum Figure 1: Qubit Representation observable fact. It is a property of a multi-qubit state space and can be thought of Conventional bit 1 is represented by up arrow, as a resource that the measurement on one bit 0 is represented by down arrow and qubit will directly affect the other [7]. The arrow-in-between pertains to a superposition process of extracting information from a set of of 1 & 0. Moreover the arrow may be moving qubits is called measurement. around the vertical axis that pertains to the Just as classical computation is based on the qubit region [3]. ability to store and manipulate information on Consider conventional computing device collections of two-state “bits”, quantum operated on three bits register in which bits in computation relies on ensembles of two-state the register at any given time pertains to quantum systems called qubits. Unlike the definite state like 1-0-1 but in Q.C, qubits may classical bit, which occupies one of two be in a state of all the allowed classical states. mutually exclusive states, the qubit exists in a In general, the register is described by the superposition of two states. For our purposes, following wave function: the most general model of the qubit is: |ψ >= a|000> + b|001 >+ c|010 >+ d |100 >+ |ψ >= αβ|0|1 >+ > e |110 >+ f |011 >+ g |101 >+ h|111> Where α and β are complex numbers such Where a, b, c are coefficients for complex numbers having probabilities expressed in that terms of amplitudes squares for measuring |α |2 + | β |2 = 1 and T T each state qubits [2]. | 0 > = [ 1,0 ] , | 1 > = [ 1,0 ] To record the register state having n qubits are orthonormal basis vectors in the quantum register (Q.R), it requires 2n complex 2-dimensional state space of the qubit. The numbers. For instance quantum register with 3 physical meaning of α and β is that any given qubits requires 23=8 numbers. It is concluded measurement of the qubit will show the 2 that no. of encoded classical states in Q.R system to be in state | 0 >: with probability |β| exponentially grows with corresponding [7]. Another way to express an arbitrary single numbers of qubits. qubit is θ θ |ψ >= eeiiγγφcos|0 >+()+ sin|1 > [6] 3. THE QUANTUM CIRCUIT MODEL 22 Graphical representation of qubits can be Circuits consist of wires holding different shown by sphere with arrow in it, as in the values of bits for transferring to gates which figure below: are responsible to perform different primitive operations on these transferred bits. The circuit depth is known to be total number of time slices only in that case when the circuit can be visualized as being divided into a sequence of discrete time slices subject to the IJSSST Vol. 9 No. 5, December 2008 9 ISSN 1473-804x Online, 1473-8031 Print BABAR et al.: IMPLEMENTING DIMENSIONAL VIEW OF 4X4 LOGIC GATE application of single time slice required by a increase in physical entropy of process then it single gate. Quantum circuitry consists of is termed as physically reversible process, in sequence of quantum gates applied to Q.R. other words its known as isentropic. Moreover Quantum register having size n is made up no one can fix the limit to the closeness with combination of uniquely addressable through which one can approach perfect qubits having individual couplings. Each reversibility. According to Rolf Landauer’s quantum gate carries reversible property Principal “for a computational process to be which incorporates transformation by means physically reversible, it must also be logically of unitary operator between the inputs and reversible”. outputs. Only in that case operator U will be Discrete/deterministic computational process known as unitary when U’U=1. Hence is known as logically reversible if there is quantum circuit can be defined in terms of 1-to-1 mapping between old computational Q.R, to which a finite no. of quantum states to new one and transition function. operations are applied [3]. Probably the main motivation to support reversible computing is to enhance the 4. QUANTUM DECOHERENCE computer power consumption beyond the primary limit of Von Neumann Landauer i.e. The main problem is to keep computer kTln2 energy dissipated per irreversible bit component in coherent state, because the little operation, where T is environment interference from the external world would temperature and the value of Bolt Mann’s effect the system to become decohere. This constant k=1.38 × 10-23 J/K. may cause the computational steps of the quantum computer to be violated. Candidate The implementation of reversible computing system decoherence or de-phasing time at low as stated in Wikipedia “Tends to typify and temperature usually range between seconds control the physical dynamics of mechanisms and nanoseconds. In addition error correction to carry out desired computational operations results in increased number of required qubits so precisely that we can accumulate [7]. insignificant total amount of uncertainty regarding the complete physical state of the 5. REVERSIBLE COMPUTATIONS AND mechanism per each logic operation that is UNCOMPUTATION performed. Alternatively, we need to track the state of the active energy that is involved in It is currently believed that quantum carrying out computational operations within computing is the most general physical model the machine, and to design the machine in of computation, encompassing classical such a way that most of this energy is computation. However, this is apparently recovered in an organized form which can be contradicted by the fact that all quantum reused for subsequent operations, rather than computations are invertible / reversible, to dissipate into the form of heat”. whereas many classical computations are irreversible. 6. REVERSIBLE LOGIC GATES Any computational process which is time invertible can be known as reversible Reversible logic gained much consideration in computing. It refers to a time-reversed version the field of optical computing, quantum of the process that exists within the same computing and low power design.