  |
はてなキーワード: 誤り訂正とは
https://ameblo.jp/nightwish-daisuki/entry-12468902193.html
上記の記事にあるようにCDはC2エラーがあると補正をかけるので原音からは劣化してしまう
そのためCDプレイヤーでのデータ読み取りは非常に重要で1bitの誤りもなく読み取りたい
そうしたニーズに応えるために高級CDプレイヤーはあの手この手で高価格化したのだが
読み取り部分と処理部分を分離したセパレートタイプというのが存在する
CDを読み取る部分（トランスポート）で忠実に1bitの誤りもなく読み取り
その情報を高級ケーブルで処理側（プロセッサー）に送ってデジタル処理を施すのである
ちなみにこのトランスポートだけで10万円は平気でするしなんなら100万越えのものもゴロゴロしてる
さて、ではその辺の安物CDプレイヤーでは読み取り時にC2エラーが発生するだろうか？
そもそもC2エラーが発生するのは主にCD側の傷の問題であって読み取り側は関係無い
CDの裏面をガリガリに傷だらけにするとC2エラーが多発するが、多発しすぎてまず再生できない
またそのようなCDはどれだけ高級なトランスポートでも読み取れない
実際に適当なCDドライブを使ってCD-DAからリッピングした場合
何回リッピングしても1bitの誤りもなく同じデータが出力される
実際にはリッパー側が最初の部分をキッチリ特定するので1bitもズレない
この辺は個人的に興味があったのでスクリプトで100回ほどCDをリッピングしてビットマッチしてみたことがあるが
1bitの誤りもなく全く同じデジタルデータが出力された（まぁたまたまだったかもしれないが）
ちなみにC1エラーは多発するし、これはプレイヤーによって差があることは分かっている
とはいえC1エラーは誤り訂正でキッチリ戻せるので多発しても問題無い
ところがPureAudio界隈では
「C1エラーの補正が多いと電力消費が変化してしまうため、アンプ側での音質劣化に繋がる」
理想的な量子コンピュータが作れたとしても、既存のコンピュータでできることの全てが速くなるわけではない。
量子加速が効くアルゴリズムは非常に限られていて、加速されるアルゴリズムであっても指数的に加速するものはさらに少なく大半は多項式加速に過ぎない。
多項式程度の加速だとデコヒーレンスやノイズにかき消されて優位性が消滅しがち。
そして量子計算は原理的に出力が確率的（ヒストグラム）にしか得られないので、厳密な計算が必要となる状況では使えない。
（なお「理想的な量子コンピュータ」を作れる見通しは現状全くなく、原始的な量子誤り訂正をどうにかこうにか実装しようと苦労してる段階）
いや、実際は11桁なんだよ。最後の1桁はチェック用の数字。チェック・ディジットと呼ばれている。番号の誤入力があった場合はチェックデジットと番号が合わないのでエラーになる。これを誤り検出といいます。
と思ったかもしれないけど、これ、全然すごくないんだよね。チェック・ディジットが1桁だと、10%の確率で偶然ＯＫになってしまうんだ。こういうことはごくまれにしか発生しないけど、日本国全人口が使用するのであれば、数件起こってもおかしくない。これが昨今マスゴミでやかましく報道されている誤入力の原因にもなっている。
2桁にすると1%の確率に。ただでさえ少ない誤入力のさらに1%なのだから、これはほぼほぼ確率ゼロ。でも本当に2桁でよいの？
チェック・ディジットの長さをもっともっと長くすると、誤りを検知するだけじゃなくて誤りを訂正できるようになる。これでほぼほぼトラブルがなくなる。みんな幸せになれるお。
ChatGPTによると、Aさんが量子のペアの片方を観測しても、Bさんの元にあるもう片方のペアは確定されず、あくまで確率的なことしか言えないらしい。
「だとすると量子通信は成り立たないのでは？」と聞いてみたところ、それは誤り訂正によってカバーできるとのこと。
じゃあ「量子通信は盗聴すると結果が変わるから盗聴を検知できる」というのはどうなるのか。盗聴されて変化してもそれを誤り訂正したら意味がないのでないかと問い詰めると、「そこは秘密鍵で改竄防止できる」という。
もう何が何だか分からない。では秘密鍵はどうやって共有するのか。その秘密鍵を安全に共有するための量子通信ではないのかと問うと、「量子通信は盗聴されても探知できる」と話が振り出しに戻る。
だから探知するにしても自然に発生する確率によるエラーと盗聴による量子の変化をどう区別するの？...と。
いくら話しても話がループするので、誰か詳しい人教えて欲しい。
量子コンピュータ（に社会が期待していること）に比べたら遥かに実現可能性あると思うぞ。並列に並べるのはおかしい。
量子誤り訂正ができてそれなりにスケールしたとしても、物理的に近傍のqubitを守っているに過ぎないので遠いqubitとのゲート操作は実装できないかできたとしても精度がかなり落ちると思う。
近傍qubitとのゲート操作だけで実現可能な量子回路はそんなになく、それらは古典コンピュータに対する旨味も小さいだろう。
特定用途で素因数分解専用マシンとかだったらあり得るかもしれないけど、汎用で古典コンピュータを圧倒する量子コンピュータというのはまあ…できてもあと100年はかかるんじゃないかな…。
