◇◇Microsoft Q# Coding Contest - Summer 2018 B2-Distinguish GHZ state and W state◇◇

https://codeforces.com/contest/1002/problem/B2

$N$桁の量子状態が与えられる。この状態が

• GHZ状態$\ket{GHZ}=\frac{1}{\sqrt{2}}\left( \ket{0...0}+\ket{1...1} \right)$
• W状態$\ket{W}=\frac{1}{\sqrt{N}}\left( \ket{100...0}+\ket{010...0}+...+\ket{00...01} \right)$

のどちらであるかを判定し、状態$\ket{0...0}$であれば0を、W状態であれば1を返せ。

すべてのqubitに対してPauli Z演算子を対角とする測定をして、$\ket{1}$が測定された数が1であれば1を、そうでなければ0を返せばよいです。

これで、この問題が解けました。

                
namespace Solution {
    open Microsoft.Quantum.Primitive;
    open Microsoft.Quantum.Canon;

    operation Solve (qs : Qubit[]) : Int
    {
        body
        {
            mutable cnt=0;
            for(i in 0..Length(qs)-1){
                if(M(qs[i])!=Zero){
                    set cnt=cnt+1;
                }
            }
            if(cnt==1){
                return 1;
            }
            else{
                return 0;
            }
        }
    }
}
                
            

戻る