create controlled_modular_multiplcation.ipynb

Author: jacksonwalters

controlled_modular_multiplication.ipynb

@@ -0,0 +1,141 @@
+{
+ "cells": [
+ {
+ "cell_type": "code",
+ "execution_count": null,
+ "id": "715a6b6b",
+ "metadata": {},
+ "outputs": [],
+ "source": [
+ "#controlled modular multiplcation: https://arxiv.org/abs/quant-ph/0205095"
+ ]
+ },
+ {
+ "cell_type": "code",
+ "execution_count": 1,
+ "id": "5e9b4bfc",
+ "metadata": {},
+ "outputs": [],
+ "source": [
+ "# Note: This can be any hub/group/project that has access to the required device and the Qiskit runtime.\n",
+ "hub = \"ibm-q\"\n",
+ "group = \"open\"\n",
+ "project = \"main\"\n",
+ "backend_name = \"ibm_brisbane\"\n",
+ "hgp = f\"{hub}/{group}/{project}\""
+ ]
+ },
+ {
+ "cell_type": "code",
+ "execution_count": 2,
+ "id": "e5182d47",
+ "metadata": {},
+ "outputs": [],
+ "source": [
+ "#fetch api_key\n",
+ "with open(\"api_key.txt\",\"r\") as f:\n",
+ " api_key = f.read()"
+ ]
+ },
+ {
+ "cell_type": "code",
+ "execution_count": 3,
+ "id": "c5a74e91",
+ "metadata": {},
+ "outputs": [
+ {
+ "name": "stdout",
+ "output_type": "stream",
+ "text": [
+ "Using backend ibm_brisbane\n"
+ ]
+ }
+ ],
+ "source": [
+ "import qiskit\n",
+ "from qiskit_ibm_provider import IBMProvider\n",
+ "\n",
+ "# Save token if necessary\n",
+ "IBMProvider.save_account(overwrite=True,token=api_key)\n",
+ "\n",
+ "# Get our backend\n",
+ "provider = IBMProvider()\n",
+ "available_backends = provider.backends()\n",
+ "backend = provider.get_backend(backend_name, instance=hgp)\n",
+ "print(f\"Using backend {backend.name}\")"
+ ]
+ },
+ {
+ "cell_type": "code",
+ "execution_count": 5,
+ "id": "1bb29eee",
+ "metadata": {},
+ "outputs": [],
+ "source": [
+ "from qiskit import QuantumCircuit, transpile"
+ ]
+ },
+ {
+ "cell_type": "code",
+ "execution_count": 4,
+ "id": "d63cbeb5",
+ "metadata": {},
+ "outputs": [],
+ "source": [
+ "def c_amod15(a, power):\n",
+ " \"\"\"Controlled multiplication by a mod 15\"\"\"\n",
+ " if a not in [2,4,7,8,11,13]:\n",
+ " raise ValueError(\"'a' must be 2,4,7,8,11 or 13\")\n",
+ " U = QuantumCircuit(4)\n",
+ " for _iteration in range(power):\n",
+ " if a in [2,13]:\n",
+ " U.swap(2,3)\n",
+ " U.swap(1,2)\n",
+ " U.swap(0,1)\n",
+ " if a in [7,8]:\n",
+ " U.swap(0,1)\n",
+ " U.swap(1,2)\n",
+ " U.swap(2,3)\n",
+ " if a in [4, 11]:\n",
+ " U.swap(1,3)\n",
+ " U.swap(0,2)\n",
+ " if a in [7,11,13]:\n",
+ " for q in range(4):\n",
+ " U.x(q)\n",
+ " U = U.to_gate()\n",
+ " U.name = f\"{a}^{power} mod 15\"\n",
+ " c_U = U.control()\n",
+ " return c_U"
+ ]
+ },
+ {
+ "cell_type": "code",
+ "execution_count": null,
+ "id": "3ff7c8d5",
+ "metadata": {},
+ "outputs": [],
+ "source": []
+ }
+ ],
+ "metadata": {
+ "kernelspec": {
+ "display_name": "Python 3 (ipykernel)",
+ "language": "python",
+ "name": "python3"
+ },
+ "language_info": {
+ "codemirror_mode": {
+ "name": "ipython",
+ "version": 3
+ },
+ "file_extension": ".py",
+ "mimetype": "text/x-python",
+ "name": "python",
+ "nbconvert_exporter": "python",
+ "pygments_lexer": "ipython3",
+ "version": "3.7.9"
+ }
+ },
+ "nbformat": 4,
+ "nbformat_minor": 5
+}