Triangular Dual Embedding For Quantum Annealing


Ontology type: sgo:Patent     


Patent Info

DATE

N/A

AUTHORS

DING, NAN , NEVEN, HARTMUT , BARZEGAR, Alireza Shabani , MOHSENI, Masoud

ABSTRACT

Methods, systems, and apparatus for performing quantum annealing. In one aspect, a method includes encoding a solution to an optimization task into an energy spectrum of a first Hamiltonian, wherein the first Hamiltonian is represented by a graph comprising nodes and real edges, the graph defining a plurality of loops; mapping the first Hamiltonian to a second Hamiltonian, the second Hamiltonian consisting of one or more local two-body interaction terms given by one or more dual variables, the mapping comprising: for a loop in the graph representing the first Hamiltonian, determining a constraint that corresponds to the loop; and subjecting one or more of the dual variables to the constraint; providing the second Hamiltonian to a quantum computing device for solving the optimization task. More... »

Related SciGraph Publications

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/2353", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "name": "DING, NAN", 
        "type": "Person"
      }, 
      {
        "name": "NEVEN, HARTMUT", 
        "type": "Person"
      }, 
      {
        "name": "BARZEGAR, Alireza Shabani", 
        "type": "Person"
      }, 
      {
        "name": "MOHSENI, Masoud", 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "sg:pub.10.1007/s11128-008-0082-9", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1009706231", 
          "https://doi.org/10.1007/s11128-008-0082-9"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.3389/fphy.2014.00056", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1036098645"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s11128-010-0200-3", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1047201036", 
          "https://doi.org/10.1007/s11128-010-0200-3"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1103/physreva.92.042310", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1060514205"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "description": "

Methods, systems, and apparatus for performing quantum annealing. In one aspect, a method includes encoding a solution to an optimization task into an energy spectrum of a first Hamiltonian, wherein the first Hamiltonian is represented by a graph comprising nodes and real edges, the graph defining a plurality of loops; mapping the first Hamiltonian to a second Hamiltonian, the second Hamiltonian consisting of one or more local two-body interaction terms given by one or more dual variables, the mapping comprising: for a loop in the graph representing the first Hamiltonian, determining a constraint that corresponds to the loop; and subjecting one or more of the dual variables to the constraint; providing the second Hamiltonian to a quantum computing device for solving the optimization task.

", "id": "sg:patent.WO-2017111937-A1", "keywords": [ "triangular", "method", "apparatus", "annealing", "aspect", "solution", "optimization", "energy spectrum", "Hamiltonian", "wherein", "graph", "node", "edge", "plurality", "loop", "mapping", "interaction term", "variable", "constraint", "subjecting", "quantum", "Equipment and Supply" ], "name": "TRIANGULAR DUAL EMBEDDING FOR QUANTUM ANNEALING", "recipient": [ { "id": "https://www.grid.ac/institutes/grid.420451.6", "type": "Organization" } ], "sameAs": [ "https://app.dimensions.ai/details/patent/WO-2017111937-A1" ], "sdDataset": "patents", "sdDatePublished": "2019-03-07T15:31", "sdLicense": "https://scigraph.springernature.com/explorer/license/", "sdPublisher": { "name": "Springer Nature - SN SciGraph project", "type": "Organization" }, "sdSource": "s3://com.uberresearch.data.dev.patents-pipeline/full_run_10/sn-export/5eb3e5a348d7f117b22cc85fb0b02730/0000100128-0000348334/json_export_0db08f31.jsonl", "type": "Patent" } ]
 

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/patent.WO-2017111937-A1'

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

curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/patent.WO-2017111937-A1'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/patent.WO-2017111937-A1'

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

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/patent.WO-2017111937-A1'


 

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

69 TRIPLES      14 PREDICATES      39 URIs      29 LITERALS      2 BLANK NODES

Subject Predicate Object
1 sg:patent.WO-2017111937-A1 schema:about anzsrc-for:2353
2 schema:author N8f0a4b0ee6734741889c670f29ac765d
3 schema:citation sg:pub.10.1007/s11128-008-0082-9
4 sg:pub.10.1007/s11128-010-0200-3
5 https://doi.org/10.1103/physreva.92.042310
6 https://doi.org/10.3389/fphy.2014.00056
7 schema:description <p num="0000">Methods, systems, and apparatus for performing quantum annealing. In one aspect, a method includes encoding a solution to an optimization task into an energy spectrum of a first Hamiltonian, wherein the first Hamiltonian is represented by a graph comprising nodes and real edges, the graph defining a plurality of loops; mapping the first Hamiltonian to a second Hamiltonian, the second Hamiltonian consisting of one or more local two-body interaction terms given by one or more dual variables, the mapping comprising: for a loop in the graph representing the first Hamiltonian, determining a constraint that corresponds to the loop; and subjecting one or more of the dual variables to the constraint; providing the second Hamiltonian to a quantum computing device for solving the optimization task.</p>
8 schema:keywords Equipment and Supply
9 Hamiltonian
10 annealing
11 apparatus
12 aspect
13 constraint
14 edge
15 energy spectrum
16 graph
17 interaction term
18 loop
19 mapping
20 method
21 node
22 optimization
23 plurality
24 quantum
25 solution
26 subjecting
27 triangular
28 variable
29 wherein
30 schema:name TRIANGULAR DUAL EMBEDDING FOR QUANTUM ANNEALING
31 schema:recipient https://www.grid.ac/institutes/grid.420451.6
32 schema:sameAs https://app.dimensions.ai/details/patent/WO-2017111937-A1
33 schema:sdDatePublished 2019-03-07T15:31
34 schema:sdLicense https://scigraph.springernature.com/explorer/license/
35 schema:sdPublisher Nd2d80008fdf9468fa849083851c91996
36 sgo:license sg:explorer/license/
37 sgo:sdDataset patents
38 rdf:type sgo:Patent
39 N0578f3e8200c4b0397cc58be048692fa rdf:first Nc65cd48990af4477837e5fd215e813aa
40 rdf:rest N15905fcefade46749c4d6d7dbb5c6180
41 N06a1132e1aa94976b14961d66660203b schema:name MOHSENI, Masoud
42 rdf:type schema:Person
43 N15905fcefade46749c4d6d7dbb5c6180 rdf:first N06a1132e1aa94976b14961d66660203b
44 rdf:rest rdf:nil
45 N349bac20dab84bce88800cba8a290138 schema:name DING, NAN
46 rdf:type schema:Person
47 N52c537be379e41f391e13be4e36bdec1 rdf:first Ncc547fb68e8b41b19f6946b35d850380
48 rdf:rest N0578f3e8200c4b0397cc58be048692fa
49 N8f0a4b0ee6734741889c670f29ac765d rdf:first N349bac20dab84bce88800cba8a290138
50 rdf:rest N52c537be379e41f391e13be4e36bdec1
51 Nc65cd48990af4477837e5fd215e813aa schema:name BARZEGAR, Alireza Shabani
52 rdf:type schema:Person
53 Ncc547fb68e8b41b19f6946b35d850380 schema:name NEVEN, HARTMUT
54 rdf:type schema:Person
55 Nd2d80008fdf9468fa849083851c91996 schema:name Springer Nature - SN SciGraph project
56 rdf:type schema:Organization
57 anzsrc-for:2353 schema:inDefinedTermSet anzsrc-for:
58 rdf:type schema:DefinedTerm
59 sg:pub.10.1007/s11128-008-0082-9 schema:sameAs https://app.dimensions.ai/details/publication/pub.1009706231
60 https://doi.org/10.1007/s11128-008-0082-9
61 rdf:type schema:CreativeWork
62 sg:pub.10.1007/s11128-010-0200-3 schema:sameAs https://app.dimensions.ai/details/publication/pub.1047201036
63 https://doi.org/10.1007/s11128-010-0200-3
64 rdf:type schema:CreativeWork
65 https://doi.org/10.1103/physreva.92.042310 schema:sameAs https://app.dimensions.ai/details/publication/pub.1060514205
66 rdf:type schema:CreativeWork
67 https://doi.org/10.3389/fphy.2014.00056 schema:sameAs https://app.dimensions.ai/details/publication/pub.1036098645
68 rdf:type schema:CreativeWork
69 https://www.grid.ac/institutes/grid.420451.6 schema:Organization
 




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


...