OMMX Quantum Benchmarksへようこそ#

OMMX Quantum Benchmarksは、量子・古典最適化ワークフローとの統合を容易にするため、OMMX形式の量子最適化ベンチマークデータセットへのアクセスを提供します。

このプロジェクトについて#

本リポジトリは、最適化ベンチマークデータセットを収集し、OMMX(Open Mathematical prograMming eXchange)形式に変換します。現在、QOBLIB (Quantum Optimization Benchmarking Library)から選択されたデータセットを含んでおり、将来的には追加のベンチマークソースへの拡張を予定しています。

現在の状況: 初回リリースはQOBLIBからのデータセット変換に焦点を当てています。追加のベンチマークコレクションは将来のリリースで追加される可能性があります。

含まれるもの#

  • ベンチマークコレクション: OMMX形式に変換された量子最適化データセット

  • Python API: ベンチマークインスタンスにアクセスするためのシンプルなインターフェース

  • GitHub Container Registry: 簡単にアクセスできる分散ストレージ

現在利用可能なデータセット#

QOBLIBコレクション#

インスタンスが利用可能:

  • Marketsplit (01_marketsplit) - バイナリ線形とバイナリ制約なしモデル用にモデルごとに120インスタンス

  • Labs (02_labs) - 整数と二次制約なしモデル用にモデルごとに99インスタンス

  • Birkhoff (03_birkhoff) - 整数線形モデル用に800インスタンス

  • Steiner (04_steiner) - 整数線形モデル用に31インスタンス

  • Independent Set (07_independentset) - バイナリ線形とバイナリ制約なしモデル用にモデルごとに42インスタンス

  • Network (08_network) - 整数LPモデル用に20インスタンス

  • Routing (09_routing) - 整数線形モデル用に55インスタンス

  • Topology (10_topology) - Flow MIP、Seidel線形、Seidel二次モデル用にモデルごとに16インスタンス

将来の拡張のためにフレームワークが定義済み:

  • Sports (05_sports) - 混合整数線形スポーツスケジューリング問題

  • Portfolio (06_portfolio) - バイナリ二次およびバイナリ制約なしポートフォリオ最適化

注意: available_instancesプロパティを使用して、任意のデータセットの現在のインスタンス利用可能性を確認できます。

帰属表示#

このプロジェクトには、QOBLIB - Quantum Optimization Benchmarking Libraryから派生したデータが含まれています:

  • 原著者: Thorsten Koch, David E. Bernal Neira, Ying Chen, Giorgio Cortiana, Daniel J. Egger, Raoul Heese, Narendra N. Hegade, Alejandro Gomez Cadavid, Rhea Huang, Toshinari Itoko, Thomas Kleinert, Pedro Maciel Xavier, Naeimeh Mohseni, Jhon A. Montanez-Barrera, Koji Nakano, Giacomo Nannicini, Corey O’Meara, Justin Pauckert, Manuel Proissl, Anurag Ramesh, Maximilian Schicker, Noriaki Shimada, Mitsuharu Takeori, Victor Valls, David Van Bulck, Stefan Woerner, and Christa Zoufal.

  • ライセンス: CC BY 4.0

インスタンスデータは、必要に応じて追加の修正を加えてOMMX形式に変換されています。

サポート#

ベンチマークデータセットまたはOMMX Quantum Benchmarksライブラリに関する問題については、GitHubリポジトリで問題を報告してください。

元のデータセットや問題定式化に関する質問は、それぞれのソースリポジトリ(例: QOBLIBから派生したデータセットの場合は元のQOBLIBリポジトリ)を参照してください。

クイックスタート#

OMMX Quantum Benchmarksを始めるには、インストール手順と基本的な使用例についてクイックスタートガイドを参照してください。

インストール#

pipを通じてこのパッケージをインストールしてください!

pip install ommx-quantum-benchmarks

または、GitHubから直接インストールすることもでき、こちらが最新版となります:

pip install git+https://github.com/Jij-Inc/OmmxQuantumBenchmarks.git

詳細情報#

ベンチマークコレクション機能の詳細については、以下のドキュメントをご覧ください: