On Halting Process of Quantum Turing Machine View Full Text


Ontology type: schema:ScholarlyArticle      Open Access: True


Article Info

DATE

2005-09

AUTHORS

Takayuki Miyadera, Masanori Ohya

ABSTRACT

We prove that there is no algorithm to tell whether an arbitrarily constructed Quantum Turing Machine has same time steps for different branches of computation. We, hence, cannot avoid the notion of halting to be probabilistic in Quantum Turing Machine.

PAGES

261-264

References to SciGraph publications

  • 2000-03. NP Problem in Quantum Algorithm in OPEN SYSTEMS AND INFORMATION DYNAMICS
  • Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1007/s11080-005-0923-2

    DOI

    http://dx.doi.org/10.1007/s11080-005-0923-2

    DIMENSIONS

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


    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": "National Institute of Advanced Industrial Science and Technology", 
              "id": "https://www.grid.ac/institutes/grid.208504.b", 
              "name": [
                "Department of Information Sciences, Tokyo University of Science, 278-8510, Noda City, Chiba, Japan", 
                "National Institute of Advanced Industrial Science and Technology, Japan"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Miyadera", 
            "givenName": "Takayuki", 
            "id": "sg:person.014234413451.32", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014234413451.32"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Tokyo University of Science", 
              "id": "https://www.grid.ac/institutes/grid.143643.7", 
              "name": [
                "Department of Information Sciences, Tokyo University of Science, 278-8510, Noda City, Chiba, 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"
          }
        ], 
        "citation": [
          {
            "id": "https://doi.org/10.1103/physrevlett.79.325", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1002540107"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1103/physrevlett.79.325", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1002540107"
            ], 
            "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.1016/s0375-9601(02)00015-4", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1026886034"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1103/physrevlett.80.631", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1037851442"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1103/physrevlett.80.631", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1037851442"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1103/physrevlett.78.1823", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1060814832"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1103/physrevlett.78.1823", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1060814832"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1137/s0097539795293172", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1062880065"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1137/s0097539796300921", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1062880100"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "2005-09", 
        "datePublishedReg": "2005-09-01", 
        "description": "We prove that there is no algorithm to tell whether an arbitrarily constructed Quantum Turing Machine has same time steps for different branches of computation. We, hence, cannot avoid the notion of halting to be probabilistic in Quantum Turing Machine.", 
        "genre": "research_article", 
        "id": "sg:pub.10.1007/s11080-005-0923-2", 
        "inLanguage": [
          "en"
        ], 
        "isAccessibleForFree": true, 
        "isPartOf": [
          {
            "id": "sg:journal.1140079", 
            "issn": [
              "1230-1612", 
              "1573-1324"
            ], 
            "name": "Open Systems and Information Dynamics", 
            "type": "Periodical"
          }, 
          {
            "issueNumber": "3", 
            "type": "PublicationIssue"
          }, 
          {
            "type": "PublicationVolume", 
            "volumeNumber": "12"
          }
        ], 
        "name": "On Halting Process of Quantum Turing Machine", 
        "pagination": "261-264", 
        "productId": [
          {
            "name": "readcube_id", 
            "type": "PropertyValue", 
            "value": [
              "f4bbbdd72956cec12a5b1a25729a92a7da7f5ae3876c7399d0b57e1d0278d7af"
            ]
          }, 
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/s11080-005-0923-2"
            ]
          }, 
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1051375834"
            ]
          }
        ], 
        "sameAs": [
          "https://doi.org/10.1007/s11080-005-0923-2", 
          "https://app.dimensions.ai/details/publication/pub.1051375834"
        ], 
        "sdDataset": "articles", 
        "sdDatePublished": "2019-04-10T20:48", 
        "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_8684_00000516.jsonl", 
        "type": "ScholarlyArticle", 
        "url": "http://link.springer.com/10.1007%2Fs11080-005-0923-2"
      }
    ]
     

    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/s11080-005-0923-2'

    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/s11080-005-0923-2'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/s11080-005-0923-2'

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

    curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/s11080-005-0923-2'


     

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

    86 TRIPLES      20 PREDICATES      32 URIs      19 LITERALS      7 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/s11080-005-0923-2 schema:author N06094b853dba40a3a66fc89c15aab0cc
    2 schema:citation sg:pub.10.1023/a:1009651417615
    3 https://doi.org/10.1016/s0375-9601(02)00015-4
    4 https://doi.org/10.1103/physrevlett.78.1823
    5 https://doi.org/10.1103/physrevlett.79.325
    6 https://doi.org/10.1103/physrevlett.80.631
    7 https://doi.org/10.1137/s0097539795293172
    8 https://doi.org/10.1137/s0097539796300921
    9 schema:datePublished 2005-09
    10 schema:datePublishedReg 2005-09-01
    11 schema:description We prove that there is no algorithm to tell whether an arbitrarily constructed Quantum Turing Machine has same time steps for different branches of computation. We, hence, cannot avoid the notion of halting to be probabilistic in Quantum Turing Machine.
    12 schema:genre research_article
    13 schema:inLanguage en
    14 schema:isAccessibleForFree true
    15 schema:isPartOf Ncc3876b0da9d431db87936457c712d55
    16 Ne18b4d55d8434796a01e911b7cb69949
    17 sg:journal.1140079
    18 schema:name On Halting Process of Quantum Turing Machine
    19 schema:pagination 261-264
    20 schema:productId N0bec61abf5194d63a673663b0234ce81
    21 Nc50d20687de84fdfa4c64aec96067d5d
    22 Nd78a8d805efe4809b2f1b197f8e92994
    23 schema:sameAs https://app.dimensions.ai/details/publication/pub.1051375834
    24 https://doi.org/10.1007/s11080-005-0923-2
    25 schema:sdDatePublished 2019-04-10T20:48
    26 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    27 schema:sdPublisher N0cab9a65034141398f3c3ccac9127f39
    28 schema:url http://link.springer.com/10.1007%2Fs11080-005-0923-2
    29 sgo:license sg:explorer/license/
    30 sgo:sdDataset articles
    31 rdf:type schema:ScholarlyArticle
    32 N06094b853dba40a3a66fc89c15aab0cc rdf:first sg:person.014234413451.32
    33 rdf:rest Nfb4bc6964ddd4064bab13c0e95a48a81
    34 N0bec61abf5194d63a673663b0234ce81 schema:name dimensions_id
    35 schema:value pub.1051375834
    36 rdf:type schema:PropertyValue
    37 N0cab9a65034141398f3c3ccac9127f39 schema:name Springer Nature - SN SciGraph project
    38 rdf:type schema:Organization
    39 Nc50d20687de84fdfa4c64aec96067d5d schema:name readcube_id
    40 schema:value f4bbbdd72956cec12a5b1a25729a92a7da7f5ae3876c7399d0b57e1d0278d7af
    41 rdf:type schema:PropertyValue
    42 Ncc3876b0da9d431db87936457c712d55 schema:volumeNumber 12
    43 rdf:type schema:PublicationVolume
    44 Nd78a8d805efe4809b2f1b197f8e92994 schema:name doi
    45 schema:value 10.1007/s11080-005-0923-2
    46 rdf:type schema:PropertyValue
    47 Ne18b4d55d8434796a01e911b7cb69949 schema:issueNumber 3
    48 rdf:type schema:PublicationIssue
    49 Nfb4bc6964ddd4064bab13c0e95a48a81 rdf:first sg:person.013365420775.41
    50 rdf:rest rdf:nil
    51 sg:journal.1140079 schema:issn 1230-1612
    52 1573-1324
    53 schema:name Open Systems and Information Dynamics
    54 rdf:type schema:Periodical
    55 sg:person.013365420775.41 schema:affiliation https://www.grid.ac/institutes/grid.143643.7
    56 schema:familyName Ohya
    57 schema:givenName Masanori
    58 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013365420775.41
    59 rdf:type schema:Person
    60 sg:person.014234413451.32 schema:affiliation https://www.grid.ac/institutes/grid.208504.b
    61 schema:familyName Miyadera
    62 schema:givenName Takayuki
    63 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014234413451.32
    64 rdf:type schema:Person
    65 sg:pub.10.1023/a:1009651417615 schema:sameAs https://app.dimensions.ai/details/publication/pub.1012766077
    66 https://doi.org/10.1023/a:1009651417615
    67 rdf:type schema:CreativeWork
    68 https://doi.org/10.1016/s0375-9601(02)00015-4 schema:sameAs https://app.dimensions.ai/details/publication/pub.1026886034
    69 rdf:type schema:CreativeWork
    70 https://doi.org/10.1103/physrevlett.78.1823 schema:sameAs https://app.dimensions.ai/details/publication/pub.1060814832
    71 rdf:type schema:CreativeWork
    72 https://doi.org/10.1103/physrevlett.79.325 schema:sameAs https://app.dimensions.ai/details/publication/pub.1002540107
    73 rdf:type schema:CreativeWork
    74 https://doi.org/10.1103/physrevlett.80.631 schema:sameAs https://app.dimensions.ai/details/publication/pub.1037851442
    75 rdf:type schema:CreativeWork
    76 https://doi.org/10.1137/s0097539795293172 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062880065
    77 rdf:type schema:CreativeWork
    78 https://doi.org/10.1137/s0097539796300921 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062880100
    79 rdf:type schema:CreativeWork
    80 https://www.grid.ac/institutes/grid.143643.7 schema:alternateName Tokyo University of Science
    81 schema:name Department of Information Sciences, Tokyo University of Science, 278-8510, Noda City, Chiba, Japan
    82 rdf:type schema:Organization
    83 https://www.grid.ac/institutes/grid.208504.b schema:alternateName National Institute of Advanced Industrial Science and Technology
    84 schema:name Department of Information Sciences, Tokyo University of Science, 278-8510, Noda City, Chiba, Japan
    85 National Institute of Advanced Industrial Science and Technology, Japan
    86 rdf:type schema:Organization
     




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


    ...