printable pdf
比利时vs摩洛哥足彩 ,
university of california san diego

****************************

quantum information seminar

stephen jordan

nist

black holes, causality, and grover search

abstract:

modifications to quantum mechanics have been proposed as potential solutions to the black hole information paradox. in particular, maldecena and horowitz have proposed a final-state projection model in which the black hole singularity constitutes a boundary to spacetime with an associated boundary condition for the wavefunction. this proposal has gained renewed interest in light of the amps "firewalls" argument. we examine the computational and information-theoretic implications of small deviations from unitarity that can arise in this model. we find that any nonunitarity allows signalling over arbitrary spacelike intervals, with channel capacity determined by the condition number of the black hole s-matrix. furthermore, grover search can be sped up using the nonunitary dynamics, but polynomial-time solution for exponential search problems implies a 1/polynomial channel capacity for instantaneous signaling. thus, within this context, we find that the no-signaling principle implies the grover search lower bound, and allowing exponential small deviations from no-signaling allows only exponentially small improvements to grover search.

host: david meyer

june 24, 2015

11:00 am

ap&m 7321

****************************