QNN PLAYGROUND
Number of nodes (persons)
Graph Topology (Relation)
Question
Time Evolution
CHALLENGE

PLAYGROUND CHALLENGE

PLAYGROUND CHALLENGEへようこそ!

ここでは簡単な問題を通して、普通のコンピュータを使って答えを出そうとしても、
とても時間がかかってしまう「最大カット問題」とは何?、を理解することができます。

1 2 3 4 5

ここに5人の子供がいます。

赤い線で結ばれた子供同士は仲が良く、
青い線で結ばれた子供同士は仲が悪い関係です。
線で結ばれていない子供同士は特に関係がありません。

1 2 3 4 5

子供たちの関係を見ながら、
できるだけ仲が悪いもの同士が同じバスとならないように
バスAとバスBに振り分けてみましょう。

車内の円満度… 0

1 2 3 4 5

車内の円満度… 0

Click!
1 2 3 4 5

車内の円満度… 0

COM
YOU
正解です! 残念…

子供の人数が16人だとどうでしょう。

試さないといけない組み合わせのパターンは膨大になりとても大変そうです。
このような問題、「たくさんの組合せから最適な答えを探し出す問題」を数学では
「組み合わせ最適化問題」といいます。

「最大カット問題」はこの組み合わせ最適化問題の中でも難問です

Playgroundでは、16人までの「最大カット問題の答えを探し出す」という大変そうな計算を
量子ニューラルネットワーク(QNN)のシミュレーターを使って体験することができます。

TUTORIAL
より良い利用者体験へと改善していくために我々はCookieを使用します。本サイトを利用することで、Cookie使用に同意することとなります。詳しくはサイトポリシーをご覧ください。