Quantum Algorithm III View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2011

AUTHORS

Masanori Ohya , Igor Volovich

ABSTRACT

In this chapter we will consider a new approach to quantum computations. We shall discuss an algorithm introduced by Ohya and Volovich which can solve the NP-complete satisfiability (SAT) problem in polynomial time. The algorithm goes beyond the quantum Turing machine paradigm.

PAGES

369-395

References to SciGraph publications

  • 2002. Quantum Theory and Its Stochastic Limit in NONE
  • 2004-09. A Stochastic Limit Approach to the SAT Problem in OPEN SYSTEMS AND INFORMATION DYNAMICS
  • 2001. On the Ohya-Masuda Quantum SAT Algorithm in UNCONVENTIONAL MODELS OF COMPUTATION, UMC’2K
  • 2000-03. NP Problem in Quantum Algorithm in OPEN SYSTEMS AND INFORMATION DYNAMICS
  • 1999-02. Compound Channels, Transition Expectations, and Liftings in APPLIED MATHEMATICS & OPTIMIZATION
  • Book

    TITLE

    Mathematical Foundations of Quantum Information and Computation and Its Applications to Nano- and Bio-systems

    ISBN

    978-94-007-0170-0
    978-94-007-0171-7

    Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1007/978-94-007-0171-7_14

    DOI

    http://dx.doi.org/10.1007/978-94-007-0171-7_14

    DIMENSIONS

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


    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": [
                "Information Sciences, Tokyo University of Science, Yamazaki 2641, 278-8510, Noda, Japan"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Ohya", 
            "givenName": "Masanori", 
            "id": "sg:person.013365420775.41", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013365420775.41"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Steklov Mathematical Institute", 
              "id": "https://www.grid.ac/institutes/grid.426543.2", 
              "name": [
                "Mathematical Physics, Steklov Mathematical Institute, Gubkin St 8, 119991, Moscow, Russia"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Volovich", 
            "givenName": "Igor", 
            "id": "sg:person.016103555657.94", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016103555657.94"
            ], 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "sg:pub.10.1007/s002459900097", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1006979639", 
              "https://doi.org/10.1007/s002459900097"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-1-4471-0313-4_1", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1010608959", 
              "https://doi.org/10.1007/978-1-4471-0313-4_1"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-1-4471-0313-4_1", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1010608959", 
              "https://doi.org/10.1007/978-1-4471-0313-4_1"
            ], 
            "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": "https://doi.org/10.1145/167088.167097", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1017900571"
            ], 
            "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": "https://app.dimensions.ai/details/publication/pub.1045763589", 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-662-04929-7", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1045763589", 
              "https://doi.org/10.1007/978-3-662-04929-7"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-662-04929-7", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1045763589", 
              "https://doi.org/10.1007/978-3-662-04929-7"
            ], 
            "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.1063/1.1340870", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1057696703"
            ], 
            "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.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.1090/dimacs/035", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1097022568"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://app.dimensions.ai/details/publication/pub.1098867981", 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "2011", 
        "datePublishedReg": "2011-01-01", 
        "description": "In this chapter we will consider a new approach to quantum computations. We shall discuss an algorithm introduced by Ohya and Volovich which can solve the NP-complete satisfiability (SAT) problem in polynomial time. The algorithm goes beyond the quantum Turing machine paradigm.", 
        "genre": "chapter", 
        "id": "sg:pub.10.1007/978-94-007-0171-7_14", 
        "inLanguage": [
          "en"
        ], 
        "isAccessibleForFree": false, 
        "isPartOf": {
          "isbn": [
            "978-94-007-0170-0", 
            "978-94-007-0171-7"
          ], 
          "name": "Mathematical Foundations of Quantum Information and Computation and Its Applications to Nano- and Bio-systems", 
          "type": "Book"
        }, 
        "name": "Quantum Algorithm III", 
        "pagination": "369-395", 
        "productId": [
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1047866283"
            ]
          }, 
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/978-94-007-0171-7_14"
            ]
          }, 
          {
            "name": "readcube_id", 
            "type": "PropertyValue", 
            "value": [
              "e405f2df238b667f29b56512d69a909353356e4ed166c2e89b511655e8210b72"
            ]
          }
        ], 
        "publisher": {
          "location": "Dordrecht", 
          "name": "Springer Netherlands", 
          "type": "Organisation"
        }, 
        "sameAs": [
          "https://doi.org/10.1007/978-94-007-0171-7_14", 
          "https://app.dimensions.ai/details/publication/pub.1047866283"
        ], 
        "sdDataset": "chapters", 
        "sdDatePublished": "2019-04-16T08:39", 
        "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/0000000365_0000000365/records_71712_00000001.jsonl", 
        "type": "Chapter", 
        "url": "https://link.springer.com/10.1007%2F978-94-007-0171-7_14"
      }
    ]
     

    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-94-007-0171-7_14'

    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-94-007-0171-7_14'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-94-007-0171-7_14'

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

    curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/978-94-007-0171-7_14'


     

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

    109 TRIPLES      21 PREDICATES      39 URIs      19 LITERALS      7 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/978-94-007-0171-7_14 schema:author N2e18509804b5405b886f6a5028238417
    2 schema:citation sg:pub.10.1007/978-1-4471-0313-4_1
    3 sg:pub.10.1007/978-3-662-04929-7
    4 sg:pub.10.1007/s002459900097
    5 sg:pub.10.1023/a:1009651417615
    6 sg:pub.10.1023/b:opsy.0000047567.88377.74
    7 https://app.dimensions.ai/details/publication/pub.1045763589
    8 https://app.dimensions.ai/details/publication/pub.1098867981
    9 https://doi.org/10.1016/s0034-4877(03)90002-4
    10 https://doi.org/10.1063/1.1340870
    11 https://doi.org/10.1088/1464-4266/5/6/015
    12 https://doi.org/10.1090/dimacs/035
    13 https://doi.org/10.1137/s0097539796300933
    14 https://doi.org/10.1142/s1230161208000158
    15 https://doi.org/10.1142/s1230161208000262
    16 https://doi.org/10.1145/167088.167097
    17 schema:datePublished 2011
    18 schema:datePublishedReg 2011-01-01
    19 schema:description In this chapter we will consider a new approach to quantum computations. We shall discuss an algorithm introduced by Ohya and Volovich which can solve the NP-complete satisfiability (SAT) problem in polynomial time. The algorithm goes beyond the quantum Turing machine paradigm.
    20 schema:genre chapter
    21 schema:inLanguage en
    22 schema:isAccessibleForFree false
    23 schema:isPartOf Nd700d1d88edf4407acf29fdd06d66327
    24 schema:name Quantum Algorithm III
    25 schema:pagination 369-395
    26 schema:productId N3265fcba896b465b8948199204d13fe5
    27 N55426129c832452681003f7f67217343
    28 Ne3e23b4a199046c4b538e2c5d4f97676
    29 schema:publisher Nc1bc0e1e608d4a3c8efa013ddf586dbf
    30 schema:sameAs https://app.dimensions.ai/details/publication/pub.1047866283
    31 https://doi.org/10.1007/978-94-007-0171-7_14
    32 schema:sdDatePublished 2019-04-16T08:39
    33 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    34 schema:sdPublisher N268d8869c5134fe2bf282666d6329e72
    35 schema:url https://link.springer.com/10.1007%2F978-94-007-0171-7_14
    36 sgo:license sg:explorer/license/
    37 sgo:sdDataset chapters
    38 rdf:type schema:Chapter
    39 N22cfc52430174aefac8549ed3d2655dc rdf:first sg:person.016103555657.94
    40 rdf:rest rdf:nil
    41 N268d8869c5134fe2bf282666d6329e72 schema:name Springer Nature - SN SciGraph project
    42 rdf:type schema:Organization
    43 N2e18509804b5405b886f6a5028238417 rdf:first sg:person.013365420775.41
    44 rdf:rest N22cfc52430174aefac8549ed3d2655dc
    45 N3265fcba896b465b8948199204d13fe5 schema:name readcube_id
    46 schema:value e405f2df238b667f29b56512d69a909353356e4ed166c2e89b511655e8210b72
    47 rdf:type schema:PropertyValue
    48 N55426129c832452681003f7f67217343 schema:name dimensions_id
    49 schema:value pub.1047866283
    50 rdf:type schema:PropertyValue
    51 Nc1bc0e1e608d4a3c8efa013ddf586dbf schema:location Dordrecht
    52 schema:name Springer Netherlands
    53 rdf:type schema:Organisation
    54 Nd700d1d88edf4407acf29fdd06d66327 schema:isbn 978-94-007-0170-0
    55 978-94-007-0171-7
    56 schema:name Mathematical Foundations of Quantum Information and Computation and Its Applications to Nano- and Bio-systems
    57 rdf:type schema:Book
    58 Ne3e23b4a199046c4b538e2c5d4f97676 schema:name doi
    59 schema:value 10.1007/978-94-007-0171-7_14
    60 rdf:type schema:PropertyValue
    61 sg:person.013365420775.41 schema:affiliation https://www.grid.ac/institutes/grid.143643.7
    62 schema:familyName Ohya
    63 schema:givenName Masanori
    64 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013365420775.41
    65 rdf:type schema:Person
    66 sg:person.016103555657.94 schema:affiliation https://www.grid.ac/institutes/grid.426543.2
    67 schema:familyName Volovich
    68 schema:givenName Igor
    69 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016103555657.94
    70 rdf:type schema:Person
    71 sg:pub.10.1007/978-1-4471-0313-4_1 schema:sameAs https://app.dimensions.ai/details/publication/pub.1010608959
    72 https://doi.org/10.1007/978-1-4471-0313-4_1
    73 rdf:type schema:CreativeWork
    74 sg:pub.10.1007/978-3-662-04929-7 schema:sameAs https://app.dimensions.ai/details/publication/pub.1045763589
    75 https://doi.org/10.1007/978-3-662-04929-7
    76 rdf:type schema:CreativeWork
    77 sg:pub.10.1007/s002459900097 schema:sameAs https://app.dimensions.ai/details/publication/pub.1006979639
    78 https://doi.org/10.1007/s002459900097
    79 rdf:type schema:CreativeWork
    80 sg:pub.10.1023/a:1009651417615 schema:sameAs https://app.dimensions.ai/details/publication/pub.1012766077
    81 https://doi.org/10.1023/a:1009651417615
    82 rdf:type schema:CreativeWork
    83 sg:pub.10.1023/b:opsy.0000047567.88377.74 schema:sameAs https://app.dimensions.ai/details/publication/pub.1051753591
    84 https://doi.org/10.1023/b:opsy.0000047567.88377.74
    85 rdf:type schema:CreativeWork
    86 https://app.dimensions.ai/details/publication/pub.1045763589 schema:CreativeWork
    87 https://app.dimensions.ai/details/publication/pub.1098867981 schema:CreativeWork
    88 https://doi.org/10.1016/s0034-4877(03)90002-4 schema:sameAs https://app.dimensions.ai/details/publication/pub.1024115457
    89 rdf:type schema:CreativeWork
    90 https://doi.org/10.1063/1.1340870 schema:sameAs https://app.dimensions.ai/details/publication/pub.1057696703
    91 rdf:type schema:CreativeWork
    92 https://doi.org/10.1088/1464-4266/5/6/015 schema:sameAs https://app.dimensions.ai/details/publication/pub.1059141466
    93 rdf:type schema:CreativeWork
    94 https://doi.org/10.1090/dimacs/035 schema:sameAs https://app.dimensions.ai/details/publication/pub.1097022568
    95 rdf:type schema:CreativeWork
    96 https://doi.org/10.1137/s0097539796300933 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062880101
    97 rdf:type schema:CreativeWork
    98 https://doi.org/10.1142/s1230161208000158 schema:sameAs https://app.dimensions.ai/details/publication/pub.1063015487
    99 rdf:type schema:CreativeWork
    100 https://doi.org/10.1142/s1230161208000262 schema:sameAs https://app.dimensions.ai/details/publication/pub.1063015498
    101 rdf:type schema:CreativeWork
    102 https://doi.org/10.1145/167088.167097 schema:sameAs https://app.dimensions.ai/details/publication/pub.1017900571
    103 rdf:type schema:CreativeWork
    104 https://www.grid.ac/institutes/grid.143643.7 schema:alternateName Tokyo University of Science
    105 schema:name Information Sciences, Tokyo University of Science, Yamazaki 2641, 278-8510, Noda, Japan
    106 rdf:type schema:Organization
    107 https://www.grid.ac/institutes/grid.426543.2 schema:alternateName Steklov Mathematical Institute
    108 schema:name Mathematical Physics, Steklov Mathematical Institute, Gubkin St 8, 119991, Moscow, Russia
    109 rdf:type schema:Organization
     




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


    ...