{
  "cells": [
    {
      "cell_type": "markdown",
      "id": "62741c3a",
      "metadata": {},
      "source": [
        "---\n",
        "title: \"Introdução\"\n",
        "description: \"Um curso gratuito sobre informação e computação quântica ministrado por IBM\"\n",
        "---\n",
        "\n",
        "{/* cspell:ignore autoplay */}\n",
        "\n",
        "{/* cspell:ignore allowfullscreen */}\n",
        "\n",
        "<span id=\"introduction\" />\n",
        "\n",
        "# Introdução\n",
        "\n",
        "O algoritmo de Grover é um algoritmo quântico para os chamados problemas *de pesquisa não estruturada* que oferece uma melhoria *quadrática* em relação aos algoritmos clássicos.\n",
        "Isso significa que o algoritmo de Grover exige um número de operações da ordem da *raiz quadrada* do número de operações necessárias para resolver a busca não estruturada de forma clássica, o que equivale a dizer que os algoritmos clássicos para a busca não estruturada devem ter um custo pelo menos da ordem do *quadrado* do custo do algoritmo de Grover.\n",
        "\n",
        "O algoritmo de Grover, juntamente com suas extensões e a metodologia subjacente, acaba sendo amplamente aplicável, levando a uma vantagem quadrática para muitas tarefas computacionais interessantes que, inicialmente, podem não parecer problemas de pesquisa não estruturada.\n",
        "\n",
        "Embora a ampla aplicabilidade da técnica de busca de Grover seja convincente, deve-se reconhecer aqui, no início da aula, que a vantagem quadrática que ela oferece parece improvável de levar a uma vantagem prática da computação quântica sobre a clássica em breve.\n",
        "O hardware de computação clássica é muito mais avançado do que o hardware de computação quântica, e a vantagem quântica quadrática sobre a clássica oferecida pelo algoritmo de Grover certamente será eliminada pelas impressionantes velocidades de clock dos computadores clássicos modernos para qualquer problema de pesquisa não estruturada que possa ser executado em breve.\n",
        "\n",
        "No entanto, com o avanço da tecnologia de computação quântica, o algoritmo de Grover pode ter potencial.\n",
        "De fato, alguns dos algoritmos clássicos mais importantes e impactantes já descobertos, incluindo a transformada rápida de Fourier e a classificação rápida (por exemplo, quicksort e merge sort), oferecem um pouco menos do que uma vantagem quadrática em relação às abordagens ingênuas dos problemas que resolvem.\n",
        "A principal diferença aqui, é claro, é que uma tecnologia totalmente nova (ou seja, a computação quântica) é necessária para executar o algoritmo de Grover.\n",
        "Embora essa tecnologia ainda esteja em seus primórdios em comparação com a computação clássica, não devemos subestimar tão rapidamente o potencial dos avanços tecnológicos que poderiam permitir uma vantagem quadrática da computação quântica sobre a clássica para um dia oferecer benefícios práticos tangíveis.\n",
        "\n",
        "<span id=\"lesson-video\" />\n",
        "\n",
        "## Vídeo da aula\n",
        "\n",
        "No vídeo a seguir, John Watrous orienta você pelo conteúdo desta lição sobre o algoritmo de Grover. Como alternativa, você pode abrir o [vídeo YouTube](https://youtu.be/hnpjC8WQVrQ?list=PLOFEBzvs-VvqKKMXX4vbi4EB1uaErFMSO) para esta lição em uma janela separada. [Faça o download dos slides](https://ibm.box.com/public/static/03clwlnuz7ygbrctbrm7xofngf5f0urs.pdf) para esta lição.\n",
        "\n",
        "<IBMVideo id=\"134056243\" title=\"Neste vídeo, John Watrous começa com uma revisão do problema da pesquisa não estruturada. Em seguida, ele demonstra como o algoritmo de Grover resolve esse problema. Por fim, ele aborda a otimização desse algoritmo, por exemplo, através da escolha do número de iterações.\" />\n",
        "\n"
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {},
      "id": "a1b8767d",
      "source": "© IBM Corp., 2017-2026"
    }
  ],
  "metadata": {
    "kernelspec": {
      "display_name": "Python 3",
      "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"
    }
  },
  "nbformat": 4,
  "nbformat_minor": 5
}