Quantum Gauss-Jordan Elimination and Simulation of Accounting Principles on Quantum Computers View Full Text


Ontology type: schema:ScholarlyArticle      Open Access: True


Article Info

DATE

2017-06

AUTHORS

Do Ngoc Diep, Do Hoang Giang, Nguyen Van Minh

ABSTRACT

The paper is devoted to a version of Quantum Gauss-Jordan Elimination and its applications. In the first part, we construct the Quantum Gauss-Jordan Elimination (QGJE) Algorithm and estimate the complexity of computation of Reduced Row Echelon Form (RREF) of N × N matrices. The main result asserts that QGJE has computation time is of order 2N/2. The second part is devoted to a new idea of simulation of accounting by quantum computing. We first expose the actual accounting principles in a pure mathematics language. Then, we simulate the accounting principles on quantum computers. We show that, all accounting actions are exhousted by the described basic actions. The main problems of accounting are reduced to some system of linear equations in the economic model of Leontief. In this simulation, we use our constructed Quantum Gauss-Jordan Elimination to solve the problems and the complexity of quantum computing is a square root order faster than the complexity in classical computing. More... »

PAGES

1948-1960

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/s10773-017-3340-8

DOI

http://dx.doi.org/10.1007/s10773-017-3340-8

DIMENSIONS

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


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/0101", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Pure Mathematics", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/01", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Mathematical Sciences", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "Thang Long University", 
          "id": "https://www.grid.ac/institutes/grid.444948.1", 
          "name": [
            "Institute of Mathematics, Vietnam Academy of Sciences and Technology, 18 Hoang Quoc Viet road, Cau Giay District, 10307, Hanoi, Vietnam", 
            "Thang Long University, Nghiem Xuan Yem road, Hoang Mai district, Hanoi, Vietnam"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Diep", 
        "givenName": "Do Ngoc", 
        "id": "sg:person.013055516473.09", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013055516473.09"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Vietnam National University, Hanoi", 
          "id": "https://www.grid.ac/institutes/grid.267852.c", 
          "name": [
            "K47A1T, Department of Mathematics, Mechanics and Informatics, College of Natural Sciences, Vietnam National University, 40 Nguyen Trai road, Thanh Xuan District, Hanoi, Vietnam"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Giang", 
        "givenName": "Do Hoang", 
        "id": "sg:person.015007651751.15", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015007651751.15"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "name": [
            "Department of Mathematics, Thuong Tin High School, Tran Phu Road, Thuong Tin town, Thuong Tin District, Hanoi, Vietnam"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Van Minh", 
        "givenName": "Nguyen", 
        "type": "Person"
      }
    ], 
    "datePublished": "2017-06", 
    "datePublishedReg": "2017-06-01", 
    "description": "The paper is devoted to a version of Quantum Gauss-Jordan Elimination and its applications. In the first part, we construct the Quantum Gauss-Jordan Elimination (QGJE) Algorithm and estimate the complexity of computation of Reduced Row Echelon Form (RREF) of N \u00d7 N matrices. The main result asserts that QGJE has computation time is of order 2N/2. The second part is devoted to a new idea of simulation of accounting by quantum computing. We first expose the actual accounting principles in a pure mathematics language. Then, we simulate the accounting principles on quantum computers. We show that, all accounting actions are exhousted by the described basic actions. The main problems of accounting are reduced to some system of linear equations in the economic model of Leontief. In this simulation, we use our constructed Quantum Gauss-Jordan Elimination to solve the problems and the complexity of quantum computing is a square root order faster than the complexity in classical computing.", 
    "genre": "research_article", 
    "id": "sg:pub.10.1007/s10773-017-3340-8", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": true, 
    "isPartOf": [
      {
        "id": "sg:journal.1053677", 
        "issn": [
          "0020-7748", 
          "1572-9575"
        ], 
        "name": "International Journal of Theoretical Physics", 
        "type": "Periodical"
      }, 
      {
        "issueNumber": "6", 
        "type": "PublicationIssue"
      }, 
      {
        "type": "PublicationVolume", 
        "volumeNumber": "56"
      }
    ], 
    "name": "Quantum Gauss-Jordan Elimination and Simulation of Accounting Principles on Quantum Computers", 
    "pagination": "1948-1960", 
    "productId": [
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "9483424101f0a97977dbbb3bc55a82898490a2747e3053afbc56095cc5600214"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/s10773-017-3340-8"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1084026804"
        ]
      }
    ], 
    "sameAs": [
      "https://doi.org/10.1007/s10773-017-3340-8", 
      "https://app.dimensions.ai/details/publication/pub.1084026804"
    ], 
    "sdDataset": "articles", 
    "sdDatePublished": "2019-04-11T12:38", 
    "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_70037_00000002.jsonl", 
    "type": "ScholarlyArticle", 
    "url": "https://link.springer.com/10.1007%2Fs10773-017-3340-8"
  }
]
 

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-017-3340-8'

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-017-3340-8'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/s10773-017-3340-8'

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

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/s10773-017-3340-8'


 

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

80 TRIPLES      20 PREDICATES      27 URIs      19 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/s10773-017-3340-8 schema:about anzsrc-for:01
2 anzsrc-for:0101
3 schema:author N86f53700ca75429493fe08dcccf41467
4 schema:datePublished 2017-06
5 schema:datePublishedReg 2017-06-01
6 schema:description The paper is devoted to a version of Quantum Gauss-Jordan Elimination and its applications. In the first part, we construct the Quantum Gauss-Jordan Elimination (QGJE) Algorithm and estimate the complexity of computation of Reduced Row Echelon Form (RREF) of N × N matrices. The main result asserts that QGJE has computation time is of order 2N/2. The second part is devoted to a new idea of simulation of accounting by quantum computing. We first expose the actual accounting principles in a pure mathematics language. Then, we simulate the accounting principles on quantum computers. We show that, all accounting actions are exhousted by the described basic actions. The main problems of accounting are reduced to some system of linear equations in the economic model of Leontief. In this simulation, we use our constructed Quantum Gauss-Jordan Elimination to solve the problems and the complexity of quantum computing is a square root order faster than the complexity in classical computing.
7 schema:genre research_article
8 schema:inLanguage en
9 schema:isAccessibleForFree true
10 schema:isPartOf Nbe0a5d75a0fc4d72b605691be2832aa7
11 Ndcdab19caef943a597654a8825a2d9e0
12 sg:journal.1053677
13 schema:name Quantum Gauss-Jordan Elimination and Simulation of Accounting Principles on Quantum Computers
14 schema:pagination 1948-1960
15 schema:productId N5e5bdc333c71418088c83862889a1cdc
16 N6f58749a7c2d433a8260deb16ad0b38d
17 N9af95c5184b44f04927c393e99b99455
18 schema:sameAs https://app.dimensions.ai/details/publication/pub.1084026804
19 https://doi.org/10.1007/s10773-017-3340-8
20 schema:sdDatePublished 2019-04-11T12:38
21 schema:sdLicense https://scigraph.springernature.com/explorer/license/
22 schema:sdPublisher N8c9abe3a1e4244f69cc91e35de351c1c
23 schema:url https://link.springer.com/10.1007%2Fs10773-017-3340-8
24 sgo:license sg:explorer/license/
25 sgo:sdDataset articles
26 rdf:type schema:ScholarlyArticle
27 N49a64742081b4a0fb4823962c4e6db51 rdf:first Na0b59252db6644958031951a636cbed8
28 rdf:rest rdf:nil
29 N5e5bdc333c71418088c83862889a1cdc schema:name doi
30 schema:value 10.1007/s10773-017-3340-8
31 rdf:type schema:PropertyValue
32 N6f58749a7c2d433a8260deb16ad0b38d schema:name dimensions_id
33 schema:value pub.1084026804
34 rdf:type schema:PropertyValue
35 N86f53700ca75429493fe08dcccf41467 rdf:first sg:person.013055516473.09
36 rdf:rest Ndf932e61889b4fd49dd1f61adf8c1619
37 N8c9abe3a1e4244f69cc91e35de351c1c schema:name Springer Nature - SN SciGraph project
38 rdf:type schema:Organization
39 N9af95c5184b44f04927c393e99b99455 schema:name readcube_id
40 schema:value 9483424101f0a97977dbbb3bc55a82898490a2747e3053afbc56095cc5600214
41 rdf:type schema:PropertyValue
42 Na0b59252db6644958031951a636cbed8 schema:affiliation Naace1f39e84241329cce1293adf4d166
43 schema:familyName Van Minh
44 schema:givenName Nguyen
45 rdf:type schema:Person
46 Naace1f39e84241329cce1293adf4d166 schema:name Department of Mathematics, Thuong Tin High School, Tran Phu Road, Thuong Tin town, Thuong Tin District, Hanoi, Vietnam
47 rdf:type schema:Organization
48 Nbe0a5d75a0fc4d72b605691be2832aa7 schema:issueNumber 6
49 rdf:type schema:PublicationIssue
50 Ndcdab19caef943a597654a8825a2d9e0 schema:volumeNumber 56
51 rdf:type schema:PublicationVolume
52 Ndf932e61889b4fd49dd1f61adf8c1619 rdf:first sg:person.015007651751.15
53 rdf:rest N49a64742081b4a0fb4823962c4e6db51
54 anzsrc-for:01 schema:inDefinedTermSet anzsrc-for:
55 schema:name Mathematical Sciences
56 rdf:type schema:DefinedTerm
57 anzsrc-for:0101 schema:inDefinedTermSet anzsrc-for:
58 schema:name Pure Mathematics
59 rdf:type schema:DefinedTerm
60 sg:journal.1053677 schema:issn 0020-7748
61 1572-9575
62 schema:name International Journal of Theoretical Physics
63 rdf:type schema:Periodical
64 sg:person.013055516473.09 schema:affiliation https://www.grid.ac/institutes/grid.444948.1
65 schema:familyName Diep
66 schema:givenName Do Ngoc
67 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013055516473.09
68 rdf:type schema:Person
69 sg:person.015007651751.15 schema:affiliation https://www.grid.ac/institutes/grid.267852.c
70 schema:familyName Giang
71 schema:givenName Do Hoang
72 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015007651751.15
73 rdf:type schema:Person
74 https://www.grid.ac/institutes/grid.267852.c schema:alternateName Vietnam National University, Hanoi
75 schema:name K47A1T, Department of Mathematics, Mechanics and Informatics, College of Natural Sciences, Vietnam National University, 40 Nguyen Trai road, Thanh Xuan District, Hanoi, Vietnam
76 rdf:type schema:Organization
77 https://www.grid.ac/institutes/grid.444948.1 schema:alternateName Thang Long University
78 schema:name Institute of Mathematics, Vietnam Academy of Sciences and Technology, 18 Hoang Quoc Viet road, Cau Giay District, 10307, Hanoi, Vietnam
79 Thang Long University, Nghiem Xuan Yem road, Hoang Mai district, Hanoi, Vietnam
80 rdf:type schema:Organization
 




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


...