アカウント名:
パスワード:
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
私はプログラマです。1040 formに私の職業としてそう書いています -- Ken Thompson
16個のqubit≠16qubits (スコア:4, 興味深い)
純粋なエンタングル状態をどこまで作れるのか,デコヒーレンスをどこまで排除できるのかはわかりませんが, 一番重要なこれらの話に言及しない以上,疑ってかかる必要はあると思います。独立な qubit が16個あるだけで 16qubits の計算はできないのではないかとすら思います。(言い換えれば Shor のアルゴリズムを実行するのは難しいのではないでしょうか。)
b
Re:16個のqubit≠16qubits (スコア:1)
超多項式時間のアルゴリズムで「解けた」と、僕はそう推測しています。
それと、「結婚式等で客を座席に割り振る問題」は安定結婚問題(stable marriage problem)なのでしょうか。
安定結婚問題は問題設定によってはPに入るので、その辺りからもこのタレコミを疑っているのですけど。