2
È possibile "calcolare" il valore assoluto di un permanente usando Boson Sampling?
Nel campionamento del bosone , se iniziamo con 1 fotone in ciascuna delle prime modalità MMM di un interferometro, la probabilità di rilevare 1 fotone in ciascuna modalità di uscita è: |Perm(A)|2|Perm(A)|2|\textrm{Perm}(A)|^2 , dove le colonne e le righe di AAA sono le prime colonne MMM della matrice unitaria UUU …