◇◇量子競プロの部屋◇◇

量子競プロの問題を解いたら解説記事を書いていきます。アドバイスや連絡、ご指摘などはTwitterもしくはメール（takeo1116hp@gmail.com）までお願いします。

記事中のソースコードはコンテスト当時のものであり、古い記法や廃止された関数などを含む場合があります。各コンテストの公式解説を参考にしていたりいなかったりします（だいたいしてます）。

• A:Generate plus state or minus state
• B:Generate Bell state
• C:Generate GHZ state
• D:Distinguish plus state and minus state
• E:Distinguish Bell states
• F:Distinguish multi-qubit basis states
• G:Oracle for f(x) = k-th element of x
• H:Oracle for f(x) = parity of the number of 1s in x
• I:Deutsch-Jozsa algorithm

• A1:Generate superposition of all basis states
• A2:Generate superposition of zero state and a basis state
• A3:Generate superposition of two basis states
• A4:Generate W state
• B1:Distinguish zero state and W state
• B2:Distinguish GHZ state and W state
• B3:Distinguish four 2-qubit states
• B4:Distinguish four 2-qubit states - 2
• C1:Distinguish zero state and plus state with minimum error
• C2:Distinguish zero state and plus state without errors
• D1:Oracle for f(x) = b * x mod 2
• D2:Oracle for f(x) = b * x + (1 - b) * (1 - x) mod 2
• D3:Oracle for majority function
• E1:Bernstein-Vazirani algorithm
• E2:Another array reconstruction algorithm

• G1:AND oracle
• G2:OR oracle
• G3:Palindrome checker oracle
• U1:Anti-diagonal unitary
• U2:Chessboard unitary
• U3:Block unitary

• A1:Generate state |00⟩ + |01⟩ + |10⟩
• A2:Generate equal superposition of four basis states
• B1:Distinguish three-qubit states
• B2:Not A, not B or not C?
• C1:Alternating bits oracle
• C2:"Is the bit string periodic?" oracle
• C3:"Is the number of ones divisible by 3?" oracle
• D1:Block diagonal matrix
• D2:Pattern of increasing blocks
• D3:X-wing fighter
• D4:TIE fighter
• D5:Creeper
• D6:Hessenberg matrix

• A1:Distinguish I from X
• A2:Distinguish I from Z
• A3:Distinguish Z from S
• A4:Distinguish I ⊗ X from CNOT
• A5:Distinguish Z from -Z
• B1:Increment
• B2:Decrement
• C:Prepare state |01⟩ + |10⟩ + |11⟩
• D1:Quantum Classification - 1
• D2:Quantum Classification - 2

• A1:Figure out direction of CNOT
• A2:Distinguish I, CNOTs and SWAP
• A3:Distinguish H from X
• A4:Distinguish Rz from R1
• A5:Distinguish Rz(θ) from Ry(θ)
• A6:Distinguish four Pauli gates
• A7:Distinguish Y, XZ, -Y and -XZ
• B1:"Is the bit string balanced?" oracle
• B2:"Is the number divisible by 3?" oracle
• C1:Prepare superposition of basis states with 0s
• C2:Prepare superposition of basis states with the same parity
• D1:Quantum Classification - Dataset 3
• D2:Quantum Classification - Dataset 4
• D3:Quantum Classification - Dataset 5
• D4:Quantum Classification - Dataset 6
• D5:Quantum Classification - Dataset 7
• E1:Power of quantum Fourier transform
• E2:Root of quantum Fourier transform

• 01:Quantum Computing Learning Challenge #1 - Solve Sudoku Instantly
• 02:Quantum Computing Learning Challenge #2 - Scheduling
• 03:Quantum Computing Learning Challenge #3 - Max Cut

次のコンテストが開催されたら更新

トップへ戻る