Revisão

deutsch_jozsa.ipynb

@@ -5,7 +5,7 @@
    "metadata": {},
    "source": [
     "\n",
-    "# Problema de Deutch e Deutch-Jozsa\n",
+    "# Problema de Deutsch e Deutsch-Jozsa\n",
     "\n",
     "## Observação dos autores\n",
     "\n",
@@ -14,9 +14,9 @@
     "### Cronograma\n",
     "- Antes de comecarmos\n",
     "- Paralelismo Quântico\n",
-    "- Problema de Deutch\n",
+    "- Problema de Deutsch\n",
     "- Porta Hadamard para N qubits\n",
-    "- Problema de Deutch-Jozsa\n"
+    "- Problema de Deutsch-Jozsa\n"
    ]
   },
   {
@@ -27,8 +27,6 @@
     "\n",
     "  Uma das principais vantagens de se utilizar um computador quântico é a possibilidade de utilizarmos *paralelismo quântico* para computarmos diferentes entradas simultaneamente.\n",
     "\n",
-    "Porém você deve estar se perguntando **\"Paralelismo quântico?\" \"O que é isso?\"**\n",
-    "\n",
     "Para entendermos esse conceito precisamos ter em mente as seguintes definições:\n",
     "\n",
     " - O que é um bit quântico ou qubit e como ele pode assumir dois estados ao mesmo tempo, o que é chamado de  superposição. \n",
@@ -62,7 +60,7 @@
    "cell_type": "markdown",
    "metadata": {},
    "source": [
-    "# Problema de Deutch\n",
+    "# Problema de Deutsch\n",
     "\n",
     "Agora que temos um noção do comportamento de $U_f$ e como podemos obtê-lo podemos falar do problema de Deutsch.\n",
     "\n",
@@ -220,9 +218,9 @@
    "cell_type": "markdown",
    "metadata": {},
    "source": [
-    "## Problema de Deutch Jozsa\n",
+    "## Problema de Deutsch Jozsa\n",
     "\n",
-    "O algoritmo de Deutch-Jozsa é uma extensão do algoritmo que apresentado por Deutch, porém considerando entradas de múltiplos qubits. Seja uma função tal que $f : \\{0,1\\}^N \\mapsto \\{0,1\\}$. A função $f$ é considerada constante se para toda entrada $x$ a mesma para um único valor do contra domínio. Em contrapartida, a mesma é considerada balanceada se para exatamente metade dos valores $x$ , $f$ mapeia para $0$ enquanto que a outra metade é mapeada para $1$. Num computador clássico, para verificar se $f$ é constante ou balanceada, seria necessário avaliar $f$ para no mínimo $\\frac{2^{N}}{2} + 1 = 2^{N-1}+1$ valores. Para o algoritmo de Deutch-Jozsa, é possível fazer esta verificação avaliando $f$ apenas uma vez. Fazendo uso de paralelismo quântico e interferência quântica.\n",
+    "O algoritmo de Deutsch-Jozsa é uma extensão do algoritmo que apresentado por Deutch, porém considerando entradas de múltiplos qubits. Seja uma função tal que $f : \\{0,1\\}^N \\mapsto \\{0,1\\}$. A função $f$ é considerada constante se para toda entrada $x$ a mesma para um único valor do contra domínio. Em contrapartida, a mesma é considerada balanceada se para exatamente metade dos valores $x$ , $f$ mapeia para $0$ enquanto que a outra metade é mapeada para $1$. Num computador clássico, para verificar se $f$ é constante ou balanceada, seria necessário avaliar $f$ para no mínimo $\\frac{2^{N}}{2} + 1 = 2^{N-1}+1$ valores. Para o algoritmo de Deutch-Jozsa, é possível fazer esta verificação avaliando $f$ apenas uma vez. Fazendo uso de paralelismo quântico e interferência quântica.\n",
     "\n",
     "\n",
     "Porém, antes de seguirmos com a explanação do algoritmo vale a pena verificar o que a contece caso apliquemos o operador $U_f$ para uma entrada $x$ com $N$ qubits. Sejam os registradores de entrada e a ancilla nos estados $|x\\rangle$ e $\\frac{|0\\rangle + |1\\rangle}{\\sqrt{2}}$ respectivamente. Sendo assim, a evolução do sistema ficaria da seguinte forma:\n",
@@ -527,21 +525,21 @@
  ],
  "metadata": {
   "kernelspec": {
-   "display_name": "Python 3",
+   "display_name": "Python 2",
    "language": "python",
-   "name": "python3"
+   "name": "python2"
   },
   "language_info": {
    "codemirror_mode": {
     "name": "ipython",
-    "version": 3
+    "version": 2
    },
    "file_extension": ".py",
    "mimetype": "text/x-python",
    "name": "python",
    "nbconvert_exporter": "python",
-   "pygments_lexer": "ipython3",
-   "version": "3.7.3"
+   "pygments_lexer": "ipython2",
+   "version": "2.7.14"
   }
  },
  "nbformat": 4,