Por favor, use este identificador para citar o enlazar a este item: http://hdl.handle.net/10261/159017
COMPARTIR / EXPORTAR:
logo share SHARE logo core CORE BASE
Visualizar otros formatos: MARC | Dublin Core | RDF | ORE | MODS | METS | DIDL | DATACITE

Invitar a revisión por pares abierta
Campo DC Valor Lengua/Idioma
dc.contributor.authorPeropadre, Borja-
dc.contributor.authorAspuru-Guzik, Alán-
dc.contributor.authorGarcía-Ripoll, Juan José-
dc.date.accessioned2018-01-12T07:54:28Z-
dc.date.available2018-01-12T07:54:28Z-
dc.date.issued2017-03-24-
dc.identifierdoi: 10.1103/PhysRevA.95.032327-
dc.identifierissn: 1094-1622-
dc.identifier.citationPhysical Review A - Atomic, Molecular, and Optical Physics 95: 032327 (2017)-
dc.identifier.urihttp://hdl.handle.net/10261/159017-
dc.description8 pags., 3 figs., 3 apps.-
dc.description.abstractAaronson and Arkhipov showed that predicting or reproducing the measurement statistics of a general linear optics circuit with a single Fock-state input is a classically hard problem. Here we show that this problem, known as boson sampling, is as hard as simulating the short time evolution of a large but simple spin model with long-range XY interactions. The conditions for this equivalence are the same for efficient boson sampling, namely, having a small number of photons (excitations) as compared to the number of modes (spins). This mapping allows efficient implementations of boson sampling in small quantum computers and simulators and sheds light on the complexity of time evolution with critical spin models.-
dc.description.sponsorshipB.P. and A.A.-G. acknowledge the Air Force Office of Scientific Research for support under Award No. FA9550-12-1- 0046. A.A.-G. acknowledges the Army Research Office under Award No. W911NF-15-1-0256 and the Vannevar Bush Faculty Fellowship under Award No. N00014-16-1-2008. J.J.G.R. acknowledges support from the Spanish MINECO/FEDER Project No. FIS2012-33022 and CAM PRICYT Project No. QUITEMAD+S2013/ICE-2801.-
dc.publisherAmerican Physical Society-
dc.relationMINECO/FIS2012-33022-
dc.relationS2013/ICE-2801/QUITEMAD+-CM-
dc.relation.isversionofPreprint-
dc.rightsopenAccess-
dc.titleEquivalence between spin Hamiltonians and boson sampling-
dc.typeartículo-
dc.identifier.doi10.1103/PhysRevA.95.032327-
dc.relation.publisherversionhttps://doi.org/10.1103/PhysRevA.95.032327-
dc.date.updated2018-01-12T07:54:28Z-
dc.description.versionPeer Reviewed-
dc.language.rfc3066eng-
dc.contributor.funderComunidad de Madrid-
dc.contributor.funderMinisterio de Economía y Competitividad (España)-
dc.contributor.funderDepartment of the Army (US)-
dc.contributor.funderAir Force Office of Scientific Research (US)-
dc.relation.csic-
dc.identifier.funderhttp://dx.doi.org/10.13039/100000181es_ES
dc.identifier.funderhttp://dx.doi.org/10.13039/501100003329es_ES
dc.identifier.funderhttp://dx.doi.org/10.13039/100012818es_ES
dc.type.coarhttp://purl.org/coar/resource_type/c_6501es_ES
item.openairetypeartículo-
item.cerifentitytypePublications-
item.grantfulltextopen-
item.openairecristypehttp://purl.org/coar/resource_type/c_18cf-
item.fulltextWith Fulltext-
Aparece en las colecciones: (CFMAC-IFF) Artículos
Ficheros en este ítem:
Fichero Descripción Tamaño Formato
Equivalence.pdf824,65 kBUnknownVisualizar/Abrir
Show simple item record

CORE Recommender

SCOPUSTM   
Citations

12
checked on 23-mar-2024

WEB OF SCIENCETM
Citations

10
checked on 17-feb-2024

Page view(s)

229
checked on 28-mar-2024

Download(s)

182
checked on 28-mar-2024

Google ScholarTM

Check

Altmetric

Altmetric


NOTA: Los ítems de Digital.CSIC están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.