New quantum algorithm solving the NP complete problem View Full Text


Ontology type: schema:ScholarlyArticle     


Article Info

DATE

2012-02

AUTHORS

M. Ohya

ABSTRACT

We review the quantum chaos algorithm solving the NP-complete problems in polynomial time. This work has been done in the series of papers with Professor Igor Volovich for nearly ten years.

PAGES

161-165

References to SciGraph publications

  • 2004-03. Editorial Note in OPEN SYSTEMS AND INFORMATION DYNAMICS
  • 2004-09. A Stochastic Limit Approach to the SAT Problem in OPEN SYSTEMS AND INFORMATION DYNAMICS
  • 2000-03. NP Problem in Quantum Algorithm in OPEN SYSTEMS AND INFORMATION DYNAMICS
  • Author Affiliations

    Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1134/s2070046612020082

    DOI

    http://dx.doi.org/10.1134/s2070046612020082

    DIMENSIONS

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


    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", 
        "author": [
          {
            "affiliation": {
              "alternateName": "Tokyo University of Science", 
              "id": "https://www.grid.ac/institutes/grid.143643.7", 
              "name": [
                "Department of Information Sciences, Tokyo University of Science, Tokyo, Japan"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Ohya", 
            "givenName": "M.", 
            "id": "sg:person.013365420775.41", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013365420775.41"
            ], 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "https://doi.org/10.1016/j.physleta.2008.05.069", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1004088916"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1023/a:1009651417615", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1012766077", 
              "https://doi.org/10.1023/a:1009651417615"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1023/b:opsy.0000024789.69438.6d", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1014796674", 
              "https://doi.org/10.1023/b:opsy.0000024789.69438.6d"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/s0034-4877(03)90002-4", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1024115457"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1023/b:opsy.0000047567.88377.74", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1051753591", 
              "https://doi.org/10.1023/b:opsy.0000047567.88377.74"
            ], 
            "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.1088/1464-4266/5/6/015", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1059141466"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1103/revmodphys.68.733", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1060839377"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1103/revmodphys.68.733", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1060839377"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1137/s0097539796300933", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1062880101"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1142/s1230161208000158", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1063015487"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1142/s1230161208000262", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1063015498"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1142/9789812774491_0017", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1096066220"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "2012-02", 
        "datePublishedReg": "2012-02-01", 
        "description": "We review the quantum chaos algorithm solving the NP-complete problems in polynomial time. This work has been done in the series of papers with Professor Igor Volovich for nearly ten years.", 
        "genre": "research_article", 
        "id": "sg:pub.10.1134/s2070046612020082", 
        "inLanguage": [
          "en"
        ], 
        "isAccessibleForFree": false, 
        "isPartOf": [
          {
            "id": "sg:journal.1135887", 
            "issn": [
              "2070-0466", 
              "2070-0474"
            ], 
            "name": "p-Adic Numbers, Ultrametric Analysis and Applications", 
            "type": "Periodical"
          }, 
          {
            "issueNumber": "2", 
            "type": "PublicationIssue"
          }, 
          {
            "type": "PublicationVolume", 
            "volumeNumber": "4"
          }
        ], 
        "name": "New quantum algorithm solving the NP complete problem", 
        "pagination": "161-165", 
        "productId": [
          {
            "name": "readcube_id", 
            "type": "PropertyValue", 
            "value": [
              "19a0f71c0256406a064e01e492c79e04fbb5d91149bc484a46a0aa7a951b529c"
            ]
          }, 
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1134/s2070046612020082"
            ]
          }, 
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1005379373"
            ]
          }
        ], 
        "sameAs": [
          "https://doi.org/10.1134/s2070046612020082", 
          "https://app.dimensions.ai/details/publication/pub.1005379373"
        ], 
        "sdDataset": "articles", 
        "sdDatePublished": "2019-04-10T22:29", 
        "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_8690_00000503.jsonl", 
        "type": "ScholarlyArticle", 
        "url": "http://link.springer.com/10.1134%2FS2070046612020082"
      }
    ]
     

    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.1134/s2070046612020082'

    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.1134/s2070046612020082'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1134/s2070046612020082'

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

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


     

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

    92 TRIPLES      20 PREDICATES      37 URIs      19 LITERALS      7 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1134/s2070046612020082 schema:author N01a7c6e6ceab4b1faaa5645bbeaeb806
    2 schema:citation sg:pub.10.1023/a:1009651417615
    3 sg:pub.10.1023/b:opsy.0000024789.69438.6d
    4 sg:pub.10.1023/b:opsy.0000047567.88377.74
    5 https://doi.org/10.1016/j.physleta.2008.05.069
    6 https://doi.org/10.1016/s0034-4877(03)90002-4
    7 https://doi.org/10.1088/1464-4266/5/6/015
    8 https://doi.org/10.1098/rspa.1985.0070
    9 https://doi.org/10.1103/revmodphys.68.733
    10 https://doi.org/10.1137/s0097539796300933
    11 https://doi.org/10.1142/9789812774491_0017
    12 https://doi.org/10.1142/s1230161208000158
    13 https://doi.org/10.1142/s1230161208000262
    14 schema:datePublished 2012-02
    15 schema:datePublishedReg 2012-02-01
    16 schema:description We review the quantum chaos algorithm solving the NP-complete problems in polynomial time. This work has been done in the series of papers with Professor Igor Volovich for nearly ten years.
    17 schema:genre research_article
    18 schema:inLanguage en
    19 schema:isAccessibleForFree false
    20 schema:isPartOf N4f2d2edb960f4cf7956145b8fcf0498e
    21 Nde77b9dc37084141a0e1f68925b32ae0
    22 sg:journal.1135887
    23 schema:name New quantum algorithm solving the NP complete problem
    24 schema:pagination 161-165
    25 schema:productId N6323260234124ec196492b9c3561c663
    26 N71d78b7ca4e64cd1b9d1054bfa3a5060
    27 Nfb3a207ea8b84028b8c4447dd7119c44
    28 schema:sameAs https://app.dimensions.ai/details/publication/pub.1005379373
    29 https://doi.org/10.1134/s2070046612020082
    30 schema:sdDatePublished 2019-04-10T22:29
    31 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    32 schema:sdPublisher N23cb36a4eda6498d926bc35457e56234
    33 schema:url http://link.springer.com/10.1134%2FS2070046612020082
    34 sgo:license sg:explorer/license/
    35 sgo:sdDataset articles
    36 rdf:type schema:ScholarlyArticle
    37 N01a7c6e6ceab4b1faaa5645bbeaeb806 rdf:first sg:person.013365420775.41
    38 rdf:rest rdf:nil
    39 N23cb36a4eda6498d926bc35457e56234 schema:name Springer Nature - SN SciGraph project
    40 rdf:type schema:Organization
    41 N4f2d2edb960f4cf7956145b8fcf0498e schema:volumeNumber 4
    42 rdf:type schema:PublicationVolume
    43 N6323260234124ec196492b9c3561c663 schema:name doi
    44 schema:value 10.1134/s2070046612020082
    45 rdf:type schema:PropertyValue
    46 N71d78b7ca4e64cd1b9d1054bfa3a5060 schema:name dimensions_id
    47 schema:value pub.1005379373
    48 rdf:type schema:PropertyValue
    49 Nde77b9dc37084141a0e1f68925b32ae0 schema:issueNumber 2
    50 rdf:type schema:PublicationIssue
    51 Nfb3a207ea8b84028b8c4447dd7119c44 schema:name readcube_id
    52 schema:value 19a0f71c0256406a064e01e492c79e04fbb5d91149bc484a46a0aa7a951b529c
    53 rdf:type schema:PropertyValue
    54 sg:journal.1135887 schema:issn 2070-0466
    55 2070-0474
    56 schema:name p-Adic Numbers, Ultrametric Analysis and Applications
    57 rdf:type schema:Periodical
    58 sg:person.013365420775.41 schema:affiliation https://www.grid.ac/institutes/grid.143643.7
    59 schema:familyName Ohya
    60 schema:givenName M.
    61 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013365420775.41
    62 rdf:type schema:Person
    63 sg:pub.10.1023/a:1009651417615 schema:sameAs https://app.dimensions.ai/details/publication/pub.1012766077
    64 https://doi.org/10.1023/a:1009651417615
    65 rdf:type schema:CreativeWork
    66 sg:pub.10.1023/b:opsy.0000024789.69438.6d schema:sameAs https://app.dimensions.ai/details/publication/pub.1014796674
    67 https://doi.org/10.1023/b:opsy.0000024789.69438.6d
    68 rdf:type schema:CreativeWork
    69 sg:pub.10.1023/b:opsy.0000047567.88377.74 schema:sameAs https://app.dimensions.ai/details/publication/pub.1051753591
    70 https://doi.org/10.1023/b:opsy.0000047567.88377.74
    71 rdf:type schema:CreativeWork
    72 https://doi.org/10.1016/j.physleta.2008.05.069 schema:sameAs https://app.dimensions.ai/details/publication/pub.1004088916
    73 rdf:type schema:CreativeWork
    74 https://doi.org/10.1016/s0034-4877(03)90002-4 schema:sameAs https://app.dimensions.ai/details/publication/pub.1024115457
    75 rdf:type schema:CreativeWork
    76 https://doi.org/10.1088/1464-4266/5/6/015 schema:sameAs https://app.dimensions.ai/details/publication/pub.1059141466
    77 rdf:type schema:CreativeWork
    78 https://doi.org/10.1098/rspa.1985.0070 schema:sameAs https://app.dimensions.ai/details/publication/pub.1053404391
    79 rdf:type schema:CreativeWork
    80 https://doi.org/10.1103/revmodphys.68.733 schema:sameAs https://app.dimensions.ai/details/publication/pub.1060839377
    81 rdf:type schema:CreativeWork
    82 https://doi.org/10.1137/s0097539796300933 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062880101
    83 rdf:type schema:CreativeWork
    84 https://doi.org/10.1142/9789812774491_0017 schema:sameAs https://app.dimensions.ai/details/publication/pub.1096066220
    85 rdf:type schema:CreativeWork
    86 https://doi.org/10.1142/s1230161208000158 schema:sameAs https://app.dimensions.ai/details/publication/pub.1063015487
    87 rdf:type schema:CreativeWork
    88 https://doi.org/10.1142/s1230161208000262 schema:sameAs https://app.dimensions.ai/details/publication/pub.1063015498
    89 rdf:type schema:CreativeWork
    90 https://www.grid.ac/institutes/grid.143643.7 schema:alternateName Tokyo University of Science
    91 schema:name Department of Information Sciences, Tokyo University of Science, Tokyo, Japan
    92 rdf:type schema:Organization
     




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


    ...