Computación cuántica

Si bien hay muchas preguntas interesantes que una computadora puede resolver sin apenas datos (como la factorización, que requiere "solo" un número entero), la mayoría de las aplicaciones del mundo real, como el aprendizaje automático o la IA , requerirán grandes cantidades de datos. ¿Pueden las computadoras cuánticas manejar este …

9 quantum-memory  memory-space 

Recientemente, he leído sobre 'quantum bogosort' en alguna wiki. La idea básica es que, al igual que bogosort, simplemente barajamos nuestra matriz y esperamos que se ordene 'por accidente' y vuelva a intentarlo en caso de falla. La diferencia es que ahora, tenemos un " cuántico mágico ", por lo …

9 algorithm  complexity-theory  speedup 

Es bien sabido que al utilizar el paralelismo cuántico podemos calcular una función para muchos valores diferentes de simultáneamente. Sin embargo, se necesitan algunas manipulaciones inteligentes para extraer la información de cada valor, es decir, con el algoritmo de Deutsch.xF( x )f(x)f(x)Xxx Considere el caso inverso: ¿podemos usar el paralelismo …

9 algorithm  speedup 

Estoy buscando un algoritmo cuántico que pueda usar para demostrar la sintaxis de diferentes lenguajes cuánticos. Mi pregunta es similar a esto , sin embargo, para mí, "bueno" significa: Lo que hace podría describirse en 1-2 párrafos, y debería ser fácil de entender. Debería usar más elementos del "mundo de …

9 algorithm  resource-request  programming 

El sistema D-Wave, según tengo entendido, nos permite programar modelos Ising y encontrar sus estados fundamentales. De esta forma, no es universal para la computación cuántica: no puede simular una computadora cuántica modelo de circuito. ¿Cuál sería la cosa más simple que se podría hacer para que sea universal? ¿Cuáles …

9 d-wave  circuit-construction  universal-gates 

Me preguntaba por qué hasta la fecha la búsqueda de Grover se ha implementado solo hasta 3 qubits (correspondiente al tamaño de la base de datos = 8). Consulte este documento La razón por la que pregunto es que hoy tenemos computadoras cuánticas mucho más grandes. Por ejemplo, IBM tiene …

9 architecture  physical-realization  grovers-algorithm  ibm 

Qiskit se puede utilizar para enviar trabajos a dispositivos IBM utilizando Python (o Swift y JavaScript). Pero, ¿qué pasa si quiero usar un idioma diferente? Por ejemplo, supongamos que tengo un circuito específico que quiero ejecutar. Suponga que ya lo creé en Python Qiskit y generé la cadena qasm correspondiente …

9 programming  qiskit  ibm-q-experience 

Digamos que tenemos un problema de optimización en la forma: minxf(x)gi(x)≤0,i=1,...,mhj(x)=0,j=1,...,p,minxf(x)gi(x)≤0,i=1,...,mhj(x)=0,j=1,...,p, \min_x f(x) \\ g_i(x) \leq 0, i = 1, ..., m \\ h_j(x) = 0, j = 1, ..., p, donde f(x)f(x)f(x) es una función objetivo, gi(x)gi(x)g_i(x) son restricciones de desigualdad y hj(x)hj(x)h_j(x) son restricciones de igualdad. Recientemente estaba …

9 adiabatic-model  optimization 

¿Qué significa "qubit no se puede copiar" ? En una nota, dice que: Copiar un qubit significa es decir ; aplicando una transformación unitaria en el estado qubit. Se explica como, si la operación de copia es posible, habrá una matriz U unitaria única que funcionará en todos los estados …

9 unitarity  no-cloning-theorem 

Necesito algunas fuentes útiles sobre la geometría de qutrit. Específicamente relacionado con la representación matricial de Gell-Mann.

9 resource-request  qutrit  state-space-geometry 

Quantum Eigensolver variacional es un algoritmo popular en la computación cuántica. Pero la parte ansatz es muy complicada. Realmente no entiendo si se basan en alguna intuición, de acuerdo con el hardware u otra cosa; o si era solo un enfoque de prueba y error. ¿Qué piensa usted al respecto?

9 algorithm 

Quiero presentar con un descargo de responsabilidad que soy un físico con un conocimiento mínimo del hardware de la computadora. Tengo una sólida comprensión de la información cuántica desde un punto de vista teórico, pero cero conocimiento de cómo se implementa. Aquí va... Cuando una empresa se jacta de que …

9 physical-realization  physical-qubit 

He estado leyendo el artículo de decodificación de propagación de creencias de canales cuánticos pasando mensajes cuánticos de Joseph Renes para decodificar canales cuánticos clásicos y he cruzado con el concepto de mediciones de Helstrom . Tengo algunos conocimientos sobre la teoría de la información cuántica y la corrección de …

9 algorithm  error-correction  quantum-information 

Estaba tratando de estudiar por mi cuenta qmc leyendo el libro Quantum Computing A Gentle Introduction, en la sección 2.4 habla sobre el protocolo de distribución de claves cuánticas BB84. Después (pensé) que lo entendí, me puse a trabajar en el ejercicio 2.9 y 2.10. Ex. 2.9 pregunta cuántos bits …

9 quantum-information  cryptography  communication 

Encontré un algoritmo que puede calcular la distancia de dos estados cuánticos. Se basa en una subrutina conocida como prueba de intercambio (un estimador de fidelidad o producto interno de dos estados, por cierto, no entiendo lo que significa fidelidad). Mi pregunta es sobre el producto interno. ¿Cómo puedo calcular …

9 algorithm  quantum-state  mathematics  fidelity