量子アニーリング はD-waveが有名ですが,日本企業もこぞって 量子アニーリング *2 に参入してます. 富士通 のデジタルアニーラは,ズバリ「 「組合せ 最適化問題 」を実用レベルで解ける唯一のコンピュータ 」だそうです. ( デジタルアニーラ - 富士通の新アーキテクチャコンピュータ: 富士通 より引用) 「組合せ 最適化問題 」とはまた大きく出ましたね. たとえば Googleマップ や Yahoo! 路線検索は,日々大量の経路探索問題をまさに「実用レベル」で解いていると思うのですが,その辺はどう考えているのでしょう? TEXT: ・今の日本の裁判では、「反省していること」が量刑に影響を与えるのはなぜなのか私には理解できません。大半.... 開発部門のインタビュー記事では,30頂点のTSPは スパコン でも解くのに「8億年かかる」と主張しています. ここで言う 「8億年かかる計算」とは、コンピュータ科学の領域では有名な「巡回セールスマン問題」 のことだ。 (中略) 巡回する都市の数が増えると計算対象は指数関数的に増えていき、30都市なら実に1京×1京通り以上の計算が必要になる。これは、1秒間に1京回の演算ができる 富士通 のスーパーコンピュータでも、8億年かかる計算量である。デジタルアニーラは、こうした1京×1京通り以上もの「 組み合わせ最適化 問題」を1秒以内に解いてしまうのである。 ( 8億年分の計算を1秒で処理── 量子のパワーをデジタルに転換した 「デジタルアニーラ」の衝撃 - CNET Japan より引用.強調は筆者.) 皮肉なことに,TSPは組合せ最適化の中でも古くから徹底的に研究されている問題で,しかもかなり大規模問題まで解ける問題です. すでに2006年の時点で85, 900頂点のTSPインスタンスの厳密解 が求められています. さらに近似解まで含めると, 1, 904, 711頂点のTSPインスタンスで,ほぼ最適解(最適値とのギャップが0. 0471%以下)が見つかってます .もちろん, 量子コンピュータ は使っていないはず(たぶん). 以下の動画では, 普通のパソコンで2392頂点のTSPの厳密解を1分もかからず求める様子を見ることが出来ます .実際にルートが求まっていく様子は,なんだか見ていて楽しいですね! お分かりの通り,30頂点のTSPが量子で「解けた」と「衝撃」を受けている場合ではないです.「8億年かかる計算」とは一体. まぁまぁ,30頂点TSPが8億年というのは話の枕であって,本当は 量子アニーリング でもっともっと大規模な問題が解けるんでしょ?と思うことでしょう.ところがどっこい,(デジタルアニーラではなく 東芝 のマシンですが)実際に試してみたレポートによると, なんと本当に数十頂点で限界がくるようです .
「浮気をした夫は反省しているのかな」と、気になっていませんか?
前のエントリーで書いたとおり,腰椎 椎間板ヘルニア の手術を受けてきました. 手術前日 手術の前日の朝10時から入院.病室は8人部屋の大部屋.ラッキーなことに通路側だったので,左にしか人がいないとはいえ,結構大人数である.部屋には簡単な棚・小さな金庫とベッドがあるのみ.荷物はまとめてスーツケース1つで入院することにした.一応TVも付いていたが, スマホ にフルセグが搭載されているので使わなかった. 前日は特にやることもなく,手術の説明を受けて同意書を書いただけで終わり.手術は翌日の午後からになった.ちなみに手術は立会人が必要だったので,実家から母に来てもらってお願いした. 病院食はこんな感じ.イメージよりずっと美味しい. この日の21時から絶食となるため,明日腹が減ってはいかんと思い,21時前に自販機でパンを買って間食していたw 手術当日 当日は9時に先生がやってきて状態を確認.12時からは飲水も禁止になった.13時頃から点滴開始.輸血もできるようかなり太い針を刺すらしいのだが,確かに普段の注射より少し痛かった.ただ大騒ぎする程ではない. 15時前に呼ばれて,検査着みたいな手術着と紙製のパンツに着替えた.母とは手術室の前で別れた.その後,本人確認と麻酔の先生が挨拶してきた.手術室は本当にドラマで観るような感じで,馬鹿でかい照明が天井にあったり. 内視鏡 を入れる前に,ヘルニアに造影剤と色素を注入する.ヘルニアに色を付けて周囲の組織と判別しやすくするらしい.これは手術前に受けた造影検査とだいたい同じなのだが,今回は腰の麻酔の効きが悪かったのか,前回よりちょっと痛かった. むしゃくしゃしてやった，今は反省している日記. これが終わるといよいよ 全身麻酔 の開始.酸素マスクを付けられて,点滴で麻酔薬を入れるらしい.噂では視界がボヤケるという話もあったが,自分の場合は意識を失うまで完全に普段通りだった.しかしその後, 一瞬で意識が飛ぶ .効いている間のことはほとんど覚えていないが,何となくゴチャゴチャ議論している夢を見ていた(気がする). 「終わりましたよ〜」と言われた後,喉から管を抜いたはずなのだが,次に覚えているのは病室のベッドに移される所.手足がガタガタ震えて,電気毛布をかけてもらった.この時点で,右腕に点滴,腰からは血抜きの管(ドレーン),尿管に カテーテル と,全身に管が3本もあって身動きが取れない.とにかく喉が渇いていたので,母ともあまり喋れなかった.
AERAdot. 個人情報の取り扱いについて 当Webサイトの改善のための分析や広告配信・コンテンツ配信等のために、CookieやJavascript等を使用してアクセスデータを取得・利用しています。これ以降ページを遷移した場合、Cookie等の設定・使用に同意したことになります。 Cookie等の設定・使用の詳細やオプトアウトについては、 朝日新聞出版公式サイトの「アクセス情報について」 をご覧ください。
むしゃくしゃしてやった。 太りたい人に朗報! 一日に一つ摂取するだけで、 簡単に腹肉を増やすことができます! 用量用法にご注意ください! いや、本当マジで 安売りしてるからって 大量に買うのはオススメできない…… この腹肉が……