{"id":20127096,"url":"https://github.com/panadestein/qbqn","last_synced_at":"2026-03-06T03:31:44.241Z","repository":{"id":243690949,"uuid":"810373802","full_name":"Panadestein/qbqn","owner":"Panadestein","description":"A quantum interpreter in BQN","archived":false,"fork":false,"pushed_at":"2024-06-16T20:34:10.000Z","size":364,"stargazers_count":1,"open_issues_count":0,"forks_count":0,"subscribers_count":2,"default_branch":"main","last_synced_at":"2026-01-20T05:11:45.218Z","etag":null,"topics":[],"latest_commit_sha":null,"homepage":"","language":"HTML","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/Panadestein.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,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2024-06-04T15:10:43.000Z","updated_at":"2024-09-15T15:13:11.000Z","dependencies_parsed_at":"2024-06-16T21:37:16.438Z","dependency_job_id":"69e435db-9c9c-43c8-a420-30af20b2d90b","html_url":"https://github.com/Panadestein/qbqn","commit_stats":null,"previous_names":["panadestein/qbqn"],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/Panadestein/qbqn","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Panadestein%2Fqbqn","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Panadestein%2Fqbqn/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Panadestein%2Fqbqn/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Panadestein%2Fqbqn/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/Panadestein","download_url":"https://codeload.github.com/Panadestein/qbqn/tar.gz/refs/heads/main","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Panadestein%2Fqbqn/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":286080680,"owners_count":30160856,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2026-03-05T22:39:40.138Z","status":"online","status_checked_at":"2026-03-06T02:00:08.268Z","response_time":250,"last_error":null,"robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":true,"can_crawl_api":true,"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":["array-language","bqn","interpreter","quantum-computing"],"created_at":"2024-11-13T20:19:18.438Z","updated_at":"2026-03-06T03:31:44.208Z","avatar_url":"https://github.com/Panadestein.png","language":"HTML","funding_links":[],"categories":[],"sub_categories":[],"readme":"# A quantum interpreter in BQN\n\nA minimal quantum interpreter written in [BQN](https://mlochbaum.github.io/BQN/), and tested with a circuit\nimplementing the quantum subroutine of Shor's algorithm for the number 15.\n\nSee the papers linked in the web page for details on the implementation.\nThis project was inspired by the excellent tutorial from Robert Smith,\nwhich can be found [here](https://www.stylewarning.com/posts/quantum-interpreter/). My follow-along version (also in Common Lisp but with additional tests and some extra explanations)\ncan be found [here](https://github.com/Panadestein/quant_clq).\n\n## Overview\n\nThe interpreter's idea is simple: evolve the wave function $\\Psi_0^n$ in the full\nHilbert space, that means $2^n \\times 2^n$ if we use $n$ qubits. Then construct\nthe full gates by lifting:\n\n$L_U = I \\otimes \\cdots U \\cdots \\otimes I$\n\nand evolve it:\n\n$$\\Psi_m^n = \\Psi_0^n \\prod_i^m L_{U_i}$$\n\nThe measurement is done by sampling the CDF of the squared amplitudes of the states.\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fpanadestein%2Fqbqn","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fpanadestein%2Fqbqn","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fpanadestein%2Fqbqn/lists"}