-
Vue.jsを使って量子コンピュータの並列演算を再現してみた ~その3~
はじめに こんにちは、Yuです。 3回目になりますが量子コンピュータのお話です。 よろしければ以前の記事もどうぞ。 その1 その2 前回はフーリエ変換を実装しましたが、今回はそれを応用して位相推定問題を解いてみます。 位相推定問題 ざっくり説明すると、 ユニタリ変換Uとその固有状態ψについて、対応する固有値をexp(2πiφ)と置いた時のφ (0 ≦ φ < 1) を求める というものです。 作ったもの 実際にできたものがこちらになります。 画像内の各番号の機能の説明は以下の通りです。 使用するビットの数。最大9ビットまで計算できます。 ユニタリ行列。特定のユニタリ変換を行列で表して入力します。画像の0.7071…は1/sqrt(2)のことです。 固有状態ψ…
-
Vue.jsを使って量子コンピュータの並列演算を再現してみた ~その2~
はじめに こんにちは、Yuです。 前回の続きで、量子コンピュータのお話です。 前回はとりあえず形になるものを作って終わりましたが、せっかくなので意味のある計算をしてみたいと思い、機能を追加しました。 詳しい説明は省略しますので、興味のある方はググってください。 やりたかったこと 状態を複素数に拡張 フーリエ変換 （正確には「量子離散的フーリエ変換」というらしいです） 作ったもの 実際にできたものがこちらになります。 レイアウトは特に変わっていません。手打ちで回路を入力するのが面倒になってきたので、フーリエ変換の回路を追加するボタンを実装しました。 書いたコード GitHubにあげていますので、興味のある方はどうぞ。 追加したゲートは以下の2つです。 制御回転ゲート 制御ビット側に「U」また…
-
Vue.jsを使って量子コンピュータの並列演算を再現してみた
はじめに 初めまして、新卒エンジニアのYuです。 初ブログです。 よろしくお願いします。 最近、色々あって量子コンピュータの勉強をしていました。 個人的に興味があっただけで、業務で使うことはないと思いますが… 量子コンピュータの重要な性質の一つに「並列演算」があります。 詳しい説明は書くと長くなるので割愛します（ググれば出てきます）が、 要するに「複数の演算を同時に実行できる」ということです。 この並列性があるからこそ量子コンピュータは高速に計算をすることができます。 この並列演算ですが、実際に紙とペンで回路に沿って計算してみると「確かに並列で計算してるなー」ということは分かります。 しかし、1回1回手計算しているとイマイチ並列っぽさがありません。 せっかくならもっとそれっぽい並列演算を見…
-
もうメンテナンスは怖くない！JSDoc 3を使ってみた
こんにちは！小柳津です。 今回はJavaScriptのファイルから自動でドキュメントを生成するJSDoc 3というライブラリーの導入方法を調べたので、ブログを書いていきます。 JSDoc 3とは JSDoc 3とは、JavaScript用のドキュメントジェネレータでJSDocの形式で書かれたコメントを解析して自動でドキュメントを生成してくれるライブラリーです。 以下が公式のドキュメントになります。 Use JSDoc 全て英語で書かれていますが、JSDoc 3(以下JSDoc)のインストールから設定の方法だけでなく、JSDoc形式のコメントの書き方が詳細に載っていたのでとても参考になりました。 動作環境 以下がJSDocを試した環境です。 Node.js: 8.11.2 npm: 5.6.…
-
Paint Timing APIを使用してクライアントサイドのパフォーマンスを計測してみた
こんにちは！小柳津です。 もう2018年になってから２月後半になりました。 時の流れは早いですね。。。早すぎる。。。 エンジニアとしては時の流れに負けないくらい高速なWebサイトを作っていきたいですよね。 でもWebサイトを高速化させるにはそもそも表示が遅いのか早いのかを知る必要があります。 そこで今回は、Paint Timing APIというものを使用してクライアントサイドのパフォーマンスを計測してみました。 First PaintとFirst Contentful Paint まず前提知識の紹介です。 昨今のWebサイトのパフォーマンスを指標としてFirst Paint(FP)とFirst Contentful Paint(FCP)というものが定義されています。 First Paint…