Questão de Arquitetura de Computadores — Processamento Paralelo — Quadrix 2023

Computação quântica: portas lógicas quânticas

Gabarito: ERRADO. As portas lógicas quânticas respeitam a condição de normalização (a norma do vetor de estado permanece 1) e são operações inversíveis (unitárias), ao contrário do que afirma o item. Esse é um dos princípios fundamentais da computação quântica, que a distingue da computação clássica.

Na computação quântica, a informação é representada por qubits (bits quânticos), que podem estar em superposição de estados. O estado de um qubit é descrito por um vetor em um espaço de Hilbert, e a condição de normalização exige que a soma dos quadrados dos módulos das amplitudes seja igual a 1, garantindo que a probabilidade total de todos os resultados possíveis seja 100%. As portas lógicas quânticas atuam sobre esses qubits por meio de operadores unitários, que preservam a norma do vetor de estado — ou seja, respeitam a normalização. Além disso, por serem unitárias, essas operações são inversíveis: existe uma porta inversa que desfaz a operação, permitindo recuperar o estado original. Isso é essencial para a reversibilidade da computação quântica, que evita a perda de informação e é um requisito para a correção de erros quânticos.

Um exemplo clássico é a porta Hadamard (H), que transforma um qubit no estado |0⟩ em uma superposição igual de |0⟩ e |1⟩. A matriz de Hadamard é unitária, e sua inversa é ela mesma. Outro exemplo é a porta NOT quântica (X), que inverte o estado do qubit (|0⟩ → |1⟩ e vice-versa), também unitária e inversível. Essas portas são os blocos fundamentais para construir circuitos quânticos, que podem realizar cálculos exponencialmente mais rápidos que os clássicos em certos problemas, como a fatoração de números inteiros (algoritmo de Shor) e a busca em banco de dados não estruturados (algoritmo de Grover).

A pegadinha da banca está em afirmar que as portas quânticas não respeitam a normalização e não são inversíveis — exatamente o oposto da realidade. O candidato que não domina o conceito pode ser induzido a marcar "Certo", pensando que a computação quântica é uma quebra total dos paradigmas clássicos. Mas a normalização e a inversibilidade são propriedades matemáticas intrínsecas das operações unitárias, que são a base de todas as portas quânticas.

Guarde a distinção: enquanto as portas lógicas clássicas (AND, OR, NOT) são, em geral, não inversíveis (perdem informação), as portas quânticas são sempre inversíveis e preservam a normalização. É exatamente essa diferença que o item tenta inverter.

Item — ❌ Errado

O item afirma que as portas lógicas quânticas "não respeitam as condições de normalização nem implementam operações inversíveis". Isso é falso por dois motivos:

1. Normalização: toda porta quântica é representada por uma matriz unitária ($U^\dagger U = I$), que preserva a norma do vetor de estado. A condição de normalização é um postulado da mecânica quântica: a probabilidade total de todos os resultados possíveis deve ser 1. Se uma porta violasse a normalização, as probabilidades não somariam 1, o que é fisicamente impossível.

2. Inversibilidade: por serem unitárias, as portas quânticas são sempre inversíveis. Para cada porta, existe uma porta inversa (a transposta conjugada) que desfaz a operação. Isso é fundamental para a reversibilidade da computação quântica, que permite, por exemplo, a implementação de algoritmos quânticos sem perda de informação.

Portanto, o item está errado ao afirmar o contrário. A banca inverteu as propriedades reais das portas quânticas, transformando uma característica verdadeira (normalização e inversibilidade) em uma negação.

Gabarito: ERRADO.