El problema es saber si una maquina cuantica sera determinista, en el sentido de que para un mismo problema siempre de la misma solucion, que para un mismo problema, los tiempos de resolucion esten acotados (en el sentido que si para un problema se demoro 2 segundos en resolverlo, en otro intento para el mismo problema no se demore 1 hora), cosas basicas que esperamos de un computador.
Mejor es leer los papers sobre el tema y no los reportajes de revistas, que son medios fanatasiosos, si tienes acceso a revistas ISI te daras cuenta que hay muchos detalles aun. No quiero decir que es imposible que haya computacion cuantica, solo quiero decir para que realmenet se haga efectivo y se materialice un computador de verdad (no algo que encuentre los factores de 15) falta mucho. claudio On Thu, 2004-06-03 at 10:51, Daniel Serpell wrote: > Hola! > > El Wed, Jun 02, 2004 at 07:36:01PM -0400, Claudio Baeza Retamal escribio: > > mhhh, para que exista un computador cuantico verdaderamente falta > > mucho... > > > > Antes que nada, la computacion discreta de ahora tiene un fundamento > > matematico, entre otras cosas, por ejemplo entre un estado y otro no hay > > estados intermedios... > > > > Las maquinas de turing y en general las discretas son la base de la > > computacion actual, si ya las maquinas reales son complicadas, que decir > > de las maquinas cuanticas, yo he leido muchos papers sobre el asunto y > > el aun esta muy verde en lo referente a bases teoricas y matematicas que > > fundamenten la computacion ¨cuatica¨, y no hay muchos avances que se den > > a ¨conocer¨, quizas existan avances que se mantengan ocultas por razones > > obvias. Lo que si es curioso, es que en EEUU ya no existen las > > restricciones a los mecanismos de encriptacion tradicionales que habian > > antes... > > > > Yo creo que la teoría detrás de la computación cuántica va a avanzar > de la mano con la factibilidad técnica, al igual que sucedió durante > la revolución de la computación tradicional. Podríamos comparar los > primitivos intentos de IBM (y otros muchos grandes) con las intentos > de Babbage y otros, en tiempos en que no existía ni Turing. > > Obviamente falta todabía, pero creo que está más cerca cada vez (ya > van 25 años de investigación al respecto). Y por lo que yo he leído > al respecto, nuevas publicaciones aparecen todo el tiempo. > > Creo que debemos tenerle más fe a las nuevas tecnologías! > > Daniel. -- Claudio Baeza Retamal <[EMAIL PROTECTED]> Universidad de Concepcion ------------ próxima parte ------------ Se ha borrado un mensaje que no está en formato texto plano... Nombre : no disponible Tipo : application/pgp-signature Tamaño : 189 bytes Descripción: This is a digitally signed message part Url : https://listas.inf.utfsm.cl/pipermail/linux/attachments/20040603/10c346c8/attachment-0001.bin From [EMAIL PROTECTED] Thu Jun 3 16:15:23 2004 From: [EMAIL PROTECTED] (Horst von Brand) Date: Thu Jun 3 16:15:28 2004 Subject: Server se congela!!! In-Reply-To: Your message of "Wed, 02 Jun 2004 23:04:24 GMT." <[EMAIL PROTECTED]> Message-ID: <[EMAIL PROTECTED]> Ricardo Utreras <[EMAIL PROTECTED]> dijo: [...] > Si es que la opcion esta activada en la BIOS. AFAIU, lo maneja la CPU misma, sin posibilidad de dehabilitar, como medida de autoproteccion. -- Dr. Horst H. von Brand User #22616 counter.li.org Departamento de Informatica Fono: +56 32 654431 Universidad Tecnica Federico Santa Maria +56 32 654239 Casilla 110-V, Valparaiso, Chile Fax: +56 32 797513 From [EMAIL PROTECTED] Thu Jun 3 17:04:15 2004 From: [EMAIL PROTECTED] (Alvaro Herrera) Date: Thu Jun 3 17:04:40 2004 Subject: RSA v/s DSA In-Reply-To: <[EMAIL PROTECTED]> References: <[EMAIL PROTECTED]> <[EMAIL PROTECTED]> <[EMAIL PROTECTED]> <[EMAIL PROTECTED]> <[EMAIL PROTECTED]> <[EMAIL PROTECTED]> <[EMAIL PROTECTED]> <[EMAIL PROTECTED]> <[EMAIL PROTECTED]> <[EMAIL PROTECTED]> Message-ID: <[EMAIL PROTECTED]> On Thu, Jun 03, 2004 at 04:04:13PM -0400, Claudio Baeza Retamal wrote: > El problema es saber si una maquina cuantica sera determinista, en el > sentido de que para un mismo problema siempre de la misma solucion, que > para un mismo problema, los tiempos de resolucion esten acotados (en el > sentido que si para un problema se demoro 2 segundos en resolverlo, en > otro intento para el mismo problema no se demore 1 hora), cosas > basicas que esperamos de un computador. No, precisamente el punto de un computador cuantico es que es no deterministico: la idea es poder resolver problemas NP en tiempo P (no importa si el tiempo de ejecucion varian de una ejecucion a otra). Un problema NP(*) es aquel que "resuelves en tiempo no polinomial en un computador deterministico" (donde "tiempo no polinomial" significa que el tiempo que necesitas para resolverlo crece exponencialmente segun el taman~o de los datos del problema). En un computador no deterministico los puedes resolver en tiempo polinomial. Ejemplo de esto es la solucion del problema del vendedor viajero usando una jugarreta con moleculas de ADN llamada "reaccion en cadena de la polimerasa" (PCR). Un computador cuantico no es muy diferente en este sentido. La factorizacion es un problema de este tipo. Y ojo, aqui decimos "computador cuantico" y a lo que nos estamos refiriendo es a una solucion (i.e. un liquido con algunas porquerias flotando) de determinadas moleculas a las que se les aplica tal y tal estimulo y los resultados se leen de tales y tales maneras (espectrografia, cromatografia, ionizacion, fluorescencia, que se yo). No es una caja con un teclado y una pantalla. (*) la clasificacion de problemas tiene mucha terminologia que desconozco; NP-hard, co-NP, muchas otras; cada una tiene propiedades particulares, la definicion que doy aqui es vaga. -- Alvaro Herrera (<alvherre[a]dcc.uchile.cl>) "People get annoyed when you try to debug them." (Larry Wall)
