Method And System For Approximate Quantum Circuit Synthesis Using Quaternion Algebra


Ontology type: sgo:Patent     


Patent Info

DATE

N/A

AUTHORS

KLIUCHNIKOV, VADYM , BOCHAROV, ALEXEI , YARD, Jon , ROETTELER, MARTIN

ABSTRACT

Example embodiments of methods, apparatus, and systems for performing quantum circuit synthesis and/or for implementing the synthesis results in a quantum computer system are disclosed. For instance, the disclosure presents innovations in quantum computing design and synthesis tools for generating circuit descriptions operable on such designs. In certain example embodiments, methods for efficiently approximating qubit unitaries over gate sets derived from totally definite quaternion algebras are presented. Example implementations of the technology can achieve ε-approximations using circuits of length O(log(1/ ε )), which is asymptotically optimal. Example implementations also achieve the same quality of approximation as previously-known algorithms for Clifford+T, V-basis, and Clifford+π/12, running on average in time polynomial in O(log(1/ ε )) (conditional on a number-theoretic conjecture). 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/2759", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "name": "KLIUCHNIKOV, VADYM", 
        "type": "Person"
      }, 
      {
        "name": "BOCHAROV, ALEXEI", 
        "type": "Person"
      }, 
      {
        "name": "YARD, Jon", 
        "type": "Person"
      }, 
      {
        "name": "ROETTELER, MARTIN", 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "https://doi.org/10.1063/1.4927100", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1005398912"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s00222-007-0072-z", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1008150033", 
          "https://doi.org/10.1007/s00222-007-0072-z"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s00222-007-0072-z", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1008150033", 
          "https://doi.org/10.1007/s00222-007-0072-z"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/2442829.2442844", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1026444610"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/236869.237083", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1047479903"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1137/070705702", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1062851713"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "description": "

Example embodiments of methods, apparatus, and systems for performing quantum circuit synthesis and/or for implementing the synthesis results in a quantum computer system are disclosed. For instance, the disclosure presents innovations in quantum computing design and synthesis tools for generating circuit descriptions operable on such designs. In certain example embodiments, methods for efficiently approximating qubit unitaries over gate sets derived from totally definite quaternion algebras are presented. Example implementations of the technology can achieve ε-approximations using circuits of length O(log(1/ ε )), which is asymptotically optimal. Example implementations also achieve the same quality of approximation as previously-known algorithms for Clifford+T, V-basis, and Clifford+π/12, running on average in time polynomial in O(log(1/ ε )) (conditional on a number-theoretic conjecture).

", "id": "sg:patent.WO-2017053986-A1", "keywords": [ "quantum circuit", "embodiment", "method", "apparatus", "synthesis", "quantum computer", "instance", "disclosure", "innovation", "quantum", "synthesis tool", "circuit", "qubits", "gate", "quaternion", "implementation", "technology", "approximation", "log", "same quality", "known algorithm", "average", "conjecture" ], "name": "METHOD AND SYSTEM FOR APPROXIMATE QUANTUM CIRCUIT SYNTHESIS USING QUATERNION ALGEBRA", "recipient": [ { "id": "https://www.grid.ac/institutes/grid.419815.0", "type": "Organization" } ], "sameAs": [ "https://app.dimensions.ai/details/patent/WO-2017053986-A1" ], "sdDataset": "patents", "sdDatePublished": "2019-03-07T15:36", "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_c65b015e.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-2017053986-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-2017053986-A1'

Turtle is a human-readable linked data format.

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

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

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


 

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

72 TRIPLES      14 PREDICATES      41 URIs      30 LITERALS      2 BLANK NODES

Subject Predicate Object
1 sg:patent.WO-2017053986-A1 schema:about anzsrc-for:2759
2 schema:author N5f32467d71164d9ead65dcc32b4fe513
3 schema:citation sg:pub.10.1007/s00222-007-0072-z
4 https://doi.org/10.1063/1.4927100
5 https://doi.org/10.1137/070705702
6 https://doi.org/10.1145/236869.237083
7 https://doi.org/10.1145/2442829.2442844
8 schema:description <p num="0000">Example embodiments of methods, apparatus, and systems for performing quantum circuit synthesis and/or for implementing the synthesis results in a quantum computer system are disclosed. For instance, the disclosure presents innovations in quantum computing design and synthesis tools for generating circuit descriptions operable on such designs. In certain example embodiments, methods for efficiently approximating qubit unitaries over gate sets derived from totally definite quaternion algebras are presented. Example implementations of the technology can achieve &#949;-approximations using circuits of length <i>O</i>(log(1/ &#949; )), which is asymptotically optimal. Example implementations also achieve the same quality of approximation as previously-known algorithms for Clifford+T, V-basis, and Clifford+&#960;/12, running on average in time polynomial in <i>O</i>(log(1/ &#949; )) (conditional on a number-theoretic conjecture).</p>
9 schema:keywords apparatus
10 approximation
11 average
12 circuit
13 conjecture
14 disclosure
15 embodiment
16 gate
17 implementation
18 innovation
19 instance
20 known algorithm
21 log
22 method
23 quantum
24 quantum circuit
25 quantum computer
26 quaternion
27 qubits
28 same quality
29 synthesis
30 synthesis tool
31 technology
32 schema:name METHOD AND SYSTEM FOR APPROXIMATE QUANTUM CIRCUIT SYNTHESIS USING QUATERNION ALGEBRA
33 schema:recipient https://www.grid.ac/institutes/grid.419815.0
34 schema:sameAs https://app.dimensions.ai/details/patent/WO-2017053986-A1
35 schema:sdDatePublished 2019-03-07T15:36
36 schema:sdLicense https://scigraph.springernature.com/explorer/license/
37 schema:sdPublisher Ne6e04523d1a54e1b961bc2c7bc08f3e6
38 sgo:license sg:explorer/license/
39 sgo:sdDataset patents
40 rdf:type sgo:Patent
41 N45ce1ca716c646f2a598db0242255e8c rdf:first Nd7e8c1fd14264e5ca94c381dcadde7f2
42 rdf:rest N5f207eb22ec143e7af9e0ffddd2a959e
43 N4b0cc0079cf74b42b9338e1e2b0f18d4 schema:name ROETTELER, MARTIN
44 rdf:type schema:Person
45 N5f207eb22ec143e7af9e0ffddd2a959e rdf:first N4b0cc0079cf74b42b9338e1e2b0f18d4
46 rdf:rest rdf:nil
47 N5f32467d71164d9ead65dcc32b4fe513 rdf:first Ne4d00ac7fe1d4d9296aa005614982620
48 rdf:rest N6d8f156094d4444380aceedf41bdf31d
49 N6d8f156094d4444380aceedf41bdf31d rdf:first N7784db2bdd8b4a5da4d2a1f311bf600e
50 rdf:rest N45ce1ca716c646f2a598db0242255e8c
51 N7784db2bdd8b4a5da4d2a1f311bf600e schema:name BOCHAROV, ALEXEI
52 rdf:type schema:Person
53 Nd7e8c1fd14264e5ca94c381dcadde7f2 schema:name YARD, Jon
54 rdf:type schema:Person
55 Ne4d00ac7fe1d4d9296aa005614982620 schema:name KLIUCHNIKOV, VADYM
56 rdf:type schema:Person
57 Ne6e04523d1a54e1b961bc2c7bc08f3e6 schema:name Springer Nature - SN SciGraph project
58 rdf:type schema:Organization
59 anzsrc-for:2759 schema:inDefinedTermSet anzsrc-for:
60 rdf:type schema:DefinedTerm
61 sg:pub.10.1007/s00222-007-0072-z schema:sameAs https://app.dimensions.ai/details/publication/pub.1008150033
62 https://doi.org/10.1007/s00222-007-0072-z
63 rdf:type schema:CreativeWork
64 https://doi.org/10.1063/1.4927100 schema:sameAs https://app.dimensions.ai/details/publication/pub.1005398912
65 rdf:type schema:CreativeWork
66 https://doi.org/10.1137/070705702 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062851713
67 rdf:type schema:CreativeWork
68 https://doi.org/10.1145/236869.237083 schema:sameAs https://app.dimensions.ai/details/publication/pub.1047479903
69 rdf:type schema:CreativeWork
70 https://doi.org/10.1145/2442829.2442844 schema:sameAs https://app.dimensions.ai/details/publication/pub.1026444610
71 rdf:type schema:CreativeWork
72 https://www.grid.ac/institutes/grid.419815.0 schema:Organization
 




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


...