• Quantum Computing Gets Hardware Boost With Spin Glass Breakthrough
    https://www.techrepublic.com/article/quantum-computing-d-wave-spin-glass-advantage

    One of the challenges in quantum computing is overcoming 3D spin-glass optimization limitations, which can slow down quantum simulation meant to solve real-world optimization problems. An experimental solution is D-Wave’s Advantage quantum computer, running spin-glass dynamics (essentially a sequence of magnets) on 5,000 #qubits.
    […]
    The main takeaway for enterprises is that spin-glass computing on a #quantum_annealing device may eventually be able to efficiently solve optimization problems, achieving a goal with as little energy as possible. For example, it could be a relatively efficient way to answer questions such as “Should I ship this package on this truck or the next one?” or the ‘traveling salesman problem’ (“What is the most efficient route a traveling salesperson should take to visit different cities?”), as D-Wave wrote.

    D-Wave is one of the only companies that offers enterprise #quantum_computing space with both gate and annealing programs, which now includes its 5,000 qubit, commercial-grade Advantage quantum computer. There is still some question as to how practical this technology is, but the new paper is proof that further commercial quantum computing optimization can be performed on D-Wave’s hardware.

    #recuit_quantique
    #verre_de_spin
    #ordinateur_quantique

    Quantum annealing - Wikipedia
    (pas de vf)
    https://en.wikipedia.org/wiki/Quantum_annealing

    Quantum annealing (QA) is an optimization process for finding the global minimum of a given objective function over a given set of candidate solutions (candidate states), by a process using quantum fluctuations. Quantum annealing is used mainly for problems where the search space is discrete (combinatorial optimization problems) with many local minima; such as finding the ground state of a spin glass or the traveling salesman problem.

    • Petite confusion dans l’article de techrepublic et dans l’article wikipedia, qui mentionne le problème du voyageur de commerce comme étant un problème d’optimisation. C’est faux. Le problème du voyageur de commerce est un problème de décision (un problème dont la réponse est oui ou non).

      Définition possible (empruntée à l’excellent "complexity zoo") : « Given a set of n cities, and the distance between each pair of cities, is there a route that visits each city exactly once before returning to the starting city, and has length at most T ? »
      https://complexityzoo.net/Complexity_Zoo:N#np

      Alors vous me direz : il y a bien une histoire de longueur à optimiser. Oui et non : répondre au problème ne signifie pas nécessairement exhiber une solution.

      Après ça, à chaque problème de décision on peut associer un problème d’énumération permettant d’énumérer les solutions du problème. Et dans le cas du voyageur de commerce, ça nous donne un problème d’optimisation (j’énumère en essayant de converger vers le minima d’une fonction objectif).

      Bon et sinon sur ces histoires de quantum computing, c’est vachement intéressant mais pour l’instant on reste un peu sur sa faim. Le jour où on résoudra le problème SAT en un claquement de doigt ça commencera à m’intéresser :o).

    • Et moi qui pensait naïvement que les trajets du facteur étaient « optimisés » depuis belle lurette grâce à l’informatique, je réalise que non pas du tout !

  • L’ordinateur est-il en train de devenir quantique ?
    http://www.franceculture.fr/emissions/science-publique/l-ordinateur-est-il-en-train-de-devenir-quantique

    Fantasme des physiciens depuis des décennies, l’ordinateur quantique laisse encore certains spécialistes dubitatifs. Il apparaît pourtant chez IBM ou le canadien D-Wave. Google l’étudie. Le quantique multiplierait par plusieurs millions la puissance informatique. Rêve ou révolution en marche ?

    #Calculateur_quantique #D-Wave #Google #Informatique #Informatique_quantique #International_Business_Machines #Mécanique_quantique #Physique_quantique #Qubit #Recherche_scientifique

  • Sur la voie de l’ordinateur quantique, à mi-parcours ?

    Researchers Report Milestone in Developing Quantum Computer
    New York Times, John Markoff, 04/03/2015
    http://www.nytimes.com/2015/03/05/science/quantum-computing-nature-google-uc-santa-barbara.html

    The goal has long remained out of reach, however, because the computers are composed of basic elements known as #qubits that have remained, despite decades of engineering research, highly unstable.

    (…) The university and #Google researchers reported, however, that they had succeeded in creating an error-correction system that stabilized a fragile array of nine qubits. The researchers said they had accomplished this by creating circuits in which additional qubits were used to observe the state of the computing qubits without altering their state.

    But an important asterisk remains, according to scientists who read an early version of the paper. The Nature paper stated the researchers had succeeded in preserving only the limited “classical” states, rather than the more complex quantum information that would be needed to create a system that outperforms today’s computers.

    (…) In September, Google announced it would join efforts to build a #quantum_computer as part of the recently established Quantum Artificial Intelligence Laboratory.
    http://www.nas.nasa.gov/projects/quantum.html

    (…) Google is not the only computing company collaborating with academic researchers in advancing quantum computing. IBM is working with scientists at Yale, and Microsoft is working separately with researchers at the University of California, Santa Barbara, supporting the Station Q research laboratory it created there in 2006.

    L’article publié dans Nature :
    http://www.nature.com/nature/journal/v519/n7541/full/nature14270.html

  • Zone Militaire » Blog Archive La NSA cherche à mettre au point un ordinateur quantique - Zone Militaire
    http://www.opex360.com/2014/01/05/la-nsa-cherche-a-mettre-au-point-un-ordinateur-quantique

    La mémoire d’un ordinateur se compte en bits, lesquels ne peuvent prendre que deux valeurs : 0 ou 1. Grâce aux transistors, l’on peut faire des opérations logiques avec ces derniers. Et la puissance de calcul des machines n’a fait que croître depuis l’apparition du microprocesseur (le premier commercialisé étant l’Intel 4004, en 1971).

    Maintenant, imaginez qu’un bit prenne la valeur 0 et 1 à la fois. A ce moment, la puissance de calcul serait démultipliée. Tel est l’enjeu de l’informatique quantique, dont les bases furent jetées en 1981 par Richard Feynman, prix Nobel de Physique, lors d’un discours prononcé à l’Institut de Technologie du Massachusetts MIT.

    L’idée serait ainsi d’utiliser les propriétés fondamentales de la matière pour mettre au point un ordinateur quantique qui serait en mesure de réaliser d’innombrables calculs en même temps en utilisant une nouvelle unité de calcul : le qubit.

    Seulement, le développement d’une telle machine se heurte à de grandes difficultés. Ainsi, il est encore compliqué, par exemple, de “fabriquer” des qubits, ou du moins de maintenir les propriétés quantiques des particules qui les composent.

    Cependant, des progrès ont été réalisés ces dernières années. En 2001, le Commissariat à l’énergie atomique (CEA) a ainsi réussi à mettre au point une puce en silicium (quantronium) utilisant les trois nanojonctions de Josephson, dont deux servent de qubit, la troisième étant utilisée comme instrument de mesure lorqu’un courant la traverse. Plus de 8 ans plus tard, une équipe de l’université de Yale a réalisé un circuit de calcul quantique solide pouvant être utilisé dans un calculateur.

    Dans l’intervalle, l’entreprise D-Wave a annoncé, en février 2007, avoir réalisé un ordinateur quantique de 16 qubits, puis avoir vendu, en mai 2011, un calculateur de 128 qubits à Lockheed-Martin pour 10 millions de dollars. Mais les annonces de cette société, souvent non suivies d’effet, laissent sceptiques les spécialistes. Reste que ce constructeur collabore désormais avec la NASA, Google et l’Universities Space Research Association dans ce domaine.

    Quoi qu’il en soit, les possibilités offertes par un ordinateur quantique sont inimaginables. En théorie, une telle machine permettrait de retrouver une information ou de casser les codes les plus compliqués en moins de temps qu’il n’en faut pour le dire. D’où l’intérêt que porte la National Security Agency à cette technologie si l’on en croit le Washington Post, qui a évoqué des documents diffusés par Edward Snowden, l’ex-consultant de cette agence américaine de renseignement, actuellement réfugié en Russie.

    Dans le cadre du programme secret “Penetrating Hard Targets”, la NSA consacre un budget de 79,7 millions de dollars pour développer une telle machine. Les documents sortis par Snowden indiquent que les spécialistes de l’agence travaillent sur ce projet dans des “cages de Faraday”, lesquelles offrent une protection aux pollutions électromagnétiques venues de l’extérieur.

    Est-ce que la NSA est sur le point de mettre au point la machine miracle ? “Il semble peu probable qu’elle soit si en avance par rapport aux entreprises civiles sans que personne ne le sache”, a estimé Scott Aaronson, du MIT, dans les colonnes du Washington Post.

    Comme on le voit, dans ce domaine, il est compliqué de faire la part des choses entre les annonces d’entreprises qui évoquent des avancées majeures et les doutes exprimés par les spécialistes.

    Co-lauréat du Prix Nobel de physique en 2012 avec le Français Serge Haroche pour des travaux en physique quantique, le physicien américian David Wineland est un pionner de l’informatique quantique. Autrement dit, une sommité en la matière. “Nous sommes encore très loin d’un ordinateur quantique utile, mais je pense que nous sommes nombreux à croire en son apparition à long terme”, avait-il estimé à l’époque.

    #informatique
    #informatique-quantique
    #NSA
    #ordinateur
    #physique
    #qubit
    #renseignement