Exploration of QCA Diagonal Kink Effect on the Expected Output of a Five to One Majority Gate

Faculty Sponsor

Jeff Will




Quantum Computing, Classical Physics, Digital Logic

Presentation Type

Oral Presentation

Symposium Date

Spring 4-29-2021


Within Quantum Cellular Automata’s (QCA) model of computation, a majority gate allows for generic comparisons of an odd number of QCA binary inputs to determine a singular output that is shared with the majority of the inputs. In the case of this study, I have analyzed the five to one majority gate’s generic calculation error cases that arise on occasion when 6 kinks, or unstably aligned, adjacent cells are present. This study explores the effect of diagonal kinks on the outputs in these cases to determine the validity of each through calculating the potential energy of the system in each instance. This can then be compared with correct output 6 kink potential energy to determine which case should occur. To determine the effect of the diagonal kinks on the potential of the system, I had to determine the sum of the potential energy at a point to find the relative effect of every element in the cell network. From this, I determined the radius at which the effect of the potential became negligible to the overall sum. Using the summation of the potential at those points, we can determine the overall possibility of these error cases within a QCA majority gate. For any given set of inputs, the output should correlate to the combination containing the lowest net potential.

Biographical Information about Author(s)

Dylan Grace is a computer engineering and physics double major from La Porte, Indiana studying to obtain a career in quantum computing or traditional computer architecture. He is involved in IEEE as a project lead for their VR gloves project and is pursuing a study path dedicated to the study of the full pipeline involved in the functionality of computers.

This document is currently not available here.