{"data":{"id":"10.48550/arxiv.quant-ph/0006031","type":"dois","attributes":{"doi":"10.48550/arxiv.quant-ph/0006031","prefix":"10.48550","suffix":"arxiv.quant-ph/0006031","identifiers":[{"identifier":"quant-ph/0006031","identifierType":"arXiv"}],"alternateIdentifiers":[{"alternateIdentifierType":"arXiv","alternateIdentifier":"quant-ph/0006031"}],"creators":[{"name":"Hoyer, Peter","nameType":"Personal","givenName":"Peter","familyName":"Hoyer","affiliation":[],"nameIdentifiers":[]}],"titles":[{"title":"On Arbitrary Phases in Quantum Amplitude Amplification"}],"publisher":"arXiv","container":{},"publicationYear":2000,"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":"2000-06-07T07:52:03Z","dateType":"Submitted","dateInformation":"v1"},{"date":"2016-12-30T01:10:02Z","dateType":"Updated","dateInformation":"v1"},{"date":"2000-06","dateType":"Available","dateInformation":"v1"},{"date":"2000","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.62.052304","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":"We consider the use of arbitrary phases in quantum amplitude amplification which is a generalization of quantum searching. We prove that the phase condition in amplitude amplification is given by $\\tan(φ/2) = \\tan(ϕ/2)(1-2a)$, where $ϕ$ and $ϕ$ are the phases used and where $a$ is the success probability of the given algorithm. Thus the choice of phases depends nontrivially and nonlinearly on the success probability. Utilizing this condition, we give methods for constructing quantum algorithms that succeed with certainty and for implementing arbitrary rotations. We also conclude that phase errors of order up to $\\frac{1}{\\sqrt{a}}$ can be tolerated in amplitude amplification.","descriptionType":"Abstract"},{"description":"6 pages, 1 figure","descriptionType":"Other"}],"geoLocations":[],"fundingReferences":[],"xml":"PD94bWwgdmVyc2lvbj0iMS4wIiBlbmNvZGluZz0idXRmLTgiPz4KPHJlc291cmNlIHhtbG5zPSJodHRwOi8vZGF0YWNpdGUub3JnL3NjaGVtYS9rZXJuZWwtNCIgeG1sbnM6eHNpPSJodHRwOi8vd3d3LnczLm9yZy8yMDAxL1hNTFNjaGVtYS1pbnN0YW5jZSIgeHNpOnNjaGVtYUxvY2F0aW9uPSJodHRwOi8vZGF0YWNpdGUub3JnL3NjaGVtYS9rZXJuZWwtNCBodHRwOi8vc2NoZW1hLmRhdGFjaXRlLm9yZy9tZXRhL2tlcm5lbC00LjMvbWV0YWRhdGEueHNkIj4KICA8aWRlbnRpZmllciBpZGVudGlmaWVyVHlwZT0iRE9JIj4xMC40ODU1MC9BUlhJVi5RVUFOVC1QSC8wMDA2MDMxPC9pZGVudGlmaWVyPgogIDxhbHRlcm5hdGVJZGVudGlmaWVycz4KICAgIDxhbHRlcm5hdGVJZGVudGlmaWVyIGFsdGVybmF0ZUlkZW50aWZpZXJUeXBlPSJhclhpdiI+cXVhbnQtcGgvMDAwNjAzMTwvYWx0ZXJuYXRlSWRlbnRpZmllcj4KICA8L2FsdGVybmF0ZUlkZW50aWZpZXJzPgogIDxjcmVhdG9ycz4KICAgIDxjcmVhdG9yPgogICAgICA8Y3JlYXRvck5hbWUgbmFtZVR5cGU9IlBlcnNvbmFsIj5Ib3llciwgUGV0ZXI8L2NyZWF0b3JOYW1lPgogICAgICA8Z2l2ZW5OYW1lPlBldGVyPC9naXZlbk5hbWU+CiAgICAgIDxmYW1pbHlOYW1lPkhveWVyPC9mYW1pbHlOYW1lPgogICAgPC9jcmVhdG9yPgogIDwvY3JlYXRvcnM+CiAgPHRpdGxlcz4KICAgIDx0aXRsZT5PbiBBcmJpdHJhcnkgUGhhc2VzIGluIFF1YW50dW0gQW1wbGl0dWRlIEFtcGxpZmljYXRpb248L3RpdGxlPgogIDwvdGl0bGVzPgogIDxwdWJsaXNoZXI+YXJYaXY8L3B1Ymxpc2hlcj4KICA8cHVibGljYXRpb25ZZWFyPjIwMDA8L3B1YmxpY2F0aW9uWWVhcj4KICA8c3ViamVjdHM+CiAgICA8c3ViamVjdCB4bWw6bGFuZz0iZW4iIHN1YmplY3RTY2hlbWU9ImFyWGl2Ij5RdWFudHVtIFBoeXNpY3MgKHF1YW50LXBoKTwvc3ViamVjdD4KICAgIDxzdWJqZWN0IHN1YmplY3RTY2hlbWU9IkZpZWxkcyBvZiBTY2llbmNlIGFuZCBUZWNobm9sb2d5IChGT1MpIj5GT1M6IFBoeXNpY2FsIHNjaWVuY2VzPC9zdWJqZWN0PgogIDwvc3ViamVjdHM+CiAgPGRhdGVzPgogICAgPGRhdGUgZGF0ZVR5cGU9IlN1Ym1pdHRlZCIgZGF0ZUluZm9ybWF0aW9uPSJ2MSI+MjAwMC0wNi0wN1QwNzo1MjowM1o8L2RhdGU+CiAgICA8ZGF0ZSBkYXRlVHlwZT0iVXBkYXRlZCIgZGF0ZUluZm9ybWF0aW9uPSJ2MSI+MjAxNi0xMi0zMFQwMToxMDowMlo8L2RhdGU+CiAgICA8ZGF0ZSBkYXRlVHlwZT0iQXZhaWxhYmxlIiBkYXRlSW5mb3JtYXRpb249InYxIj4yMDAwLTA2PC9kYXRlPgogIDwvZGF0ZXM+CiAgPHJlc291cmNlVHlwZSByZXNvdXJjZVR5cGVHZW5lcmFsPSJUZXh0Ij5BcnRpY2xlPC9yZXNvdXJjZVR5cGU+CiAgPHJlbGF0ZWRJZGVudGlmaWVycz4KICAgIDxyZWxhdGVkSWRlbnRpZmllciByZWxhdGVkSWRlbnRpZmllclR5cGU9IkRPSSIgcmVsYXRpb25UeXBlPSJJc1ZlcnNpb25PZiI+MTAuMTEwMy9QaHlzUmV2QS42Mi4wNTIzMDQ8L3JlbGF0ZWRJZGVudGlmaWVyPgogIDwvcmVsYXRlZElkZW50aWZpZXJzPgogIDx2ZXJzaW9uPjE8L3ZlcnNpb24+CiAgPHJpZ2h0c0xpc3Q+CiAgICA8cmlnaHRzIHJpZ2h0c1VSST0iaHR0cDovL2FyeGl2Lm9yZy9saWNlbnNlcy9hc3N1bWVkLTE5OTEtMjAwMy8iPkFzc3VtZWQgYXJYaXYub3JnIHBlcnBldHVhbCwgbm9uLWV4Y2x1c2l2ZSBsaWNlbnNlIHRvIGRpc3RyaWJ1dGUgdGhpcyBhcnRpY2xlIGZvciBzdWJtaXNzaW9ucyBtYWRlIGJlZm9yZSBKYW51YXJ5IDIwMDQ8L3JpZ2h0cz4KICA8L3JpZ2h0c0xpc3Q+CiAgPGRlc2NyaXB0aW9ucz4KICAgIDxkZXNjcmlwdGlvbiBkZXNjcmlwdGlvblR5cGU9IkFic3RyYWN0Ij5XZSBjb25zaWRlciB0aGUgdXNlIG9mIGFyYml0cmFyeSBwaGFzZXMgaW4gcXVhbnR1bSBhbXBsaXR1ZGUgYW1wbGlmaWNhdGlvbiB3aGljaCBpcyBhIGdlbmVyYWxpemF0aW9uIG9mIHF1YW50dW0gc2VhcmNoaW5nLiBXZSBwcm92ZSB0aGF0IHRoZSBwaGFzZSBjb25kaXRpb24gaW4gYW1wbGl0dWRlIGFtcGxpZmljYXRpb24gaXMgZ2l2ZW4gYnkgJFx0YW4oz4YvMikgPSBcdGFuKM+VLzIpKDEtMmEpJCwgd2hlcmUgJM+VJCBhbmQgJM+VJCBhcmUgdGhlIHBoYXNlcyB1c2VkIGFuZCB3aGVyZSAkYSQgaXMgdGhlIHN1Y2Nlc3MgcHJvYmFiaWxpdHkgb2YgdGhlIGdpdmVuIGFsZ29yaXRobS4gVGh1cyB0aGUgY2hvaWNlIG9mIHBoYXNlcyBkZXBlbmRzIG5vbnRyaXZpYWxseSBhbmQgbm9ubGluZWFybHkgb24gdGhlIHN1Y2Nlc3MgcHJvYmFiaWxpdHkuIFV0aWxpemluZyB0aGlzIGNvbmRpdGlvbiwgd2UgZ2l2ZSBtZXRob2RzIGZvciBjb25zdHJ1Y3RpbmcgcXVhbnR1bSBhbGdvcml0aG1zIHRoYXQgc3VjY2VlZCB3aXRoIGNlcnRhaW50eSBhbmQgZm9yIGltcGxlbWVudGluZyBhcmJpdHJhcnkgcm90YXRpb25zLiBXZSBhbHNvIGNvbmNsdWRlIHRoYXQgcGhhc2UgZXJyb3JzIG9mIG9yZGVyIHVwIHRvICRcZnJhY3sxfXtcc3FydHthfX0kIGNhbiBiZSB0b2xlcmF0ZWQgaW4gYW1wbGl0dWRlIGFtcGxpZmljYXRpb24uPC9kZXNjcmlwdGlvbj4KICAgIDxkZXNjcmlwdGlvbiBkZXNjcmlwdGlvblR5cGU9Ik90aGVyIj42IHBhZ2VzLCAxIGZpZ3VyZTwvZGVzY3JpcHRpb24+CiAgPC9kZXNjcmlwdGlvbnM+CjwvcmVzb3VyY2U+","url":"https://arxiv.org/abs/quant-ph/0006031","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-21T18:55:36.000Z","registered":"2022-03-21T18:55:37.000Z","published":"2000","updated":"2022-03-21T18:55:37.000Z"},"relationships":{"client":{"data":{"id":"arxiv.content","type":"clients"}},"provider":{"data":{"id":"arxiv","type":"providers"}},"media":{"data":{"id":"10.48550/arxiv.quant-ph/0006031","type":"media"}},"references":{"data":[]},"citations":{"data":[]},"parts":{"data":[]},"partOf":{"data":[]},"versions":{"data":[]},"versionOf":{"data":[]}}}}