この例は規模が小さく、ちょっと頭で考えてれば答えがわかってしまうかもしれません。けれど、巨大なホテルだとしたら頭で考えるのが難しそうです。とにかくこの問題例をアニーリングマシンで解いてみることにします。 問題を量子アニーリングマシンで解くときは基本的に次のような流れに沿って解きます。 (1) 問題の抽出(2) 量子アニーリングマシン (イジングモデル) へのマッピング(3) アニーリングの実行(4) 解の解釈 (1) 問題の抽出 まずは、対象の問題を量子アニーリングで解くことのできるようにできる限りシンプルな問題に切り出すことが必要です。 この問題は実はグラフ頂点彩色問題に帰着させることができます。 グラフ頂点彩色問題とは、任意のグラフ G=(V,E) と色総数 K が与えられたとき、すべての頂点を、隣接する頂点 (すなわち、辺で接続されている頂点) が同色にならないという制約下でK色に塗

訳者前書き この記事はStephen Jordan氏によって作成され運営されているWebサイトQuantum Algorithm Zooを、運営者の許可を得て日本語訳したものである。Quantum Algorithm Zooは現在知られている古典アルゴリズムより高速な量子アルゴリズムをまとめたWebページで、2018年2月現在60個のアルゴリズムが紹介されている。この翻訳記事は2018年1月18日でNISTにおいて公開されていたバージョンをもとに作られている。 本記事は以下のの三つ記事に分かれている。 代数アルゴリズム、数論アルゴリズム オラクルアルゴリズム 近似アルゴリズム、シミュレーションアルゴリズム 著者(運営者のStephen Jordan氏)について 著者：Stephen Jordan 所属：Applied and Computational Mathematics Divisi

この記事は武蔵野アドベントカレンダー19日目の記事です。 物理のステートメントはだいぶ雑ですが、計算のステートメントには一応正確さに気を使って書いているつもりです。何か誤りがあった場合は、@iKodackまでご連絡いただけると幸いです。 (2018/12/22に「宇宙破壊コンピュータはセールスマン巡回問題の最適化問題を解けるか？ 」「時間遡行コンピュータで無限ループすると何が起きるか？」を記事末尾に追加しました。) (2018/12/28に「宇宙破壊コンピュータは答えが無い場合に全ての宇宙を破壊する？」について記事末尾に追加しました。) 前書き より速い計算機が欲しい、という欲求は全ソフトウェアエンジニア共通であることが知られています。 最近、業務において500GBのSSDや16GBのメモリを最低水準にするべきではないか、という議論がネットで活発になされていますが、生産性を限界まで高める限

現状、トランスジェンダー女性であることを知られると様々な不利益が生じるため、「パス度」「埋没」などといったマジョリティ女性になりきるための努力を強迫観念的に追求する生活を送っている

200mlのパックで売られている事が多い“生クリーム”ですが、レシピによっては中途半端な量しか使わないもものあり、消費に頭を抱える人は少なくありません。

ロックでもねえ？

「脱社畜サロン」とかいう名前のオンラインサロンが炎上している。はじめに言っておくと、この炎上している脱社畜サロンとこのブログ（脱社畜ブログ）は何ら関係がない。 この界隈とは基本的に距離を置いておきたいと思っていたので普段は言及しないようにしているのだけれど、サロン名「脱社畜サロン」と僕のブログ名とが紛らわしいことこの上ないので、風評被害が発生しつつあり、僕にも愚痴のひとつやふたつは書く権利はあると思い久々にブログを書くことにした。 「脱社畜サロン」というオンラインサロンができたことは少し前から知っていた。きっかけは「脱社畜サロン」について僕に問い合わせて来た人がいたことで、その時は即座に「まったく関係ないです」と答えた。正直、「脱社畜」という僕がブログや書籍で使っている言葉があやしい（と僕には感じられる）オンラインサロンの名前に使われてしまったことに嫌な感じはしたが、残念ながら僕はこの言葉

2020年東京五輪・パラリンピック招致を巡る不正疑惑で、フランス司法当局が日本オリンピック委員会（JOC）の竹田恒和会長（71）に対し贈賄容疑で本格捜査を始めたことを受け、国際オリンピック委員会（IOC）は11日、調査に着手した。事態の混迷を受け、JOCは12日、竹田会長が15日に東京都内で記者会見を開くと発表した。 IOCは11日、倫理委員会を開き、竹田会長からテレビ会議で事情を聴いた。IOCは詳細な内容を明かさず、処分の有無を示さなかった。ただIOCの事情に詳しい海外の関係者は「IOCは最近、疑惑のある委員に厳しい態度で臨んでいる。IOCにとっても難しい判断を迫られるだろう」との見解を示した。

【ジュネーブ共同】日本の小学校などの運動会で行われている組み体操の危険性について、国連の「子どもの権利条約」委員会が、傷害などからの保護を定めた同条約に違反しているとの指摘を受け、今月始まる対日審査で審査対象とすることが12日分かった。 日本の人権団体「ヒューマンライツ・ナウ」が、人間ピラミッドなどの組み体操は「極めて危険で重大な事故も起きているのに、日本政府は子どもを守る方策を十分に講じてこなかった」とする報告書を提出し、委員会が受理した。報告書は組み体操の実施見直しを日本政府に勧告するよう委員会に求めている。

2020年東京五輪招致を巡る贈収賄疑惑で、フランスの裁判所が日本オリンピック委員会（JOC）の竹田恒和会長への捜査を始めた。問題とされたのは、当時の国際オリンピック委員会（IOC）委員につながる会社への「コンサルタント料」。支払いに正当な根拠があったと立証できるかどうかが、疑いを晴らすカギになりそうだ。捜査開始を受け、IOCは11日、倫理委員会を開催。テレビ会議で竹田会長から事情を聴いた。協議

はじめに この長い記事の目的は、現在ツイッター上で生じているトランスフォビアの問題について、若干の問題の整理を試みることで、トランスフォビックな語りの停止に多少なりとも貢献を試みることです。 ここで「問題の整理」ということで私が意味しているのは、「トランスフォビックな語り方」がどのような思考から出てきているのか考え、またその思考を反省することは、フェミニズムの関心とも重なるとこがあるはずだという見方を呈示することです。 この記事には二つの内容があります。 ひとつはタリア・メイ・ベッチャーによる「トランス初級講座」という論文の紹介です。この論文の最後の「ジェンダー分離」という節は、ちょうどトイレの話から始まっていたので、資料としての意味もこめて雑な訳も載せておきました。 もうひとつは、ベッチャーの論文の内容に絡めて、もう少し私自身の専門である社会学のほうに引き寄せつつ、トランスの問題とフェミ