開発者HiQ / 言語
HiQ Script
定数、上限を含むforループ、repeat until、select、初期化付き宣言、そしてどの順序でインターリーブしても同じ結果になるよう検査される並列タスク。
- .qcos2
- qcos-l2/0
- 命令型。endとnextでブロックを閉じる
- Lowers to HiQ Assembly
Script は、定数、添字と角度での定数式、終端を含む for、repeat ... until、初期値付きの宣言、parallel を加えたものです。ブロックは波括弧ではなく単語で閉じます。コメントは # で始まります。
宣言
| 形式 | 意味 |
|---|---|
const N = 3 | コンパイル時の定数。範囲、添字、角度で使えます |
qubit a, b, qubit q[N] | 量子ビット |
bit m, bit m[N], bool m | ビット |
uint8 c = 2, int32 z | 整数。初期値は省略できます |
sub f(q; k: uint8) ... end | ルーチン |
量子ビットと配列には初期値を指定できません (lang.init)。
文
| 形式 | 意味 |
|---|---|
h a, rz(pi / N) q[i], cx q[i], q[i + 1] | ゲート |
measure a into m | 測定 |
reset a | リセット |
alloc t | 確保 |
free t または free t reset | 解放。既定は clean |
let x = y + 1 | 代入 |
for i = 0 to N - 1 step 1 ... next | コンパイル時に回数が決まるループ。stop を含む。step は省略でき、負にもできる |
while m limit 10 ... end | リアルタイムのループ |
repeat ... until m limit 3 | 本体を実行し、条件が成り立つまで繰り返す。合計で上限回数まで |
if m then ... elseif n then ... else ... end | 分岐 |
select x / case 1, 2: ... / default: ... / end | switch |
compute ... do ... end | Assembly の within に相当する形式 |
call f(a; 1) | 呼び出し |
parallel / task one ... end / end | タスク。下記を参照 |
Script の式では、and、or、not、mod、および不等号の <> も使えます。除算は、定数式の中の定数同士に限って使えます。余りが出ない整数同士の除算は整数になるため、const HALF = N / 2 はループの範囲に使えます。3 / 2 は 1.5 となり、角度の一部としてのみ使えます。
parallel
タスクは静的に検査されます。タスク同士で量子ビットを共有できず (task.shares_qubit)、あるタスクが書き込む変数に別のタスクが触れることもできません (task.shares_variable)。これにより、どの順序で実行しても結果が同じになるため、タスクは順番に下位変換され、報告される深さでは、互いに素な操作が重なります。制御ハードウェア上での並行実行はありません。
イディオム
program ghzconst N = 3qubit q[N]bit m[N]h q[0]for i = 0 to N - 2 cx q[i], q[i + 1]nextfor i = 0 to N - 1 measure q[i] into m[i]nextprogram feedbackqubit a, bbit m, nuint8 c = 1h ameasure a into mif m and c == 1 then x belseif m then z belse h bendmeasure b into nprogram until_onequbit abit mrepeat h a measure a into m reset auntil m limit 3program choosequbit abit muint8 c = 2sub flip(q; k: uint8) x qendselect c case 1, 2: call flip(a; 1) default: h aendmeasure a into mprogram side_by_sidequbit a, bbit muint8 c = 0parallel task one x a end task two h b let c = 1 endendmeasure a into m拒否されるもの(コード付き)
program pqubit a, bparallel task x h a end task y cx a, b endendprogram pbit mwhile mendこのレイヤーの例
- フーリエ変換定数とループを使った量子フーリエ変換。examples/l2/qft.qcos2
- 繰り返し符号符号化し、エラーを注入し、シンドロームを読み取って訂正します。examples/l2/repetition_code.qcos2
- 並列準備互いに素な量子ビット上のタスクを、順序が影響しないよう検査します。examples/l2/parallel_preparation.qcos2
- GHZ 状態N量子ビットのGHZ。変えるのはNだけです。examples/l2/ghz.qcos2
- ベルンシュタイン・ヴァジラニ隠れた文字列1011を、Nビット分のループで1回のクエリで読み取ります。examples/l2/bernstein_vazirani.qcos2
- グローバー探索3量子ビット、印の付いた状態111、2回の反復。examples/l2/grover.qcos2
- 成功するまで繰り返し本体を実行し、測定結果が1になるまで、最大8回やり直します。examples/l2/repeat_until_success.qcos2