単元一覧 › 大学院物理 量子情報・量子計算

量子情報・量子計算の問題

難易度 1大学院の講義の例題レベル大学院物理 量子情報・量子計算

量子ビットの CSS 符号を、 上の 2 つの検査行列

で定める。 の各行は 型のスタビライザー生成元(1 の位置の量子ビットに をかける)、 の各行は 型のスタビライザー生成元を表す。

この符号が (mod 2)を満たすことを用いて、符号化される論理量子ビットの数 を求めよ。

この問題で使うもの

この問題を解けるようになるまで(111 技能)
算数中学高校大学大学院

読み込み中…

右端(太枠)がこの問題で使う技能です。左へドラッグすると、さらに前の前提をさかのぼれます。技能を押すと、そこまでの道筋が光ります。

一覧で見る(前提が先)
  1. 三角形の角の大きさ
  2. 対頂角と平行線の同位角・錯角
  3. 三角形の外角と角の組み合わせ
  4. 小数の四則計算
  5. 分数のたし算・ひき算
  6. 分数のかけ算・わり算
  7. 小数と分数のまじった計算
  8. 逆算(□ を求める)
  9. 正負の数の加法・減法
  10. 四則の混じった計算の順序
  11. 正負の数の乗除・累乗と四則混合
  12. 分配法則を使った計算のくふう
  13. 文字式の計算(同類項・分配法則)
  14. 1 次方程式の解き方
  15. 二等辺三角形の角
  16. 平行四辺形と特別な四角形の性質
  17. 三角形・四角形の面積
  18. 約数の見つけ方
  19. 素因数分解と約数の個数
  20. 平方根の意味と根号の簡単化
  21. 三平方の定理
  22. 乗法公式による展開
  23. 折り返した図形の角と長さ
  24. 三平方の定理と平面図形
  25. ベクトルの演算と成分
  26. 行列の和・積と 2 次の逆行列
  27. 樹形図で数え上げる
  28. 積の法則と和の法則
  29. 和の法則・積の法則と樹形図
  30. 順列・円順列・重複順列
  31. 行列式
  32. 掃き出し法と連立 1 次方程式
  33. 行列の階数と解の存在
  34. ベクトル空間・一次独立・基底・次元
  35. 円の周の長さと面積
  36. おうぎ形の弧の長さと面積
  37. 弧の長さからおうぎ形の中心角と面積を求める
  38. 特別な直角三角形の辺の比
  39. 弧度法と単位円による三角関数
  40. 加法定理と 2 倍角・半角・積和の公式
  41. 線形変換と行列
  42. 核と像と次元定理
  43. 固有値と固有ベクトル
  44. 掃き出し法による逆行列
  45. 基底の変換と表現行列
  46. 対角化と行列の累乗
  47. 最大公約数と最小公倍数
  48. 比の性質と簡単な比
  49. 相似な三角形と長さの比
  50. 三角形の相似条件と対応する辺の長さ
  51. 三角比の定義と値
  52. 内積となす角
  53. 内積空間とグラム・シュミットの直交化
  54. 対称行列の直交対角化
  55. 2 次形式の標準形と符号
  56. エルミート行列とエルミート形式の符号
  57. 音の伝わり方と大きさ・高さ
  58. 音の振動数と波形
  59. 比例・反比例の式とグラフ
  60. 光子のエネルギーと運動量
  61. 根号の乗除と加減
  62. 分母の有理化
  63. 乗法公式・分配法則を使う根号の式の展開
  64. 根号を含む式の計算と分母の有理化
  65. 重力と力の大きさ
  66. 2 力のつり合いと作用・反作用
  67. 力の種類とはたらき
  68. 重力・垂直抗力・張力の性質
  69. 慣性の法則と力のつり合い
  70. 力の分解と質点のつり合い
  71. 静止摩擦力・最大摩擦力・動摩擦力
  72. 静止摩擦力と動摩擦力
  73. 仕事
  74. 運動エネルギーと仕事の関係
  75. 物質波(ド・ブロイ波)
  76. 因数分解
  77. 3 次式までの展開と因数分解
  78. 微分係数と導関数の定義
  79. 多項式の微分
  80. 多項式の不定積分
  81. 等間隔にならんだ数の和
  82. 等差・等比数列の和と Σ
  83. 数列の極限
  84. 関数の極限
  85. 積と商の微分
  86. 合成関数の微分
  87. の極限
  88. 三角関数の導関数
  89. 指数の拡張と指数関数
  90. 対数の定義と性質
  91. 自然対数の底
  92. 指数関数・対数関数の導関数
  93. 基本的な関数の不定積分
  94. 置換積分
  95. 部分積分
  96. 定積分の計算
  97. 定積分の置換・部分積分と偶関数・奇関数
  98. 広義積分
  99. 波動関数の規格化と確率解釈
  100. 関数 の式と変域
  101. 平方完成と 2 次関数のグラフ
  102. 複素数と 2 次方程式の虚数解
  103. 演算子と期待値
  104. スピン 1/2 とパウリ行列
  105. 文字式で表した整数の性質
  106. 余りによる整数の分類
  107. 合同式
  108. 線形符号と生成行列
  109. 検査行列と最小距離
  110. スタビライザー符号
  111. CSS 符号とハイパーグラフ積

ヒント

行き詰まったら、上から順に 1 つずつ開いてください。

ヒント 1

CSS 符号の論理量子ビット数の公式 を使う。階数は mod 2 で計算する。

ヒント 2

の 4 行目が、ほかの行の和(mod 2)で書けないか調べる。

ヒント 3

である。 の 4 行目は 1 行目と 2 行目の和になっている。

答えと解説

答えを見る
結果を記録する(このブラウザにだけ保存されます):
解説を読む

使う技能: CSS 符号の論理量子ビット数

は、どの 型生成元とどの 型生成元も偶数個の量子ビットで重なる(したがって可換)ことを意味し、これで正しいスタビライザー符号になる。独立な生成元の数は、行の数ではなく mod 2 での階数で数える。

手順 0(確認): の行(すべて 1)と の各行の内積は、 の各行の重み で、どれも偶数なので (mod 2)。よって が成り立つ。

手順 1: を求める。 でない行が 1 本だけなので 。

手順 2: を mod 2 で求める。4 行目は

と 1 行目と 2 行目の和になっているので、独立ではない。1〜3 行目は 1 の位置が互いに重ならないので一次独立。よって 。

手順 3: 公式に代入する。

は 4 行あるが、独立な 型生成元は 3 個しかないことに注意する。行の数 をそのまま使うと と誤る。答えは である。

別解

CSS 符号の論理量子ビット数は ( 上の階数)。可換条件: の行 と の各行の重なりは 2, 2, 2, 4 でいずれも偶数なので を満たす。。 の行を 、、、 とすると なので独立なのは で 。よって 。検算: 4 本目の行は冗長で、独立な生成元の数は 、。

この問題の確認

AI が作成した問題です。公開前に次の確認を行いました。確認の方法について

間違いを報告する

この問題の誤り・分かりにくい点・難易度や学年のずれを知らせる
どこについての報告ですか

報告の内容と問題の番号を保存します。名前やメールアドレスは保存しません。

関連する問題