Quantum Computing: Survey and Analysis View Full Text


Ontology type: schema:ScholarlyArticle     


Article Info

DATE

2019-01-30

AUTHORS

M. M. Savchuk, A. V. Fesenko

ABSTRACT

The authors survey and analyze the main concepts and postulates of the quantum computing model, efficient quantum algorithms, and recent results, capabilities, and prospects in constructing a scalable quantum computer. A certain class of algebraic problems in the quantum computing model is considered for which there exists an efficient quantum solution algorithm. A detailed analysis of available quantum computer implementations was carried out, and it is shown that sufficient progress has not yet been made in constructing a scalable quantum computing device; nevertheless, most researchers expect that a full-fledged quantum computer will be created in the next 10–15 years. More... »

PAGES

1-12

References to SciGraph publications

  • 2010-05. Works of the Kiev school of theoretical cryptography in CYBERNETICS AND SYSTEMS ANALYSIS
  • 2014-09. Vulnerability of Cryptographic Primitives Based on the Power Conjugacy Search Problem in Quantum Computing in CYBERNETICS AND SYSTEMS ANALYSIS
  • 2001-07-13. Quantum Cryptanalysis of Hidden Linear Functions in ADVANCES IN CRYPTOLOGY — CRYPT0’ 95
  • Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1007/s10559-019-00107-w

    DOI

    http://dx.doi.org/10.1007/s10559-019-00107-w

    DIMENSIONS

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


    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/0802", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Computation Theory and Mathematics", 
            "type": "DefinedTerm"
          }, 
          {
            "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/08", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Information and Computing Sciences", 
            "type": "DefinedTerm"
          }
        ], 
        "author": [
          {
            "affiliation": {
              "alternateName": "National Technical University of Ukraine Kiev Polytechnic Institute", 
              "id": "https://www.grid.ac/institutes/grid.440544.5", 
              "name": [
                "National Technical University of Ukraine \u201cIgor Sikorsky Kyiv Polytechnic Institute\u201d, Kyiv, Ukraine"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Savchuk", 
            "givenName": "M. M.", 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "National Technical University of Ukraine Kiev Polytechnic Institute", 
              "id": "https://www.grid.ac/institutes/grid.440544.5", 
              "name": [
                "National Technical University of Ukraine \u201cIgor Sikorsky Kyiv Polytechnic Institute\u201d, Kyiv, Ukraine"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Fesenko", 
            "givenName": "A. V.", 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "sg:pub.10.1007/s10559-014-9672-y", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1005918440", 
              "https://doi.org/10.1007/s10559-014-9672-y"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1103/physrevlett.111.130505", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1006920244"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1103/physrevlett.111.130505", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1006920244"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1098/rspa.1992.0167", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1014216946"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/s10559-010-9214-1", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1016448795", 
              "https://doi.org/10.1007/s10559-010-9214-1"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/s10559-010-9214-1", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1016448795", 
              "https://doi.org/10.1007/s10559-010-9214-1"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-44750-4_34", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1023319436", 
              "https://doi.org/10.1007/3-540-44750-4_34"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-44750-4_34", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1023319436", 
              "https://doi.org/10.1007/3-540-44750-4_34"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1070/rm1997v052n06abeh002155", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1058196987"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1126/science.344.6190.1330", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1062614621"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1137/s009753970343141x", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1062879461"
            ], 
            "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.1109/sfcs.1994.365700", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1095740049"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "2019-01-30", 
        "datePublishedReg": "2019-01-30", 
        "description": "The authors survey and analyze the main concepts and postulates of the quantum computing model, efficient quantum algorithms, and recent results, capabilities, and prospects in constructing a scalable quantum computer. A certain class of algebraic problems in the quantum computing model is considered for which there exists an efficient quantum solution algorithm. A detailed analysis of available quantum computer implementations was carried out, and it is shown that sufficient progress has not yet been made in constructing a scalable quantum computing device; nevertheless, most researchers expect that a full-fledged quantum computer will be created in the next 10\u201315 years.", 
        "genre": "research_article", 
        "id": "sg:pub.10.1007/s10559-019-00107-w", 
        "inLanguage": [
          "en"
        ], 
        "isAccessibleForFree": false, 
        "isPartOf": [
          {
            "id": "sg:journal.1130475", 
            "issn": [
              "1060-0396", 
              "1573-8337"
            ], 
            "name": "Cybernetics and Systems Analysis", 
            "type": "Periodical"
          }, 
          {
            "issueNumber": "1", 
            "type": "PublicationIssue"
          }, 
          {
            "type": "PublicationVolume", 
            "volumeNumber": "55"
          }
        ], 
        "name": "Quantum Computing: Survey and Analysis", 
        "pagination": "1-12", 
        "productId": [
          {
            "name": "readcube_id", 
            "type": "PropertyValue", 
            "value": [
              "bd5eb0a21f50a6c71a17eaff67223aa0ee4a08f466a5b1e30b96ba6dab6531be"
            ]
          }, 
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/s10559-019-00107-w"
            ]
          }, 
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1111777941"
            ]
          }
        ], 
        "sameAs": [
          "https://doi.org/10.1007/s10559-019-00107-w", 
          "https://app.dimensions.ai/details/publication/pub.1111777941"
        ], 
        "sdDataset": "articles", 
        "sdDatePublished": "2019-04-11T09:20", 
        "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/0000000339_0000000339/records_109518_00000002.jsonl", 
        "type": "ScholarlyArticle", 
        "url": "https://link.springer.com/10.1007%2Fs10559-019-00107-w"
      }
    ]
     

    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/s10559-019-00107-w'

    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/s10559-019-00107-w'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/s10559-019-00107-w'

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

    curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/s10559-019-00107-w'


     

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

    99 TRIPLES      21 PREDICATES      36 URIs      18 LITERALS      7 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/s10559-019-00107-w schema:about anzsrc-for:08
    2 anzsrc-for:0802
    3 schema:author Na7fb7aa3e2fe417cb892881cbeff307a
    4 schema:citation sg:pub.10.1007/3-540-44750-4_34
    5 sg:pub.10.1007/s10559-010-9214-1
    6 sg:pub.10.1007/s10559-014-9672-y
    7 https://doi.org/10.1070/rm1997v052n06abeh002155
    8 https://doi.org/10.1098/rspa.1992.0167
    9 https://doi.org/10.1103/physrevlett.111.130505
    10 https://doi.org/10.1109/sfcs.1994.365700
    11 https://doi.org/10.1126/science.344.6190.1330
    12 https://doi.org/10.1137/s009753970343141x
    13 https://doi.org/10.1137/s0097539795293172
    14 schema:datePublished 2019-01-30
    15 schema:datePublishedReg 2019-01-30
    16 schema:description The authors survey and analyze the main concepts and postulates of the quantum computing model, efficient quantum algorithms, and recent results, capabilities, and prospects in constructing a scalable quantum computer. A certain class of algebraic problems in the quantum computing model is considered for which there exists an efficient quantum solution algorithm. A detailed analysis of available quantum computer implementations was carried out, and it is shown that sufficient progress has not yet been made in constructing a scalable quantum computing device; nevertheless, most researchers expect that a full-fledged quantum computer will be created in the next 10–15 years.
    17 schema:genre research_article
    18 schema:inLanguage en
    19 schema:isAccessibleForFree false
    20 schema:isPartOf Nd95432a970f642308b657c9a6c5cd37f
    21 Nf47bee056ed94bd18ea2c06755461f49
    22 sg:journal.1130475
    23 schema:name Quantum Computing: Survey and Analysis
    24 schema:pagination 1-12
    25 schema:productId N21b17f05dfd749cd9ff911c93d87bc42
    26 N5fc020c88a494187bd239d081ab6b186
    27 Na1bb2c42b73747c0acb2f2d2d445f9cd
    28 schema:sameAs https://app.dimensions.ai/details/publication/pub.1111777941
    29 https://doi.org/10.1007/s10559-019-00107-w
    30 schema:sdDatePublished 2019-04-11T09:20
    31 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    32 schema:sdPublisher Nf2300bd835b4472b90314ec77e023e10
    33 schema:url https://link.springer.com/10.1007%2Fs10559-019-00107-w
    34 sgo:license sg:explorer/license/
    35 sgo:sdDataset articles
    36 rdf:type schema:ScholarlyArticle
    37 N1250c7be92c049f18c0af46f8a3bdc46 rdf:first N76daef3b85b84b41b6a7d41f3e847193
    38 rdf:rest rdf:nil
    39 N21b17f05dfd749cd9ff911c93d87bc42 schema:name dimensions_id
    40 schema:value pub.1111777941
    41 rdf:type schema:PropertyValue
    42 N5fc020c88a494187bd239d081ab6b186 schema:name doi
    43 schema:value 10.1007/s10559-019-00107-w
    44 rdf:type schema:PropertyValue
    45 N76daef3b85b84b41b6a7d41f3e847193 schema:affiliation https://www.grid.ac/institutes/grid.440544.5
    46 schema:familyName Fesenko
    47 schema:givenName A. V.
    48 rdf:type schema:Person
    49 Na1bb2c42b73747c0acb2f2d2d445f9cd schema:name readcube_id
    50 schema:value bd5eb0a21f50a6c71a17eaff67223aa0ee4a08f466a5b1e30b96ba6dab6531be
    51 rdf:type schema:PropertyValue
    52 Na7fb7aa3e2fe417cb892881cbeff307a rdf:first Nb9382cc2c6a944e58c971d7603ddd1c4
    53 rdf:rest N1250c7be92c049f18c0af46f8a3bdc46
    54 Nb9382cc2c6a944e58c971d7603ddd1c4 schema:affiliation https://www.grid.ac/institutes/grid.440544.5
    55 schema:familyName Savchuk
    56 schema:givenName M. M.
    57 rdf:type schema:Person
    58 Nd95432a970f642308b657c9a6c5cd37f schema:issueNumber 1
    59 rdf:type schema:PublicationIssue
    60 Nf2300bd835b4472b90314ec77e023e10 schema:name Springer Nature - SN SciGraph project
    61 rdf:type schema:Organization
    62 Nf47bee056ed94bd18ea2c06755461f49 schema:volumeNumber 55
    63 rdf:type schema:PublicationVolume
    64 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
    65 schema:name Information and Computing Sciences
    66 rdf:type schema:DefinedTerm
    67 anzsrc-for:0802 schema:inDefinedTermSet anzsrc-for:
    68 schema:name Computation Theory and Mathematics
    69 rdf:type schema:DefinedTerm
    70 sg:journal.1130475 schema:issn 1060-0396
    71 1573-8337
    72 schema:name Cybernetics and Systems Analysis
    73 rdf:type schema:Periodical
    74 sg:pub.10.1007/3-540-44750-4_34 schema:sameAs https://app.dimensions.ai/details/publication/pub.1023319436
    75 https://doi.org/10.1007/3-540-44750-4_34
    76 rdf:type schema:CreativeWork
    77 sg:pub.10.1007/s10559-010-9214-1 schema:sameAs https://app.dimensions.ai/details/publication/pub.1016448795
    78 https://doi.org/10.1007/s10559-010-9214-1
    79 rdf:type schema:CreativeWork
    80 sg:pub.10.1007/s10559-014-9672-y schema:sameAs https://app.dimensions.ai/details/publication/pub.1005918440
    81 https://doi.org/10.1007/s10559-014-9672-y
    82 rdf:type schema:CreativeWork
    83 https://doi.org/10.1070/rm1997v052n06abeh002155 schema:sameAs https://app.dimensions.ai/details/publication/pub.1058196987
    84 rdf:type schema:CreativeWork
    85 https://doi.org/10.1098/rspa.1992.0167 schema:sameAs https://app.dimensions.ai/details/publication/pub.1014216946
    86 rdf:type schema:CreativeWork
    87 https://doi.org/10.1103/physrevlett.111.130505 schema:sameAs https://app.dimensions.ai/details/publication/pub.1006920244
    88 rdf:type schema:CreativeWork
    89 https://doi.org/10.1109/sfcs.1994.365700 schema:sameAs https://app.dimensions.ai/details/publication/pub.1095740049
    90 rdf:type schema:CreativeWork
    91 https://doi.org/10.1126/science.344.6190.1330 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062614621
    92 rdf:type schema:CreativeWork
    93 https://doi.org/10.1137/s009753970343141x schema:sameAs https://app.dimensions.ai/details/publication/pub.1062879461
    94 rdf:type schema:CreativeWork
    95 https://doi.org/10.1137/s0097539795293172 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062880065
    96 rdf:type schema:CreativeWork
    97 https://www.grid.ac/institutes/grid.440544.5 schema:alternateName National Technical University of Ukraine Kiev Polytechnic Institute
    98 schema:name National Technical University of Ukraine “Igor Sikorsky Kyiv Polytechnic Institute”, Kyiv, Ukraine
    99 rdf:type schema:Organization
     




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


    ...