This paper introduces the m-valued Swap-based quantum computations (QC) of ECA. The fundamental m-valued quantum representations of: (1) m-valued orthonormal computational basis states quantum decision trees (QDTs) and (2) m-valued orthonormal composite basis states QDTs are also introduced as quantum modeling for the representations and operations of the QECA dynamics. The new m-valued quantum representations and their associated operations can play an important role in the automated design of future QECA circuits that consume minimal power in the quantum domain.
This paper introduces the m-valued Swap-based quantum computations (QC) of ECA. The fundamental m-valued quantum representations of: (1) m-valued orthonormal computational basis states quantum decision trees (QDTs) and (2) m-valued orthonormal composite basis states QDTs are also introduced as quantum modeling for the representations and operations of the QECA dynamics. The new m-valued quantum representations and their associated operations can play an important role in the automated design of future QECA circuits that consume minimal power in the quantum domain.
This paperintroduces them-valued Swap-based quantum computations (QC)ofECA.Thefundamental m-valued quantum representations of:(1)m-valued orthonormal computational basis states quantum decision trees (QDTs) and(2)m-valued orthonormal composite basis states QDTsarealsointroduced asquantum modeling fortherepresentations andoperations oftheQECAdynamics. Thenewm-valued quantum representations andtheir associated operations canplayan important role intheautomated design offuture QECAcircuits that consume minimalpower inthequantum domain.
Abstract Modeling noisy discrete systems utilizing conservative reversible elementary cellular automata (CRECA) is introduced. Reversibility in the ECA evolution rule and reversibility in the ECA circuit implementation are both achieved using a new Swap-based algorithm called Swap-based CRECA (SCRECA). The new method results in adding variable redundancy to counteract the effect of noise. The problem of obtaining a reversible map from an irreversible map is important because quantum circuits are inherently reversible and thus does not consume power, while irreversible circuits (due to either an irreversible mapping or to noise within a reversible mapping) cannot exist in the quantum domain and its circuits consume power. Since noise is an integral part of any real process and since the reduction of power consumption is a main requirement for the circuit design of future technologies such as in quantum computing (QC), the main features of several future technologies will include reversibility, and thus the...
Quantum cellular automata are alternative quantum-computing paradigms to quantum Turing machines and quantum circuits. Their working mechanisms are inherently automated, therefore measurement free, and they act in a translation invariant manner on all cells or qudits of a register, generating a global rule that updates cell states locally, i.e., based solely on the states of their neighbors. Although desirable features in many applications, it is generally not clear to which extent these fully automated discrete-time local updates can generate and sustain long-range order in the (noisy) systems they act upon. In particular, whether and how quantum cellular automata can perform quantum error correction remain open questions. We close this conceptual gap by proposing quantum cellular automata with quantum-error-correction capabilities. We design and investigate two (quasi)one dimensional quantum cellular automata based on known classical cellular-automata rules with density-classification capabilities, namely the local majority voting and the two-line voting. We investigate the performances of those quantum cellular automata as quantum-memory components by simulating the number of update steps required for the logical information they act upon to be afflicted by a logical bit flip. The proposed designs pave a way to further explore the potential of new types of quantum cellular automata with built-in quantum-error-correction capabilities.
This paper introduces the new concept of Reversible Game Theory (RGT) and its Multiple-Valued Quantum Computation (MVQC). Game Theory (GT) involves the study of competition and cooperation, without regard to the particular entities (agents) involved, and issues of rationality associated with such phenomena. Reversibility property in GT can be important in situations where: (1) an outside observer needs to know reversely the paths that lead to specific payoffs on a game’s extensive form, and (2) modeling the (maximin) dynamics using low-power consuming circuits as reversibility is a main requirement for low-power circuit design of future technologies such as in Quantum Computing (QC). Quantum Decision Trees (QDTs) are also presented as a quantum representation for applying MVQC to games’ dynamics.
This thesis presents a model of Quantum Cellular Automata (QCA). The presented formalism is a natural quantization of the classical Cellular Automata (CA). It is based on a lattice of qudits, and an update rule consisting of local unitary operators that commute with their own lattice translations. One purpose of this model is to act as a theoretical model of quantum computation, similar to the quantum circuit model. The main advantage that QCA have over quantum circuits is that QCA make considerably fewer demands on the underlying hardware. In particular, as opposed to direct implementations of quantum circuits, the global evolution of the lattice in the QCA model does not assume independent control over individual \emph{qudits}. Rather, all qudits are to be addressed collectively in parallel. The QCA model is also shown to be an appropriate abstraction for space-homogeneous quantum phenomena, such as quantum lattice gases, spin chains and others. Some results that show the benefits of basing the model on local unitary operators are shown: computational universality, strong connections to the circuit model, simple implementation on quantum hardware, and a series of applications. A detailed discussion will be given on one particular application of QCA that lies outside either computation or simulation: single-spin measurement. This algorithm uses the techniques developed in this thesis to achieve a result normally considered hard in physics. It serves well as an example of why QCA are interesting in their own right.
In Part I of this thesis, we present a new model of quantum cellular automata \n(QCA) based on local unitary operations. We will describe a set of desirable \nproperties for any QCA model, and show that all of these properties are \nsatisfied by the new model, while previous models of QCA do not. We will also \nshow that the computation model based on Local Unitary QCA is equivalent to \nthe Quantum Circuit model of computation, and give a number of applications of \nthis new model of QCA. We also present a physical model of classical CA, on \nwhich the Local Unitary QCA model is based, and Coloured QCA, which is an \nalternative to the Local Unitary QCA model that can be used as the basis for \nimplementing QCA in actual physical systems. \n \nIn Part II, we explore the quantum separability problem, where we are given a \ndensity matrix for a state over two quantum systems, and we are to determine \nwhether the state is separable with respect to these systems. We also look at \nthe converse problem of finding an entanglement witness, which is an \nobservable operator which can give a verification that a particular quantum \nstate is indeed entangled. Although the combined problem is known to be \nNP-hard in general, it reduces to a convex optimization problem, and by \nexploiting specific properties of the set of separable states, we introduce a \nclassical algorithm for solving this problem based on an Interior Point \nAlgorithm introduced by Atkinson and Vaidya in 1995. \n \nIn Part III, we explore the use of a low-depth AQFT (approximate quantum \nFourier transform) in quantum phase estimation. It has been shown previously \nthat the logarithmic-depth AQFT is as effective as the full QFT for the \npurposes of phase estimation. However, with sub-logarithmic depth, the phase \nestimation algorithm no longer works directly. In this case, results of the \nphase estimation algorithm need classical post-processing in order to retrieve \nthe desired phase information. A generic technique such as the method of \nmaximum likelihood can be used in order to recover the original phase. \n \nUnfortunately, working with the likelihood function analytically is \nintractable for the phase estimation algorithm. We develop some computational \ntechniques to handle likelihood functions that occur in phase estimation \nalgorithms. These computational techniques may potentially aid in the analysis \nof certain likelihood functions.