Quantum Complexity: Some Recent Results, Some Open Problems, Some Thoughts View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2011

AUTHORS

Richard J. Lipton

ABSTRACT

This talk will discuss some recent results on the complexity theory of quantum computing. The long term goal is to understand exactly the relationship between the new quantum complexity classes and the classic ones. It is assumed that you are not an expert in: quantum flavordynamics, quantum geometrodynamics, quantum hydrodynamics, quantum magnetodynamics, quantum triviality, Schrödinger’s equation, path integral, Schwinger-Dyson equation, static forces and virtual-particle exchange, and the Ward-Takahashi identity. It is assumed that you are interested in hearing some simple ideas that connect basic complexity theory with quantum computation. No previous knowledge is assumed, all will be explained, at least that is the plan of the talk. More... »

PAGES

171-171

Book

TITLE

Theory and Applications of Models of Computation

ISBN

978-3-642-20876-8
978-3-642-20877-5

Author Affiliations

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-642-20877-5_18

DOI

http://dx.doi.org/10.1007/978-3-642-20877-5_18

DIMENSIONS

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


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": "Georgia Institute of Technology", 
          "id": "https://www.grid.ac/institutes/grid.213917.f", 
          "name": [
            "College of Computing, Georgia Institute of Technology, Atlanta, GA\u00a030332, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Lipton", 
        "givenName": "Richard J.", 
        "type": "Person"
      }
    ], 
    "datePublished": "2011", 
    "datePublishedReg": "2011-01-01", 
    "description": "This talk will discuss some recent results on the complexity theory of quantum computing. The long term goal is to understand exactly the relationship between the new quantum complexity classes and the classic ones. It is assumed that you are not an expert in: quantum flavordynamics, quantum geometrodynamics, quantum hydrodynamics, quantum magnetodynamics, quantum triviality, Schr\u00f6dinger\u2019s equation, path integral, Schwinger-Dyson equation, static forces and virtual-particle exchange, and the Ward-Takahashi identity. It is assumed that you are interested in hearing some simple ideas that connect basic complexity theory with quantum computation. No previous knowledge is assumed, all will be explained, at least that is the plan of the talk.", 
    "editor": [
      {
        "familyName": "Ogihara", 
        "givenName": "Mitsunori", 
        "type": "Person"
      }, 
      {
        "familyName": "Tarui", 
        "givenName": "Jun", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-642-20877-5_18", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": true, 
    "isPartOf": {
      "isbn": [
        "978-3-642-20876-8", 
        "978-3-642-20877-5"
      ], 
      "name": "Theory and Applications of Models of Computation", 
      "type": "Book"
    }, 
    "name": "Quantum Complexity: Some Recent Results, Some Open Problems, Some Thoughts", 
    "pagination": "171-171", 
    "productId": [
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-642-20877-5_18"
        ]
      }, 
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "9b8182454004884c946b782f364a821c24a809c88cd086479b915d63bd7fd91d"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1032642399"
        ]
      }
    ], 
    "publisher": {
      "location": "Berlin, Heidelberg", 
      "name": "Springer Berlin Heidelberg", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-642-20877-5_18", 
      "https://app.dimensions.ai/details/publication/pub.1032642399"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2019-04-15T16:04", 
    "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_8675_00000056.jsonl", 
    "type": "Chapter", 
    "url": "http://link.springer.com/10.1007/978-3-642-20877-5_18"
  }
]
 

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/978-3-642-20877-5_18'

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/978-3-642-20877-5_18'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-20877-5_18'

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

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-20877-5_18'


 

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

69 TRIPLES      22 PREDICATES      27 URIs      20 LITERALS      8 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-642-20877-5_18 schema:about anzsrc-for:02
2 anzsrc-for:0206
3 schema:author Nf3def76b1d234da4acd1b2d804cb5098
4 schema:datePublished 2011
5 schema:datePublishedReg 2011-01-01
6 schema:description This talk will discuss some recent results on the complexity theory of quantum computing. The long term goal is to understand exactly the relationship between the new quantum complexity classes and the classic ones. It is assumed that you are not an expert in: quantum flavordynamics, quantum geometrodynamics, quantum hydrodynamics, quantum magnetodynamics, quantum triviality, Schrödinger’s equation, path integral, Schwinger-Dyson equation, static forces and virtual-particle exchange, and the Ward-Takahashi identity. It is assumed that you are interested in hearing some simple ideas that connect basic complexity theory with quantum computation. No previous knowledge is assumed, all will be explained, at least that is the plan of the talk.
7 schema:editor N356ea1ec72d7405aad5acd38891a1f36
8 schema:genre chapter
9 schema:inLanguage en
10 schema:isAccessibleForFree true
11 schema:isPartOf Nc14241fc920e498497bfdb9c75460a17
12 schema:name Quantum Complexity: Some Recent Results, Some Open Problems, Some Thoughts
13 schema:pagination 171-171
14 schema:productId N004a537cb50c4f329d69871db2d019b0
15 N4e27ec8176bc4bfa941a3e97683b6dde
16 Nbd3373ca00d0453da24c9edeefa6f069
17 schema:publisher N43570e80e9bc45e59a576e6b03fbadd8
18 schema:sameAs https://app.dimensions.ai/details/publication/pub.1032642399
19 https://doi.org/10.1007/978-3-642-20877-5_18
20 schema:sdDatePublished 2019-04-15T16:04
21 schema:sdLicense https://scigraph.springernature.com/explorer/license/
22 schema:sdPublisher N8d2762d4bbcb4aefa0a40a73cffa137c
23 schema:url http://link.springer.com/10.1007/978-3-642-20877-5_18
24 sgo:license sg:explorer/license/
25 sgo:sdDataset chapters
26 rdf:type schema:Chapter
27 N004a537cb50c4f329d69871db2d019b0 schema:name doi
28 schema:value 10.1007/978-3-642-20877-5_18
29 rdf:type schema:PropertyValue
30 N0f7d53e1f79743f5848dacb451ad3463 schema:familyName Ogihara
31 schema:givenName Mitsunori
32 rdf:type schema:Person
33 N149c284e035c48ad9818a63eaff9547b schema:affiliation https://www.grid.ac/institutes/grid.213917.f
34 schema:familyName Lipton
35 schema:givenName Richard J.
36 rdf:type schema:Person
37 N356ea1ec72d7405aad5acd38891a1f36 rdf:first N0f7d53e1f79743f5848dacb451ad3463
38 rdf:rest Ncd236a2efedc4a8d9c9702bef2e6cbc1
39 N43570e80e9bc45e59a576e6b03fbadd8 schema:location Berlin, Heidelberg
40 schema:name Springer Berlin Heidelberg
41 rdf:type schema:Organisation
42 N4e27ec8176bc4bfa941a3e97683b6dde schema:name dimensions_id
43 schema:value pub.1032642399
44 rdf:type schema:PropertyValue
45 N8d2762d4bbcb4aefa0a40a73cffa137c schema:name Springer Nature - SN SciGraph project
46 rdf:type schema:Organization
47 Nbd3373ca00d0453da24c9edeefa6f069 schema:name readcube_id
48 schema:value 9b8182454004884c946b782f364a821c24a809c88cd086479b915d63bd7fd91d
49 rdf:type schema:PropertyValue
50 Nc14241fc920e498497bfdb9c75460a17 schema:isbn 978-3-642-20876-8
51 978-3-642-20877-5
52 schema:name Theory and Applications of Models of Computation
53 rdf:type schema:Book
54 Ncd236a2efedc4a8d9c9702bef2e6cbc1 rdf:first Nd35950ae02994d43a0530897a42ed173
55 rdf:rest rdf:nil
56 Nd35950ae02994d43a0530897a42ed173 schema:familyName Tarui
57 schema:givenName Jun
58 rdf:type schema:Person
59 Nf3def76b1d234da4acd1b2d804cb5098 rdf:first N149c284e035c48ad9818a63eaff9547b
60 rdf:rest rdf:nil
61 anzsrc-for:02 schema:inDefinedTermSet anzsrc-for:
62 schema:name Physical Sciences
63 rdf:type schema:DefinedTerm
64 anzsrc-for:0206 schema:inDefinedTermSet anzsrc-for:
65 schema:name Quantum Physics
66 rdf:type schema:DefinedTerm
67 https://www.grid.ac/institutes/grid.213917.f schema:alternateName Georgia Institute of Technology
68 schema:name College of Computing, Georgia Institute of Technology, Atlanta, GA 30332, USA
69 rdf:type schema:Organization
 




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


...