|
| 1 | +{ |
| 2 | + "cells": [ |
| 3 | + { |
| 4 | + "cell_type": "code", |
| 5 | + "execution_count": 1, |
| 6 | + "id": "df9aa642-5320-4134-a41d-b6f45f626245", |
| 7 | + "metadata": {}, |
| 8 | + "outputs": [ |
| 9 | + { |
| 10 | + "name": "stdout", |
| 11 | + "output_type": "stream", |
| 12 | + "text": [ |
| 13 | + "from __future__ import annotations\n", |
| 14 | + "\n", |
| 15 | + "from typing import no_type_check\n", |
| 16 | + "\n", |
| 17 | + "from guppylang.decorator import guppy\n", |
| 18 | + "from guppylang.std import quantum\n", |
| 19 | + "from guppylang.std.quantum import qubit\n", |
| 20 | + "from guppylang.std.quantum.functional import (reset, h, x, y, z, s, t, sdg, tdg, cx, cy, cz)\n", |
| 21 | + "from guppylang.std.builtins import array, owned, result, py\n", |
| 22 | + "\n", |
| 23 | + "@guppy.struct\n", |
| 24 | + "@no_type_check\n", |
| 25 | + "class steane_struct:\n", |
| 26 | + " c: array[bool, 32]\n", |
| 27 | + " d: array[qubit, 7]\n", |
| 28 | + " flag_x: array[bool, 3]\n", |
| 29 | + " flags: array[bool, 3]\n", |
| 30 | + " flags_z: array[bool, 3]\n", |
| 31 | + " last_raw_syn_x: array[bool, 32]\n", |
| 32 | + " last_raw_syn_z: array[bool, 32]\n", |
| 33 | + " raw_meas: array[bool, 7]\n", |
| 34 | + " scratch: array[bool, 32]\n", |
| 35 | + " syn_meas: array[bool, 32]\n", |
| 36 | + " syn_x: array[bool, 3]\n", |
| 37 | + " syn_z: array[bool, 3]\n", |
| 38 | + " syndromes: array[bool, 3]\n", |
| 39 | + " verify_prep: array[bool, 32]\n", |
| 40 | + "\n", |
| 41 | + "\n", |
| 42 | + "# === Qubit Allocation Optimization Report ===\n", |
| 43 | + "# Array: c_d (size: 7)\n", |
| 44 | + "# Strategy: pre_allocate\n", |
| 45 | + "# Array: c_a (size: 3)\n", |
| 46 | + "# Strategy: pre_allocate\n", |
| 47 | + "# - Element 1 allocated but not used in operations\n", |
| 48 | + "# - Element 2 allocated but not used in operations\n", |
| 49 | + "# - Some elements are reused after consumption\n", |
| 50 | + "\n", |
| 51 | + "@guppy\n", |
| 52 | + "@no_type_check\n", |
| 53 | + "def main() -> None:\n", |
| 54 | + " # Pre-allocate ancilla array c_a (used as function parameter)\n", |
| 55 | + " c_a = array(quantum.qubit() for _ in range(3))\n", |
| 56 | + " c_d = array(quantum.qubit() for _ in range(7))\n", |
| 57 | + " c_c = array(False for _ in range(32))\n", |
| 58 | + " c_syn_meas = array(False for _ in range(32))\n", |
| 59 | + " c_last_raw_syn_x = array(False for _ in range(32))\n", |
| 60 | + " c_last_raw_syn_z = array(False for _ in range(32))\n", |
| 61 | + " c_scratch = array(False for _ in range(32))\n", |
| 62 | + " c_flag_x = array(False for _ in range(3))\n", |
| 63 | + " c_flags_z = array(False for _ in range(3))\n", |
| 64 | + " c_flags = array(False for _ in range(3))\n", |
| 65 | + " c_raw_meas = array(False for _ in range(7))\n", |
| 66 | + " c_syn_x = array(False for _ in range(3))\n", |
| 67 | + " c_syn_z = array(False for _ in range(3))\n", |
| 68 | + " c_syndromes = array(False for _ in range(3))\n", |
| 69 | + " c_verify_prep = array(False for _ in range(32))\n", |
| 70 | + " c = steane_struct(c_c, c_d, c_flag_x, c_flags, c_flags_z, c_last_raw_syn_x, c_last_raw_syn_z, c_raw_meas, c_scratch, c_syn_meas, c_syn_x, c_syn_z, c_syndromes, c_verify_prep)\n", |
| 71 | + " # Skip unpacking c_d - consumed by struct constructor\n", |
| 72 | + " c, c_a = steane_prep_rus(c, c_a)\n", |
| 73 | + " # Decompose struct c for cleanup\n", |
| 74 | + " c_c_final, c_d_final, c_flag_x_final, c_flags_final, c_flags_z_final, c_last_raw_syn_x_final, c_last_raw_syn_z_final, c_raw_meas_final, c_scratch_final, c_syn_meas_final, c_syn_x_final, c_syn_z_final, c_syndromes_final, c_verify_prep_final = steane_decompose(c)\n", |
| 75 | + " result(\"c_c\", c_c_final)\n", |
| 76 | + " result(\"c_syn_meas\", c_syn_meas_final)\n", |
| 77 | + " result(\"c_last_raw_syn_x\", c_last_raw_syn_x_final)\n", |
| 78 | + " result(\"c_last_raw_syn_z\", c_last_raw_syn_z_final)\n", |
| 79 | + " result(\"c_scratch\", c_scratch_final)\n", |
| 80 | + " result(\"c_flag_x\", c_flag_x_final)\n", |
| 81 | + " result(\"c_flags_z\", c_flags_z_final)\n", |
| 82 | + " result(\"c_flags\", c_flags_final)\n", |
| 83 | + " result(\"c_raw_meas\", c_raw_meas_final)\n", |
| 84 | + " result(\"c_syn_x\", c_syn_x_final)\n", |
| 85 | + " result(\"c_syn_z\", c_syn_z_final)\n", |
| 86 | + " result(\"c_syndromes\", c_syndromes_final)\n", |
| 87 | + " result(\"c_verify_prep\", c_verify_prep_final)\n", |
| 88 | + " # Discard quantum fields from c\n", |
| 89 | + " quantum.discard_array(c_d_final)\n", |
| 90 | + " # Note: struct c contains unconsumed quantum arrays\n", |
| 91 | + " # Discard c_a\n", |
| 92 | + " quantum.discard_array(c_a)\n", |
| 93 | + "\n", |
| 94 | + "@guppy\n", |
| 95 | + "@no_type_check\n", |
| 96 | + "def steane_decompose(c: steane_struct @owned) -> tuple[array[bool, 32], array[qubit, 7], array[bool, 3], array[bool, 3], array[bool, 3], array[bool, 32], array[bool, 32], array[bool, 7], array[bool, 32], array[bool, 32], array[bool, 3], array[bool, 3], array[bool, 3], array[bool, 32]]:\n", |
| 97 | + " return c.c, c.d, c.flag_x, c.flags, c.flags_z, c.last_raw_syn_x, c.last_raw_syn_z, c.raw_meas, c.scratch, c.syn_meas, c.syn_x, c.syn_z, c.syndromes, c.verify_prep\n", |
| 98 | + "\n", |
| 99 | + "@guppy\n", |
| 100 | + "@no_type_check\n", |
| 101 | + "def steane_discard(c: steane_struct @owned) -> None:\n", |
| 102 | + " quantum.discard_array(c.d)\n", |
| 103 | + "\n", |
| 104 | + "@guppy\n", |
| 105 | + "@no_type_check\n", |
| 106 | + "def steane_prep_rus(c: steane_struct @owned, c_a: array[quantum.qubit, 3] @owned) -> tuple[steane_struct, array[quantum.qubit, 3]]:\n", |
| 107 | + " # Unpack ancilla array c_a to avoid MoveOutOfSubscriptError with @owned\n", |
| 108 | + " c_a_0, c_a_1, c_a_2 = c_a\n", |
| 109 | + " c_a = array(c_a_0, c_a_1, c_a_2)\n", |
| 110 | + " c, c_a = steane_prep_encoding_ft_zero(c, c_a)\n", |
| 111 | + " for _ in range(2):\n", |
| 112 | + " # Extract condition variable to avoid @owned struct field access in loop\n", |
| 113 | + " verify_prep_0_extracted = c.verify_prep[0]\n", |
| 114 | + " if verify_prep_0_extracted:\n", |
| 115 | + " c, c_a = steane_prep_encoding_ft_zero(c, c_a)\n", |
| 116 | + " log_zero_rot()\n", |
| 117 | + " return c, c_a\n", |
| 118 | + "\n", |
| 119 | + "@guppy\n", |
| 120 | + "@no_type_check\n", |
| 121 | + "def steane_prep_encoding_ft_zero(c: steane_struct @owned, c_a: array[quantum.qubit, 3] @owned) -> tuple[steane_struct, array[quantum.qubit, 3]]:\n", |
| 122 | + " # Unpack ancilla array c_a to avoid MoveOutOfSubscriptError with @owned\n", |
| 123 | + " c_a_0, c_a_1, c_a_2 = c_a\n", |
| 124 | + " for i in range(0, 7):\n", |
| 125 | + " quantum.reset(c.d[i])\n", |
| 126 | + " quantum.reset(c_a_0)\n", |
| 127 | + " c = steane_prep_encoding_non_ft_zero(c)\n", |
| 128 | + " c_a = array(c_a_0, c_a_1, c_a_2)\n", |
| 129 | + " c, c_a = steane_prep_zero_verify(c, c_a)\n", |
| 130 | + " return c, c_a\n", |
| 131 | + "\n", |
| 132 | + "@guppy\n", |
| 133 | + "@no_type_check\n", |
| 134 | + "def log_zero_rot() -> None:\n", |
| 135 | + " pass\n", |
| 136 | + "\n", |
| 137 | + "@guppy\n", |
| 138 | + "@no_type_check\n", |
| 139 | + "def steane_prep_encoding_non_ft_zero(c: steane_struct @owned) -> steane_struct:\n", |
| 140 | + " quantum.h(c.d[0])\n", |
| 141 | + " quantum.h(c.d[4])\n", |
| 142 | + " quantum.h(c.d[6])\n", |
| 143 | + " quantum.cx(c.d[4], c.d[5])\n", |
| 144 | + " quantum.cx(c.d[0], c.d[1])\n", |
| 145 | + " quantum.cx(c.d[6], c.d[3])\n", |
| 146 | + " quantum.cx(c.d[4], c.d[2])\n", |
| 147 | + " quantum.cx(c.d[6], c.d[5])\n", |
| 148 | + " quantum.cx(c.d[0], c.d[3])\n", |
| 149 | + " quantum.cx(c.d[4], c.d[1])\n", |
| 150 | + " quantum.cx(c.d[3], c.d[2])\n", |
| 151 | + " return c\n", |
| 152 | + "\n", |
| 153 | + "@guppy\n", |
| 154 | + "@no_type_check\n", |
| 155 | + "def steane_prep_zero_verify(c: steane_struct @owned, c_a: array[quantum.qubit, 3] @owned) -> tuple[steane_struct, array[quantum.qubit, 3]]:\n", |
| 156 | + " # Unpack ancilla array c_a to avoid MoveOutOfSubscriptError with @owned\n", |
| 157 | + " c_a_0, c_a_1, c_a_2 = c_a\n", |
| 158 | + " # verification step\n", |
| 159 | + " quantum.cx(c.d[5], c_a_0)\n", |
| 160 | + " quantum.cx(c.d[1], c_a_0)\n", |
| 161 | + " quantum.cx(c.d[3], c_a_0)\n", |
| 162 | + " c.verify_prep[0] = quantum.measure(c_a_0)\n", |
| 163 | + " c_a_0 = quantum.qubit()\n", |
| 164 | + " return c, array(c_a_0, c_a_1, c_a_2)\n" |
| 165 | + ] |
| 166 | + } |
| 167 | + ], |
| 168 | + "source": [ |
| 169 | + "from pecos.qeclib.steane.steane_class import Steane\n", |
| 170 | + "from pecos.slr import Main, SlrConverter\n", |
| 171 | + "\n", |
| 172 | + "prog = Main(\n", |
| 173 | + " c := Steane(\"c\"),\n", |
| 174 | + " c.pz(),\n", |
| 175 | + ")\n", |
| 176 | + "\n", |
| 177 | + "print(SlrConverter(prog).guppy())" |
| 178 | + ] |
| 179 | + }, |
| 180 | + { |
| 181 | + "cell_type": "code", |
| 182 | + "execution_count": 2, |
| 183 | + "id": "4d68f6f5-4688-4d3b-bcd5-326088981c6c", |
| 184 | + "metadata": {}, |
| 185 | + "outputs": [], |
| 186 | + "source": [ |
| 187 | + "hugr = SlrConverter(prog).hugr()" |
| 188 | + ] |
| 189 | + }, |
| 190 | + { |
| 191 | + "cell_type": "code", |
| 192 | + "execution_count": null, |
| 193 | + "id": "96b4e356-c240-407f-8df9-8a49045710cd", |
| 194 | + "metadata": {}, |
| 195 | + "outputs": [], |
| 196 | + "source": [] |
| 197 | + } |
| 198 | + ], |
| 199 | + "metadata": { |
| 200 | + "kernelspec": { |
| 201 | + "display_name": "Python 3 (ipykernel)", |
| 202 | + "language": "python", |
| 203 | + "name": "python3" |
| 204 | + }, |
| 205 | + "language_info": { |
| 206 | + "codemirror_mode": { |
| 207 | + "name": "ipython", |
| 208 | + "version": 3 |
| 209 | + }, |
| 210 | + "file_extension": ".py", |
| 211 | + "mimetype": "text/x-python", |
| 212 | + "name": "python", |
| 213 | + "nbconvert_exporter": "python", |
| 214 | + "pygments_lexer": "ipython3", |
| 215 | + "version": "3.12.8" |
| 216 | + } |
| 217 | + }, |
| 218 | + "nbformat": 4, |
| 219 | + "nbformat_minor": 5 |
| 220 | +} |
0 commit comments