Preguntas etiquetadas con speedup

Para preguntas sobre: ​​comparar el rendimiento de un algoritmo cuántico con un algoritmo clásico (o conjunto de algoritmos clásicos) independiente de los dispositivos; o la relación de tiempo a solución de un dispositivo cuántico que ejecuta un algoritmo específico a un dispositivo clásico que ejecuta un algoritmo específico.

2
¿Por qué una computadora cuántica es de alguna manera más poderosa que una máquina de Turing no determinista?
La cuenta estándar de noticias populares de la computación cuántica es que una computadora cuántica (QC) funcionaría dividiendo exponencialmente muchas copias paralelas no interactivas de sí misma en diferentes universos y haciendo que cada uno intente verificar un certificado diferente, luego al final del cálculo , la copia única que …
4
¿Hay alguna declaración general sobre qué tipos de problemas se pueden resolver de manera más eficiente utilizando una computadora cuántica?
¿Existe una declaración general sobre qué tipos de problemas se pueden resolver de manera más eficiente utilizando computadoras cuánticas (solo modelo de puerta cuántica)? ¿Los problemas por los cuales se conoce un algoritmo hoy tienen una propiedad común? Hasta donde entiendo, la computación cuántica ayuda con el problema de subgrupos …
2
¿Cuándo sabremos que se ha alcanzado la supremacía cuántica?
El término "supremacía cuántica", a mi entender, significa que uno puede crear y ejecutar algoritmos para resolver problemas en computadoras cuánticas que no pueden resolverse en tiempos realistas en computadoras binarias. Sin embargo, esa es una definición bastante vaga: ¿qué se consideraría como "tiempo realista" en este contexto? ¿Tiene que …
4
¿Por qué la Transformada discreta de Fourier se puede implementar eficientemente como un circuito cuántico?
Es un resultado bien conocido que la Transformada discreta de Fourier (DFT) de números tiene complejidad con el algoritmo más conocido , mientras realiza la transformación de Fourier de las amplitudes de un estado cuántico, con el algoritmo QFT clásico , solo requiere puertas elementales .N=2nN=2nN=2^nO(n2n)O(n2n)\mathcal O(n2^n)O(n2)O(n2)\mathcal O(n^2) ¿Hay alguna …
1
¿Cómo se compara la escala de destilación del estado mágico con las ventajas cuánticas?
Estoy interesado en el modelo de computación cuántica por inyección de estado mágico, que es donde tenemos acceso a las puertas de Clifford, un suministro barato de ancilla qubits en la base computacional y algunos estados mágicos costosos de destilar (generalmente esos que implementan puertas S, T). Descubrí que la …
1
¿Hay alguna suite de cifrado que pueda ser descifrada por computadoras clásicas pero no por computadoras cuánticas?
¿Hay algún conjunto de cifrado que pueda ser descifrado por las computadoras habituales o las supercomputadoras, pero no por las computadoras cuánticas? Si eso es posible, ¿de qué suposiciones dependerá? (Factorizando números grandes, a cunasi( modre)ab(modd)a^b\pmod d a b cunaC( modre)ac(modd)a^c\pmod d etc ...)unab c( modre)abc(modd)a^{bc}\pmod d
Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.