{"about":{"site":"https://codewithpapers.app","non_affiliation":"Code with Papers and Syntology are not affiliated with, endorsed by, or sponsored by Papers with Code, Meta, or the pwc-archive mirror.","licence":"CC BY-SA 4.0","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","attribution":"https://codewithpapers.app/attribution","modified":"archive material modified by Syntology; see the attribution page"},"url":"/paper/quantum-logic-operations-and-graph-coloring","title":"Quantum Logic Operations and Graph Coloring","arxiv_id":null,"date":"2001-11-05","proceeding":"Jornadas Chilenas de Computación 2001 11","authors":["Joao Paulo Schwarz Schuler","Luis Otavio Campos Alvares"],"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.","url_abs":"https://www.researchgate.net/publication/389050566_Quantum_Logic_Operations_and_Graph_Coloring","url_pdf":"https://www.researchgate.net/publication/389050566_Quantum_Logic_Operations_and_Graph_Coloring","source":{"archive":"pwc-archive (Hugging Face), CC BY-SA 4.0","snapshot":"2025-07-28","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","row_kind":"abstracts"},"code_links":[{"paper_slug":"quantum-logic-operations-and-graph-coloring","repo_url":"https://github.com/joaopauloschuler/boolean.qcl","is_official":0,"mentioned_in_paper":0,"mentioned_in_github":0,"framework":"none","reach":null}],"tasks":[],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"atlas_url":null,"mcp":null,"developers":"https://syntology.ai/developers"},"arxiv_metadata":null,"syntology_extracted_results":null}