Quantum supremacy: the gloves are off
The Blog of Scott Aaronson If you take nothing else from this blog: quantum computers won't solve hard problems instantly by just trying all solutions in parallel. Links: Google paper in Nature New York Times article IBM paper and blog post responding to Google’s announcement Boaz Barak’s new post: “Boaz’s inferior classical inferiority FAQ” Lipton and Regan’s post My quantum supremacy interview w
Lecture notes! Intro to Quantum Information Science
The Blog of Scott Aaronson If you take nothing else from this blog: quantum computers won't solve hard problems instantly by just trying all solutions in parallel. Someone recently wrote that my blog is “too high on nerd whining content and too low on actual compsci content to be worth checking too regularly.” While that’s surely one of the mildest criticisms I’ve ever received, I hope that today
The 8000th Busy Beaver number eludes ZF set theory: new paper by Adam Yedidia and me
The Blog of Scott Aaronson If you take nothing else from this blog: quantum computers won't solve hard problems instantly by just trying all solutions in parallel. I’ve supervised a lot of great student projects in my nine years at MIT, but my inner nerdy teenager has never been as personally delighted by a project as it is right now. Today, I’m proud to announce that Adam Yedidia, a PhD student
Google, D-Wave, and the case of the factor-10^8 speedup for WHAT?
The Blog of Scott Aaronson If you take nothing else from this blog: quantum computers won't solve hard problems instantly by just trying all solutions in parallel. Update (Dec. 16): If you’re still following this, please check out an important comment by Alex Selby, the discoverer of Selby’s algorithm, which I discussed in the post. Selby queries a few points in the Google paper: among other thi
D-Wave: Truth finally starts to emerge
The Blog of Scott Aaronson If you take nothing else from this blog: quantum computers won't solve hard problems instantly by just trying all solutions in parallel. Wrap-Up (June 5): This will be my final update on this post (really!!), since the discussion seems to have reached a point where not much progress is being made, and since I’d like to oblige the commenters who’ve asked me to change the
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Why are amplitudes complex?
My 116-page survey article on P vs. NP: better late than never
