Talks

I discuss work in progress on the no-boundary state of the universe in quantum cosmology, emphasizing the key role played by the inclusion of an observer in obtaining a reasonable no-boundary state. For concreteness we focus on a 2d toy model, namely dS JT gravity. This model has avatars of important issues with the wavefunction of the universe in inflationary models. The issues are that the wavefunction predicts a small universe (whereas our universe is rather large), and that it is not normalizable. I show that the non-normalizability is resolved by promoting dS JT gravity to sine dilaton gravity, a type of UV completion of dS JT gravity of which I discuss the cosmological interpretation. I then argue that the issue of predicting a small universe (in this toy model) is resolved by including an observer in the theory. With the observer, the leading contribution is a bra-ket wormhole. The observer's no boundary state is a (maximally mixed) identity matrix, and thus prefers neither small nor large universes.

In this talk, I will discuss the complexity of a fermionic analogue of Quantum k-SAT. In this Fermionic k-SAT problem, one is given the task to decide whether there is a fermionic state in the null-space of a collection of fermionic, parity-conserving, projectors on n fermionic modes, where each fermionic projector involves at most k fermionic modes. We prove that this problem can be solved efficiently classically for k = 2. In addition, we show that deciding whether there exists a satisfying assignment with a given fixed particle number parity can also be done efficiently classically for Fermionic 2-SAT: this problem is a quantum-fermionic extension of asking whether a classical 2-SAT problem has a solution with a given Hamming weight parity. We also prove that deciding whether there exists a satisfying assignment for particle-number-conserving Fermionic 2-SAT for some given particle number is NP-complete. Complementary to this, we show that Fermionic 9-SAT is QMA_1-hard.