問題 Problem - A4 - Codeforces \( 2^k \)bit の qubits で W 状態をつくる。

$$ \def\bra#1{\mathinner{\left\langle{#1}\right|}} \def\ket#1{\mathinner{\left|{#1}\right\rangle}} \def\braket#1#2{\mathinner{\left\langle{#1}\middle|#2\right\rangle}} $$ 問題 Problem - A3 - Codeforces // \( \ket{\psi _0} \)と\( \ket{\psi …

$$ \def\bra#1{\mathinner{\left\langle{#1}\right|}} \def\ket#1{\mathinner{\left|{#1}\right\rangle}} \def\braket#1#2{\mathinner{\left\langle{#1}\middle|#2\right\rangle}} $$ 問題 Problem - A2 - Codeforces // \( \ket{0\cdots 0} \)と\( \ket{\ps…

問題文 D - All Your Paths are Different Lengths 解けなかったので反省も込めて

問題 Problem - A1 - Codeforces n 個の基底状態 |0> の量子ビットが与えられるので、すべてを重ね合わせ状態にしろという問題。

はじめに codeforces の問題を解いていく感じで進めて行くつもりです。 codeforces.com

問題文 https://beta.atcoder.jp/contests/arc084/tasks/arc084_b この回じつは 0 完だった。C 問題が解けなかったことに当時深く反省して、 「順序関係のある 3 つのものを決定するには真ん中のものを先に決め打ちしとくとよい」という教訓を得たのを覚えて…