CRC Press eBooks

Calculation Unit Micro-architecture

Nadia Nedjah, Luiza de Macedo Mourelle

Published Jan 5, 2023• 0 citations

Abstract

This chapter provides an overall view regarding the function that must be executed by the calculation unit. The Calculation Unit UCA of the macro-architecture is responsible for multiplication of complex numbers, necessary for the execution of the tensor product of quantum operators, tensor product of q-bits, matrix product of operators and quantum register of q-bits as well as the sum of complex numbers. The construction of a quantum register starts by the tensor product of the q-bits specified in the first two instructions of the quantum operation. The q-bit that is specified in the third instruction would be tensorally multiplied with the register of two q-bits that was prepared in the previous iteration. The ability to simultaneously process more coefficients is possible, with the replication of the aforementioned sets, which must be accompanied by some minimal changes in the number of inputs corresponding to the multiplexers.

DOI: 10.1201/9781003344094-7

Related papers

Control Unit Micro-architecture

Nadia Nedjah, Luiza de Macedo Mourelle

This chapter describes the micro-architecture of this unit and define the main control components required to implement the execution of the quantum micro-instructions. It discusses the tensor product controller, which controls the three main operations: tensor product of quantum bits; matrix product of quantum bits; tensor product of operators. The control unit UCO synchronizes the operation of the co-processor’s remaining components mainly using a micro-program together with some auxiliary components. Based on the instructions prescribed by the main processor, unit UCO will orchestrate the other components of the macro-architecture as well as its internal components by means of planned micro-orders and some specific controllers. The MPR address register is implemented as an up-counter with a preset option. Component QbTPCtrl controls the read/write addresses for memory MQB, the control records of memory MQC as well as the multiplexers and registers of unit UCA so as it can produce the requested tensor product.

CRC Press eBooksJan 5, 20230 citations

Final Book Remarks

Nadia Nedjah, Luiza de Macedo Mourelle

This conclusion presents some closing thoughts on the concepts covered in the preceding chapters of this book. The book discusses the basic elements of quantum computing are presented to help the reader in understanding the architecture and functionalities of the proposed co-processor design. Q-bit entanglement is a procedure used in quantum algorithms. The proposed macro-architecture presents a number of components that could possibly be kept in a co-processor version with greater processing capacity. The control unit is the component that manages all the remaining units present in the co-processor’s data path, using control memory and auxiliary components. The control path automates some elementary tasks and contributes to simplify the microprogram. The pipeline organization of the architecture to streamline the quantum operation through the use of auxiliary complex number multipliers for the performance of the matrix product of the already calculated lines regarding the new operator under construction would reduce the wait time for the usage of all the required calculations.

CRC Press eBooksJan 5, 20230 citations

Quantum Instruction Simulation

Nadia Nedjah, Luiza de Macedo Mourelle

This chapter discusses the execution of a quantum operation that manipulates a single quantum bit, showing the time diagram during its simulation. It illustrates the execution of an operation on non-entangled quantum bits, showing the time diagram during its simulation. When performing a quantum operation on two or more q-bits where at least one of them is entangled with another and/or when the quantum operation causes entanglement, the construction of the quantum operator by means of a tensor product is required. The coefficients of the basic quantum operators are read from memory MOP and stored in memory MSC when the operator is constructed for two q-bits. The construction of an operator for three or more q-bits requires the reading and writing of the coefficients in MSC, eventually occurring simultaneously, but always at different addresses.

CRC Press eBooksJan 5, 20230 citations

General features and some simple examples

N. David Mermin

The general computational process A suitably programmed quantum computer should act on a number x to produce another number f(x) for some specified function f . Appropriately interpreted, with an accuracy that increases with increasing k , we can treat such numbers as non-negative integers less than 2 k . Each integer is represented in the quantum computer by the corresponding computational-basis state of k Qbits. If we specify the numbers x as n -bit integers and the numbers f(x) as m -bit integers, then we shall need at least n + m Qbits: a set of n -Qbits, called the input register , to represent x , and another set of m -Qbits, called the output register , to represent f(x) . Qbits being a scarce commodity, you might wonder why we need separate registers for input and output. One important reason is that if f(x) assigns the same value to different values of x , as many interesting functions do, then the computation cannot be inverted if its only effect is to transform the contents of a single register from x to f(x) . Having separate registers for input and output is standard practice in the classical theory of reversible computation. Since quantum computers must operate reversibly to perform their magic (except for measurement gates), they are generally designed to operate with both input and output registers. We shall find that this dual-register architecture can also be usefully exploited by a quantum computer in some strikingly nonclassical ways.

Cambridge University Press eBooksAug 30, 20070 citations

Quantum Processor Macro-architecture

Nadia Nedjah, Luiza de Macedo Mourelle

This chapter discusses the overall hardware architecture of a quantum processor. Emulation of quantum processing requires primarily an efficient way to store and retrieve quantum information. The quantum processor employs different purpose memories. The proposed co-processor implements a quantum machine capable of performing certain quantum operations on a set of q-bits that form the machine quantum state. It is an isolated system that interacts with a host processor through communication channels. The main processor sends properly formatted commands that invoke quantum operations on q-bits, to manipulate the quantum state. The channel configuration is used because it considers the sequential characteristic of a quantum algorithm due to the potential dependence of the result of the previous operation on one or more q-bits. The full-duplex configuration would also be possible, given the required control related to data dependency. The interaction between the units and memories that compose the co-processor is done via data buses, address buses and/or control buses.

CRC Press eBooksJan 5, 20230 citations

Quantum State Measurement

Nadia Nedjah, Luiza de Macedo Mourelle

This chapter discusses the possible simple yet efficient implementation of the quantum state sampling unit. The measurement unit UMS is responsible for readying the state of the quantum machine when requested by the main processor. The extension of each sub-interval must be proportional to the score attributed to the respective individual. Projecting this idea into the possible quantum states of the co-processor, one of which is identified as an individual, the probability associated with each quantum state would be used to define the extension of that quantum state. The LFSR is a shift register whose input bit is the result of a linear function of its previous state. The only linear bit function available is binary XOR. So, it is an offset register whose input bit is driven by the XOR function of some bits of the register, allowing a random change in its value. The bit positions that affect the next state are called taps.

CRC Press eBooksJan 5, 20230 citations