カテゴリー: コンピューティング
-

グラフ衝突問題で変わった量子クエリの限界、印の付いた隣同士を探す
続きを読む: グラフ衝突問題で変わった量子クエリの限界、印の付いた隣同士を探すつながり方は分かっているネットワークで、印の付いた二つの点が隣り合っているかを調べる。これが「グラフ衝突問題(Graph…
-

光を混ぜた後の独立性から何が分かるか、量子メモリーが残す共通のガウス構造
続きを読む: 光を混ぜた後の独立性から何が分かるか、量子メモリーが残す共通のガウス構造二つの光の状態を半分ずつ混ぜたとき、二つの出力が互いに独立になるのは、入力にどのような構造がある場合でしょうか。入力につ…
-

ネガティビティがゼロでも残るもつれ、二つの三準位系で分かれるノイズの行方
続きを読む: ネガティビティがゼロでも残るもつれ、二つの三準位系で分かれるノイズの行方量子もつれを調べる指標がゼロになっても、もつれそのものが消えたとは限りません。二つの系がそれぞれ三つの状態を持つ「二qu…
-

1クリーン量子ビットと古典シミュレーション、もつれのない回路が示した証明の隙間
続きを読む: 1クリーン量子ビットと古典シミュレーション、もつれのない回路が示した証明の隙間量子もつれを一度も作らない量子計算なら、普通のコンピューターでも効率よく再現できるのでしょうか。これは、量子計算の強さを…
-

局所状態の検証と識別、弱いもつれにも最大もつれが必要になる条件
続きを読む: 局所状態の検証と識別、弱いもつれにも最大もつれが必要になる条件もつれの弱い量子状態なら、それを離れた場所から見分けるための資源も少なくて済むのでしょうか。答えは、どれだけ正確に見分け…
-

量子ゲートの速度と線形結合、パルスの工夫で変わるもの・変わらないもの
続きを読む: 量子ゲートの速度と線形結合、パルスの工夫で変わるもの・変わらないもの量子ビットを動かすパルスを強くすれば、短い時間で操作できそうです。では、パルスの量子的な揺らぎまで工夫すれば、エネルギー…
-

量子データ秘匿、もつれのない2量子ビットを繰り返し使う
続きを読む: 量子データ秘匿、もつれのない2量子ビットを繰り返し使う二人がそれぞれ量子状態の半分を持ち、測定結果を何度でも教え合える。それでも取り出しにくい情報が、両方の量子系をまとめて測…
-

ガウス量子セル・オートマトンは、どの意味で熱化するのか
続きを読む: ガウス量子セル・オートマトンは、どの意味で熱化するのか量子系の時間発展を逆にたどれるとしても、その一部分を観測した結果に、最初の状態の違いがいつまでも現れるとは限りません。こ…
-

量子推定のPOVM、測定結果は何種類あれば十分か
続きを読む: 量子推定のPOVM、測定結果は何種類あれば十分か量子状態から未知の値を推定するとき、測定器が区別する結果は何種類あればよいのでしょうか。結果の種類を増やせば、測定の設計…
-

Grover探索の制約対応初期化、候補を絞る効果と準備コストを比べる
続きを読む: Grover探索の制約対応初期化、候補を絞る効果と準備コストを比べる量子計算で候補から正解を探すGrover(グローバー)探索は、正解を一つずつ確かめる場合より、必要な問い合わせ回数を減ら…