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 N0b6b26e8c32e45bb9beb9ddaf3be2965
    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 N8c11ac42b95541ff8543ba9d23013b3c
    21 Ndfb3d6a05cb649e79bb78358c18996a7
    22 sg:journal.1135887
    23 schema:name New quantum algorithm solving the NP complete problem
    24 schema:pagination 161-165
    25 schema:productId N18276e5a37174f71b18164b82365c490
    26 Ne8c0331ab96a4b27a4361256946b7508
    27 Nf2fa1cbd2c36452fa6d63f9dae17908a
    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 Naf2c81b0356046ebbf5eed739a89ec73
    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 N0b6b26e8c32e45bb9beb9ddaf3be2965 rdf:first sg:person.013365420775.41
    38 rdf:rest rdf:nil
    39 N18276e5a37174f71b18164b82365c490 schema:name doi
    40 schema:value 10.1134/s2070046612020082
    41 rdf:type schema:PropertyValue
    42 N8c11ac42b95541ff8543ba9d23013b3c schema:volumeNumber 4
    43 rdf:type schema:PublicationVolume
    44 Naf2c81b0356046ebbf5eed739a89ec73 schema:name Springer Nature - SN SciGraph project
    45 rdf:type schema:Organization
    46 Ndfb3d6a05cb649e79bb78358c18996a7 schema:issueNumber 2
    47 rdf:type schema:PublicationIssue
    48 Ne8c0331ab96a4b27a4361256946b7508 schema:name dimensions_id
    49 schema:value pub.1005379373
    50 rdf:type schema:PropertyValue
    51 Nf2fa1cbd2c36452fa6d63f9dae17908a 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)


    ...