New Developments in Computer Algebra using Techniques from Quantum Computing View Homepage


Ontology type: schema:MonetaryGrant     


Grant Info

YEARS

2010-2011

FUNDING AMOUNT

3068000 JPY

ABSTRACT

We developed new approaches based on techniques from quantum computing to efficiently handle computational problems with an algebraic structure. Among our main results, we constructed new algorithms for distinguishing, in the framework of property testing, classes of groups, and new quantum algorithms for computing efficiently the product of two Boolean matrices. As applications of these novel approaches, we succeeded in proving the hardness of decoding problems arising in quantum communication, and in constructing new protocols for several tasks such as privacy-preserving communication. More... »

URL

https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-22800006

Related SciGraph Publications

  • 2013-11. Property testing for cyclic groups and beyond in JOURNAL OF COMBINATORIAL OPTIMIZATION
  • 2011-01. Quantum Property Testing of Group Solvability in ALGORITHMICA
  • 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/2208", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "type": "DefinedTerm"
          }
        ], 
        "amount": {
          "currency": "JPY", 
          "type": "MonetaryAmount", 
          "value": "3068000"
        }, 
        "description": "We developed new approaches based on techniques from quantum computing to efficiently handle computational problems with an algebraic structure. Among our main results, we constructed new algorithms for distinguishing, in the framework of property testing, classes of groups, and new quantum algorithms for computing efficiently the product of two Boolean matrices. As applications of these novel approaches, we succeeded in proving the hardness of decoding problems arising in quantum communication, and in constructing new protocols for several tasks such as privacy-preserving communication.", 
        "endDate": "2011-12-31T00:00:00Z", 
        "funder": {
          "id": "https://www.grid.ac/institutes/grid.54432.34", 
          "type": "Organization"
        }, 
        "id": "sg:grant.6054860", 
        "identifier": [
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "6054860"
            ]
          }, 
          {
            "name": "kaken_id", 
            "type": "PropertyValue", 
            "value": [
              "22800006"
            ]
          }
        ], 
        "inLanguage": [
          "en"
        ], 
        "keywords": [
          "privacy", 
          "new approach", 
          "new quantum algorithms", 
          "products", 
          "decoding problem", 
          "communication", 
          "new protocol", 
          "computational problems", 
          "new algorithms", 
          "Boolean matrices", 
          "framework", 
          "main results", 
          "quantum communication", 
          "computer algebra", 
          "novel approach", 
          "groups", 
          "New Developments", 
          "application", 
          "several tasks", 
          "algebraic structure", 
          "hardness", 
          "class", 
          "property testing", 
          "quantum computing", 
          "technique"
        ], 
        "name": "New Developments in Computer Algebra using Techniques from Quantum Computing", 
        "recipient": [
          {
            "id": "https://www.grid.ac/institutes/grid.26999.3d", 
            "type": "Organization"
          }
        ], 
        "sameAs": [
          "https://app.dimensions.ai/details/grant/grant.6054860"
        ], 
        "sdDataset": "grants", 
        "sdDatePublished": "2019-03-07T11:46", 
        "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
        "sdPublisher": {
          "name": "Springer Nature - SN SciGraph project", 
          "type": "Organization"
        }, 
        "sdSource": "s3://com.uberresearch.data.processor/core_data/20181219_192338/projects/base/kaken_projects_27.xml.gz", 
        "startDate": "2010-01-01T00:00:00Z", 
        "type": "MonetaryGrant", 
        "url": "https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-22800006"
      }
    ]
     

    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/grant.6054860'

    N-Triples is a line-based linked data format ideal for batch operations.

    curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/grant.6054860'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/grant.6054860'

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

    curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/grant.6054860'


     

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

    59 TRIPLES      19 PREDICATES      45 URIs      38 LITERALS      4 BLANK NODES

    Subject Predicate Object
    1 sg:grant.6054860 schema:about anzsrc-for:2208
    2 schema:amount Ne7e47cbf1afb4c028978b0c9172921ed
    3 schema:description We developed new approaches based on techniques from quantum computing to efficiently handle computational problems with an algebraic structure. Among our main results, we constructed new algorithms for distinguishing, in the framework of property testing, classes of groups, and new quantum algorithms for computing efficiently the product of two Boolean matrices. As applications of these novel approaches, we succeeded in proving the hardness of decoding problems arising in quantum communication, and in constructing new protocols for several tasks such as privacy-preserving communication.
    4 schema:endDate 2011-12-31T00:00:00Z
    5 schema:funder https://www.grid.ac/institutes/grid.54432.34
    6 schema:identifier N7d945cd136a6444189ebfd0f23e9720a
    7 N84afad0fcc0a4d6baf3d7a66e427b24c
    8 schema:inLanguage en
    9 schema:keywords Boolean matrices
    10 New Developments
    11 algebraic structure
    12 application
    13 class
    14 communication
    15 computational problems
    16 computer algebra
    17 decoding problem
    18 framework
    19 groups
    20 hardness
    21 main results
    22 new algorithms
    23 new approach
    24 new protocol
    25 new quantum algorithms
    26 novel approach
    27 privacy
    28 products
    29 property testing
    30 quantum communication
    31 quantum computing
    32 several tasks
    33 technique
    34 schema:name New Developments in Computer Algebra using Techniques from Quantum Computing
    35 schema:recipient https://www.grid.ac/institutes/grid.26999.3d
    36 schema:sameAs https://app.dimensions.ai/details/grant/grant.6054860
    37 schema:sdDatePublished 2019-03-07T11:46
    38 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    39 schema:sdPublisher N072d786f9bf441209fc81ab0c88def70
    40 schema:startDate 2010-01-01T00:00:00Z
    41 schema:url https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-22800006
    42 sgo:license sg:explorer/license/
    43 sgo:sdDataset grants
    44 rdf:type schema:MonetaryGrant
    45 N072d786f9bf441209fc81ab0c88def70 schema:name Springer Nature - SN SciGraph project
    46 rdf:type schema:Organization
    47 N7d945cd136a6444189ebfd0f23e9720a schema:name kaken_id
    48 schema:value 22800006
    49 rdf:type schema:PropertyValue
    50 N84afad0fcc0a4d6baf3d7a66e427b24c schema:name dimensions_id
    51 schema:value 6054860
    52 rdf:type schema:PropertyValue
    53 Ne7e47cbf1afb4c028978b0c9172921ed schema:currency JPY
    54 schema:value 3068000
    55 rdf:type schema:MonetaryAmount
    56 anzsrc-for:2208 schema:inDefinedTermSet anzsrc-for:
    57 rdf:type schema:DefinedTerm
    58 https://www.grid.ac/institutes/grid.26999.3d schema:Organization
    59 https://www.grid.ac/institutes/grid.54432.34 schema:Organization
     




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


    ...