id,collection,dc.contributor.author,dc.date.accessioned,dc.date.available,dc.date.issued,dc.description.abstract[en],dc.format.extent,dc.identifier.uri,dc.language,dc.subject.ddc,dc.subject[en],dc.title,dc.type,dcterms.accessRights.openaire,dcterms.bibliographicCitation.articlenumber,dcterms.bibliographicCitation.doi,dcterms.bibliographicCitation.journaltitle,dcterms.bibliographicCitation.number,dcterms.bibliographicCitation.url,dcterms.bibliographicCitation.volume,dcterms.isPartOf.issn,dcterms.rightsHolder.note,dcterms.rightsHolder.url,refubium.affiliation,refubium.affiliation.other,refubium.resourceType.isindependentpub "2e443051-d57a-400b-9058-8cd87bde87dd","fub188/16","Bermejo-Vega, Juan||Hangleiter, Dominik||Schwarz, Martin||Raussendorf, Robert||Eisert, Jens","2019-02-28T10:01:05Z","2019-02-28T10:01:05Z","2019","One of the main aims in the field of quantum simulation is to achieve a quantum speedup, often referred to as “quantum computational supremacy,” referring to the experimental realization of a quantum device that computationally outperforms classical computers. In this work, we show that one can devise versatile and feasible schemes of two-dimensional, dynamical, quantum simulators showing such a quantum speedup, building on intermediate problems involving nonadaptive, measurement-based, quantum computation. In each of the schemes, an initial product state is prepared, potentially involving an element of randomness as in disordered models, followed by a short-time evolution under a basic translationally invariant Hamiltonian with simple nearest-neighbor interactions and a mere sampling measurement in a fixed basis. The correctness of the final-state preparation in each scheme is fully efficiently certifiable. We discuss experimental necessities and possible physical architectures, inspired by platforms of cold atoms in optical lattices and a number of others, as well as specific assumptions that enter the complexity-theoretic arguments. This work shows that benchmark settings exhibiting a quantum speedup may require little control, in contrast to universal quantum computing. Thus, our proposal puts a convincing experimental demonstration of a quantum speedup within reach in the near term.","22 S.","https://refubium.fu-berlin.de/handle/fub188/23961||http://dx.doi.org/10.17169/refubium-1736","eng","500 Natural sciences and mathematics::530 Physics::539 Modern physics","Cold atoms & matter waves||Quantum entanglement||Quantum simulation","Architectures for Quantum Simulation Showing a Quantum Speedup","Wissenschaftlicher Artikel","open access","021010","10.1103/PhysRevX.8.021010","Physical Review X","2","https://journals.aps.org/prx/abstract/10.1103/PhysRevX.8.021010","8","2160-3308 (online)","Copyright des Verlages","http://journals.aps.org/copyrightFAQ.html#post","Physik","Institut für Theoretische Physik:::9b3f150d-3d53-491f-8fad-e2dc9be7d978:::600","no"