Quantum Computing Simulation using the Auxiliary Field Decomposition View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2004

AUTHORS

K. Fischer , H.-G. Matuttis , S. Yukawa , N. Ito

ABSTRACT

Instead of using classical bits which are 0 or 1, quantum computers make use of “quantum bits” which are similar to XY-Spins. The total information described by N quantum bits is vector in the Kronecker product space 11.1 The dimension is the same as the space spanned by the same number of classical bits 11.2 but the intention is to sample the problem via a quantum mechanical wave-function “quantum parallel”. To allow the representation of the gates of a quantum circuit with quantum mechanical states, the minimum requirement is that the circuit is reversible, so that the number of input states must be the same as the number of output states. Examples for forbidden and allowed states are given in Fig. 11.1. All the final output of the quantum computation must be must be represent able in the sense of quantum mechanics. The difference between quantum computing and mere “reversible computing” is that in the quantum circuit a quantum mechanical wave function is propagated. The aim is to realize the propagation of a quantum mechanical wave function in such a way that the “all the solutions” are obtained “at once”, an idea which usually referred to under as “quantum parallelism”. Most of the quantum parallel algorithms proposed so far seem only to work for algorithms which select from discrete alternatives, like Shor’s prime factoring [8] or Grover’s database search [9], with the exception of a proposal for the computation of densities of states [2]. More... »

PAGES

79-84

Book

TITLE

Computer Simulation Studies in Condensed-Matter Physics XVI

ISBN

978-3-642-63923-4
978-3-642-59293-5

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-642-59293-5_11

DOI

http://dx.doi.org/10.1007/978-3-642-59293-5_11

DIMENSIONS

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


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": "University of Tokyo", 
          "id": "https://www.grid.ac/institutes/grid.26999.3d", 
          "name": [
            "Department of Applied Physics, University of Tokyo, Japan"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Fischer", 
        "givenName": "K.", 
        "id": "sg:person.015027727503.73", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015027727503.73"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "University of Electro-Communications", 
          "id": "https://www.grid.ac/institutes/grid.266298.1", 
          "name": [
            "Department of Mechanical and Control Engineering, University of Electro-Communications, Japan"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Matuttis", 
        "givenName": "H.-G.", 
        "id": "sg:person.016341615447.87", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016341615447.87"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "University of Tokyo", 
          "id": "https://www.grid.ac/institutes/grid.26999.3d", 
          "name": [
            "Department of Applied Physics, University of Tokyo, Japan"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Yukawa", 
        "givenName": "S.", 
        "id": "sg:person.012450247673.75", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012450247673.75"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "University of Tokyo", 
          "id": "https://www.grid.ac/institutes/grid.26999.3d", 
          "name": [
            "Department of Applied Physics, University of Tokyo, Japan"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Ito", 
        "givenName": "N.", 
        "id": "sg:person.011264545043.32", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011264545043.32"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "sg:pub.10.1038/414883a", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1050528624", 
          "https://doi.org/10.1038/414883a"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1038/414883a", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1050528624", 
          "https://doi.org/10.1038/414883a"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1140/epjb/e20020126", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1053255884", 
          "https://doi.org/10.1140/epjb/e20020126"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1142/s012918310200367x", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1062904049"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1142/s0129183102003681", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1062904050"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1143/ptps.138.489", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1063142676"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2004", 
    "datePublishedReg": "2004-01-01", 
    "description": "Instead of using classical bits which are 0 or 1, quantum computers make use of \u201cquantum bits\u201d which are similar to XY-Spins. The total information described by N quantum bits is vector in the Kronecker product space 11.1 The dimension is the same as the space spanned by the same number of classical bits 11.2 but the intention is to sample the problem via a quantum mechanical wave-function \u201cquantum parallel\u201d. To allow the representation of the gates of a quantum circuit with quantum mechanical states, the minimum requirement is that the circuit is reversible, so that the number of input states must be the same as the number of output states. Examples for forbidden and allowed states are given in Fig. 11.1. All the final output of the quantum computation must be must be represent able in the sense of quantum mechanics. The difference between quantum computing and mere \u201creversible computing\u201d is that in the quantum circuit a quantum mechanical wave function is propagated. The aim is to realize the propagation of a quantum mechanical wave function in such a way that the \u201call the solutions\u201d are obtained \u201cat once\u201d, an idea which usually referred to under as \u201cquantum parallelism\u201d. Most of the quantum parallel algorithms proposed so far seem only to work for algorithms which select from discrete alternatives, like Shor\u2019s prime factoring [8] or Grover\u2019s database search [9], with the exception of a proposal for the computation of densities of states [2].", 
    "editor": [
      {
        "familyName": "Landau", 
        "givenName": "David P.", 
        "type": "Person"
      }, 
      {
        "familyName": "Lewis", 
        "givenName": "Steven P.", 
        "type": "Person"
      }, 
      {
        "familyName": "Sch\u00fcttler", 
        "givenName": "Heinz-Bernd", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-642-59293-5_11", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "978-3-642-63923-4", 
        "978-3-642-59293-5"
      ], 
      "name": "Computer Simulation Studies in Condensed-Matter Physics XVI", 
      "type": "Book"
    }, 
    "name": "Quantum Computing Simulation using the Auxiliary Field Decomposition", 
    "pagination": "79-84", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1053168874"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-642-59293-5_11"
        ]
      }, 
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "fd4181c87d0ee4f2ddf033b3f167fd839421e26458e69b12b2a9967d35a48f9b"
        ]
      }
    ], 
    "publisher": {
      "location": "Berlin, Heidelberg", 
      "name": "Springer Berlin Heidelberg", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-642-59293-5_11", 
      "https://app.dimensions.ai/details/publication/pub.1053168874"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2019-04-16T09:30", 
    "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/0000000372_0000000372/records_117121_00000002.jsonl", 
    "type": "Chapter", 
    "url": "https://link.springer.com/10.1007%2F978-3-642-59293-5_11"
  }
]
 

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/978-3-642-59293-5_11'

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/978-3-642-59293-5_11'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-59293-5_11'

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

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-59293-5_11'


 

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

116 TRIPLES      23 PREDICATES      32 URIs      20 LITERALS      8 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-642-59293-5_11 schema:about anzsrc-for:08
2 anzsrc-for:0802
3 schema:author N9911a2de277d410fa05ba6e2d86f0b25
4 schema:citation sg:pub.10.1038/414883a
5 sg:pub.10.1140/epjb/e20020126
6 https://doi.org/10.1142/s012918310200367x
7 https://doi.org/10.1142/s0129183102003681
8 https://doi.org/10.1143/ptps.138.489
9 schema:datePublished 2004
10 schema:datePublishedReg 2004-01-01
11 schema:description Instead of using classical bits which are 0 or 1, quantum computers make use of “quantum bits” which are similar to XY-Spins. The total information described by N quantum bits is vector in the Kronecker product space 11.1 The dimension is the same as the space spanned by the same number of classical bits 11.2 but the intention is to sample the problem via a quantum mechanical wave-function “quantum parallel”. To allow the representation of the gates of a quantum circuit with quantum mechanical states, the minimum requirement is that the circuit is reversible, so that the number of input states must be the same as the number of output states. Examples for forbidden and allowed states are given in Fig. 11.1. All the final output of the quantum computation must be must be represent able in the sense of quantum mechanics. The difference between quantum computing and mere “reversible computing” is that in the quantum circuit a quantum mechanical wave function is propagated. The aim is to realize the propagation of a quantum mechanical wave function in such a way that the “all the solutions” are obtained “at once”, an idea which usually referred to under as “quantum parallelism”. Most of the quantum parallel algorithms proposed so far seem only to work for algorithms which select from discrete alternatives, like Shor’s prime factoring [8] or Grover’s database search [9], with the exception of a proposal for the computation of densities of states [2].
12 schema:editor N2a17b6addedc48b79fe919980a0adf75
13 schema:genre chapter
14 schema:inLanguage en
15 schema:isAccessibleForFree false
16 schema:isPartOf N3406a14aee5648659fbfdc6c34537c47
17 schema:name Quantum Computing Simulation using the Auxiliary Field Decomposition
18 schema:pagination 79-84
19 schema:productId Na930778ac0054370a61b6b251ef71836
20 Naf5a6faf8c114302a975d323d2d84423
21 Neef659eadb824df9a90f00ce0ffdcb22
22 schema:publisher N6a6820ef36224ede9f46fff1f147e696
23 schema:sameAs https://app.dimensions.ai/details/publication/pub.1053168874
24 https://doi.org/10.1007/978-3-642-59293-5_11
25 schema:sdDatePublished 2019-04-16T09:30
26 schema:sdLicense https://scigraph.springernature.com/explorer/license/
27 schema:sdPublisher N88dfa684608b4c29a90df481746196d7
28 schema:url https://link.springer.com/10.1007%2F978-3-642-59293-5_11
29 sgo:license sg:explorer/license/
30 sgo:sdDataset chapters
31 rdf:type schema:Chapter
32 N2a17b6addedc48b79fe919980a0adf75 rdf:first N9369db0dfb0e4bb5a27ddf9b0f7eb3c2
33 rdf:rest N7c60742551d04d31a92d6a4a1f7ebd77
34 N3406a14aee5648659fbfdc6c34537c47 schema:isbn 978-3-642-59293-5
35 978-3-642-63923-4
36 schema:name Computer Simulation Studies in Condensed-Matter Physics XVI
37 rdf:type schema:Book
38 N6a6820ef36224ede9f46fff1f147e696 schema:location Berlin, Heidelberg
39 schema:name Springer Berlin Heidelberg
40 rdf:type schema:Organisation
41 N712ef0a332f543cba372e21151b7f72d rdf:first N819e49d7110a491c827728af2e6107d2
42 rdf:rest rdf:nil
43 N7c60742551d04d31a92d6a4a1f7ebd77 rdf:first N7d383002fd6942d5a32fa62d09e82e37
44 rdf:rest N712ef0a332f543cba372e21151b7f72d
45 N7d383002fd6942d5a32fa62d09e82e37 schema:familyName Lewis
46 schema:givenName Steven P.
47 rdf:type schema:Person
48 N819e49d7110a491c827728af2e6107d2 schema:familyName Schüttler
49 schema:givenName Heinz-Bernd
50 rdf:type schema:Person
51 N83fbcf9d16fa44c58a3171f8b6886708 rdf:first sg:person.012450247673.75
52 rdf:rest N8e7a14ca35914312836e3aeecac226e4
53 N88dfa684608b4c29a90df481746196d7 schema:name Springer Nature - SN SciGraph project
54 rdf:type schema:Organization
55 N8e7a14ca35914312836e3aeecac226e4 rdf:first sg:person.011264545043.32
56 rdf:rest rdf:nil
57 N9369db0dfb0e4bb5a27ddf9b0f7eb3c2 schema:familyName Landau
58 schema:givenName David P.
59 rdf:type schema:Person
60 N9911a2de277d410fa05ba6e2d86f0b25 rdf:first sg:person.015027727503.73
61 rdf:rest Necb780759db44c7fba60676098ea334c
62 Na930778ac0054370a61b6b251ef71836 schema:name dimensions_id
63 schema:value pub.1053168874
64 rdf:type schema:PropertyValue
65 Naf5a6faf8c114302a975d323d2d84423 schema:name readcube_id
66 schema:value fd4181c87d0ee4f2ddf033b3f167fd839421e26458e69b12b2a9967d35a48f9b
67 rdf:type schema:PropertyValue
68 Necb780759db44c7fba60676098ea334c rdf:first sg:person.016341615447.87
69 rdf:rest N83fbcf9d16fa44c58a3171f8b6886708
70 Neef659eadb824df9a90f00ce0ffdcb22 schema:name doi
71 schema:value 10.1007/978-3-642-59293-5_11
72 rdf:type schema:PropertyValue
73 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
74 schema:name Information and Computing Sciences
75 rdf:type schema:DefinedTerm
76 anzsrc-for:0802 schema:inDefinedTermSet anzsrc-for:
77 schema:name Computation Theory and Mathematics
78 rdf:type schema:DefinedTerm
79 sg:person.011264545043.32 schema:affiliation https://www.grid.ac/institutes/grid.26999.3d
80 schema:familyName Ito
81 schema:givenName N.
82 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011264545043.32
83 rdf:type schema:Person
84 sg:person.012450247673.75 schema:affiliation https://www.grid.ac/institutes/grid.26999.3d
85 schema:familyName Yukawa
86 schema:givenName S.
87 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012450247673.75
88 rdf:type schema:Person
89 sg:person.015027727503.73 schema:affiliation https://www.grid.ac/institutes/grid.26999.3d
90 schema:familyName Fischer
91 schema:givenName K.
92 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015027727503.73
93 rdf:type schema:Person
94 sg:person.016341615447.87 schema:affiliation https://www.grid.ac/institutes/grid.266298.1
95 schema:familyName Matuttis
96 schema:givenName H.-G.
97 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016341615447.87
98 rdf:type schema:Person
99 sg:pub.10.1038/414883a schema:sameAs https://app.dimensions.ai/details/publication/pub.1050528624
100 https://doi.org/10.1038/414883a
101 rdf:type schema:CreativeWork
102 sg:pub.10.1140/epjb/e20020126 schema:sameAs https://app.dimensions.ai/details/publication/pub.1053255884
103 https://doi.org/10.1140/epjb/e20020126
104 rdf:type schema:CreativeWork
105 https://doi.org/10.1142/s012918310200367x schema:sameAs https://app.dimensions.ai/details/publication/pub.1062904049
106 rdf:type schema:CreativeWork
107 https://doi.org/10.1142/s0129183102003681 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062904050
108 rdf:type schema:CreativeWork
109 https://doi.org/10.1143/ptps.138.489 schema:sameAs https://app.dimensions.ai/details/publication/pub.1063142676
110 rdf:type schema:CreativeWork
111 https://www.grid.ac/institutes/grid.266298.1 schema:alternateName University of Electro-Communications
112 schema:name Department of Mechanical and Control Engineering, University of Electro-Communications, Japan
113 rdf:type schema:Organization
114 https://www.grid.ac/institutes/grid.26999.3d schema:alternateName University of Tokyo
115 schema:name Department of Applied Physics, University of Tokyo, Japan
116 rdf:type schema:Organization
 




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


...