「量子」と組合せ最適化に関する怪しい言説 ―とある研究者の小言― - むしゃくしゃしてやった，今は反省している日記
最近，量子コンピュータの話題をニュースや新聞で見かけることが増えてきました． その中で気になってきたのが，組合せ最適化と量子コンピュータ（特に量子アニーリング）に関する怪しい言説．私自身は（古典コンピュータでの）組合せ最適化の研究をやってきて，量子コンピュータを研究しているわけではないのですが，さすがにこれはちょっと・・・と思う言説を何回か見かけてきました． 最近の「量子」に対する過熱ぶりは凄まじいので，こういう怪しい言説が広まるのは困りものです．すでにTwitter上には，“組合せ最適化は今のコンピュータでは解けない”とか“でも量子なら一瞬で解ける”という勘違いをしてしまっている人が多数見られます*1． さすがに危機感を覚えてきたので，この場できちんと指摘しておくことにしました． 今北産業(TL;DR) “古典コンピュータは組合せ最適化を解けない” → 古典コンピュータで組合せ最適化を解
国立情報学研究所、水中で2年以上安定動作する「水没コンピュータ」実現へ マザーボードを水槽や海に沈めて直接水冷
国立情報学研究所（NII）は2月27日、水中で2年間以上安定的に動作する「水没コンピュータ」の実現に向けて、3月から実験を開始すると発表した。目的は、コンピュータの効率的な冷却のため。スーパーコンピュータやデータセンターなどで使われている高性能なマザーボードを水中で長期間稼働させることに挑戦する。
ジャーナリストを黙らせるために悪用される“曖昧な”コンピュータ犯罪法 | p2ptk[.]org
Electronic Frontier Foundation 今週、ブラジルの検察当局は、ジャーナリストのグレン・グリーンウォルドを刑事告訴した。彼はNSAの大量監視を明らかにしたリーク文書を発表したことで世界的に知られる人物だ。グリーンウォルドの起訴は、政府の根深い腐敗を暴こうとした調査報道記者を、コンピュータ犯罪法を悪用して黙らせようとするものだ。残念ながら、こうした試みはこれまで何度も行われてきた。そして、ジャーナリズムを犯罪化する流れを止めなければ、再び繰り返されることにだろう。 グリーンウォルドは、ブラジル連邦判事が検察と共謀して左派のルラ・ダシルバ元大統領を有罪に追い込んだとする記事を公表した。それ以来、彼はブラジルで法的に危うい立場に立たされている。この有罪判決は、ダ・シルバは大統領選挙からの離脱を余儀なくされ、極右政党のヤール・ボルソナロ現大統領が権力の座に就く上で重要な役
![ジャーナリストを黙らせるために悪用される“曖昧な”コンピュータ犯罪法 | p2ptk[.]org](https://cdn-ak-scissors.b.st-hatena.com/image/square/ffa62c9af449e1cac68598378e680226e0c55e8a/height=288;version=1;width=512/https%3A%2F%2Fp2ptk.org%2Fwp-content%2Fuploads%2F2020%2F01%2Fglenn-banner-1.jpg)
「大和研究所は憎悪の対象だった」――初代IBM PC開封の儀で明らかになった「ThinkPad誕生の奇跡」
「大和研究所は憎悪の対象だった」――初代IBM PC開封の儀で明らかになった「ThinkPad誕生の奇跡」（1/4 ページ） 日本の大和研究所で誕生し、ノートPCの歴史に名を刻んだ「ThinkPad」。しかしその当時を知る技術者たちが明かしたのは「マジでシャレにならない」エピソードだった。 いまから37年前の1981年に発売された「XT」でもない「AT」でもない、初代の「IBM PC」がなぜか日本で発見された。その「開封の儀」がIBM PC発売日とされる8月12日に東京で執り行われた（追記：主宰は元日本IBM社員でPC市場開発とDOS/Vの企画者に携わっていた竹村譲氏と角川アスキー総合研究所主席研究員の遠藤諭氏。2018年8月16日15時27分追記） この“儀式”にあわせて、IBMでThinkPadなどのPC事業に関わった「元」社員やDOS/Vを生み出した技術者、そして、IBMとともにIB
「サマータイム導入はコンピュータシステム的に難あり」の記事のヤバさを業界外の人向けに解説します - 光景ワレズANNEX
この記事が話題でした。 blogos.com ブコメを見るとおりわかってる人が読むとトンデモな内容なのですが、IT業界の方以外だとピンとこない部分も多々あると思うので、そんな方のために自分の経験／見聞きしている範囲のシステムをベースにこの記事のおもしろポイントをツラツラと解説します。 ※プロの方から見たら私の解説にも多少ツッコミどころのある部分はあるかもしれませんが、業界外の方に理解してもらえることを優先しているので飲み込んでください。なるべく業界にしか通じない表現を噛み砕く意識で書きます。 ※私は業界歴10〜15年の範囲、いわゆる上流SIerの仕事に従事しています。アプリ開発、要件定義〜設計、あと提案、インフラ構築と運用以外は上から下まで囓ってきてはいます。業界は金融、一般企業、公共も経験しています。 ※サマータイム導入の是非そのものとかアスリートファーストがどうとか放映権がどうとかとい
採用選考に「AI」を導入しようとしたが、断念した会社の話が面白かった。
最近とある企業の採用担当者と会い、大変興味深い話をうかがった。その方の会社は中々に革新的で、昨今話題のAIによる採用判定を書類選考に絞って導入してみたのだという。 結果はなかなかに上々だったとの事だけど、最終的には採用におけるAIの導入は断念した。 AIの採用を見送った理由はAIの判断が悪かったからではない。結果だけみれば、AIの判断はプロの採用担当者と比較して、そう悪いものではなかったようだ。 問題となったのは、AIが「なぜこの人を選んだのか。なぜこの人を選ばなかったのか」を説明してくれなかったところにあったという。 これは実に大変興味深い指摘で、今後AIが導入される社会を生きる私達にとって非常に有益な知見が詰まっている。今日はこれを掘り下げて、僕なりのAIが導入された後の社会の行方についてみていく事にしよう。 AIの思考回路は人間と随分違う AIは囲碁の世界チャンピオンを打ち倒したり、
x + 0.25 - 0.25 = xが成り立たないxとは何か｜Rui Ueyama
スタンフォードのコンピュータサイエンスの授業で、ときどきこれは良問と思う問題がテストで出ることがある。僕の印象に残っているのは「xをfloatとするとき、x + 0.25 - 0.25 = xが成り立たないxを求めよ」というものだ。浮動小数点数を理解していないと、両辺が同じにならないケースがあるほうが不自然に思えるだろうから、この問題は浮動小数点数の奇妙さを結構うまく突いていると思う。この問題を元に浮動小数点数についてちょっと説明してみよう。 まずコンピュータ上での数について少し考えてみよう。コンピュータにおける数と、数学の整数や実数は、よく考えてみると全然違う。コンピュータは有限の記憶領域しか持っていないので、無数にある数を表すことが根本的にできない。つまりコンピュータ上の数は「本物の数になるべく似せた別の何か」だ。現実的には、例えば32ビットの数なら2^32パターンしか表せないので、そ
再起動はなぜリブートって呼ぶ？
｢パソコンを再起動してください｣ってよく言うけど、電源落として再起動することをリブートって呼ぶのはどうしてなんだっけ？ ふと気になって調べてみたら、そこにはこの電算マシンが本来的にもつ最も革命的な部分がわかる奥深い歴史がありました。 自律起動マシン。これはただのONではない 1950年代。最初期のコンピュータを手がけるエンジニアたちの前にある難題が立ち塞がりました。コンピュータをONにするプロセス、これを言い表すぴったりとくる言葉がどうしてもわからなかったんです。 ｢そんなの簡単じゃん！｣―いやいや、それがそうじゃないのです。当時の機械のON/OFFは実に単純明快でした。スイッチを入れると電気や燃料で電源が回って｢ON｣になる、おわり。 ところがコンピュータは違います。スイッチを入れると電源が回るところまでは一緒なんだけど、その後にソフトウェアの小さなコードを読み込まないといけない。で、そ
パソコンに触るだけで暗号を破れる手法が発覚 - Ameba News [アメーバニュース]
エスパー？ ほとんどSFみたいな話ですが、パソコンに触れるだけで暗号化キーを解読できちゃう手法が発見されました。厳密には「触れるだけ」というと語弊があるんですが、はた目には本当にただ数秒間触ってるだけで、情報を盗みとることができてしまうんですと。 MIT Technology Reviewに掲載されたテル・アヴィヴ大学のEran Tromer氏らによる論文「Get Your Hands Off My Laptop（私のラップトップに触るな）」には、そんな手法が詳細に描かれています。 説明されている手法はいくつかあって、たとえばパソコンにワイヤをあてるとか、LANケーブルを接続してその反対側から読み取るとかがあるんですが、興味深いのはやはり手で触れるというものです。そこからパソコンの電位の変化を拾って、別のコンピュータにある専用ソフトウェアに読み取らせるんです。 論文には以下のようにあります
![パソコンに触るだけで暗号を破れる手法が発覚 - Ameba News [アメーバニュース]](https://cdn-ak-scissors.b.st-hatena.com/image/square/668c923094a1bb723b457304bb175a1221bf01e6/height=288;version=1;width=512/https%3A%2F%2Fc.stat100.ameba.jp%2Fnews%2Fcommon%2Fimages%2Flogo_share.png)
アーロン・シュワルツの死でみんな目が覚めた、コンピューター犯罪者に適用される厳しい法律を見直そう！
アーロン・シュワルツが26歳の若さで自殺したとの報道以来、インターネット内には彼に対する悲しみの気持ちとインターネット規制の変化の要求を表す言葉が次から次へ洪水のようにあふれ出している。 アーロンは、この電子フロンティア財団の優秀なメンバーの一人で、短い人生ながらとても偉大なことを成し遂げた。彼はコード書きで、政治活動家、起業家、RSSのような有名な技術開発の協力者、そして常にインターネットの自由を愛するロックスターだった。ワイヤードが言及しているように、世界は今後数十年、アーロンの人生がこれほど短命に終わっていなければ彼が果たしたであろう数々の素晴らしいことを手に入れる機会を失うことになるだろう。 ここ2年以上、アーロンはマサチューセッツ州の司法省の検事たちから告発され、不正に重罪の容疑がかけられた執拗な訴訟を闘うためにエネルギーと財産を費やすことを余儀なくされていた。彼にかけられた容疑
約30ドルの超小型コンピュータ「Raspberry Pi」でスパコンを自作しよう - ZDNet Japan - Linkis.com
自作（DIY）コンピュータと言えば、おそらく多くの人が、超高性能のゲーム用コンピュータを組むことや、安価な部品を組み合わせて最低限の費用でPCを作ることをイメージするだろう。スーパーコンピュータを作ることなど、想像しないはずだ。しかし、考えてみるべきかもしれない。米ボイジー州立大学、電気・計算機工学科の博士課程の学生であるJoshua Kiepert氏は、「Raspberry Pi」（RPi）コンピュータを使って、2000ドル以下でミニスーパーコンピュータを作り出した。 RPiは、シングルボードのLinuxコンピュータだ。RPiはCPUに700MHzの「ARM11」プロセッサ、GPUに「VideoCore IV」を搭載している。Kiepert氏が使ったモデルBは、512 MバイトのRAMを持ち、2つのUSBポートと10/100 BaseTイーサネットポートが付いている。Kiepert氏はそ
サービス終了のお知らせ - NAVER まとめ
サービス終了のお知らせ NAVERまとめは2020年9月30日をもちましてサービス終了いたしました。 約11年間、NAVERまとめをご利用・ご愛顧いただき誠にありがとうございました。
DRAMの終焉――消えないメモリがもたらす大変化
さとう・いちろう／国立情報学研究所・情報社会相関研究系教授。1991年慶応義塾大学理工学部電気工学科卒業。1996年同大学大学院理工学研究科計算機科学専攻後期博士課程修了。博士（工学）。1996年お茶の水女子大学理学部情報学科助手、1998年同大助教授、2001年国立情報学研究所助教授を経て、2006年から現職。また、総合研究大学院大学・複合科学研究科情報学専攻教授を兼任。 専門はミドルウェアやOSなどのシステムソフトウェア。 佐藤一郎のパースペクティブ 分散システムの研究を核としつつ、ユビキタス、ID、クラウド、ビッグデータといった進行形のテーマに対しても、国内外で精力的に発言を行っている気鋭のコンピュータ・サイエンス研究者が、社会、経済、テクノロジーの気になる動向について、日々の思索を綴る。 バックナンバー一覧 ITの面白いところであり、怖いところは新しい技術により、これまで培われてき
音を出すプログラムを書く時に参考にしている本とか - 音の鳴るブログ
Kyoto.pm町家ハッカソンの懇親会のときに id:hitode909 に音を出すプログラムを書くときに参考にしている本について聞かれた。だいたいネットの情報で済ませているのでネットで済ませていると答えたのだけど、本屋に行くとすぐに本を買ってしまう癖があって、持ってはいるので書きます。下にいくほどプログラムと関係なくなっていきます。ほとんど読んでいないです。適当に列挙してみたら思ったより多かった。 C言語ではじめる音のプログラミング http://www.amazon.co.jp/dp/4274206505 ディレイとかコーラスとかのエフェクター本。プログラムが書いてあるので分かりやすい。でもwavファイルを読み込んで加工して書き出すみたいな感じなのでリアルタイムに連続的に入力を加工したいときは工夫が必要。アルゴリズムは低速な感じ。 C/C++によるディジタル信号処理入門 http://
makeの作成
$ gcc -c detail.cpp $ gcc -o test test.cpp detail.o のMakefileを作る 最初だけ詳しく説明を載せます。とは言っても私はMakeの専門家ではなく専門的な問題は他の書かgmakeのソースファイルを当たってください。 それでは始めます。makeは最初の依存関係だけを見ます。最初の例では all: test.cpp detail.o の部分です。allに対してtest.cpp detail.oとが依存しているとMakeは理解します。それで、今度はtest.cppを探しますが見当たりません。その次はdetail.oを探します。detail.oはdetail.cppに依存していてdetail.oを作るために $(CXX) -c detail.cpp を実行します。そして、最終的に $(CXX) test.cpp detail.
僕が交換機を作っていた頃 - ハリ・セルダンになりたくて
さて、話は1996年のことだから、今からすでに12年近く前のことになる。 僕はある国立大学の工学系大学院修士課程を卒業したばかりで、生意気だった。当時、少林寺拳法三段をとったばかりだったし、体力的にも知力的にも僕が最も充実していた時期だ。 僕は通称「ミカカ」で知られる通信会社に採用され、フレームリレー交換機開発に回された。 正直に言って面白くなかった。1996年当時すでにフレームリレー交換機は時代遅れだったのだ。さらに面白くなかったのは、着任直後に少し禿げかかった風采の上がらないおじさんの下に付けられたことだ。その人の名は西嶋さんといった*1。 「よし、お前、来い」 西嶋さんは僕を呼んだ。僕を呼ぶ時には「お前」か「矢野」と呼び捨てだった。それも気に食わなかった。 「いいか、ここにある架は、大阪だ。そして、向こうにあるのが東京。そして、名古屋、福岡だ。いいか？」 職場にはフレームリレー交換機
ユーザサポートでめちゃくちゃ感謝された経験について話す - はてなポイント３万を使い切るまで死なない日記
もう１５年前にぐらいになるが、僕の仕事のやりかた、ユーザにたいしてどうやって向き合っていけばいいかについての信念を決定づけたある事件について語ってみようと思う。ほぼ懺悔にも近い。 ぼくが企画したモデムがバカ売れした。無名のブランドだったのにもかかわらず発売した瞬間に、秋葉原のショップで１番の人気モデルになった。理由は他者のモデムが無骨な段ボール箱にはいっていて、いかにもコンピュータの部品っぽかったのに、ぼくのモデムはカラフルな化粧箱をつけて、とても初心者が使いやすそうに見えたからだ。実際、簡単そうにみえる化粧箱をつくるのに何回もつくりなおして半年以上もかかった力作だった。 当時windows95が登場してインターネットが話題にのぼりはじめたあたりで、いままでマニアのパソコン通信ぐらいしか用途がなかったモデムをインターネットという単語に引き寄せられた大量の初心者が買い始めた時期で、とにかく簡
はてなグループの終了日を2020年1月31日(金)に決定しました - はてなの告知
はてなグループの終了日を2020年1月31日(金)に決定しました 以下のエントリの通り、今年末を目処にはてなグループを終了予定である旨をお知らせしておりました。 2019年末を目処に、はてなグループの提供を終了する予定です - はてなグループ日記 このたび、正式に終了日を決定いたしましたので、以下の通りご確認ください。 終了日: 2020年1月31日(金) エクスポート希望申請期限:2020年1月31日(金) 終了日以降は、はてなグループの閲覧および投稿は行えません。日記のエクスポートが必要な方は以下の記事にしたがって手続きをしてください。 はてなグループに投稿された日記データのエクスポートについて - はてなグループ日記 ご利用のみなさまにはご迷惑をおかけいたしますが、どうぞよろしくお願いいたします。 2020-06-25 追記 はてなグループ日記のエクスポートデータは2020年2月28
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
【福田昭のセミコン業界最前線】 “量子コンピュータに匹敵する日立の新型半導体コンピュータ”の正体
竹内健氏が語るエルピーダ倒産の原因
