Exponential rise of dynamical complexity in quantum computing through projections View Full Text


Ontology type: schema:ScholarlyArticle      Open Access: True


Article Info

DATE

2014-12

AUTHORS

Daniel Klaus Burgarth, Paolo Facchi, Vittorio Giovannetti, Hiromichi Nakazato, Saverio Pascazio, Kazuya Yuasa

ABSTRACT

The ability of quantum systems to host exponentially complex dynamics has the potential to revolutionize science and technology. Therefore, much effort has been devoted to developing of protocols for computation, communication and metrology, which exploit this scaling, despite formidable technical difficulties. Here we show that the mere frequent observation of a small part of a quantum system can turn its dynamics from a very simple one into an exponentially complex one, capable of universal quantum computation. After discussing examples, we go on to show that this effect is generally to be expected: almost any quantum dynamics becomes universal once 'observed' as outlined above. Conversely, we show that any complex quantum dynamics can be 'purified' into a simpler one in larger dimensions. We conclude by demonstrating that even local noise can lead to an exponentially complex dynamics. More... »

PAGES

5173

References to SciGraph publications

Identifiers

URI

http://scigraph.springernature.com/pub.10.1038/ncomms6173

DOI

http://dx.doi.org/10.1038/ncomms6173

DIMENSIONS

https://app.dimensions.ai/details/publication/pub.1033911798

PUBMED

https://www.ncbi.nlm.nih.gov/pubmed/25300692


Indexing Status Check whether this publication has been indexed by Scopus and Web Of Science using the SN Indexing Status Tool
Incoming Citations Browse incoming citations for this publication using opencitations.net

JSON-LD is the canonical representation for SciGraph data.

TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT

[
  {
    "@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json", 
    "about": [
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0206", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Quantum Physics", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/02", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Physical Sciences", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "Aberystwyth University", 
          "id": "https://www.grid.ac/institutes/grid.8186.7", 
          "name": [
            "Institute of Mathematics, Physics and Computer Science, Aberystwyth University, Aberystwyth SY23 3BZ, UK"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Burgarth", 
        "givenName": "Daniel Klaus", 
        "id": "sg:person.0624500641.54", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0624500641.54"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "INFN Sezione di Bari", 
          "id": "https://www.grid.ac/institutes/grid.470190.b", 
          "name": [
            "Dipartimento di Fisica and MECENAS, Universit\u00e0 di Bari, I-70126 Bari, Italy", 
            "INFN, Sezione di Bari, I-70126 Bari, Italy"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Facchi", 
        "givenName": "Paolo", 
        "id": "sg:person.01146630120.85", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01146630120.85"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "name": [
            "NEST, Scuola Normale Superiore and Istituto Nanoscienze-CNR, I-56126 Pisa, Italy"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Giovannetti", 
        "givenName": "Vittorio", 
        "id": "sg:person.0751566121.99", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0751566121.99"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Waseda University", 
          "id": "https://www.grid.ac/institutes/grid.5290.e", 
          "name": [
            "Department of Physics, Waseda University, Tokyo 169-8555, Japan"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Nakazato", 
        "givenName": "Hiromichi", 
        "id": "sg:person.010575753501.50", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010575753501.50"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "INFN Sezione di Bari", 
          "id": "https://www.grid.ac/institutes/grid.470190.b", 
          "name": [
            "Dipartimento di Fisica and MECENAS, Universit\u00e0 di Bari, I-70126 Bari, Italy", 
            "INFN, Sezione di Bari, I-70126 Bari, Italy"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Pascazio", 
        "givenName": "Saverio", 
        "id": "sg:person.01234456736.31", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01234456736.31"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Waseda University", 
          "id": "https://www.grid.ac/institutes/grid.5290.e", 
          "name": [
            "Department of Physics, Waseda University, Tokyo 169-8555, Japan"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Yuasa", 
        "givenName": "Kazuya", 
        "id": "sg:person.07776464345.84", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07776464345.84"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "https://doi.org/10.1103/physrevlett.96.020403", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1002235803"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1103/physrevlett.96.020403", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1002235803"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1103/physreva.71.022302", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1002454703"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1103/physreva.71.022302", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1002454703"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1088/1367-2630/9/7/224", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1003301719"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1002/cpa.3160310405", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1003535786"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1002/cpa.3160310405", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1003535786"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1038/nphys1342", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1004156318", 
          "https://doi.org/10.1038/nphys1342"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1038/nphys3076", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1009734012", 
          "https://doi.org/10.1038/nphys3076"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1103/physreva.88.042107", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1009910196"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1103/physreva.88.042107", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1009910196"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1103/physreva.70.062302", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1011714947"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1103/physreva.70.062302", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1011714947"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1038/nphys1073", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1012216130", 
          "https://doi.org/10.1038/nphys1073"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1038/ncomms4194", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1013538299", 
          "https://doi.org/10.1038/ncomms4194"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1103/physrevlett.89.080401", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1014292045"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1103/physrevlett.89.080401", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1014292045"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1103/physreva.71.032318", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1016243232"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1103/physreva.71.032318", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1016243232"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1038/nature07127", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1017984816", 
          "https://doi.org/10.1038/nature07127"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1103/physrevlett.113.240406", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1024125283"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1103/physrevlett.113.240406", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1024125283"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1103/physreva.69.032314", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1025921376"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1103/physreva.69.032314", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1025921376"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1088/1751-8113/46/7/075306", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1027477521"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1103/physreva.81.040303", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1028226497"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1103/physreva.81.040303", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1028226497"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/s0375-9601(02)01803-0", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1031158611"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/s0375-9601(02)01803-0", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1031158611"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1103/physrevlett.112.120406", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1031622525"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1103/physrevlett.112.120406", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1031622525"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1103/physreva.75.052339", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1033755459"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1103/physreva.75.052339", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1033755459"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1103/physreva.78.042307", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1035636098"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1103/physreva.78.042307", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1035636098"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1103/physrevlett.108.080501", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1039465573"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1103/physrevlett.108.080501", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1039465573"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1140/epjd/e2005-00251-1", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1040117536", 
          "https://doi.org/10.1140/epjd/e2005-00251-1"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1140/epjd/e2005-00251-1", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1040117536", 
          "https://doi.org/10.1140/epjd/e2005-00251-1"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1103/physreva.79.060305", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1040158892"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1103/physreva.79.060305", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1040158892"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1098/rsta.2003.1227", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1042661405"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1103/physreva.74.062325", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1043298723"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1103/physreva.74.062325", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1043298723"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1103/physreva.68.022312", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1044047785"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1103/physreva.68.022312", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1044047785"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1103/physrevlett.105.050503", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1045414483"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1103/physrevlett.105.050503", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1045414483"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0370-1573(81)90023-5", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1048736643"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0370-1573(81)90023-5", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1048736643"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1088/1751-8113/41/49/493001", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1051881371"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1103/physreva.66.032314", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1053363039"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1103/physreva.66.032314", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1053363039"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1063/1.523304", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1058100324"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1103/physrevlett.86.5188", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1060823152"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1103/physrevlett.86.5188", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1060823152"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1137/060648829", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1062848974"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1142/s0219887805000466", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1063009083"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1090/chel/364", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1098755839"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2014-12", 
    "datePublishedReg": "2014-12-01", 
    "description": "The ability of quantum systems to host exponentially complex dynamics has the potential to revolutionize science and technology. Therefore, much effort has been devoted to developing of protocols for computation, communication and metrology, which exploit this scaling, despite formidable technical difficulties. Here we show that the mere frequent observation of a small part of a quantum system can turn its dynamics from a very simple one into an exponentially complex one, capable of universal quantum computation. After discussing examples, we go on to show that this effect is generally to be expected: almost any quantum dynamics becomes universal once 'observed' as outlined above. Conversely, we show that any complex quantum dynamics can be 'purified' into a simpler one in larger dimensions. We conclude by demonstrating that even local noise can lead to an exponentially complex dynamics. ", 
    "genre": "research_article", 
    "id": "sg:pub.10.1038/ncomms6173", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": true, 
    "isFundedItemOf": [
      {
        "id": "sg:grant.6138842", 
        "type": "MonetaryGrant"
      }, 
      {
        "id": "sg:grant.6040786", 
        "type": "MonetaryGrant"
      }
    ], 
    "isPartOf": [
      {
        "id": "sg:journal.1043282", 
        "issn": [
          "2041-1723"
        ], 
        "name": "Nature Communications", 
        "type": "Periodical"
      }, 
      {
        "issueNumber": "1", 
        "type": "PublicationIssue"
      }, 
      {
        "type": "PublicationVolume", 
        "volumeNumber": "5"
      }
    ], 
    "name": "Exponential rise of dynamical complexity in quantum computing through projections", 
    "pagination": "5173", 
    "productId": [
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "a18bb6aea024be0a0dbb0ab8e5d73a8e7ff2ad8d98bd8b3549d2912a19ff9b1a"
        ]
      }, 
      {
        "name": "pubmed_id", 
        "type": "PropertyValue", 
        "value": [
          "25300692"
        ]
      }, 
      {
        "name": "nlm_unique_id", 
        "type": "PropertyValue", 
        "value": [
          "101528555"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1038/ncomms6173"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1033911798"
        ]
      }
    ], 
    "sameAs": [
      "https://doi.org/10.1038/ncomms6173", 
      "https://app.dimensions.ai/details/publication/pub.1033911798"
    ], 
    "sdDataset": "articles", 
    "sdDatePublished": "2019-04-10T14:49", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-uberresearch-data-dimensions-target-20181106-alternative/cleanup/v134/2549eaecd7973599484d7c17b260dba0a4ecb94b/merge/v9/a6c9fde33151104705d4d7ff012ea9563521a3ce/jats-lookup/v90/0000000001_0000000264/records_8663_00000435.jsonl", 
    "type": "ScholarlyArticle", 
    "url": "https://www.nature.com/articles/ncomms6173"
  }
]
 

Download the RDF metadata as:  json-ld nt turtle xml License info

HOW TO GET THIS DATA PROGRAMMATICALLY:

JSON-LD is a popular format for linked data which is fully compatible with JSON.

curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1038/ncomms6173'

N-Triples is a line-based linked data format ideal for batch operations.

curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1038/ncomms6173'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1038/ncomms6173'

RDF/XML is a standard XML format for linked data.

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1038/ncomms6173'


 

This table displays all metadata directly associated to this object as RDF triples.

230 TRIPLES      21 PREDICATES      65 URIs      21 LITERALS      9 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1038/ncomms6173 schema:about anzsrc-for:02
2 anzsrc-for:0206
3 schema:author N38d98a5b58924de39ead2ea435bbc87e
4 schema:citation sg:pub.10.1038/nature07127
5 sg:pub.10.1038/ncomms4194
6 sg:pub.10.1038/nphys1073
7 sg:pub.10.1038/nphys1342
8 sg:pub.10.1038/nphys3076
9 sg:pub.10.1140/epjd/e2005-00251-1
10 https://doi.org/10.1002/cpa.3160310405
11 https://doi.org/10.1016/0370-1573(81)90023-5
12 https://doi.org/10.1016/s0375-9601(02)01803-0
13 https://doi.org/10.1063/1.523304
14 https://doi.org/10.1088/1367-2630/9/7/224
15 https://doi.org/10.1088/1751-8113/41/49/493001
16 https://doi.org/10.1088/1751-8113/46/7/075306
17 https://doi.org/10.1090/chel/364
18 https://doi.org/10.1098/rsta.2003.1227
19 https://doi.org/10.1103/physreva.66.032314
20 https://doi.org/10.1103/physreva.68.022312
21 https://doi.org/10.1103/physreva.69.032314
22 https://doi.org/10.1103/physreva.70.062302
23 https://doi.org/10.1103/physreva.71.022302
24 https://doi.org/10.1103/physreva.71.032318
25 https://doi.org/10.1103/physreva.74.062325
26 https://doi.org/10.1103/physreva.75.052339
27 https://doi.org/10.1103/physreva.78.042307
28 https://doi.org/10.1103/physreva.79.060305
29 https://doi.org/10.1103/physreva.81.040303
30 https://doi.org/10.1103/physreva.88.042107
31 https://doi.org/10.1103/physrevlett.105.050503
32 https://doi.org/10.1103/physrevlett.108.080501
33 https://doi.org/10.1103/physrevlett.112.120406
34 https://doi.org/10.1103/physrevlett.113.240406
35 https://doi.org/10.1103/physrevlett.86.5188
36 https://doi.org/10.1103/physrevlett.89.080401
37 https://doi.org/10.1103/physrevlett.96.020403
38 https://doi.org/10.1137/060648829
39 https://doi.org/10.1142/s0219887805000466
40 schema:datePublished 2014-12
41 schema:datePublishedReg 2014-12-01
42 schema:description The ability of quantum systems to host exponentially complex dynamics has the potential to revolutionize science and technology. Therefore, much effort has been devoted to developing of protocols for computation, communication and metrology, which exploit this scaling, despite formidable technical difficulties. Here we show that the mere frequent observation of a small part of a quantum system can turn its dynamics from a very simple one into an exponentially complex one, capable of universal quantum computation. After discussing examples, we go on to show that this effect is generally to be expected: almost any quantum dynamics becomes universal once 'observed' as outlined above. Conversely, we show that any complex quantum dynamics can be 'purified' into a simpler one in larger dimensions. We conclude by demonstrating that even local noise can lead to an exponentially complex dynamics.
43 schema:genre research_article
44 schema:inLanguage en
45 schema:isAccessibleForFree true
46 schema:isPartOf N235e80d96b844985a75c18f8da4b4541
47 N8bdbac0d6d554247963b45471bb08519
48 sg:journal.1043282
49 schema:name Exponential rise of dynamical complexity in quantum computing through projections
50 schema:pagination 5173
51 schema:productId N29be946416314f5dafb2a2bc7f1f982b
52 Na2a7468dd1d34a249d50cc5101d45fae
53 Nba5e3472aa954ca19c9ae531c8704948
54 Ne213f96786e446de98aedb6e743a25ee
55 Nf640efb58b7142caabb00640d3f08c50
56 schema:sameAs https://app.dimensions.ai/details/publication/pub.1033911798
57 https://doi.org/10.1038/ncomms6173
58 schema:sdDatePublished 2019-04-10T14:49
59 schema:sdLicense https://scigraph.springernature.com/explorer/license/
60 schema:sdPublisher Nfa7de01e592a4b9b834d9a7071a1a96f
61 schema:url https://www.nature.com/articles/ncomms6173
62 sgo:license sg:explorer/license/
63 sgo:sdDataset articles
64 rdf:type schema:ScholarlyArticle
65 N18a6eb6099874126b56b95aaf9fff91a rdf:first sg:person.010575753501.50
66 rdf:rest N51cb14f76d84401ea685bf222c8bd675
67 N235e80d96b844985a75c18f8da4b4541 schema:volumeNumber 5
68 rdf:type schema:PublicationVolume
69 N29be946416314f5dafb2a2bc7f1f982b schema:name dimensions_id
70 schema:value pub.1033911798
71 rdf:type schema:PropertyValue
72 N38d98a5b58924de39ead2ea435bbc87e rdf:first sg:person.0624500641.54
73 rdf:rest Nba7781af68f24c6db4a090eb089324ff
74 N51cb14f76d84401ea685bf222c8bd675 rdf:first sg:person.01234456736.31
75 rdf:rest N7b1cb446946c4b1086f1a7f3d01663ce
76 N769a60e38528419e8d51a630810fb736 schema:name NEST, Scuola Normale Superiore and Istituto Nanoscienze-CNR, I-56126 Pisa, Italy
77 rdf:type schema:Organization
78 N7b1cb446946c4b1086f1a7f3d01663ce rdf:first sg:person.07776464345.84
79 rdf:rest rdf:nil
80 N8bdbac0d6d554247963b45471bb08519 schema:issueNumber 1
81 rdf:type schema:PublicationIssue
82 Na2a7468dd1d34a249d50cc5101d45fae schema:name nlm_unique_id
83 schema:value 101528555
84 rdf:type schema:PropertyValue
85 Nba5e3472aa954ca19c9ae531c8704948 schema:name readcube_id
86 schema:value a18bb6aea024be0a0dbb0ab8e5d73a8e7ff2ad8d98bd8b3549d2912a19ff9b1a
87 rdf:type schema:PropertyValue
88 Nba7781af68f24c6db4a090eb089324ff rdf:first sg:person.01146630120.85
89 rdf:rest Ncb64dc337ee74f1baabc56916909cab7
90 Ncb64dc337ee74f1baabc56916909cab7 rdf:first sg:person.0751566121.99
91 rdf:rest N18a6eb6099874126b56b95aaf9fff91a
92 Ne213f96786e446de98aedb6e743a25ee schema:name doi
93 schema:value 10.1038/ncomms6173
94 rdf:type schema:PropertyValue
95 Nf640efb58b7142caabb00640d3f08c50 schema:name pubmed_id
96 schema:value 25300692
97 rdf:type schema:PropertyValue
98 Nfa7de01e592a4b9b834d9a7071a1a96f schema:name Springer Nature - SN SciGraph project
99 rdf:type schema:Organization
100 anzsrc-for:02 schema:inDefinedTermSet anzsrc-for:
101 schema:name Physical Sciences
102 rdf:type schema:DefinedTerm
103 anzsrc-for:0206 schema:inDefinedTermSet anzsrc-for:
104 schema:name Quantum Physics
105 rdf:type schema:DefinedTerm
106 sg:grant.6040786 http://pending.schema.org/fundedItem sg:pub.10.1038/ncomms6173
107 rdf:type schema:MonetaryGrant
108 sg:grant.6138842 http://pending.schema.org/fundedItem sg:pub.10.1038/ncomms6173
109 rdf:type schema:MonetaryGrant
110 sg:journal.1043282 schema:issn 2041-1723
111 schema:name Nature Communications
112 rdf:type schema:Periodical
113 sg:person.010575753501.50 schema:affiliation https://www.grid.ac/institutes/grid.5290.e
114 schema:familyName Nakazato
115 schema:givenName Hiromichi
116 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010575753501.50
117 rdf:type schema:Person
118 sg:person.01146630120.85 schema:affiliation https://www.grid.ac/institutes/grid.470190.b
119 schema:familyName Facchi
120 schema:givenName Paolo
121 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01146630120.85
122 rdf:type schema:Person
123 sg:person.01234456736.31 schema:affiliation https://www.grid.ac/institutes/grid.470190.b
124 schema:familyName Pascazio
125 schema:givenName Saverio
126 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01234456736.31
127 rdf:type schema:Person
128 sg:person.0624500641.54 schema:affiliation https://www.grid.ac/institutes/grid.8186.7
129 schema:familyName Burgarth
130 schema:givenName Daniel Klaus
131 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0624500641.54
132 rdf:type schema:Person
133 sg:person.0751566121.99 schema:affiliation N769a60e38528419e8d51a630810fb736
134 schema:familyName Giovannetti
135 schema:givenName Vittorio
136 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0751566121.99
137 rdf:type schema:Person
138 sg:person.07776464345.84 schema:affiliation https://www.grid.ac/institutes/grid.5290.e
139 schema:familyName Yuasa
140 schema:givenName Kazuya
141 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07776464345.84
142 rdf:type schema:Person
143 sg:pub.10.1038/nature07127 schema:sameAs https://app.dimensions.ai/details/publication/pub.1017984816
144 https://doi.org/10.1038/nature07127
145 rdf:type schema:CreativeWork
146 sg:pub.10.1038/ncomms4194 schema:sameAs https://app.dimensions.ai/details/publication/pub.1013538299
147 https://doi.org/10.1038/ncomms4194
148 rdf:type schema:CreativeWork
149 sg:pub.10.1038/nphys1073 schema:sameAs https://app.dimensions.ai/details/publication/pub.1012216130
150 https://doi.org/10.1038/nphys1073
151 rdf:type schema:CreativeWork
152 sg:pub.10.1038/nphys1342 schema:sameAs https://app.dimensions.ai/details/publication/pub.1004156318
153 https://doi.org/10.1038/nphys1342
154 rdf:type schema:CreativeWork
155 sg:pub.10.1038/nphys3076 schema:sameAs https://app.dimensions.ai/details/publication/pub.1009734012
156 https://doi.org/10.1038/nphys3076
157 rdf:type schema:CreativeWork
158 sg:pub.10.1140/epjd/e2005-00251-1 schema:sameAs https://app.dimensions.ai/details/publication/pub.1040117536
159 https://doi.org/10.1140/epjd/e2005-00251-1
160 rdf:type schema:CreativeWork
161 https://doi.org/10.1002/cpa.3160310405 schema:sameAs https://app.dimensions.ai/details/publication/pub.1003535786
162 rdf:type schema:CreativeWork
163 https://doi.org/10.1016/0370-1573(81)90023-5 schema:sameAs https://app.dimensions.ai/details/publication/pub.1048736643
164 rdf:type schema:CreativeWork
165 https://doi.org/10.1016/s0375-9601(02)01803-0 schema:sameAs https://app.dimensions.ai/details/publication/pub.1031158611
166 rdf:type schema:CreativeWork
167 https://doi.org/10.1063/1.523304 schema:sameAs https://app.dimensions.ai/details/publication/pub.1058100324
168 rdf:type schema:CreativeWork
169 https://doi.org/10.1088/1367-2630/9/7/224 schema:sameAs https://app.dimensions.ai/details/publication/pub.1003301719
170 rdf:type schema:CreativeWork
171 https://doi.org/10.1088/1751-8113/41/49/493001 schema:sameAs https://app.dimensions.ai/details/publication/pub.1051881371
172 rdf:type schema:CreativeWork
173 https://doi.org/10.1088/1751-8113/46/7/075306 schema:sameAs https://app.dimensions.ai/details/publication/pub.1027477521
174 rdf:type schema:CreativeWork
175 https://doi.org/10.1090/chel/364 schema:sameAs https://app.dimensions.ai/details/publication/pub.1098755839
176 rdf:type schema:CreativeWork
177 https://doi.org/10.1098/rsta.2003.1227 schema:sameAs https://app.dimensions.ai/details/publication/pub.1042661405
178 rdf:type schema:CreativeWork
179 https://doi.org/10.1103/physreva.66.032314 schema:sameAs https://app.dimensions.ai/details/publication/pub.1053363039
180 rdf:type schema:CreativeWork
181 https://doi.org/10.1103/physreva.68.022312 schema:sameAs https://app.dimensions.ai/details/publication/pub.1044047785
182 rdf:type schema:CreativeWork
183 https://doi.org/10.1103/physreva.69.032314 schema:sameAs https://app.dimensions.ai/details/publication/pub.1025921376
184 rdf:type schema:CreativeWork
185 https://doi.org/10.1103/physreva.70.062302 schema:sameAs https://app.dimensions.ai/details/publication/pub.1011714947
186 rdf:type schema:CreativeWork
187 https://doi.org/10.1103/physreva.71.022302 schema:sameAs https://app.dimensions.ai/details/publication/pub.1002454703
188 rdf:type schema:CreativeWork
189 https://doi.org/10.1103/physreva.71.032318 schema:sameAs https://app.dimensions.ai/details/publication/pub.1016243232
190 rdf:type schema:CreativeWork
191 https://doi.org/10.1103/physreva.74.062325 schema:sameAs https://app.dimensions.ai/details/publication/pub.1043298723
192 rdf:type schema:CreativeWork
193 https://doi.org/10.1103/physreva.75.052339 schema:sameAs https://app.dimensions.ai/details/publication/pub.1033755459
194 rdf:type schema:CreativeWork
195 https://doi.org/10.1103/physreva.78.042307 schema:sameAs https://app.dimensions.ai/details/publication/pub.1035636098
196 rdf:type schema:CreativeWork
197 https://doi.org/10.1103/physreva.79.060305 schema:sameAs https://app.dimensions.ai/details/publication/pub.1040158892
198 rdf:type schema:CreativeWork
199 https://doi.org/10.1103/physreva.81.040303 schema:sameAs https://app.dimensions.ai/details/publication/pub.1028226497
200 rdf:type schema:CreativeWork
201 https://doi.org/10.1103/physreva.88.042107 schema:sameAs https://app.dimensions.ai/details/publication/pub.1009910196
202 rdf:type schema:CreativeWork
203 https://doi.org/10.1103/physrevlett.105.050503 schema:sameAs https://app.dimensions.ai/details/publication/pub.1045414483
204 rdf:type schema:CreativeWork
205 https://doi.org/10.1103/physrevlett.108.080501 schema:sameAs https://app.dimensions.ai/details/publication/pub.1039465573
206 rdf:type schema:CreativeWork
207 https://doi.org/10.1103/physrevlett.112.120406 schema:sameAs https://app.dimensions.ai/details/publication/pub.1031622525
208 rdf:type schema:CreativeWork
209 https://doi.org/10.1103/physrevlett.113.240406 schema:sameAs https://app.dimensions.ai/details/publication/pub.1024125283
210 rdf:type schema:CreativeWork
211 https://doi.org/10.1103/physrevlett.86.5188 schema:sameAs https://app.dimensions.ai/details/publication/pub.1060823152
212 rdf:type schema:CreativeWork
213 https://doi.org/10.1103/physrevlett.89.080401 schema:sameAs https://app.dimensions.ai/details/publication/pub.1014292045
214 rdf:type schema:CreativeWork
215 https://doi.org/10.1103/physrevlett.96.020403 schema:sameAs https://app.dimensions.ai/details/publication/pub.1002235803
216 rdf:type schema:CreativeWork
217 https://doi.org/10.1137/060648829 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062848974
218 rdf:type schema:CreativeWork
219 https://doi.org/10.1142/s0219887805000466 schema:sameAs https://app.dimensions.ai/details/publication/pub.1063009083
220 rdf:type schema:CreativeWork
221 https://www.grid.ac/institutes/grid.470190.b schema:alternateName INFN Sezione di Bari
222 schema:name Dipartimento di Fisica and MECENAS, Università di Bari, I-70126 Bari, Italy
223 INFN, Sezione di Bari, I-70126 Bari, Italy
224 rdf:type schema:Organization
225 https://www.grid.ac/institutes/grid.5290.e schema:alternateName Waseda University
226 schema:name Department of Physics, Waseda University, Tokyo 169-8555, Japan
227 rdf:type schema:Organization
228 https://www.grid.ac/institutes/grid.8186.7 schema:alternateName Aberystwyth University
229 schema:name Institute of Mathematics, Physics and Computer Science, Aberystwyth University, Aberystwyth SY23 3BZ, UK
230 rdf:type schema:Organization
 




Preview window. Press ESC to close (or click here)


...