English   español  
Please use this identifier to cite or link to this item: http://hdl.handle.net/10261/159017
Share/Impact:
Statistics
logo share SHARE logo core CORE   Add this article to your Mendeley library MendeleyBASE

Visualizar otros formatos: MARC | Dublin Core | RDF | ORE | MODS | METS | DIDL
Exportar a otros formatos:
Title

Equivalence between spin Hamiltonians and boson sampling

AuthorsPeropadre, Borja ; Aspuru-Guzik, Alán; García-Ripoll, Juan José
Issue Date24-Mar-2017
PublisherAmerican Physical Society
CitationPhysical Review A - Atomic, Molecular, and Optical Physics 95: 032327 (2017)
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.
Description8 pags., 3 figs., 3 apps.
Publisher version (URL)https://doi.org/10.1103/PhysRevA.95.032327
URIhttp://hdl.handle.net/10261/159017
Identifiersdoi: 10.1103/PhysRevA.95.032327
issn: 1094-1622
Appears in Collections:(CFMAC-IFF) Artículos
Files in This Item:
File Description SizeFormat 
Equivalence.pdf824,65 kBUnknownView/Open
Show full item record
Review this work
 

Related articles:


WARNING: Items in Digital.CSIC are protected by copyright, with all rights reserved, unless otherwise indicated.