量子プログラミング入門【物理学科生向け】

前置きの前置き量子コンピュータについて少し勉強してみたので，量子プログラミング入門という題でまとめていきたいと思います．「現在利用可能な量子コンピュータを触ってみよう」というようなモチベーションです．ハードウェア自体は現在も世界各地で絶…

2019-11-05

剰余の変域

問題 L ≦ x ≦ R な自然数 x に対して，自然数 m を法とする剰余の値 y = x%m の変域は if (R - L ≥ m) 0 ≦ y ≦ m - 1 else if ($\lfloor$L/m$\rfloor$ = $\lfloor$R/m$\rfloor$) L%m ≦ y ≦ R%m else if ($\lfloor$L/m$\rfloor$ + 1 = $\lfloor$R/m$\rfloor$…

2019-11-04

A - Diverse Word:AGC22

競技プログラミング

問題 A - Diverse Word 入力された多彩な単語に対し，辞書順で次の多彩な単語を求める．理解多彩な単語の辞書がすぐには想像できないので書き下すことにする．「見たものは想像できる」の精神． a から始まる多彩な単語について，次の図のように木の形に単…

2019-10-28

sundiskのusbメモリが書き込み禁止になったので，sumsungのメモリを買った．

パソコン

1年前に買った Sundiskのusbメモリが突然書き込み禁止になりました．ネットで調べた書き込み禁止解除の方法を試しても治らなかったので新しいusbメモリを買いました．今回壊れたのは SanDisk Ultra Fit 128GB です．【サンディスク正規品】5年保証 USB…

2019-10-26

qiskit.aqua で shor アルゴリズムの実行

量子コンピュータ

qiskit.aqua に実装されている shor アルゴリズムを実行してみます．環境は windows10, python3.7 です．実行例 jupyter で実行してみました．シミュレーションだと，とても遅いです．N=33のときには3時間かかった上，素因数を見つけられませんでした． …

2019-10-04

冪剰余と剰余の逆元を求めるC++/Boostライブラリ

競技プログラミング

冪剰余冪剰余 $a ^ b \bmod m$ を求めます．たぶん二分累乗法だと思います． #include <boost/multiprecision/integer.hpp> boost::multiprecision::powm(a, b, m) 剰余の逆元（拡張ユークリッド互除法）剰余の逆元 $a^{-1} \bmod m$ が存在すれば求めます．（2019年10月5日追記：これはboos</boost/multiprecision/integer.hpp>…

2019-10-02

Qiskit.Aqua を使おうとしたら，numpy+mklを要求されたこと．

量子コンピュータ数値数式処理

環境 win10，python3.7 >>>import qiskit >>>qiskit.__qiskit_version__ {'qiskit-terra': '0.9.0', 'qiskit-ignis': '0.2.0', 'qiskit': '0.12.0', 'qiskit-aer': '0.3.0', 'qiskit-ibmq-provider': '0.3.2', 'qiskit-aqua': '0.6.0'} エラー内容 Qiskit.Aq…