{"data":{"id":"10.48550/arxiv.2005.04447","type":"dois","attributes":{"doi":"10.48550/arxiv.2005.04447","prefix":"10.48550","suffix":"arxiv.2005.04447","identifiers":[{"identifier":"2005.04447","identifierType":"arXiv"}],"alternateIdentifiers":[{"alternateIdentifierType":"arXiv","alternateIdentifier":"2005.04447"}],"creators":[{"name":"Zhao, Tianchen","nameType":"Personal","givenName":"Tianchen","familyName":"Zhao","affiliation":[],"nameIdentifiers":[]},{"name":"Carleo, Giuseppe","nameType":"Personal","givenName":"Giuseppe","familyName":"Carleo","affiliation":[],"nameIdentifiers":[]},{"name":"Stokes, James","nameType":"Personal","givenName":"James","familyName":"Stokes","affiliation":[],"nameIdentifiers":[]},{"name":"Veerapaneni, Shravan","nameType":"Personal","givenName":"Shravan","familyName":"Veerapaneni","affiliation":[],"nameIdentifiers":[]}],"titles":[{"title":"Natural evolution strategies and variational Monte Carlo"}],"publisher":"arXiv","container":{},"publicationYear":2020,"subjects":[{"lang":"en","subject":"Quantum Physics (quant-ph)","subjectScheme":"arXiv"},{"lang":"en","subject":"Disordered Systems and Neural Networks (cond-mat.dis-nn)","subjectScheme":"arXiv"},{"lang":"en","subject":"Machine Learning (cs.LG)","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)"},{"subject":"FOS: Computer and information sciences","subjectScheme":"Fields of Science and Technology (FOS)"},{"subject":"FOS: Computer and information sciences","schemeUri":"http://www.oecd.org/science/inno/38235147.pdf","subjectScheme":"Fields of Science and Technology (FOS)"}],"contributors":[],"dates":[{"date":"2020-05-09T13:48:56Z","dateType":"Submitted","dateInformation":"v1"},{"date":"2020-05-12T00:08:27Z","dateType":"Updated","dateInformation":"v1"},{"date":"2020-11-20T16:45:10Z","dateType":"Submitted","dateInformation":"v2"},{"date":"2020-11-23T01:17:18Z","dateType":"Updated","dateInformation":"v2"},{"date":"2020-05","dateType":"Available","dateInformation":"v1"},{"date":"2020","dateType":"Issued"}],"language":null,"types":{"ris":"RPRT","bibtex":"article","citeproc":"article-journal","schemaOrg":"ScholarlyArticle","resourceType":"Article","resourceTypeGeneral":"Text"},"relatedIdentifiers":[{"relationType":"IsVersionOf","relatedIdentifier":"10.1088/2632-2153/abcb50","relatedIdentifierType":"DOI"}],"relatedItems":[],"sizes":[],"formats":[],"version":"2","rightsList":[{"rights":"arXiv.org perpetual, non-exclusive license","rightsUri":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/"}],"descriptions":[{"description":"A notion of quantum natural evolution strategies is introduced, which provides a geometric synthesis of a number of known quantum/classical algorithms for performing classical black-box optimization. Recent work of Gomes et al. [2019] on heuristic combinatorial optimization using neural quantum states is pedagogically reviewed in this context, emphasizing the connection with natural evolution strategies. The algorithmic framework is illustrated for approximate combinatorial optimization problems, and a systematic strategy is found for improving the approximation ratios. In particular it is found that natural evolution strategies can achieve approximation ratios competitive with widely used heuristic algorithms for Max-Cut, at the expense of increased computation time.","descriptionType":"Abstract"}],"geoLocations":[],"fundingReferences":[],"xml":"PD94bWwgdmVyc2lvbj0iMS4wIiBlbmNvZGluZz0idXRmLTgiPz4KPHJlc291cmNlIHhtbG5zPSJodHRwOi8vZGF0YWNpdGUub3JnL3NjaGVtYS9rZXJuZWwtNCIgeG1sbnM6eHNpPSJodHRwOi8vd3d3LnczLm9yZy8yMDAxL1hNTFNjaGVtYS1pbnN0YW5jZSIgeHNpOnNjaGVtYUxvY2F0aW9uPSJodHRwOi8vZGF0YWNpdGUub3JnL3NjaGVtYS9rZXJuZWwtNCBodHRwOi8vc2NoZW1hLmRhdGFjaXRlLm9yZy9tZXRhL2tlcm5lbC00LjMvbWV0YWRhdGEueHNkIj4KICA8aWRlbnRpZmllciBpZGVudGlmaWVyVHlwZT0iRE9JIj4xMC40ODU1MC9BUlhJVi4yMDA1LjA0NDQ3PC9pZGVudGlmaWVyPgogIDxhbHRlcm5hdGVJZGVudGlmaWVycz4KICAgIDxhbHRlcm5hdGVJZGVudGlmaWVyIGFsdGVybmF0ZUlkZW50aWZpZXJUeXBlPSJhclhpdiI+MjAwNS4wNDQ0NzwvYWx0ZXJuYXRlSWRlbnRpZmllcj4KICA8L2FsdGVybmF0ZUlkZW50aWZpZXJzPgogIDxjcmVhdG9ycz4KICAgIDxjcmVhdG9yPgogICAgICA8Y3JlYXRvck5hbWUgbmFtZVR5cGU9IlBlcnNvbmFsIj5aaGFvLCBUaWFuY2hlbjwvY3JlYXRvck5hbWU+CiAgICAgIDxnaXZlbk5hbWU+VGlhbmNoZW48L2dpdmVuTmFtZT4KICAgICAgPGZhbWlseU5hbWU+WmhhbzwvZmFtaWx5TmFtZT4KICAgIDwvY3JlYXRvcj4KICAgIDxjcmVhdG9yPgogICAgICA8Y3JlYXRvck5hbWUgbmFtZVR5cGU9IlBlcnNvbmFsIj5DYXJsZW8sIEdpdXNlcHBlPC9jcmVhdG9yTmFtZT4KICAgICAgPGdpdmVuTmFtZT5HaXVzZXBwZTwvZ2l2ZW5OYW1lPgogICAgICA8ZmFtaWx5TmFtZT5DYXJsZW88L2ZhbWlseU5hbWU+CiAgICA8L2NyZWF0b3I+CiAgICA8Y3JlYXRvcj4KICAgICAgPGNyZWF0b3JOYW1lIG5hbWVUeXBlPSJQZXJzb25hbCI+U3Rva2VzLCBKYW1lczwvY3JlYXRvck5hbWU+CiAgICAgIDxnaXZlbk5hbWU+SmFtZXM8L2dpdmVuTmFtZT4KICAgICAgPGZhbWlseU5hbWU+U3Rva2VzPC9mYW1pbHlOYW1lPgogICAgPC9jcmVhdG9yPgogICAgPGNyZWF0b3I+CiAgICAgIDxjcmVhdG9yTmFtZSBuYW1lVHlwZT0iUGVyc29uYWwiPlZlZXJhcGFuZW5pLCBTaHJhdmFuPC9jcmVhdG9yTmFtZT4KICAgICAgPGdpdmVuTmFtZT5TaHJhdmFuPC9naXZlbk5hbWU+CiAgICAgIDxmYW1pbHlOYW1lPlZlZXJhcGFuZW5pPC9mYW1pbHlOYW1lPgogICAgPC9jcmVhdG9yPgogIDwvY3JlYXRvcnM+CiAgPHRpdGxlcz4KICAgIDx0aXRsZT5OYXR1cmFsIGV2b2x1dGlvbiBzdHJhdGVnaWVzIGFuZCB2YXJpYXRpb25hbCBNb250ZSBDYXJsbzwvdGl0bGU+CiAgPC90aXRsZXM+CiAgPHB1Ymxpc2hlcj5hclhpdjwvcHVibGlzaGVyPgogIDxwdWJsaWNhdGlvblllYXI+MjAyMDwvcHVibGljYXRpb25ZZWFyPgogIDxzdWJqZWN0cz4KICAgIDxzdWJqZWN0IHhtbDpsYW5nPSJlbiIgc3ViamVjdFNjaGVtZT0iYXJYaXYiPlF1YW50dW0gUGh5c2ljcyAocXVhbnQtcGgpPC9zdWJqZWN0PgogICAgPHN1YmplY3QgeG1sOmxhbmc9ImVuIiBzdWJqZWN0U2NoZW1lPSJhclhpdiI+RGlzb3JkZXJlZCBTeXN0ZW1zIGFuZCBOZXVyYWwgTmV0d29ya3MgKGNvbmQtbWF0LmRpcy1ubik8L3N1YmplY3Q+CiAgICA8c3ViamVjdCB4bWw6bGFuZz0iZW4iIHN1YmplY3RTY2hlbWU9ImFyWGl2Ij5NYWNoaW5lIExlYXJuaW5nIChjcy5MRyk8L3N1YmplY3Q+CiAgICA8c3ViamVjdCBzdWJqZWN0U2NoZW1lPSJGaWVsZHMgb2YgU2NpZW5jZSBhbmQgVGVjaG5vbG9neSAoRk9TKSI+Rk9TOiBQaHlzaWNhbCBzY2llbmNlczwvc3ViamVjdD4KICAgIDxzdWJqZWN0IHN1YmplY3RTY2hlbWU9IkZpZWxkcyBvZiBTY2llbmNlIGFuZCBUZWNobm9sb2d5IChGT1MpIj5GT1M6IENvbXB1dGVyIGFuZCBpbmZvcm1hdGlvbiBzY2llbmNlczwvc3ViamVjdD4KICA8L3N1YmplY3RzPgogIDxkYXRlcz4KICAgIDxkYXRlIGRhdGVUeXBlPSJTdWJtaXR0ZWQiIGRhdGVJbmZvcm1hdGlvbj0idjEiPjIwMjAtMDUtMDlUMTM6NDg6NTZaPC9kYXRlPgogICAgPGRhdGUgZGF0ZVR5cGU9IlVwZGF0ZWQiIGRhdGVJbmZvcm1hdGlvbj0idjEiPjIwMjAtMDUtMTJUMDA6MDg6MjdaPC9kYXRlPgogICAgPGRhdGUgZGF0ZVR5cGU9IlN1Ym1pdHRlZCIgZGF0ZUluZm9ybWF0aW9uPSJ2MiI+MjAyMC0xMS0yMFQxNjo0NToxMFo8L2RhdGU+CiAgICA8ZGF0ZSBkYXRlVHlwZT0iVXBkYXRlZCIgZGF0ZUluZm9ybWF0aW9uPSJ2MiI+MjAyMC0xMS0yM1QwMToxNzoxOFo8L2RhdGU+CiAgICA8ZGF0ZSBkYXRlVHlwZT0iQXZhaWxhYmxlIiBkYXRlSW5mb3JtYXRpb249InYxIj4yMDIwLTA1PC9kYXRlPgogIDwvZGF0ZXM+CiAgPHJlc291cmNlVHlwZSByZXNvdXJjZVR5cGVHZW5lcmFsPSJUZXh0Ij5BcnRpY2xlPC9yZXNvdXJjZVR5cGU+CiAgPHJlbGF0ZWRJZGVudGlmaWVycz4KICAgIDxyZWxhdGVkSWRlbnRpZmllciByZWxhdGVkSWRlbnRpZmllclR5cGU9IkRPSSIgcmVsYXRpb25UeXBlPSJJc1ZlcnNpb25PZiI+MTAuMTA4OC8yNjMyLTIxNTMvYWJjYjUwPC9yZWxhdGVkSWRlbnRpZmllcj4KICA8L3JlbGF0ZWRJZGVudGlmaWVycz4KICA8dmVyc2lvbj4yPC92ZXJzaW9uPgogIDxyaWdodHNMaXN0PgogICAgPHJpZ2h0cyByaWdodHNVUkk9Imh0dHA6Ly9hcnhpdi5vcmcvbGljZW5zZXMvbm9uZXhjbHVzaXZlLWRpc3RyaWIvMS4wLyI+YXJYaXYub3JnIHBlcnBldHVhbCwgbm9uLWV4Y2x1c2l2ZSBsaWNlbnNlPC9yaWdodHM+CiAgPC9yaWdodHNMaXN0PgogIDxkZXNjcmlwdGlvbnM+CiAgICA8ZGVzY3JpcHRpb24gZGVzY3JpcHRpb25UeXBlPSJBYnN0cmFjdCI+QSBub3Rpb24gb2YgcXVhbnR1bSBuYXR1cmFsIGV2b2x1dGlvbiBzdHJhdGVnaWVzIGlzIGludHJvZHVjZWQsIHdoaWNoIHByb3ZpZGVzIGEgZ2VvbWV0cmljIHN5bnRoZXNpcyBvZiBhIG51bWJlciBvZiBrbm93biBxdWFudHVtL2NsYXNzaWNhbCBhbGdvcml0aG1zIGZvciBwZXJmb3JtaW5nIGNsYXNzaWNhbCBibGFjay1ib3ggb3B0aW1pemF0aW9uLiBSZWNlbnQgd29yayBvZiBHb21lcyBldCBhbC4gWzIwMTldIG9uIGhldXJpc3RpYyBjb21iaW5hdG9yaWFsIG9wdGltaXphdGlvbiB1c2luZyBuZXVyYWwgcXVhbnR1bSBzdGF0ZXMgaXMgcGVkYWdvZ2ljYWxseSByZXZpZXdlZCBpbiB0aGlzIGNvbnRleHQsIGVtcGhhc2l6aW5nIHRoZSBjb25uZWN0aW9uIHdpdGggbmF0dXJhbCBldm9sdXRpb24gc3RyYXRlZ2llcy4gVGhlIGFsZ29yaXRobWljIGZyYW1ld29yayBpcyBpbGx1c3RyYXRlZCBmb3IgYXBwcm94aW1hdGUgY29tYmluYXRvcmlhbCBvcHRpbWl6YXRpb24gcHJvYmxlbXMsIGFuZCBhIHN5c3RlbWF0aWMgc3RyYXRlZ3kgaXMgZm91bmQgZm9yIGltcHJvdmluZyB0aGUgYXBwcm94aW1hdGlvbiByYXRpb3MuIEluIHBhcnRpY3VsYXIgaXQgaXMgZm91bmQgdGhhdCBuYXR1cmFsIGV2b2x1dGlvbiBzdHJhdGVnaWVzIGNhbiBhY2hpZXZlIGFwcHJveGltYXRpb24gcmF0aW9zIGNvbXBldGl0aXZlIHdpdGggd2lkZWx5IHVzZWQgaGV1cmlzdGljIGFsZ29yaXRobXMgZm9yIE1heC1DdXQsIGF0IHRoZSBleHBlbnNlIG9mIGluY3JlYXNlZCBjb21wdXRhdGlvbiB0aW1lLjwvZGVzY3JpcHRpb24+CiAgPC9kZXNjcmlwdGlvbnM+CjwvcmVzb3VyY2U+","url":"https://arxiv.org/abs/2005.04447","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-02-25T18:47:18.000Z","registered":"2022-02-25T18:47:19.000Z","published":"2020","updated":"2022-02-25T18:47:19.000Z"},"relationships":{"client":{"data":{"id":"arxiv.content","type":"clients"}},"provider":{"data":{"id":"arxiv","type":"providers"}},"media":{"data":{"id":"10.48550/arxiv.2005.04447","type":"media"}},"references":{"data":[]},"citations":{"data":[]},"parts":{"data":[]},"partOf":{"data":[]},"versions":{"data":[]},"versionOf":{"data":[]}}}}