タグ付けされた質問 「boson-sampling」

でボソンサンプリング、我々は最初のそれぞれに1個の光子で開始した場合、MMM干渉計のモード、各出力モードで1個の光子を検出する確率は、次のとおりです。|Perm(A)|2|Perm(A)|2|\textrm{Perm}(A)|^2、ここで列と行は、干渉計のユニタリ行列UのAAA最初のMMM列とそのすべての行です。UUU これにより、ユニタリように見えUUU、適切な干渉計を構築し、行列構築し、各モードで1光子を検出する確率の平方根を取ることAAAでのパーマネントの絶対値を計算できAAAます（これは、ボソンサンプリング実験から取得）。これは本当ですか、それともキャッチがありますか？ボソンのサンプリングからパーマネントに関する情報を実際に取得することはできないと人々は私に言った。 また、何がの列の残りの部分に起こるUUU：どのように正確には、実験結果は初回のみに依存していることであるMMMの列UUUとそのすべての行ではなく、他の列の上のすべてのUUU？Uのこれらの列は、最初のMモードでの実験の結果にまったく影響しませんか？UUUMMM

16 quantum-information  classical-computing  optical-quantum-computing  boson-sampling  photonics 

BosonSamplingとして定型化されることがあるBoson Samplingは、量子優位性を確立するための魅力的な候補問題です。工学上の問題は、チューリング完全量子コンピューターに関連する問題よりも克服できるようです。 ただし、ボソンサンプリングには、少数（程度）のキュービットだけでボソンサンプリングを実行できるフォトニック量子コンピューターの出力を、実際にシミュレーションすることさえできないという欠点があります。もちろん、これは因数分解などの問題とは異なり、エンジニアリングの側面は非常に困難です。≤100≤100\le 100NPNP\mathsf{NP} したがって、個程度のフォトンでボソンサンプリングの結果を確立できますが、結果を検証するには、行列のパーマネントを計算する必要があります。これは計算上検証が難しいことで有名です。 100100100100×100100×100100\times100 多分パーマネントを計算するのに十分強力なスーパーコンピュータがトリックをすることができます。しかし、その場合、誰もがスーパーコンピューターの結果とボソンサンプリングの結果の両方を信じなければなりません。 簡単に検証できるBoson Samplingについて何かありますか？ 私は、暗号通貨マイニングネットワークのリソースを使用してそのようなパーマネントを計算し、いくつかの /トリックに公開検証を頼りにしたいと思っていましたが、私はあまり遠くまで来ていません。#P#P\mathsf{\#P}IPIP\mathsf{IP} 編集 @gISの答えが好きです。 Boson SamplingとAppelおよびFrankenのコンピューター支援による4色定理の証明を比較してください。4CTの元の証明は論争の余地があるとされています。これは、証明が長すぎて、人間の読者が公に確認することができないためです。私たちは、70年代からコンピュータへの信頼をもって遠くに移動しました。今では、ほとんどの人が4CTの証明を問題なく受け入れていると思います。しかし、4CTの証明のようなものを人間が検証できるようにする方法を考えると、定理のような興味深いアイデアにつながる可能性があります。PCPPCP\mathsf{PCP}

8 photonics  boson-sampling