Archive for the ‘IP’ Category

Algoritmica y complejidad computacional. Nuevos resultados sobre permutaciones.

mayo 21, 2018

Compilamos en esta entrada dos nuevos “resultados” relacionados con el tema de permutaciones / grafos de Cayley, resultados que hemos visto muy por encima (prácticamente solo los títulos) y tenemos que mirar en detalle.  Aparentemente están relacionados, pero ya digo que tengo que mirarlos en detalle.

1.El primero  es un resultado que al parecer resuelve un problema que estaba abierto desde hacía tiempo. Los dos artículos son los siguientes.

–Circular support in random sorting networks, by Dauvergne and Virág,

–The Archimedean limit of random sorting networks by Duncan Dauvergne.

Una entrada de un blog en la cual hablan sobre este resultado.

2.El segundo es una solicitud de patente en EEUU. Y según hemos visto también es ¿ una patente coreana ?. Con el buscador cuántico de Google a veces es complicado volver a encontrar los resultados. Como el gato, a veces aparecen (estan vivis) y a veces no (estan muertos) ¿¿¿???.  Encontrada de nuevo. Es una aplicación también, entiendo que surcoreana:고전적 프로세서 상에서 양자-유사 계산을 에뮬레이트하기 위한 퀀톤 표현

El colega inventor es Arun Majumdar, y el titular es la empresa Kyndi Inc. Hemos encontrado esta solicitud de patente pues citan a una de las nuestras en ella.

Es curioso pues nuestro resultado utilizamos una terminología (entangled / entrelazado) que se utiliza también en mecánica / computación cuántica (conjuntamente con la superposición, el entrelazado sería uno de los fenómenos puramente cuánticos que harían posible una computación más rápida en los sistemas cuánticos con respecto a los clásicos; supuestamente), pero ya decimos en la propia patente que no tiene nada que ver con nada cuantico. En nuestro caso la utilizamos pues pensamos en su momento que es una palabra descriptivamente adecuada para la propiedad que intentamos describir con ella. No obstante esto nos da una idea:  estamos pensando constituir una sociedad que se llame “The Genomic Quantum Deep Learning Blockchain S.A.” 😉

Nota. Quede claro que no estamos ironizando sobre la empresa titular de la patente. Entre sus fundadores esta uno de los pioneros de la IA no basada en Machine Learning y en la empresa proponen un enfoque menos de caja negra. Obviamente, tampoco sobre el inventor. La ironia está relacionada con lo comentado en la entrada sobre criptomonedas. Fin de nota.

En fin, no pensamos que (el examinador) nos mencione por esto en concreto. En fin, espero que tras leerla en detalle no tengamos que decir en algún momento:

“¡¡¡ Cuan tontos fuimos por no haber visto esto antes !!!”.

Quanton representation for emulating quantum-like computation on classical processors

Abstract
The Quanton virtual machine approximates solutions to NP-Hard problems in factorial spaces in polynomial time. The data representation and methods emulate quantum computing on classical hardware but also implement quantum computing if run on quantum hardware. The Quanton uses permutations indexed by Lehmer codes and permutation-operators to represent quantum gates and operations. A generating function embeds the indexes into a geometric object for efficient compressed representation. A nonlinear directional probability distribution is embedded to the manifold and at the tangent space to each index point is also a linear probability distribution. Simple vector operations on the distributions correspond to quantum gate operations. The Quanton provides features of quantum computing: superpositioning, quantization and entanglement surrogates. Populations of Quantons are evolved as local evolving gate operations solving problems or as solution candidates in an Estimation of Distribution algorithm. The Quanton representation and methods are fully parallel on any hardware.

Extractos.

    DETAILED DESCRIPTION OF THE EMBODIMENTS

  • [0069]
    Performing an approximation to quantum computing by treating permutations as representative of model states provides the interpretation that all states are simultaneously computed by iteration. Treating distributions as approximating density functionals, estimating distributions, coupling these distributions to state spaces represented by permutations, computing based on these distributions, reasoning with these distributions over the symmetric group and structure learning using the present Quanton model are the central ideas as described by embodiments of the present disclosure.
  • [0070]
    The search space of solutions in permutation problems of n items is n factorial. The search space is usually denoted as Sn, in reference to the symmetric group of size n. In general, permutation problems are known as very hard problems when n goes above a relatively small number and their computational complexity demonstrated that many of the typical permutation problems is NP-hard. In view of their complexity, computing optimal solutions is intractable in general. For this reason, invented the Quanton in order to put in place a data structure designed to work, at worst approximately, and at best in certain special cases, exactly, at the factorial sizes of the search space.
  • [0071]
    Furthermore, noting that Quantum computing also has a very large space in terms of solution possibilities, the Quanton data structure and methods, using the unique, efficient and computable model described in the present disclosure built on the idea of permutation as computation (aka permutational quantum computing), the Quanton is devised herein to emulate Quantum computing as a virtual machine.
  • [0072]
    Now, referring to FIG. 1, which provides a Quanton Overview, there are two parts to the overall procedure: first, there is the local procedure for creating the Quanton for use in emulating localized (to the Quanton) computational operations and then there is the global procedure for evolving the Quanton or a population of Quantons to learn about incoming data problems. This is done in order to produce optimal solutions based on the procedure of Estimation of Distribution (EDA) algorithms, also known as Probabilistic Model Building Genetic Algorithm (PMBGA).
  • [0073]
    The Quanton uses embeds permutations in special way that allows the permutations to each have a unique index (by using a lattice) into a continuous probability space. The produces a unique encoding for operations that enable it to mimic quantum gates. Hence quantum gates are embedded in a continuous probabilistic vector space in which fast vector computations perform the equivalent of complex quantum gate operations, transforming inputs to outputs, or, equivalently, computing quantum transitions from state to state. Given that all permutations are simultaneously available as indexed on the Quanton, every continuous vector space operation, therefore, updates all permutations simultaneously since it is the probability density distribution that is performing the update. In this sense the Quanton represents a superposition of all potential solutions. The Quanton represents quantized discrete structure because of its lattice and entanglements are represented by correlations between variables that emerge as a result of an evolutionary process that surfaces the entangled states as solution sets to the input query state (i.e. the data to be learned or solved).

….

  •  A permutation distance function is used to measure the Quantum Gate solution. If the distance is small, then a solution is near. If the distance is far, then solution is still to be found. A critical piece of the Quanton is, therefore, the choice of a permutational distance function. There are several choices for the distance functions, such as the Hamming Distance between the output bit-strings of gate operations or Levenstein Distance as an edit distance between bit strings of the gate operations. However, the disclosure uses a permutational distance that is more closely aligned with the probabilistic nature of quantum systems: the distance measurement on permutations is based on the generalized Mallows model following the teachings of J Ceberio, E Irurozki, A Mendiburu, J A Lozano, “A review of distances for the Mallows and Generalized Mallows estimation of distribution algorithms”, Computational Optimization and Applications 62 (2), 545-564 and is incorporated herein in its entirety.
  • [0085]
    The distance measure is an analog to the Levenstein Edit distance measure between strings except that in this case, The Mallows model is use which is a distance-based exponential model that uses the Kendall tau distance in analogy with the Levenstein measure: given two permutations σ1 and σ2, the measure counts the total number of pairwise disagreements between σ1 and σ2 which is equivalent to the minimum number of adjacent swaps to convert σ1 into σ2. As noted in section of the present disclosure corresponding to FIG. 39, this is actually equivalent to a Quantum Gate operator in the Quantum Permutational computation regime presented in this disclosure. Hence, the evolution, using this distance measure, seeks optimal quantum circuits performing the problem solving.

Por lo que hemos resaltado en negrita, pensamos que los dos resultados mencionados podrían estar relacionados, pero ya decimos que tenemos  que verlos los dos con mas detalle…

Actualizaremos la entrada en su momento.

Anuncios

IP. El caso CRISPR.

mayo 2, 2018

En esta entrada combinamos muy brevemente dos materias que nos interesan: la propiedad intelectual y la genetica / genomica (sobre la que hemos hablado en las recientes entradas).

Y lo hacemos muy brevemente. Con un enlace. 

Al parecer hay un problema de patentes de por medio. Cuando nos documentemos quizas ampliemos la entrada.

 

 

IP. La propiedad intelectual en el nacimiento de las computadoras contemporaneas.

marzo 24, 2018

1.Seguimos con entradas vinculadas a las lecturas recientes.

Concretamente estamos leyendo entre otros un libro titulado Historia y critica de la informatica, de Philippe Breton.

Es de 1987 y por lo tanto anterior a Internet, lo cual lo hace mas interesante.

2. Queda claro que ya en la segunda mitad de la decada de los 30 del siglo pasado se empiezas a impulsar variados proyectos de computadores basados en diversas las tecnologias que hemos comentado en la entrada anterior: Zuse y su serie Z, Atanasoff y Berry y su ABC, Aiken y su Harvard Mark 1, Stibitz y su Model 1, y el ENIAC de Eckert y Mauchly. Seguramente la lista no es exhaustiva.

Nota. Cual era la situacion del tratamiento automatico de la informacion (incluimos el calculo aritmetico o numerico) antes de estos proyectos que acabamos de citar ?.

(more…)

IP. Caso Intotally (2).

octubre 28, 2017

En 2012 hicimos una entrada sobre Intotally Top Optimized Technologies, una empresa española que estaba comercializando con éxito una tecnología ¿ patentada en EEUU o sólo en España ?. No son muchos los casos de éxito en el campo de la invención y transferencia de tecnología, sobre todo si la empresa es española.

Nota al margen. Da gusto volver a temas del siglo XXI tras un mes en el que muchos hemos estado prestando gran parte de nuestra atención a temas más propios del XIX. Fin de nota al margen.

Sinceramente ya ni me acordaba ni del caso ni del post, aunque sí del nombre de la empresa. Pero hace un par de días nos han contactado desde esta empresa facilitándonos algunos enlaces donde se informa del desenlace del caso. En esta breve entrada re-publicamos estos enlaces sin añadir mayor comentario, ya que carecemos de tiempo para ello.

La cosa ha terminado en batalla IP: resumiendo y simplificando, Intotally ha demandado a sus socios comerciales por  incumplimiento de contrato. En alianzas del tipo David-Goliath, este suele ser un final frecuente. Conozco otro caso similar de un académico-inventor, un primer espada en su campo, con el que tuve una reunión hace años.

Quiero actuar con la máxima transparencia en este tema, para que no parezca lo que no es. Por ello copio literalmente el email recibido de esta empresa tecnológica, dónde aparecen los enlaces. Sólo elimino el nombre que aparece. La fecha de recepción del email es el lunes 23 de octubre de 2017 y la de lectura el miércoles 25 de octubre de 2017. Ha habido un intercambio de emails posterior puramente “protocolario”. Hasta hoy no he tenido  tiempo para publicar la entrada.

Estimado Editor,

Soy XXXX, Consejero Delegado de ToT, le envío este mail para informarle a través de artículos de prensa de cómo ha evolucionado el caso InToTally:

El confidencial, 28-11-2016.

Expansión, 16-10-2017.

Adjunto también una imagen de un artículo de prensa.


A continuación algunos extractos de uno de los enlaces (el más reciente):

(more…)

IP. Nuevo director en la USPTO.

agosto 28, 2017

Dejemos que hable al respecto el blog que seguimos habitualmente para estos temas.

El nuevo Director, Andrei Iancu, no es la persona que ha firmado nuestra segunda patente. Ha sido el Director interino hasta su nombramiento, Joseph Mataf.

 

Ip. La prueba documental.

agosto 6, 2017

Por el titulo nos referimos a las pruebas documentales de la concesion de la segunda patente.

La recepcion por correo.

Y en las siguientes imagenes la primera pagina de la segunda, las portadas de las dos y las primeras paginas de las dos.

 

 

 

IP. Las fechas de concesion de las patentes.

julio 14, 2017

He visto en Internet que la segunda patente ya tiene fecha de concesion: 4 de julio de 2017. Es una fecha muy significativa para la historia de EEUU. He vivido en persona el jubilo con el que se celebra.

Curiosamente la fecha de concesion de la primera patente tambien es importante en la historia de este pais. En este caso con connotaciones negativas.

Casualidades de la vida…

P.s. Quiero destacar que la primera concesion fue durante la presidencia de Obama.

Sin embargo en esta misma presidencia fue imposible obtener la segunda concesion. Tuvimos que sufrir rechazo tras rechazo, completamente injustificados todos ellos. La concesion solo ha sido posible, tuvo que esperar a la presidencia de Trump.

No estamos insinuando que ninguno de estos dos presidentes tuviese conocimiento de todo esto. Pedro asi ha sido.

Si es posible que hayan impulsado politicas mas o menos favorables hacia la propiedad privada y esto se acabe notando en todos los aspectos.

 

HPC&IP. Segunda patente concedida.

julio 1, 2017

Este blog nació para hablar sobre temas relacionados con nuestro proyecto de investigación que esperamos se convierta en empresarial.

Aunque ahora no tenemos tiempo para ni para el blog ni para el proyecto de investigación / empresarial, si quiero reseñar un hito importante del proyecto:  nos han concedido finalmente la segunda patente.

Nota. Estoy agradecido especialmente a AN, el tecnico de mis agentes en EEUU, con ellas que gracias a un gran trabajo de equipo esta segunda patente ha llegado a buen puerto. Y una vez mas señalo que ninguno de los rechazos tenia ningun sentido. Pero no mezclemos celebracion con polemica. Fin de nota.

Todavía no tengo el documento físico que suelen enviar, pero he aquí la prueba: una fotografía de la página correspondiente a la patente en USPTO PAIR.

Nadie que no lo haya vivido se puede imaginar lo que ha costado en todos los sentidos. Y ahora falta la parte mas complicada del proyecto, la parte empresarial, que ademas no podemos acometer por falta de tiempo. No es una queja pues el proyecto actual en el que estamos implicados es también muy interesante. Un gran reto…

Lo que aparece en la fotografía anterior son todo buenas noticias: notice of allowance y issue. Cuando hay issue, pagar las tasas correspondientes duele menos :-).

Las imágenes del expediente completo a continuación. Hemos marcado las rejections, finales o no.

(more…)

IP. ¿ Novedades ?

marzo 9, 2017

He visto un cambio en USPTO  PAIR. Lo que aparece suena bien, pero no se como interpretarlo.

Actualización 13 de marzo de 2017. Confirmado, hay novedades. Al parecer buenas noticias. Seguramente esta será la última entrada de la serie IP en el blog. Si el objetivo es escalar el Himalaya sin oxígeno, al menos ya hemos llegado al aeropuerto del Nepal.

 

IP. Examinadores (2).

febrero 28, 2017

Ya se han despejado algunas incógnitas. Mis asesores me indican que los cambios acontecidos entran dentro de la normalidad. Como me fío 100% lo acato. Y además no quiero anticipar acontecimientos. Pese a la normalidad otras incógnitas relacionadas con estos cambios siguen sin despejarse. En fin, quedamos a la espera de novedades.

(more…)