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 N4ac9d43042124899b38e748585a8ac07
    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 N136a089d3cf24af7aefd664da6f5988a
    21 N173fe7de400944ccb48b58733aba7818
    22 sg:journal.1130475
    23 schema:name Quantum Computing: Survey and Analysis
    24 schema:pagination 1-12
    25 schema:productId N56739c19a82348bda8396b4093849a5d
    26 Ned9811a7e7b9458eba24c14606009fd7
    27 Neeb20248a30c4562b02937c88072e386
    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 Naeafaa6088674022950672fea94d6b70
    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 N0b2a7c2e4bea4d54aa4178bfc629335b schema:affiliation https://www.grid.ac/institutes/grid.440544.5
    38 schema:familyName Savchuk
    39 schema:givenName M. M.
    40 rdf:type schema:Person
    41 N136a089d3cf24af7aefd664da6f5988a schema:issueNumber 1
    42 rdf:type schema:PublicationIssue
    43 N173fe7de400944ccb48b58733aba7818 schema:volumeNumber 55
    44 rdf:type schema:PublicationVolume
    45 N1b6acf5c51b44840a9143ec1ea5821f2 rdf:first N28a8e375bf294c89ae90a2b7acd1a5fe
    46 rdf:rest rdf:nil
    47 N28a8e375bf294c89ae90a2b7acd1a5fe schema:affiliation https://www.grid.ac/institutes/grid.440544.5
    48 schema:familyName Fesenko
    49 schema:givenName A. V.
    50 rdf:type schema:Person
    51 N4ac9d43042124899b38e748585a8ac07 rdf:first N0b2a7c2e4bea4d54aa4178bfc629335b
    52 rdf:rest N1b6acf5c51b44840a9143ec1ea5821f2
    53 N56739c19a82348bda8396b4093849a5d schema:name dimensions_id
    54 schema:value pub.1111777941
    55 rdf:type schema:PropertyValue
    56 Naeafaa6088674022950672fea94d6b70 schema:name Springer Nature - SN SciGraph project
    57 rdf:type schema:Organization
    58 Ned9811a7e7b9458eba24c14606009fd7 schema:name readcube_id
    59 schema:value bd5eb0a21f50a6c71a17eaff67223aa0ee4a08f466a5b1e30b96ba6dab6531be
    60 rdf:type schema:PropertyValue
    61 Neeb20248a30c4562b02937c88072e386 schema:name doi
    62 schema:value 10.1007/s10559-019-00107-w
    63 rdf:type schema:PropertyValue
    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)


    ...