Papers › Quantum Logic Operations and Graph Coloring

Quantum Logic Operations and Graph Coloring

5 Nov 2001Jornadas Chilenas de Computación 2001 11archive 2025-07-28

Joao Paulo Schwarz Schuler, Luis Otavio Campos Alvares

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.

PaperPDFCode

Code

Repository list and official/mentioned flags are the archive's, frozen 2025-07-28. Reachability, where shown, is from one Syntology probe window (2026-09-16 to 2026-09-18); repositories not probed show nothing. GitHub stars are not tracked.

Code Syntology ran Syntology

Not run by Syntology. Nothing on this page verifies that the listed code works.

Results from the paper archive 2025-07-28

No leaderboard rows for this paper in the archive.

Report a problem or propose a change · a person checks every report against the paper or source before anything changes; decisions are listed on /corrections