Quantum Logic Operations and Graph Coloring
2001-11-05Jornadas Chilenas de Computación 2001Code Available0· sign in to hype
Joao Paulo Schwarz Schuler, Luis Otavio Campos Alvares
Code Available — Be the first to reproduce this paper.
ReproduceCode
Abstract
This paper introduces notions of quantum computing such as qubit, quantum entanglement and probability amplitudes. Further on introducing physical aspects about quantum computing, this paper proposes a simple method for implementing the logic operations AND and OR based on the logic operation CNot. The source code examples are coded in Quantum Computing Language (QCL). This paper also shows a way to test if a graph is 3-colorable using QCL.