OrACu: Quantum adiabatic computer: performance on Np problems

Manuel Pino Garcia obtained his doctorate from the University of Murcia in 2013.

In his thesis he studied how to include quantum effects in glass systems and the theoretical description of quantum optics experiments.

He completed his post-doctoral fellowships in the Laboratoire de Physique Théorique et Hautes Energies (Paris, France) and in Rutgers University (New Jersey, United States). During this period, he worked on the characterisation of quantum systems with very slow dynamics, which are typical of glasses.

His research in this field has resulted in several publications, one of them appearing in the prestigious journal Proceedings of the National Academy of Sciences.

In 2017, he returned to Spain through a Juan de la Ciervapost-doctoral contract (Ministry of Economy and Competitiveness), until 1 September 2018 when he accepted a position as a ComFuturo researcher at the Institute of Fundamental Physics in which he is currently developing his project “Quantum adiabatic computer: performance in Np problems“.

Project Summary

Quantum theory, first introduced by Max Planck more than a century ago, has provided the theoretical underpinning for perhaps the greatest technological revolution in human history. This theory has enabled the development of many of the devices used today in computing, the invention of the laser and many of the advances in chemistry of the last century. Even so, it is likely that quantum mechanics is still capable of generating a new technological revolution in the near future.

Specifically, quantum computing seeks to exploit certain properties of quantum mechanics, with no analogue in the world around us, to solve computational problems that are currently unsolvable. The famous Schrödinger’s cat paradox can serve to roughly explain the computational power behind quantum theory. This paradox stipulates that a cat, behaving according to quantum laws, could be in a superposition of two states: alive and dead at the same time. Quantum computing uses a many-state superposition to find the solution to difficult problems.

Building a quantum computer is by no means an easy task. On the one hand, there are technical problems because quantum laws only appear in very small systems and any source of noise seriously impairs a quantum calculation. On the other hand, theoretical problems arise from the difficulty of characterising quantum systems composed of many interacting parts. These theoretical problems appear specifically in the development of a type of quantum processors known as quantum adiabatic computers. This does not prevent such processors from raising a great deal of interest as they can provide an alternative way to attack particularly difficult problems, known as Np-complete problems, for which the performance of our everyday computers is poor.

Np-complete problems appear in sectors with technological relevance, such as artificial intelligence and complex optimisation problems. Achieving even a small improvement in the resolution of these problems could result in substantial savings. For example, let us consider a home delivery company. Calculating the optimal delivery truck route is a problem closely related to Np-complete (Np-hard) problems. Route design is easy when there are few orders to deliver but can be incredibly difficult if the number of customers increases. Thus, the improvement in the design of delivery routes that a quantum computer can achieve could translate into significant fuel savings and a reduction in pollutant gas emissions. The possibility of tackling Np-complete problems has led several technology firms to put great interest in quantum adiabatic computing. Due to this demand, the company D-wave has begun to commercialise computers of this kind in recent years (the figure shows one of the chips from D-wave

Application: This project aims to characterise and propose improvements to the performance of a type of processor based on quantum adiabatic computing.  Despite the expectations that this type of computing (based on the adiabatic theorem) has raised, the optimal performance that this type of machine can achieve is unknown. Answering this question is key, not only for the immediate future of quantum technologies, but also for technological sectors such as artificial intelligence or cybersecurity.

Scientific output derived from the ComFuturo OrACu Project


Scientific articles  

 

 

 

 

  • M. Pino; J.J. García-Ripoll (2018). Quantum annealing in spin-boson model: from a perturbative to an ultrastrong mediated coupling. NEW JOURNAL OF PHYSICS. DOI: 10.1088/1367-2630/aaeeea

 

Works presented at conferences

 

  • M. PinoMediator assisted cooling in quantum annealing. American Physical Society (APS) March meeting. Boston, USA. 1/03/2020-5/03/2020. Cancelled. Presentation available at APS Meeting Presentation.

 

  • M. PinoAutonomous error correction in quantum annealing. International Conference on Complex Quantum Systems Out of Equilibrium. Oral Presentation. Murcia, Spain. 25/09/2019-29/09/2019

 

  • M. PinoFrom non-ergodic to ergodic chaos in Rosenzweig-Porter modelComplex Quantum Systems out of Equilibrium in Many-Body Physics. Oral Presentation. Yerevan, Armenia. 01/06/2019-07/06/2019

 

  • M. Pino. Quantum annealing with mediated interactionsNew trends in Complex Quantum Systems Dynamics. Oral Presentation. Venice, Italy. 09/04/2019-12/04/2019

 

  • M. Pino. Quantum annealing with mediated interactions: from a perturbative to an ultrastrong mediated couplingAmerican Physical Society (APS) March meeting. Oral Presentation. Boston, USA. 04/03/2019-08/03/2019

 

  • M. Pino. Quantum annealing in spin-boson model. Cold Atom Workshop. Oral presentation. Bilbao, Spain. 16/11/2018-17/11/2018