The Quantum Computing Challenge View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2001

AUTHORS

Paul Vitányi

ABSTRACT

The laws ofphysics imposes limits on increases in computing power. Two of these limits are interconnect wires in multicomputers and thermodynamic limits to energy dissipation in conventional irreversible technology. Quantum computing is a new computational technology that promises to eliminate problems of latency and wiring associated with parallel computers and the rapidly approaching ultimate limits to computing power imposed by the fundamental thermodynamics. Moreover, a quantum computer will be able to exponentially improve known classical algorithms for factoring, and quadratically improve every classical algorithm for searching an unstructured list, as well as give various speed-ups in communication complexity, by exploiting unique quantum mechanical features. Finally, a quantum computer may be able to simulate quantum mechanical systems, something which seems out of the question for classical computers, thus reaching the ultimate goal of replacing actual quantum mechanical experiments with simulated ones. On the downside, for some problems quantum mechanical computers cannot significantly improve the performance of classical computers. More... »

PAGES

219-233

References to SciGraph publications

  • 1982-06. Simulating physics with computers in INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS
  • 1992-01. Experimental quantum cryptography in JOURNAL OF CRYPTOLOGY
  • Book

    TITLE

    Informatics

    ISBN

    978-3-540-41635-7
    978-3-540-44577-7

    Author Affiliations

    Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1007/3-540-44577-3_15

    DOI

    http://dx.doi.org/10.1007/3-540-44577-3_15

    DIMENSIONS

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


    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/0802", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Computation Theory and Mathematics", 
            "type": "DefinedTerm"
          }, 
          {
            "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/08", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Information and Computing Sciences", 
            "type": "DefinedTerm"
          }
        ], 
        "author": [
          {
            "affiliation": {
              "alternateName": "Centrum Wiskunde and Informatica", 
              "id": "https://www.grid.ac/institutes/grid.6054.7", 
              "name": [
                "CWI, Kruislaan 413, 1098\u00a0SJ Amsterdam, The Netherlands"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Vit\u00e1nyi", 
            "givenName": "Paul", 
            "id": "sg:person.014213763741.01", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014213763741.01"
            ], 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "sg:pub.10.1007/bf00191318", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1000187285", 
              "https://doi.org/10.1007/bf00191318"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf00191318", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1000187285", 
              "https://doi.org/10.1007/bf00191318"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1098/rspa.1998.0162", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1010049001"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf02650179", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1038336282", 
              "https://doi.org/10.1007/bf02650179"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1103/physreva.51.992", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1049625998"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1103/physreva.51.992", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1049625998"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1098/rspa.1985.0070", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1053404391"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1063/1.881293", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1058126781"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/18.720553", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1061100785"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1137/0217042", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1062842061"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1137/s0097539795293172", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1062880065"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1137/s0097539796300921", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1062880100"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1147/rd.176.0525", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1063180324"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "2001", 
        "datePublishedReg": "2001-01-01", 
        "description": "The laws ofphysics imposes limits on increases in computing power. Two of these limits are interconnect wires in multicomputers and thermodynamic limits to energy dissipation in conventional irreversible technology. Quantum computing is a new computational technology that promises to eliminate problems of latency and wiring associated with parallel computers and the rapidly approaching ultimate limits to computing power imposed by the fundamental thermodynamics. Moreover, a quantum computer will be able to exponentially improve known classical algorithms for factoring, and quadratically improve every classical algorithm for searching an unstructured list, as well as give various speed-ups in communication complexity, by exploiting unique quantum mechanical features. Finally, a quantum computer may be able to simulate quantum mechanical systems, something which seems out of the question for classical computers, thus reaching the ultimate goal of replacing actual quantum mechanical experiments with simulated ones. On the downside, for some problems quantum mechanical computers cannot significantly improve the performance of classical computers.", 
        "editor": [
          {
            "familyName": "Wilhelm", 
            "givenName": "Reinhard", 
            "type": "Person"
          }
        ], 
        "genre": "chapter", 
        "id": "sg:pub.10.1007/3-540-44577-3_15", 
        "inLanguage": [
          "en"
        ], 
        "isAccessibleForFree": true, 
        "isPartOf": {
          "isbn": [
            "978-3-540-41635-7", 
            "978-3-540-44577-7"
          ], 
          "name": "Informatics", 
          "type": "Book"
        }, 
        "name": "The Quantum Computing Challenge", 
        "pagination": "219-233", 
        "productId": [
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/3-540-44577-3_15"
            ]
          }, 
          {
            "name": "readcube_id", 
            "type": "PropertyValue", 
            "value": [
              "bac746720cadbcc66e7c241d35b2f328adf63d3b2d650162fda8f47588490f4f"
            ]
          }, 
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1039210686"
            ]
          }
        ], 
        "publisher": {
          "location": "Berlin, Heidelberg", 
          "name": "Springer Berlin Heidelberg", 
          "type": "Organisation"
        }, 
        "sameAs": [
          "https://doi.org/10.1007/3-540-44577-3_15", 
          "https://app.dimensions.ai/details/publication/pub.1039210686"
        ], 
        "sdDataset": "chapters", 
        "sdDatePublished": "2019-04-16T00:50", 
        "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_8700_00000267.jsonl", 
        "type": "Chapter", 
        "url": "http://link.springer.com/10.1007/3-540-44577-3_15"
      }
    ]
     

    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.1007/3-540-44577-3_15'

    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.1007/3-540-44577-3_15'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/3-540-44577-3_15'

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

    curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/3-540-44577-3_15'


     

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

    100 TRIPLES      23 PREDICATES      38 URIs      20 LITERALS      8 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/3-540-44577-3_15 schema:about anzsrc-for:08
    2 anzsrc-for:0802
    3 schema:author Nbc1d465ab8a847ecbb332cefde72c220
    4 schema:citation sg:pub.10.1007/bf00191318
    5 sg:pub.10.1007/bf02650179
    6 https://doi.org/10.1063/1.881293
    7 https://doi.org/10.1098/rspa.1985.0070
    8 https://doi.org/10.1098/rspa.1998.0162
    9 https://doi.org/10.1103/physreva.51.992
    10 https://doi.org/10.1109/18.720553
    11 https://doi.org/10.1137/0217042
    12 https://doi.org/10.1137/s0097539795293172
    13 https://doi.org/10.1137/s0097539796300921
    14 https://doi.org/10.1147/rd.176.0525
    15 schema:datePublished 2001
    16 schema:datePublishedReg 2001-01-01
    17 schema:description The laws ofphysics imposes limits on increases in computing power. Two of these limits are interconnect wires in multicomputers and thermodynamic limits to energy dissipation in conventional irreversible technology. Quantum computing is a new computational technology that promises to eliminate problems of latency and wiring associated with parallel computers and the rapidly approaching ultimate limits to computing power imposed by the fundamental thermodynamics. Moreover, a quantum computer will be able to exponentially improve known classical algorithms for factoring, and quadratically improve every classical algorithm for searching an unstructured list, as well as give various speed-ups in communication complexity, by exploiting unique quantum mechanical features. Finally, a quantum computer may be able to simulate quantum mechanical systems, something which seems out of the question for classical computers, thus reaching the ultimate goal of replacing actual quantum mechanical experiments with simulated ones. On the downside, for some problems quantum mechanical computers cannot significantly improve the performance of classical computers.
    18 schema:editor Nd3699bf1a6734a98b365ae7279b070b3
    19 schema:genre chapter
    20 schema:inLanguage en
    21 schema:isAccessibleForFree true
    22 schema:isPartOf N248d0d4c56dc4137acb7d8f9d31ec72c
    23 schema:name The Quantum Computing Challenge
    24 schema:pagination 219-233
    25 schema:productId N076130e6f4e344e298d0feb78582080e
    26 N5a5ee14d24ff42fe9d79c5b3350fc898
    27 Nb6e1dd2de9b042029630a36fec18e2e3
    28 schema:publisher N66fc4934fbc34c8288bd13c0fa3e5681
    29 schema:sameAs https://app.dimensions.ai/details/publication/pub.1039210686
    30 https://doi.org/10.1007/3-540-44577-3_15
    31 schema:sdDatePublished 2019-04-16T00:50
    32 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    33 schema:sdPublisher N557a54e1f03346e2ace2123cdfd910c3
    34 schema:url http://link.springer.com/10.1007/3-540-44577-3_15
    35 sgo:license sg:explorer/license/
    36 sgo:sdDataset chapters
    37 rdf:type schema:Chapter
    38 N076130e6f4e344e298d0feb78582080e schema:name dimensions_id
    39 schema:value pub.1039210686
    40 rdf:type schema:PropertyValue
    41 N248d0d4c56dc4137acb7d8f9d31ec72c schema:isbn 978-3-540-41635-7
    42 978-3-540-44577-7
    43 schema:name Informatics
    44 rdf:type schema:Book
    45 N557a54e1f03346e2ace2123cdfd910c3 schema:name Springer Nature - SN SciGraph project
    46 rdf:type schema:Organization
    47 N5a5ee14d24ff42fe9d79c5b3350fc898 schema:name doi
    48 schema:value 10.1007/3-540-44577-3_15
    49 rdf:type schema:PropertyValue
    50 N66fc4934fbc34c8288bd13c0fa3e5681 schema:location Berlin, Heidelberg
    51 schema:name Springer Berlin Heidelberg
    52 rdf:type schema:Organisation
    53 N6e5428fc2999470b90980751316ea171 schema:familyName Wilhelm
    54 schema:givenName Reinhard
    55 rdf:type schema:Person
    56 Nb6e1dd2de9b042029630a36fec18e2e3 schema:name readcube_id
    57 schema:value bac746720cadbcc66e7c241d35b2f328adf63d3b2d650162fda8f47588490f4f
    58 rdf:type schema:PropertyValue
    59 Nbc1d465ab8a847ecbb332cefde72c220 rdf:first sg:person.014213763741.01
    60 rdf:rest rdf:nil
    61 Nd3699bf1a6734a98b365ae7279b070b3 rdf:first N6e5428fc2999470b90980751316ea171
    62 rdf:rest rdf:nil
    63 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
    64 schema:name Information and Computing Sciences
    65 rdf:type schema:DefinedTerm
    66 anzsrc-for:0802 schema:inDefinedTermSet anzsrc-for:
    67 schema:name Computation Theory and Mathematics
    68 rdf:type schema:DefinedTerm
    69 sg:person.014213763741.01 schema:affiliation https://www.grid.ac/institutes/grid.6054.7
    70 schema:familyName Vitányi
    71 schema:givenName Paul
    72 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014213763741.01
    73 rdf:type schema:Person
    74 sg:pub.10.1007/bf00191318 schema:sameAs https://app.dimensions.ai/details/publication/pub.1000187285
    75 https://doi.org/10.1007/bf00191318
    76 rdf:type schema:CreativeWork
    77 sg:pub.10.1007/bf02650179 schema:sameAs https://app.dimensions.ai/details/publication/pub.1038336282
    78 https://doi.org/10.1007/bf02650179
    79 rdf:type schema:CreativeWork
    80 https://doi.org/10.1063/1.881293 schema:sameAs https://app.dimensions.ai/details/publication/pub.1058126781
    81 rdf:type schema:CreativeWork
    82 https://doi.org/10.1098/rspa.1985.0070 schema:sameAs https://app.dimensions.ai/details/publication/pub.1053404391
    83 rdf:type schema:CreativeWork
    84 https://doi.org/10.1098/rspa.1998.0162 schema:sameAs https://app.dimensions.ai/details/publication/pub.1010049001
    85 rdf:type schema:CreativeWork
    86 https://doi.org/10.1103/physreva.51.992 schema:sameAs https://app.dimensions.ai/details/publication/pub.1049625998
    87 rdf:type schema:CreativeWork
    88 https://doi.org/10.1109/18.720553 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061100785
    89 rdf:type schema:CreativeWork
    90 https://doi.org/10.1137/0217042 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062842061
    91 rdf:type schema:CreativeWork
    92 https://doi.org/10.1137/s0097539795293172 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062880065
    93 rdf:type schema:CreativeWork
    94 https://doi.org/10.1137/s0097539796300921 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062880100
    95 rdf:type schema:CreativeWork
    96 https://doi.org/10.1147/rd.176.0525 schema:sameAs https://app.dimensions.ai/details/publication/pub.1063180324
    97 rdf:type schema:CreativeWork
    98 https://www.grid.ac/institutes/grid.6054.7 schema:alternateName Centrum Wiskunde and Informatica
    99 schema:name CWI, Kruislaan 413, 1098 SJ Amsterdam, The Netherlands
    100 rdf:type schema:Organization
     




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


    ...