Quantum Bogo Sort 直訳

Quantum Bogo Sort (量子ボゴソート) は任意の入力を O(1) でソートできる量子ソートアルゴリズムの 1 つであり、量子力学の「多世界」解釈を利用している。
これは次のように動作する。

1. 配列を量子的にランダムシャッフルし、観察するまで配列の順序を知ることができないようにする。これは宇宙を O(n!) 個の宇宙に分割することになるが、この分割は常に起こることなのでコストはかからない。
2. 配列がソートされていない場合、宇宙を破壊する（この操作は読者への練習として残しておく）。
3. 残りの宇宙は全てソートされた配列を含んでいる。

---

以上からわかるように、量子ボゴソートは安定ソートではない。
安定版量子ボゴソート（Stable Quantum Bogo Sort）は、例えば次のような操作で生成されると考えられる。

1. 量子ランダマイザを、ランダムシャッフルされた配列ではなく、ランダムなプログラムのコードを生成するように設定する。量子ランダマイザにコードを生成するよう指示する。
2. 生成されたコードが Stable Quantum Bogo Sort でない場合、宇宙を破壊する。
3. 残りの宇宙は全て Stable Quantum Bogo Sort アルゴリズムが搭載されている。

原文：https://wiki.c2.com/?QuantumBogoSort