{"data":{"id":"10.48550/arxiv.quant-ph/0308167","type":"dois","attributes":{"doi":"10.48550/arxiv.quant-ph/0308167","prefix":"10.48550","suffix":"arxiv.quant-ph/0308167","identifiers":[{"identifier":"quant-ph/0308167","identifierType":"arXiv"}],"alternateIdentifiers":[{"alternateIdentifierType":"arXiv","alternateIdentifier":"quant-ph/0308167"}],"creators":[{"name":"Zhang, Jun","nameType":"Personal","givenName":"Jun","familyName":"Zhang","affiliation":[],"nameIdentifiers":[]},{"name":"Vala, Jiri","nameType":"Personal","givenName":"Jiri","familyName":"Vala","affiliation":[],"nameIdentifiers":[]},{"name":"Sastry, Shankar","nameType":"Personal","givenName":"Shankar","familyName":"Sastry","affiliation":[],"nameIdentifiers":[]},{"name":"Whaley, K. Birgitta","nameType":"Personal","givenName":"K. Birgitta","familyName":"Whaley","affiliation":[],"nameIdentifiers":[]}],"titles":[{"title":"Optimal quantum circuit synthesis from Controlled-U gates"}],"publisher":"arXiv","container":{},"publicationYear":2003,"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":"2003-08-29T07:45:48Z","dateType":"Submitted","dateInformation":"v1"},{"date":"2009-12-01T02:29:37Z","dateType":"Updated","dateInformation":"v1"},{"date":"2003-08","dateType":"Available","dateInformation":"v1"},{"date":"2003","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.69.042309","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":"From a geometric approach, we derive the minimum number of applications needed for an arbitrary Controlled-Unitary gate to construct a universal quantum circuit. A new analytic construction procedure is presented and shown to be either optimal or close to optimal. This result can be extended to improve the efficiency of universal quantum circuit construction from any entangling gate. Specifically, for both the Controlled-NOT and Double-CNOT gates, we develop simple analytic ways to construct universal quantum circuits with three applications, which is the least possible.","descriptionType":"Abstract"},{"description":"4 pages, 3 figures","descriptionType":"Other"}],"geoLocations":[],"fundingReferences":[],"xml":"PD94bWwgdmVyc2lvbj0iMS4wIiBlbmNvZGluZz0idXRmLTgiPz4KPHJlc291cmNlIHhtbG5zPSJodHRwOi8vZGF0YWNpdGUub3JnL3NjaGVtYS9rZXJuZWwtNCIgeG1sbnM6eHNpPSJodHRwOi8vd3d3LnczLm9yZy8yMDAxL1hNTFNjaGVtYS1pbnN0YW5jZSIgeHNpOnNjaGVtYUxvY2F0aW9uPSJodHRwOi8vZGF0YWNpdGUub3JnL3NjaGVtYS9rZXJuZWwtNCBodHRwOi8vc2NoZW1hLmRhdGFjaXRlLm9yZy9tZXRhL2tlcm5lbC00LjMvbWV0YWRhdGEueHNkIj4KICA8aWRlbnRpZmllciBpZGVudGlmaWVyVHlwZT0iRE9JIj4xMC40ODU1MC9BUlhJVi5RVUFOVC1QSC8wMzA4MTY3PC9pZGVudGlmaWVyPgogIDxhbHRlcm5hdGVJZGVudGlmaWVycz4KICAgIDxhbHRlcm5hdGVJZGVudGlmaWVyIGFsdGVybmF0ZUlkZW50aWZpZXJUeXBlPSJhclhpdiI+cXVhbnQtcGgvMDMwODE2NzwvYWx0ZXJuYXRlSWRlbnRpZmllcj4KICA8L2FsdGVybmF0ZUlkZW50aWZpZXJzPgogIDxjcmVhdG9ycz4KICAgIDxjcmVhdG9yPgogICAgICA8Y3JlYXRvck5hbWUgbmFtZVR5cGU9IlBlcnNvbmFsIj5aaGFuZywgSnVuPC9jcmVhdG9yTmFtZT4KICAgICAgPGdpdmVuTmFtZT5KdW48L2dpdmVuTmFtZT4KICAgICAgPGZhbWlseU5hbWU+Wmhhbmc8L2ZhbWlseU5hbWU+CiAgICA8L2NyZWF0b3I+CiAgICA8Y3JlYXRvcj4KICAgICAgPGNyZWF0b3JOYW1lIG5hbWVUeXBlPSJQZXJzb25hbCI+VmFsYSwgSmlyaTwvY3JlYXRvck5hbWU+CiAgICAgIDxnaXZlbk5hbWU+SmlyaTwvZ2l2ZW5OYW1lPgogICAgICA8ZmFtaWx5TmFtZT5WYWxhPC9mYW1pbHlOYW1lPgogICAgPC9jcmVhdG9yPgogICAgPGNyZWF0b3I+CiAgICAgIDxjcmVhdG9yTmFtZSBuYW1lVHlwZT0iUGVyc29uYWwiPlNhc3RyeSwgU2hhbmthcjwvY3JlYXRvck5hbWU+CiAgICAgIDxnaXZlbk5hbWU+U2hhbmthcjwvZ2l2ZW5OYW1lPgogICAgICA8ZmFtaWx5TmFtZT5TYXN0cnk8L2ZhbWlseU5hbWU+CiAgICA8L2NyZWF0b3I+CiAgICA8Y3JlYXRvcj4KICAgICAgPGNyZWF0b3JOYW1lIG5hbWVUeXBlPSJQZXJzb25hbCI+V2hhbGV5LCBLLiBCaXJnaXR0YTwvY3JlYXRvck5hbWU+CiAgICAgIDxnaXZlbk5hbWU+Sy4gQmlyZ2l0dGE8L2dpdmVuTmFtZT4KICAgICAgPGZhbWlseU5hbWU+V2hhbGV5PC9mYW1pbHlOYW1lPgogICAgPC9jcmVhdG9yPgogIDwvY3JlYXRvcnM+CiAgPHRpdGxlcz4KICAgIDx0aXRsZT5PcHRpbWFsIHF1YW50dW0gY2lyY3VpdCBzeW50aGVzaXMgZnJvbSBDb250cm9sbGVkLVUgZ2F0ZXM8L3RpdGxlPgogIDwvdGl0bGVzPgogIDxwdWJsaXNoZXI+YXJYaXY8L3B1Ymxpc2hlcj4KICA8cHVibGljYXRpb25ZZWFyPjIwMDM8L3B1YmxpY2F0aW9uWWVhcj4KICA8c3ViamVjdHM+CiAgICA8c3ViamVjdCB4bWw6bGFuZz0iZW4iIHN1YmplY3RTY2hlbWU9ImFyWGl2Ij5RdWFudHVtIFBoeXNpY3MgKHF1YW50LXBoKTwvc3ViamVjdD4KICAgIDxzdWJqZWN0IHN1YmplY3RTY2hlbWU9IkZpZWxkcyBvZiBTY2llbmNlIGFuZCBUZWNobm9sb2d5IChGT1MpIj5GT1M6IFBoeXNpY2FsIHNjaWVuY2VzPC9zdWJqZWN0PgogIDwvc3ViamVjdHM+CiAgPGRhdGVzPgogICAgPGRhdGUgZGF0ZVR5cGU9IlN1Ym1pdHRlZCIgZGF0ZUluZm9ybWF0aW9uPSJ2MSI+MjAwMy0wOC0yOVQwNzo0NTo0OFo8L2RhdGU+CiAgICA8ZGF0ZSBkYXRlVHlwZT0iVXBkYXRlZCIgZGF0ZUluZm9ybWF0aW9uPSJ2MSI+MjAwOS0xMi0wMVQwMjoyOTozN1o8L2RhdGU+CiAgICA8ZGF0ZSBkYXRlVHlwZT0iQXZhaWxhYmxlIiBkYXRlSW5mb3JtYXRpb249InYxIj4yMDAzLTA4PC9kYXRlPgogIDwvZGF0ZXM+CiAgPHJlc291cmNlVHlwZSByZXNvdXJjZVR5cGVHZW5lcmFsPSJUZXh0Ij5BcnRpY2xlPC9yZXNvdXJjZVR5cGU+CiAgPHJlbGF0ZWRJZGVudGlmaWVycz4KICAgIDxyZWxhdGVkSWRlbnRpZmllciByZWxhdGVkSWRlbnRpZmllclR5cGU9IkRPSSIgcmVsYXRpb25UeXBlPSJJc1ZlcnNpb25PZiI+MTAuMTEwMy9QaHlzUmV2QS42OS4wNDIzMDk8L3JlbGF0ZWRJZGVudGlmaWVyPgogIDwvcmVsYXRlZElkZW50aWZpZXJzPgogIDx2ZXJzaW9uPjE8L3ZlcnNpb24+CiAgPHJpZ2h0c0xpc3Q+CiAgICA8cmlnaHRzIHJpZ2h0c1VSST0iaHR0cDovL2FyeGl2Lm9yZy9saWNlbnNlcy9hc3N1bWVkLTE5OTEtMjAwMy8iPkFzc3VtZWQgYXJYaXYub3JnIHBlcnBldHVhbCwgbm9uLWV4Y2x1c2l2ZSBsaWNlbnNlIHRvIGRpc3RyaWJ1dGUgdGhpcyBhcnRpY2xlIGZvciBzdWJtaXNzaW9ucyBtYWRlIGJlZm9yZSBKYW51YXJ5IDIwMDQ8L3JpZ2h0cz4KICA8L3JpZ2h0c0xpc3Q+CiAgPGRlc2NyaXB0aW9ucz4KICAgIDxkZXNjcmlwdGlvbiBkZXNjcmlwdGlvblR5cGU9IkFic3RyYWN0Ij5Gcm9tIGEgZ2VvbWV0cmljIGFwcHJvYWNoLCB3ZSBkZXJpdmUgdGhlIG1pbmltdW0gbnVtYmVyIG9mIGFwcGxpY2F0aW9ucyBuZWVkZWQgZm9yIGFuIGFyYml0cmFyeSBDb250cm9sbGVkLVVuaXRhcnkgZ2F0ZSB0byBjb25zdHJ1Y3QgYSB1bml2ZXJzYWwgcXVhbnR1bSBjaXJjdWl0LiBBIG5ldyBhbmFseXRpYyBjb25zdHJ1Y3Rpb24gcHJvY2VkdXJlIGlzIHByZXNlbnRlZCBhbmQgc2hvd24gdG8gYmUgZWl0aGVyIG9wdGltYWwgb3IgY2xvc2UgdG8gb3B0aW1hbC4gVGhpcyByZXN1bHQgY2FuIGJlIGV4dGVuZGVkIHRvIGltcHJvdmUgdGhlIGVmZmljaWVuY3kgb2YgdW5pdmVyc2FsIHF1YW50dW0gY2lyY3VpdCBjb25zdHJ1Y3Rpb24gZnJvbSBhbnkgZW50YW5nbGluZyBnYXRlLiBTcGVjaWZpY2FsbHksIGZvciBib3RoIHRoZSBDb250cm9sbGVkLU5PVCBhbmQgRG91YmxlLUNOT1QgZ2F0ZXMsIHdlIGRldmVsb3Agc2ltcGxlIGFuYWx5dGljIHdheXMgdG8gY29uc3RydWN0IHVuaXZlcnNhbCBxdWFudHVtIGNpcmN1aXRzIHdpdGggdGhyZWUgYXBwbGljYXRpb25zLCB3aGljaCBpcyB0aGUgbGVhc3QgcG9zc2libGUuPC9kZXNjcmlwdGlvbj4KICAgIDxkZXNjcmlwdGlvbiBkZXNjcmlwdGlvblR5cGU9Ik90aGVyIj40IHBhZ2VzLCAzIGZpZ3VyZXM8L2Rlc2NyaXB0aW9uPgogIDwvZGVzY3JpcHRpb25zPgo8L3Jlc291cmNlPg==","url":"https://arxiv.org/abs/quant-ph/0308167","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-18T22:42:54.000Z","registered":"2022-03-18T22:42:55.000Z","published":"2003","updated":"2022-03-18T22:42:55.000Z"},"relationships":{"client":{"data":{"id":"arxiv.content","type":"clients"}},"provider":{"data":{"id":"arxiv","type":"providers"}},"media":{"data":{"id":"10.48550/arxiv.quant-ph/0308167","type":"media"}},"references":{"data":[]},"citations":{"data":[]},"parts":{"data":[]},"partOf":{"data":[]},"versions":{"data":[]},"versionOf":{"data":[]}}}}