Constructive quantum scaling of unitary matrices View Full Text


Ontology type: schema:ScholarlyArticle      Open Access: True


Article Info

DATE

2016-12

AUTHORS

Adam Glos, Przemysław Sadowski

ABSTRACT

In this work, we present a method of decomposition of arbitrary unitary matrix U∈U(2k) into a product of single-qubit negator and controlled-NOT gates. Since the product results with negator matrix, which can be treated as complex analogue of bistochastic matrix, our method can be seen as complex analogue of Sinkhorn–Knopp algorithm, where diagonal matrices are replaced by adding and removing an one-qubit ancilla. The decomposition can be found constructively, and resulting circuit consists of O(4k) entangling gates, which is proved to be optimal. An example of such transformation is presented. More... »

PAGES

5145-5154

References to SciGraph publications

  • 2004-01. Scaling by Binormalization in NUMERICAL ALGORITHMS
  • Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1007/s11128-016-1448-z

    DOI

    http://dx.doi.org/10.1007/s11128-016-1448-z

    DIMENSIONS

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


    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/0601", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Biochemistry and Cell Biology", 
            "type": "DefinedTerm"
          }, 
          {
            "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/06", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Biological Sciences", 
            "type": "DefinedTerm"
          }
        ], 
        "author": [
          {
            "affiliation": {
              "alternateName": "Silesian University of Technology", 
              "id": "https://www.grid.ac/institutes/grid.6979.1", 
              "name": [
                "Institute of Theoretical and Applied Informatics, Polish Academy of Sciences, Ba\u0142tycka 5, 44-100, Gliwice, Poland", 
                "Institute of Mathematics, Silesian University of Technology, Kaszubska 23, 44-100, Gliwice, Poland"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Glos", 
            "givenName": "Adam", 
            "id": "sg:person.014051442432.49", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014051442432.49"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Institute of Theoretical and Applied Informatics", 
              "id": "https://www.grid.ac/institutes/grid.460371.7", 
              "name": [
                "Institute of Theoretical and Applied Informatics, Polish Academy of Sciences, Ba\u0142tycka 5, 44-100, Gliwice, Poland"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Sadowski", 
            "givenName": "Przemys\u0142aw", 
            "id": "sg:person.015020134131.15", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015020134131.15"
            ], 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "https://doi.org/10.1103/physrevlett.93.130502", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1015823980"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1103/physrevlett.93.130502", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1015823980"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1088/0305-4470/31/3/016", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1025944825"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1023/b:numa.0000016606.32820.69", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1026462935", 
              "https://doi.org/10.1023/b:numa.0000016606.32820.69"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/j.laa.2014.12.031", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1037268004"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/j.laa.2015.06.019", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1046609382"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1093/imanum/drs019", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1059689753"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1137/060659624", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1062849371"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1142/s1230161213500042", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1063015626"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1142/s1230161214500139", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1063015666"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.2140/pjm.1967.21.343", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1069063859"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1017/cbo9780511976667", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1098774954"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "2016-12", 
        "datePublishedReg": "2016-12-01", 
        "description": "In this work, we present a method of decomposition of arbitrary unitary matrix U\u2208U(2k) into a product of single-qubit negator and controlled-NOT gates. Since the product results with negator matrix, which can be treated as complex analogue of bistochastic matrix, our method can be seen as complex analogue of Sinkhorn\u2013Knopp algorithm, where diagonal matrices are replaced by adding and removing an one-qubit ancilla. The decomposition can be found constructively, and resulting circuit consists of O(4k) entangling gates, which is proved to be optimal. An example of such transformation is presented.", 
        "genre": "research_article", 
        "id": "sg:pub.10.1007/s11128-016-1448-z", 
        "inLanguage": [
          "en"
        ], 
        "isAccessibleForFree": true, 
        "isFundedItemOf": [
          {
            "id": "sg:grant.7404421", 
            "type": "MonetaryGrant"
          }, 
          {
            "id": "sg:grant.7404329", 
            "type": "MonetaryGrant"
          }
        ], 
        "isPartOf": [
          {
            "id": "sg:journal.1052742", 
            "issn": [
              "1570-0755", 
              "1573-1332"
            ], 
            "name": "Quantum Information Processing", 
            "type": "Periodical"
          }, 
          {
            "issueNumber": "12", 
            "type": "PublicationIssue"
          }, 
          {
            "type": "PublicationVolume", 
            "volumeNumber": "15"
          }
        ], 
        "name": "Constructive quantum scaling of unitary matrices", 
        "pagination": "5145-5154", 
        "productId": [
          {
            "name": "readcube_id", 
            "type": "PropertyValue", 
            "value": [
              "6d317b36f5cf3c8609636556e9e1914dc1a5c4d1e386fc044ca26e12b06342b9"
            ]
          }, 
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/s11128-016-1448-z"
            ]
          }, 
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1022919522"
            ]
          }
        ], 
        "sameAs": [
          "https://doi.org/10.1007/s11128-016-1448-z", 
          "https://app.dimensions.ai/details/publication/pub.1022919522"
        ], 
        "sdDataset": "articles", 
        "sdDatePublished": "2019-04-11T12:40", 
        "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/0000000363_0000000363/records_70049_00000000.jsonl", 
        "type": "ScholarlyArticle", 
        "url": "https://link.springer.com/10.1007%2Fs11128-016-1448-z"
      }
    ]
     

    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/s11128-016-1448-z'

    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/s11128-016-1448-z'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/s11128-016-1448-z'

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

    curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/s11128-016-1448-z'


     

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

    110 TRIPLES      21 PREDICATES      38 URIs      19 LITERALS      7 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/s11128-016-1448-z schema:about anzsrc-for:06
    2 anzsrc-for:0601
    3 schema:author N78c8336e26ff4954b122c3c064beb01b
    4 schema:citation sg:pub.10.1023/b:numa.0000016606.32820.69
    5 https://doi.org/10.1016/j.laa.2014.12.031
    6 https://doi.org/10.1016/j.laa.2015.06.019
    7 https://doi.org/10.1017/cbo9780511976667
    8 https://doi.org/10.1088/0305-4470/31/3/016
    9 https://doi.org/10.1093/imanum/drs019
    10 https://doi.org/10.1103/physrevlett.93.130502
    11 https://doi.org/10.1137/060659624
    12 https://doi.org/10.1142/s1230161213500042
    13 https://doi.org/10.1142/s1230161214500139
    14 https://doi.org/10.2140/pjm.1967.21.343
    15 schema:datePublished 2016-12
    16 schema:datePublishedReg 2016-12-01
    17 schema:description In this work, we present a method of decomposition of arbitrary unitary matrix U∈U(2k) into a product of single-qubit negator and controlled-NOT gates. Since the product results with negator matrix, which can be treated as complex analogue of bistochastic matrix, our method can be seen as complex analogue of Sinkhorn–Knopp algorithm, where diagonal matrices are replaced by adding and removing an one-qubit ancilla. The decomposition can be found constructively, and resulting circuit consists of O(4k) entangling gates, which is proved to be optimal. An example of such transformation is presented.
    18 schema:genre research_article
    19 schema:inLanguage en
    20 schema:isAccessibleForFree true
    21 schema:isPartOf N995e2f97104643ebbf4971d0a2b056b9
    22 Nf16955c75a5148fa90652163bf83c5d6
    23 sg:journal.1052742
    24 schema:name Constructive quantum scaling of unitary matrices
    25 schema:pagination 5145-5154
    26 schema:productId N1fe0988656924bd698e4cb80e10664c4
    27 N2eb29c9823ec4c239caeb63f1069a682
    28 N9577c853a44e41bf8e2371f385da8030
    29 schema:sameAs https://app.dimensions.ai/details/publication/pub.1022919522
    30 https://doi.org/10.1007/s11128-016-1448-z
    31 schema:sdDatePublished 2019-04-11T12:40
    32 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    33 schema:sdPublisher N0fd5e17997474e74b4423720e906b1a5
    34 schema:url https://link.springer.com/10.1007%2Fs11128-016-1448-z
    35 sgo:license sg:explorer/license/
    36 sgo:sdDataset articles
    37 rdf:type schema:ScholarlyArticle
    38 N0fd5e17997474e74b4423720e906b1a5 schema:name Springer Nature - SN SciGraph project
    39 rdf:type schema:Organization
    40 N1fe0988656924bd698e4cb80e10664c4 schema:name dimensions_id
    41 schema:value pub.1022919522
    42 rdf:type schema:PropertyValue
    43 N2eb29c9823ec4c239caeb63f1069a682 schema:name doi
    44 schema:value 10.1007/s11128-016-1448-z
    45 rdf:type schema:PropertyValue
    46 N78c8336e26ff4954b122c3c064beb01b rdf:first sg:person.014051442432.49
    47 rdf:rest N7b2bd389c5a948ec84872298feb7446a
    48 N7b2bd389c5a948ec84872298feb7446a rdf:first sg:person.015020134131.15
    49 rdf:rest rdf:nil
    50 N9577c853a44e41bf8e2371f385da8030 schema:name readcube_id
    51 schema:value 6d317b36f5cf3c8609636556e9e1914dc1a5c4d1e386fc044ca26e12b06342b9
    52 rdf:type schema:PropertyValue
    53 N995e2f97104643ebbf4971d0a2b056b9 schema:volumeNumber 15
    54 rdf:type schema:PublicationVolume
    55 Nf16955c75a5148fa90652163bf83c5d6 schema:issueNumber 12
    56 rdf:type schema:PublicationIssue
    57 anzsrc-for:06 schema:inDefinedTermSet anzsrc-for:
    58 schema:name Biological Sciences
    59 rdf:type schema:DefinedTerm
    60 anzsrc-for:0601 schema:inDefinedTermSet anzsrc-for:
    61 schema:name Biochemistry and Cell Biology
    62 rdf:type schema:DefinedTerm
    63 sg:grant.7404329 http://pending.schema.org/fundedItem sg:pub.10.1007/s11128-016-1448-z
    64 rdf:type schema:MonetaryGrant
    65 sg:grant.7404421 http://pending.schema.org/fundedItem sg:pub.10.1007/s11128-016-1448-z
    66 rdf:type schema:MonetaryGrant
    67 sg:journal.1052742 schema:issn 1570-0755
    68 1573-1332
    69 schema:name Quantum Information Processing
    70 rdf:type schema:Periodical
    71 sg:person.014051442432.49 schema:affiliation https://www.grid.ac/institutes/grid.6979.1
    72 schema:familyName Glos
    73 schema:givenName Adam
    74 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014051442432.49
    75 rdf:type schema:Person
    76 sg:person.015020134131.15 schema:affiliation https://www.grid.ac/institutes/grid.460371.7
    77 schema:familyName Sadowski
    78 schema:givenName Przemysław
    79 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015020134131.15
    80 rdf:type schema:Person
    81 sg:pub.10.1023/b:numa.0000016606.32820.69 schema:sameAs https://app.dimensions.ai/details/publication/pub.1026462935
    82 https://doi.org/10.1023/b:numa.0000016606.32820.69
    83 rdf:type schema:CreativeWork
    84 https://doi.org/10.1016/j.laa.2014.12.031 schema:sameAs https://app.dimensions.ai/details/publication/pub.1037268004
    85 rdf:type schema:CreativeWork
    86 https://doi.org/10.1016/j.laa.2015.06.019 schema:sameAs https://app.dimensions.ai/details/publication/pub.1046609382
    87 rdf:type schema:CreativeWork
    88 https://doi.org/10.1017/cbo9780511976667 schema:sameAs https://app.dimensions.ai/details/publication/pub.1098774954
    89 rdf:type schema:CreativeWork
    90 https://doi.org/10.1088/0305-4470/31/3/016 schema:sameAs https://app.dimensions.ai/details/publication/pub.1025944825
    91 rdf:type schema:CreativeWork
    92 https://doi.org/10.1093/imanum/drs019 schema:sameAs https://app.dimensions.ai/details/publication/pub.1059689753
    93 rdf:type schema:CreativeWork
    94 https://doi.org/10.1103/physrevlett.93.130502 schema:sameAs https://app.dimensions.ai/details/publication/pub.1015823980
    95 rdf:type schema:CreativeWork
    96 https://doi.org/10.1137/060659624 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062849371
    97 rdf:type schema:CreativeWork
    98 https://doi.org/10.1142/s1230161213500042 schema:sameAs https://app.dimensions.ai/details/publication/pub.1063015626
    99 rdf:type schema:CreativeWork
    100 https://doi.org/10.1142/s1230161214500139 schema:sameAs https://app.dimensions.ai/details/publication/pub.1063015666
    101 rdf:type schema:CreativeWork
    102 https://doi.org/10.2140/pjm.1967.21.343 schema:sameAs https://app.dimensions.ai/details/publication/pub.1069063859
    103 rdf:type schema:CreativeWork
    104 https://www.grid.ac/institutes/grid.460371.7 schema:alternateName Institute of Theoretical and Applied Informatics
    105 schema:name Institute of Theoretical and Applied Informatics, Polish Academy of Sciences, Bałtycka 5, 44-100, Gliwice, Poland
    106 rdf:type schema:Organization
    107 https://www.grid.ac/institutes/grid.6979.1 schema:alternateName Silesian University of Technology
    108 schema:name Institute of Mathematics, Silesian University of Technology, Kaszubska 23, 44-100, Gliwice, Poland
    109 Institute of Theoretical and Applied Informatics, Polish Academy of Sciences, Bałtycka 5, 44-100, Gliwice, Poland
    110 rdf:type schema:Organization
     




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


    ...