Quantum Resonance for Solving NP-complete Problems by Simulations View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

1999-05-21

AUTHORS

Michail Zak

ABSTRACT

Quantum analog computing is based upon similarity between mathematical formalism of a quantum phenomenon and phenomena to be analyzed. In this paper, the mathematical formalism of quantum resonance combined with tensor product decomposability of unitary evolutions is mapped onto a class of NP-complete combinatorial problems.

PAGES

160-166

Book

TITLE

Quantum Computing and Quantum Communications

ISBN

978-3-540-65514-5
978-3-540-49208-5

Author Affiliations

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/3-540-49208-9_13

DOI

http://dx.doi.org/10.1007/3-540-49208-9_13

DIMENSIONS

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


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": "Jet Propulsion Lab", 
          "id": "https://www.grid.ac/institutes/grid.211367.0", 
          "name": [
            "Ultracomputing Group, Jet Propulsion Laboratory California institute of Technology, Mail Stop 525-3660, 91109-8099, Pasadena, CA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Zak", 
        "givenName": "Michail", 
        "id": "sg:person.016103167232.21", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016103167232.21"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "https://doi.org/10.1080/09500349414552331", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1004949814"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1103/physreva.48.116", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1060487564"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1103/physreva.48.116", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1060487564"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "1999-05-21", 
    "datePublishedReg": "1999-05-21", 
    "description": "Quantum analog computing is based upon similarity between mathematical formalism of a quantum phenomenon and phenomena to be analyzed. In this paper, the mathematical formalism of quantum resonance combined with tensor product decomposability of unitary evolutions is mapped onto a class of NP-complete combinatorial problems.", 
    "editor": [
      {
        "familyName": "Williams", 
        "givenName": "Colin P.", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/3-540-49208-9_13", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "978-3-540-65514-5", 
        "978-3-540-49208-5"
      ], 
      "name": "Quantum Computing and Quantum Communications", 
      "type": "Book"
    }, 
    "name": "Quantum Resonance for Solving NP-complete Problems by Simulations", 
    "pagination": "160-166", 
    "productId": [
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/3-540-49208-9_13"
        ]
      }, 
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "09b1ebd9154c915c0486130c0cc0f43442bbb93150917ec8fdb5f0535f30aceb"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1002035779"
        ]
      }
    ], 
    "publisher": {
      "location": "Berlin, Heidelberg", 
      "name": "Springer Berlin Heidelberg", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/3-540-49208-9_13", 
      "https://app.dimensions.ai/details/publication/pub.1002035779"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2019-04-16T05:25", 
    "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/0000000345_0000000345/records_64100_00000000.jsonl", 
    "type": "Chapter", 
    "url": "https://link.springer.com/10.1007%2F3-540-49208-9_13"
  }
]
 

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-49208-9_13'

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-49208-9_13'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/3-540-49208-9_13'

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-49208-9_13'


 

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

71 TRIPLES      23 PREDICATES      28 URIs      19 LITERALS      8 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/3-540-49208-9_13 schema:about anzsrc-for:02
2 anzsrc-for:0206
3 schema:author N6989b59f179c4df4870e52fce94dba8c
4 schema:citation https://doi.org/10.1080/09500349414552331
5 https://doi.org/10.1103/physreva.48.116
6 schema:datePublished 1999-05-21
7 schema:datePublishedReg 1999-05-21
8 schema:description Quantum analog computing is based upon similarity between mathematical formalism of a quantum phenomenon and phenomena to be analyzed. In this paper, the mathematical formalism of quantum resonance combined with tensor product decomposability of unitary evolutions is mapped onto a class of NP-complete combinatorial problems.
9 schema:editor Ne7c926a66b104fe6b06ac0789219d618
10 schema:genre chapter
11 schema:inLanguage en
12 schema:isAccessibleForFree false
13 schema:isPartOf N08a3d0c783bc43d7a6706bfb5fce11e4
14 schema:name Quantum Resonance for Solving NP-complete Problems by Simulations
15 schema:pagination 160-166
16 schema:productId N3de79e42ad874e5c85729af085b2afd9
17 Neacbfd6ac54e470fa42fc64296d93f36
18 Nf473d6f4320f41978afe33690b9e8eb9
19 schema:publisher Ncd9e93e03c40418bafc54b8d5ff8b1d8
20 schema:sameAs https://app.dimensions.ai/details/publication/pub.1002035779
21 https://doi.org/10.1007/3-540-49208-9_13
22 schema:sdDatePublished 2019-04-16T05:25
23 schema:sdLicense https://scigraph.springernature.com/explorer/license/
24 schema:sdPublisher N2316eb214a3040c5814c78e02f3630a5
25 schema:url https://link.springer.com/10.1007%2F3-540-49208-9_13
26 sgo:license sg:explorer/license/
27 sgo:sdDataset chapters
28 rdf:type schema:Chapter
29 N08a3d0c783bc43d7a6706bfb5fce11e4 schema:isbn 978-3-540-49208-5
30 978-3-540-65514-5
31 schema:name Quantum Computing and Quantum Communications
32 rdf:type schema:Book
33 N2316eb214a3040c5814c78e02f3630a5 schema:name Springer Nature - SN SciGraph project
34 rdf:type schema:Organization
35 N3de79e42ad874e5c85729af085b2afd9 schema:name doi
36 schema:value 10.1007/3-540-49208-9_13
37 rdf:type schema:PropertyValue
38 N6639cb0c497944f281b3214eea9e93c9 schema:familyName Williams
39 schema:givenName Colin P.
40 rdf:type schema:Person
41 N6989b59f179c4df4870e52fce94dba8c rdf:first sg:person.016103167232.21
42 rdf:rest rdf:nil
43 Ncd9e93e03c40418bafc54b8d5ff8b1d8 schema:location Berlin, Heidelberg
44 schema:name Springer Berlin Heidelberg
45 rdf:type schema:Organisation
46 Ne7c926a66b104fe6b06ac0789219d618 rdf:first N6639cb0c497944f281b3214eea9e93c9
47 rdf:rest rdf:nil
48 Neacbfd6ac54e470fa42fc64296d93f36 schema:name dimensions_id
49 schema:value pub.1002035779
50 rdf:type schema:PropertyValue
51 Nf473d6f4320f41978afe33690b9e8eb9 schema:name readcube_id
52 schema:value 09b1ebd9154c915c0486130c0cc0f43442bbb93150917ec8fdb5f0535f30aceb
53 rdf:type schema:PropertyValue
54 anzsrc-for:02 schema:inDefinedTermSet anzsrc-for:
55 schema:name Physical Sciences
56 rdf:type schema:DefinedTerm
57 anzsrc-for:0206 schema:inDefinedTermSet anzsrc-for:
58 schema:name Quantum Physics
59 rdf:type schema:DefinedTerm
60 sg:person.016103167232.21 schema:affiliation https://www.grid.ac/institutes/grid.211367.0
61 schema:familyName Zak
62 schema:givenName Michail
63 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016103167232.21
64 rdf:type schema:Person
65 https://doi.org/10.1080/09500349414552331 schema:sameAs https://app.dimensions.ai/details/publication/pub.1004949814
66 rdf:type schema:CreativeWork
67 https://doi.org/10.1103/physreva.48.116 schema:sameAs https://app.dimensions.ai/details/publication/pub.1060487564
68 rdf:type schema:CreativeWork
69 https://www.grid.ac/institutes/grid.211367.0 schema:alternateName Jet Propulsion Lab
70 schema:name Ultracomputing Group, Jet Propulsion Laboratory California institute of Technology, Mail Stop 525-3660, 91109-8099, Pasadena, CA
71 rdf:type schema:Organization
 




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


...