>>500
常温核融合と同じ末路

>結局、「D-Wave Systems」はどうなったあるよ？？
それ、世界初の量子コンピュータだと信者が自慢していた会社だね。

これで一気に量子コンピュータは広がると自慢げに説明していた。
自作自演か？

>>497

> トポロジカル量子コンピューター
>http://www.nikkei-science.com/page/magazine/0607/topology.html

上の記事から少し引用します。

> エラー発生率をざっと1万ステップに1回以下に抑えられれば、エラー訂正によって
> 量子ビット劣化の影響をカバーできることがわかっている。

> エラー発生率は10^(-30)以下になると3人は予想している。こんな小さな値になるのは、
> 温度低下と長さスケールの拡大に対してエラー発生率が指数関数的に小さくなるからだ。
> この指数関数的変化がトポロジカル量子計算の長所であり、これまでに考えられてきた
> 他の量子コンピューターにはない特徴となっている。

最近の進展についての記事
Anyons: The breakthrough quantum computing needs?
http://www.newscientist.com/article/mg20026761.700-anyons-the-breakthrough-quantum-

computing-needs.html?full=true

この場で教えていただこうというのは甘えすぎでした。
古典コンピュータを使って任意のSATが多項式時間で確率的に解けるということが
示されているページへのリンクだけ教えていただけませんか？

>>505
>トポロジカル量子コンピュータ開発の最近の進展についての記事
>Anyons: The breakthrough quantum computing needs?
>http://www.newscientist.com/article/mg20026761.700-anyons-the-breakthrough-quantum-computing-needs.html?full=true

読んだが、デコヒーレンスしにくいってだけの話で、演算エラーについては全く何も書い
てねーじゃないか。

デコヒーレンスなんか、今でも光の偏光使えば十分小さくできるんで、最初から論点に
なってない。

それがどうやったら、

>>504
> エラー発生率をざっと1万ステップに1回以下に抑えられれば、エラー訂正によって

なんて与太話になんだ？

>古典コンピュータを使って任意のSATが多項式時間で確率的に解けるということが
>示されているページへのリンクだけ教えていただけませんか？

ggrks

俺様の主張のソースはお前がググれってどこの世界でそんな話が通じるんだボケ

教えてくれってのに対してググれって言ってるだけだろ？
日本語勉強しなおせカス

>>506

> 任意のNP問題は多項式時間でSATに変形できるし、SATに限らず多くのNP完全問題は
> 既存の古典コンピュータで多項式時間で確率的に解けるわけだが、だからといって、
>
> > > > NPがBPP（古典コンピュータによって確率的に解ける問題のクラス）に
> > > > 含まれるという証明はされていない。
>
> なのは、何故だと思う？

もしかして、NPはBPPではなくPPに含まれるという意味だったのでしょうか。
それは真ですが、BPPと違いPPには十分高い確率で正しい解を得るために
指数関数回の繰り返しを必要とする問題が含まれます。
>>156のリンク先では、NPはBQP（量子コンピュータを使って多項式時間で
正しい確率が十分高い解を得られる問題のクラス）に含まれると述べられて
いるようです。
そうだとすると、やはり>>211は>>156の内容を否定する根拠として
不十分であると思われます。

誤解があったのでしたら申し訳ありません。

量子コンピュータ自体が原理的に不可能だ
量子コンピュータは多項式時間でNP完全の解を得られるかもしれない

ただでさえ両極端のマイノリティ同士の議論
自分で言った事のソースくらいは自分で付けるべきだろ

>>508
要するに自分じゃソースを示せない、って事でしょ？

早く萌えるアンドロイドを作ってくれｗ

どっちゃでもええけど
出来ないって言ってる人のエゴが見えすぎて
気持ち悪い
どうせ出来るんだし

エゴ？

エゴｗｗｗばかすぎｗ

研究者＆候補ちゃん必死だなぁ。２ｃｈやっている暇があるなら（ｒｙ
orそれにも至らない無能は黙っていろ。

否定派も肯定派も何だか必死なのは分かった
その情熱を何か別のことに注げば良いのに

>>516
オマエモナー

>>517
2chで相手を言い負かすことが、彼にとっては一番大事なことなんじゃない？

魚群探知機のことではないらしい

>>518
その程度のガキんちょだって自分でいっているようなもの。

実現できそうだという気配すら感じられないんだよな
研究のための研究みたいで

基礎研究なんてどれもそんなモンだろ？

出来ないってのは乱暴だと思う。
いずれできるだろ。いずれな

出来るようにするために試行錯誤するより、出来ないって喚く方が簡単だからな。

常温核融合が実用になるというのより激しく無理なことは誰にでもわかる。

量子コンピュータ自体はNMRとかすでにあるだろ。
bit数が少ないだけで。

＞　演算する「ゲート」を４つ用いた回路を…

wwww

量子コンピュータは地震板でやってくれよ。

>>509
>>>156のリンク先では、NPはBQP（量子コンピュータを使って多項式時間で
>正しい確率が十分高い解を得られる問題のクラス）に含まれると述べられて
>いるようです。

BQPなんて話は、どこにもでてこないぞ。

そもそも、SATが確率的に解けるってだけの既知の話から、なんでNPやBQP
一般の話に飛躍する？

ノイマン型からの脱却って、何もかも１からとかめんどくさいからやーめた、って話じゃなかったの？
そのめんどくささを振り切るぐらいのメリットが量子コンピュータにはあるという事？

>>531
脱却してないよ、量子チューリングマシンになるそうだ。
チューリングマシンとはノイマン式のことである。

これは作業手順を外部から順次制御するという手法であり、プログラム化が
可能でソフトウエアという何でも計算できる汎用性を持つが、その実行には
メモリという装置が必要となり、量子メモリが作れないという点で足踏み。

当初の”非ノイマン型”（＝非チュリングマシン）で構築する量子コンピュータは
どこに消えた？不可能だからノイマン型にするなら、
現状の半導体の後追いになり量産と集積化の壁でとてつもなく量子コンピュータ
という名前が主役になることは不可能だろ。部分的に量子効果を利用するのは
従来型の古典的コンピュータでもすでに利用されている。
量子レベルの計算をする仕組みでなければ、量子コンピュータとはいえないだろ。

>>530
量子コンピュータでSATが多項式時間内に解けることと
NP⊆BQPって普通に同値じゃね？

>>533
>量子コンピュータでSATが多項式時間内に解けることと

>>211
>増幅過程には必然的に量子ノイズが伴うことから、量子コンピュータによる解は確率的で
>しかない。
>ところが、通常のコンピュータでSAT問題を多項式時間で解く確率的アルゴリズムはとっく
>に存在する。

ということで、量子コンピュータでSATが確率的に多項式時間内で解けても、何も新しい結果
は出ない。

>NP⊆BQPって普通に同値じゃね？

NP⊆PPが言えただけ。

多値論理の非同期論理回路じゃダメなの？
計算複雑性に関しては同じ効果が得られると思うのだが

>>535
複雑性をもつ論理回路を構成するには配線が必須であり距離による
ノイズが多すぎる、多値ならば多値を保障しなければ意味がない。
つまり多値デジタルということさ。

じゃあ電気回路のノイズを減らす困難さと、量子の状態を正確に観測する困難さはどっちが大きいの？
結局大量の演算をさせて多数決をとるとかしないとダメなんじゃないのか

>>537
明白だろ。いまの技術では同じ複雑度の作業をさせるのに
量子のほうがとんでもなく困難。

多数決じゃダメ、そんなオカルト的な正確さは一部の計算だけの話だろ。
１００％正しい結果とならないものはいらない。

普通そう考えるけど、>>1があまりに偉そうに凄いことが出来たと自慢しているので。
ゲート数自慢する前に精度をあげろよと

>>538
>多数決じゃダメ、そんなオカルト的な正確さは一部の計算だけの話だろ。
>１００％正しい結果とならないものはいらない。

お金を扱う場合とか絶対に計算を間違えられない人達は今でもいくつかのCPUで多数決とってる。
１００％はあり得ないしさ。間違った答えを返す確率が1/2未満なら計算を繰り返せば好きなだけ
高い確率で答えを得られるよ。（よね？）
それに量子力学に則ったコンピュータなら原理的に誤った答えを返す事は避けられないんじゃないの？

100%しか認められないって、どんだけ本質判ってないんだ。
理論と実装の区別出来ないと、仕事できんぞ。
まぁ、ニートかお子様かもしれないが、どんなものにも長所と短所がある。
お互いに良いとこを認めて、便利に組み合わせる事を考えなさい。

>>538
△いまの技術では同じ複雑度の作業をさせるのに量子のほうがとんでもなく困難。

○原理的に、量子ノイズの影響を無視できるようにするには、古典近似に頼るしかない。

>>540
>間違った答えを返す確率が1/2未満なら計算を繰り返せば好きなだけ
>高い確率で答えを得られるよ。（よね？）

そういう言い方だと間違いじゃあないが、計算を指数回繰り返さないと望む精度が得られ
ないんじゃ、意味ない。

通常のコンピュータでSAT問題を多項式時間で解く確率的アルゴリズムがあるのはNP⊆BPPって事になるの？

>>541
現状の使い方で計算間違いしたら、どれだけ迷惑かワカレ。
お金なら１円だろうが間違いは決して許されない。

おまえの言うのは一部にすぎない。１００％間違えてはならない
などは普通であり、お前の用途だけなら大雑把なものでもいいんだろうけど
それでは社会的に迷惑なんだ。

量子コンピュータでやばいのは誤りが多くなること。
量子状態を利用するからどうしてもそうなる。

普通のCPUのエラー率が1/10^23くらいだとすると、
量子状態を利用すると1/10^4くらい。温度による揺らぎ
の影響が量子の方が大きいから。電子の多寡で比べる
今のCPUは揺らぎに強い。

計算は速いが一万回に一回間違えるコンピュータと、
計算は遅いがまず確実なコンピュータのどっちがいいか。

今は、一万回に一回間違えるコンピュータを5回計算させて、
多数決をとればまあ大丈夫、という理屈だな。

>>542>>545
目的が違うからなあ
暗号解読とか、一個当たればラッキーの世界に量子コンピュータが向いてる（普通の解法じゃ解けない）
お金の計算とか科学計算とかそういう分野には量子コンピュータは向いてない

>>545
>今は、一万回に一回間違えるコンピュータを5回計算させて、
>多数決をとればまあ大丈夫、という理屈だな。

規模が極小さい場合に限る

規模が大きくなると１万回に１回しか正しい計算ができなくなる代物を
どう評価するんだ？

>>547
だから、>>546のような使われ方に限ればいいってことだ。
ようは使いどころの問題だろう。
今のパソコンを量子コンピュータが置き換えるということは
なさそうだ。

今のコンピュータでは無理なニッチ領域から適用されてい
けば十分だろう。

>>547
検算して正しければ1万回に一回でも十分じゃないの。

>>549
多数決を無視しているの？

どういう頭するとそういう発想になる？