Main page | Quantiki
C. Wiechers, L. Lydersen, C. Wittmann, D. Elser, J. Skaar, C. Marquardt, V. Makarov, and G. Leuchs We present a method to control the detection events in quantum key distribution systems that use gated single-photon detectors. We employ bright pulses as faked states, timed to arrive at the avalanche photodiodes outside the activation time. The attack can remain unnoticed, since the faked states do
Quantum complexity theory - Wikipedia
Quantum complexity theory is the subfield of computational complexity theory that deals with complexity classes defined using quantum computers, a computational model based on quantum mechanics. It studies the hardness of computational problems in relation to these complexity classes, as well as the relationship between quantum complexity classes and classical (i.e., non-quantum) complexity classe
PSPACE - Wikipedia
PSPACE とはチューリングマシンによって多項式領域で解ける問題、すなわち使用するテープの長さが問題のサイズの多項式で収まる決定問題のクラスのことである（処理にかかる時間は問わない）。 多項式時間で解ける問題は当然ながらテープの使用回数も問題のサイズの多項式に比例するので P ⊆ PSPACE であることは自明である。またNP ⊆ PSPACE であることも証明されている。 このクラスに NP と同様の概念を当てはめたクラス、すなわち答えが与えられたときその検算が PSPACE になる NPSPACE というクラスを考えることもできるが、1970年 ウォルター・サヴィッチ（Walter Savitch）のサヴィッチの定理により PSPACE = NPSPACE ということが証明された。 NP完全と同様に PSPACE に属する全ての問題から多項式時間変換可能であり、自らも PSPACE
BQP - Wikipedia
This article is about the computational complexity class. For other uses, see BQP (disambiguation). BQP in relation to other probabilistic complexity classes (ZPP, RP, co-RP, BPP, PP), which generalise P within PSPACE. It is unknown if any of these containments are strict. In computational complexity theory, bounded-error quantum polynomial time (BQP) is the class of decision problems solvable by
BQP - Wikipedia
計算複雑性理論において、BQPとは、量子コンピュータによって誤り確率が高々1/3で多項式時間で解ける決定問題の複雑性クラスである。Bounded-error Quantum Polynomial time の頭文字をとったものである。ある問題がBQPに属すなら、高い確率で正答を返し、多項式時間で実行可能な、量子コンピュータのためのアルゴリズムが存在する。そのアルゴリズムは解がYESのときもNOのときも最大で1/3の確率で間違った答えを返す。 BPPと同じように、定義の1/3というのは0以上1/2未満の任意の定数である。その定数が変化してもBQPは変化しない。 このクラスは量子コンピュータのために定義されたもので、古典コンピュータ（または、ランダムな挙動を許したチューリングマシン）に自然な対応をするクラスはBPPである。 BQPはPとBPPを含み、PPとPSPACEに含まれる。 まとめると以
Demonstration of Shor's quantum factoring algorithm using photonic qubits
We report an experimental demonstration of a complied version of Shor's algorithm using four photonic qubits. We choose the simplest instance of this algorithm, that is, factorization of N=15 in the case that the period $r=2$ and exploit a simplified linear optical network to coherently implement the quantum circuits of the modular exponential execution and semi-classical quantum Fourier transform
量子計算とプログラムの不動点意味論 - sumiiのブログ
http://alohakun.blog7.fc2.com/blog-entry-321.html 関数の情報がどんどん増えていって，その単調増加列 (近似) の極限 (という用語を使ってよいのか ? ですが) で，目的の関数 (最小不動点) に収束する，という概念が面白かった． せっかくなので反応しておくと、Keye Martinさんという人が2004年1月頃にPennへ来たときに 古典計算機では計算の反復ないし再帰の回数xは自然数で、xが増加すれば情報量も増加する。量子計算機では、xが実数や複素数になって「√ｎ回の反復」「ｉ回の再帰」などが実現でき、xと情報量との関係は放物線などになる。 みたいな不動点意味論の話をしていてビビリました。この↑説明はスーパー劣化コピーですが、talkのアナウンスから引用すると `Entropy' is to quantum state as `lengt
Mark Wilde
Table of Contents I Introduction Chapter 1: Concepts in Quantum Shannon Theory Chapter 2: Classical Shannon Theory II The Quantum Theory Chapter 3: The Noiseless Quantum Theory Chapter 4: The Noisy Quantum Theory Chapter 5: The Purified Quantum Theory III Unit Quantum Protocols Chapter 6: Three Unit Quantum Protocols Chapter 7: Coherent Protocols Chapter 8: The Unit Resource Capacity Region
ホイーラー・ドウィット方程式 - Wikipedia
アドラー（英語版） • ベーテ • ボゴリューボフ • カラン（英語版） • キャンドリン（英語版） • コールマン • ドウィット • ディラック • ダイソン • フェルミ • ファインマン • フィールツ（英語版） • フレーリッヒ（英語版） • ゲルマン • ゴールドストーン • グロス • トホーフト • ジャッキーヴ（英語版） • クライン • ランダウ • 李政道 • レーマン • マヨラナ • 南部 • パリージ • ポリャコフ • アブドゥッサラーム • シュウィンガー • スキルム • シュテュッケルベルク • シマンチク（英語版） • 朝永 • フェルトマン • ワインバーグ • ワイスコフ • ウィルソン • ウィルチェック • ウィッテン • 楊振寧 • 湯川 • ジマーマン（英語版） ホイーラー・ドウィット方程式（ホイーラー・ドウィットほうていしき、Wheele
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
arXiv:math/0204006v1 [math.NT] 31 Mar 2002
MicroPower: Towards Low-Power Microprocessors with Reversible Computing
Rolf Landauer - Wikipedia
http://www.ecse.rpi.edu/~schubert/Course-ECSE-6968%20Quantum%20mechanics/
Quantum Fibonacci, Borromean Rings and Quantum Chromodynamics
Quantum mechanical version of Borromean Rings finally proved - Thaindian News
Born rule - Wikipedia
Von Neumann entropy - Wikipedia
Quantum Physics authors/titles recent submissions
Wheeler–DeWitt equation - Wikipedia
Digital physics - Wikipedia