Many of the quantum gates are included in multiple chapters. Basic definitions of the different efficiency parameters of quantum logic which are needed to design quantum circuits are described in this chapter.
This chapter briefly describes the basic concepts and principles of quantum computing. Firstly, the concepts of qubit, quantum coherence, quantum decoherence, quantum entanglement, quantum density operators, linear operators, inner products, outer products, tensor products, Hermite operators, and unitary operators are described. Then, the four basic assumptions of quantum mechanics are introduced, focusing on the measurement assumptions of quantum mechanics. Finally, the definition of commonly used quantum logic gates is given including single qubit gates, double qubit gates, and multiple qubit gates. These contents provide the necessary theoretical basis for subsequent chapters.
Quantum Gates and Circuits IntroductionQuantum gates and quantum circuits form the operational core of quantum computation.While earlier chapters focused on the mathematical structure of quantum states and the physical realization of qubits, this chapter addresses how quantum information is manipulated.In classical computing, logic gates such as AND, OR, and NOT operate on bits to implement algorithms.In quantum computing, quantum gates perform analogous roles, but they act on qubits and obey the laws of quantum mechanics [101].Quantum gates differ fundamentally from classical logic gates in several ways.First, quantum gates must be reversible, because the evolution of closed quantum systems is governed by unitary transformations.Second, quantum gates operate on probability amplitudes, not deterministic bit values.Third, quantum gates can generate superposition and entanglement, which have no classical counterparts.These properties allow quantum circuits to exploit interference effects to achieve computational advantages [102].This chapter presents a detailed theoretical discussion of quantum gates and circuits, including both single-qubit and multi-qubit gates.Mathematical representations using unitary matrices are provided, followed by practical implementation using Julia.The chapter concludes with the construction of simple quantum circuits and interpretation of their outputs. Quantum Gates as Unitary OperatorsA quantum gate is mathematically represented by a unitary matrix U acting on a quantum-state vector | : 10.
The main purposes of designing reversible logic circuits are to decrease quantum cost, depth of the circuits, and the number of garbage outputs. This chapter explains the basic reversible logic gates for more complex system, which may have reversible circuits as a primitive component and can execute complicated operations using quantum computers. It presents the information related to the primitive reversible gates and helps researchers in designing higher complex computing circuits using reversible gates. Reversible logic has unique mapping between input and output bit pattern. Constant inputs are the inputs of a reversible gate (or circuit) that are either set to 0 or 1. The quantum cost of a circuit is the total number of quantum primitives that are used to realize corresponding quantum circuit. The chapter presents some important design constraints for reversible logic circuits and discusses quantum analysis of different reversible logic gates.