Year: 2023
Type: article
Abstract: Computationally intractable tasks are often encountered in physics and optimization. They usually comprise a cost function to be optimized over a so-called feasible set, which is specified by a set of constraints. This may yield, in general, to difficult and nonconvex optimization tasks. A number of standard methods are used to tackle such problems: variational approaches focus on parametrizing a subclass of solutions within the feasible set. In contrast, relaxation techniques have been proposed to approximate it from outside, thus complementing the variational approach to provide ultimate bounds to the global optimal solution. In this paper, we propose a novel approach combining the power of relaxation techniques with deep reinforcement learning in order to find the best possible bounds within a limited computational budget. We illustrate the viability of the method in two paradigmatic problems in quantum physics and quantum information processing: finding the ground state energy of many-body quantum systems, and building energy-based entanglement witnesses of quantum local Hamiltonians. We benchmark our approach against other classical optimization algorithms such as breadth-first search or Monte Carlo, and we characterize the effect of transfer learning. We find the latter may be indicative of phase transitions with a completely autonomous approach. Finally, we provide tools to tackle other common applications in the field of quantum information processing with our method.
Source: Physical Review Research
Language: English
Topic: Quantum many-body systems
Subfield: Atomic and Molecular Physics, and Optics
Field: Physics and Astronomy
Domain: Physical Sciences
Open Access status: gold
Estimated APC paid: $2,625
Funders: Alexander von Humboldt-Stiftung, Fundación Cellex, Centres de Recerca de Catalunya, Institut de Ciències Fotòniques, European Commission, Deutsche Forschungsgemeinschaft, Austrian Science Fund, Generalitat de Catalunya, Federación Española de Enfermedades Raras, Nederlandse Organisatie voor Wetenschappelijk Onderzoek, Narodowe Centrum Nauki, Narodowym Centrum Nauki, Barcelona Supercomputing Center, QuantERA, HORIZON EUROPE Framework Programme, Agència de Gestió d'Ajuts Universitaris i de Recerca, Horizon 2020, European Regional Development Fund, Agencia Estatal de Investigación, European Social Fund, H2020 Marie Skłodowska-Curie Actions, NextGenerationEU
Awards: G1042674429, G1049070721, G1188902550, G120905174, G1272927172, G1322453578, G148743912, NExt level Quantum information processing for Science and Technology, G162601807, G169161837, Junior Leader la Caixa Postdoctoral Fellowship Programme: Shaping the new generation of leaders in research, G1888088267, G1908469581, G1953887145, G2064873908, G2236380367, G2262748287, G2339292572, G2489287867, Quantum Software Consortium, G2575991346, G2601397997, G2654780445, G2673512141, Structured electric-dipole-based chirality, G2744780120, G2763573136, G288263039, G2916671453, G2988934680, G3005324705, G300979063, G3176176206, G3261693824, G3278703066, G3288897321, G3302599245, G3480869486, G348919436, G357246561, G3596968109, G3639969887, G3674674691, G3681454997, G3798495387, G3886156397, G3939077204, G395624319, Junior Leader la Caixa Postdoctoral Fellowship Programme: Shaping the new generation of leaders in research, G3996716522, G4042783231, G408490004, G410571670, G420050720, G4239348134, G425668148, G434337789, G4359800586, G4391008399, Quantum Local Area Networks with Superconducting Qubits, G451917667, G4530179802, G4571205363, G4630312626, G4680432388, G4696003754, G4727238542, G4753513917, G4861696250, G5065677113, G5080475149, G531036588, G5349224787, G5440125773, G5554424168, Quanteninformationsprotokolle mit begrenzten Ressourcen, G5852091828, G5967599077, G6042476671, G6275411036, Structured electric-dipole-based chirality, G6482940084, G6656126374, G6727213032, G6731467812, G6743926034, G6790183914, G7021218639, G704744937, G7048927246, G7226647862, G7327758667, G7425137858, G7615865815, G791590551, G8092794317, Quantum Inspire – the Dutch Quantum Computer in the Cloud, G8180681537, G8192248826, G8283979283, G8466379035, G8468311062, G853839195, Optical Topologic Logic, G8665153912, G8684520763, G8835344385, G913007648
OpenAlex ID: W3133661630