Estudiar las propiedades de un equivalente cuántico del filtro Bloom (y tal vez tratar de encontrar una implementación eficiente) suena como un interesante problema de investigación en computación cuántica. Que yo sepa, este problema no se ha estudiado, y es poco probable que alguien pueda proporcionar una respuesta definitiva sobre Quora al respecto.
Dicho esto, algunos pensamientos desordenados:
- Sí, la reversibilidad evita destruir información. Esto no es un gran problema, tal filtro probablemente se basaría en separar información más útil de información menos útil y luego buscar primero la información más útil.
- Un problema mayor puede ser la imposibilidad de duplicar información. Esto evita que el filtro funcione a menos que reste parte de la información del conjunto de datos inicial. Esto no es un problema si los datos iniciales se almacenan como información clásica, ya que no es un problema duplicar información clásica.
- Podría haber ventajas de un filtro clásico de Bloom. Estos vendrían de dos fuentes: (a) Un sistema cuántico de n qubits puede almacenar más información que un sistema clásico de n bits. Esto podría conducir a una mejora (quizás cuadrática, quién sabe si es exponencial) en el número de falsos positivos. (b) Un sistema cuántico tiene un paralelismo inherente, lo que podría acelerar la evaluación. Estas ventajas pueden o no aplicarse a una implementación particular de un filtro Bloom.
- Encontrar una implementación eficiente / óptima puede ser muy difícil. También puede ser una publicación fructífera si el problema resulta fácil. Es poco probable que sea revolucionario.
- ¿Cuáles son las diferencias entre el modelo de computación que usa una computadora cuántica y el modelo de Turing?
- ¿Qué sucede si calculas usando una computadora cuántica una secuencia infinita como Pi?
- ¿Por qué el cuadrado del operador L da el número cuántico orbital, mientras que el operador L solo da el número cuántico magnético?
- Si una computadora cuántica simula una molécula, ¿la crea?
- ¿Cómo se determina cuándo una computadora cuántica ha encontrado una solución correcta dado que cualquier observación destruye la coherencia qubit?
