{"id":28939290,"url":"https://github.com/fedimser/quant-arith-re","last_synced_at":"2026-02-02T05:44:36.673Z","repository":{"id":265768055,"uuid":"896610940","full_name":"fedimser/quant-arith-re","owner":"fedimser","description":"Resource Estimation for Quantum Arithmetic Algorithms","archived":false,"fork":false,"pushed_at":"2025-11-28T03:33:04.000Z","size":832,"stargazers_count":7,"open_issues_count":0,"forks_count":1,"subscribers_count":1,"default_branch":"main","last_synced_at":"2025-11-30T10:24:55.851Z","etag":null,"topics":["qsharp","quantum-algorithms","quantum-arithmetic","quantum-arithmetics","quantum-computing"],"latest_commit_sha":null,"homepage":"","language":"Q#","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/fedimser.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,"zenodo":null,"notice":null,"maintainers":null,"copyright":null,"agents":null,"dco":null,"cla":null}},"created_at":"2024-11-30T20:32:15.000Z","updated_at":"2025-11-28T02:51:10.000Z","dependencies_parsed_at":"2025-01-14T07:24:15.091Z","dependency_job_id":"7a7c7f10-dbe5-4316-ae5a-2dfc53d9b4f4","html_url":"https://github.com/fedimser/quant-arith-re","commit_stats":null,"previous_names":["fedimser/quant-arith-re"],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/fedimser/quant-arith-re","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/fedimser%2Fquant-arith-re","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/fedimser%2Fquant-arith-re/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/fedimser%2Fquant-arith-re/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/fedimser%2Fquant-arith-re/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/fedimser","download_url":"https://codeload.github.com/fedimser/quant-arith-re/tar.gz/refs/heads/main","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/fedimser%2Fquant-arith-re/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":286080680,"owners_count":29006285,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2026-02-02T04:25:24.522Z","status":"ssl_error","status_checked_at":"2026-02-02T04:24:51.069Z","response_time":58,"last_error":"SSL_connect returned=1 errno=0 peeraddr=140.82.121.6:443 state=error: unexpected eof while reading","robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":false,"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":["qsharp","quantum-algorithms","quantum-arithmetic","quantum-arithmetics","quantum-computing"],"created_at":"2025-06-23T00:08:10.702Z","updated_at":"2026-02-02T05:44:36.668Z","avatar_url":"https://github.com/fedimser.png","language":"Q#","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Quantum Arithmetic Algorithms and Resource Estimation\n\nThis repository contains a library of Quantum Arithmetic algorithms and \nexperiments on their resource estimation. It was created as a project in\n[Quantum Open Source Foundation](https://qosf.org) Mentorship Program (cohort 10).\n\n## Repository structure\n  * `lib/src` - implementation of various algorithms in Q#. Each file corresponds to a research paper, which implementing one or more algorithms. Typicaly, a file name consists of author's initials and year when the paper was published. Each such file has a reference to the paper it implements.\n  * `test` - tests using Q# simulator (written in Python, using `qsharp` Python library).\n  * `resource_estimate` - experiments on resource estimation of some algorithms, using the [Azure Quantum Resource Estimator](https://learn.microsoft.com/en-us/azure/quantum/intro-to-resource-estimation).\n  * `resource_estimate/results` - raw results of experiments, in CSV format.\n\nThis repository is designed to be used as a [Q# library](https://github.com/microsoft/qsharp/wiki/Q%23-External-Dependencies-(Libraries)).\n\n## Algorithms\n\nWe implemented many different algorithms and compared them. Below we list the algorithms we recommend to use (if you just need an algorithm for the given task). All of the recommended algorithms use Clifford+T gate set and can be efficiently simulated.\n\n* Addition - use algorithms from the [standard library](https://github.com/microsoft/qsharp/blob/main/library/std/src/Std/Arithmetic.qs), e.g. `Std.Arithmetic.RippleCarryCGIncByLE`.\n* Subtraction - `QuantumArithmetic.Utils.Subtract`.\n* Multiplication - `QuantumArithmetic.MCT2017.Multiply`.\n* Division - `QuantumArithmetic.TMVH2019.Divide`.\n* Modular exponentiation - `QuantumArithmetic.LYY2021.ModExpWindowedOptimal`.\n\n## Advanced algorithms\n\nThe library also has these advanced algorithms:\n\n* Table lookup - `QuantumArithmetic.TableFunctions.TableLookup`.\n* Square root - `QuantumArithmetic.MCT2018.SquareRoot`.\n* Greatest common divisor - `QuantumArithmetic.MSIM2013.GreatestCommonDivisor`.\n\n## Authors\n\nThe library was written by [Dmytro Fedoriaka](https://github.com/fedimser),\n[Yingrong Chen](https://github.com/YingrongChen) and\n[Brian Goldsmith](https://github.com/bdg221) under\nsupervision and with advice of [Mariia Mykhailova](https://github.com/tcNickolas).","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Ffedimser%2Fquant-arith-re","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Ffedimser%2Fquant-arith-re","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Ffedimser%2Fquant-arith-re/lists"}