[{"date_published":"2023-06-02T00:00:00Z","article_type":"original","citation":{"ista":"Sack S, Medina Ramos RA, Kueng R, Serbyn M. 2023. Recursive greedy initialization of the quantum approximate optimization algorithm with guaranteed improvement. Physical Review A. 107(6), 062404.","apa":"Sack, S., Medina Ramos, R. A., Kueng, R., & Serbyn, M. (2023). Recursive greedy initialization of the quantum approximate optimization algorithm with guaranteed improvement. Physical Review A. American Physical Society. https://doi.org/10.1103/physreva.107.062404","ieee":"S. Sack, R. A. Medina Ramos, R. Kueng, and M. Serbyn, “Recursive greedy initialization of the quantum approximate optimization algorithm with guaranteed improvement,” Physical Review A, vol. 107, no. 6. American Physical Society, 2023.","ama":"Sack S, Medina Ramos RA, Kueng R, Serbyn M. Recursive greedy initialization of the quantum approximate optimization algorithm with guaranteed improvement. Physical Review A. 2023;107(6). doi:10.1103/physreva.107.062404","chicago":"Sack, Stefan, Raimel A Medina Ramos, Richard Kueng, and Maksym Serbyn. “Recursive Greedy Initialization of the Quantum Approximate Optimization Algorithm with Guaranteed Improvement.” Physical Review A. American Physical Society, 2023. https://doi.org/10.1103/physreva.107.062404.","mla":"Sack, Stefan, et al. “Recursive Greedy Initialization of the Quantum Approximate Optimization Algorithm with Guaranteed Improvement.” Physical Review A, vol. 107, no. 6, 062404, American Physical Society, 2023, doi:10.1103/physreva.107.062404.","short":"S. Sack, R.A. Medina Ramos, R. Kueng, M. Serbyn, Physical Review A 107 (2023)."},"publication":"Physical Review A","article_processing_charge":"No","has_accepted_license":"1","day":"02","scopus_import":"1","oa_version":"Published Version","file":[{"file_name":"2023_PhysRevA_Sack.pdf","access_level":"open_access","content_type":"application/pdf","file_size":2524611,"creator":"dernst","relation":"main_file","file_id":"13131","date_created":"2023-06-13T07:28:36Z","date_updated":"2023-06-13T07:28:36Z","checksum":"0d71423888eeccaa60d8f41197f26306","success":1}],"intvolume":" 107","ddc":["530"],"title":"Recursive greedy initialization of the quantum approximate optimization algorithm with guaranteed improvement","status":"public","user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","_id":"13125","issue":"6","abstract":[{"text":"The quantum approximate optimization algorithm (QAOA) is a variational quantum algorithm, where a quantum computer implements a variational ansatz consisting of p layers of alternating unitary operators and a classical computer is used to optimize the variational parameters. For a random initialization, the optimization typically leads to local minima with poor performance, motivating the search for initialization strategies of QAOA variational parameters. Although numerous heuristic initializations exist, an analytical understanding and performance guarantees for large p remain evasive.We introduce a greedy initialization of QAOA which guarantees improving performance with an increasing number of layers. Our main result is an analytic construction of 2p + 1 transition states—saddle points with a unique negative curvature direction—for QAOA with p + 1 layers that use the local minimum of QAOA with p layers. Transition states connect to new local minima, which are guaranteed to lower the energy compared to the minimum found for p layers. We use the GREEDY procedure to navigate the exponentially increasing with p number of local minima resulting from the recursive application of our analytic construction. The performance of the GREEDY procedure matches available initialization strategies while providing a guarantee for the minimal energy to decrease with an increasing number of layers p. ","lang":"eng"}],"type":"journal_article","language":[{"iso":"eng"}],"doi":"10.1103/physreva.107.062404","project":[{"_id":"23841C26-32DE-11EA-91FC-C7463DDC885E","grant_number":"850899","name":"Non-Ergodic Quantum Matter: Universality, Dynamics and Control","call_identifier":"H2020"}],"quality_controlled":"1","isi":1,"tmp":{"name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","short":"CC BY (4.0)","image":"/images/cc_by.png"},"external_id":{"arxiv":["2209.01159"],"isi":["001016927100012"]},"oa":1,"publication_identifier":{"issn":["2469-9926"],"eissn":["2469-9934"]},"month":"06","volume":107,"date_created":"2023-06-07T06:57:32Z","date_updated":"2023-12-13T14:47:25Z","related_material":{"record":[{"id":"14622","status":"public","relation":"dissertation_contains"}]},"author":[{"full_name":"Sack, Stefan","last_name":"Sack","first_name":"Stefan","orcid":"0000-0001-5400-8508","id":"dd622248-f6e0-11ea-865d-ce382a1c81a5"},{"full_name":"Medina Ramos, Raimel A","id":"CE680B90-D85A-11E9-B684-C920E6697425","orcid":"0000-0002-5383-2869","first_name":"Raimel A","last_name":"Medina Ramos"},{"last_name":"Kueng","first_name":"Richard","full_name":"Kueng, Richard"},{"full_name":"Serbyn, Maksym","orcid":"0000-0002-2399-5827","id":"47809E7E-F248-11E8-B48F-1D18A9856A87","last_name":"Serbyn","first_name":"Maksym"}],"department":[{"_id":"MaSe"}],"publisher":"American Physical Society","publication_status":"published","acknowledgement":"We thank V. Verteletskyi for a joint collaboration on numerical studies of the QAOA during his internship at ISTA that inspired analytic results on TS reported in this work. We acknowledge A. A. Mele and M. Brooks for discussions and D. Egger, P. Love, and D. Wierichs for valuable feedback on the manuscript. S.H.S., R.A.M., and M.S. acknowledge support by the European Research Council (ERC) under the European Union’s Horizon 2020 research and innovation program (Grant Agreement No. 850899). R.K. is supported by the SFB BeyondC (Grant No. F7107-N38) and the project QuantumReady (FFG 896217). ","year":"2023","license":"https://creativecommons.org/licenses/by/4.0/","ec_funded":1,"file_date_updated":"2023-06-13T07:28:36Z","article_number":"062404"},{"intvolume":" 32","ddc":["530"],"status":"public","title":"Non relativistic quantum field theory: Dynamics and irreversibility","_id":"10769","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","file":[{"file_name":"2022_AnalesAFA_Daguerre.pdf","access_level":"open_access","creator":"dernst","file_size":4505751,"content_type":"application/pdf","file_id":"10782","relation":"main_file","date_created":"2022-02-21T09:32:44Z","date_updated":"2022-02-21T09:32:44Z","success":1,"checksum":"ca66a3017205677c5b4d22b3bb74fb0b"}],"oa_version":"Published Version","type":"journal_article","issue":"4","abstract":[{"lang":"eng","text":"studiamos aspectos de Teoría Cuántica de Campos a densidad finita usando técnicas y conceptos de información cuántica. Nos enfocamos en fermiones de Dirac masivos con potencial químico en 1+1 dimensiones espacio-temporales. Usando la entropía de entrelazamiento en un intervalo, construimos la función c entrópica que es finita. Esta función c no es monótona, e incorpora el entrelazamiento de largo alcance proveniente de la superficie de Fermi. Motivados por trabajos previos de modelos en la red, calculamos numéricamente las entropías de Renyi y encontramos oscilaciones de Friedel. Seguidamente, analizamos la información mutua como una medida de correlación entre diferentes regiones. Usando una expansión de distancia grande desarrollada por Cardy, argumentamos que la información mutua detecta las correlaciones inducidas por la superficie de Fermi todavía al orden dominante en la expansión. Finalmente, analizamos la entropía relativa y sus generalizaciones de Renyi para distinguir estados con diferente carga. Encontramos que estados en diferentes sectores de superselección dan origen a un comportamiento super-extensivo en la entropía relativa."}],"page":"93-98","article_type":"original","citation":{"ista":"Daguerre L, Torroba G, Medina Ramos RA, Solís M. 2022. Non relativistic quantum field theory: Dynamics and irreversibility. Anales de la Asociacion Fisica Argentina. 32(4), 93–98.","apa":"Daguerre, L., Torroba, G., Medina Ramos, R. A., & Solís, M. (2022). Non relativistic quantum field theory: Dynamics and irreversibility. Anales de la Asociacion Fisica Argentina. Asociación Física Argentina. https://doi.org/10.31527/analesafa.2021.32.4.93","ieee":"L. Daguerre, G. Torroba, R. A. Medina Ramos, and M. Solís, “Non relativistic quantum field theory: Dynamics and irreversibility,” Anales de la Asociacion Fisica Argentina, vol. 32, no. 4. Asociación Física Argentina, pp. 93–98, 2022.","ama":"Daguerre L, Torroba G, Medina Ramos RA, Solís M. Non relativistic quantum field theory: Dynamics and irreversibility. Anales de la Asociacion Fisica Argentina. 2022;32(4):93-98. doi:10.31527/analesafa.2021.32.4.93","chicago":"Daguerre, L., G. Torroba, Raimel A Medina Ramos, and M. Solís. “Non relativistic quantum field theory: Dynamics and irreversibility.” Anales de la Asociacion Fisica Argentina. Asociación Física Argentina, 2022. https://doi.org/10.31527/analesafa.2021.32.4.93.","mla":"Daguerre, L., et al. “Non relativistic quantum field theory: Dynamics and irreversibility.” Anales de la Asociacion Fisica Argentina, vol. 32, no. 4, Asociación Física Argentina, 2022, pp. 93–98, doi:10.31527/analesafa.2021.32.4.93.","short":"L. Daguerre, G. Torroba, R.A. Medina Ramos, M. Solís, Anales de la Asociacion Fisica Argentina 32 (2022) 93–98."},"publication":"Anales de la Asociacion Fisica Argentina","date_published":"2022-01-13T00:00:00Z","scopus_import":"1","has_accepted_license":"1","article_processing_charge":"No","day":"13","department":[{"_id":"MaSe"}],"publisher":"Asociación Física Argentina","publication_status":"published","acknowledgement":"Se agradece a Horacio Casini por distintas discusiones y comentarios a lo largo del trabajo. LD cuenta con el apoyo de CNEA y UNCuyo, Inst. GT cuenta con el apoyo de CONICET,\r\nANPCyT, CNEA, y UNCuyo, Inst. Balseiro. RM cuenta con el apoyo de IST Austria. MS cuenta con el apoyode CONICET y UNCuyo, Inst. Balseiro. También se agradece a la Asociación Argentina de Física por la posibilidad de presentar este artículo en el marco de una Mención Especial por el Premio Luis Másperi 2020.","year":"2022","volume":32,"date_created":"2022-02-20T23:01:32Z","date_updated":"2022-02-21T09:36:01Z","author":[{"full_name":"Daguerre, L.","last_name":"Daguerre","first_name":"L."},{"full_name":"Torroba, G.","last_name":"Torroba","first_name":"G."},{"last_name":"Medina Ramos","first_name":"Raimel A","id":"CE680B90-D85A-11E9-B684-C920E6697425","full_name":"Medina Ramos, Raimel A"},{"full_name":"Solís, M.","first_name":"M.","last_name":"Solís"}],"file_date_updated":"2022-02-21T09:32:44Z","quality_controlled":"1","oa":1,"tmp":{"name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","short":"CC BY (4.0)","image":"/images/cc_by.png"},"language":[{"iso":"spa"}],"doi":"10.31527/analesafa.2021.32.4.93","publication_identifier":{"eissn":["18501168"]},"month":"01"},{"month":"06","publication_identifier":{"issn":["2691-3399"]},"external_id":{"isi":["000822564300001"],"arxiv":["2201.08194"]},"tmp":{"name":"Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)","legal_code_url":"https://creativecommons.org/licenses/by/4.0/legalcode","short":"CC BY (4.0)","image":"/images/cc_by.png"},"oa":1,"quality_controlled":"1","isi":1,"project":[{"name":"Non-Ergodic Quantum Matter: Universality, Dynamics and Control","call_identifier":"H2020","grant_number":"850899","_id":"23841C26-32DE-11EA-91FC-C7463DDC885E"}],"doi":"10.1103/prxquantum.3.020365","language":[{"iso":"eng"}],"article_number":"020365","file_date_updated":"2022-06-30T07:14:48Z","ec_funded":1,"acknowledgement":"We thank Marco Cerezo, Zoe Holmes, and Nicholas Hunter-Jones for fruitful discussion and valuable feedback. We also acknowledge Adam Smith, Johannes Jakob Meyer, and Victor V. Albert for comments on the paper. The simulations were performed in the Julia programming\r\nlanguage [65] using the Yao module [66]. S.H.S., R.A.M., A.A.M. and M.S. acknowledge support by the European Research Council (ERC) under the European Union’s Horizon 2020 research and innovation program (Grant Agreement No. 850899).","year":"2022","publication_status":"published","department":[{"_id":"MaSe"}],"publisher":"American Physical Society","author":[{"id":"dd622248-f6e0-11ea-865d-ce382a1c81a5","orcid":"0000-0001-5400-8508","first_name":"Stefan","last_name":"Sack","full_name":"Sack, Stefan"},{"full_name":"Medina Ramos, Raimel A","orcid":"0000-0002-5383-2869","id":"CE680B90-D85A-11E9-B684-C920E6697425","last_name":"Medina Ramos","first_name":"Raimel A"},{"orcid":"0000-0002-8443-1064","id":"36EBAD38-F248-11E8-B48F-1D18A9856A87","last_name":"Michailidis","first_name":"Alexios","full_name":"Michailidis, Alexios"},{"full_name":"Kueng, Richard","last_name":"Kueng","first_name":"Richard"},{"id":"47809E7E-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-2399-5827","first_name":"Maksym","last_name":"Serbyn","full_name":"Serbyn, Maksym"}],"related_material":{"record":[{"id":"14622","status":"public","relation":"dissertation_contains"}]},"date_created":"2022-06-29T20:21:32Z","date_updated":"2023-12-13T14:47:24Z","volume":3,"keyword":["General Medicine"],"day":"29","has_accepted_license":"1","article_processing_charge":"No","publication":"PRX Quantum","citation":{"mla":"Sack, Stefan, et al. “Avoiding Barren Plateaus Using Classical Shadows.” PRX Quantum, vol. 3, no. 2, 020365, American Physical Society, 2022, doi:10.1103/prxquantum.3.020365.","short":"S. Sack, R.A. Medina Ramos, A. Michailidis, R. Kueng, M. Serbyn, PRX Quantum 3 (2022).","chicago":"Sack, Stefan, Raimel A Medina Ramos, Alexios Michailidis, Richard Kueng, and Maksym Serbyn. “Avoiding Barren Plateaus Using Classical Shadows.” PRX Quantum. American Physical Society, 2022. https://doi.org/10.1103/prxquantum.3.020365.","ama":"Sack S, Medina Ramos RA, Michailidis A, Kueng R, Serbyn M. Avoiding barren plateaus using classical shadows. PRX Quantum. 2022;3(2). doi:10.1103/prxquantum.3.020365","ista":"Sack S, Medina Ramos RA, Michailidis A, Kueng R, Serbyn M. 2022. Avoiding barren plateaus using classical shadows. PRX Quantum. 3(2), 020365.","ieee":"S. Sack, R. A. Medina Ramos, A. Michailidis, R. Kueng, and M. Serbyn, “Avoiding barren plateaus using classical shadows,” PRX Quantum, vol. 3, no. 2. American Physical Society, 2022.","apa":"Sack, S., Medina Ramos, R. A., Michailidis, A., Kueng, R., & Serbyn, M. (2022). Avoiding barren plateaus using classical shadows. PRX Quantum. American Physical Society. https://doi.org/10.1103/prxquantum.3.020365"},"article_type":"original","date_published":"2022-06-29T00:00:00Z","type":"journal_article","abstract":[{"text":"Variational quantum algorithms are promising algorithms for achieving quantum advantage on nearterm devices. The quantum hardware is used to implement a variational wave function and measure observables, whereas the classical computer is used to store and update the variational parameters. The optimization landscape of expressive variational ansätze is however dominated by large regions in parameter space, known as barren plateaus, with vanishing gradients, which prevents efficient optimization. In this work we propose a general algorithm to avoid barren plateaus in the initialization and throughout the optimization. To this end we define a notion of weak barren plateaus (WBPs) based on the entropies of local reduced density matrices. The presence of WBPs can be efficiently quantified using recently introduced shadow tomography of the quantum state with a classical computer. We demonstrate that avoidance of WBPs suffices to ensure sizable gradients in the initialization. In addition, we demonstrate that decreasing the gradient step size, guided by the entropies allows WBPs to be avoided during the optimization process. This paves the way for efficient barren plateau-free optimization on near-term devices. ","lang":"eng"}],"issue":"2","_id":"11471","user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","title":"Avoiding barren plateaus using classical shadows","status":"public","ddc":["530"],"intvolume":" 3","file":[{"relation":"main_file","file_id":"11472","date_updated":"2022-06-30T07:14:48Z","date_created":"2022-06-30T07:14:48Z","checksum":"a7706b28d24a0e32a55ea04b82a2df43","success":1,"file_name":"2022_PRXQuantum_Sack.pdf","access_level":"open_access","file_size":4231591,"content_type":"application/pdf","creator":"dernst"}],"oa_version":"Published Version"},{"day":"30","article_processing_charge":"No","date_published":"2021-09-30T00:00:00Z","article_type":"original","publication":"Physical Review B","citation":{"short":"R.A. Medina Ramos, R. Vasseur, M. Serbyn, Physical Review B 104 (2021).","mla":"Medina Ramos, Raimel A., et al. “Entanglement Transitions from Restricted Boltzmann Machines.” Physical Review B, vol. 104, no. 10, 104205, American Physical Society, 2021, doi:10.1103/physrevb.104.104205.","chicago":"Medina Ramos, Raimel A, Romain Vasseur, and Maksym Serbyn. “Entanglement Transitions from Restricted Boltzmann Machines.” Physical Review B. American Physical Society, 2021. https://doi.org/10.1103/physrevb.104.104205.","ama":"Medina Ramos RA, Vasseur R, Serbyn M. Entanglement transitions from restricted Boltzmann machines. Physical Review B. 2021;104(10). doi:10.1103/physrevb.104.104205","ieee":"R. A. Medina Ramos, R. Vasseur, and M. Serbyn, “Entanglement transitions from restricted Boltzmann machines,” Physical Review B, vol. 104, no. 10. American Physical Society, 2021.","apa":"Medina Ramos, R. A., Vasseur, R., & Serbyn, M. (2021). Entanglement transitions from restricted Boltzmann machines. Physical Review B. American Physical Society. https://doi.org/10.1103/physrevb.104.104205","ista":"Medina Ramos RA, Vasseur R, Serbyn M. 2021. Entanglement transitions from restricted Boltzmann machines. Physical Review B. 104(10), 104205."},"abstract":[{"text":"The search for novel entangled phases of matter has lead to the recent discovery of a new class of “entanglement transitions,” exemplified by random tensor networks and monitored quantum circuits. Most known examples can be understood as some classical ordering transitions in an underlying statistical mechanics model, where entanglement maps onto the free-energy cost of inserting a domain wall. In this paper we study the possibility of entanglement transitions driven by physics beyond such statistical mechanics mappings. Motivated by recent applications of neural-network-inspired variational Ansätze, we investigate under what conditions on the variational parameters these Ansätze can capture an entanglement transition. We study the entanglement scaling of short-range restricted Boltzmann machine (RBM) quantum states with random phases. For uncorrelated random phases, we analytically demonstrate the absence of an entanglement transition and reveal subtle finite-size effects in finite-size numerical simulations. Introducing phases with correlations decaying as 1/r^α in real space, we observe three regions with a different scaling of entanglement entropy depending on the exponent α. We study the nature of the transition between these regions, finding numerical evidence for critical behavior. Our work establishes the presence of long-range correlated phases in RBM-based wave functions as a required ingredient for entanglement transitions.","lang":"eng"}],"issue":"10","type":"journal_article","oa_version":"Preprint","title":"Entanglement transitions from restricted Boltzmann machines","status":"public","intvolume":" 104","_id":"10067","user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","month":"09","publication_identifier":{"issn":["2469-9950"],"eissn":["2469-9969"]},"language":[{"iso":"eng"}],"doi":"10.1103/physrevb.104.104205","quality_controlled":"1","isi":1,"project":[{"call_identifier":"H2020","name":"Non-Ergodic Quantum Matter: Universality, Dynamics and Control","grant_number":"850899","_id":"23841C26-32DE-11EA-91FC-C7463DDC885E"}],"external_id":{"arxiv":["2107.05735"],"isi":["000704414400002"]},"main_file_link":[{"url":"https://arxiv.org/abs/2107.05735","open_access":"1"}],"oa":1,"ec_funded":1,"article_number":"104205","date_updated":"2023-08-14T07:24:47Z","date_created":"2021-10-02T09:03:42Z","volume":104,"author":[{"full_name":"Medina Ramos, Raimel A","orcid":"0000-0002-5383-2869","id":"CE680B90-D85A-11E9-B684-C920E6697425","last_name":"Medina Ramos","first_name":"Raimel A"},{"full_name":"Vasseur, Romain","first_name":"Romain","last_name":"Vasseur"},{"id":"47809E7E-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-2399-5827","first_name":"Maksym","last_name":"Serbyn","full_name":"Serbyn, Maksym"}],"publication_status":"published","publisher":"American Physical Society","department":[{"_id":"MaSe"}],"year":"2021","acknowledgement":"We would like to thank S. De Nicola, P. Brighi, and V. Karle for fruitful discussions and valuable feedback on the manuscript. R.M. and M.S. acknowledge support by the European Research Council (ERC) under the European Union's Horizon 2020 research and innovation program (Grant Agreement No. 850899). R.V. acknowledges support from the US Department of Energy, Office of Science, Basic Energy Sciences, under Early Career Award No. DE-SC0019168, and the Alfred P. Sloan Foundation through a Sloan Research Fellowship."},{"month":"12","publication_identifier":{"issn":["2469-9926"],"eissn":["2469-9934"]},"isi":1,"quality_controlled":"1","project":[{"_id":"23841C26-32DE-11EA-91FC-C7463DDC885E","grant_number":"850899","name":"Non-Ergodic Quantum Matter: Universality, Dynamics and Control","call_identifier":"H2020"}],"external_id":{"isi":["000753659200004"],"arxiv":["2106.06344"]},"oa":1,"main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/2106.06344"}],"language":[{"iso":"eng"}],"doi":"10.1103/physreva.104.062423","article_number":"062423","ec_funded":1,"publication_status":"published","publisher":"American Physical Society","department":[{"_id":"MaSe"}],"year":"2021","acknowledgement":"We would like to thank S. De Nicola, A. Michaidilis, T. Gulden, Y. Nez-Fernndez, P. Brighi, and S. Sack for fruitful discussions and valuable feedback on the manuscript. M.S. acknowledges useful discussions with E. Altman, L. Cugliandolo, and C. Laumann. We acknowledge support from the European Research Council (ERC) under the European Union's Horizon 2020 Research and Innovation Programme Grant Agreement No. 850899.","date_created":"2021-12-14T20:46:07Z","date_updated":"2023-08-17T06:22:49Z","volume":104,"author":[{"full_name":"Medina Ramos, Raimel A","orcid":"0000-0002-5383-2869","id":"CE680B90-D85A-11E9-B684-C920E6697425","last_name":"Medina Ramos","first_name":"Raimel A"},{"id":"47809E7E-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0002-2399-5827","first_name":"Maksym","last_name":"Serbyn","full_name":"Serbyn, Maksym"}],"day":"14","article_processing_charge":"No","article_type":"original","publication":"Physical Review A","citation":{"ista":"Medina Ramos RA, Serbyn M. 2021. Duality approach to quantum annealing of the 3-variable exclusive-or satisfiability problem (3-XORSAT). Physical Review A. 104(6), 062423.","ieee":"R. A. Medina Ramos and M. Serbyn, “Duality approach to quantum annealing of the 3-variable exclusive-or satisfiability problem (3-XORSAT),” Physical Review A, vol. 104, no. 6. American Physical Society, 2021.","apa":"Medina Ramos, R. A., & Serbyn, M. (2021). Duality approach to quantum annealing of the 3-variable exclusive-or satisfiability problem (3-XORSAT). Physical Review A. American Physical Society. https://doi.org/10.1103/physreva.104.062423","ama":"Medina Ramos RA, Serbyn M. Duality approach to quantum annealing of the 3-variable exclusive-or satisfiability problem (3-XORSAT). Physical Review A. 2021;104(6). doi:10.1103/physreva.104.062423","chicago":"Medina Ramos, Raimel A, and Maksym Serbyn. “Duality Approach to Quantum Annealing of the 3-Variable Exclusive-or Satisfiability Problem (3-XORSAT).” Physical Review A. American Physical Society, 2021. https://doi.org/10.1103/physreva.104.062423.","mla":"Medina Ramos, Raimel A., and Maksym Serbyn. “Duality Approach to Quantum Annealing of the 3-Variable Exclusive-or Satisfiability Problem (3-XORSAT).” Physical Review A, vol. 104, no. 6, 062423, American Physical Society, 2021, doi:10.1103/physreva.104.062423.","short":"R.A. Medina Ramos, M. Serbyn, Physical Review A 104 (2021)."},"date_published":"2021-12-14T00:00:00Z","type":"journal_article","abstract":[{"text":"Classical models with complex energy landscapes represent a perspective avenue for the near-term application of quantum simulators. Until now, many theoretical works studied the performance of quantum algorithms for models with a unique ground state. However, when the classical problem is in a so-called clustering phase, the ground state manifold is highly degenerate. As an example, we consider a 3-XORSAT model defined on simple hypergraphs. The degeneracy of classical ground state manifold translates into the emergence of an extensive number of Z2 symmetries, which remain intact even in the presence of a quantum transverse magnetic field. We establish a general duality approach that restricts the quantum problem to a given sector of conserved Z2 charges and use it to study how the outcome of the quantum adiabatic algorithm depends on the hypergraph geometry. We show that the tree hypergraph which corresponds to a classically solvable instance of the 3-XORSAT problem features a constant gap, whereas the closed hypergraph encounters a second-order phase transition with a gap vanishing as a power-law in the problem size. The duality developed in this work provides a practical tool for studies of quantum models with classically degenerate energy manifold and reveals potential connections between glasses and gauge theories.","lang":"eng"}],"issue":"6","title":"Duality approach to quantum annealing of the 3-variable exclusive-or satisfiability problem (3-XORSAT)","status":"public","intvolume":" 104","user_id":"4359f0d1-fa6c-11eb-b949-802e58b17ae8","_id":"10545","oa_version":"Preprint"}]