An Efficient Design of Reversible Multi-Bit Quantum Comparator Via Only a Single Ancillary Bit View Full Text


Ontology type: schema:ScholarlyArticle     


Article Info

DATE

2018-12

AUTHORS

Haiying Xia, Haisheng Li, Han Zhang, Yan Liang, Jing Xin

ABSTRACT

Quantum computing has emerged as one of the most promising technology due to its powerful computing capability. And quantum basic circuits like quantum comparator, quantum adder etc, are the foundation to realize quantum computing. In this paper, we present an efficient design to realize the comparison of two n-bit quantum logic states via only a single ancillary bit. Our proposed comparator compares two n-bit quantum logic states and identifies which of them is the largest, which of them is the smallest, and which of them is equal in linear quantum depth. Moreover, we analyze the superior performance of our proposed comparator in terms of auxiliary bits compared with the existing quantum logic comparators. More... »

PAGES

3727-3744

References to SciGraph publications

  • 2014-04. Multi-dimensional color image storage and retrieval for a normal arbitrary quantum superposition state in QUANTUM INFORMATION PROCESSING
  • 2016-09. Quantum image matching in QUANTUM INFORMATION PROCESSING
  • 2013-06. The Quantum Search Algorithms for All Solutions in INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS
  • Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1007/s10773-018-3886-0

    DOI

    http://dx.doi.org/10.1007/s10773-018-3886-0

    DIMENSIONS

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


    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/0206", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Quantum Physics", 
            "type": "DefinedTerm"
          }, 
          {
            "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/02", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Physical Sciences", 
            "type": "DefinedTerm"
          }
        ], 
        "author": [
          {
            "affiliation": {
              "alternateName": "Guilin University of Aerospace Technology", 
              "id": "https://www.grid.ac/institutes/grid.495236.f", 
              "name": [
                "Guangxi Normal University, Guangxi, China", 
                "Guilin University of Electronic Technology, Guilin, China", 
                "Guilin University of Aerospace Technology, Guilin, China"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Xia", 
            "givenName": "Haiying", 
            "id": "sg:person.015043450271.29", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015043450271.29"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Guangxi Normal University", 
              "id": "https://www.grid.ac/institutes/grid.459584.1", 
              "name": [
                "Guangxi Normal University, Guangxi, China"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Li", 
            "givenName": "Haisheng", 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Guangxi Normal University", 
              "id": "https://www.grid.ac/institutes/grid.459584.1", 
              "name": [
                "Guangxi Normal University, Guangxi, China"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Zhang", 
            "givenName": "Han", 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Guangxi Normal University", 
              "id": "https://www.grid.ac/institutes/grid.459584.1", 
              "name": [
                "Guangxi Normal University, Guangxi, China"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Liang", 
            "givenName": "Yan", 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Xi'an University of Technology", 
              "id": "https://www.grid.ac/institutes/grid.440722.7", 
              "name": [
                "Xi\u2019an University of technology, Xi\u2019an, China"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Xin", 
            "givenName": "Jing", 
            "id": "sg:person.015755033513.27", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015755033513.27"
            ], 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "https://doi.org/10.2298/fuee0901001a", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1015553433"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/j.ins.2014.03.035", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1021716761"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/s11128-013-0705-7", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1031569310", 
              "https://doi.org/10.1007/s11128-013-0705-7"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/s11128-016-1364-2", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1035059367", 
              "https://doi.org/10.1007/s11128-016-1364-2"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/s11128-016-1364-2", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1035059367", 
              "https://doi.org/10.1007/s11128-016-1364-2"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/s10773-012-1305-5", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1040195914", 
              "https://doi.org/10.1007/s10773-012-1305-5"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/1877745.1877748", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1042456353"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1049/el:20020949", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1056792623"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1103/physreva.51.2738", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1060490086"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1103/physreva.51.2738", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1060490086"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1142/s0218126611007797", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1062952064"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/isvlsi.2012.49", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1094479930"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "2018-12", 
        "datePublishedReg": "2018-12-01", 
        "description": "Quantum computing has emerged as one of the most promising technology due to its powerful computing capability. And quantum basic circuits like quantum comparator, quantum adder etc, are the foundation to realize quantum computing. In this paper, we present an efficient design to realize the comparison of two n-bit quantum logic states via only a single ancillary bit. Our proposed comparator compares two n-bit quantum logic states and identifies which of them is the largest, which of them is the smallest, and which of them is equal in linear quantum depth. Moreover, we analyze the superior performance of our proposed comparator in terms of auxiliary bits compared with the existing quantum logic comparators.", 
        "genre": "research_article", 
        "id": "sg:pub.10.1007/s10773-018-3886-0", 
        "inLanguage": [
          "en"
        ], 
        "isAccessibleForFree": false, 
        "isPartOf": [
          {
            "id": "sg:journal.1053677", 
            "issn": [
              "0020-7748", 
              "1572-9575"
            ], 
            "name": "International Journal of Theoretical Physics", 
            "type": "Periodical"
          }, 
          {
            "issueNumber": "12", 
            "type": "PublicationIssue"
          }, 
          {
            "type": "PublicationVolume", 
            "volumeNumber": "57"
          }
        ], 
        "name": "An Efficient Design of Reversible Multi-Bit Quantum Comparator Via Only a Single Ancillary Bit", 
        "pagination": "3727-3744", 
        "productId": [
          {
            "name": "readcube_id", 
            "type": "PropertyValue", 
            "value": [
              "c0448db44a4bd0d03430943a056e32961b34b557e3bced2b74071c7da1bb6f60"
            ]
          }, 
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/s10773-018-3886-0"
            ]
          }, 
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1106984306"
            ]
          }
        ], 
        "sameAs": [
          "https://doi.org/10.1007/s10773-018-3886-0", 
          "https://app.dimensions.ai/details/publication/pub.1106984306"
        ], 
        "sdDataset": "articles", 
        "sdDatePublished": "2019-04-11T00:25", 
        "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_8695_00000568.jsonl", 
        "type": "ScholarlyArticle", 
        "url": "https://link.springer.com/10.1007%2Fs10773-018-3886-0"
      }
    ]
     

    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/s10773-018-3886-0'

    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/s10773-018-3886-0'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/s10773-018-3886-0'

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

    curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/s10773-018-3886-0'


     

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

    127 TRIPLES      21 PREDICATES      37 URIs      19 LITERALS      7 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/s10773-018-3886-0 schema:about anzsrc-for:02
    2 anzsrc-for:0206
    3 schema:author Na9297555b03b414fbd9d14c4415245e2
    4 schema:citation sg:pub.10.1007/s10773-012-1305-5
    5 sg:pub.10.1007/s11128-013-0705-7
    6 sg:pub.10.1007/s11128-016-1364-2
    7 https://doi.org/10.1016/j.ins.2014.03.035
    8 https://doi.org/10.1049/el:20020949
    9 https://doi.org/10.1103/physreva.51.2738
    10 https://doi.org/10.1109/isvlsi.2012.49
    11 https://doi.org/10.1142/s0218126611007797
    12 https://doi.org/10.1145/1877745.1877748
    13 https://doi.org/10.2298/fuee0901001a
    14 schema:datePublished 2018-12
    15 schema:datePublishedReg 2018-12-01
    16 schema:description Quantum computing has emerged as one of the most promising technology due to its powerful computing capability. And quantum basic circuits like quantum comparator, quantum adder etc, are the foundation to realize quantum computing. In this paper, we present an efficient design to realize the comparison of two n-bit quantum logic states via only a single ancillary bit. Our proposed comparator compares two n-bit quantum logic states and identifies which of them is the largest, which of them is the smallest, and which of them is equal in linear quantum depth. Moreover, we analyze the superior performance of our proposed comparator in terms of auxiliary bits compared with the existing quantum logic comparators.
    17 schema:genre research_article
    18 schema:inLanguage en
    19 schema:isAccessibleForFree false
    20 schema:isPartOf N462cec27057c4fdebe4ed8bbfb04124c
    21 Neeefbab687c845bcbfc2df85ecb143b4
    22 sg:journal.1053677
    23 schema:name An Efficient Design of Reversible Multi-Bit Quantum Comparator Via Only a Single Ancillary Bit
    24 schema:pagination 3727-3744
    25 schema:productId N5bda59de9e1e4399853bfc065b26d2d0
    26 Nda9864b344df40dda22145c3847e2224
    27 Ne96a953f5cae4a1b94440ec4cda0e0e4
    28 schema:sameAs https://app.dimensions.ai/details/publication/pub.1106984306
    29 https://doi.org/10.1007/s10773-018-3886-0
    30 schema:sdDatePublished 2019-04-11T00:25
    31 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    32 schema:sdPublisher Nfcebe563bb754c1bb9e6e23f8f243055
    33 schema:url https://link.springer.com/10.1007%2Fs10773-018-3886-0
    34 sgo:license sg:explorer/license/
    35 sgo:sdDataset articles
    36 rdf:type schema:ScholarlyArticle
    37 N17a522b0a6fa43b29851bef4b1a8de30 schema:affiliation https://www.grid.ac/institutes/grid.459584.1
    38 schema:familyName Liang
    39 schema:givenName Yan
    40 rdf:type schema:Person
    41 N2d552d7dd44f4f14a8b5027c15e9fbee schema:affiliation https://www.grid.ac/institutes/grid.459584.1
    42 schema:familyName Li
    43 schema:givenName Haisheng
    44 rdf:type schema:Person
    45 N3e24b3e309c4401e8c4bd217a6a202b6 rdf:first N2d552d7dd44f4f14a8b5027c15e9fbee
    46 rdf:rest Nd0946239b9b649a19c8adbfce445df36
    47 N462cec27057c4fdebe4ed8bbfb04124c schema:volumeNumber 57
    48 rdf:type schema:PublicationVolume
    49 N5ab9785cd63444a9aed4755e1f8344a4 rdf:first sg:person.015755033513.27
    50 rdf:rest rdf:nil
    51 N5bda59de9e1e4399853bfc065b26d2d0 schema:name readcube_id
    52 schema:value c0448db44a4bd0d03430943a056e32961b34b557e3bced2b74071c7da1bb6f60
    53 rdf:type schema:PropertyValue
    54 Na9297555b03b414fbd9d14c4415245e2 rdf:first sg:person.015043450271.29
    55 rdf:rest N3e24b3e309c4401e8c4bd217a6a202b6
    56 Ncc0dd979549f4296b1e6ae63e50761a1 rdf:first N17a522b0a6fa43b29851bef4b1a8de30
    57 rdf:rest N5ab9785cd63444a9aed4755e1f8344a4
    58 Nd0946239b9b649a19c8adbfce445df36 rdf:first Ndb198f33bd3143529f71c8932359253d
    59 rdf:rest Ncc0dd979549f4296b1e6ae63e50761a1
    60 Nda9864b344df40dda22145c3847e2224 schema:name dimensions_id
    61 schema:value pub.1106984306
    62 rdf:type schema:PropertyValue
    63 Ndb198f33bd3143529f71c8932359253d schema:affiliation https://www.grid.ac/institutes/grid.459584.1
    64 schema:familyName Zhang
    65 schema:givenName Han
    66 rdf:type schema:Person
    67 Ne96a953f5cae4a1b94440ec4cda0e0e4 schema:name doi
    68 schema:value 10.1007/s10773-018-3886-0
    69 rdf:type schema:PropertyValue
    70 Neeefbab687c845bcbfc2df85ecb143b4 schema:issueNumber 12
    71 rdf:type schema:PublicationIssue
    72 Nfcebe563bb754c1bb9e6e23f8f243055 schema:name Springer Nature - SN SciGraph project
    73 rdf:type schema:Organization
    74 anzsrc-for:02 schema:inDefinedTermSet anzsrc-for:
    75 schema:name Physical Sciences
    76 rdf:type schema:DefinedTerm
    77 anzsrc-for:0206 schema:inDefinedTermSet anzsrc-for:
    78 schema:name Quantum Physics
    79 rdf:type schema:DefinedTerm
    80 sg:journal.1053677 schema:issn 0020-7748
    81 1572-9575
    82 schema:name International Journal of Theoretical Physics
    83 rdf:type schema:Periodical
    84 sg:person.015043450271.29 schema:affiliation https://www.grid.ac/institutes/grid.495236.f
    85 schema:familyName Xia
    86 schema:givenName Haiying
    87 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015043450271.29
    88 rdf:type schema:Person
    89 sg:person.015755033513.27 schema:affiliation https://www.grid.ac/institutes/grid.440722.7
    90 schema:familyName Xin
    91 schema:givenName Jing
    92 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015755033513.27
    93 rdf:type schema:Person
    94 sg:pub.10.1007/s10773-012-1305-5 schema:sameAs https://app.dimensions.ai/details/publication/pub.1040195914
    95 https://doi.org/10.1007/s10773-012-1305-5
    96 rdf:type schema:CreativeWork
    97 sg:pub.10.1007/s11128-013-0705-7 schema:sameAs https://app.dimensions.ai/details/publication/pub.1031569310
    98 https://doi.org/10.1007/s11128-013-0705-7
    99 rdf:type schema:CreativeWork
    100 sg:pub.10.1007/s11128-016-1364-2 schema:sameAs https://app.dimensions.ai/details/publication/pub.1035059367
    101 https://doi.org/10.1007/s11128-016-1364-2
    102 rdf:type schema:CreativeWork
    103 https://doi.org/10.1016/j.ins.2014.03.035 schema:sameAs https://app.dimensions.ai/details/publication/pub.1021716761
    104 rdf:type schema:CreativeWork
    105 https://doi.org/10.1049/el:20020949 schema:sameAs https://app.dimensions.ai/details/publication/pub.1056792623
    106 rdf:type schema:CreativeWork
    107 https://doi.org/10.1103/physreva.51.2738 schema:sameAs https://app.dimensions.ai/details/publication/pub.1060490086
    108 rdf:type schema:CreativeWork
    109 https://doi.org/10.1109/isvlsi.2012.49 schema:sameAs https://app.dimensions.ai/details/publication/pub.1094479930
    110 rdf:type schema:CreativeWork
    111 https://doi.org/10.1142/s0218126611007797 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062952064
    112 rdf:type schema:CreativeWork
    113 https://doi.org/10.1145/1877745.1877748 schema:sameAs https://app.dimensions.ai/details/publication/pub.1042456353
    114 rdf:type schema:CreativeWork
    115 https://doi.org/10.2298/fuee0901001a schema:sameAs https://app.dimensions.ai/details/publication/pub.1015553433
    116 rdf:type schema:CreativeWork
    117 https://www.grid.ac/institutes/grid.440722.7 schema:alternateName Xi'an University of Technology
    118 schema:name Xi’an University of technology, Xi’an, China
    119 rdf:type schema:Organization
    120 https://www.grid.ac/institutes/grid.459584.1 schema:alternateName Guangxi Normal University
    121 schema:name Guangxi Normal University, Guangxi, China
    122 rdf:type schema:Organization
    123 https://www.grid.ac/institutes/grid.495236.f schema:alternateName Guilin University of Aerospace Technology
    124 schema:name Guangxi Normal University, Guangxi, China
    125 Guilin University of Aerospace Technology, Guilin, China
    126 Guilin University of Electronic Technology, Guilin, China
    127 rdf:type schema:Organization
     




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


    ...