Quantum Algorithms II View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2011

AUTHORS

Masanori Ohya , Igor Volovich

ABSTRACT

In this chapter, the Shor’s quantum algorithm for factoring integers is described. Factoring integers plays an important role in modern cryptography. We start by reviewing some fundamental facts of number theory.

PAGES

355-368

Book

TITLE

Mathematical Foundations of Quantum Information and Computation and Its Applications to Nano- and Bio-systems

ISBN

978-94-007-0170-0
978-94-007-0171-7

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-94-007-0171-7_13

DOI

http://dx.doi.org/10.1007/978-94-007-0171-7_13

DIMENSIONS

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


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", 
    "author": [
      {
        "affiliation": {
          "alternateName": "Tokyo University of Science", 
          "id": "https://www.grid.ac/institutes/grid.143643.7", 
          "name": [
            "Information Sciences, Tokyo University of Science, Yamazaki 2641, 278-8510, Noda, Japan"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Ohya", 
        "givenName": "Masanori", 
        "id": "sg:person.013365420775.41", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013365420775.41"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Steklov Mathematical Institute", 
          "id": "https://www.grid.ac/institutes/grid.426543.2", 
          "name": [
            "Mathematical Physics, Steklov Mathematical Institute, Gubkin St 8, 119991, Moscow, Russia"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Volovich", 
        "givenName": "Igor", 
        "id": "sg:person.016103555657.94", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016103555657.94"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "https://doi.org/10.1103/revmodphys.68.733", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1060839377"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1103/revmodphys.68.733", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1060839377"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1137/s0097539795293172", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1062880065"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/sfcs.1994.365700", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1095740049"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1142/9789812793171_0010", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1096069391"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2011", 
    "datePublishedReg": "2011-01-01", 
    "description": "In this chapter, the Shor\u2019s quantum algorithm for factoring integers is described. Factoring integers plays an important role in modern cryptography. We start by reviewing some fundamental facts of number theory.", 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-94-007-0171-7_13", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "978-94-007-0170-0", 
        "978-94-007-0171-7"
      ], 
      "name": "Mathematical Foundations of Quantum Information and Computation and Its Applications to Nano- and Bio-systems", 
      "type": "Book"
    }, 
    "name": "Quantum Algorithms II", 
    "pagination": "355-368", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1009086838"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-94-007-0171-7_13"
        ]
      }, 
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "2b4a8f240edec6f280873cd854e909f469f10ed3d3b470f49718983d78914531"
        ]
      }
    ], 
    "publisher": {
      "location": "Dordrecht", 
      "name": "Springer Netherlands", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-94-007-0171-7_13", 
      "https://app.dimensions.ai/details/publication/pub.1009086838"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2019-04-16T08:36", 
    "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/0000000365_0000000365/records_71686_00000000.jsonl", 
    "type": "Chapter", 
    "url": "https://link.springer.com/10.1007%2F978-94-007-0171-7_13"
  }
]
 

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-94-007-0171-7_13'

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-94-007-0171-7_13'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-94-007-0171-7_13'

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

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/978-94-007-0171-7_13'


 

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

73 TRIPLES      21 PREDICATES      28 URIs      19 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-94-007-0171-7_13 schema:author N81d97ae2b2df402e9626067c748524ff
2 schema:citation https://doi.org/10.1103/revmodphys.68.733
3 https://doi.org/10.1109/sfcs.1994.365700
4 https://doi.org/10.1137/s0097539795293172
5 https://doi.org/10.1142/9789812793171_0010
6 schema:datePublished 2011
7 schema:datePublishedReg 2011-01-01
8 schema:description In this chapter, the Shor’s quantum algorithm for factoring integers is described. Factoring integers plays an important role in modern cryptography. We start by reviewing some fundamental facts of number theory.
9 schema:genre chapter
10 schema:inLanguage en
11 schema:isAccessibleForFree false
12 schema:isPartOf N8ea76746907b485d919b30f560bd9d78
13 schema:name Quantum Algorithms II
14 schema:pagination 355-368
15 schema:productId N57b5589475f342b9ade8e02110d10363
16 N7825dac56a2b44259fa60dba5e72604d
17 N9c6f15249f114fa9854119486298f30d
18 schema:publisher N4b533399ce53448c96cda76e8fb742c9
19 schema:sameAs https://app.dimensions.ai/details/publication/pub.1009086838
20 https://doi.org/10.1007/978-94-007-0171-7_13
21 schema:sdDatePublished 2019-04-16T08:36
22 schema:sdLicense https://scigraph.springernature.com/explorer/license/
23 schema:sdPublisher N2c49708c15b3456ca226d52e2b81a1d9
24 schema:url https://link.springer.com/10.1007%2F978-94-007-0171-7_13
25 sgo:license sg:explorer/license/
26 sgo:sdDataset chapters
27 rdf:type schema:Chapter
28 N094488cbb1aa4be3b28b0477d6f3b5af rdf:first sg:person.016103555657.94
29 rdf:rest rdf:nil
30 N2c49708c15b3456ca226d52e2b81a1d9 schema:name Springer Nature - SN SciGraph project
31 rdf:type schema:Organization
32 N4b533399ce53448c96cda76e8fb742c9 schema:location Dordrecht
33 schema:name Springer Netherlands
34 rdf:type schema:Organisation
35 N57b5589475f342b9ade8e02110d10363 schema:name dimensions_id
36 schema:value pub.1009086838
37 rdf:type schema:PropertyValue
38 N7825dac56a2b44259fa60dba5e72604d schema:name doi
39 schema:value 10.1007/978-94-007-0171-7_13
40 rdf:type schema:PropertyValue
41 N81d97ae2b2df402e9626067c748524ff rdf:first sg:person.013365420775.41
42 rdf:rest N094488cbb1aa4be3b28b0477d6f3b5af
43 N8ea76746907b485d919b30f560bd9d78 schema:isbn 978-94-007-0170-0
44 978-94-007-0171-7
45 schema:name Mathematical Foundations of Quantum Information and Computation and Its Applications to Nano- and Bio-systems
46 rdf:type schema:Book
47 N9c6f15249f114fa9854119486298f30d schema:name readcube_id
48 schema:value 2b4a8f240edec6f280873cd854e909f469f10ed3d3b470f49718983d78914531
49 rdf:type schema:PropertyValue
50 sg:person.013365420775.41 schema:affiliation https://www.grid.ac/institutes/grid.143643.7
51 schema:familyName Ohya
52 schema:givenName Masanori
53 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013365420775.41
54 rdf:type schema:Person
55 sg:person.016103555657.94 schema:affiliation https://www.grid.ac/institutes/grid.426543.2
56 schema:familyName Volovich
57 schema:givenName Igor
58 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016103555657.94
59 rdf:type schema:Person
60 https://doi.org/10.1103/revmodphys.68.733 schema:sameAs https://app.dimensions.ai/details/publication/pub.1060839377
61 rdf:type schema:CreativeWork
62 https://doi.org/10.1109/sfcs.1994.365700 schema:sameAs https://app.dimensions.ai/details/publication/pub.1095740049
63 rdf:type schema:CreativeWork
64 https://doi.org/10.1137/s0097539795293172 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062880065
65 rdf:type schema:CreativeWork
66 https://doi.org/10.1142/9789812793171_0010 schema:sameAs https://app.dimensions.ai/details/publication/pub.1096069391
67 rdf:type schema:CreativeWork
68 https://www.grid.ac/institutes/grid.143643.7 schema:alternateName Tokyo University of Science
69 schema:name Information Sciences, Tokyo University of Science, Yamazaki 2641, 278-8510, Noda, Japan
70 rdf:type schema:Organization
71 https://www.grid.ac/institutes/grid.426543.2 schema:alternateName Steklov Mathematical Institute
72 schema:name Mathematical Physics, Steklov Mathematical Institute, Gubkin St 8, 119991, Moscow, Russia
73 rdf:type schema:Organization
 




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


...