開発者HiQ / 言語
HiQ Assembly
1行に1文:名前付き量子ビット、ルーチン、リアルタイムの分岐とスイッチ、そして宣言された予算がある場合にのみ測定を待つループ。
- .qcos
- qcos/0
- 1行に1文、波括弧
- Lowers to qcos-ir/2
構造
最初の文は program <name> です。1 行に 1 つの文を書きます。コメントは // で始まります。改行以外の空白は自由です。宣言はトップレベルに置きます。
program bellqubits a, bbits m0, m1h acx a, bmeasure a -> m0measure b -> m1宣言
| 形式 | 意味 |
|---|---|
qubits a, b | 名前付きの量子ビット |
qubits q[4] | 量子ビットの配列。q[0] から q[3] として使います |
bits m または bit m、bits m[4] | 古典ビット |
uint8 x, y, int32 z | 幅 1 から 64 の整数 |
routine f(q, r; k: uint8) { ... } | ルーチン。量子ビットのパラメーター、;、型付きの古典パラメーターの順に書きます |
配列のサイズは 1 から 65,536 までの整数です。routine の古典パラメーターには uintN、intN、bit、bool を指定できます。
文
| 形式 | 意味 |
|---|---|
h a, rz(pi / 2) a, cx a, b | ゲート |
measure a -> m | 量子ビットをビットへ測定する |
reset a | 量子ビットを 0 に戻す |
alloc t | この位置で t という名前の量子ビットを確保する |
release t または release t clean | t がすでに 0 であると明示して解放する。これが既定 |
release t reset | t をリセットしてから解放する |
x = y + 1, m[0] = true | 古典の代入 |
repeat i in 0..4 { ... } | コンパイル時に回数が決まるループ。stop は含まない |
repeat i in 4..0 step -1 { ... } | 同上で、逆順に数える |
while m budget 10 { ... } | 反復回数の予算の指定が必須の、リアルタイムのループ |
if m { ... } else if n { ... } else { ... } | リアルタイムの分岐 |
match x { 0, 1 => { ... } _ => { ... } } | リアルタイムの switch。_ が既定 |
within { ... } do { ... } | 1 つ目のブロック、2 つ目のブロック、反転した 1 つ目のブロックの順に実行する |
call f(a, b; 3) | ルーチンを呼び出す。量子ビット、;、古典の引数の順に書く |
ループの範囲は、整数か、展開済みの外側のループの変数です。
角度とインデックス
角度は、数値、pi、+、-、*、/、括弧、ループ変数からなる定数式です。角度またはビットの添字にループ変数が現れるループは、本体のコピーへ展開されます。
添字は整数かループ変数です。q[2] や q[i] のように書きます。q[i + 1] のような添字の式は、Assembly では lang.index_expression により拒否されます。Script と Objects では使えます。
古典式
演算子は結合の弱いものから順に、|、^、&、次に == !=、次に < <= > >=、次に << >>、次に + -、次に * です。単項演算子は ! と - です。項は、整数、true、false、変数、m[0]、括弧です。Assembly の式には除算がありません。条件はビットか比較です。
動的量子ビット
alloc と release は量子ビットに寿命を与えます。チェッカーがメモリを計画し、declared_qubits と並べて peak_qubits を報告するため、順番に使うアンシラのコストは量子ビット 1 つ分になります。順に使うアンシラは同じ物理スロットを再利用します。
program ancilla_reusequbits databits mrepeat i in 0..3 { alloc t h t cz t, data h t measure t -> m release t reset}測定後の量子ビットは、リセットするまで使えません (qubit.use_after_measure)。clean で解放する量子ビットは、あらかじめ 0 になっている必要があります (qubit.release_dirty)。
イディオム
測定結果によるフィードバック:
program feedbackqubits a, bbits m, nh ameasure a -> mif m { x b}measure b -> nルーチンと、ループによるパラメーター化された回転:
program ladderqubits q[3]bits mroutine pair(left, right) { h left cx left, right}call pair(q[0], q[1])repeat i in 0..3 { rz(pi * i / 4) q[i]}reset q[0]measure q[2] -> m成功するまで繰り返す:
program until_onequbits abits mh ameasure a -> mreset awhile !m budget 16 { h a measure a -> m reset a}計算と逆計算:
program compute_uncomputequbits a, bbits mwithin { h a} do { cz a, b}measure a -> m拒否されるもの(コード付き)
program pbits mwhile m {}program pqubits afoo aprogram pqubits q[2]repeat i in 0..1 { cx q[i], q[i + 1]}このレイヤーの例
- ベルペア測定結果が常に一致する2つの量子ビット。examples/l1/bell.qcos
- GHZ 状態0000または1111と読み取れる4つの量子ビット。examples/l1/ghz.qcos
- テレポーテーション2回の測定とリアルタイムの補正で状態を移します。examples/l1/teleport.qcos
- 超高密度符号化もつれたペアの量子ビット1つで、古典ビット2つを運びます。examples/l1/superdense.qcos
- ドイチュ・ジョサ定数か均衡かを、1回のクエリで判定します。examples/l1/deutsch_jozsa.qcos
- ベルンシュタイン・ヴァジラニ隠れた文字列を1回のクエリで読み取ります。examples/l1/bernstein_vazirani.qcos
- グローバー探索印の付いた状態11を、1回の反復で見つけます。examples/l1/grover.qcos
- 位相推定固有状態の位相をレジスタに読み出します。examples/l1/phase_estimation.qcos
- 成功するまで繰り返し測定結果が1になるまで、予算16回の範囲でやり直します。examples/l1/repeat_until_success.qcos
- フーリエ変換3量子ビットの量子フーリエ変換を101に適用します。examples/l1/qft.qcos
- アンシラ1つによるパリティ各チェックが、再利用される量子ビット1つを確保し、測定し、解放します。examples/l1/parity_ancilla.qcos