量子プログラミング

Q# Coding contestの問題の一部をCirqで解いてみる

今年の7月頃に(恐らく)世界初であろう量子プログラミングのプログラミングコンテストがありました. codeforces.com codeforces.com このコンテストの際に使用できた言語はQ#のみでしたが,折角なので別の言語でもやってみようと思い今回Cirqを使用してWar…

NP完全問題を量子コンピュータと同じ方式で解いてみる

概要 自然数分割問題 D-WAVEの計算方式 イジングモデル QUBO qbsolv 自然数分割問題をqbsolvを使って解く 自然数分割問題をイジングモデルに変換 イジングモデルからQUBOへ変換 qbsolvの実行 qbsolvの結果から問題の解答へ変換 まとめ 概要 NP完全問題の一つ…

量子プログラミングで量子暗号(量子鍵配送)をシミュレーションしてみる

概要 Microsoftが公開している量子プログラミング言語であるQ#が2月くらいにMac, Linuxでも使えるようになったので,Q#を使って量子暗号(量子鍵配送)のシミュレーションを書いてみました.