COOKIES: By using this website you agree that we can place Google Analytics Cookies on your device for performance monitoring. |
University of Cambridge > Talks.cam > Isaac Newton Institute Seminar Series > A constructive algorithm for the commutative Quantum Lovsz Local Lemma
A constructive algorithm for the commutative Quantum Lovsz Local LemmaAdd to your list(s) Download to your calendar using vCal
If you have a question about this talk, please contact Mustapha Amrani. This talk has been canceled/deleted Co-authors: Martin Schwarz (University of Vienna), Frank Verstraete (University of Vienna) The recently proven Quantum Lovsz Local Lemma generalises the well-known Lovsz Local Lemma. It states that, if a collection of subspace constraints are “weakly dependent”, there necessarily exists a state satisfying all constraints. It implies e.g. that certain instances of the quantum kQSAT satisfiability problem are necessarily satisfiable, or that many-body systems with “not too many” interactions are never frustrated. However, the QLLL only asserts existence; it says nothing about how to find the quantum state that satisfies the constraints. Inspired by Moser’s breakthrough classical results, we present a constructive version of the QLLL in the setting of commuting constraints, proving that a simple quantum algorithm converges efficiently to the sought quantum state. As well as proving a constructive commutative QLLL , this provides a non-trivial poly-time example of a new type of “dissipative quantum algorithm”. This talk is part of the Isaac Newton Institute Seminar Series series. This talk is included in these lists:This talk is not included in any other list Note that ex-directory lists are not shown. |
Other listsScience talks CQIF Seminar Cambridge Classical Reception Seminar Series Cambridge Food Security Forum Cambridge Parasitology Club Meetings 2012-13 Empowered EmployabilityOther talksDiscovering regulators of insulin output with flies and human islets: implications for diabetes and pancreas cancer Multi-Index Stochastic Collocation (MISC) for Elliptic PDEs with random data Foster Talk - CANCELLED - Redox Oscillations in the Circadian Clockwork Polish Britain: Multilingualism and Diaspora Community Glanville Lecture 2017/18: The Book of Exodus and the Invention of Religion Developing novel methods for interrogating tree ring anatomy for use in modelling carbon sequestration Genomic Approaches to Cancer Thermodynamics de-mystified? /Thermodynamics without Ansätze? Retinal mechanisms of non-image-forming vision TBC Leveraging the imaging power of the Beacon platform |