{"id":22883718,"url":"https://github.com/thegupta2012/quantfam-qchack-22","last_synced_at":"2025-03-31T17:26:54.498Z","repository":{"id":42205968,"uuid":"479731689","full_name":"TheGupta2012/QuantFam-QCHack-22","owner":"TheGupta2012","description":"Repository for QCHack 2022 challenges","archived":false,"fork":false,"pushed_at":"2022-04-21T15:56:16.000Z","size":816,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"master","last_synced_at":"2025-02-06T22:23:45.882Z","etag":null,"topics":[],"latest_commit_sha":null,"homepage":null,"language":"Jupyter Notebook","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/TheGupta2012.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null}},"created_at":"2022-04-09T13:17:21.000Z","updated_at":"2022-04-10T13:26:59.000Z","dependencies_parsed_at":"2022-08-12T09:31:16.757Z","dependency_job_id":null,"html_url":"https://github.com/TheGupta2012/QuantFam-QCHack-22","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/TheGupta2012%2FQuantFam-QCHack-22","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/TheGupta2012%2FQuantFam-QCHack-22/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/TheGupta2012%2FQuantFam-QCHack-22/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/TheGupta2012%2FQuantFam-QCHack-22/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/TheGupta2012","download_url":"https://codeload.github.com/TheGupta2012/QuantFam-QCHack-22/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":246507454,"owners_count":20788827,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":[],"created_at":"2024-12-13T18:54:14.220Z","updated_at":"2025-03-31T17:26:54.476Z","avatar_url":"https://github.com/TheGupta2012.png","language":"Jupyter Notebook","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Can you color it?\n\n## Team\n\nThe team is composed of Aditi Rupade, Rodrigo Chaves, Harshit Gupta, and Divyanshu Singh.\n\n## Project Description\n\nThis game was developed for QCHack 2022 as part of the IBM challenge. It is based on a graph coloring game with a quantum\nmechanical twist. In Graph Theory, you can mark nodes with colors and divide them in sets labeled by the color. If one has\nnumerous colors to paint, it is always easy to find a coloring for the graph. However, a proper coloring of the graph is\nthe minimum number of colors required to paint the graph such that there are no two neighbours with the same color. Different\ngraphs will have a different number of colors that they can be painted and this number is called the chromatic number of the graph.\n\nOur game starts by creating a random graph for a player, and calculating its chromatic number with QAOA. Then, the user gets the\nchance to use one color to paint a node. But a Quantum Computing will try to tricky the user into losing by entagling nodes \nand trying to force him to paint two neighbours. An example run of the game can be seen in the image below where the two nodes\nwith red borders are entangled.\n\n![image](./Images/Example.png)\n\nSo, can you color it? Give it a try!\n\nEvery calculation is done by simulators due to time constraints.\n\n## Steps to play the game\n\n1. The user is presented with an empty graph along with a panel containing vertex number and color.\n2. In order to color the graph, one has to select a color and a vertex. The particular vertex is selected with the color.\n3. The user can continue coloring the graph keeping in mind that adjacent vertices should not be of the same color.\n4. If the user tries to color adjacent vertices with the same color, the user loses the game.\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fthegupta2012%2Fquantfam-qchack-22","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fthegupta2012%2Fquantfam-qchack-22","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fthegupta2012%2Fquantfam-qchack-22/lists"}