published_or_final_version / Physics / Master / Master of Philosophy

Quantum-Dot Cellular Automata (QCA) is being investigated as a possible alternative for encoding and processing binary information in an attempt to realize dramatic improvements in device density and processing speed over conventional CMOS design. The binary information is encoded in the locations of two excess electrons in a system of four quantum dots. The dots are arranged with each on a corner of a square, and electrons are able to quantum-mechanically tunnel between dots. Each set of four dots and two excess electrons constitutes a QCA cell. Coulomb repulsion ensures that the electrons will tend to occupy antipodal sites, giving two possible polarizations, or lowest energy ground states for a QCA cell. The electrons would tend to align along one diagonal or the other. Arrangements of QCA cells can be used to pass along input binary information and perform necessary logic operations on the input signal.When electrons tunnel back and forth between dots, it is possible they will occupy excited states in the dots. Two undesirable effects result from this: 1) Energy will be dissipated to the environment and cause thermal heating, and 2) it is possible a cell could become locked in a metastable state, which may be a local energy minimum, but is not one of the ground state polarizations we desire. Through the modulation of the heights of the inter-dot potential barriers, it would be possible to allow electrons to more easily tunnel between dots. This would help prevent the system from reaching excited states. The time variance in the heights of the potential barriers must be greater than the time it takes for the electrons to tunnel between dots, thus, effectively clocking the QCA device.We present theoretical studies of controlling the inter-dot potential barriers in a QCA device using an electric field due to electrostatically charged rods. The amount of charge on the rods is varied in time to increase and decrease the electric field, which will raise and lower the inter-dot potential barriers as desired. Different arrangements of rods provide different time-dependent behavior in the electric field, which may be useful depending on the arrangements of QCA cells required to make a logic device. / Department of Physics and Astronomy

Quantum-dot Cellular Automata (QCA) is a new paradigm for computation that utilizes polarization states instead of using current switching. It is being studied because of the realization of the quickly approaching limitation of the current CMOS technology. The location of two excess electrons located within four or five quantum dots on a particular cell can transmit the binary information. These dots are located in the corner of a square cell, and if there is a fifth dot it is located in the center. The electrons are allowed to tunnel freely among the dots, but are restricted from tunneling between neighboring cells. Because of the interaction between the electrons, they will anti-align within the cell giving one of two particular configurations. This configuration can be transmitted to neighboring cells. In other words, data is flowing.We present a numerical study of the fabrication defect's influence on Quantum-dot Cellular Automata (QCA) operation. The statistical model that has been introduced simulates the random distribution of positional defects of the dots within cells and of cells within arrays. Missing dots within a QCA cell structure have also been studied.We have studied specific non-clocked QCA devices using the Inter-cellular Hartree Approximation, for different temperatures. Parameters such as success rate and breakdown displacement factor were defined and calculated numerically. Results show the thermal dependence of the breakdown displacement factor of the QCA devices. It has been shown, that the breakdown displacement factor decreases with increasing temperature. As expected, multiple defects within the same QCA array have shown a reduction in success rate greater than that of a single defect influencing the system. / Department of Physics and Astronomy

To have a useful QCA device it is first necessary to study how to control data flow in a device, then study how temperature and manufacturing defects will affect the proper output of the device. Theoretically a "quantum wire" of perfectly aligned QCA cells at zero Kelvin temperature has been examined. However, QCA processors will not be operating at a temperature of zero Kelvin and inherently the manufacturing process will introduce defects into the system. Many different types of defects could occur at the device level and the individual cell level, both kinds of defects should be examined. Device defects include but are not limited to linear and/or rotational translation, and missing or extra cell(s). The internal cell defects would include an odd sized cell, and one or more miss-sized or dislocated quantum dot(s). These defects may have little effect on the operation of the QCA device, or could cause a complete failure. In addition, the thermal effect on the QCA devices may also cause a failure of the device or system. The defect and thermal operating limit of a QCA device must be determined.In the present investigation, the thermal and defect tolerance of clocked QCA devices will be studied. In order to study tolerance of QCA devices theoretical models will be developed. In particular, some existing computer simulation programs will be studied and expanded. / Department of Physics and Astronomy

There has been a move recently in academia, industry, and the consumer space towards the use of unsupervised parallel computation and distributed networks (i.e., networks of computing elements working together to achieve a global outcome with only local knowledge). To fully understand the types of problems that these systems are applied to regularly, a representative member of this group of unsupervised parallel and distributed systems is needed to allow the development of generalizable results. Although not the only potential candidate, the field of cellular automata is an excellent choice for analyzing how these systems work as it is one of the simplest members of this group in terms of design specification. The current ability of the field of cellular automata to represent the realm of unsupervised parallel and distributed systems is limited to only a subset of the possible systems, which leads to the main goal of this work of finding a method of allowing cellular automata to represent a much larger range of systems. To achieve this goal, a conceptual framework has been developed that allows the definition of interconnected systems of cellular automata that can represent most, if not all, unsupervised parallel and distributed systems. The framework introduces the concept of allowing the boundary conditions of a cellular automaton to be defined by a separately specified system, which can be any system that is capable of producing the information needed, including another cellular automaton. Using this interconnection concept, two forms of computational simplification are enabled: the deconstruction of a large system into smaller, modular pieces; and the construction of a large system built from a heterogeneous set of smaller pieces. This framework is formally defined using an interconnection graph, where edges signify the flow of information from one node to the next and the nodes are the various systems involved. A library has been designed which implements the interconnection graphs defined by the framework for a subset of the possible nodes, primarily to allow an exploration of the field of cellular automata as a potential representational member of unsupervised parallel and distributed systems. This library has been developed with a number of criteria in mind that will allow it to be instantiated on both hardware and software using an open and extendable architecture to enable interaction with external systems and future expansion to take into account novel research. This extendability is discussed in terms of combining the library with genetic algorithms to find an interconnected system that will satisfy a specific computational goal. There are also a number of novel components of the library that further enhance the capabilities of potential research, including methods for automatically building interconnection graphs from sets of cellular automata and the ability to skip over static regions of a given cellular automaton in an intelligent way to reduce computation time. With a particular set of cellular automaton parameters, the use of this feature reduced the computation time by 75%. As a demonstration of the usefulness of both the library and the framework that it implements, a hardware application has been developed which makes use of many of the novel aspects that have been introduced to produce an interactive art installation named 'Aurora'. This application has a number of design requirements that are directly achieved through the use of library components and framework definitions. These design requirements included a lack of centralized control or data storage, a need for visibly dynamic behaviour in the installation, and the desire for the visitors to the installation to be able to affect the visible movement of patterns across the surface of the piece. The success of the library in this application was heavily dependent on its instantiation on a mixture of hardware and software, as well as the ability to extend the library to suit particular needs and aspects of the specific application requirements. The main goal of this thesis research, finding a method that allows cellular automata to represent a much larger range of unsupervised parallel and distributed systems, has been partially achieved in the creation of a novel framework which defines the concept of interconnection, and the design of an interconnection graph using this concept. This allows the field of cellular automata, in combination with the framework, to be an excellent representational member of an extended set of unsupervised parallel and distributed systems when compared to the field alone. A library has been developed that satisfies a broad set of design criteria that allow it to be used in any future research built on the use of cellular automata as this representational member. A hardware application was successfully created that makes use of a number of novel aspects of both the framework and the library to demonstrate their applicability in a real world situation.

Thesis (Ph.D.)--University of Melbourne, School of Anthropology,Geography and Environmental Studies, 2004. / Typescript (photocopy). Includes bibliographical references (leaves 213-233).

Thesis (M.Sc.) - Simon Fraser University, 2005. / Theses (Dept. of Geography) / Simon Fraser University.

Thesis (M.Sc.) - Simon Fraser University, 2005. / Theses (Dept. of Geography) / Simon Fraser University.

Thesis (Ph. D.)--Northeastern University, 2008. / Title from title page (viewed May 27, 2009). Graduate School of Engineering, Dept. of Electrical and Computer Engineering. Includes bibliographical references (p. 234-256).

Thesis (Ph. D.)--University of Chicago, Dept. of Physics, December 2000. / Includes bibliographical references. Also available on the Internet.