[{"data":1,"prerenderedAt":-1},["ShallowReactive",2],{"doc-detail-117039-en":3,"doc-seo-117039-105":30,"detail-sidebar-cat-0-en-105":91},{"code":4,"msg":5,"data":6},0,"success",{"doc_id":7,"user_id":8,"nickname":9,"user_avatar":10,"doc_module":4,"category_id":11,"category_name":12,"doc_title":13,"doc_description":14,"doc_content":15,"file_id":16,"file_url":17,"file_type":18,"file_size":19,"view_count":4,"is_deleted":4,"is_public":20,"is_downloadable":20,"audit_status":20,"page_count":21,"language":22,"language_code":23,"site_id":24,"html_lang":23,"table_of_contents":25,"faqs":26,"seo_title":27,"seo_description":14,"update_tm":28,"read_time":29},117039,1649267921044,"Ava Thompson","https://us-avatar.wpscdn.com/avatar/1800007509477c92dfb?_k=1782875107921204101",8,"Research & Report","Quantum Meets Optimization and Machine Learning - Dissertation","Quantum Meets Optimization and Machine Learning presents an academic dissertation focused on connections between quantum computing and modern optimization and machine learning theory. The document includes formal certification of the approved dissertation version and details of the doctoral program requirements at The University of Texas at Austin. It also provides extensive acknowledgments to the dissertation committee, supervisors, collaborators, research mentors, and supporting institutions, highlighting guidance across years of theoretical computer science research and related quantum studies.","Copyright by  \nRuizhe Zhang 2023  \n1  \nThe Dissertation Committee for Ruizhe Zhang certifies that this is the approved version of the following dissertation:  \nQuantum Meets Optimization and Machine Learning  \nCommittee:  \nDana Moshkovitz, Supervisor  \nScott Aaronson  \nNai-Hui Chia  \nGeorgios-Alexandros Dimakis  \nNick Hunter-Jones  \nEric Price  \nQuantum Meets Optimization and Machine Learning  \nby  \nRuizhe Zhang  \nDissertation  \nPresented to the Faculty of the Graduate School of The University of Texas at Austin  \nin Partial Fulfillment  \nof the Requirements  \nfor the Degree of  \nDoctor of Philosophy  \nThe University of Texas at Austin August 2023  \nAcknowledgments  \nFirst, I would like to express my deepest gratitude to my Ph.D. advisor, Dana Moshkovitz, for all the guidance and support over the last five years. Dana is a fantastic advisor who’s been so kind and helpful with her invaluable advice and tailored advising style to suit her students’ needs. She allowed me to explore diverse research interests freely. Her enthusiasm, persistence, and vision in the pursuit of challenging and fundamental problems in theoretical computer science have greatly inspired me. Dana encouraged me to continue my academic journey, and she has always been an excellent role model for me in being an exceptional researcher as well as a supportive, open-minded advisor.  \nI also want to thank Scott Aaronson, who opened the doors for me to the world of quantum computing through his fascinating and inspiring lectures. He has been so generous with his brilliant ideas and insightful observations as a mentor and collaborator. We had a lot of fun in our research discussions and weekly quantum group meetings. And his book, Quantum Computing Since Democritus, made a great impression on me during my undergraduate studies, and further influenced my own research trajectory.  \nI wish to express my gratefulness to Nai-Hui Chia, Alexandros G. Dimakis, Nick Hunter-Jones, Eric Price, together with Dana and Scott, to serve as my thesis committee.  \nI’ve been so fortunate to be able to work with so many talented and amazing coauthors over the last five years, including Scott Aaronson, Josh Alman, Nai-Hui Chia, Andrew M. Childs, Sitan Chen, Chi-Ning Chou, Yichuan Deng, Daniel Stilck França, Jason Gaitonde, Yeqi Gao, Max Hopkins, Baihe Huang, Shunhua Jiang, Ziyu Jiang, Peter D. Johnson, Tali Kaufman, Tongyang Li, Jiehao Liang, Yingbin Liang, Han-Hsuan Lin, Jiahui Liu, Jin-Peng Liu, Qipeng Liu, Shachar Lovett, Andrew C.  \nPotter, Lianke Qin, Zhao Song, Baocheng Sun, Runzhou Tao, Chunhao Wang, Guoming Wang, Zhangyang (Atlas) Wang, Omri Weinstein, Hongru Yang, Shuo Yang, Xin Yang, Mark Zhandry, Hengjie Zhang, Jiayu Zhang, Lichen Zhang, Xinzhi Zhang, Yuxuan Zhang, Shuchen Zhu, Danyang Zhuo.  \nI wish to express my gratitude to my supervisor at Fudan University, Haibin Kan, who guided me to the world of TCS and spurred my desire to conduct research in this area. Further, I was fortunate to spend an enriching summer as an undergrad research intern at the Shanghai University of Finance and Economics, working under the amazing guidance of Richard Peng and Jin-Yi Cai.  \nI would like to thank Peter D. Johnson and Guoming Wang (now at ORCA Computing), my mentors for two research internships at Zapata Computing, Inc. Collaborating with them on the early fault-tolerant quantum algorithms was a highly enjoyable experience. I am also grateful to Zapata’s generous sponsorship of my travel to QIP 2021 and APS March Meeting 2022 .  \nI would like to thank the computer science department and the theory group at UT Austin. I’m very grateful to have been a part of this community. I had a lot of fun with the people here. I wish to thank all my office mates over the past five years. Apart from the ones already mentioned above, this includes Joshua Cook, Sabee Grewal, Shivam Gupta, Kuan-Yi Ho, Shih-Han Hung, William Hoza, Vishnu Iyer, Michael Jaber, Akhil Jalan, Siddhartha Jain, Niels Kornerup,","cbCaibb0UpwSdjSW","https://ap.wps.com/l/cbCaibb0UpwSdjSW","pdf",7372472,1,1614,"English","en",105,"# Acknowledgments\n## Dissertation committee and supervisors\n## Collaborators and research mentors\n## Support, community, and personal thanks","[{\"question\":\"What dissertation is this document approving?\",\"answer\":\"The document certifies an approved version of the dissertation titled “Quantum Meets Optimization and Machine Learning.”\"},{\"question\":\"Who serves as the dissertation supervisor?\",\"answer\":\"Dana Moshkovitz is listed as the supervisor for the dissertation committee.\"},{\"question\":\"What type of content is emphasized besides the dissertation title?\",\"answer\":\"The document largely focuses on acknowledgments, including gratitude to committee members, mentors, collaborators, institutions, and personal supporters.\"}]","Quantum Meets Optimization and Machine Learning - Dissertation | PDF",1785673291,4067,{"code":4,"msg":31,"data":32},"ok",{"site_id":24,"language":23,"slug":33,"title":13,"keywords":34,"description":14,"schema_data":35,"social_meta":86,"head_meta":88,"extra_data":90,"updated_unix":28},"quantum-meets-optimization-and-machine-learning-dissertation","",{"@graph":36,"@context":85},[37,54,68],{"@type":38,"itemListElement":39},"BreadcrumbList",[40,44,48,51],{"item":41,"name":42,"@type":43,"position":20},"https://docshare.wps.com","Home","ListItem",{"item":45,"name":46,"@type":43,"position":47},"https://docshare.wps.com/document/","Document",2,{"item":49,"name":12,"@type":43,"position":50},"https://docshare.wps.com/document/research-report/",3,{"item":52,"name":13,"@type":43,"position":53},"https://docshare.wps.com/document/quantum-meets-optimization-and-machine-learning-dissertation/117039/",4,{"url":52,"name":13,"@type":55,"author":56,"headline":13,"publisher":58,"fileFormat":61,"inLanguage":23,"description":14,"dateModified":62,"datePublished":62,"encodingFormat":61,"isAccessibleForFree":63,"interactionStatistic":64},"DigitalDocument",{"name":9,"@type":57},"Person",{"url":41,"name":59,"@type":60},"DocShare","Organization","application/pdf","2026-08-02",true,{"@type":65,"interactionType":66,"userInteractionCount":4},"InteractionCounter",{"@type":67},"ViewAction",{"@type":69,"mainEntity":70},"FAQPage",[71,77,81],{"name":72,"@type":73,"acceptedAnswer":74},"What dissertation is this document approving?","Question",{"text":75,"@type":76},"The document certifies an approved version of the dissertation titled “Quantum Meets Optimization and Machine Learning.”","Answer",{"name":78,"@type":73,"acceptedAnswer":79},"Who serves as the dissertation supervisor?",{"text":80,"@type":76},"Dana Moshkovitz is listed as the supervisor for the dissertation committee.",{"name":82,"@type":73,"acceptedAnswer":83},"What type of content is emphasized besides the dissertation title?",{"text":84,"@type":76},"The document largely focuses on acknowledgments, including gratitude to committee members, mentors, collaborators, institutions, and personal supporters.","https://schema.org",{"og:url":52,"og:type":87,"og:title":13,"og:site_name":59,"og:description":14},"article",{"robots":89,"canonical":52},"index,follow",{"doc_id":7,"site_id":24},{"code":4,"msg":5,"data":92},[93,97,101,105,110,115,120,123,128,131,135],{"id":20,"doc_module":4,"doc_module_name":46,"category_name":94,"show_sort_weight":95,"slug":96},"Story & Novel",90,"story-novel",{"id":47,"doc_module":4,"doc_module_name":46,"category_name":98,"show_sort_weight":99,"slug":100},"Literature",80,"literature",{"id":53,"doc_module":4,"doc_module_name":46,"category_name":102,"show_sort_weight":103,"slug":104},"Exam",70,"exam",{"id":106,"doc_module":4,"doc_module_name":46,"category_name":107,"show_sort_weight":108,"slug":109},5,"Comic",60,"comic",{"id":111,"doc_module":4,"doc_module_name":46,"category_name":112,"show_sort_weight":113,"slug":114},6,"Technology",50,"technology",{"id":116,"doc_module":4,"doc_module_name":46,"category_name":117,"show_sort_weight":118,"slug":119},7,"Healthcare",40,"healthcare",{"id":11,"doc_module":4,"doc_module_name":46,"category_name":12,"show_sort_weight":121,"slug":122},30,"research-report",{"id":124,"doc_module":4,"doc_module_name":46,"category_name":125,"show_sort_weight":126,"slug":127},9,"Religion & Spirituality",20,"religion-spirituality",{"id":126,"doc_module":4,"doc_module_name":46,"category_name":129,"show_sort_weight":126,"slug":130},"World Cup","world-cup",{"id":132,"doc_module":4,"doc_module_name":46,"category_name":133,"show_sort_weight":132,"slug":134},10,"Lifestyle","lifestyle",{"id":136,"doc_module":4,"doc_module_name":46,"category_name":137,"show_sort_weight":106,"slug":138},19,"General","general"]