Recent Progress in Quantum Computational Complexity View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2006

AUTHORS

Andrew C. Yao

ABSTRACT

With rapid advances in technology, it appears that computing and communication devices based on quantum principles may become available in the not too distant future. A central question addressed by the emerging research field quantum computational complexity is: how much can quantum devices speed up computation and communication over classical devices? In this talk we discuss recent developments in quantum computational complexity regarding communication complexity, query complexity and interactive proofs. We also examine directions for future research. More... »

PAGES

89-89

Book

TITLE

Theory and Applications of Models of Computation

ISBN

978-3-540-34021-8
978-3-540-34022-5

Author Affiliations

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/11750321_7

DOI

http://dx.doi.org/10.1007/11750321_7

DIMENSIONS

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


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": "Tsinghua University", 
          "id": "https://www.grid.ac/institutes/grid.12527.33", 
          "name": [
            "Tsinghua University, Beijing, China"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Yao", 
        "givenName": "Andrew C.", 
        "id": "sg:person.015423051447.06", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015423051447.06"
        ], 
        "type": "Person"
      }
    ], 
    "datePublished": "2006", 
    "datePublishedReg": "2006-01-01", 
    "description": "With rapid advances in technology, it appears that computing and communication devices based on quantum principles may become available in the not too distant future. A central question addressed by the emerging research field quantum computational complexity is: how much can quantum devices speed up computation and communication over classical devices? In this talk we discuss recent developments in quantum computational complexity regarding communication complexity, query complexity and interactive proofs. We also examine directions for future research.", 
    "editor": [
      {
        "familyName": "Cai", 
        "givenName": "Jin-Yi", 
        "type": "Person"
      }, 
      {
        "familyName": "Cooper", 
        "givenName": "S. Barry", 
        "type": "Person"
      }, 
      {
        "familyName": "Li", 
        "givenName": "Angsheng", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/11750321_7", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "978-3-540-34021-8", 
        "978-3-540-34022-5"
      ], 
      "name": "Theory and Applications of Models of Computation", 
      "type": "Book"
    }, 
    "name": "Recent Progress in Quantum Computational Complexity", 
    "pagination": "89-89", 
    "productId": [
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/11750321_7"
        ]
      }, 
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "6089cae735c6a35f34936d80593e1b5ebd6a52347bcb2f4397dd07284bd281f1"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1020261070"
        ]
      }
    ], 
    "publisher": {
      "location": "Berlin, Heidelberg", 
      "name": "Springer Berlin Heidelberg", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/11750321_7", 
      "https://app.dimensions.ai/details/publication/pub.1020261070"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2019-04-15T19:52", 
    "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_8687_00000034.jsonl", 
    "type": "Chapter", 
    "url": "http://link.springer.com/10.1007/11750321_7"
  }
]
 

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/11750321_7'

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/11750321_7'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/11750321_7'

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

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/11750321_7'


 

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

75 TRIPLES      22 PREDICATES      27 URIs      20 LITERALS      8 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/11750321_7 schema:about anzsrc-for:08
2 anzsrc-for:0802
3 schema:author N5af9df9067e04db4a237d71fe1baa763
4 schema:datePublished 2006
5 schema:datePublishedReg 2006-01-01
6 schema:description With rapid advances in technology, it appears that computing and communication devices based on quantum principles may become available in the not too distant future. A central question addressed by the emerging research field quantum computational complexity is: how much can quantum devices speed up computation and communication over classical devices? In this talk we discuss recent developments in quantum computational complexity regarding communication complexity, query complexity and interactive proofs. We also examine directions for future research.
7 schema:editor N67d5b15d4c664cd5b9507d5fdb757a51
8 schema:genre chapter
9 schema:inLanguage en
10 schema:isAccessibleForFree false
11 schema:isPartOf Nec0dd9d0f1f841a3879e4c4baf1b971d
12 schema:name Recent Progress in Quantum Computational Complexity
13 schema:pagination 89-89
14 schema:productId Nc6c0c97862814083a1c54c5ad1c72225
15 Nc818493023f340f28526cb9bbaf7f398
16 Ne9fa752466f64916a0aa90e431bf6f06
17 schema:publisher N2947460eab4d4384ac5a1666c341f3ec
18 schema:sameAs https://app.dimensions.ai/details/publication/pub.1020261070
19 https://doi.org/10.1007/11750321_7
20 schema:sdDatePublished 2019-04-15T19:52
21 schema:sdLicense https://scigraph.springernature.com/explorer/license/
22 schema:sdPublisher N353ea2380f3b441e8770d4802837e427
23 schema:url http://link.springer.com/10.1007/11750321_7
24 sgo:license sg:explorer/license/
25 sgo:sdDataset chapters
26 rdf:type schema:Chapter
27 N0c9d1c5cc1314729861e59615503589e schema:familyName Li
28 schema:givenName Angsheng
29 rdf:type schema:Person
30 N2947460eab4d4384ac5a1666c341f3ec schema:location Berlin, Heidelberg
31 schema:name Springer Berlin Heidelberg
32 rdf:type schema:Organisation
33 N353ea2380f3b441e8770d4802837e427 schema:name Springer Nature - SN SciGraph project
34 rdf:type schema:Organization
35 N54d7a2db2a2340b69840873ec690f926 rdf:first Nef90f595d9e44a39b900ea6b7c28823e
36 rdf:rest Ndaa31ca214f94a5d92a5f0102fd0e823
37 N5af9df9067e04db4a237d71fe1baa763 rdf:first sg:person.015423051447.06
38 rdf:rest rdf:nil
39 N67d5b15d4c664cd5b9507d5fdb757a51 rdf:first Nd2a000cad1704891b1c855e436ff67fd
40 rdf:rest N54d7a2db2a2340b69840873ec690f926
41 Nc6c0c97862814083a1c54c5ad1c72225 schema:name dimensions_id
42 schema:value pub.1020261070
43 rdf:type schema:PropertyValue
44 Nc818493023f340f28526cb9bbaf7f398 schema:name doi
45 schema:value 10.1007/11750321_7
46 rdf:type schema:PropertyValue
47 Nd2a000cad1704891b1c855e436ff67fd schema:familyName Cai
48 schema:givenName Jin-Yi
49 rdf:type schema:Person
50 Ndaa31ca214f94a5d92a5f0102fd0e823 rdf:first N0c9d1c5cc1314729861e59615503589e
51 rdf:rest rdf:nil
52 Ne9fa752466f64916a0aa90e431bf6f06 schema:name readcube_id
53 schema:value 6089cae735c6a35f34936d80593e1b5ebd6a52347bcb2f4397dd07284bd281f1
54 rdf:type schema:PropertyValue
55 Nec0dd9d0f1f841a3879e4c4baf1b971d schema:isbn 978-3-540-34021-8
56 978-3-540-34022-5
57 schema:name Theory and Applications of Models of Computation
58 rdf:type schema:Book
59 Nef90f595d9e44a39b900ea6b7c28823e schema:familyName Cooper
60 schema:givenName S. Barry
61 rdf:type schema:Person
62 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
63 schema:name Information and Computing Sciences
64 rdf:type schema:DefinedTerm
65 anzsrc-for:0802 schema:inDefinedTermSet anzsrc-for:
66 schema:name Computation Theory and Mathematics
67 rdf:type schema:DefinedTerm
68 sg:person.015423051447.06 schema:affiliation https://www.grid.ac/institutes/grid.12527.33
69 schema:familyName Yao
70 schema:givenName Andrew C.
71 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015423051447.06
72 rdf:type schema:Person
73 https://www.grid.ac/institutes/grid.12527.33 schema:alternateName Tsinghua University
74 schema:name Tsinghua University, Beijing, China
75 rdf:type schema:Organization
 




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


...