DéveloppeursHiQ / Langage
HiQ Assembly
Une instruction par ligne : qubits nommés, routines, branches et switch en temps réel, et boucles qui attendent une mesure uniquement avec un budget déclaré.
- .qcos
- qcos/0
- Une instruction par ligne, accolades
- Lowers to qcos-ir/2
Structure
La première instruction est program <name>. Une instruction occupe chaque ligne. Les commentaires commencent par //. Les espaces autres que le saut de ligne sont libres. Les déclarations se placent au niveau supérieur.
program bellqubits a, bbits m0, m1h acx a, bmeasure a -> m0measure b -> m1Déclarations
| Forme | Signification |
|---|---|
qubits a, b | Des qubits nommés |
qubits q[4] | Un tableau de qubits, utilisés sous la forme q[0] à q[3] |
bits m ou bit m, bits m[4] | Des bits classiques |
uint8 x, y, int32 z | Des entiers de largeur 1 à 64 |
routine f(q, r; k: uint8) { ... } | Une routine : des paramètres qubit, puis ;, puis des paramètres classiques typés |
La taille d'un tableau est un nombre entier de 1 à 65 536. Dans routine, un paramètre classique prend uintN, intN, bit ou bool.
Instructions
| Forme | Signification |
|---|---|
h a, rz(pi / 2) a, cx a, b | Une porte |
measure a -> m | Mesure un qubit dans un bit |
reset a | Remet un qubit à zéro |
alloc t | Alloue à cet endroit un qubit nommé t |
release t ou release t clean | Libère t en déclarant qu'il est déjà à zéro. C'est le comportement par défaut |
release t reset | Remet t à zéro, puis le libère |
x = y + 1, m[0] = true | Affectation classique |
repeat i in 0..4 { ... } | Une boucle connue à la compilation, borne stop exclue |
repeat i in 4..0 step -1 { ... } | La même, en décomptant |
while m budget 10 { ... } | Une boucle en temps réel avec un budget d'itérations obligatoire |
if m { ... } else if n { ... } else { ... } | Une branche en temps réel |
match x { 0, 1 => { ... } _ => { ... } } | Un aiguillage en temps réel. _ est le cas par défaut |
within { ... } do { ... } | Exécute le premier bloc, le second, puis le premier inversé |
call f(a, b; 3) | Appelle une routine. Les qubits, puis ;, puis les arguments classiques |
Les bornes de boucle sont des nombres entiers, ou une variable d'une boucle englobante qui a été déroulée.
Angles et indices
Un angle est une expression constante composée de nombres, de pi, de +, -, *, /, de parenthèses et de variables de boucle. Une boucle dont la variable apparaît dans un angle ou dans un indice de bit est déroulée en copies de son corps.
Un indice est un nombre entier ou une variable de boucle : q[2] ou q[i]. Une expression d'indice telle que q[i + 1] est refusée en Assembly avec lang.index_expression. Script et Objects l'autorisent.
Expressions classiques
Opérateurs, du moins prioritaire au plus prioritaire : |, ^, &, puis == !=, puis < <= > >=, puis << >>, puis + -, puis *. Unaires : ! et -. Atomes : nombres entiers, true, false, une variable, m[0] et les parenthèses. Il n'y a pas de division dans les expressions Assembly. Une condition est un bit ou une comparaison.
Qubits dynamiques
alloc et release donnent une durée de vie à un qubit. Le vérificateur planifie la mémoire et rapporte peak_qubits à côté de declared_qubits, de sorte qu'un qubit ancillaire utilisé tour à tour ne coûte qu'un qubit. Des ancillaires en séquence réutilisent le même emplacement physique :
program ancilla_reusequbits databits mrepeat i in 0..3 { alloc t h t cz t, data h t measure t -> m release t reset}Un qubit ne peut pas être utilisé après une mesure tant qu'il n'a pas été remis à zéro (qubit.use_after_measure), et un qubit libéré avec clean doit déjà être à zéro (qubit.release_dirty).
Idiomes
Rétroaction sur une mesure :
program feedbackqubits a, bbits m, nh ameasure a -> mif m { x b}measure b -> nUne routine, avec des rotations paramétrées issues d'une boucle :
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] -> mRépéter jusqu'au succès :
program until_onequbits abits mh ameasure a -> mreset awhile !m budget 16 { h a measure a -> m reset a}Calculer puis défaire le calcul :
program compute_uncomputequbits a, bbits mwithin { h a} do { cz a, b}measure a -> mRefusés, avec le code
program pbits mwhile m {}program pqubits afoo aprogram pqubits q[2]repeat i in 0..1 { cx q[i], q[i + 1]}Exemples de cette couche
- Paire de BellDeux qubits dont les mesures concordent toujours.examples/l1/bell.qcos
- État GHZQuatre qubits qui donnent 0000 ou 1111.examples/l1/ghz.qcos
- TéléportationDéplacer un état avec deux mesures et des corrections en temps réel.examples/l1/teleport.qcos
- Codage superdenseDeux bits classiques transportés par un seul qubit d'une paire intriquée.examples/l1/superdense.qcos
- Deutsch-JozsaConstante ou équilibrée, en une seule requête.examples/l1/deutsch_jozsa.qcos
- Bernstein-VaziraniLire une chaîne cachée en une seule requête.examples/l1/bernstein_vazirani.qcos
- Recherche de GroverTrouver l'état marqué 11 en une itération.examples/l1/grover.qcos
- Estimation de phaseLire la phase d'un état propre dans un registre.examples/l1/phase_estimation.qcos
- Répéter jusqu'au succèsRéessayer jusqu'à ce qu'une mesure donne 1, avec un budget de 16.examples/l1/repeat_until_success.qcos
- Transformée de FourierLa transformée de Fourier quantique sur trois qubits, appliquée à 101.examples/l1/qft.qcos
- Parité avec un seul ancillaireChaque vérification alloue, mesure et libère un qubit réutilisé.examples/l1/parity_ancilla.qcos