{"data":{"id":"10.48550/arxiv.quant-ph/9511018","type":"dois","attributes":{"doi":"10.48550/arxiv.quant-ph/9511018","prefix":"10.48550","suffix":"arxiv.quant-ph/9511018","identifiers":[{"identifier":"quant-ph/9511018","identifierType":"arXiv"}],"alternateIdentifiers":[{"alternateIdentifierType":"arXiv","alternateIdentifier":"quant-ph/9511018"}],"creators":[{"name":"Vedral, V.","nameType":"Personal","givenName":"V.","familyName":"Vedral","affiliation":[],"nameIdentifiers":[]},{"name":"Barenco, A.","nameType":"Personal","givenName":"A.","familyName":"Barenco","affiliation":[],"nameIdentifiers":[]},{"name":"Ekert, A.","nameType":"Personal","givenName":"A.","familyName":"Ekert","affiliation":[],"nameIdentifiers":[]}],"titles":[{"title":"Quantum Networks for Elementary Arithmetic Operations"}],"publisher":"arXiv","container":{},"publicationYear":1995,"subjects":[{"lang":"en","subject":"Quantum Physics (quant-ph)","subjectScheme":"arXiv"},{"subject":"FOS: Physical sciences","subjectScheme":"Fields of Science and Technology (FOS)"},{"subject":"FOS: Physical sciences","schemeUri":"http://www.oecd.org/science/inno/38235147.pdf","subjectScheme":"Fields of Science and Technology (FOS)"}],"contributors":[],"dates":[{"date":"1995-11-16T10:34:53Z","dateType":"Submitted","dateInformation":"v1"},{"date":"2009-12-01T00:20:51Z","dateType":"Updated","dateInformation":"v1"},{"date":"1995-11","dateType":"Available","dateInformation":"v1"},{"date":"1995","dateType":"Issued"}],"language":null,"types":{"ris":"RPRT","bibtex":"article","citeproc":"article-journal","schemaOrg":"ScholarlyArticle","resourceType":"Article","resourceTypeGeneral":"Text"},"relatedIdentifiers":[{"relationType":"IsVersionOf","relatedIdentifier":"10.1103/physreva.54.147","relatedIdentifierType":"DOI"}],"relatedItems":[],"sizes":[],"formats":[],"version":"1","rightsList":[{"rights":"Assumed arXiv.org perpetual, non-exclusive license to distribute this article for submissions made before January 2004","rightsUri":"http://arxiv.org/licenses/assumed-1991-2003/"}],"descriptions":[{"description":"Quantum computers require quantum arithmetic. We provide an explicit construction of quantum networks effecting basic arithmetic operations: from addition to modular exponentiation. Quantum modular exponentiation seems to be the most difficult (time and space consuming) part of Shor's quantum factorising algorithm. We show that the auxiliary memory required to perform this operation in a reversible way grows linearly with the size of the number to be factorised.","descriptionType":"Abstract"},{"description":"7 pages, LaTeX, + 6 PS figures in a tar compressed file. See also http://eve.physics.ox.ac.uk/QChome.html","descriptionType":"Other"}],"geoLocations":[],"fundingReferences":[],"xml":"PD94bWwgdmVyc2lvbj0iMS4wIiBlbmNvZGluZz0idXRmLTgiPz4KPHJlc291cmNlIHhtbG5zPSJodHRwOi8vZGF0YWNpdGUub3JnL3NjaGVtYS9rZXJuZWwtNCIgeG1sbnM6eHNpPSJodHRwOi8vd3d3LnczLm9yZy8yMDAxL1hNTFNjaGVtYS1pbnN0YW5jZSIgeHNpOnNjaGVtYUxvY2F0aW9uPSJodHRwOi8vZGF0YWNpdGUub3JnL3NjaGVtYS9rZXJuZWwtNCBodHRwOi8vc2NoZW1hLmRhdGFjaXRlLm9yZy9tZXRhL2tlcm5lbC00LjMvbWV0YWRhdGEueHNkIj4KICA8aWRlbnRpZmllciBpZGVudGlmaWVyVHlwZT0iRE9JIj4xMC40ODU1MC9BUlhJVi5RVUFOVC1QSC85NTExMDE4PC9pZGVudGlmaWVyPgogIDxhbHRlcm5hdGVJZGVudGlmaWVycz4KICAgIDxhbHRlcm5hdGVJZGVudGlmaWVyIGFsdGVybmF0ZUlkZW50aWZpZXJUeXBlPSJhclhpdiI+cXVhbnQtcGgvOTUxMTAxODwvYWx0ZXJuYXRlSWRlbnRpZmllcj4KICA8L2FsdGVybmF0ZUlkZW50aWZpZXJzPgogIDxjcmVhdG9ycz4KICAgIDxjcmVhdG9yPgogICAgICA8Y3JlYXRvck5hbWUgbmFtZVR5cGU9IlBlcnNvbmFsIj5WZWRyYWwsIFYuPC9jcmVhdG9yTmFtZT4KICAgICAgPGdpdmVuTmFtZT5WLjwvZ2l2ZW5OYW1lPgogICAgICA8ZmFtaWx5TmFtZT5WZWRyYWw8L2ZhbWlseU5hbWU+CiAgICA8L2NyZWF0b3I+CiAgICA8Y3JlYXRvcj4KICAgICAgPGNyZWF0b3JOYW1lIG5hbWVUeXBlPSJQZXJzb25hbCI+QmFyZW5jbywgQS48L2NyZWF0b3JOYW1lPgogICAgICA8Z2l2ZW5OYW1lPkEuPC9naXZlbk5hbWU+CiAgICAgIDxmYW1pbHlOYW1lPkJhcmVuY288L2ZhbWlseU5hbWU+CiAgICA8L2NyZWF0b3I+CiAgICA8Y3JlYXRvcj4KICAgICAgPGNyZWF0b3JOYW1lIG5hbWVUeXBlPSJQZXJzb25hbCI+RWtlcnQsIEEuPC9jcmVhdG9yTmFtZT4KICAgICAgPGdpdmVuTmFtZT5BLjwvZ2l2ZW5OYW1lPgogICAgICA8ZmFtaWx5TmFtZT5Fa2VydDwvZmFtaWx5TmFtZT4KICAgIDwvY3JlYXRvcj4KICA8L2NyZWF0b3JzPgogIDx0aXRsZXM+CiAgICA8dGl0bGU+UXVhbnR1bSBOZXR3b3JrcyBmb3IgRWxlbWVudGFyeSBBcml0aG1ldGljIE9wZXJhdGlvbnM8L3RpdGxlPgogIDwvdGl0bGVzPgogIDxwdWJsaXNoZXI+YXJYaXY8L3B1Ymxpc2hlcj4KICA8cHVibGljYXRpb25ZZWFyPjE5OTU8L3B1YmxpY2F0aW9uWWVhcj4KICA8c3ViamVjdHM+CiAgICA8c3ViamVjdCB4bWw6bGFuZz0iZW4iIHN1YmplY3RTY2hlbWU9ImFyWGl2Ij5RdWFudHVtIFBoeXNpY3MgKHF1YW50LXBoKTwvc3ViamVjdD4KICAgIDxzdWJqZWN0IHN1YmplY3RTY2hlbWU9IkZpZWxkcyBvZiBTY2llbmNlIGFuZCBUZWNobm9sb2d5IChGT1MpIj5GT1M6IFBoeXNpY2FsIHNjaWVuY2VzPC9zdWJqZWN0PgogIDwvc3ViamVjdHM+CiAgPGRhdGVzPgogICAgPGRhdGUgZGF0ZVR5cGU9IlN1Ym1pdHRlZCIgZGF0ZUluZm9ybWF0aW9uPSJ2MSI+MTk5NS0xMS0xNlQxMDozNDo1M1o8L2RhdGU+CiAgICA8ZGF0ZSBkYXRlVHlwZT0iVXBkYXRlZCIgZGF0ZUluZm9ybWF0aW9uPSJ2MSI+MjAwOS0xMi0wMVQwMDoyMDo1MVo8L2RhdGU+CiAgICA8ZGF0ZSBkYXRlVHlwZT0iQXZhaWxhYmxlIiBkYXRlSW5mb3JtYXRpb249InYxIj4xOTk1LTExPC9kYXRlPgogIDwvZGF0ZXM+CiAgPHJlc291cmNlVHlwZSByZXNvdXJjZVR5cGVHZW5lcmFsPSJUZXh0Ij5BcnRpY2xlPC9yZXNvdXJjZVR5cGU+CiAgPHJlbGF0ZWRJZGVudGlmaWVycz4KICAgIDxyZWxhdGVkSWRlbnRpZmllciByZWxhdGVkSWRlbnRpZmllclR5cGU9IkRPSSIgcmVsYXRpb25UeXBlPSJJc1ZlcnNpb25PZiI+MTAuMTEwMy9QaHlzUmV2QS41NC4xNDc8L3JlbGF0ZWRJZGVudGlmaWVyPgogIDwvcmVsYXRlZElkZW50aWZpZXJzPgogIDx2ZXJzaW9uPjE8L3ZlcnNpb24+CiAgPHJpZ2h0c0xpc3Q+CiAgICA8cmlnaHRzIHJpZ2h0c1VSST0iaHR0cDovL2FyeGl2Lm9yZy9saWNlbnNlcy9hc3N1bWVkLTE5OTEtMjAwMy8iPkFzc3VtZWQgYXJYaXYub3JnIHBlcnBldHVhbCwgbm9uLWV4Y2x1c2l2ZSBsaWNlbnNlIHRvIGRpc3RyaWJ1dGUgdGhpcyBhcnRpY2xlIGZvciBzdWJtaXNzaW9ucyBtYWRlIGJlZm9yZSBKYW51YXJ5IDIwMDQ8L3JpZ2h0cz4KICA8L3JpZ2h0c0xpc3Q+CiAgPGRlc2NyaXB0aW9ucz4KICAgIDxkZXNjcmlwdGlvbiBkZXNjcmlwdGlvblR5cGU9IkFic3RyYWN0Ij5RdWFudHVtIGNvbXB1dGVycyByZXF1aXJlIHF1YW50dW0gYXJpdGhtZXRpYy4gV2UgcHJvdmlkZSBhbiBleHBsaWNpdCBjb25zdHJ1Y3Rpb24gb2YgcXVhbnR1bSBuZXR3b3JrcyBlZmZlY3RpbmcgYmFzaWMgYXJpdGhtZXRpYyBvcGVyYXRpb25zOiBmcm9tIGFkZGl0aW9uIHRvIG1vZHVsYXIgZXhwb25lbnRpYXRpb24uIFF1YW50dW0gbW9kdWxhciBleHBvbmVudGlhdGlvbiBzZWVtcyB0byBiZSB0aGUgbW9zdCBkaWZmaWN1bHQgKHRpbWUgYW5kIHNwYWNlIGNvbnN1bWluZykgcGFydCBvZiBTaG9yJ3MgcXVhbnR1bSBmYWN0b3Jpc2luZyBhbGdvcml0aG0uIFdlIHNob3cgdGhhdCB0aGUgYXV4aWxpYXJ5IG1lbW9yeSByZXF1aXJlZCB0byBwZXJmb3JtIHRoaXMgb3BlcmF0aW9uIGluIGEgcmV2ZXJzaWJsZSB3YXkgZ3Jvd3MgbGluZWFybHkgd2l0aCB0aGUgc2l6ZSBvZiB0aGUgbnVtYmVyIHRvIGJlIGZhY3RvcmlzZWQuPC9kZXNjcmlwdGlvbj4KICAgIDxkZXNjcmlwdGlvbiBkZXNjcmlwdGlvblR5cGU9Ik90aGVyIj43IHBhZ2VzLCBMYVRlWCwgKyA2IFBTIGZpZ3VyZXMgaW4gYSB0YXIgY29tcHJlc3NlZCBmaWxlLiBTZWUgYWxzbyBodHRwOi8vZXZlLnBoeXNpY3Mub3guYWMudWsvUUNob21lLmh0bWw8L2Rlc2NyaXB0aW9uPgogIDwvZGVzY3JpcHRpb25zPgo8L3Jlc291cmNlPg==","url":"https://arxiv.org/abs/quant-ph/9511018","contentUrl":null,"metadataVersion":0,"schemaVersion":"http://datacite.org/schema/kernel-4","source":"mds","isActive":true,"state":"findable","reason":null,"viewCount":0,"viewsOverTime":[],"downloadCount":0,"downloadsOverTime":[],"referenceCount":0,"citationCount":0,"citationsOverTime":[],"partCount":0,"partOfCount":0,"versionCount":0,"versionOfCount":0,"created":"2022-03-20T12:30:36.000Z","registered":"2022-03-20T12:30:36.000Z","published":"1995","updated":"2022-03-20T12:30:36.000Z"},"relationships":{"client":{"data":{"id":"arxiv.content","type":"clients"}},"provider":{"data":{"id":"arxiv","type":"providers"}},"media":{"data":{"id":"10.48550/arxiv.quant-ph/9511018","type":"media"}},"references":{"data":[]},"citations":{"data":[]},"parts":{"data":[]},"partOf":{"data":[]},"versions":{"data":[]},"versionOf":{"data":[]}}}}