Brad Lackey: Optimization Algorithms and the Cosmological Constant

Channel:
United States QuICS
Subscribers:
2,450
Published on ● Video Link: https://www.youtube.com/watch?v=XCzFJwhXudw


Category:
Vlog
Duration: 40:08
143 views
0

A talk by Brad Lackey at the Workshop on Computational Complexity and High Energy Physics, hosted July 31 to August 2, 2017 by the Joint Center for Quantum Information and Computer Science at the University of Maryland.

Abstract: We discuss the complexity associated to landscape models of the cosmological constant. One toy model of such leads to the cosmological constant being the solution to a number partitioning problem, an NP-complete family of problems. At first glance solving such a problem appears to require more work than is available to the causally connected component of the universe. We delve deeper into number partitioning problems and show however that when the number of field contributing to the landscape is very large (which is the case in such models) then number partition problems are easy, and even for sizes relevant to
landscape models for the cosmological constant can be solved with current hardware.



Other Videos By QuICS


2017-10-11Daniel Gottesman: The Definition(s) of Fault Tolerance
2017-10-11Theodore Yoder: Universal fault-tolerant computing with Bacon-Shor codes
2017-10-11Paola Cappellaro: Quantum error correction for sensing
2017-10-11Murphy Niu: Hardware-Efficient Bosonic Quantum Error-Correcting Codes
2017-10-11Daniel Lidar: Error suppression for Hamiltonian quantum computation
2017-10-11Daniel Harlow: Black holes and holographic encoding
2017-10-11Steve Flammia: Quantum error correction beyond the depolarizing noise paradigm
2017-08-24John Preskill: Quantum Algorithms for Simulating Quantum Feld Theories
2017-08-24Benni Reznik: Simulating Abelian and non-Abelian Lattice Gauge Theories with Cold Atoms
2017-08-24Daniel Harlow: Black Holes, Entropy, and Holographic Encoding
2017-08-24Brad Lackey: Optimization Algorithms and the Cosmological Constant
2017-08-24Ning Bao: Applications of the Holevo Information to Holography
2017-08-24Jutho Haegeman: Free Fermion Entanglement Renormalization and Wavelets
2017-08-24Jacob Taylor: Entanglement-based Tests of Quantum Systems
2017-08-24Stephen Jordan: BQP-completeness of Scattering in Quantum Field Theory
2017-08-24Martin Savage: Quantum Chromodynamics in the Exascale Era with the Emergence of Quantum Computing
2017-08-24Brian Swingle: Complexity, Quantum Field Theory, and Black Holes
2016-10-29Krister Shalm: A Strong Loophole-Free Test of Local Realism and Applications to Randomness
2016-10-29Scott Aaronson: QCrypt After-Dinner Talk
2016-10-29Harald Weinfurter: Event-Ready Loophole Free Bell Test Using Heralded Atom-Atom Entanglement
2016-10-29Bing Qi: Continuous-Variable Quantum Key Distribution with a ‘Locally’ Generated Local Oscillator