Supremacia quàntica

La supremacia quàntica és la capacitat d'un ordinador quàntic de dur a terme una tasca que no es pot fer en un termini raonable de temps amb ordinadors tradicionals,[1] sigui quina sigui la utilitat de la tasca.[2] Contrasta amb el concepte d'avantatge quàntic, que es refereix simplement a la capacitat d'un ordinador quàntic de dur a terme una tasca més ràpidament que un ordinador tradicional. Abasta des del disseny d'un ordinador quàntic potent fins a la tasca de teoria de la complexitat computacional consistent a trobar un problema que pugui ser resolt per aquest ordinador quàntic i una acceleració superpolinomial sobre l'algorisme clàssic més conegut o potent per a aquesta tasca.[3][4]

L'octubre del 2019, una publicació a la revista Nature[5] establí la validesa de la superació d'una etapa important en el càlcul quàntic i d'una certa forma de supremacia quàntica assolida per Google. Tanmateix, s'ha posat en dubte que sigui un cas de supremacia quàntica, car IBM hauria dut a terme el mateix càlcul amb un ordinador tradicional en dos dies i mig.[6] Segons John Preskill,[7] el seu equip d'IBM desenvolupà un algorisme clàssic i l'executà en Summit, un superordinador tradicional, fet que invalidaria el suposat èxit de Google.[8]

ReferènciesModifica

  1. Metz, C. «Google anuncia la supremacia quàntica, un avenç que podria canviar la computació». Ara, 01-11-2019. [Consulta: 18 abril 2020].
  2. Preskill, J. «Quantum Computing in the NISQ era and beyond» (en anglès). Quantum, 2, 06-08-2018, pàg. 79. DOI: 10.22331/q-2018-08-06-79.
  3. Harrow, A. W.; Montanaro, A. «Quantum computational supremacy» (en anglès). Nature, 549, 7671, setembre 2017, pàg. 203–209. arXiv: 1809.07442. DOI: 10.1038/nature23458. ISSN: 1476-4687. PMID: 28905912.
  4. Papageorgiu, A.; Traub, J. F. «Measures of quantum computing speedup» (en anglès). Physical Review A, 88, 2, 12-08-2013, pàg. 022316. arXiv: 1307.7488. Bibcode: 2013PhRvA..88b2316P. DOI: 10.1103/PhysRevA.88.022316. ISSN: 1050-2947.
  5. Arute, F.; Arya, K.; Babbush, R.; Bacon, D. «Quantum supremacy using a programmable superconducting processor» (en anglès). Nature, 574, 7.779, 2019, pàg. 505–510. DOI: 10.1038/s41586-019-1666-5. ISSN: 1476-4687.
  6. Ordinateur quantique : Google a-t-il atteint la suprématie quantique ? Futura-Science (en francès)
  7. [1]
  8. [2]