diff --git a/team_solutions/iQuHack-challenge-2023-task1.ipynb b/team_solutions/iQuHack-challenge-2023-task1.ipynb new file mode 100644 index 0000000..ad87249 --- /dev/null +++ b/team_solutions/iQuHack-challenge-2023-task1.ipynb @@ -0,0 +1,2068 @@ +{ + "cells": [ + { + "cell_type": "markdown", + "metadata": { + "nteract": { + "transient": { + "deleting": false + } + } + }, + "source": [ + "# MIT iQuHack Microsoft Challenge: Optimizing Quantum Oracles, Task 1\n", + "\n", + "To work on this task,\n", + "1. Use the notebook for this task. Each of the notebooks in the repository has the code of the corresponding task.\n", + "2. Update your team name and Slack ID variables in the next code cell (you can use different Slack IDs for different tasks if different team members work on them, but make sure to use the same team name throughout the Hackathon). Do not change the task variable!\n", + "3. Work on your task in the cell that contains operation `Task1`! Your goal is to rewrite the code so that it maintains its correctness, but requires as few resources as possible. See `evaluate_results` function for details on how your absolute score for the task is calculated.\n", + "4. Submit your task using qBraid. Use the Share Notebook feature on qBraid (See File > Share Notebook) and enter the email rickyyoung@qbraid.com. Once you click submit, if the share notebook feature works correctly, it should show that you receive no errors and the email you entered will disappear. " + ] + }, + { + "cell_type": "markdown", + "metadata": { + "nteract": { + "transient": { + "deleting": false + } + } + }, + "source": [ + "Log in to Azure (once per session, don't need to do it if running from Azure workspace)" + ] + }, + { + "cell_type": "code", + "execution_count": 1, + "metadata": { + "collapsed": false, + "jupyter": { + "outputs_hidden": false, + "source_hidden": false + }, + "nteract": { + "transient": { + "deleting": false + } + } + }, + "outputs": [ + { + "name": "stdout", + "output_type": "stream", + "text": [ + "\u001b[93mTo sign in, use a web browser to open the page https://microsoft.com/devicelogin and enter the code FE9LRZDAD to authenticate.\u001b[0m\n", + "[\n", + " {\n", + " \"cloudName\": \"AzureCloud\",\n", + " \"homeTenantId\": \"c3d5a48f-a6da-4d3e-8006-06073d41fcae\",\n", + " \"id\": \"f368782f-90ad-4a86-b5e4-195e283e661c\",\n", + " \"isDefault\": true,\n", + " \"managedByTenants\": [\n", + " {\n", + " \"tenantId\": \"d0ecd01b-d782-448e-bae0-c3cad0e0543a\"\n", + " },\n", + " {\n", + " \"tenantId\": \"94c4857e-1130-4ab8-8eac-069b40c9db20\"\n", + " },\n", + " {\n", + " \"tenantId\": \"f702a9dc-ae48-4dc7-8f0a-8155a6dfa4e5\"\n", + " }\n", + " ],\n", + " \"name\": \"Azure subscription 1\",\n", + " \"state\": \"Enabled\",\n", + " \"tenantId\": \"c3d5a48f-a6da-4d3e-8006-06073d41fcae\",\n", + " \"user\": {\n", + " \"name\": \"darwinli@goodsimulations.com\",\n", + " \"type\": \"user\"\n", + " }\n", + " }\n", + "]\n" + ] + } + ], + "source": [ + "!az login" + ] + }, + { + "cell_type": "markdown", + "metadata": { + "nteract": { + "transient": { + "deleting": false + } + } + }, + "source": [ + "## Step 1. Write the code" + ] + }, + { + "cell_type": "code", + "execution_count": 2, + "metadata": { + "collapsed": false, + "jupyter": { + "outputs_hidden": false, + "source_hidden": false + }, + "nteract": { + "transient": { + "deleting": false + } + } + }, + "outputs": [], + "source": [ + "# Run this code cell to import the modules required to work with Q# and Azure\n", + "import qsharp\n", + "from qsharp import azure" + ] + }, + { + "cell_type": "markdown", + "metadata": { + "jupyter": { + "outputs_hidden": false, + "source_hidden": false + }, + "nteract": { + "transient": { + "deleting": false + } + } + }, + "source": [ + "teamname=\"qubitremote\" # Update this field with your team name\n", + "task=[\"task1\"]\n", + "slack_id=\"darwinli@goodsimulations.com or U04KV1B6VFH\" # Update this field with Slack ID of the person who worked on this task as the troubleshooting contact" + ] + }, + { + "cell_type": "code", + "execution_count": 35, + "metadata": { + "collapsed": false, + "jupyter": { + "outputs_hidden": false, + "source_hidden": false + }, + "microsoft": { + "language": "qsharp" + }, + "nteract": { + "transient": { + "deleting": false + } + } + }, + "outputs": [], + "source": [ + "%%qsharp\n", + "open Microsoft.Quantum.Canon;\n", + "open Microsoft.Quantum.Diagnostics;\n", + "open Microsoft.Quantum.Arrays;\n", + "\n", + "// Task 1. Warm up with simple bit manipulation\n", + "// (input will contain 3 qubits)\n", + "operation Task1(input : Qubit[], target : Qubit) : Unit is Adj {\n", + " let N = Length(input);\n", + " use aux = Qubit();\n", + " let subqub0 = Subarray([0, 2], input);\n", + " let subqub1 = Subarray([0, 1], input);\n", + " let subqub2 = Subarray([1, 2], input);\n", + " within {\n", + " Controlled X(subqub0, aux);\n", + " CNOT(input[1], aux);\n", + " } apply {\n", + " CNOT(aux, target);\n", + " Controlled X(subqub1, target);\n", + " Controlled X(subqub2, target);\n", + " }\n", + "\n", + "}" + ] + }, + { + "cell_type": "code", + "execution_count": 36, + "metadata": { + "collapsed": false, + "jupyter": { + "outputs_hidden": false, + "source_hidden": false + }, + "microsoft": { + "language": "qsharp" + }, + "nteract": { + "transient": { + "deleting": false + } + } + }, + "outputs": [], + "source": [ + "%%qsharp\n", + "// Wrapper operation that allows you to observe the effects of the marking oracle by running it on a simulator.\n", + "operation Task1_DumpMachineWrapper() : Unit {\n", + " let N = 3;\n", + " use (input, target) = (Qubit[N], Qubit());\n", + " // Prepare an equal superposition of all input states in the input register.\n", + " ApplyToEach(H, input);\n", + " // Apply the oracle.\n", + " Task1(input, target);\n", + " // Print the state of the system after the oracle application.\n", + " DumpMachine();\n", + " ResetAll(input + [target]);\n", + "}\n", + "\n", + "// Wrapper operation that allows to run resource estimation for the task.\n", + "// This operation only allocates the qubits and applies the oracle once, not using any additional gates or measurements.\n", + "operation Task1_ResourceEstimationWrapper() : Unit {\n", + " let N = 3;\n", + " use (input, target) = (Qubit[N], Qubit());\n", + " Task1(input, target);\n", + "}" + ] + }, + { + "cell_type": "markdown", + "metadata": { + "nteract": { + "transient": { + "deleting": false + } + } + }, + "source": [ + "## Step 2. Run the code on a simulator to see what it does\n", + "You can also write your own code to explore the effects of the oracle (for example, applying it to different basis states and measuring the results)." + ] + }, + { + "cell_type": "code", + "execution_count": 37, + "metadata": { + "collapsed": false, + "jupyter": { + "outputs_hidden": false, + "source_hidden": false + }, + "nteract": { + "transient": { + "deleting": false + } + } + }, + "outputs": [ + { + "data": { + "application/x-qsharp-data": "{\"diagnostic_kind\":\"state-vector\",\"qubit_ids\":[0,1,2,3],\"n_qubits\":4,\"amplitudes\":{\"0\":{\"Real\":0.35355339059327384,\"Imaginary\":0.0,\"Magnitude\":0.35355339059327384,\"Phase\":0.0},\"1\":{\"Real\":0.35355339059327384,\"Imaginary\":0.0,\"Magnitude\":0.35355339059327384,\"Phase\":0.0},\"2\":{\"Real\":0.0,\"Imaginary\":0.0,\"Magnitude\":0.0,\"Phase\":0.0},\"3\":{\"Real\":0.35355339059327384,\"Imaginary\":0.0,\"Magnitude\":0.35355339059327384,\"Phase\":0.0},\"4\":{\"Real\":0.35355339059327384,\"Imaginary\":0.0,\"Magnitude\":0.35355339059327384,\"Phase\":0.0},\"5\":{\"Real\":0.0,\"Imaginary\":0.0,\"Magnitude\":0.0,\"Phase\":0.0},\"6\":{\"Real\":0.35355339059327384,\"Imaginary\":0.0,\"Magnitude\":0.35355339059327384,\"Phase\":0.0},\"7\":{\"Real\":0.35355339059327384,\"Imaginary\":0.0,\"Magnitude\":0.35355339059327384,\"Phase\":0.0},\"8\":{\"Real\":0.0,\"Imaginary\":0.0,\"Magnitude\":0.0,\"Phase\":0.0},\"9\":{\"Real\":0.0,\"Imaginary\":0.0,\"Magnitude\":0.0,\"Phase\":0.0},\"10\":{\"Real\":0.35355339059327384,\"Imaginary\":0.0,\"Magnitude\":0.35355339059327384,\"Phase\":0.0},\"11\":{\"Real\":0.0,\"Imaginary\":0.0,\"Magnitude\":0.0,\"Phase\":0.0},\"12\":{\"Real\":0.0,\"Imaginary\":0.0,\"Magnitude\":0.0,\"Phase\":0.0},\"13\":{\"Real\":0.35355339059327384,\"Imaginary\":0.0,\"Magnitude\":0.35355339059327384,\"Phase\":0.0},\"14\":{\"Real\":0.0,\"Imaginary\":0.0,\"Magnitude\":0.0,\"Phase\":0.0},\"15\":{\"Real\":0.0,\"Imaginary\":0.0,\"Magnitude\":0.0,\"Phase\":0.0}}}", + "text/html": [ + "\r\n", + "
Qubit IDs | \r\n", + "0, 1, 2, 3 | \r\n", + "|
---|---|---|
Basis state (bitstring) | \r\n", + "Amplitude | Meas. Pr. | \r\n", + "
$\\left|0000\\right\\rangle$ | \r\n", + "$0.3536 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|0001\\right\\rangle$ | \r\n", + "$0.0000 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|0010\\right\\rangle$ | \r\n", + "$0.3536 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|0011\\right\\rangle$ | \r\n", + "$0.0000 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|0100\\right\\rangle$ | \r\n", + "$0.0000 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|0101\\right\\rangle$ | \r\n", + "$0.3536 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|0110\\right\\rangle$ | \r\n", + "$0.3536 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|0111\\right\\rangle$ | \r\n", + "$0.0000 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|1000\\right\\rangle$ | \r\n", + "$0.3536 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|1001\\right\\rangle$ | \r\n", + "$0.0000 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|1010\\right\\rangle$ | \r\n", + "$0.0000 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|1011\\right\\rangle$ | \r\n", + "$0.3536 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|1100\\right\\rangle$ | \r\n", + "$0.3536 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|1101\\right\\rangle$ | \r\n", + "$0.0000 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|1110\\right\\rangle$ | \r\n", + "$0.3536 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|1111\\right\\rangle$ | \r\n", + "$0.0000 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
Physical qubits | \r\n", + "57796 | \r\n", + "\r\n",
+ " Number of physical qubits \n", + "\r\n", + "\r\n", + " This value represents the total number of physical qubits, which is the sum of 2916 physical qubits to implement the algorithm logic, and 54880 physical qubits to execute the T factories that are responsible to produce the T states that are consumed by the algorithm. \n", + "\r\n", + " | \r\n",
+ "
Runtime | \r\n", + "43us 200ns | \r\n", + "\r\n",
+ " Total runtime \n", + "\r\n", + "\r\n", + " This is a runtime estimate (in nanosecond precision) for the execution time of the algorithm. In general, the execution time corresponds to the duration of one logical cycle (3us 600ns) multiplied by the 12 logical cycles to run the algorithm. If however the duration of a single T factory (here: 36us 400ns) is larger than the algorithm runtime, we extend the number of logical cycles artificially in order to exceed the runtime of a single T factory. \n", + "\r\n", + " | \r\n",
+ "
Logical algorithmic qubits | \r\n", + "18 | \r\n", + "\r\n",
+ " Number of logical qubits for the algorithm after layout \n", + "\r\n", + "\r\n", + " Laying out the logical qubits in the presence of nearest-neighbor constraints requires additional logical qubits. In particular, to layout the \\(Q_{\\rm alg} = 5\\) logical qubits in the input algorithm, we require in total $2 \\cdot Q_{\\rm alg} + \\lceil \\sqrt{8 \\cdot Q_{\\rm alg}}\\rceil + 1 = 18$ logical qubits. \n", + "\r\n", + " | \r\n",
+ "
Algorithmic depth | \r\n", + "12 | \r\n", + "\r\n",
+ " Number of logical cycles for the algorithm \n", + "\r\n", + "\r\n", + " To execute the algorithm using Parallel Synthesis Sequential Pauli Computation (PSSPC), operations are scheduled in terms of multi-qubit Pauli measurements, for which assume an execution time of one logical cycle. Based on the input algorithm, we require one multi-qubit measurement for the 0 single-qubit measurements, the 0 arbitrary single-qubit rotations, and the 0 T gates, three multi-qubit measurements for each of the 4 CCZ and 0 CCiX gates in the input program, as well as No rotations in algorithm multi-qubit measurements for each of the 0 non-Clifford layers in which there is at least one single-qubit rotation with an arbitrary angle rotation. \n", + "\r\n", + " | \r\n",
+ "
Logical depth | \r\n", + "12 | \r\n", + "\r\n",
+ " Number of logical cycles performed \n", + "\r\n", + "\r\n", + " This number is usually equal to the logical depth of the algorithm, which is 12. However, in the case in which a single T factory is slower than the execution time of the algorithm, we adjust the logical cycle depth to exceed the T factory's execution time. \n", + "\r\n", + " | \r\n",
+ "
Number of T states | \r\n", + "16 | \r\n", + "\r\n",
+ " Number of T states consumed by the algorithm \n", + "\r\n", + "\r\n", + " To execute the algorithm, we require one T state for each of the 0 T gates, four T states for each of the 4 CCZ and 0 CCiX gates, as well as No rotations in algorithm for each of the 0 single-qubit rotation gates with arbitrary angle rotation. \n", + "\r\n", + " | \r\n",
+ "
Number of T factories | \r\n", + "14 | \r\n", + "\r\n",
+ " Number of T factories capable of producing the demanded 16 T states during the algorithm's runtime \n", + "\r\n", + "\r\n", + " The total number of T factories 14 that are executed in parallel is computed as \\(\\left\\lceil\\dfrac{16\\;\\text{T states} \\cdot 36us 400ns\\;\\text{T factory duration}}{1\\;\\text{T states per T factory} \\cdot 43us 200ns\\;\\text{algorithm runtime}}\\right\\rceil\\) \n", + "\r\n", + " | \r\n",
+ "
Number of T factory invocations | \r\n", + "2 | \r\n", + "\r\n",
+ " Number of times all T factories are invoked \n", + "\r\n", + "\r\n", + " In order to prepare the 16 T states, the 14 copies of the T factory are repeatedly invoked 2 times. \n", + "\r\n", + " | \r\n",
+ "
Physical algorithmic qubits | \r\n", + "2916 | \r\n", + "\r\n",
+ " Number of physical qubits for the algorithm after layout \n", + "\r\n", + "\r\n", + " The 2916 are the product of the 18 logical qubits after layout and the 162 physical qubits that encode a single logical qubit. \n", + "\r\n", + " | \r\n",
+ "
Physical T factory qubits | \r\n", + "54880 | \r\n", + "\r\n",
+ " Number of physical qubits for the T factories \n", + "\r\n", + "\r\n", + " Each T factory requires 3920 physical qubits and we run 14 in parallel, therefore we need $54880 = 3920 \\cdot 14$ qubits. \n", + "\r\n", + " | \r\n",
+ "
Required logical qubit error rate | \r\n", + "2.31e-6 | \r\n", + "\r\n",
+ " The minimum logical qubit error rate required to run the algorithm within the error budget \n", + "\r\n", + "\r\n", + " The minimum logical qubit error rate is obtained by dividing the logical error probability 5.00e-4 by the product of 18 logical qubits and the total cycle count 12. \n", + "\r\n", + " | \r\n",
+ "
Required logical T state error rate | \r\n", + "3.13e-5 | \r\n", + "\r\n",
+ " The minimum T state error rate required for distilled T states \n", + "\r\n", + "\r\n", + " The minimum T state error rate is obtained by dividing the T distillation error probability 5.00e-4 by the total number of T states 16. \n", + "\r\n", + " | \r\n",
+ "
Number of T states per rotation | \r\n", + "No rotations in algorithm | \r\n", + "\r\n",
+ " Number of T states to implement a rotation with an arbitrary angle \n", + "\r\n", + "\r\n", + " The number of T states to implement a rotation with an arbitrary angle is \\(\\lceil 0.53 \\log_2(0 / 0) + 5.3\\rceil\\) [arXiv:2203.10064]. For simplicity, we use this formula for all single-qubit arbitrary angle rotations, and do not distinguish between best, worst, and average cases. \n", + "\r\n", + " | \r\n",
+ "
QEC scheme | \r\n", + "surface_code | \r\n", + "\r\n",
+ " Name of QEC scheme \n", + "\r\n", + "\r\n", + " You can load pre-defined QEC schemes by using the name | \r\n",
+ "
Code distance | \r\n", + "9 | \r\n", + "\r\n",
+ " Required code distance for error correction \n", + "\r\n", + "\r\n", + " The code distance is the smallest odd integer greater or equal to \\(\\dfrac{2\\log(0.03 / 0.0000023148148148148148)}{\\log(0.01/0.001)} - 1\\) \n", + "\r\n", + " | \r\n",
+ "
Physical qubits | \r\n", + "162 | \r\n", + "\r\n",
+ " Number of physical qubits per logical qubit \n", + "\r\n", + "\r\n", + " The number of physical qubits per logical qubit are evaluated using the formula 2 * codeDistance * codeDistance that can be user-specified. \n", + "\r\n", + " | \r\n",
+ "
Logical cycle time | \r\n", + "3us 600ns | \r\n", + "\r\n",
+ " Duration of a logical cycle in nanoseconds \n", + "\r\n", + "\r\n", + " The runtime of one logical cycle in nanoseconds is evaluated using the formula (4 * twoQubitGateTime + 2 * oneQubitMeasurementTime) * codeDistance that can be user-specified. \n", + "\r\n", + " | \r\n",
+ "
Logical qubit error rate | \r\n", + "3.00e-7 | \r\n", + "\r\n",
+ " Logical qubit error rate \n", + "\r\n", + "\r\n", + " The logical qubit error rate is computed as $0.03 \\cdot \\left(\\dfrac{0.001}{0.01}\\right)^\\frac{9 + 1}{2}$ \n", + "\r\n", + " | \r\n",
+ "
Crossing prefactor | \r\n", + "0.03 | \r\n", + "\r\n",
+ " Crossing prefactor used in QEC scheme \n", + "\r\n", + "\r\n", + " The crossing prefactor is usually extracted numerically from simulations when fitting an exponential curve to model the relationship between logical and physical error rate. \n", + "\r\n", + " | \r\n",
+ "
Error correction threshold | \r\n", + "0.01 | \r\n", + "\r\n",
+ " Error correction threshold used in QEC scheme \n", + "\r\n", + "\r\n", + " The error correction threshold is the physical error rate below which the error rate of the logical qubit is less than the error rate of the physical qubit that constitute it. This value is usually extracted numerically from simulations of the logical error rate. \n", + "\r\n", + " | \r\n",
+ "
Logical cycle time formula | \r\n", + "(4 * twoQubitGateTime + 2 * oneQubitMeasurementTime) * codeDistance | \r\n", + "\r\n",
+ " QEC scheme formula used to compute logical cycle time \n", + "\r\n", + "\r\n", + " This is the formula that is used to compute the logical cycle time 3us 600ns. \n", + "\r\n", + " | \r\n",
+ "
Physical qubits formula | \r\n", + "2 * codeDistance * codeDistance | \r\n", + "\r\n",
+ " QEC scheme formula used to compute number of physical qubits per logical qubit \n", + "\r\n", + "\r\n", + " This is the formula that is used to compute the number of physical qubits per logical qubits 162. \n", + "\r\n", + " | \r\n",
+ "
Physical qubits | \r\n", + "3920 | \r\n", + "\r\n",
+ " Number of physical qubits for a single T factory \n", + "\r\n", + "\r\n", + " This corresponds to the maximum number of physical qubits over all rounds of T distillation units in a T factory. A round of distillation contains of multiple copies of distillation units to achieve the required success probability of producing a T state with the expected logical T state error rate. \n", + "\r\n", + " | \r\n",
+ "
Runtime | \r\n", + "36us 400ns | \r\n", + "\r\n",
+ " Runtime of a single T factory \n", + "\r\n", + "\r\n", + " The runtime of a single T factory is the accumulated runtime of executing each round in a T factory. \n", + "\r\n", + " | \r\n",
+ "
Number of output T states per run | \r\n", + "1 | \r\n", + "\r\n",
+ " Number of output T states produced in a single run of T factory \n", + "\r\n", + "\r\n", + " The T factory takes as input 30 noisy physical T states with an error rate of 0.001 and produces 1 T states with an error rate of 2.13e-5. \n", + "\r\n", + " | \r\n",
+ "
Number of input T states per run | \r\n", + "30 | \r\n", + "\r\n",
+ " Number of physical input T states consumed in a single run of a T factory \n", + "\r\n", + "\r\n", + " This value includes the physical input T states of all copies of the distillation unit in the first round. \n", + "\r\n", + " | \r\n",
+ "
Distillation rounds | \r\n", + "1 | \r\n", + "\r\n",
+ " The number of distillation rounds \n", + "\r\n", + "\r\n", + " This is the number of distillation rounds. In each round one or multiple copies of some distillation unit is executed. \n", + "\r\n", + " | \r\n",
+ "
Distillation units per round | \r\n", + "2 | \r\n", + "\r\n",
+ " The number of units in each round of distillation \n", + "\r\n", + "\r\n", + " This is the number of copies for the distillation units per round. \n", + "\r\n", + " | \r\n",
+ "
Distillation units | \r\n", + "15-to-1 space efficient logical | \r\n", + "\r\n",
+ " The types of distillation units \n", + "\r\n", + "\r\n", + " These are the types of distillation units that are executed in each round. The units can be either physical or logical, depending on what type of qubit they are operating. Space-efficient units require fewer qubits for the cost of longer runtime compared to Reed-Muller preparation units. \n", + "\r\n", + " | \r\n",
+ "
Distillation code distances | \r\n", + "7 | \r\n", + "\r\n",
+ " The code distance in each round of distillation \n", + "\r\n", + "\r\n", + " This is the code distance used for the units in each round. If the code distance is 1, then the distillation unit operates on physical qubits instead of error-corrected logical qubits. \n", + "\r\n", + " | \r\n",
+ "
Number of physical qubits per round | \r\n", + "3920 | \r\n", + "\r\n",
+ " The number of physical qubits used in each round of distillation \n", + "\r\n", + "\r\n", + " The maximum number of physical qubits over all rounds is the number of physical qubits for the T factory, since qubits are reused by different rounds. \n", + "\r\n", + " | \r\n",
+ "
Runtime per round | \r\n", + "36us 400ns | \r\n", + "\r\n",
+ " The runtime of each distillation round \n", + "\r\n", + "\r\n", + " The runtime of the T factory is the sum of the runtimes in all rounds. \n", + "\r\n", + " | \r\n",
+ "
Logical T state error rate | \r\n", + "2.13e-5 | \r\n", + "\r\n",
+ " Logical T state error rate \n", + "\r\n", + "\r\n", + " This is the logical T state error rate achieved by the T factory which is equal or smaller than the required error rate 3.13e-5. \n", + "\r\n", + " | \r\n",
+ "
Logical qubits (pre-layout) | \r\n", + "5 | \r\n", + "\r\n",
+ " Number of logical qubits in the input quantum program \n", + "\r\n", + "\r\n", + " We determine 18 from this number by assuming to align them in a 2D grid. Auxiliary qubits are added to allow for sufficient space to execute multi-qubit Pauli measurements on all or a subset of the logical qubits. \n", + "\r\n", + " | \r\n",
+ "
T gates | \r\n", + "0 | \r\n", + "\r\n",
+ " Number of T gates in the input quantum program \n", + "\r\n", + "\r\n", + " This includes all T gates and adjoint T gates, but not T gates used to implement rotation gates with arbitrary angle, CCZ gates, or CCiX gates. \n", + "\r\n", + " | \r\n",
+ "
Rotation gates | \r\n", + "0 | \r\n", + "\r\n",
+ " Number of rotation gates in the input quantum program \n", + "\r\n", + "\r\n", + " This is the number of all rotation gates. If an angle corresponds to a Pauli, Clifford, or T gate, it is not accounted for in this number. \n", + "\r\n", + " | \r\n",
+ "
Rotation depth | \r\n", + "0 | \r\n", + "\r\n",
+ " Depth of rotation gates in the input quantum program \n", + "\r\n", + "\r\n", + " This is the number of all non-Clifford layers that include at least one single-qubit rotation gate with an arbitrary angle. \n", + "\r\n", + " | \r\n",
+ "
CCZ gates | \r\n", + "4 | \r\n", + "\r\n",
+ " Number of CCZ-gates in the input quantum program \n", + "\r\n", + "\r\n", + " This is the number of CCZ gates. \n", + "\r\n", + " | \r\n",
+ "
CCiX gates | \r\n", + "0 | \r\n", + "\r\n",
+ " Number of CCiX-gates in the input quantum program \n", + "\r\n", + "\r\n", + " This is the number of CCiX gates, which applies \\(-iX\\) controlled on two control qubits [1212.5069]. \n", + "\r\n", + " | \r\n",
+ "
Measurement operations | \r\n", + "0 | \r\n", + "\r\n",
+ " Number of single qubit measurements in the input quantum program \n", + "\r\n", + "\r\n", + " This is the number of single qubit measurements in Pauli basis that are used in the input program. Note that all measurements are counted, however, the measurement result is is determined randomly (with a fixed seed) to be 0 or 1 with a probability of 50%. \n", + "\r\n", + " | \r\n",
+ "
Total error budget | \r\n", + "1.00e-3 | \r\n", + "\r\n",
+ " Total error budget for the algorithm \n", + "\r\n", + "\r\n", + " The total error budget sets the overall allowed error for the algorithm, i.e., the number of times it is allowed to fail. Its value must be between 0 and 1 and the default value is 0.001, which corresponds to 0.1%, and means that the algorithm is allowed to fail once in 1000 executions. This parameter is highly application specific. For example, if one is running Shor's algorithm for factoring integers, a large value for the error budget may be tolerated as one can check that the output are indeed the prime factors of the input. On the other hand, a much smaller error budget may be needed for an algorithm solving a problem with a solution which cannot be efficiently verified. This budget \\(\\epsilon = \\epsilon_{\\log} + \\epsilon_{\\rm dis} + \\epsilon_{\\rm syn}\\) is uniformly distributed and applies to errors \\(\\epsilon_{\\log}\\) to implement logical qubits, an error budget \\(\\epsilon_{\\rm dis}\\) to produce T states through distillation, and an error budget \\(\\epsilon_{\\rm syn}\\) to synthesize rotation gates with arbitrary angles. Note that for distillation and rotation synthesis, the respective error budgets \\(\\epsilon_{\\rm dis}\\) and \\(\\epsilon_{\\rm syn}\\) are uniformly distributed among all T states and all rotation gates, respectively. If there are no rotation gates in the input algorithm, the error budget is uniformly distributed to logical errors and T state errors. \n", + "\r\n", + " | \r\n",
+ "
Logical error probability | \r\n", + "5.00e-4 | \r\n", + "\r\n",
+ " Probability of at least one logical error \n", + "\r\n", + "\r\n", + " This is one third of the total error budget 1.00e-3 if the input algorithm contains rotation with gates with arbitrary angles, or one half of it, otherwise. \n", + "\r\n", + " | \r\n",
+ "
T distillation error probability | \r\n", + "5.00e-4 | \r\n", + "\r\n",
+ " Probability of at least one faulty T distillation \n", + "\r\n", + "\r\n", + " This is one third of the total error budget 1.00e-3 if the input algorithm contains rotation with gates with arbitrary angles, or one half of it, otherwise. \n", + "\r\n", + " | \r\n",
+ "
Rotation synthesis error probability | \r\n", + "0.00e0 | \r\n", + "\r\n",
+ " Probability of at least one failed rotation synthesis \n", + "\r\n", + "\r\n", + " This is one third of the total error budget 1.00e-3. \n", + "\r\n", + " | \r\n",
+ "
Qubit name | \r\n", + "qubit_gate_ns_e3 | \r\n", + "\r\n",
+ " Some descriptive name for the qubit model \n", + "\r\n", + "\r\n", + " You can load pre-defined qubit parameters by using the names | \r\n",
+ "
Instruction set | \r\n", + "GateBased | \r\n", + "\r\n",
+ " Underlying qubit technology (gate-based or Majorana) \n", + "\r\n", + "\r\n", + " When modeling the physical qubit abstractions, we distinguish between two different physical instruction sets that are used to operate the qubits. The physical instruction set can be either gate-based or Majorana. A gate-based instruction set provides single-qubit measurement, single-qubit gates (incl. T gates), and two-qubit gates. A Majorana instruction set provides a physical T gate, single-qubit measurement and two-qubit joint measurement operations. \n", + "\r\n", + " | \r\n",
+ "
Single-qubit measurement time | \r\n", + "100 ns | \r\n", + "\r\n",
+ " Operation time for single-qubit measurement (t_meas) in ns \n", + "\r\n", + "\r\n", + " This is the operation time in nanoseconds to perform a single-qubit measurement in the Pauli basis. \n", + "\r\n", + " | \r\n",
+ "
Single-qubit gate time | \r\n", + "50 ns | \r\n", + "\r\n",
+ " Operation time for single-qubit gate (t_gate) in ns \n", + "\r\n", + "\r\n", + " This is the operation time in nanoseconds to perform a single-qubit Clifford operation, e.g., Hadamard or Phase gates. \n", + "\r\n", + " | \r\n",
+ "
Two-qubit gate time | \r\n", + "50 ns | \r\n", + "\r\n",
+ " Operation time for two-qubit gate in ns \n", + "\r\n", + "\r\n", + " This is the operation time in nanoseconds to perform a two-qubit Clifford operation, e.g., a CNOT or CZ gate. \n", + "\r\n", + " | \r\n",
+ "
T gate time | \r\n", + "50 ns | \r\n", + "\r\n",
+ " Operation time for a T gate \n", + "\r\n", + "\r\n", + " This is the operation time in nanoseconds to execute a T gate. \n", + "\r\n", + " | \r\n",
+ "
Single-qubit measurement error rate | \r\n", + "0.001 | \r\n", + "\r\n",
+ " Error rate for single-qubit measurement \n", + "\r\n", + "\r\n", + " This is the probability in which a single-qubit measurement in the Pauli basis may fail. \n", + "\r\n", + " | \r\n",
+ "
Single-qubit error rate | \r\n", + "0.001 | \r\n", + "\r\n",
+ " Error rate for single-qubit Clifford gate (p) \n", + "\r\n", + "\r\n", + " This is the probability in which a single-qubit Clifford operation, e.g., Hadamard or Phase gates, may fail. \n", + "\r\n", + " | \r\n",
+ "
Two-qubit error rate | \r\n", + "0.001 | \r\n", + "\r\n",
+ " Error rate for two-qubit Clifford gate \n", + "\r\n", + "\r\n", + " This is the probability in which a two-qubit Clifford operation, e.g., CNOT or CZ gates, may fail. \n", + "\r\n", + " | \r\n",
+ "
T gate error rate | \r\n", + "0.001 | \r\n", + "\r\n",
+ " Error rate to prepare single-qubit T state or apply a T gate (p_T) \n", + "\r\n", + "\r\n", + " This is the probability in which executing a single T gate may fail. \n", + "\r\n", + " | \r\n",
+ "
More details on the following lists of assumptions can be found in the paper Accessing requirements for scaling quantum computers and their applications.
\n", + "Uniform independent physical noise. We assume that the noise on physical qubits and physical qubit operations is the standard circuit noise model. In particular we assume error events at different space-time locations are independent and that error rates are uniform across the system in time and space.
\n", + "Efficient classical computation. We assume that classical overhead (compilation, control, feedback, readout, decoding, etc.) does not dominate the overall cost of implementing the full quantum algorithm.
\n", + "Extraction circuits for planar quantum ISA. We assume that stabilizer extraction circuits with similar depth and error correction performance to those for standard surface and Hastings-Haah code patches can be constructed to implement all operations of the planar quantum ISA (instruction set architecture).
\n", + "Uniform independent logical noise. We assume that the error rate of a logical operation is approximately equal to its space-time volume (the number of tiles multiplied by the number of logical time steps) multiplied by the error rate of a logical qubit in a standard one-tile patch in one logical time step.
\n", + "Negligible Clifford costs for synthesis. We assume that the space overhead for synthesis and space and time overhead for transport of magic states within magic state factories and to synthesis qubits are all negligible.
\n", + "Smooth magic state consumption rate. We assume that the rate of T state consumption throughout the compiled algorithm is almost constant, or can be made almost constant without significantly increasing the number of logical time steps for the algorithm.
\n", + "Qubit IDs | \r\n", + "0, 1, 2, 3, 4, 5 | \r\n", + "|
---|---|---|
Basis state (bitstring) | \r\n", + "Amplitude | Meas. Pr. | \r\n", + "
$\\left|000000\\right\\rangle$ | \r\n", + "$0.1768 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|000001\\right\\rangle$ | \r\n", + "$0.0000 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|000010\\right\\rangle$ | \r\n", + "$0.1768 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|000011\\right\\rangle$ | \r\n", + "$0.0000 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|000100\\right\\rangle$ | \r\n", + "$0.1768 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|000101\\right\\rangle$ | \r\n", + "$0.0000 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|000110\\right\\rangle$ | \r\n", + "$0.1768 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|000111\\right\\rangle$ | \r\n", + "$0.0000 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|001000\\right\\rangle$ | \r\n", + "$0.0000 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|001001\\right\\rangle$ | \r\n", + "$0.1250 + 0.1250 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|001010\\right\\rangle$ | \r\n", + "$0.0000 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|001011\\right\\rangle$ | \r\n", + "$0.1250 + 0.1250 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|001100\\right\\rangle$ | \r\n", + "$0.0000 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|001101\\right\\rangle$ | \r\n", + "$0.1250 + 0.1250 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|001110\\right\\rangle$ | \r\n", + "$0.0000 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|001111\\right\\rangle$ | \r\n", + "$0.1250 + 0.1250 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|010000\\right\\rangle$ | \r\n", + "$0.1768 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|010001\\right\\rangle$ | \r\n", + "$0.0000 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|010010\\right\\rangle$ | \r\n", + "$0.1768 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|010011\\right\\rangle$ | \r\n", + "$0.0000 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|010100\\right\\rangle$ | \r\n", + "$0.1768 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|010101\\right\\rangle$ | \r\n", + "$0.0000 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|010110\\right\\rangle$ | \r\n", + "$0.1768 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|010111\\right\\rangle$ | \r\n", + "$0.0000 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|011000\\right\\rangle$ | \r\n", + "$0.0000 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|011001\\right\\rangle$ | \r\n", + "$0.1250 + 0.1250 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|011010\\right\\rangle$ | \r\n", + "$0.0000 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|011011\\right\\rangle$ | \r\n", + "$0.1250 + 0.1250 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|011100\\right\\rangle$ | \r\n", + "$0.0000 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|011101\\right\\rangle$ | \r\n", + "$0.1250 + 0.1250 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|011110\\right\\rangle$ | \r\n", + "$0.0000 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|011111\\right\\rangle$ | \r\n", + "$0.1250 + 0.1250 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|100000\\right\\rangle$ | \r\n", + "$0.1768 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|100001\\right\\rangle$ | \r\n", + "$0.0000 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|100010\\right\\rangle$ | \r\n", + "$0.1768 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|100011\\right\\rangle$ | \r\n", + "$0.0000 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|100100\\right\\rangle$ | \r\n", + "$0.1768 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|100101\\right\\rangle$ | \r\n", + "$0.0000 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|100110\\right\\rangle$ | \r\n", + "$0.1768 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|100111\\right\\rangle$ | \r\n", + "$0.0000 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|101000\\right\\rangle$ | \r\n", + "$0.0000 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|101001\\right\\rangle$ | \r\n", + "$0.1250 + 0.1250 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|101010\\right\\rangle$ | \r\n", + "$0.0000 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|101011\\right\\rangle$ | \r\n", + "$0.1250 + 0.1250 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|101100\\right\\rangle$ | \r\n", + "$0.0000 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|101101\\right\\rangle$ | \r\n", + "$0.1250 + 0.1250 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|101110\\right\\rangle$ | \r\n", + "$0.0000 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|101111\\right\\rangle$ | \r\n", + "$0.1250 + 0.1250 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|110000\\right\\rangle$ | \r\n", + "$0.1768 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|110001\\right\\rangle$ | \r\n", + "$0.0000 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|110010\\right\\rangle$ | \r\n", + "$0.1768 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|110011\\right\\rangle$ | \r\n", + "$0.0000 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|110100\\right\\rangle$ | \r\n", + "$0.1768 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|110101\\right\\rangle$ | \r\n", + "$0.0000 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|110110\\right\\rangle$ | \r\n", + "$0.1768 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|110111\\right\\rangle$ | \r\n", + "$0.0000 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|111000\\right\\rangle$ | \r\n", + "$0.0000 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|111001\\right\\rangle$ | \r\n", + "$0.1250 + 0.1250 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|111010\\right\\rangle$ | \r\n", + "$0.0000 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|111011\\right\\rangle$ | \r\n", + "$0.1250 + 0.1250 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|111100\\right\\rangle$ | \r\n", + "$0.0000 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|111101\\right\\rangle$ | \r\n", + "$0.1250 + 0.1250 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|111110\\right\\rangle$ | \r\n", + "$0.0000 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|111111\\right\\rangle$ | \r\n", + "$0.1250 + 0.1250 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
Physical qubits | \r\n", + "5240 | \r\n", + "\r\n",
+ " Number of physical qubits \n", + "\r\n", + "\r\n", + " This value represents the total number of physical qubits, which is the sum of 3240 physical qubits to implement the algorithm logic, and 2000 physical qubits to execute the T factories that are responsible to produce the T states that are consumed by the algorithm. \n", + "\r\n", + " | \r\n",
+ "
Runtime | \r\n", + "36us | \r\n", + "\r\n",
+ " Total runtime \n", + "\r\n", + "\r\n", + " This is a runtime estimate (in nanosecond precision) for the execution time of the algorithm. In general, the execution time corresponds to the duration of one logical cycle (3us 600ns) multiplied by the 1 logical cycles to run the algorithm. If however the duration of a single T factory (here: 26us) is larger than the algorithm runtime, we extend the number of logical cycles artificially in order to exceed the runtime of a single T factory. \n", + "\r\n", + " | \r\n",
+ "
Logical algorithmic qubits | \r\n", + "20 | \r\n", + "\r\n",
+ " Number of logical qubits for the algorithm after layout \n", + "\r\n", + "\r\n", + " Laying out the logical qubits in the presence of nearest-neighbor constraints requires additional logical qubits. In particular, to layout the \\(Q_{\\rm alg} = 6\\) logical qubits in the input algorithm, we require in total $2 \\cdot Q_{\\rm alg} + \\lceil \\sqrt{8 \\cdot Q_{\\rm alg}}\\rceil + 1 = 20$ logical qubits. \n", + "\r\n", + " | \r\n",
+ "
Algorithmic depth | \r\n", + "1 | \r\n", + "\r\n",
+ " Number of logical cycles for the algorithm \n", + "\r\n", + "\r\n", + " To execute the algorithm using Parallel Synthesis Sequential Pauli Computation (PSSPC), operations are scheduled in terms of multi-qubit Pauli measurements, for which assume an execution time of one logical cycle. Based on the input algorithm, we require one multi-qubit measurement for the 0 single-qubit measurements, the 0 arbitrary single-qubit rotations, and the 1 T gates, three multi-qubit measurements for each of the 0 CCZ and 0 CCiX gates in the input program, as well as No rotations in algorithm multi-qubit measurements for each of the 0 non-Clifford layers in which there is at least one single-qubit rotation with an arbitrary angle rotation. \n", + "\r\n", + " | \r\n",
+ "
Logical depth | \r\n", + "10 | \r\n", + "\r\n",
+ " Number of logical cycles performed \n", + "\r\n", + "\r\n", + " This number is usually equal to the logical depth of the algorithm, which is 1. However, in the case in which a single T factory is slower than the execution time of the algorithm, we adjust the logical cycle depth to exceed the T factory's execution time. \n", + "\r\n", + " | \r\n",
+ "
Number of T states | \r\n", + "1 | \r\n", + "\r\n",
+ " Number of T states consumed by the algorithm \n", + "\r\n", + "\r\n", + " To execute the algorithm, we require one T state for each of the 1 T gates, four T states for each of the 0 CCZ and 0 CCiX gates, as well as No rotations in algorithm for each of the 0 single-qubit rotation gates with arbitrary angle rotation. \n", + "\r\n", + " | \r\n",
+ "
Number of T factories | \r\n", + "1 | \r\n", + "\r\n",
+ " Number of T factories capable of producing the demanded 1 T states during the algorithm's runtime \n", + "\r\n", + "\r\n", + " The total number of T factories 1 that are executed in parallel is computed as \\(\\left\\lceil\\dfrac{1\\;\\text{T states} \\cdot 26us\\;\\text{T factory duration}}{1\\;\\text{T states per T factory} \\cdot 36us\\;\\text{algorithm runtime}}\\right\\rceil\\) \n", + "\r\n", + " | \r\n",
+ "
Number of T factory invocations | \r\n", + "1 | \r\n", + "\r\n",
+ " Number of times all T factories are invoked \n", + "\r\n", + "\r\n", + " In order to prepare the 1 T states, the 1 copies of the T factory are repeatedly invoked 1 times. \n", + "\r\n", + " | \r\n",
+ "
Physical algorithmic qubits | \r\n", + "3240 | \r\n", + "\r\n",
+ " Number of physical qubits for the algorithm after layout \n", + "\r\n", + "\r\n", + " The 3240 are the product of the 20 logical qubits after layout and the 162 physical qubits that encode a single logical qubit. \n", + "\r\n", + " | \r\n",
+ "
Physical T factory qubits | \r\n", + "2000 | \r\n", + "\r\n",
+ " Number of physical qubits for the T factories \n", + "\r\n", + "\r\n", + " Each T factory requires 2000 physical qubits and we run 1 in parallel, therefore we need $2000 = 2000 \\cdot 1$ qubits. \n", + "\r\n", + " | \r\n",
+ "
Required logical qubit error rate | \r\n", + "2.50e-6 | \r\n", + "\r\n",
+ " The minimum logical qubit error rate required to run the algorithm within the error budget \n", + "\r\n", + "\r\n", + " The minimum logical qubit error rate is obtained by dividing the logical error probability 5.00e-4 by the product of 20 logical qubits and the total cycle count 10. \n", + "\r\n", + " | \r\n",
+ "
Required logical T state error rate | \r\n", + "5.00e-4 | \r\n", + "\r\n",
+ " The minimum T state error rate required for distilled T states \n", + "\r\n", + "\r\n", + " The minimum T state error rate is obtained by dividing the T distillation error probability 5.00e-4 by the total number of T states 1. \n", + "\r\n", + " | \r\n",
+ "
Number of T states per rotation | \r\n", + "No rotations in algorithm | \r\n", + "\r\n",
+ " Number of T states to implement a rotation with an arbitrary angle \n", + "\r\n", + "\r\n", + " The number of T states to implement a rotation with an arbitrary angle is \\(\\lceil 0.53 \\log_2(0 / 0) + 5.3\\rceil\\) [arXiv:2203.10064]. For simplicity, we use this formula for all single-qubit arbitrary angle rotations, and do not distinguish between best, worst, and average cases. \n", + "\r\n", + " | \r\n",
+ "
QEC scheme | \r\n", + "surface_code | \r\n", + "\r\n",
+ " Name of QEC scheme \n", + "\r\n", + "\r\n", + " You can load pre-defined QEC schemes by using the name | \r\n",
+ "
Code distance | \r\n", + "9 | \r\n", + "\r\n",
+ " Required code distance for error correction \n", + "\r\n", + "\r\n", + " The code distance is the smallest odd integer greater or equal to \\(\\dfrac{2\\log(0.03 / 0.0000025)}{\\log(0.01/0.001)} - 1\\) \n", + "\r\n", + " | \r\n",
+ "
Physical qubits | \r\n", + "162 | \r\n", + "\r\n",
+ " Number of physical qubits per logical qubit \n", + "\r\n", + "\r\n", + " The number of physical qubits per logical qubit are evaluated using the formula 2 * codeDistance * codeDistance that can be user-specified. \n", + "\r\n", + " | \r\n",
+ "
Logical cycle time | \r\n", + "3us 600ns | \r\n", + "\r\n",
+ " Duration of a logical cycle in nanoseconds \n", + "\r\n", + "\r\n", + " The runtime of one logical cycle in nanoseconds is evaluated using the formula (4 * twoQubitGateTime + 2 * oneQubitMeasurementTime) * codeDistance that can be user-specified. \n", + "\r\n", + " | \r\n",
+ "
Logical qubit error rate | \r\n", + "3.00e-7 | \r\n", + "\r\n",
+ " Logical qubit error rate \n", + "\r\n", + "\r\n", + " The logical qubit error rate is computed as $0.03 \\cdot \\left(\\dfrac{0.001}{0.01}\\right)^\\frac{9 + 1}{2}$ \n", + "\r\n", + " | \r\n",
+ "
Crossing prefactor | \r\n", + "0.03 | \r\n", + "\r\n",
+ " Crossing prefactor used in QEC scheme \n", + "\r\n", + "\r\n", + " The crossing prefactor is usually extracted numerically from simulations when fitting an exponential curve to model the relationship between logical and physical error rate. \n", + "\r\n", + " | \r\n",
+ "
Error correction threshold | \r\n", + "0.01 | \r\n", + "\r\n",
+ " Error correction threshold used in QEC scheme \n", + "\r\n", + "\r\n", + " The error correction threshold is the physical error rate below which the error rate of the logical qubit is less than the error rate of the physical qubit that constitute it. This value is usually extracted numerically from simulations of the logical error rate. \n", + "\r\n", + " | \r\n",
+ "
Logical cycle time formula | \r\n", + "(4 * twoQubitGateTime + 2 * oneQubitMeasurementTime) * codeDistance | \r\n", + "\r\n",
+ " QEC scheme formula used to compute logical cycle time \n", + "\r\n", + "\r\n", + " This is the formula that is used to compute the logical cycle time 3us 600ns. \n", + "\r\n", + " | \r\n",
+ "
Physical qubits formula | \r\n", + "2 * codeDistance * codeDistance | \r\n", + "\r\n",
+ " QEC scheme formula used to compute number of physical qubits per logical qubit \n", + "\r\n", + "\r\n", + " This is the formula that is used to compute the number of physical qubits per logical qubits 162. \n", + "\r\n", + " | \r\n",
+ "
Physical qubits | \r\n", + "2000 | \r\n", + "\r\n",
+ " Number of physical qubits for a single T factory \n", + "\r\n", + "\r\n", + " This corresponds to the maximum number of physical qubits over all rounds of T distillation units in a T factory. A round of distillation contains of multiple copies of distillation units to achieve the required success probability of producing a T state with the expected logical T state error rate. \n", + "\r\n", + " | \r\n",
+ "
Runtime | \r\n", + "26us | \r\n", + "\r\n",
+ " Runtime of a single T factory \n", + "\r\n", + "\r\n", + " The runtime of a single T factory is the accumulated runtime of executing each round in a T factory. \n", + "\r\n", + " | \r\n",
+ "
Number of output T states per run | \r\n", + "1 | \r\n", + "\r\n",
+ " Number of output T states produced in a single run of T factory \n", + "\r\n", + "\r\n", + " The T factory takes as input 30 noisy physical T states with an error rate of 0.001 and produces 1 T states with an error rate of 2.13e-4. \n", + "\r\n", + " | \r\n",
+ "
Number of input T states per run | \r\n", + "30 | \r\n", + "\r\n",
+ " Number of physical input T states consumed in a single run of a T factory \n", + "\r\n", + "\r\n", + " This value includes the physical input T states of all copies of the distillation unit in the first round. \n", + "\r\n", + " | \r\n",
+ "
Distillation rounds | \r\n", + "1 | \r\n", + "\r\n",
+ " The number of distillation rounds \n", + "\r\n", + "\r\n", + " This is the number of distillation rounds. In each round one or multiple copies of some distillation unit is executed. \n", + "\r\n", + " | \r\n",
+ "
Distillation units per round | \r\n", + "2 | \r\n", + "\r\n",
+ " The number of units in each round of distillation \n", + "\r\n", + "\r\n", + " This is the number of copies for the distillation units per round. \n", + "\r\n", + " | \r\n",
+ "
Distillation units | \r\n", + "15-to-1 space efficient logical | \r\n", + "\r\n",
+ " The types of distillation units \n", + "\r\n", + "\r\n", + " These are the types of distillation units that are executed in each round. The units can be either physical or logical, depending on what type of qubit they are operating. Space-efficient units require fewer qubits for the cost of longer runtime compared to Reed-Muller preparation units. \n", + "\r\n", + " | \r\n",
+ "
Distillation code distances | \r\n", + "5 | \r\n", + "\r\n",
+ " The code distance in each round of distillation \n", + "\r\n", + "\r\n", + " This is the code distance used for the units in each round. If the code distance is 1, then the distillation unit operates on physical qubits instead of error-corrected logical qubits. \n", + "\r\n", + " | \r\n",
+ "
Number of physical qubits per round | \r\n", + "2000 | \r\n", + "\r\n",
+ " The number of physical qubits used in each round of distillation \n", + "\r\n", + "\r\n", + " The maximum number of physical qubits over all rounds is the number of physical qubits for the T factory, since qubits are reused by different rounds. \n", + "\r\n", + " | \r\n",
+ "
Runtime per round | \r\n", + "26us | \r\n", + "\r\n",
+ " The runtime of each distillation round \n", + "\r\n", + "\r\n", + " The runtime of the T factory is the sum of the runtimes in all rounds. \n", + "\r\n", + " | \r\n",
+ "
Logical T state error rate | \r\n", + "2.13e-4 | \r\n", + "\r\n",
+ " Logical T state error rate \n", + "\r\n", + "\r\n", + " This is the logical T state error rate achieved by the T factory which is equal or smaller than the required error rate 5.00e-4. \n", + "\r\n", + " | \r\n",
+ "
Logical qubits (pre-layout) | \r\n", + "6 | \r\n", + "\r\n",
+ " Number of logical qubits in the input quantum program \n", + "\r\n", + "\r\n", + " We determine 20 from this number by assuming to align them in a 2D grid. Auxiliary qubits are added to allow for sufficient space to execute multi-qubit Pauli measurements on all or a subset of the logical qubits. \n", + "\r\n", + " | \r\n",
+ "
T gates | \r\n", + "1 | \r\n", + "\r\n",
+ " Number of T gates in the input quantum program \n", + "\r\n", + "\r\n", + " This includes all T gates and adjoint T gates, but not T gates used to implement rotation gates with arbitrary angle, CCZ gates, or CCiX gates. \n", + "\r\n", + " | \r\n",
+ "
Rotation gates | \r\n", + "0 | \r\n", + "\r\n",
+ " Number of rotation gates in the input quantum program \n", + "\r\n", + "\r\n", + " This is the number of all rotation gates. If an angle corresponds to a Pauli, Clifford, or T gate, it is not accounted for in this number. \n", + "\r\n", + " | \r\n",
+ "
Rotation depth | \r\n", + "0 | \r\n", + "\r\n",
+ " Depth of rotation gates in the input quantum program \n", + "\r\n", + "\r\n", + " This is the number of all non-Clifford layers that include at least one single-qubit rotation gate with an arbitrary angle. \n", + "\r\n", + " | \r\n",
+ "
CCZ gates | \r\n", + "0 | \r\n", + "\r\n",
+ " Number of CCZ-gates in the input quantum program \n", + "\r\n", + "\r\n", + " This is the number of CCZ gates. \n", + "\r\n", + " | \r\n",
+ "
CCiX gates | \r\n", + "0 | \r\n", + "\r\n",
+ " Number of CCiX-gates in the input quantum program \n", + "\r\n", + "\r\n", + " This is the number of CCiX gates, which applies \\(-iX\\) controlled on two control qubits [1212.5069]. \n", + "\r\n", + " | \r\n",
+ "
Measurement operations | \r\n", + "0 | \r\n", + "\r\n",
+ " Number of single qubit measurements in the input quantum program \n", + "\r\n", + "\r\n", + " This is the number of single qubit measurements in Pauli basis that are used in the input program. Note that all measurements are counted, however, the measurement result is is determined randomly (with a fixed seed) to be 0 or 1 with a probability of 50%. \n", + "\r\n", + " | \r\n",
+ "
Total error budget | \r\n", + "1.00e-3 | \r\n", + "\r\n",
+ " Total error budget for the algorithm \n", + "\r\n", + "\r\n", + " The total error budget sets the overall allowed error for the algorithm, i.e., the number of times it is allowed to fail. Its value must be between 0 and 1 and the default value is 0.001, which corresponds to 0.1%, and means that the algorithm is allowed to fail once in 1000 executions. This parameter is highly application specific. For example, if one is running Shor's algorithm for factoring integers, a large value for the error budget may be tolerated as one can check that the output are indeed the prime factors of the input. On the other hand, a much smaller error budget may be needed for an algorithm solving a problem with a solution which cannot be efficiently verified. This budget \\(\\epsilon = \\epsilon_{\\log} + \\epsilon_{\\rm dis} + \\epsilon_{\\rm syn}\\) is uniformly distributed and applies to errors \\(\\epsilon_{\\log}\\) to implement logical qubits, an error budget \\(\\epsilon_{\\rm dis}\\) to produce T states through distillation, and an error budget \\(\\epsilon_{\\rm syn}\\) to synthesize rotation gates with arbitrary angles. Note that for distillation and rotation synthesis, the respective error budgets \\(\\epsilon_{\\rm dis}\\) and \\(\\epsilon_{\\rm syn}\\) are uniformly distributed among all T states and all rotation gates, respectively. If there are no rotation gates in the input algorithm, the error budget is uniformly distributed to logical errors and T state errors. \n", + "\r\n", + " | \r\n",
+ "
Logical error probability | \r\n", + "5.00e-4 | \r\n", + "\r\n",
+ " Probability of at least one logical error \n", + "\r\n", + "\r\n", + " This is one third of the total error budget 1.00e-3 if the input algorithm contains rotation with gates with arbitrary angles, or one half of it, otherwise. \n", + "\r\n", + " | \r\n",
+ "
T distillation error probability | \r\n", + "5.00e-4 | \r\n", + "\r\n",
+ " Probability of at least one faulty T distillation \n", + "\r\n", + "\r\n", + " This is one third of the total error budget 1.00e-3 if the input algorithm contains rotation with gates with arbitrary angles, or one half of it, otherwise. \n", + "\r\n", + " | \r\n",
+ "
Rotation synthesis error probability | \r\n", + "0.00e0 | \r\n", + "\r\n",
+ " Probability of at least one failed rotation synthesis \n", + "\r\n", + "\r\n", + " This is one third of the total error budget 1.00e-3. \n", + "\r\n", + " | \r\n",
+ "
Qubit name | \r\n", + "qubit_gate_ns_e3 | \r\n", + "\r\n",
+ " Some descriptive name for the qubit model \n", + "\r\n", + "\r\n", + " You can load pre-defined qubit parameters by using the names | \r\n",
+ "
Instruction set | \r\n", + "GateBased | \r\n", + "\r\n",
+ " Underlying qubit technology (gate-based or Majorana) \n", + "\r\n", + "\r\n", + " When modeling the physical qubit abstractions, we distinguish between two different physical instruction sets that are used to operate the qubits. The physical instruction set can be either gate-based or Majorana. A gate-based instruction set provides single-qubit measurement, single-qubit gates (incl. T gates), and two-qubit gates. A Majorana instruction set provides a physical T gate, single-qubit measurement and two-qubit joint measurement operations. \n", + "\r\n", + " | \r\n",
+ "
Single-qubit measurement time | \r\n", + "100 ns | \r\n", + "\r\n",
+ " Operation time for single-qubit measurement (t_meas) in ns \n", + "\r\n", + "\r\n", + " This is the operation time in nanoseconds to perform a single-qubit measurement in the Pauli basis. \n", + "\r\n", + " | \r\n",
+ "
Single-qubit gate time | \r\n", + "50 ns | \r\n", + "\r\n",
+ " Operation time for single-qubit gate (t_gate) in ns \n", + "\r\n", + "\r\n", + " This is the operation time in nanoseconds to perform a single-qubit Clifford operation, e.g., Hadamard or Phase gates. \n", + "\r\n", + " | \r\n",
+ "
Two-qubit gate time | \r\n", + "50 ns | \r\n", + "\r\n",
+ " Operation time for two-qubit gate in ns \n", + "\r\n", + "\r\n", + " This is the operation time in nanoseconds to perform a two-qubit Clifford operation, e.g., a CNOT or CZ gate. \n", + "\r\n", + " | \r\n",
+ "
T gate time | \r\n", + "50 ns | \r\n", + "\r\n",
+ " Operation time for a T gate \n", + "\r\n", + "\r\n", + " This is the operation time in nanoseconds to execute a T gate. \n", + "\r\n", + " | \r\n",
+ "
Single-qubit measurement error rate | \r\n", + "0.001 | \r\n", + "\r\n",
+ " Error rate for single-qubit measurement \n", + "\r\n", + "\r\n", + " This is the probability in which a single-qubit measurement in the Pauli basis may fail. \n", + "\r\n", + " | \r\n",
+ "
Single-qubit error rate | \r\n", + "0.001 | \r\n", + "\r\n",
+ " Error rate for single-qubit Clifford gate (p) \n", + "\r\n", + "\r\n", + " This is the probability in which a single-qubit Clifford operation, e.g., Hadamard or Phase gates, may fail. \n", + "\r\n", + " | \r\n",
+ "
Two-qubit error rate | \r\n", + "0.001 | \r\n", + "\r\n",
+ " Error rate for two-qubit Clifford gate \n", + "\r\n", + "\r\n", + " This is the probability in which a two-qubit Clifford operation, e.g., CNOT or CZ gates, may fail. \n", + "\r\n", + " | \r\n",
+ "
T gate error rate | \r\n", + "0.001 | \r\n", + "\r\n",
+ " Error rate to prepare single-qubit T state or apply a T gate (p_T) \n", + "\r\n", + "\r\n", + " This is the probability in which executing a single T gate may fail. \n", + "\r\n", + " | \r\n",
+ "
More details on the following lists of assumptions can be found in the paper Accessing requirements for scaling quantum computers and their applications.
\n", + "Uniform independent physical noise. We assume that the noise on physical qubits and physical qubit operations is the standard circuit noise model. In particular we assume error events at different space-time locations are independent and that error rates are uniform across the system in time and space.
\n", + "Efficient classical computation. We assume that classical overhead (compilation, control, feedback, readout, decoding, etc.) does not dominate the overall cost of implementing the full quantum algorithm.
\n", + "Extraction circuits for planar quantum ISA. We assume that stabilizer extraction circuits with similar depth and error correction performance to those for standard surface and Hastings-Haah code patches can be constructed to implement all operations of the planar quantum ISA (instruction set architecture).
\n", + "Uniform independent logical noise. We assume that the error rate of a logical operation is approximately equal to its space-time volume (the number of tiles multiplied by the number of logical time steps) multiplied by the error rate of a logical qubit in a standard one-tile patch in one logical time step.
\n", + "Negligible Clifford costs for synthesis. We assume that the space overhead for synthesis and space and time overhead for transport of magic states within magic state factories and to synthesis qubits are all negligible.
\n", + "Smooth magic state consumption rate. We assume that the rate of T state consumption throughout the compiled algorithm is almost constant, or can be made almost constant without significantly increasing the number of logical time steps for the algorithm.
\n", + "Qubit IDs | \r\n", + "0, 1, 2, 3, 4, 5, 6 | \r\n", + "|
---|---|---|
Basis state (bitstring) | \r\n", + "Amplitude | Meas. Pr. | \r\n", + "
$\\left|0000000\\right\\rangle$ | \r\n", + "$0.1250 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|0000010\\right\\rangle$ | \r\n", + "$0.1250 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|0000100\\right\\rangle$ | \r\n", + "$0.1250 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|0000110\\right\\rangle$ | \r\n", + "$0.1250 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|0001000\\right\\rangle$ | \r\n", + "$0.1250 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|0001010\\right\\rangle$ | \r\n", + "$0.1250 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|0001100\\right\\rangle$ | \r\n", + "$0.1250 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|0001110\\right\\rangle$ | \r\n", + "$0.1250 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|0010000\\right\\rangle$ | \r\n", + "$0.1250 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|0010010\\right\\rangle$ | \r\n", + "$0.1250 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|0010100\\right\\rangle$ | \r\n", + "$0.1250 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|0010111\\right\\rangle$ | \r\n", + "$0.1250 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|0011000\\right\\rangle$ | \r\n", + "$0.1250 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|0011010\\right\\rangle$ | \r\n", + "$0.1250 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|0011100\\right\\rangle$ | \r\n", + "$0.1250 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|0011110\\right\\rangle$ | \r\n", + "$0.1250 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|0100000\\right\\rangle$ | \r\n", + "$0.1250 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|0100010\\right\\rangle$ | \r\n", + "$0.1250 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|0100100\\right\\rangle$ | \r\n", + "$0.1250 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|0100110\\right\\rangle$ | \r\n", + "$0.1250 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|0101000\\right\\rangle$ | \r\n", + "$0.1250 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|0101011\\right\\rangle$ | \r\n", + "$0.1250 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|0101101\\right\\rangle$ | \r\n", + "$0.1250 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|0101110\\right\\rangle$ | \r\n", + "$0.1250 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|0110000\\right\\rangle$ | \r\n", + "$0.1250 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|0110011\\right\\rangle$ | \r\n", + "$0.1250 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|0110100\\right\\rangle$ | \r\n", + "$0.1250 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|0110110\\right\\rangle$ | \r\n", + "$0.1250 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|0111000\\right\\rangle$ | \r\n", + "$0.1250 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|0111010\\right\\rangle$ | \r\n", + "$0.1250 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|0111100\\right\\rangle$ | \r\n", + "$0.1250 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|0111110\\right\\rangle$ | \r\n", + "$0.1250 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|1000000\\right\\rangle$ | \r\n", + "$0.1250 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|1000010\\right\\rangle$ | \r\n", + "$0.1250 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|1000100\\right\\rangle$ | \r\n", + "$0.1250 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|1000111\\right\\rangle$ | \r\n", + "$0.1250 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|1001000\\right\\rangle$ | \r\n", + "$0.1250 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|1001010\\right\\rangle$ | \r\n", + "$0.1250 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|1001100\\right\\rangle$ | \r\n", + "$0.1250 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|1001110\\right\\rangle$ | \r\n", + "$0.1250 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|1010000\\right\\rangle$ | \r\n", + "$0.1250 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|1010010\\right\\rangle$ | \r\n", + "$0.1250 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|1010100\\right\\rangle$ | \r\n", + "$0.1250 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|1010110\\right\\rangle$ | \r\n", + "$0.1250 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|1011001\\right\\rangle$ | \r\n", + "$0.1250 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|1011010\\right\\rangle$ | \r\n", + "$0.1250 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|1011100\\right\\rangle$ | \r\n", + "$0.1250 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|1011110\\right\\rangle$ | \r\n", + "$0.1250 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|1100000\\right\\rangle$ | \r\n", + "$0.1250 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|1100011\\right\\rangle$ | \r\n", + "$0.1250 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|1100101\\right\\rangle$ | \r\n", + "$0.1250 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|1100110\\right\\rangle$ | \r\n", + "$0.1250 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|1101000\\right\\rangle$ | \r\n", + "$0.1250 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|1101010\\right\\rangle$ | \r\n", + "$0.1250 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|1101100\\right\\rangle$ | \r\n", + "$0.1250 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|1101110\\right\\rangle$ | \r\n", + "$0.1250 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|1110001\\right\\rangle$ | \r\n", + "$0.1250 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|1110010\\right\\rangle$ | \r\n", + "$0.1250 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|1110100\\right\\rangle$ | \r\n", + "$0.1250 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|1110110\\right\\rangle$ | \r\n", + "$0.1250 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|1111000\\right\\rangle$ | \r\n", + "$0.1250 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|1111010\\right\\rangle$ | \r\n", + "$0.1250 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|1111100\\right\\rangle$ | \r\n", + "$0.1250 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
$\\left|1111110\\right\\rangle$ | \r\n", + "$0.1250 + 0.0000 i$ | \r\n", + " \r\n", + "\r\n", + " | \r\n", + " \r\n", + " \r\n", + "
Physical qubits | \r\n", + "85746 | \r\n", + "\r\n",
+ " Number of physical qubits \n", + "\r\n", + "\r\n", + " This value represents the total number of physical qubits, which is the sum of 7986 physical qubits to implement the algorithm logic, and 77760 physical qubits to execute the T factories that are responsible to produce the T states that are consumed by the algorithm. \n", + "\r\n", + " | \r\n",
+ "
Runtime | \r\n", + "334us 400ns | \r\n", + "\r\n",
+ " Total runtime \n", + "\r\n", + "\r\n", + " This is a runtime estimate (in nanosecond precision) for the execution time of the algorithm. In general, the execution time corresponds to the duration of one logical cycle (4us 400ns) multiplied by the 76 logical cycles to run the algorithm. If however the duration of a single T factory (here: 46us 800ns) is larger than the algorithm runtime, we extend the number of logical cycles artificially in order to exceed the runtime of a single T factory. \n", + "\r\n", + " | \r\n",
+ "
Logical algorithmic qubits | \r\n", + "33 | \r\n", + "\r\n",
+ " Number of logical qubits for the algorithm after layout \n", + "\r\n", + "\r\n", + " Laying out the logical qubits in the presence of nearest-neighbor constraints requires additional logical qubits. In particular, to layout the \\(Q_{\\rm alg} = 11\\) logical qubits in the input algorithm, we require in total $2 \\cdot Q_{\\rm alg} + \\lceil \\sqrt{8 \\cdot Q_{\\rm alg}}\\rceil + 1 = 33$ logical qubits. \n", + "\r\n", + " | \r\n",
+ "
Algorithmic depth | \r\n", + "76 | \r\n", + "\r\n",
+ " Number of logical cycles for the algorithm \n", + "\r\n", + "\r\n", + " To execute the algorithm using Parallel Synthesis Sequential Pauli Computation (PSSPC), operations are scheduled in terms of multi-qubit Pauli measurements, for which assume an execution time of one logical cycle. Based on the input algorithm, we require one multi-qubit measurement for the 16 single-qubit measurements, the 0 arbitrary single-qubit rotations, and the 0 T gates, three multi-qubit measurements for each of the 4 CCZ and 16 CCiX gates in the input program, as well as No rotations in algorithm multi-qubit measurements for each of the 0 non-Clifford layers in which there is at least one single-qubit rotation with an arbitrary angle rotation. \n", + "\r\n", + " | \r\n",
+ "
Logical depth | \r\n", + "76 | \r\n", + "\r\n",
+ " Number of logical cycles performed \n", + "\r\n", + "\r\n", + " This number is usually equal to the logical depth of the algorithm, which is 76. However, in the case in which a single T factory is slower than the execution time of the algorithm, we adjust the logical cycle depth to exceed the T factory's execution time. \n", + "\r\n", + " | \r\n",
+ "
Number of T states | \r\n", + "80 | \r\n", + "\r\n",
+ " Number of T states consumed by the algorithm \n", + "\r\n", + "\r\n", + " To execute the algorithm, we require one T state for each of the 0 T gates, four T states for each of the 4 CCZ and 16 CCiX gates, as well as No rotations in algorithm for each of the 0 single-qubit rotation gates with arbitrary angle rotation. \n", + "\r\n", + " | \r\n",
+ "
Number of T factories | \r\n", + "12 | \r\n", + "\r\n",
+ " Number of T factories capable of producing the demanded 80 T states during the algorithm's runtime \n", + "\r\n", + "\r\n", + " The total number of T factories 12 that are executed in parallel is computed as \\(\\left\\lceil\\dfrac{80\\;\\text{T states} \\cdot 46us 800ns\\;\\text{T factory duration}}{1\\;\\text{T states per T factory} \\cdot 334us 400ns\\;\\text{algorithm runtime}}\\right\\rceil\\) \n", + "\r\n", + " | \r\n",
+ "
Number of T factory invocations | \r\n", + "7 | \r\n", + "\r\n",
+ " Number of times all T factories are invoked \n", + "\r\n", + "\r\n", + " In order to prepare the 80 T states, the 12 copies of the T factory are repeatedly invoked 7 times. \n", + "\r\n", + " | \r\n",
+ "
Physical algorithmic qubits | \r\n", + "7986 | \r\n", + "\r\n",
+ " Number of physical qubits for the algorithm after layout \n", + "\r\n", + "\r\n", + " The 7986 are the product of the 33 logical qubits after layout and the 242 physical qubits that encode a single logical qubit. \n", + "\r\n", + " | \r\n",
+ "
Physical T factory qubits | \r\n", + "77760 | \r\n", + "\r\n",
+ " Number of physical qubits for the T factories \n", + "\r\n", + "\r\n", + " Each T factory requires 6480 physical qubits and we run 12 in parallel, therefore we need $77760 = 6480 \\cdot 12$ qubits. \n", + "\r\n", + " | \r\n",
+ "
Required logical qubit error rate | \r\n", + "1.99e-7 | \r\n", + "\r\n",
+ " The minimum logical qubit error rate required to run the algorithm within the error budget \n", + "\r\n", + "\r\n", + " The minimum logical qubit error rate is obtained by dividing the logical error probability 5.00e-4 by the product of 33 logical qubits and the total cycle count 76. \n", + "\r\n", + " | \r\n",
+ "
Required logical T state error rate | \r\n", + "6.25e-6 | \r\n", + "\r\n",
+ " The minimum T state error rate required for distilled T states \n", + "\r\n", + "\r\n", + " The minimum T state error rate is obtained by dividing the T distillation error probability 5.00e-4 by the total number of T states 80. \n", + "\r\n", + " | \r\n",
+ "
Number of T states per rotation | \r\n", + "No rotations in algorithm | \r\n", + "\r\n",
+ " Number of T states to implement a rotation with an arbitrary angle \n", + "\r\n", + "\r\n", + " The number of T states to implement a rotation with an arbitrary angle is \\(\\lceil 0.53 \\log_2(0 / 0) + 5.3\\rceil\\) [arXiv:2203.10064]. For simplicity, we use this formula for all single-qubit arbitrary angle rotations, and do not distinguish between best, worst, and average cases. \n", + "\r\n", + " | \r\n",
+ "
QEC scheme | \r\n", + "surface_code | \r\n", + "\r\n",
+ " Name of QEC scheme \n", + "\r\n", + "\r\n", + " You can load pre-defined QEC schemes by using the name | \r\n",
+ "
Code distance | \r\n", + "11 | \r\n", + "\r\n",
+ " Required code distance for error correction \n", + "\r\n", + "\r\n", + " The code distance is the smallest odd integer greater or equal to \\(\\dfrac{2\\log(0.03 / 0.00000019936204146730463)}{\\log(0.01/0.001)} - 1\\) \n", + "\r\n", + " | \r\n",
+ "
Physical qubits | \r\n", + "242 | \r\n", + "\r\n",
+ " Number of physical qubits per logical qubit \n", + "\r\n", + "\r\n", + " The number of physical qubits per logical qubit are evaluated using the formula 2 * codeDistance * codeDistance that can be user-specified. \n", + "\r\n", + " | \r\n",
+ "
Logical cycle time | \r\n", + "4us 400ns | \r\n", + "\r\n",
+ " Duration of a logical cycle in nanoseconds \n", + "\r\n", + "\r\n", + " The runtime of one logical cycle in nanoseconds is evaluated using the formula (4 * twoQubitGateTime + 2 * oneQubitMeasurementTime) * codeDistance that can be user-specified. \n", + "\r\n", + " | \r\n",
+ "
Logical qubit error rate | \r\n", + "3.00e-8 | \r\n", + "\r\n",
+ " Logical qubit error rate \n", + "\r\n", + "\r\n", + " The logical qubit error rate is computed as $0.03 \\cdot \\left(\\dfrac{0.001}{0.01}\\right)^\\frac{11 + 1}{2}$ \n", + "\r\n", + " | \r\n",
+ "
Crossing prefactor | \r\n", + "0.03 | \r\n", + "\r\n",
+ " Crossing prefactor used in QEC scheme \n", + "\r\n", + "\r\n", + " The crossing prefactor is usually extracted numerically from simulations when fitting an exponential curve to model the relationship between logical and physical error rate. \n", + "\r\n", + " | \r\n",
+ "
Error correction threshold | \r\n", + "0.01 | \r\n", + "\r\n",
+ " Error correction threshold used in QEC scheme \n", + "\r\n", + "\r\n", + " The error correction threshold is the physical error rate below which the error rate of the logical qubit is less than the error rate of the physical qubit that constitute it. This value is usually extracted numerically from simulations of the logical error rate. \n", + "\r\n", + " | \r\n",
+ "
Logical cycle time formula | \r\n", + "(4 * twoQubitGateTime + 2 * oneQubitMeasurementTime) * codeDistance | \r\n", + "\r\n",
+ " QEC scheme formula used to compute logical cycle time \n", + "\r\n", + "\r\n", + " This is the formula that is used to compute the logical cycle time 4us 400ns. \n", + "\r\n", + " | \r\n",
+ "
Physical qubits formula | \r\n", + "2 * codeDistance * codeDistance | \r\n", + "\r\n",
+ " QEC scheme formula used to compute number of physical qubits per logical qubit \n", + "\r\n", + "\r\n", + " This is the formula that is used to compute the number of physical qubits per logical qubits 242. \n", + "\r\n", + " | \r\n",
+ "
Physical qubits | \r\n", + "6480 | \r\n", + "\r\n",
+ " Number of physical qubits for a single T factory \n", + "\r\n", + "\r\n", + " This corresponds to the maximum number of physical qubits over all rounds of T distillation units in a T factory. A round of distillation contains of multiple copies of distillation units to achieve the required success probability of producing a T state with the expected logical T state error rate. \n", + "\r\n", + " | \r\n",
+ "
Runtime | \r\n", + "46us 800ns | \r\n", + "\r\n",
+ " Runtime of a single T factory \n", + "\r\n", + "\r\n", + " The runtime of a single T factory is the accumulated runtime of executing each round in a T factory. \n", + "\r\n", + " | \r\n",
+ "
Number of output T states per run | \r\n", + "1 | \r\n", + "\r\n",
+ " Number of output T states produced in a single run of T factory \n", + "\r\n", + "\r\n", + " The T factory takes as input 30 noisy physical T states with an error rate of 0.001 and produces 1 T states with an error rate of 2.17e-6. \n", + "\r\n", + " | \r\n",
+ "
Number of input T states per run | \r\n", + "30 | \r\n", + "\r\n",
+ " Number of physical input T states consumed in a single run of a T factory \n", + "\r\n", + "\r\n", + " This value includes the physical input T states of all copies of the distillation unit in the first round. \n", + "\r\n", + " | \r\n",
+ "
Distillation rounds | \r\n", + "1 | \r\n", + "\r\n",
+ " The number of distillation rounds \n", + "\r\n", + "\r\n", + " This is the number of distillation rounds. In each round one or multiple copies of some distillation unit is executed. \n", + "\r\n", + " | \r\n",
+ "
Distillation units per round | \r\n", + "2 | \r\n", + "\r\n",
+ " The number of units in each round of distillation \n", + "\r\n", + "\r\n", + " This is the number of copies for the distillation units per round. \n", + "\r\n", + " | \r\n",
+ "
Distillation units | \r\n", + "15-to-1 space efficient logical | \r\n", + "\r\n",
+ " The types of distillation units \n", + "\r\n", + "\r\n", + " These are the types of distillation units that are executed in each round. The units can be either physical or logical, depending on what type of qubit they are operating. Space-efficient units require fewer qubits for the cost of longer runtime compared to Reed-Muller preparation units. \n", + "\r\n", + " | \r\n",
+ "
Distillation code distances | \r\n", + "9 | \r\n", + "\r\n",
+ " The code distance in each round of distillation \n", + "\r\n", + "\r\n", + " This is the code distance used for the units in each round. If the code distance is 1, then the distillation unit operates on physical qubits instead of error-corrected logical qubits. \n", + "\r\n", + " | \r\n",
+ "
Number of physical qubits per round | \r\n", + "6480 | \r\n", + "\r\n",
+ " The number of physical qubits used in each round of distillation \n", + "\r\n", + "\r\n", + " The maximum number of physical qubits over all rounds is the number of physical qubits for the T factory, since qubits are reused by different rounds. \n", + "\r\n", + " | \r\n",
+ "
Runtime per round | \r\n", + "46us 800ns | \r\n", + "\r\n",
+ " The runtime of each distillation round \n", + "\r\n", + "\r\n", + " The runtime of the T factory is the sum of the runtimes in all rounds. \n", + "\r\n", + " | \r\n",
+ "
Logical T state error rate | \r\n", + "2.17e-6 | \r\n", + "\r\n",
+ " Logical T state error rate \n", + "\r\n", + "\r\n", + " This is the logical T state error rate achieved by the T factory which is equal or smaller than the required error rate 6.25e-6. \n", + "\r\n", + " | \r\n",
+ "
Logical qubits (pre-layout) | \r\n", + "11 | \r\n", + "\r\n",
+ " Number of logical qubits in the input quantum program \n", + "\r\n", + "\r\n", + " We determine 33 from this number by assuming to align them in a 2D grid. Auxiliary qubits are added to allow for sufficient space to execute multi-qubit Pauli measurements on all or a subset of the logical qubits. \n", + "\r\n", + " | \r\n",
+ "
T gates | \r\n", + "0 | \r\n", + "\r\n",
+ " Number of T gates in the input quantum program \n", + "\r\n", + "\r\n", + " This includes all T gates and adjoint T gates, but not T gates used to implement rotation gates with arbitrary angle, CCZ gates, or CCiX gates. \n", + "\r\n", + " | \r\n",
+ "
Rotation gates | \r\n", + "0 | \r\n", + "\r\n",
+ " Number of rotation gates in the input quantum program \n", + "\r\n", + "\r\n", + " This is the number of all rotation gates. If an angle corresponds to a Pauli, Clifford, or T gate, it is not accounted for in this number. \n", + "\r\n", + " | \r\n",
+ "
Rotation depth | \r\n", + "0 | \r\n", + "\r\n",
+ " Depth of rotation gates in the input quantum program \n", + "\r\n", + "\r\n", + " This is the number of all non-Clifford layers that include at least one single-qubit rotation gate with an arbitrary angle. \n", + "\r\n", + " | \r\n",
+ "
CCZ gates | \r\n", + "4 | \r\n", + "\r\n",
+ " Number of CCZ-gates in the input quantum program \n", + "\r\n", + "\r\n", + " This is the number of CCZ gates. \n", + "\r\n", + " | \r\n",
+ "
CCiX gates | \r\n", + "16 | \r\n", + "\r\n",
+ " Number of CCiX-gates in the input quantum program \n", + "\r\n", + "\r\n", + " This is the number of CCiX gates, which applies \\(-iX\\) controlled on two control qubits [1212.5069]. \n", + "\r\n", + " | \r\n",
+ "
Measurement operations | \r\n", + "16 | \r\n", + "\r\n",
+ " Number of single qubit measurements in the input quantum program \n", + "\r\n", + "\r\n", + " This is the number of single qubit measurements in Pauli basis that are used in the input program. Note that all measurements are counted, however, the measurement result is is determined randomly (with a fixed seed) to be 0 or 1 with a probability of 50%. \n", + "\r\n", + " | \r\n",
+ "
Total error budget | \r\n", + "1.00e-3 | \r\n", + "\r\n",
+ " Total error budget for the algorithm \n", + "\r\n", + "\r\n", + " The total error budget sets the overall allowed error for the algorithm, i.e., the number of times it is allowed to fail. Its value must be between 0 and 1 and the default value is 0.001, which corresponds to 0.1%, and means that the algorithm is allowed to fail once in 1000 executions. This parameter is highly application specific. For example, if one is running Shor's algorithm for factoring integers, a large value for the error budget may be tolerated as one can check that the output are indeed the prime factors of the input. On the other hand, a much smaller error budget may be needed for an algorithm solving a problem with a solution which cannot be efficiently verified. This budget \\(\\epsilon = \\epsilon_{\\log} + \\epsilon_{\\rm dis} + \\epsilon_{\\rm syn}\\) is uniformly distributed and applies to errors \\(\\epsilon_{\\log}\\) to implement logical qubits, an error budget \\(\\epsilon_{\\rm dis}\\) to produce T states through distillation, and an error budget \\(\\epsilon_{\\rm syn}\\) to synthesize rotation gates with arbitrary angles. Note that for distillation and rotation synthesis, the respective error budgets \\(\\epsilon_{\\rm dis}\\) and \\(\\epsilon_{\\rm syn}\\) are uniformly distributed among all T states and all rotation gates, respectively. If there are no rotation gates in the input algorithm, the error budget is uniformly distributed to logical errors and T state errors. \n", + "\r\n", + " | \r\n",
+ "
Logical error probability | \r\n", + "5.00e-4 | \r\n", + "\r\n",
+ " Probability of at least one logical error \n", + "\r\n", + "\r\n", + " This is one third of the total error budget 1.00e-3 if the input algorithm contains rotation with gates with arbitrary angles, or one half of it, otherwise. \n", + "\r\n", + " | \r\n",
+ "
T distillation error probability | \r\n", + "5.00e-4 | \r\n", + "\r\n",
+ " Probability of at least one faulty T distillation \n", + "\r\n", + "\r\n", + " This is one third of the total error budget 1.00e-3 if the input algorithm contains rotation with gates with arbitrary angles, or one half of it, otherwise. \n", + "\r\n", + " | \r\n",
+ "
Rotation synthesis error probability | \r\n", + "0.00e0 | \r\n", + "\r\n",
+ " Probability of at least one failed rotation synthesis \n", + "\r\n", + "\r\n", + " This is one third of the total error budget 1.00e-3. \n", + "\r\n", + " | \r\n",
+ "
Qubit name | \r\n", + "qubit_gate_ns_e3 | \r\n", + "\r\n",
+ " Some descriptive name for the qubit model \n", + "\r\n", + "\r\n", + " You can load pre-defined qubit parameters by using the names | \r\n",
+ "
Instruction set | \r\n", + "GateBased | \r\n", + "\r\n",
+ " Underlying qubit technology (gate-based or Majorana) \n", + "\r\n", + "\r\n", + " When modeling the physical qubit abstractions, we distinguish between two different physical instruction sets that are used to operate the qubits. The physical instruction set can be either gate-based or Majorana. A gate-based instruction set provides single-qubit measurement, single-qubit gates (incl. T gates), and two-qubit gates. A Majorana instruction set provides a physical T gate, single-qubit measurement and two-qubit joint measurement operations. \n", + "\r\n", + " | \r\n",
+ "
Single-qubit measurement time | \r\n", + "100 ns | \r\n", + "\r\n",
+ " Operation time for single-qubit measurement (t_meas) in ns \n", + "\r\n", + "\r\n", + " This is the operation time in nanoseconds to perform a single-qubit measurement in the Pauli basis. \n", + "\r\n", + " | \r\n",
+ "
Single-qubit gate time | \r\n", + "50 ns | \r\n", + "\r\n",
+ " Operation time for single-qubit gate (t_gate) in ns \n", + "\r\n", + "\r\n", + " This is the operation time in nanoseconds to perform a single-qubit Clifford operation, e.g., Hadamard or Phase gates. \n", + "\r\n", + " | \r\n",
+ "
Two-qubit gate time | \r\n", + "50 ns | \r\n", + "\r\n",
+ " Operation time for two-qubit gate in ns \n", + "\r\n", + "\r\n", + " This is the operation time in nanoseconds to perform a two-qubit Clifford operation, e.g., a CNOT or CZ gate. \n", + "\r\n", + " | \r\n",
+ "
T gate time | \r\n", + "50 ns | \r\n", + "\r\n",
+ " Operation time for a T gate \n", + "\r\n", + "\r\n", + " This is the operation time in nanoseconds to execute a T gate. \n", + "\r\n", + " | \r\n",
+ "
Single-qubit measurement error rate | \r\n", + "0.001 | \r\n", + "\r\n",
+ " Error rate for single-qubit measurement \n", + "\r\n", + "\r\n", + " This is the probability in which a single-qubit measurement in the Pauli basis may fail. \n", + "\r\n", + " | \r\n",
+ "
Single-qubit error rate | \r\n", + "0.001 | \r\n", + "\r\n",
+ " Error rate for single-qubit Clifford gate (p) \n", + "\r\n", + "\r\n", + " This is the probability in which a single-qubit Clifford operation, e.g., Hadamard or Phase gates, may fail. \n", + "\r\n", + " | \r\n",
+ "
Two-qubit error rate | \r\n", + "0.001 | \r\n", + "\r\n",
+ " Error rate for two-qubit Clifford gate \n", + "\r\n", + "\r\n", + " This is the probability in which a two-qubit Clifford operation, e.g., CNOT or CZ gates, may fail. \n", + "\r\n", + " | \r\n",
+ "
T gate error rate | \r\n", + "0.001 | \r\n", + "\r\n",
+ " Error rate to prepare single-qubit T state or apply a T gate (p_T) \n", + "\r\n", + "\r\n", + " This is the probability in which executing a single T gate may fail. \n", + "\r\n", + " | \r\n",
+ "
More details on the following lists of assumptions can be found in the paper Accessing requirements for scaling quantum computers and their applications.
\n", + "Uniform independent physical noise. We assume that the noise on physical qubits and physical qubit operations is the standard circuit noise model. In particular we assume error events at different space-time locations are independent and that error rates are uniform across the system in time and space.
\n", + "Efficient classical computation. We assume that classical overhead (compilation, control, feedback, readout, decoding, etc.) does not dominate the overall cost of implementing the full quantum algorithm.
\n", + "Extraction circuits for planar quantum ISA. We assume that stabilizer extraction circuits with similar depth and error correction performance to those for standard surface and Hastings-Haah code patches can be constructed to implement all operations of the planar quantum ISA (instruction set architecture).
\n", + "Uniform independent logical noise. We assume that the error rate of a logical operation is approximately equal to its space-time volume (the number of tiles multiplied by the number of logical time steps) multiplied by the error rate of a logical qubit in a standard one-tile patch in one logical time step.
\n", + "Negligible Clifford costs for synthesis. We assume that the space overhead for synthesis and space and time overhead for transport of magic states within magic state factories and to synthesis qubits are all negligible.
\n", + "Smooth magic state consumption rate. We assume that the rate of T state consumption throughout the compiled algorithm is almost constant, or can be made almost constant without significantly increasing the number of logical time steps for the algorithm.
\n", + "