【量子コンピュータ】「重ね合わせ」を作り出す魔法のゲート！「アダマールゲート」｜情報処理問題1000本ノック
量子コンピュータが従来のコンピュータを凌駕するパワーを発揮するための大前提、それが「重ね合わせ状態」です。確定したデータを壊し、可能性の波を作り出す最重要演算「アダマールゲート」の挙動を攻略しましょう。
1. 【 問題 】：量子コンピューティング（1量子ビットゲートの特性）
【 問題 】 量子計算で用いられる基本的な1量子ビット操作ゲートに関する記述です。状態「|0>」を入力すると、「|0>」と「|1>」が均等に混ざり合った「重ね合わせ状態」を出力し、状態「|1>」を入力すると、「|0>」に対して「|1>」の位相（符号）が反転した「逆相の重ね合わせ状態」を出力する、量子回路の起動時に必ずと言っていいほど最初に使用されるゲートは何でしょうか？
1. パウリXゲート
2. アダマールゲート（Hゲート）
3. 位相シフトゲート
4. CNOTゲート
2. 正解：
正解： 2. アダマールゲート（Hゲート）
3. 解説：「コインを親指で弾いて回転させる」役割
アダマールゲート（Hadamard gate）は、量子コンピュータのアルゴリズムにおいて「重ね合わせ状態（コヒーレンス）を生成する」という決定的な役割を持つゲートです。
量子ビットが持つ「0」か「1」かハッキリした状態を、このゲートに通すことで「50%の確率で0であり、50%の確率で1でもある」というどっちつかずの状態に変形させます。このとき、元の入力が「|0>」だったか「|1>」だったかによって、出力される重ね合わせの「位相（波の向き）」にプラスとマイナスの違いが生まれ、これが後の干渉計算（答えの絞り込み）で重要な意味を持ちます。
| 入力状態 | 左右の対応 | アダマールゲート通過後の出力状態（数学的イメージ） | 状態の特徴 |
|---|---|---|---|
| |0> （北極） | → Hゲート → | ( |0> ＋ |1> ) を平方根の2で割った状態 | 均等な重ね合わせ（プラス位相） |
| |1> （南極） | → Hゲート → | ( |0> － |1> ) を平方根の2で割った状態 | 均等な重ね合わせ（マイナス位相／逆相） |
※ アダマールゲートは「2回連続で通すと元の状態に戻る」というユニークな性質（自己逆変換）も持っています。
1. 理解のコツ: 「コインのトス」に例えてみましょう。
・机の上に表を上にして置いてある確定したコイン（|0>）があります。これを親指でピンッと弾いて、「空中で激しく回転している状態」にするのがアダマールゲートです。空中にある間は、表でもあり裏でもある（重ね合わせ）状態です。
・このとき、表（|0>）から弾き始めたコインと、裏（|1>）から弾き始めたコインでは、空中で回っているときの「回転の向きや波のタイミング（位相）」が真逆になります。このわずかな違い（プラスかマイナスか）を量子コンピュータは記憶しており、この波同士をぶつけ合わせることで、最終的に正しい答えだけを浮かび上がらせます。
2. 試験対策の視点: 量子計算のアルゴリズムや回路図問題を解く上で、最も基礎となり、かつ最も出題率が高い超重要問題です。問題文の中に「均等な重ね合わせ状態を出力」「|0>と|1>の位相が逆な重ね合わせ」「Hゲート」という記述があれば、ノータイムでアダマールゲートを選択してください。
応用試験では、「量子アルゴリズム（例：グローバーの検索アルゴリズムなど）において、最初に全データに並列アクセスするために行う前処理は何か」という形で問われます。その際の正解は「すべてのアダマールゲートを一斉に適用して、すべての状態の重ね合わせを作ること」です。この『計算のスタートボタン』としての役割とセットで覚えておくことが、確実な得点力に直結します。
4. まとめ
「確定した量子状態から、確率が1:1で混ざり合った『重ね合わせ状態』を作り出し、さらに入力に応じて波の位相（符号）を反転させるゲート」。これがアダマールゲートです。量子コンピュータの可能性を切り拓く最初のキーパーツとして、そのユニークな挙動を完璧に記憶しておきましょう！