JP7198791B2

JP7198791B2 - セルリソース割り当て

Info

Publication number: JP7198791B2
Application number: JP2020076306A
Authority: JP
Inventors: ベンカタクリシュナン，ラムモヘンモヘン; ビスワナス，ロメシュ; エー．シャーマ，ディーパック; マリック，チャンドラディープ
Original assignee: アクセンチュアグローバルソリューションズリミテッド
Priority date: 2019-05-01
Filing date: 2020-04-22
Publication date: 2023-01-04
Anticipated expiration: 2040-04-22
Also published as: US20200351666A1; EP3735078A1; EP3735078B1; US10959101B2; JP2020191628A

Description

本開示は、全般的に、セルリソース割り当てのためのシステムおよび方法に関する。

第５世代（５Ｇ：ｆｉｆｔｈｇｅｎｅｒａｔｉｏｎ）ＮｅｗＲａｄｉｏ（ＮＲ）通信ネットワークは、自動運転車、ドローン、仮想現実、モノのインターネット（ＩｏＴ：Ｉｎｔｅｒｎｅｔｏｆｔｈｉｎｇｓ）および／または同様のものなどの他の技術の完全な能力を解き放つ可能性のある、スピード、応答性および範囲を提供し得る。

一部の実装によれば、デバイスは、１つ以上のメモリと、１つ以上のメモリに通信結合された１つ以上のプロセッサとを含んでもよく、１つ以上のプロセッサは、通信ネットワークに含まれる複数のセルのハイパーグラフを生成することであって、複数のセルは、ハイパーグラフの複数の頂点に対応し、複数のセルに関連する１つ以上の累積送信干渉領域は、ハイパーグラフの１つ以上のハイパーエッジに対応する、生成することと、複数のセルに運用送信周波数を割り当てるための１つ以上のパラメータを特定することと、ハイパーグラフおよび１つ以上のパラメータに基づき制約モデルを生成することと、量子ソルバを使用して制約モデルの１つ以上の最小エネルギー状態を判断することであって、１つ以上の最小エネルギー状態は、複数のセルに対する個々の運用送信周波数割り当て構成に対応する、判断することと、１つ以上の最小エネルギー状態のうちの或る最小エネルギー状態に対応する運用送信周波数割り当て構成に基づき、複数のセルに運用送信周波数を割り振ることとをするように構成される。

デバイスの一部の実装によれば、１つ以上のパラメータは、複数のセルに割り振られることを許される運用送信周波数の最大数を指定するパラメータ、複数のセルのうちの各セルに運用送信周波数が割り振られることを指定するパラメータ、または１つ以上のハイパーエッジのうちの或るハイパーエッジに含まれて特定の運用送信周波数を割り振られるセルが１つを超えないことを指定するパラメータのうちの少なくとも１つを含んでもよい。

デバイスの一部の実装によれば、１つ以上のプロセッサは、制約モデルを生成するとき、ハイパーグラフの二次制約なし二値最適化（ＱＵＢＯ：ｑｕａｄｒａｔｉｃｕｎｃｏｎｓｔｒａｉｎｅｄｂｉｎａｒｙｏｐｔｉｍｉｚａｔｉｏｎ）を生成することと、ＱＵＢＯを接続行列に変換することと、接続行列および１つ以上のパラメータに基づき制約モデルを生成することとをしてもよい。

デバイスの一部の実装によれば、１つ以上のプロセッサは、制約モデルを生成するとき、１つ以上のパラメータに基づき制約行列を生成することと、ハイパーグラフおよび制約行列に基づき制約モデルを生成することとをしてもよい。

デバイスの一部の実装によれば、１つ以上のプロセッサは、制約モデルの１つ以上の最小エネルギー状態を判断するとき、１つ以上の最小エネルギー状態のうちの最小エネルギー状態を判断するためにハイパーグラフ彩色動作を実行してもよい。

上記のデバイスの一部の実装によれば、１つ以上のプロセッサは、ハイパーグラフ彩色動作を実行するとき、１つ以上のハイパーエッジのうちの或るハイパーエッジに含まれて特定の色を割り振られるセルが１つを超えないように複数のセルに複数の色を割り振ってもよく、複数の色は、個々の運用送信周波数に対応する。

デバイスの一部の実装によれば、制約モデルは、二値二次モデルを含んでもよい。

一部の実装によれば、方法は、通信ネットワークに含まれる複数のセルのハイパーグラフを生成するステップであって、複数のセルは、ハイパーグラフの複数の頂点に対応し、複数のセルに関連する１つ以上の累積送信干渉領域は、ハイパーグラフの１つ以上のハイパーエッジに対応する、生成するステップと、複数のセルに運用送信周波数を割り振るための１つ以上のパラメータを特定するステップと、ハイパーグラフおよび１つ以上のパラメータに基づき制約モデルを生成するステップと、アプリケーションプログラミングインターフェース（ＡＰＩ：ａｐｐｌｉｃａｔｉｏｎｐｒｏｇｒａｍｍｉｎｇｉｎｔｅｒｆａｃｅ）を介して制約モデルを量子ソルバに提供するステップと、量子ソルバを使用して制約モデルの最小エネルギー状態を判断するステップであって、最小エネルギー状態は、複数のセルに対する或る運用送信周波数割り当て構成に対応し、最小エネルギー状態は、１つ以上のハイパーエッジのうちの或るハイパーエッジに含まれて特定の運用送信周波数を割り振られるセルが１つを超えないように複数のセルを構成するのに必要な、最低数の運用送信周波数を含む、判断するステップと、最小エネルギー状態に対応する運用送信周波数割り当て構成に基づき、複数のセルに運用送信周波数を割り振るステップとを含んでもよい。

一部の実装によれば、本方法は、ユーザインターフェースにおいて表示するために、運用送信周波数割り当て構成の視覚化を生成するステップをさらに含んでもよい。

上記の方法の一部の実装によれば、複数のセルに割り振られる運用送信周波数のうちの個々の運用送信周波数は、視覚化の中で、個々の色、個々の陰影パターン、個々の陰影量または個々の形のうちの少なくとも１つにより示されてもよい。

本方法の一部の実装によれば、制約モデルの最小エネルギー状態を判断するステップは、最低数の運用送信周波数に基づく運用送信周波数割り当て構成が制約モデルのゼロ出力値をもたらすと判断するステップを含んでもよい。

本方法の実装によれば、制約モデルの最小エネルギー状態を判断するステップは、運用送信周波数割り当て構成が１つ以上のパラメータを満たすと判断するステップを含んでもよい。

本方法の実装によれば、１つ以上のパラメータは、複数のセルに関連する位置データまたは複数のセルに関連する送信範囲データのうちの少なくとも１つを含んでもよい。

実装によれば、上記の方法は、１つ以上の累積送信干渉領域を１つ以上のパラメータに基づき判断するステップをさらに含んでもよい。

一部の実装によれば、非一時的コンピュータ可読媒体は、１つ以上の命令を記憶してもよい。１つ以上の命令は、デバイスの１つ以上のプロセッサにより実行されると１つ以上のプロセッサに、通信ネットワークに含まれる複数のセルのハイパーグラフを生成することであって、複数のセルは、ハイパーグラフの複数の頂点に対応し、複数のセルに関連する１つ以上の累積送信干渉領域は、ハイパーグラフの１つ以上のハイパーエッジに対応し、複数のセルの少なくともサブセットは、１つ以上のハイパーエッジのうちの少なくとも１つのハイパーエッジに含まれる、生成することと、複数のセルに運用送信周波数を割り当てるための１つ以上のパラメータを特定することと、ハイパーグラフおよび１つ以上のパラメータに基づき制約モデルを生成することと、量子ソルバを使用して制約モデルの１つ以上の最小エネルギー状態を判断することであって、１つ以上の最小エネルギー状態は、複数のセルに対する個々の運用送信周波数割り当て構成に対応する、判断することと、１つ以上の最小エネルギー状態のうちの或る最小エネルギー状態に対応する運用送信周波数割り当て構成に基づき、複数のセルに運用送信周波数を割り振ることとをさせてもよい。

非一時的コンピュータ可読媒体の一部の実装によれば、制約モデルを生成することを１つ以上のプロセッサにさせる１つ以上の命令は、１つ以上のプロセッサに、ハイパーグラフの二次制約なし二値最適化（ＱＵＢＯ）を生成することと、ＱＵＢＯを接続行列に変換することと、接続行列および１つ以上のパラメータに基づき制約モデルを生成することとをさせてもよい。

上記の非一時的コンピュータ可読媒体の一部の実装によれば、接続行列および１つ以上のパラメータに基づき制約モデルを生成することを１つ以上のプロセッサにさせる１つ以上の命令は、１つ以上のプロセッサに、１つ以上のパラメータに基づき制約行列を生成することと、接続行列および制約行列に基づき制約モデルを生成することとをさせてもよい。

非一時的コンピュータ可読媒体の一部の実装によれば、１つ以上の命令は、１つ以上のプロセッサにより実行されると１つ以上のプロセッサにさらに、ユーザインターフェースにおいて表示するために、最小エネルギー状態に対応する運用送信周波数割り当て構成の視覚化を生成させてもよく、複数のセルに割り振られる運用送信周波数のうちの個々の運用送信周波数は、視覚化の中で、個々の色、個々の陰影パターン、個々の陰影量または個々の形のうちの少なくとも１つにより示される。

非一時的コンピュータ可読媒体の一部の実装によれば、複数のセルに運用送信周波数を割り振ることを１つ以上のプロセッサにさせる１つ以上の命令は、１つ以上のプロセッサに、最小エネルギー状態に対応する運用送信周波数割り当て構成に基づく運用送信周波数を使用して動作するように複数のセルを構成させてもよい。

非一時的コンピュータ可読媒体の一部の実装によれば、複数のセルは、複数のスモールセルを含んでもよい。

本願明細書に記載される例示の１つ以上の実装の図である。本願明細書に記載される例示の１つ以上の実装の図である。本願明細書に記載される例示の１つ以上の実装の図である。本願明細書に記載される例示の１つ以上の実装の図である。本願明細書に記載される例示の１つ以上の実装の図である。本願明細書に記載される例示の１つ以上の実装の図である。本願明細書に記載される例示の１つ以上の実装の図である。本願明細書に記載される例示の１つ以上の実装の図である。本願明細書に記載されるシステムおよび／または方法が実装され得る例示の環境の図である。図２の１つ以上のデバイスの例示のコンポーネントの図である。セルリソース割り当ての例示のプロセスのフローチャートである。セルリソース割り当ての例示のプロセスのフローチャートである。セルリソース割り当ての例示のプロセスのフローチャートである。

以下の例示の実装の詳細な説明は、添付の図面を参照する。別々の図面にある同じ参照番号は、同じまたは類似の構成要素を特定し得る。

５Ｇ／ＮＲ通信ネットワークは、非常に高い周波数帯を使用できるが、これは、通信ネットワークに展開されたセルのカバレッジエリアを制限し得る。したがって、５Ｇ／ＮＲ通信ネットワークは、（例えばマクロセルの場合の数十キロメートルと比べて、スモールセルが他のスモールセルの数キロメートル以内に展開されるように）スモールセルが超高密度な形で展開される、スモールセルコンセプトを使用する可能性がある。スモールセルは、非常に高い周波数帯を利用して高いデータレートを提供し、小さな地理的エリア（例えば半径１～２キロメートル）にサービスを提供できるかもしれない。

５Ｇ／ＮＲ通信ネットワークにおけるスモールセルの超高密度の展開は、他のタイプのセルおよび／または通信ネットワークと比べた、リソース割り当ての違いにつながり得る。例として、他のタイプの通信ネットワークでは、ワイヤレス周波数スペクトルが近傍セルにおいて再利用され得る。しかしながら、ヘテロジニアス超高密度ネットワーク（ＨＵＤＮ：ｈｅｔｅｒｏｇｅｎｅｏｕｓｕｌｔｒａ－ｄｅｎｓｅｎｅｔｗｏｒｋ）（例えば別々のタイプのセルの組み合わせを含む超高密度ネットワーク）では、近傍セルにおけるワイヤレス周波数スペクトルの再利用は、スモールセルの高密度な配置が原因で実用的でない場合がある。結果として、ＨＵＤＮにおける隣接セル間の干渉は、スモールセルの近接性が原因で、他のタイプのネットワークと比べて、より深刻になり得る。別の例として、ワイヤレス通信デバイスは、十分な信号対干渉雑音比（ＳＩＮＲ：ｓｉｇｎａｌ－ｔｏ－ｉｎｔｅｒｆｅｒｅｎｃｅ－ｐｌｕｓ－ｎｏｉｓｅｒａｔｉｏ）を提供するマクロセルと通信接続し得る一方で、ＨＵＤＮは、マクロセルおよび／またはスモールセル選択に関し負荷に基づく諸要因を考慮し得る。さらに、ワイヤレス通信デバイスは、ＨＵＤＮ内の別々のタイプの複数のセルと通信接続でき、これを多重接続性と呼ぶことができる。二重接続性モードでは、ワイヤレス通信デバイスが、マクロセルおよびスモールセルに同時に接続でき、セル間および別々の運用送信周波数にトラフィックを分割できる。

本願明細書に記載される一部の実装は、ＨＵＤＮなどの通信ネットワークにおける効果的なリソース割り当てのための方法およびデバイスを提供する。一部の実装において、ネットワーク管理プラットフォームは、複数のセルに対する運用送信周波数割り当て構成を決定するために、通信ネットワークに含まれる複数のセルに関連する累積送信干渉領域を使用してもよい。ネットワーク管理プラットフォームは、複数のセルおよび対応する累積送信干渉領域を、複数のセルが頂点として表現されてもよく累積送信干渉領域がハイパーエッジとして表現されてもよいハイパーグラフとしてモデル化することにより、運用送信周波数割り当て構成を決定してもよい。ネットワーク管理プラットフォームは、量子ソルバを使用して、ハイパーグラフ彩色動作を実行し、複数のセルに割り当てられる異なる運用送信周波数の数を最少にする形で、複数のセルに運用送信周波数を割り振ってもよい。運用送信周波数割り当て構成は、ハイパーグラフ彩色動作からの出力であってもよい。ネットワーク管理プラットフォームは、運用送信周波数割り当て構成に基づき、複数のセルに運用送信周波数を割り振ってもよい。

このように、ネットワーク管理プラットフォームにより実行される手法およびアクションは、ネットワーク管理プラットフォームが、複数のセル間のセル間干渉を低減する形で複数のセルに運用送信周波数を割り振るという点で、複数のセルのパフォーマンスを改善する。これは、信頼性およびスループット複数のセルを向上させ、複数のセルにおけるレイテンシおよび欠落する通信を削減し、さらに／または同様のことをする。

さらに、ネットワーク管理プラットフォームにより実行される手法およびアクションは、ネットワーク管理プラットフォームが、許容不能な量の干渉を生じさせることなくセルが他のセルにより近く配置されることを許す形で複数のセルに運用送信周波数を割り振るという点で、通信ネットワークのパフォーマンスを改善し、これは、セル密度、ワイヤレスカバレッジおよび通信ネットワークの信頼性を向上させ、通信ネットワークの欠落する通信を削減し、さらに／または同様のことをする。

さらに、ネットワーク管理プラットフォームにより実行される手法およびアクションは、通信ネットワーク内に展開される異なる運用送信周波数の数をネットワーク管理プラットフォームが最少にするという点で通信ネットワークの展開および維持の複雑性が低減される形で、ネットワーク管理プラットフォームが複数のセルに運用送信周波数を割り振るという点で、通信ネットワークのパフォーマンスを改善する。

さらに、ネットワーク管理プラットフォームにより実行される手法およびアクションは、ネットワーク管理プラットフォームが量子ソルバおよび量子プロセッサを使用して複数のセルに運用送信周波数を割り振り、このことが運用送信周波数割り当て構成を決定する継続時間を短縮するという点で、通信ネットワークのパフォーマンスを改善する。これは、新たなセルが通信ネットワークに追加されるとき、通信ネットワーク内の既存のセルが再配置および／もしくは再構成されるとき、セルが通信ネットワークから除去されるとき、ならびに／または同様のときに、通信ネットワークが慎重に最適化され得るように、ネットワーク管理プラットフォームが運用送信周波数割り当て構成を動的にかつ／またはリアルタイムで決定することを可能にする。

図１Ａ～図１Ｈは、本願明細書に記載される例示の１つ以上の実装１００の図である。図１Ａ～図１Ｈに示されているように、例示の実装１００は、複数のセルおよびネットワーク管理プラットフォームなど、１つ以上のデバイスを含んでもよい。複数のセルは、通信ネットワークに含まれてもよい。通信ネットワークは、５Ｇ／ＮＲ通信ネットワークまたは第４世代ロングタームエボリューション（４Ｇ／ＬＴＥ：ｆｏｕｒｔｈｇｅｎｅｒａｔｉｏｎＬｏｎｇＴｅｒｍＥｖｏｌｕｔｉｏｎ）通信ネットワークおよび／または同様のものなどの別のタイプの通信ネットワークを含んでもよい。

通信ネットワークは、別々のタイプの複数のセルを含むＨＵＤＮを含んでもよい。この事例において、複数のセルは、スモールセル（例えばマイクロセル、ピコセル、フェムトセルおよび／または同様のもの）、マクロセル、リレーおよび／または同様のものなど、様々なタイプの通信ネットワークセルを含んでもよい。一部の実装において、複数のセルは、個々の基地局に対応してもよい。一部の実装において、複数のセルのうちの２つ以上のセルが、同じ基地局に対応してもよい。

ネットワーク管理プラットフォームは、通信ネットワークに含まれる複数のセルを管理するために１つ以上のアクションを実行できる１つ以上のデバイスを含んでもよい。例として、ネットワーク管理プラットフォームは、通信ネットワークに含まれる複数のセルおよび／または他のデバイスから情報を受信してもよく、入力（例えばネットワーク管理プラットフォームに対する入力、ユーザデバイスなどの他のデバイスから受信される入力および／または同様のもの）を受信してもよく、さらに／または同様のことをしてもよい。さらに、ネットワーク管理プラットフォームは、受信された情報および／または入力に基づき、複数のセルの展開構成を決定すること（例えば通信ネットワーク内にセルを展開する位置を決定すること、通信ネットワーク内の特定の位置に展開するセルのタイプを決定すること、および／または同様のこと）、複数のセルの動作設定を決定すること（例えば通信ネットワーク内のセルの運用送信周波数を決定すること、通信ネットワーク内のセルのセルサイズおよび形を決定すること、および／または同様のこと）および／または同様のことなど、１つ以上のアクションを実行してもよい。

図１Ａに参照番号１０２により示されているように、ネットワーク管理プラットフォームは、ネットワーク管理ユーザインターフェースを提供してもよく、これは、通信ネットワーク内に展開されている複数のセルを視覚化するために使用されてもよく、通信ネットワークに対する変更を視覚化するために使用されてもよく（例えばセルの位置を移動させること、もしくはセルの運用送信周波数を変更することに基づくカバレッジマップおよび／もしくは干渉マップに対する変化、ならびに／または同様のものを視覚化するために使用されてもよく）、複数のセルの仮定的な展開を分析するために使用されてもよく、複数のセルに対する運用送信周波数割り当て構成を決定するために使用されてもよく、さらに／または同様のことに使用されてもよい。

一部の実装において、運用送信周波数割り当て構成は、通信ネットワーク内のセルに割り振られる運用送信周波数を指定してもよい。すなわち、運用送信周波数割り当て構成は、通信ネットワーク内の各セルの運用送信周波数を指定してもよく、または通信ネットワーク内のセルのサブセットの運用送信周波数を指定してもよい。

図１Ａに示されているように、ネットワーク管理ユーザインターフェースは、マップが通信ネットワーク内のセルのオーバーレイとともに表示されるグラフィカルユーザインターフェースを含んでもよい。マップは、ナビゲーションマップ、衛星画像マップ、トポロジカルマップおよび／または同様のものを含んでもよい。さらに、ネットワーク管理ユーザインターフェースは、ユーザがネットワーク管理プラットフォームに対する入力および／または命令を提供することを可能にする１つ以上のフィールドを含んでもよい。例として、１つ以上のフィールドは、ユーザが、運用送信周波数割り当て構成をネットワーク管理プラットフォームが決定する複数のセルを選択すること、ネットワーク管理プラットフォームが運用送信周波数割り当てを決定する際に従う１つ以上のパラメータを指定すること、および／または同様のことをするのを可能にしてもよい。

図１Ｂに参照番号１０４により示されているように、通信ネットワークに含まれる複数のセルに対する運用送信周波数割り当て構成を生成するために、ネットワーク管理プラットフォームは複数のセルを選択してもよい。一部の実装において、複数のセルは、通信ネットワークに含まれるセルの全部またはサブセットを含んでもよい。

一部の実装において、ネットワーク管理プラットフォームは、ネットワーク管理ユーザインターフェースを介してユーザにより提供される入力に基づき複数のセルを選択してもよい。例として、入力は、複数のセルに含められるセルを指定してもよい。別の例として、入力は、複数のセルが含まれる特定の地理的エリア（例えば都市、市街地、特定のサイズの地理的エリア、特定の地理的エリアの周りに引かれる境界線および／または同様のもの）を指定してもよい。

一部の実装において、ネットワーク管理プラットフォームは、複数のセルを自動的に選択してもよい。ネットワーク管理プラットフォームは、複数のセルを自動的に選択することを、セルタイプなどの様々な基準に基づき行ってもよく（例えば或る地理的エリア内のスモールセルを選択してもよい）、複数のセル間の干渉を検出または判断することに基づき（例えば送信電力情報、ＳＩＮＲ情報および／または同様のものなど、複数のセルから受信された情報に基づき）行ってもよく、さらに／または同様に行ってもよい。

図１Ｃに参照番号１０６により示されているように、ネットワーク管理プラットフォームは、複数のセルのハイパーグラフを生成してもよい。ハイパーグラフは、通信ネットワーク内の複数のセルのモデルを表現してもよい。ハイパーグラフの頂点（またはノード）（例えばＶ１～Ｖ１２）は、複数のセルのうちの個々のセルを表現してもよい。ハイパーグラフのハイパーエッジ（例えばＥ１～Ｅ４）は、複数のセルのうちの１つ以上に関連する累積送信干渉領域を表現してもよい。図１Ｃに示されているように、複数のセルのサブセットが特定の累積送信干渉領域に含まれてもよく、複数のセルのうちの特定のセルが複数の累積送信干渉領域に含まれてもよく、複数のセルのうちの或るセルは累積送信干渉領域に含まれなくてもよく、さらに／または同様であってもよい。

累積送信干渉領域は、複数のセルが同じ運用送信周波数を使用して動作している場合に通信ネットワークに通信接続されたワイヤレス通信デバイスが複数のセルから干渉の閾値量を満たす量の複合または累積干渉を受け得る、地理的領域を含んでもよい。ネットワーク管理プラットフォームは、複数のセルに関連する位置データ、複数のセルに関連する送信範囲データおよび／または同様のものなど、複数のセルに関連する１つ以上のパラメータに基づき累積送信干渉領域を判断してもよい。ネットワーク管理プラットフォームは、ハイパーグラフを使用して、特定の運用送信周波数が特定のハイパーエッジ（累積送信干渉領域）内の１つ以下のセルに割り振られるように運用送信周波数割り当て構成を生成することにより、複数のセル間の累積干渉を低減してもよい。

複数のセルのハイパーグラフから運用送信周波数割り当て構成を生成するために、ネットワーク管理プラットフォームは、ハイパーグラフをハイパーグラフ彩色動作に供給して、ハイパーグラフ内で割り振られる異なる色（運用送信周波数）の数を最少にしながら、特定のハイパーエッジ（累積送信干渉領域）内の各頂点（セル）に違う色（運用送信周波数）が確実に割り振られる構成で各頂点（セル）に色（運用送信周波数）が割り振られるように、ハイパーグラフ彩色動作を解決する量子ソルバを使用してもよい。

ハイパーグラフによりモデル化され得るセルの数は、潜在的に数千のセルを含むので、ネットワーク管理プラットフォームは、数千のセルに対して運用送信周波数割り当て構成を生成する処理時間を短縮するために、量子コンピューティング環境を提供してもよい。量子コンピューティング環境は、複数の運用送信周波数割り当て構成候補を並行して生成できる、ハードウェア（例えば１つ以上の量子処理ユニット（ＱＰＵ：ｑｕａｎｔｕｍｐｒｏｃｅｓｓｉｎｇｕｎｉｔ））およびソフトウェア（例えば１つ以上の量子ソルバ、１つ以上の量子サンプラおよび／または同様のもの）の組み合わせを含んでもよい。

図１Ｄに参照番号１０８により示されているように、量子コンピューティング環境による処理に向けてハイパーグラフを準備するために、ネットワーク管理プラットフォームはハイパーグラフから接続行列を生成してもよい。接続行列は、ハイパーグラフのハイパーエッジおよび頂点をそれぞれ表現する複数の列および行を含む二値行列を含んでもよい。接続行列を生成するために、ネットワーク管理プラットフォームは、ハイパーグラフの二次制約なし二値最適化（ＱＵＢＯ）問題を生成してもよく、さらにＱＵＢＯ問題を接続行列に変換してもよい。ＱＵＢＯ問題は、ハイパーグラフ彩色動作のパターンマッチング問題を表現する二次多項式を含んでもよく、目標は、二値変数（例えば頂点、ハイパーエッジ、割り振ることができる運用送信周波数および／または同様のもの）に関して二次多項式を最小化することである。ネットワーク管理プラットフォームは、ハイパーグラフが量子コンピューティング環境により処理可能な形式になるように、ＱＵＢＯ問題を接続行列に変換してもよい。

図１Ｅに参照番号１１０により示されているように、ＱＵＢＯは制約なし問題であるので、ネットワーク管理プラットフォームは、運用送信周波数の複数のセルへの割り振りに関して、ハイパーグラフ彩色動作の制約として機能し得る１つ以上のパラメータを特定してもよい。ネットワーク管理プラットフォームは、１つ以上のパラメータが入力として指定されるのに基づき（例えば１つ以上のパラメータがネットワーク管理ユーザインターフェースに対する入力において指定されるのに基づき、１つ以上のパラメータが別のデバイスによって提供されるのに基づき、および／または同様のことに基づき）、通信ネットワークの構成に基づき（例えば通信ネットワークの利用可能な運用送信周波数の数に基づき）、複数のセルから受信される情報（例えばセルの運用送信周波数範囲性能を示す情報）に基づき、かつ／または同様のことに基づき、１つ以上のパラメータを特定してもよい。

一部の実装において、１つ以上のパラメータは、複数のセルの各セルに運用送信周波数が割り振られることを指定するパラメータを含んでもよく、これは式１により表現されてもよい。

式中、ｑは量子ビットであり、ｖｉは頂点（セル）であり、ｉ＝１～ｘ、ｘは特定のハイパーエッジに含まれる頂点の総数を表現し、ｃｊはハイパーグラフの色（運用送信周波数）であり、ｊ＝１～ｙ、ｙは頂点に割り振られることが許される色（運用送信周波数）の総数を表現し、総和はｉおよびｊに関する。

一部の実装において、１つ以上のパラメータは、各セルに１つを超えない運用送信周波数が割り振られることを指定するパラメータを含んでもよく、これは式２により表現されてもよい。

式中、ｋ＝１～ｙおよびｊ！＝ｋ、総和はｉ、ｊおよびｋに関する。

一部の実装において、１つ以上のパラメータは、特定のハイパーエッジに含まれて特定の運用送信周波数を割り振られるセルが１つを超えないことを指定するパラメータ、および複数のセルに割り振られることを許される運用送信周波数の最大数を指定するパラメータを含んでもよく、これは式３により表現されてもよい。

式中、ｉ！＝ｊ、ｖｉおよびｖｊは同じハイパーエッジに含まれ、総和はｉ、ｊおよびｋに関する。

一部の実装において、１つ以上のパラメータは、複数のセルに割り振られることを許される運用送信周波数の最大数を指定するパラメータ、最大数の運用送信周波数の各運用送信周波数が複数のセルに割り振られることを指定するパラメータ、複数のセルに割り振られてもよい特定の運用送信周波数を指定するパラメータ、どの運用送信周波数が特定のセルに（例えばセルの運用送信周波数範囲性能に基づき）割り振られてもよく、もしくは割り振られてはならないかを指定するパラメータおよび／または同様のパラメータを含んでもよい。一部の実装において、ネットワーク管理プラットフォームは、１つ以上のパラメータに基づき１つ以上の制約行列を生成してもよい。制約行列は、１つ以上のパラメータを表現する二値行列を含んでもよい。一部の実装において、ネットワーク管理プラットフォームは、個々のパラメータを表現する個々の制約行列を生成してもよい。

図１Ｅに参照番号１１２によりさらに示されているように、ネットワーク管理プラットフォームは、接続行列および１つ以上のパラメータ（例えば１つ以上の制約行列）に基づき制約モデルを生成してもよい。制約モデルは、二値二次モデルを含んでもよい。二値二次モデルは、ハイパーグラフ彩色動作のために指定された１つ以上のパラメータにより制約されるハイパーグラフのＱＵＢＯのモデルを含んでもよい。ネットワーク管理プラットフォームは、ネットワーク管理プラットフォームが制約モデルに対してハイパーグラフ彩色動作を実行する１つ以上のＱＰＵおよび１つ以上の量子ソルバを使用できるように、量子コンピューティング環境に制約モデルを提供してもよい。一部の実装において、ネットワーク管理プラットフォームは、制約モデルをＡＰＩ（例えば表現状態転送（ＲＥＳＴ：ｒｅｐｒｅｓｅｎｔａｔｉｏｎａｌｓｔａｔｅｔｒａｎｓｆｅｒ）ＡＰＩおよび／または別のタイプのＡＰＩ）を介して１つ以上の量子ソルバに提供してもよい。

図１Ｆに参照番号１１４により示されているように、ネットワーク管理プラットフォームは、１つ以上のＱＰＵおよび１つ以上の量子ソルバを使用してハイパーグラフ彩色動作を実行してもよい。ハイパーグラフ彩色動作の出力は、制約モデルの最小エネルギー状態をもたらす、複数のセルに対する運用送信周波数割り当て構成であってもよい。制約モデルの最小エネルギー状態は、制約モデルからの最低値出力をもたらすハイパーグラフ彩色構成を含んでもよい。一部の実装において、制約モデルからの最低値出力は、ゼロ値であってもよい。

図１Ｆは、頂点（セル）Ｖ１～Ｖ１２に対するハイパーグラフ彩色動作の例示の出力を示す。図１Ｆに示されているように、Ｖ２、Ｖ４、Ｖ６、Ｖ８、Ｖ９およびＶ１２には第１の色（例えば色１）が割り振られてもよく、Ｖ１、Ｖ７およびＶ１１には第２の色（例えば色２）が割り振られてもよく、Ｖ３、Ｖ５およびＶ１０には第３の色（例えば色３）が割り振られてもよい。第１の色、第２の色および第３の色は、別々の運用送信周波数に対応してもよい。

一部の実装において、ネットワーク管理プラットフォームは、結果として生じる運用送信周波数割り当て構成が１つ以上のパラメータを満たすように複数の頂点（セル）に色を割り振ることによって、ハイパーグラフ彩色動作を実行してもよい。例として、ネットワーク管理プラットフォームは、１つ以上のハイパーエッジのうちの或るハイパーエッジ（累積送信干渉領域）に含まれて特定の色（運用送信周波数）を割り振られる頂点（セル）が１つを超えないように、色（運用送信周波数）を割り振ってもよい。この事例において、制約モデルの最小エネルギー状態（例えばゼロ出力値）は、１つ以上のハイパーエッジのうちの或るハイパーエッジ（累積送信干渉領域）に含まれて特定の色（運用送信周波数）を割り振られる頂点（セル）が１つを超えないように複数の頂点（セル）を構成するのに必要な最低数を超えない色（運用送信周波数）をネットワーク管理プラットフォームが割り振る、運用送信周波数割り当て構成に対応してもよい。

例示のハイパーグラフ彩色動作を示すために、ネットワーク管理プラットフォームは、式４に基づき、特定のハイパーエッジ（累積送信干渉領域）に含まれる２つの頂点（セル）に色（運用送信周波数）を割り振ってもよい。

式中、ｖ１およびｖ２は頂点（セル）であり、ｃ１およびｃ２は頂点に割り振られることを許される色（運用送信周波数）である。ネットワーク管理プラットフォームは、式４に基づき可能な運用送信周波数割り当て構成を生成してもよく、これは表１に列挙される。

表１に示されているように、ネットワーク管理プラットフォームは、別々の色をｖ１およびｖ２に割り振ることが、二値オブジェクトモデルの最小エネルギー状態をもたらすと判断してもよい（例えば表１の量子ビット構成（０，１，１，０）および（１，０，０，１））。一部の実装において、上記の式１～４および表１は、任意数の頂点（セル）および／または色（運用送信周波数）に拡大されてもよい。

一部の実装において、ネットワーク管理プラットフォームは、二値オブジェクトモデルの最小エネルギー状態をもたらす運用送信周波数割り当て構成を選択してもよい。一部の実装において、複数の運用送信周波数割り当て構成が最小エネルギー状態をもたらす（例えば複数の運用送信周波数割り当て構成がそれぞれ二値オブジェクトモデルからのゼロ出力値をもたらす）場合、ネットワーク管理プラットフォームは、複数の運用送信周波数割り当て構成から運用送信周波数割り当て構成を選択してもよい。例として、ネットワーク管理プラットフォームは、複数の運用送信周波数割り当て構成をランク付けしてもよく、さらに、複数の運用送信周波数割り当て構成のランク付けに基づき運用送信周波数割り当て構成を選択してもよい（例えば、ネットワーク管理プラットフォームは、最高ランクまたは最低ランクの運用送信周波数割り当て構成を選択してもよい）。

一部の実装において、ネットワーク管理プラットフォームは、様々な要因に基づき複数の運用送信周波数割り当て構成をランク付けしてもよい。例として、ネットワーク管理プラットフォームは、選択された運用送信周波数のそれぞれに対するセルの配分に基づき、複数の運用送信周波数割り当て構成をランク付けしてもよい。例として、ネットワーク管理プラットフォームは、最も均一に配分されている構成から最も不均一に配分されている構成へと複数の運用送信周波数割り当て構成をランク付けしてもよい。この事例では、各運用送信周波数に同じ数のセルが割り振られる運用送信周波数割り当て構成が一番にランク付けされてもよく、それに応じて残りの運用送信周波数割り当て構成がランク付けされてもよい。別の例として、特定の運用送信周波数の使用を最小化または最大化するために、ネットワーク管理プラットフォームは、その運用送信周波数に割り振られるセルの数に基づき、複数の運用送信周波数割り当て構成をランク付けしてもよい。この事例では、その運用送信周波数に割り振られるセルの数が最低または最高の運用送信周波数割り当て構成が一番にランク付けされてもよく、それに応じて残りの運用送信周波数割り当て構成がランク付けされてもよい。

図１Ｇに参照番号１１６により示されているように、ネットワーク管理プラットフォームは、二値オブジェクトモデルの最小エネルギー状態に対応する運用送信周波数割り当て構成の視覚的表現を表示してもよい。ネットワーク管理プラットフォームは、ネットワーク管理ユーザインターフェースにおいて、運用送信周波数割り当て構成の視覚的表現を表示してもよい。一部の実装において、複数の運用送信周波数割り当て構成が同じ最小エネルギー状態に対応する場合、ネットワーク管理プラットフォームは、どの運用送信周波数割り当て構成がネットワーク管理ユーザインターフェースにおいて表示されるかを選択するためのオプション（例えばドロップダウンボックス、ラジオボタンおよび／または同様のもの）を提供してもよい。

図１Ｇに示されているように、ネットワーク管理ユーザインターフェースは、どの運用送信周波数がハイパーグラフに含まれる複数のセルのうちの各セルに割り振られるかを視覚的に示してもよい。運用送信周波数は、運用送信周波数が割り振られる特定のセルに対するマーカーの、異なる色、異なる陰影（例えば陰影パターン、陰影の強さもしくは量および／または同様のもの）、異なる形および／または同様のものにより視覚的に示されてもよい。一部の実装において、ネットワーク管理ユーザインターフェースはさらに、ユーザが運用送信周波数割り当て構成を解除またはリセットし、運用送信周波数割り当て構成を変更し、複数のセルの選択を（例えば別の複数のセルが選択され得るように）解除し、運用送信周波数割り当て構成に基づき複数のセルに運用送信周波数を割り振る命令を提供し、さらに／または同様のことをし得るように、ボタンおよび／またはその他タイプの入力手段を提供してもよい。

図１Ｈに参照番号１１８により示されているように、ネットワーク管理プラットフォームは、運用送信周波数割り当て構成に基づき、複数のセルに運用送信周波数を割り振ってもよい。一部の実装において、ネットワーク管理プラットフォームは、ハイパーグラフ彩色動作を実行して運用送信周波数割り当て構成を選択することに基づき、運用送信周波数を自動的に割り振ってもよい。一部の実装において、ネットワーク管理プラットフォームは、ネットワーク管理ユーザインターフェースを介して運用送信周波数を割り振る命令を入力として受信することに基づき運用送信周波数を割り振ってもよい。

複数のセルに運用送信周波数を割り振るために、ネットワーク管理プラットフォームは、運用送信周波数割り当て構成に基づく運用送信周波数を使用して動作するよう複数のセルを構成してもよい。例として、ネットワーク管理プラットフォームは、特定のセルに命令を送信してもよく、この命令は、セルが特定の運用送信周波数を使用して下りリンクおよび／または上りリンク通信を実行するべきであると指示する。一部の実装において、ネットワーク管理プラットフォームは、セルに関連する無線アクセスネットワーク（ＲＡＮ：ｒａｄｉｏａｃｃｅｓｓｎｅｔｗｏｒｋ）マネージャデバイス（および／または通信ネットワークに含まれセルに関連する別のデバイス）に命令を送信することにより運用送信周波数を用いてセルを構成してもよく、ＲＡＮマネージャは、運用送信周波数を使用するようにセルを構成してもよい。それに応じて、セルは、その運用送信周波数を使用して、セルに関連するカバレッジエリア内の１つ以上のワイヤレス通信デバイスと通信してもよい。

このように、ネットワーク管理プラットフォームは、ＨＵＤＮなどの通信ネットワークにおいて効果的なリソース割り当てを実行し得る。ネットワーク管理プラットフォームは、複数のセルに対する運用送信周波数割り当て構成を決定するために、通信ネットワークに含まれる複数のセルに関連する累積送信干渉領域を使用してもよい。ネットワーク管理プラットフォームは、複数のセルおよび対応する累積送信干渉領域を、複数のセルが頂点として表現されてもよく累積送信干渉領域がハイパーエッジとして表現されてもよいハイパーグラフとしてモデル化することにより、運用送信周波数割り当て構成を決定してもよい。ネットワーク管理プラットフォームは、量子ソルバを使用して、ハイパーグラフ彩色動作を実行し、複数のセルに割り当てられる異なる運用送信周波数の数を最少にする形で、複数のセルに運用送信周波数を割り振ってもよい。運用送信周波数割り当て構成は、ハイパーグラフ彩色動作からの出力であってもよい。ネットワーク管理プラットフォームは、運用送信周波数割り当て構成に基づき、複数のセルに運用送信周波数を割り振ってもよい。

さらに、ネットワーク管理プラットフォームにより実行される手法およびアクションは、ネットワーク管理プラットフォームが運用送信周波数を割り振るために量子ソルバおよび量子プロセッサを使用して複数のセルに運用送信周波数を割り振り、このことが運用送信周波数割り当て構成を決定する継続時間を短縮するという点で、通信ネットワークのパフォーマンスを改善する。これは、新たなセルが通信ネットワークに追加されるとき、通信ネットワーク内の既存のセルが再配置および／もしくは再構成されるとき、セルが通信ネットワークから除去されるとき、ならびに／または同様のときに、通信ネットワークが慎重に最適化され得るように、ネットワーク管理プラットフォームが運用送信周波数割り当て構成を動的にかつ／またはリアルタイムで決定することを可能にする。

上記で指摘したように、図１Ａ～図１Ｈは、単に１つ以上の例として提供されている。他の例は、図１Ａ～１Ｈに関して記載されているものと異なり得る。

図２は、本願明細書に記載されるシステムおよび／または方法が実装され得る例示の環境２００の図である。図２に示されているように、環境２００は、セル２１０、ネットワーク管理プラットフォーム２２０およびネットワーク２３０を含んでもよい。環境２００のデバイスは、有線接続、ワイヤレス接続または有線接続とワイヤレス接続との組み合わせを介して相互に接続してもよい。

セル２１０は、本願明細書に記載されているように、セルリソース割り当てに関連する情報を受信、生成、記憶、処理および／または提供できる１つ以上のデバイスを含む。例として、セル２１０は、４Ｇ／ＬＴＥネットワークに関連するｅＮｏｄｅＢ、５Ｇ／ＮＲ通信ネットワークに関連するｇＮｏｄｅＢ、別のタイプのＲＡＮに関連する基地局、マイクロセル、ピコセルおよび／もしくはフェムトセルの基地局などのスモールセル基地局ならびに／または同様のものを含んでもよい。一部の実装において、セル２１０は、１つ以上のワイヤレス通信デバイス（例えばモバイル電話（例えばスマートフォン、無線電話および／または同様のもの）、ラップトップコンピュータ、タブレットコンピュータ、ハンドヘルドコンピュータ、ゲーミングデバイス、ウェアラブル通信デバイス（例えばスマート腕時計、スマート眼鏡および／または同様のもの）、スタンドアロンのナビゲーションデバイス、車両に組み込まれるデバイス（例えば組み込みのナビゲーションデバイス、インフォテイメントシステムデバイスおよび／または同様のもの）、ＩｏＴデバイスおよび／または類似のタイプのデバイスなどの通信および／またはコンピューティングデバイス）と通信してもよい。一部の実装において、セル２１０は、或る運用送信周波数を使用して通信してもよい。

ネットワーク管理プラットフォーム２２０は、複数のセル２１０に対する運用送信周波数割り当て構成を生成できる１つ以上のデバイスを含む。例として、ネットワーク管理プラットフォーム２２０は、複数のセル２１０のハイパーグラフを生成すること、複数のセル２１０に運用送信周波数を割り当てるための１つ以上のパラメータを特定すること、ハイパーグラフおよび１つ以上のパラメータに基づき制約モデルを生成すること、複数のセル２１０に対する運用送信周波数割り当て構成に対応する制約モデルの最小エネルギー状態を（例えば量子ソルバを使用して）判断すること、最小エネルギー状態に対応する運用送信周波数割り当て構成に基づき運用送信周波数を複数のセル２１０に割り振ること、ならびに／または同様のことができる１つ以上のデバイスを含んでもよい。

一部の実装において、ネットワーク管理プラットフォーム２２０は、具体的な必要性に応じて一定のソフトウェアコンポーネントの入れ替えが可能なように、モジュール式で設計されてもよい。よって、ネットワーク管理プラットフォーム２２０は、種々の用途のために容易且つ／または迅速に再構成され得る。一部の実装において、ネットワーク管理プラットフォーム２２０は、セル２１０から情報を受信し、且つ／またはセル２１０へ情報を送信してもよい。

図のように、一部の実装では、ネットワーク管理プラットフォーム２２０はクラウドコンピューティング環境２２２においてホスティングされてもよい。特に、本願明細書に記載される実装はネットワーク管理プラットフォーム２２０がクラウドコンピューティング環境２２２においてホスティングされるものとして記載するが、一部の実装では、ネットワーク管理プラットフォーム２２０はクラウドベースでなくてもよく（すなわちクラウドコンピューティング環境外に実装されてもよい）、または部分的にクラウドベースとされてもよい。クラウドコンピューティング環境２２２は、ネットワーク管理プラットフォーム２２０をホスティングする環境を含む。クラウドコンピューティング環境２２２は、ネットワーク管理プラットフォーム２２０をホスティングするシステム（単数または複数）および／またはデバイス（単数または複数）の物理的な位置および構成の知識をエンドユーザに要求しない計算、ソフトウェア、データアクセス、ストレージなどのサービスを提供してもよい。図のように、クラウドコンピューティング環境２２２は、コンピューティングリソース２２４のグループを含んでもよい（まとめて「コンピューティングリソース群２２４」と呼ばれ、個別には「コンピューティングリソース２２４」と呼ばれる）。

コンピューティングリソース２２４は、１つ以上のパーソナルコンピュータ、ワークステーションコンピュータ、サーバデバイスまたはその他のタイプの計算および／もしくは通信デバイスを含む。一部の実装において、コンピューティングリソース２２４はネットワーク管理プラットフォーム２２０をホスティングしてもよい。クラウドリソースは、コンピューティングリソース２２４において実行される計算インスタンス、コンピューティングリソース２２４内に設けられるストレージデバイス、コンピューティングリソース２２４により提供されるデータ転送デバイスなどを含んでもよい。一部の実装において、コンピューティングリソース２２４は、有線接続、ワイヤレス接続または有線接続とワイヤレス接続との組み合わせを介して他のコンピューティングリソース群２２４と通信してもよい。

図２にさらに示されるとおり、コンピューティングリソース２２４は、１つ以上のアプリケーション（「ＡＰＰ（ａｐｐｌｉｃａｔｉｏｎ）」）２２４－１、１つ以上の仮想マシン（「ＶＭ（ｖｉｒｔｕａｌｍａｃｈｉｎｅ）」）２２４－２、仮想化ストレージ（「ＶＳ（ｖｉｒｔｕａｌｉｚｅｄｓｔｏｒａｇｅ）」）２２４－３、１つ以上のハイパーバイザ（「ＨＹＰ（ｈｙｐｅｒｖｉｓｏｒ）」）２２４－４および／または同様のものなどのクラウドリソースのグループを含む。

アプリケーション２２４－１は、他の１つ以上のデバイスに提供されても、または他の１つ以上のデバイスによってアクセスされてもよい１つ以上のソフトウェアアプリケーションを含む。アプリケーション２２４－１は、他の１つ以上のデバイス上でソフトウェアアプリケーションをインストールして実行する必要性をなくしてもよい。例として、アプリケーション２２４－１は、ネットワーク管理プラットフォーム２２０に関連したソフトウェアおよび／またはクラウドコンピューティング環境２２２を介して提供できる他の任意のソフトウェアを含んでもよい。一部の実装において、１つのアプリケーション２２４－１は、仮想マシン２２４－２を介して他の１つ以上のアプリケーション２２４－１との間で情報を送受信してもよい。

仮想マシン２２４－２は、物理マシンのようにプログラムを実行するマシン（例えばコンピュータ）のソフトウェア実装を含む。仮想マシン２２４－２は、用途、および仮想マシン２２４－２の任意の実マシンとの類似の程度に応じて、システム仮想マシンまたはプロセス仮想マシンのいずれかであってもよい。システム仮想マシンは、完全なオペレーティングシステム（「ＯＳ（ｏｐｅｒａｔｉｎｇｓｙｓｔｅｍ）」）の実行をサポートする完全なシステムプラットフォームを提供してもよい。プロセス仮想マシンは、単一のプログラムを実行してもよく、単一のプロセスをサポートしてもよい。一部の実装において、仮想マシン２２４－２は、ユーザ（例えば別のデバイスのユーザまたはネットワーク管理プラットフォーム２２０のオペレータ）の代わりに実行してもよく、さらにデータ管理、同期化または長期データ転送など、クラウドコンピューティング環境２２２のインフラストラクチャの管理をしてもよい。

仮想化ストレージ２２４－３は、コンピューティングリソース２２４のストレージシステムまたはデバイスの中で仮想化手法を使用する１つ以上のストレージシステムおよび／または１つ以上のデバイスを含む。一部の実装において、ストレージシステムの文脈の中で、仮想化のタイプはブロック仮想化およびファイル仮想化を含んでもよい。ブロック仮想化は、物理ストレージからの論理ストレージの抽象化（または分離）を指してもよく、その結果、物理ストレージまたはヘテロジニアス構造と無関係にストレージシステムがアクセスされ得る。この分離は、ストレージシステムの管理者がエンドユーザに対しどのようにストレージを管理するかの点で、柔軟性を管理者に認め得る。ファイル仮想化は、ファイルレベルでアクセスされるデータと、ファイルが物理的に記憶される場所との間の依存関係をなくしてもよい。これは、ストレージ使用の最適化、サーバコンソリデーションおよび／または無停止ファイルマイグレーションの実行を可能にしてもよい。

ハイパーバイザ２２４－４は、複数のオペレーティングシステム（例えば「ゲストオペレーティングシステム」）がコンピューティングリソース２２４などのホストコンピュータ上で同時に実行できるようにするハードウェア仮想化手法を提供してもよい。ハイパーバイザ２２４－４は、ゲストオペレーティングシステムに仮想オペレーティングプラットフォームを提示してもよく、ゲストオペレーティングシステムの実行を管理してもよい。様々なオペレーティングシステムの複数のインスタンスが、仮想化ハードウェアリソースを共有してもよい。

ネットワーク２３０は、１つ以上の有線ネットワークおよび／またはワイヤレスネットワークを含む。例としてネットワーク２３０は、セルラネットワーク（例えば第５世代（５Ｇ）ネットワーク、ロングタームエボリューション（ＬＴＥ）ネットワーク、第３世代（３Ｇ：ｔｈｉｒｄｇｅｎｅｒａｔｉｏｎ）ネットワーク、符号分割多元接続（ＣＤＭＡ：ｃｏｄｅｄｉｖｉｓｉｏｎｍｕｌｔｉｐｌｅａｃｃｅｓｓ）ネットワークなど）、公衆陸上モバイルネットワーク（ＰＬＭＮ：ｐｕｂｌｉｃｌａｎｄｍｏｂｉｌｅｎｅｔｗｏｒｋ）、ローカルエリアネットワーク（ＬＡＮ：ｌｏｃａｌａｒｅａｎｅｔｗｏｒｋ）、ワイドエリアネットワーク（ＷＡＮ：ｗｉｄｅａｒｅａｎｅｔｗｏｒｋ）、メトロポリタンエリアネットワーク（ＭＡＮ：ｍｅｔｒｏｐｏｌｉｔａｎａｒｅａｎｅｔｗｏｒｋ）、電話網（例えば公衆交換電話網（ＰＳＴＮ：ＰｕｂｌｉｃＳｗｉｔｃｈｅｄＴｅｌｅｐｈｏｎｅＮｅｔｗｏｒｋ））、プライベートネットワーク、アドホックネットワーク、イントラネット、インターネット、光ファイバベースのネットワークおよび／もしくは同様のもの、ならびに／またはこれらもしくはその他のタイプのネットワークの組み合わせを含んでもよい。

図２に示されたデバイスおよびネットワークの数および配置は、例として示されている。実際には、図２に示されたものに比べて、追加のデバイスおよび／もしくはネットワーク、より少数のデバイスおよび／もしくはネットワーク、異なるデバイスおよび／もしくはネットワークまたは別様に配置されたデバイスおよび／もしくはネットワークがあってもよい。さらに、図２に示されている２つ以上のデバイスが単一のデバイス内に実装されてもよく、または、図２に示されている単一のデバイスが複数の分散型デバイスとして実装されてもよい。さらに、または代わりに、環境２００のデバイスのセット（例えば１つ以上のデバイス）が、環境２００のデバイスの別のセットにより実行されるものとして記載されている１つ以上の機能を実行してもよい。

図３は、デバイス３００の例示のコンポーネントの図である。デバイス３００は、セル２１０、ネットワーク管理プラットフォーム２２０、コンピューティングリソース２２４および／またはネットワーク２３０に含まれる１つ以上のデバイスに対応してもよい。一部の実装において、セル２１０、ネットワーク管理プラットフォーム２２０、コンピューティングリソース２２４および／またはネットワーク２３０に含まれる１つ以上のデバイスは、１つ以上のデバイス３００および／またはデバイス３００の１つ以上のコンポーネントを含んでもよい。図３に示されているように、デバイス３００は、バス３１０、プロセッサ３２０、メモリ３３０、ストレージコンポーネント３４０、入力コンポーネント３５０、出力コンポーネント３６０および通信インターフェース３７０を含んでもよい。

バス３１０は、デバイス３００のコンポーネント間の通信を可能にするコンポーネントを含む。プロセッサ３２０は、ハードウェア、ファームウェアまたはハードウェアとソフトウェアとの組み合わせにおいて実装される。プロセッサ３２０は、量子処理ユニット（ＱＰＵ）（例えば量子コンピューティング環境を提供するために使用され得る）、中央処理ユニット（ＣＰＵ：ｃｅｎｔｒａｌｐｒｏｃｅｓｓｉｎｇｕｎｉｔ）、グラフィックス処理ユニット（ＧＰＵ：ｇｒａｐｈｉｃｓｐｒｏｃｅｓｓｉｎｇｕｎｉｔ）、アクセラレーテッド処理ユニット（ＡＰＵ：ａｃｃｅｌｅｒａｔｅｄｐｒｏｃｅｓｓｉｎｇｕｎｉｔ）、マイクロプロセッサ、マイクロコントローラ、デジタル信号プロセッサ（ＤＳＰ：ｄｉｇｉｔａｌｓｉｇｎａｌｐｒｏｃｅｓｓｏｒ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ：ｆｉｅｌｄ－ｐｒｏｇｒａｍｍａｂｌｅｇａｔｅａｒｒａｙ）、特定用途向け集積回路（ＡＳＩＣ：ａｐｐｌｉｃａｔｉｏｎ－ｓｐｅｃｉｆｉｃｉｎｔｅｇｒａｔｅｄｃｉｒｃｕｉｔ）または別のタイプの処理コンポーネントの形態をとる。一部の実装において、プロセッサ３２０は、機能を実行するようにプログラム可能な１つ以上のプロセッサを含む。メモリ３３０は、プロセッサ３２０により使用される情報および／または命令を記憶するランダムアクセスメモリ（ＲＡＭ：ｒａｎｄｏｍａｃｃｅｓｓｍｅｍｏｒｙ）、読み取り専用メモリ（ＲＯＭ：ｒｅａｄｏｎｌｙｍｅｍｏｒｙ）および／または別のタイプの動的もしくは静的ストレージデバイス（例えばフラッシュメモリ、磁気メモリおよび／または光学メモリ）を含む。

ストレージコンポーネント３４０は、デバイス３００の動作および使用に関係する情報および／またはソフトウェアを記憶する。例として、ストレージコンポーネント３４０は、ハードディスク（例えば磁気ディスク、光学ディスク、光磁気ディスクおよび／またはソリッドステートディスク）、コンパクトディスク（ＣＤ：ｃｏｍｐａｃｔｄｉｓｃ）、デジタル多用途ディスク（ＤＶＤ：ｄｉｇｉｔａｌｖｅｒｓａｔｉｌｅｄｉｓｃ）、フロッピーディスク、カートリッジ、磁気テープおよび／または別のタイプの非一時的コンピュータ可読媒体を、対応するドライブとともに含んでもよい。

入力コンポーネント３５０は、デバイス３００が、ユーザ入力（例えばタッチスクリーンディスプレイ、キーボード、キーパッド、マウス、ボタン、スイッチおよび／またはマイクロフォン）などを介して情報を受信することを可能にするコンポーネントを含む。さらに、または代わりに、入力コンポーネント３５０は、情報を感知するセンサ（例えばグローバルポジショニングシステム（ＧＰＳ：ｇｌｏｂａｌｐｏｓｉｔｉｏｎｉｎｇｓｙｓｔｅｍ）コンポーネント、加速度計、ジャイロスコープおよび／またはアクチュエータ）を含んでもよい。出力コンポーネント３６０は、デバイス３００からの出力情報を提供するコンポーネントを含む（例えばディスプレイ、スピーカおよび／または１つ以上の発光ダイオード（ＬＥＤ：ｌｉｇｈｔ－ｅｍｉｔｔｉｎｇｄｉｏｄｅ））。

通信インターフェース３７０は、デバイス３００が有線接続、ワイヤレス接続または有線接続とワイヤレス接続との組み合わせなどを介して他のデバイスと通信することを可能にする、トランシーバのようなコンポーネント（例えばトランシーバならびに／または別々の受信機および送信機）を含む。通信インターフェース３７０は、デバイス３００が別のデバイスから情報を受信し、さらに／または別のデバイスに情報を提供することを可能にしてもよい。例として、通信インターフェース３７０は、イーサネットインターフェース、光インターフェース、同軸インターフェース、赤外線インターフェース、無線周波数（ＲＦ：ｒａｄｉｏｆｒｅｑｕｅｎｃｙ）インターフェース、ユニバーサルシリアルバス（ＵＳＢ：ｕｎｉｖｅｒｓａｌｓｅｒｉａｌｂｕｓ）インターフェース、Ｗｉ－Ｆｉインターフェース、セルラネットワークインターフェースまたは同様のものを含んでもよい。

デバイス３００は、本願明細書に記載される１つ以上のプロセスを実行してもよい。デバイス３００は、メモリ３３０および／またはストレージコンポーネント３４０などの非一時的コンピュータ可読媒体により記憶されたソフトウェア命令をプロセッサ３２０が実行するのに基づきこれらのプロセスを実行してもよい。本願明細書において、コンピュータ可読媒体は非一時的メモリデバイスと定義される。メモリデバイスは、単一の物理ストレージデバイス内のメモリ空間または複数の物理ストレージデバイスにまたがったメモリ空間を含む。

ソフトウェア命令は、メモリ３３０および／またはストレージコンポーネント３４０に別のコンピュータ可読媒体から、または通信インターフェース３７０を介して別のデバイスから読み込まれてもよい。メモリ３３０および／またはストレージコンポーネント３４０に記憶されたソフトウェア命令は、実行されると本願明細書に記載された１つ以上のプロセスをプロセッサ３２０に実行させてもよい。さらに、または代わりに、本願明細書に記載の１つ以上のプロセスを実行するために、配線による回路構成がソフトウェア命令の代わりに、またはソフトウェア命令と組み合わせて使用されてもよい。したがって、本願明細書に記載された実装は、ハードウェア回路構成とソフトウェアとのいかなる特定の組み合わせにも限定されない。

図３に示されたコンポーネントの数および配置は、例として示されている。実際には、デバイス３００は、図３に示されたものと比べて、追加のコンポーネント、より少数のコンポーネント、異なるコンポーネントまたは別様に配置されたコンポーネントを含んでもよい。さらに、または代わりに、デバイス３００のコンポーネントのセット（例えば１つ以上のコンポーネント）が、デバイス３００のコンポーネントの別のセットにより実行されるものとして記載されている１つ以上の機能を実行してもよい。

図４は、セルリソース割り当てのための例示のプロセス４００のフローチャートである。一部の実装において、図４の１つ以上のプロセスブロックは、デバイス（例えばネットワーク管理プラットフォーム２２０、デバイス３００および／または同様のもの）により実行されてもよい。一部の実装において、図４の１つ以上のプロセスブロックは、１つ以上のセル（例えばセル２１０）および／または同様のものなどの、デバイスとは別個の、またはデバイスを含む、別のデバイスまたはデバイスのグループにより実行されてもよい。

図４に示されているように、プロセス４００は、通信ネットワークに含まれる複数のセルのハイパーグラフを生成することを含んでもよく、複数のセルは、ハイパーグラフの複数の頂点に対応し、複数のセルに関連する１つ以上の累積送信干渉領域は、ハイパーグラフの１つ以上のハイパーエッジに対応する（ブロック４１０）。例として、デバイス（例えばコンピューティングリソース２２４、プロセッサ３２０、メモリ３３０、ストレージコンポーネント３４０、入力コンポーネント３５０、出力コンポーネント３６０、通信インターフェース３７０および／または同様のものを使用する）は、上述のように、通信ネットワークに含まれる複数のセルのハイパーグラフを生成してもよい。一部の実装において、複数のセルは、ハイパーグラフの複数の頂点に対応する。一部の実装において、複数のセルに関連する１つ以上の累積送信干渉領域は、ハイパーグラフの１つ以上のハイパーエッジに対応する。

図４にさらに示されているように、プロセス４００は、複数のセルに運用送信周波数を割り当てるための１つ以上のパラメータを特定することを含んでもよい（ブロック４２０）。例として、デバイス（例えばコンピューティングリソース２２４、プロセッサ３２０、メモリ３３０、ストレージコンポーネント３４０、入力コンポーネント３５０、出力コンポーネント３６０、通信インターフェース３７０および／または同様のものを使用する）は、上述のように、複数のセルに運用送信周波数を割り当てるための１つ以上のパラメータを特定してもよい。

図４にさらに示されているように、プロセス４００は、ハイパーグラフおよび１つ以上のパラメータに基づき制約モデルを生成することを含んでもよい（ブロック４３０）。例として、デバイス（例えばコンピューティングリソース２２４、プロセッサ３２０、メモリ３３０、ストレージコンポーネント３４０、入力コンポーネント３５０、出力コンポーネント３６０、通信インターフェース３７０および／または同様のものを使用する）は、上述のように、ハイパーグラフおよび１つ以上のパラメータに基づき制約モデルを生成してもよい。

図４にさらに示されているように、プロセス４００は、量子ソルバを使用して制約モデルの１つ以上の最小エネルギー状態を判断することを含んでもよく、１つ以上の最小エネルギー状態は、複数のセルに対する個々の運用送信周波数割り当て構成に対応する（ブロック４４０）。例として、デバイス（例えばコンピューティングリソース２２４、プロセッサ３２０、メモリ３３０、ストレージコンポーネント３４０、入力コンポーネント３５０、出力コンポーネント３６０、通信インターフェース３７０および／または同様のものを使用する）は、上述のように、量子ソルバを使用して制約モデルの１つ以上の最小エネルギー状態を判断してもよい。一部の実装において、１つ以上の最小エネルギー状態は、複数のセルに対する個々の運用送信周波数割り当て構成に対応する。

図４にさらに示されているように、プロセス４００は、１つ以上の最小エネルギー状態のうちの或る最小エネルギー状態に対応する運用送信周波数割り当てに基づき複数のセルに運用送信周波数を割り振ることを含んでもよい（ブロック４５０）。例として、デバイス（例えばコンピューティングリソース２２４、プロセッサ３２０、メモリ３３０、ストレージコンポーネント３４０、入力コンポーネント３５０、出力コンポーネント３６０、通信インターフェース３７０および／または同様のものを使用する）は、上述のように、１つ以上の最小エネルギー状態のうちの或る最小エネルギー状態に対応する運用送信周波数割り当てに基づき複数のセルに運用送信周波数を割り振ってもよい。

プロセス４００は、後述され、且つ／または本願明細書の他の箇所に記載された他の１つ以上のプロセスに関連して記載される、任意の単一の実装または任意の実装の組み合わせなど、追加の実装を含んでもよい。

一部の実装において、１つ以上のパラメータは、複数のセルに割り振られることを許される運用送信周波数の最大数を指定するパラメータ、複数のセルのうちの各セルに運用送信周波数が割り振られることを指定するパラメータ、または１つ以上のハイパーエッジのうちの或るハイパーエッジに含まれて特定の運用送信周波数を割り振られるセルが１つを超えないことを指定するパラメータのうちの少なくとも１つを含む。一部の実装において、制約モデルを生成することは、ハイパーグラフのＱＵＢＯを生成することと、ＱＵＢＯを接続行列に変換することと、接続行列および１つ以上のパラメータに基づき制約モデルを生成することとを含む。一部の実装において、制約モデルを生成することは、１つ以上のパラメータに基づき制約行列を生成することと、ハイパーグラフおよび制約行列に基づき制約モデルを生成することとを含む。

一部の実装において、制約モデルの１つ以上の最小エネルギー状態を判断することは、１つ以上の最小エネルギー状態のうちの最小エネルギー状態を判断するためにハイパーグラフ彩色動作を実行することを含む。一部の実装において、ハイパーグラフ彩色動作を実行することは、１つ以上のハイパーエッジのうちの或るハイパーエッジに含まれて特定の色を割り振られるセルが１つを超えないように複数の色を複数のセルに割り振ることを含み、複数の色は、個々の運用送信周波数に対応する。一部の実装において、プロセス４００はさらに、１つ以上の最小エネルギー状態のランク付けに基づき最小エネルギー状態を選択することを含む。一部の実装において、制約モデルは、二値二次モデルを含む。

図４はプロセス４００の例示のブロックを示すが、一部の実装ではプロセス４００は、図４に示されたものと比べて追加のブロック、より少数のブロック、異なるブロックまたは別様に配置されたブロックを含んでもよい。さらに、または代わりに、プロセス４００のブロックの２つ以上が並列実行されてもよい。

図５は、セルリソース割り当てのための例示のプロセス５００のフローチャートである。一部の実装において、図５の１つ以上のプロセスブロックは、デバイス（例えばネットワーク管理プラットフォーム２２０、デバイス３００および／または同様のもの）により実行されてもよい。一部の実装において、図５の１つ以上のプロセスブロックは、１つ以上のセル（例えばセル２１０）および／または同様のものなどの、デバイスとは別個の、またはデバイスを含む、別のデバイスまたはデバイスのグループにより実行されてもよい。

図５に示されているように、プロセス５００は、通信ネットワークに含まれる複数のセルのハイパーグラフを生成することを含んでもよく、複数のセルは、ハイパーグラフの複数の頂点に対応し、複数のセルに関連する１つ以上の累積送信干渉領域は、ハイパーグラフの１つ以上のハイパーエッジに対応する（ブロック５１０）。例として、デバイス（例えばコンピューティングリソース２２４、プロセッサ３２０、メモリ３３０、ストレージコンポーネント３４０、入力コンポーネント３５０、出力コンポーネント３６０、通信インターフェース３７０および／または同様のものを使用する）は、上述のように、通信ネットワークに含まれる複数のセルのハイパーグラフを生成してもよい。一部の実装において、複数のセルは、ハイパーグラフの複数の頂点に対応する。一部の実装において、複数のセルに関連する１つ以上の累積送信干渉領域は、ハイパーグラフの１つ以上のハイパーエッジに対応する。

図５にさらに示されているように、プロセス５００は、複数のセルに運用送信周波数を割り振るための１つ以上のパラメータを特定することを含んでもよい（ブロック５２０）。例として、デバイス（例えばコンピューティングリソース２２４、プロセッサ３２０、メモリ３３０、ストレージコンポーネント３４０、入力コンポーネント３５０、出力コンポーネント３６０、通信インターフェース３７０および／または同様のものを使用する）は、上述のように、複数のセルに運用送信周波数を割り振るための１つ以上のパラメータを特定してもよい。

図５にさらに示されているように、プロセス５００は、ハイパーグラフおよび１つ以上のパラメータに基づき制約モデルを生成することを含んでもよい（ブロック５３０）。例として、デバイス（例えばコンピューティングリソース２２４、プロセッサ３２０、メモリ３３０、ストレージコンポーネント３４０、入力コンポーネント３５０、出力コンポーネント３６０、通信インターフェース３７０および／または同様のものを使用する）は、上述のように、ハイパーグラフおよび１つ以上のパラメータに基づき制約モデルを生成してもよい。

図５にさらに示されているように、プロセス５００は、デバイスによって、ＡＰＩを介して制約モデルを量子ソルバに提供することを含んでもよい（ブロック５４０）。例として、デバイス（例えばコンピューティングリソース２２４、プロセッサ３２０、メモリ３３０、ストレージコンポーネント３４０、入力コンポーネント３５０、出力コンポーネント３６０、通信インターフェース３７０および／または同様のものを使用する）は、上述のように、デバイスによって、ＡＰＩを介して制約モデルを量子ソルバに提供してもよい。

図５にさらに示されているように、プロセス５００は、量子ソルバを使用して制約モデルの最小エネルギー状態を判断することを含んでもよく、最小エネルギー状態は、複数のセルに対する或る運用送信周波数割り当て構成に対応し、最小エネルギー状態は、１つ以上のハイパーエッジのうちの或るハイパーエッジに含まれて特定の運用送信周波数を割り振られるセルが１つを超えないように複数のセルを構成するために必要な、最低数の運用送信周波数を含む（ブロック５５０）。例として、デバイス（例えばコンピューティングリソース２２４、プロセッサ３２０、メモリ３３０、ストレージコンポーネント３４０、入力コンポーネント３５０、出力コンポーネント３６０、通信インターフェース３７０および／または同様のものを使用する）は、上述のように、量子ソルバを使用して制約モデルの最小エネルギー状態を判断してもよい。一部の実装において、最小エネルギー状態は、複数のセルに対する或る運用送信周波数割り当て構成に対応する。一部の実装において、最小エネルギー状態は、１つ以上のハイパーエッジのうちの或るハイパーエッジに含まれて特定の運用送信周波数を割り振られるセルが１つを超えないように複数のセルを構成するために必要な最低数の運用送信周波数を含む。

図５にさらに示されているように、プロセス５００は、最小エネルギー状態に対応する運用送信周波数割り当て構成に基づき複数のセルに運用送信周波数を割り振ることを含んでもよい（ブロック５６０）。例として、デバイス（例えばコンピューティングリソース２２４、プロセッサ３２０、メモリ３３０、ストレージコンポーネント３４０、入力コンポーネント３５０、出力コンポーネント３６０、通信インターフェース３７０および／または同様のものを使用する）は、上述のように、最小エネルギー状態に対応する運用送信周波数割り当て構成に基づき複数のセルに運用送信周波数を割り振ってもよい。

プロセス５００は、後述され、且つ／または本願明細書の他の箇所に記載された他の１つ以上のプロセスに関連して記載される、任意の単一の実装または任意の実装の組み合わせなど、追加の実装を含んでもよい。

一部の実装において、プロセス５００はさらに、ユーザインターフェースにおいて表示するために、運用送信周波数割り当て構成の視覚化を生成することを含んでもよい。一部の実装において、複数のセルに割り振られる運用送信周波数のうちの個々の運用送信周波数は、視覚化の中で、個々の色、個々の陰影パターン、個々の陰影量または個々の形のうちの少なくとも１つにより示される。一部の実装において、制約モデルの最小エネルギー状態を判断することは、最低数の運用送信周波数に基づく運用送信周波数割り当て構成が制約モデルのゼロ出力値をもたらすと判断することを含む。

一部の実装において、制約モデルの最小エネルギー状態を判断することは、運用送信周波数割り当て構成が１つ以上のパラメータを満たすと判断することを含む。一部の実装において、１つ以上のパラメータは、複数のセルに割り振られることを許される運用送信周波数の最大数を指定するパラメータを含む。一部の実装において、ハイパーグラフおよび１つ以上のパラメータに基づき制約モデルを生成することは、ハイパーグラフに関連する接続行列および１つ以上のパラメータに関連する制約行列に基づき制約モデルを生成することを含む。

一部の実装において、１つ以上のパラメータは、複数のセルに関連する位置データまたは複数のセルに関連する送信範囲データのうちの少なくとも１つを含む。一部の実装において、１つ以上の累積送信干渉領域を１つ以上のパラメータに基づき判断する。

図５はプロセス５００の例示のブロックを示すが、一部の実装においてプロセス５００は、図５に示されたものに比べて追加のブロック、より少数のブロック、異なるブロックまたは別様に配置されたブロックを含んでもよい。さらに、または代わりに、プロセス５００のブロックの２つ以上が並列実行されてもよい。

図６は、セルリソース割り当てのための例示のプロセス６００のフローチャートである。一部の実装において、図６の１つ以上のプロセスブロックは、デバイス（例えばネットワーク管理プラットフォーム２２０、デバイス３００および／または同様のもの）により実行されてもよい。一部の実装において、図６の１つ以上のプロセスブロックは、１つ以上のセル（例えばセル２１０）および／または同様のものなどの、デバイスとは別個の、またはデバイスを含む、別のデバイスまたはデバイスのグループにより実行されてもよい。

図６に示されているように、プロセス６００は、通信ネットワークに含まれる複数のセルのハイパーグラフを生成することを含んでもよく、複数のセルは、ハイパーグラフの複数の頂点に対応し、複数のセルに関連する１つ以上の累積送信干渉領域は、ハイパーグラフの１つ以上のハイパーエッジに対応し、複数のセルの少なくともサブセットは、１つ以上のハイパーエッジのうちの少なくとも１つのハイパーエッジに含まれる（ブロック６１０）。例として、デバイス（例えばコンピューティングリソース２２４、プロセッサ３２０、メモリ３３０、ストレージコンポーネント３４０、入力コンポーネント３５０、出力コンポーネント３６０、通信インターフェース３７０および／または同様のものを使用する）は、上述のように、通信ネットワークに含まれる複数のセルのハイパーグラフを生成してもよい。一部の実装において、複数のセルは、ハイパーグラフの複数の頂点に対応する。一部の実装において、複数のセルに関連する１つ以上の累積送信干渉領域は、ハイパーグラフの１つ以上のハイパーエッジに対応する。一部の実装において、複数のセルの少なくともサブセットは、１つ以上のハイパーエッジのうちの少なくとも１つのハイパーエッジに含まれる。

図６にさらに示されているように、プロセス６００は、複数のセルに運用送信周波数を割り当てるための１つ以上のパラメータを特定することを含んでもよい（ブロック６２０）。例として、デバイス（例えばコンピューティングリソース２２４、プロセッサ３２０、メモリ３３０、ストレージコンポーネント３４０、入力コンポーネント３５０、出力コンポーネント３６０、通信インターフェース３７０および／または同様のものを使用する）は、上述のように、複数のセルに運用送信周波数を割り当てるための１つ以上のパラメータを特定してもよい。

図６にさらに示されているように、プロセス６００は、ハイパーグラフおよび１つ以上のパラメータに基づき制約モデルを生成することを含んでもよい（ブロック６３０）。例として、デバイス（例えばコンピューティングリソース２２４、プロセッサ３２０、メモリ３３０、ストレージコンポーネント３４０、入力コンポーネント３５０、出力コンポーネント３６０、通信インターフェース３７０および／または同様のものを使用する）は、上述のように、ハイパーグラフおよび１つ以上のパラメータに基づき制約モデルを生成してもよい。

図６にさらに示されているように、プロセス６００は、量子ソルバを使用して制約モデルの１つ以上の最小エネルギー状態を判断することを含んでもよく、１つ以上の最小エネルギー状態は、複数のセルに対する個々の運用送信周波数割り当て構成に対応する（ブロック６４０）。例として、デバイス（例えばコンピューティングリソース２２４、プロセッサ３２０、メモリ３３０、ストレージコンポーネント３４０、入力コンポーネント３５０、出力コンポーネント３６０、通信インターフェース３７０および／または同様のものを使用する）は、上述のように、量子ソルバを使用して制約モデルの１つ以上の最小エネルギー状態を判断してもよい。一部の実装において、１つ以上の最小エネルギー状態は、複数のセルに対する個々の運用送信周波数割り当て構成に対応する。

図６にさらに示されているように、プロセス６００は、１つ以上の最小エネルギー状態のうちの或る最小エネルギー状態に対応する運用送信周波数割り当てに基づき複数のセルに運用送信周波数を割り振ることを含んでもよい（ブロック６５０）。例として、デバイス（例えばコンピューティングリソース２２４、プロセッサ３２０、メモリ３３０、ストレージコンポーネント３４０、入力コンポーネント３５０、出力コンポーネント３６０、通信インターフェース３７０および／または同様のものを使用する）は、上述のように、１つ以上の最小エネルギー状態のうちの或る最小エネルギー状態に対応する運用送信周波数割り当てに基づき複数のセルに運用送信周波数を割り振ってもよい。

プロセス６００は、後述され、且つ／または本願明細書の他の箇所に記載された他の１つ以上のプロセスに関連して記載される、任意の単一の実装または任意の実装の組み合わせなど、追加の実装を含んでもよい。

一部の実装において、制約モデルを生成することは、ハイパーグラフのＱＵＢＯを生成することと、ＱＵＢＯを接続行列に変換することと、接続行列および１つ以上のパラメータに基づき制約モデルを生成することとを含む。一部の実装において、接続行列および１つ以上のパラメータに基づき制約モデルを生成することは、１つ以上のパラメータに基づき制約行列を生成することと、接続行列および制約行列に基づき制約モデルを生成することとを含む。

一部の実装において、プロセス６００はさらに、ユーザインターフェースにおいて表示するために、最小エネルギー状態に対応する運用送信周波数割り当て構成の視覚化を生成することを含み、複数のセルに割り振られる運用送信周波数のうちの個々の運用送信周波数は、視覚化の中で、個々の色、個々の陰影パターン、個々の陰影量または個々の形のうちの少なくとも１つにより示される。一部の実装において、複数のセルに運用送信周波数を割り振ることは、最小エネルギー状態に対応する運用送信周波数割り当て構成に基づく運用送信周波数を使用して動作するように複数のセルを構成することを含む。一部の実装において、複数のセルは、複数のスモールセルを含む。

図６はプロセス６００の例示のブロックを示すが、一部の実装ではプロセス６００は、図６に示されたものと比べて追加のブロック、より少数のブロック、異なるブロックまたは別様に配置されたブロックを含んでもよい。さらに、または代わりに、プロセス６００のブロックの２つ以上が並列実行されてもよい。

前述の開示は、例示および説明を提供するが、網羅的であることも、実装を開示された厳密な形態に限定することも意図していない。上記の開示を考慮して変種および変形が作られてもよく、または実装の実践から変種および変形が得られてもよい。

本願明細書で使用されるとき、「コンポーネント」という用語は、ハードウェア、ファームウェアおよび／またはハードウェアとソフトウェアとの組み合わせとして広く解釈されるものとする。

一部の実装は、閾値に関連して本願明細書に記載されている。本願明細書で使用されるとき、閾値を満たすとは、文脈に応じて、値が閾値より大きいこと、閾値を超えること、閾値より高いこと、閾値以上であること、閾値未満であること、閾値より少ないこと、閾値より低いこと、閾値以下であること、閾値と等しいことまたは同様のことを指すことができる。

特定のユーザインターフェースが本願明細書に記載され、且つ／または図面に示された。ユーザインターフェースは、グラフィカルユーザインターフェース、非グラフィカルユーザインターフェース、テキストベースのユーザインターフェースおよび／または同様のものを含んでもよい。ユーザインターフェースは、表示される情報を提供してもよい。一部の実装においてユーザは、表示されるユーザインターフェースを提供するデバイスの入力コンポーネントを介して入力を提供することなどにより、情報と相互作用してもよい。一部の実装において、ユーザインターフェースは、デバイスおよび／またはユーザにより構成可能であってもよい（例えばユーザがユーザインターフェースのサイズ、ユーザインターフェースを介して提供される情報、ユーザインターフェースを介して提供される情報のポジションなどを変更してもよい）。さらに、または代わりに、ユーザインターフェースは、標準構成、ユーザインターフェースが表示されるデバイスのタイプに基づく特定の構成ならびに／またはユーザインターフェースが表示されるデバイスに関連する能力および／もしくは仕様に基づく構成のセットに予め設定されてもよい。

当然のことながら、本願明細書に記載されたシステムおよび／または方法は、異なる形態のハードウェア、ファームウェアまたはハードウェアとソフトウェアとの組み合わせに実装されてもよい。これらのシステムおよび／または方法を実装するために使用される実際の専用制御ハードウェアまたはソフトウェアコードは、実装を限定するものではない。したがって、システムおよび／または方法の動作および挙動は、特定のソフトウェアコードを参照することなく本願明細書に記載されているが、当然のことながら、ソフトウェアおよびハードウェアを、本願明細書の記載に基づくシステムおよび／または方法を実装するよう設計できる。

特徴の特定の組み合わせが特許請求の範囲に記載され、且つ／または明細書で開示されるが、これらの組み合わせは様々な実装の開示を限定することを意図されたものではない。実際には、これらの特徴の多くが、具体的に特許請求の範囲に記載および／または明細書に開示されなかった形で組み合わされてもよい。下記に列挙される各従属クレームは、１つのみのクレームに直接従属するかもしれないが、様々な実装の開示は、クレームセットの中の他のすべてのクレームと組み合わせた各従属クレームを含む。

本願明細書で使用されるいずれの構成要素、動作または命令も、重要または必須とは、そのように明示的に記載されない限りは、解釈されてはならない。さらに、本願明細書で使用されるとき、冠詞「或る（ａおよびａｎ）」は、１つ以上の項目を含むものとし、「１つ以上の（ｏｎｅｏｒｍｏｒｅ）」と交換可能なように使用され得る。さらに、本願明細書で使用されるとき、「セット（ｓｅｔ）」という用語は、１つ以上の項目（例えば関係する項目、無関係の項目、関係する項目と無関係の項目との組み合わせなど）を含むものとし、「１つ以上の（ｏｎｅｏｒｍｏｒｅ）」と交換可能なように使用され得る。１つのみの項目が意図される場合、「１つのみ（ｏｎｌｙｏｎｅ）」という語句または同様の文言が使用される。さらに、本願明細書で使用されるとき、「有する（ｈａｓ、ｈａｖｅ、ｈａｖｉｎｇ）」という用語または同様のものは、非限定的な用語であるものとする。さらに、「基づく（ｂａｓｅｄｏｎ）」という語句は、別段の記載が明示的にされない限り、「少なくとも部分的に基づく（ｂａｓｅｄ，ａｔｌｅａｓｔｉｎｐａｒｔ，ｏｎ）」を意味するものとする。

Claims

１つ以上のメモリと、
前記１つ以上のメモリに通信結合された１つ以上のプロセッサと、
を含むデバイスであって、前記１つ以上のプロセッサは、
ネットワーク管理のためのユーザインターフェースを提供することと、
前記ユーザインターフェースを介して、特定のネットワークに含まれる複数のセルを選択することであって、
前記複数のセルは、
特定の地域的エリア、
セルタイプ、または
前記複数のセル間の干渉を検出または判断すること
のうちの少なくとも１つに基づき選択されるものである、
前記選択することと、
通信ネットワークに含まれる前記複数のセルのハイパーグラフの二次制約なし二値最適化（ＱＵＢＯ）を生成することであって、
前記複数のセルは、前記ハイパーグラフの複数の頂点に対応し、
前記複数のセルに関連する１つ以上の累積送信干渉領域は、前記ハイパーグラフの１つ以上のハイパーエッジに対応する、
前記ＱＵＢＯを生成することと、
前記ＱＵＢＯを接続行列に変換することと、
前記複数のセルに運用送信周波数を割り当てるための１つ以上のパラメータを特定することと、
前記接続行列および前記１つ以上のパラメータに基づき制約モデルを生成することであって、
前記制約モデルは、二値二次モデルを含む、
前記制約モデルを生成することと、
量子ソルバを使用して前記制約モデルの１つ以上の最小エネルギー状態を判断することであって、
前記１つ以上の最小エネルギー状態は、前記複数のセルに対する個々の運用送信周波数割り当て構成に対応し、
前記１つ以上の最小エネルギー状態のうちの最小エネルギー状態を判断するためにハイパーグラフ彩色動作を実行し、且つ
前記二値二次モデルは、前記ハイパーグラフ彩色動作のために指定された１つ以上のパラメータにより制約される前記ハイパーグラフのＱＵＢＯのモデルを含む、
前記判断することと、
前記最小エネルギー状態に対応する運用送信周波数割り当てに基づき、前記複数のセルに運用送信周波数を割り振ることであって、
前記ハイパーグラフ彩色動作の出力は、前記最小エネルギー状態をもたらす、複数のセルに対する運用送信周波数割り当て構成に対応し、
前記最小エネルギー状態は、前記制約モデルからの最低値出力をもたらすハイパーグラフ彩色構成を含む、
前記割り振ることと、
前記ユーザインターフェースを介して、前記複数のセルに割り振られた前記運用送信周波数の視覚的表示を提供することであって、
前記ユーザインターフェースは、前記複数のセルの仮定的な展開を分析することを可能ならしめるものである、
前記視覚的表示を提供することと
をする、デバイス。
前記１つ以上のパラメータは、
前記複数のセルに割り振られることを許される運用送信周波数の最大数を指定するパラメータ、
前記複数のセルのうちの各セルに運用送信周波数が割り振られることを指定するパラメータ、または
前記１つ以上のハイパーエッジのうちの或るハイパーエッジに含まれて特定の運用送信周波数を割り振られるセルが１つを超えないことを指定するパラメータ
のうちの少なくとも１つを含む、請求項１に記載のデバイス。
前記１つ以上のプロセッサは、前記制約モデルを生成するとき、
前記１つ以上のパラメータに基づき制約行列を生成することと、
前記ハイパーグラフおよび前記制約行列に基づき前記制約モデルを生成することと
をする、請求項１に記載のデバイス。
前記１つ以上のプロセッサは、前記ハイパーグラフ彩色動作を実行するとき、
前記１つ以上のハイパーエッジのうちの或るハイパーエッジに含まれて特定の色を割り振られるセルが１つを超えないように前記複数のセルに複数の色を割り振り、
前記複数の色は、個々の運用送信周波数に対応する、請求項１に記載のデバイス。
前記１つ以上のプロセッサは、前記複数のセルに運用送信周波数を割り振るとき、
ハードウェア量子処理ユニットを使用して、前記複数のセルに前記運用送信周波数を割り振る、請求項１に記載のデバイス。
前記複数のセルは、
半径１～２キロメートルの地理的エリアにサービスを提供するよう構成されている複数のスモールセルを含む、請求項１に記載のデバイス。
前記特定のネットワークは、第５世代（５Ｇ：ｆｉｆｔｈｇｅｎｅｒａｔｉｏｎ）ＮｅｗＲａｄｉｏ（ＮＲ）通信ネットワークである、請求項１に記載のデバイス。
ネットワーク管理のためのユーザインターフェースをデバイスによって提供するステップと、
前記ユーザインターフェースを介して、特定のネットワークに含まれる複数のセルを選択するステップであって、
前記複数のセルは、
特定の地域的エリア、
セルタイプ、または
前記複数のセル間の干渉を検出または判断すること
のうちの少なくとも１つに基づき選択されるものである、
前記選択するステップと、
通信ネットワークに含まれる前記複数のセルのハイパーグラフの二次制約なし二値最適化（ＱＵＢＯ）を前記デバイスによって生成するステップであって、
前記複数のセルは、前記ハイパーグラフの複数の頂点に対応し、
前記複数のセルに関連する１つ以上の累積送信干渉領域は、前記ハイパーグラフの１つ以上のハイパーエッジに対応する、
前記ＱＵＢＯを生成するステップと、
前記デバイスによって、前記ＱＵＢＯを接続行列に変換することと、
前記複数のセルに運用送信周波数を割り振るための１つ以上のパラメータを前記デバイスによって特定するステップと、
前記接続行列および前記１つ以上のパラメータに基づき制約モデルを前記デバイスによって生成するステップであって、
前記制約モデルは、二値二次モデルを含む、
前記制約モデルを生成するステップと、
前記デバイスによって、アプリケーションプログラミングインターフェース（ＡＰＩ）を介して前記制約モデルを量子ソルバに提供するステップと、
前記デバイスによって、前記量子ソルバを使用して前記制約モデルの１つ以上の最小エネルギー状態のうちの最小エネルギー状態を判断するステップであって、
前記最小エネルギー状態は、前記複数のセルに対する或る運用送信周波数割り当て構成に対応し、
前記最小エネルギー状態を判断するためにハイパーグラフ彩色動作を実行し、
前記二値二次モデルは、前記ハイパーグラフ彩色動作のために指定された１つ以上のパラメータにより制約される前記ハイパーグラフのＱＵＢＯのモデルを含み、且つ
前記最小エネルギー状態は、前記１つ以上のハイパーエッジのうちの或るハイパーエッジに含まれて特定の運用送信周波数を割り振られるセルが１つを超えないように前記複数のセルを構成するのに必要な、最低数の運用送信周波数を含む、
前記判断するステップと、
前記最小エネルギー状態に対応する前記運用送信周波数割り当て構成に基づき、前記デバイスによって前記複数のセルに運用送信周波数を割り振るステップであって、
前記ハイパーグラフ彩色動作の出力は、前記最小エネルギー状態をもたらす、複数のセルに対する運用送信周波数割り当て構成に対応し、
前記最小エネルギー状態は、前記制約モデルからの最低値出力をもたらすハイパーグラフ彩色構成を含む、
前記割り振るステップと、
前記デバイスによって、前記ユーザインターフェースを介して、前記複数のセルに割り振られた前記運用送信周波数の視覚的表示を提供するステップであって、
前記ユーザインターフェースは、前記複数のセルの仮定的な展開を分析することを可能ならしめるものである、
前記視覚的表示を提供するステップと
を含む方法。
前記複数のセルに割り振られる前記運用送信周波数のうちの個々の運用送信周波数は、前記視覚的表示の中で、
個々の色、
個々の陰影パターン、
個々の陰影量または
個々の形
のうちの少なくとも１つにより示される、請求項８に記載の方法。
前記制約モデルの前記最小エネルギー状態を判断するステップは、
前記最低数の運用送信周波数に基づく前記運用送信周波数割り当て構成が前記制約モデルのゼロ出力値をもたらすと判断するステップ
を含む、請求項８に記載の方法。
前記制約モデルの前記最小エネルギー状態を判断するステップは、
前記運用送信周波数割り当て構成が前記１つ以上のパラメータを満たすと判断するステップ
を含む、請求項８に記載の方法。
前記１つ以上のパラメータは、
前記複数のセルに関連する位置データまたは
前記複数のセルに関連する送信範囲データ
のうちの少なくとも１つを含む、請求項８に記載の方法。
前記１つ以上の累積送信干渉領域を前記１つ以上のパラメータに基づき判断するステップ
をさらに含む、請求項１２に記載の方法。
前記複数のセルに運用送信周波数を割り振るステップは、
ハードウェア量子処理ユニットを使用して、前記複数のセルに前記運用送信周波数を割り振るステップ
を含む、請求項８に記載の方法。
命令を記憶する非一時的コンピュータ可読媒体であって、前記命令は、
１つ以上の命令
を含み、前記１つ以上の命令は、１つ以上のプロセッサにより実行されると前記１つ以上のプロセッサに、
ネットワーク管理のためのユーザインターフェースを提供することと、
前記ユーザインターフェースを介して、特定のネットワークに含まれる複数のセルを選択することであって、
前記複数のセルは、
特定の地域的エリア、
セルタイプ、または
前記複数のセル間の干渉を検出または判断すること
のうちの少なくとも１つに基づき選択されるものである、
前記選択することと、
通信ネットワークに含まれる前記複数のセルのハイパーグラフの二次制約なし二値最適化（ＱＵＢＯ）を生成することであって、
前記複数のセルは、前記ハイパーグラフの複数の頂点に対応し、
前記複数のセルに関連する１つ以上の累積送信干渉領域は、前記ハイパーグラフの１つ以上のハイパーエッジに対応し、
前記複数のセルの少なくともサブセットは、前記１つ以上のハイパーエッジのうちの少なくとも１つのハイパーエッジに含まれる、
前記ＱＵＢＯを生成することと、
前記ＱＵＢＯを接続行列に変換することと、
前記複数のセルに運用送信周波数を割り当てるための１つ以上のパラメータを特定することと、
前記接続行列および前記１つ以上のパラメータに基づき制約モデルを生成することであって、
前記制約モデルは、二値二次モデルを含む、
前記制約モデルを生成することと、
量子ソルバを使用して前記制約モデルの１つ以上の最小エネルギー状態を判断することであって、
前記１つ以上の最小エネルギー状態は、前記複数のセルに対する個々の運用送信周波数割り当て構成に対応し、
前記１つ以上の最小エネルギー状態のうちの最小エネルギー状態を判断するためにハイパーグラフ彩色動作を実行し、且つ
前記二値二次モデルは、前記ハイパーグラフ彩色動作のために指定された１つ以上のパラメータにより制約される前記ハイパーグラフのＱＵＢＯのモデルを含む、
前記判断することと、
前記最小エネルギー状態に対応する運用送信周波数割り当てに基づき、前記複数のセルに運用送信周波数を割り振ることであって、
前記ハイパーグラフ彩色動作の出力は、前記最小エネルギー状態をもたらす、複数のセルに対する運用送信周波数割り当て構成に対応し、
前記最小エネルギー状態は、前記制約モデルからの最低値出力をもたらすハイパーグラフ彩色構成を含む、
前記割り振ることと、
前記ユーザインターフェースを介して、前記複数のセルに割り振られた前記運用送信周波数の視覚的表示を提供することであって、
前記ユーザインターフェースは、前記複数のセルの仮定的な展開を分析することを可能ならしめるものである、
前記視覚的表示を提供することと
をさせる、非一時的コンピュータ可読媒体。
前記接続行列および前記１つ以上のパラメータに基づき前記制約モデルを生成することを前記１つ以上のプロセッサにさせる前記１つ以上の命令は、前記１つ以上のプロセッサに、
前記１つ以上のパラメータに基づき制約行列を生成することと、
前記接続行列および前記制約行列に基づき前記制約モデルを生成することと
をさせる、請求項１５に記載の非一時的コンピュータ可読媒体。
前記複数のセルに割り振られる前記運用送信周波数のうちの個々の運用送信周波数は、前記視覚的表示の中で、
個々の色、
個々の陰影パターン、
個々の陰影量または
個々の形
のうちの少なくとも１つにより示される、請求項１５に記載の非一時的コンピュータ可読媒体。
前記複数のセルに運用送信周波数を割り振ることを前記１つ以上のプロセッサにさせる前記１つ以上の命令は、前記１つ以上のプロセッサに、
ハードウェア量子処理ユニットを使用して、前記複数のセルに前記運用送信周波数を割り振ることをさせる、請求項１５に記載の非一時的コンピュータ可読媒体。
前記複数のセルは、
半径１～２キロメートルの地理的エリアにサービスを提供するよう構成されている複数のスモールセルを含む、請求項１５に記載の非一時的コンピュータ可読媒体。