{"id":25778782,"url":"https://github.com/rxnew/qc","last_synced_at":"2025-10-07T13:48:13.250Z","repository":{"id":79976769,"uuid":"58998327","full_name":"rxnew/qc","owner":"rxnew","description":"Quantum circuit library","archived":false,"fork":false,"pushed_at":"2018-02-12T18:25:02.000Z","size":2492,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"master","last_synced_at":"2025-07-21T08:53:18.942Z","etag":null,"topics":["quantum-circuit","quantum-computing"],"latest_commit_sha":null,"homepage":"","language":"C++","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/rxnew.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":"2016-05-17T07:00:44.000Z","updated_at":"2023-02-09T02:19:36.000Z","dependencies_parsed_at":"2023-09-18T02:33:29.745Z","dependency_job_id":null,"html_url":"https://github.com/rxnew/qc","commit_stats":null,"previous_names":[],"tags_count":27,"template":false,"template_full_name":null,"purl":"pkg:github/rxnew/qc","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/rxnew%2Fqc","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/rxnew%2Fqc/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/rxnew%2Fqc/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/rxnew%2Fqc/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/rxnew","download_url":"https://codeload.github.com/rxnew/qc/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/rxnew%2Fqc/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":278786691,"owners_count":26045588,"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","status":"online","status_checked_at":"2025-10-07T02:00:06.786Z","response_time":59,"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":["quantum-circuit","quantum-computing"],"created_at":"2025-02-27T06:38:07.902Z","updated_at":"2025-10-07T13:48:13.229Z","avatar_url":"https://github.com/rxnew.png","language":"C++","funding_links":[],"categories":[],"sub_categories":[],"readme":"QC (Quantum Circuit)\n==============\nThis program is quantum circuit simulator.\n\nRequirements\n---------------\n* g++ 6.2.0 or later\n* [CMake][cmake] 3.2 or later\n* [graphc][graphc] v1.0 or later\n* [json11][json11] v1.3 or later\n\nHow to install\n---------------\n依存ライブラリが見つからない場合，自動でダウンロードされ，ビルドディレクトリにインストールされます．\n\n```\n$ cd build\n$ cmake [-DCMAKE_INSTALL_PREFIX=\u003cdir\u003e] [-DCMAKE_BUILD_TYPE=(Debug|Release)] ..\n$ make install\n```\n\nHow to test\n---------------\n[Google Test][googletest] を使用しています．\n\n```\n$ cd build\n$ cmake -DQC_BUILD_TESTS=ON ..\n$ make\n$ ctest\n```\n\nHow to run a sample program\n---------------\nQC ライブラリを利用するプロジェクトのサンプルです．  \nすでにインストールされたライブラリを利用する場合は，***INSTALL_EXTERNAL_PROJECTS_PREFIX*** を設定します．\n\n```\n$ cd sample/build\n$ cmake [-DINSTALL_EXTERNAL_PROJECTS_PREFIX=\u003cdir\u003e] ..\n$ make\n$ cd ..\n$ ./bin/main\n```\n\nHow to use\n---------------\n![UML_Class_Diagram](https://raw.github.com/wiki/rxnew/qc/images/uml_class_diagram.png)\n\n### qc::Bit クラス\n###### \"qc/bit.hpp\"\n量子ビットを実装しているクラス．\n  \n派生クラスとして，***qc::CBit*** と ***qc::TBit*** がある．\nそれぞれ，コントロールビットとターゲットビットに対応している．\n\n```cpp\nauto cbit = qc::CBit(qc::BitNo(0)); // デフォルトの極性は正極\nauto cbit = qc::CBit(qc::BitNo(0), qc::positive); \nauto cbit = qc::CBit(qc::BitNo(0), qc::negative);\nauto tbit = qc::TBit(qc::BitNo(1);\n```\n\nqc::BitNo や qc::CBit, qc::TBit にはリテラルが用意されている．\n\n```cpp\nusing namespace qc::literals::bit_literals;\nauto bit_no = 0_bit;\nauto cbit = 0_cbit;\nauto cbit = !0_cbit; // 負極には否定演算子を使用\nauto tbit = 1_tbit;\n```\n\nqc::Bit クラスの主なメンバを以下にまとめる．\n\n|members|description|\n|---|---|\n|no_|ビット番号 (private member variable)|\n|get_no|ビット番号を取得する (public member function)|\n\nqc::CBit クラスの主なメンバを以下にまとめる．\n\n|members|description|\n|---|---|\n|polarity_|コントロールビットの極性 (private member variable)|\n|get_polarity|極性を取得する (public member function)|\n|invert_polarity|極性を反転する (public member function)|\n\n### qc::Gate クラス\n###### \"qc/gate.hpp\", \"qc/gate/library.hpp\"\n量子ゲートを実装しているクラス．\n  \nゲートの機能を提供する ***qc::GateKernel*** **抽象**クラスをポインタで保持している．\nqc::GateKernel は qc::CBit と qc::TBit の集合を保持している．\n  \nqc::GateKernel の派生クラスを用いて各量子ゲート (e.g., H, X) のカーネルを実装している．\n各ゲートに対応するクラスは，qc::Gate を継承している．\nまた，qc::Gate への暗黙的な型変換が可能．\n\n```cpp\nauto x = qc::X(cbit, tbit);\nauto gate = static_cast\u003cqc::Gate\u003e(x);\n```\n\n以下のような例に注意する必要がある．\n\n```cpp\nauto h = qc::H(tbit);\nauto x = qc::X(cbit, tbit);\nh = x; // error\n```\n\nqc::X から qc::H など，異なる種類のゲート間の型変換はできない．\n同様に qc::Gate から qc::X などへの型変換もできない．\n異なる種類のゲートを同列に扱う場合，各ゲートを qc::Gate オブジェクトとして扱うべきである．\n\n```cpp\nauto h = static_cast\u003cqc::Gate\u003e(qc::H(tbit));\nauto x = static_cast\u003cqc::Gate\u003e(qc::X(cbit, tbit));\nh = x; // ok\n```\n\n上記の例では，qc::H (qc::X) の一時オブジェクトが生成されている．\n一時オブジェクトを生成せずに，直接 qc::Gate オブジェクトを生成する場合は，***qc::Gate::make()*** を利用する．\n\n```cpp\nauto x = qc::Gate::make\u003cX\u003e(cbit, tbit);\n```\n\nゲート名の文字列からゲートを生成する場合は，***qc::make_gate()*** を利用する．\nゲート名にはエイリアスも使用可能．\nまた，大文字小文字を区別しない．\n\n```cpp\nauto x = qc::make_gate(\"X\", cbit, tbit);\nauto x = qc::make_gate(\"NOT\", cbit, tbit);\n```\n\n実装済みのゲートは以下の通り．\n(括弧内の斜体はエイリアス)\n\n* ***I*** (単位行列)\n* ***H*** (***Hadamard***)\n* ***X*** (パウリ行列, ***NOT***, ***Toffoli***, ***MCT***, ***MPMCT***)\n* ***Y*** (パウリ行列)\n* ***Z*** (パウリ行列)\n* ***V*** (Rx(pi/2))\n* ___V*___ (***V+***, ***VDagger***, ***VPlus***)\n* ***W*** (Rx(pi/4))\n* ___W*___ (***W+***, ***WDagger***, ***WPlus***)\n* ***S*** (Rz(pi/2), ***P***)\n* ___S*___ (***S+***, ***SDagger***, ***SPlus***)\n* ***T*** (Rz(pi/4))\n* ___T*___ (***T+***, ***TDagger***, ***TPlus***)\n* ***Swap***\n\n**ダガー行列** (Hermitian adjoint) は，コンストラクタの第1引数に ***qc::bedaggered*** を渡すか、\nゲート名の末尾に \"*\", \"+\", \"dagger\", \"plus\" のいずれかを付けることで生成可能．\n\n```cpp\nauto v_dagger = qc::V(qc::bedaggered, cbit, tbit);\nauto v_dagger = qc::make_gate(\"V*\", cbit, tbit);\n```\n\nまた，否定演算子を用いてダガー行列を生成することも可能．\n\n```cpp\nauto v = qc::V(cbit, tbit);\nauto v_dagger = !v;\n```\n\nRvalue に対して否定演算子を用いた場合，この演算は新たなオブジェクトの生成を行わないため，高速に動作する．\n\n```cpp\nauto v_dagger = !qc::V(cbit, tbit);\n```\n\nqc::X 等，一部のゲートは X == X* が成り立つ．\n\n```cpp\nv == !v; // false\nx == !x; // true\n```\n\nqc::Gate クラスの主なメンバ関数を以下にまとめる．\n\n|members|description|\n|---|---|\n|cbits_|コントロールビットのリスト (private member variable)|\n|tbits_|ターゲットビットのリスト (private member variable)|\n|get_type_name|ゲート名を取得する (public member function)|\n|get_cbits|コントロールビットの集合を取得する (public member function)|\n|get_tbits|ターゲットビットの集合を取得する (public member function)|\n|set_cbits|コントロールビットの集合をセットする (public member function)|\n|set_tbits|ターゲットビットの集合をセットする (public member function)|\n|add_cbit|コントロールビットを追加する (public member function)|\n|add_tbit|ターゲットビットを追加する (public member function)|\n|has_bit|ビットを含んでいるか確認する (public member function)|\n|has_cbit|コントロールビットを含んでいるか確認する (public member function)|\n|has_tbit|ターゲットビットを含んでいるか確認する (public member function)|\n|erase_bit|ビットを削除する (public member function)|\n|collect_bits|使用しているビット番号の集合を生成する (public member function)|\n|is_controlled|制御ゲートか確認する (public member function)|\n|is_single_controlled|1-制御ゲートか確認する (public member function)|\n|is_multi_controlled|n-制御ゲートか確認する (public member function)|\n|is_single_target|1-標的ゲートか確認する (public member function)|\n|is_multi_target|n-標的ゲートか確認する (public member function)|\n|is_single_qubit_rotation|1量子ビット回転ゲートか確認する (public member function)|\n|is_all_positive|全てのコントロールビットの極性が正か確認する (public member function)|\n|print|ストリームに出力する (public member function)|\n\n### qc::Circuit クラス\n###### \"qc/circuit.hpp\"\n量子回路を実装しているクラス．\n  \nqc::Gate をリストで保持している．\n\n```cpp\nauto circuit = qc::Circuit();\ncircuit.add_gate(x);\n```\n\nqc::Circuit クラスの主なメンバ関数を以下にまとめる．\n\n|members|description|\n|---|---|\n|description_|説明文 (private member variable)|\n|gates_|ゲートのリスト (private member variable)|\n|get_description|説明文を取得する (public member function)|\n|set_description|説明文をセットする (public member function)|\n|get_gates|ゲートのリストを取得する (public member function)|\n|set_gates|ゲートのリストをセットする (public member function)|\n|add_gate|ゲートを末尾に追加する (public member function)|\n|insert_gate|ゲートを任意の位置に挿入する (public member function)|\n|erase_gate|指定した位置のゲートを削除する (public member function)|\n|remove_gate|ゲートを削除する (public member function)|\n|remove_gate_if|条件を満たすゲートを削除する (public member function)|\n|move_gate|ゲートを移動する (public member function)|\n|swap_gate|ゲートを入れ替える (public member function)|\n|begin_gates|ゲートのリストの先頭のイテレータを取得する (public member function)|\n|end_gates|ゲートのリストの末尾のイテレータを取得する (public member function)|\n|cbegin_gates|ゲートのリストの先頭のイテレータ (const) を取得する (public member function)|\n|cend_gates|ゲートのリストの末尾のイテレータ (const) を取得する (public member function)|\n|extend|連結する (public member function)|\n|clear|ゲートを全て削除する (public member function)|\n|empty|ゲートが存在しないか確認する (public member function)|\n|get_gate_count|ゲート数を取得する (public member function)|\n|collect_bits|使用しているビット番号の集合を生成する (public member function)|\n|print|ストリームに出力する (public member function)|\n\n### qc::Group クラス\n###### \"qc/gate/group.hpp\"\n複数の qc::Gate をグループとして扱うためのクラス．\n  \nqc::Gate をリストで保持しており，qc::Circuit と同様のメンバを持っている．\nqc::Group 自体も qc::Gate を継承しており，qc::Circuit のゲートのリストの要素として扱うことが可能．\n\n```cpp\nauto group = qc::Group(x);\ngroup.add_gate(h);\ncircuit.add_gate(group);\n```\n\n直接 qc::Gate オブジェクトを生成する場合は，qc::Gate::make() または，***qc::Group::make()*** を利用する．\n\n```cpp\nauto group = qc::Group::make();\ngroup.add_gate(h);\n```\n\n上記の例で，qc::Gate オブジェクトに対して add_gate() が呼べていることに注意すべきである．\nこれは，qc::Gate が qc::Circuit と同様のメソッドを持っているためである．\nそのため，以下のようなコードのコンパイルは通ってしまう．\n\n```cpp\nauto x = qc::X(tbit);\nx.add_gate(x); // コンパイルは通る\n```\n\nしかし，このようなコードは実行時に (NODEBUG マクロを定義していなければ) アサーションが発生する．\nqc::Gate オブジェクトに対して add_gate() などのメソッドを呼ぶときには，***qc::Gate::is_group()*** を使うべきである．\n\n```cpp\nif(gate.is_group()) gate.add_gate(x);\n```\n\nqc::Circuit や qc::Gate が持つゲートのリストに対して，メソッドに無い操作を行いたい場合には，***apply_to_gates()*** を利用する．\nfunction の第1引数は，ゲートのリストへの参照 (qc::Gates\u0026) である必要がある．\n\n```cpp\nauto function = [](qc::Gates\u0026 gates, auto compare) {gates.sort(compare);};\ncircuit.apply_to_gates(function, compare);\n```\n\n### アルゴリズム\n###### \"qc/algorithm.hpp\"\n量子回路に関するアルゴリズムを実装した関数がまとめられている．\n\n|functions|description|\n|---|---|\n|get_cbit|1-制御ゲートのコントロールビットを取得する|\n|get_tbit|1-標的ゲートのターゲットビットを取得する|\n|add_gate_front|回路やグループの先頭にゲートを追加する|\n|add_gate_back|回路やグループの末尾にゲートを追加する|\n|insert_gate_before|回路やグループの pos の直前にゲートを挿入する|\n|insert_gate_after|回路やグループの pos の直後にゲートを挿入する|\n|decomp_to_single_target_gates|全てのゲートを1-標的ゲートに分解する|\n|collect_cbits|コントロールビットのビット番号の集合を生成する|\n|collect_tbits|ターゲットビットのビット番号の集合を生成する|\n|is_mct_circuit|MCT (Multi-Control Toffoli) のみで構成された回路か確認する|\n|is_esop_circuit|ESOP (Exclusive Sum-of-Products) 形式に変換可能な回路か確認する|\n|get_mct_cost|[MCT のコスト][arXiv:quant-ph/0403053]を取得する|\n|calculate_mct_circuit_cost|MCT 回路の総コストを計算する|\n|sort_gates_by_cbits|コントロールビットで回路をソートする|\n|sort_gates_by_tbits|ターゲットビットで回路をソートする|\n|sort_gates|回路をソートする|\n|decomp_to_single_target_circuits|1-出力回路に分解する|\n|has_group|回路やグループ内にグループが存在するか確認する|\n|remove_empty_groups|回路やグループ内の空のグループを全て削除する|\n|expand_groups|回路やグループ内のグループを展開する|\n\n### 入出力\n###### \"qc/io.hpp\"\n***qc::io*** に IO 関連の機能がまとめられている．\n\n```cpp\nauto circuit = qc::io::open(filename);\nqc::io::input(circuit, filename);\nqc::io::output(circuit, filename);\n```\n拡張子からファイル形式を判断する．\n  \n対応しているファイル形式は以下の通り．\n* qo\n* esop\n* [blif][blif] (入力は nand2 のみ)\n* json\n\n[cmake]: https://cmake.org/\n[graphc]: https://github.com/rxnew/graph.git\n[json11]: https://github.com/ngc-developers/json11.git\n[googletest]: http://opencv.jp/googletestdocs/index.html\n[blif]: https://www.cse.iitb.ac.in/~supratik/courses/cs226/spr16/blif.pdf\n[arXiv:quant-ph/0403053]: https://arxiv.org/pdf/quant-ph/0403053v1.pdf\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Frxnew%2Fqc","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Frxnew%2Fqc","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Frxnew%2Fqc/lists"}