Source author record

Sean J. Weinberg

Sean J. Weinberg appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

14works
3topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

14 published item(s)

preprint2022arXiv

Supply Chain Logistics with Quantum and Classical Annealing Algorithms

Noisy intermediate-scale quantum (NISQ) hardware is almost universally incompatible with full-scale optimization problems of practical importance which can have many variables and unwieldy objective functions. As a consequence, there is a growing body of literature that tests quantum algorithms on miniaturized versions of problems that arise in an operations research setting. Rather than taking this approach, we investigate a problem of substantial commercial value, multi-truck vehicle routing for supply chain logistics, at the scale used by a corporation in their operations. Such a problem is too complex to be fully embedded on any near-term quantum hardware or simulator; we avoid confronting this challenge by taking a hybrid workflow approach: we iteratively assign routes for trucks by generating a new binary optimization problem instance one truck at a time. Each instance has $\sim 2500$ quadratic binary variables, putting it in a range that is feasible for NISQ quantum computing, especially quantum annealing hardware. We test our methods using simulated annealing and the D-Wave Hybrid solver as a place-holder in wait of quantum hardware developments. After feeding the vehicle routes suggested by these runs into a highly realistic classical supply chain simulation, we find excellent performance for the full supply chain. Our work gives a set of techniques that can be adopted in contexts beyond vehicle routing to apply NISQ devices in a hybrid fashion to large-scale problems of commercial interest.

preprint2020arXiv

Radial Cutoffs and Holographic Entanglement

Tensor networks, $T\bar{T}$, and broader notions of a holographic principle all motivate the idea that some notion of gravitational holography should persist in the presence of a radial cutoff. But in the absence of time-reflection symmetry, the areas of Hubeny-Rangamani-Takayanagi surfaces anchored to the radial cutoff generally violate strong subadditivity, even when the associated boundary regions are spacelike separated as defined by both bulk and boundary notions of causality. We thus propose an alternate definition of cutoff-holographic entropy using a restricted maximin prescription anchored to a codimension 2 cutoff surface. For bulk solutions that respect the null energy condition, we show that the resulting areas satisfy SSA, entanglement wedge nesting, and monogamy of mutual information in parallel with cutoff free results in AdS. These results hold even when the cutoff surface fails to be convex.

preprint2016arXiv

A Holographic Entanglement Entropy Conjecture for General Spacetimes

We present a natural generalization of holographic entanglement entropy proposals beyond the scope of AdS/CFT by anchoring extremal surfaces to holographic screens. Holographic screens are a natural extension of the AdS boundary to arbitrary spacetimes and are preferred codimension 1 surfaces from the viewpoint of the covariant entropy bound. A broad class of screens have a unique preferred foliation into codimension 2 surfaces called leaves. Our proposal is to find the areas of extremal surfaces achored to the boundaries of regions in leaves. We show that the properties of holographic screens are sufficient to prove, under generic conditions, that extremal surfaces anchored in this way always lie within a causal region associated with a given leaf. Within this causal region, a maximin construction similar to that of Wall proves that our proposed quantity satisfies standard properties of entanglement entropy like strong subadditivity. We conjecture that our prescription computes entanglement entropies in quantum states that holographically define arbitrary spacetimes, including those in a cosmological setting with no obvious boundary on which to anchor extremal surfaces.

preprint2016arXiv

Refinement of the Bousso-Engelhardt Area Law

Past holographic screens are codimension-one surfaces of indefinite signature that are foliated by marginally anti-trapped surfaces called leaves. Future holographic screens are defined similarly except with marginally trapped leaves. Bousso and Engelhardt recently showed that the leaves of past and future holographic screens have monotonic area. We prove a stronger area law that shows that subregions of leaves also have monotonic area. For every past and future holographic screen, there exists a family of leaf-orthogonal curves called the fibration of the screen. Any region in a leaf can be translated along the fibration to a leaf of larger area. Our result states that the area of the subregion grows as it is translated.

preprint2016arXiv

Spacetime Equals Entanglement

We study the Hilbert space structure of classical spacetimes under the assumption that entanglement in holographic theories determines semiclassical geometry. We show that this simple assumption has profound implications; for example, a superposition of classical spacetimes may lead to another classical spacetime. Despite its unconventional nature, this picture admits the standard interpretation of superpositions of well-defined semiclassical spacetimes in the limit that the number of holographic degrees of freedom becomes large. We illustrate these ideas using a model for the holographic theory of cosmological spacetimes.

preprint2015arXiv

Flat-space Quantum Gravity in AdS/CFT

Motivated by the task of understanding microscopic dynamics of an evolving black hole, we present a scheme describing gauge-fixed continuous time evolution of quantum gravitational processes in asymptotically flat spacetime using the algebra of CFT operators. This allows us to study the microscopic dynamics of the Hawking emission process, although obtaining a full S-matrix may require a modification of the minimal scheme. The role of the operator product expansion is to physically interpret the resulting time evolution by decomposing the Hilbert space of the states for the entire system into those for smaller subsystems. We translate the picture of an evaporating black hole previously proposed by the authors into predictions for nonperturbative properties of the CFTs that have weakly coupled dual gravitational descriptions. We also discuss a possible relationship between the present scheme and a reference frame change in the bulk.

preprint2015arXiv

Relativeness in Quantum Gravity: Limitations and Frame Dependence of Semiclassical Descriptions

Consistency between quantum mechanical and general relativistic views of the world is a longstanding problem, which becomes particularly prominent in black hole physics. We develop a coherent picture addressing this issue by studying the quantum mechanics of an evolving black hole. After interpreting the Bekenstein-Hawking entropy as the entropy representing the degrees of freedom that are coarse-grained to obtain a semiclassical description from the microscopic theory of quantum gravity, we discuss the properties these degrees of freedom exhibit when viewed from the semiclassical standpoint. We are led to the conclusion that they show features which we call extreme relativeness and spacetime-matter duality---a nontrivial reference frame dependence of their spacetime distribution and the dual roles they play as the "constituents" of spacetime and as thermal radiation. We describe black hole formation and evaporation processes in distant and infalling reference frames, showing that these two properties allow us to avoid the arguments for firewalls and to make the existence of the black hole interior consistent with unitary evolution in the sense of complementarity. Our analysis provides a concrete answer to how information can be preserved at the quantum level throughout the evolution of a black hole, and gives a basic picture of how general coordinate transformations may work at the level of full quantum gravity beyond the approximation of semiclassical theory.

preprint2015arXiv

The Black Hole Interior in Quantum Gravity

We discuss the interior of a black hole in quantum gravity, in which black holes form and evaporate unitarily. The interior spacetime appears in the sense of complementarity because of special features revealed by the microscopic degrees of freedom when viewed from a semiclassical standpoint. The relation between quantum mechanics and the equivalence principle is subtle, but they are still consistent.

preprint2014arXiv

Black Holes, Entropies, and Semiclassical Spacetime in Quantum Gravity

We present a coherent picture of the quantum mechanics of black holes. The picture does not require the introduction of any drastically new physical effect beyond what is already known; it arises mostly from synthesizing and (re)interpreting existing results in appropriate manners. We identify the Bekenstein-Hawking entropy as the entropy associated with coarse-graining performed to obtain semiclassical field theory from a fundamental microscopic theory of quantum gravity. This clarifies the issues around the unitary evolution, the existence of the interior spacetime, and the thermodynamic nature in black hole physics--any result in semiclassical field theory is a statement about the maximally mixed ensemble of microscopic quantum states consistent with the specified background, within the precision allowed by quantum mechanics. We present a detailed analysis of information transfer in Hawking emission and black hole mining processes, clarifying what aspects of the underlying dynamics are (not) visible in semiclassical field theory. We also discuss relations between the black hole entropy and the entanglement entropy across the horizon. We then extend our discussions to more general contexts in quantum gravity. The subjects include extensions to de Sitter and Minkowski spaces and implications for complementarity and cosmology, especially the eternally inflating multiverse.

preprint2014arXiv

Low Energy Description of Quantum Gravity and Complementarity

We consider a framework in which low energy dynamics of quantum gravity is described preserving locality, and yet taking into account the effects that are not captured by the naive global spacetime picture, e.g. those associated with black hole complementarity. Our framework employs a "special relativistic" description of gravity; specifically, gravity is treated as a force measured by the observer tied to the coordinate system associated with a freely falling local Lorentz frame. We identify, in simple cases, regions of spacetime in which low energy local descriptions are applicable as viewed from the freely falling frame; in particular, we identify a surface called the gravitational observer horizon on which the local proper acceleration measured in the observer's coordinates becomes the cutoff (string) scale. This allows for separating between the "low-energy" local physics and "trans-Planckian" intrinsically quantum gravitational (stringy) physics, and allows for developing physical pictures of the origins of various effects. We explore the structure of the Hilbert space in which the proposed scheme is realized in a simple manner, and classify its elements according to certain horizons they possess. We also discuss implications of our framework on the firewall problem. We conjecture that the complementarity picture may persist due to properties of trans-Planckian physics.

preprint2014arXiv

The Entropy of a Vacuum: What Does the Covariant Entropy Count?

We argue that a unitary description of the formation and evaporation of a black hole implies that the Bekenstein-Hawking entropy is the "entropy of a vacuum": the logarithm of the number of possible independent ways in which quantum field theory on a fixed classical spacetime background can emerge in a full quantum theory of gravity. In many cases, the covariant entropy counts this entropy--the degeneracy of emergent quantum field theories in full quantum gravity--with the entropy of particle excitations in each quantum field theory giving only a tiny perturbation. In the Rindler description of a (black hole) horizon, the relevant vacuum degrees of freedom manifest themselves as an extra hidden quantum number carried by the states representing the second exterior region; this quantum number is invisible in the emergent quantum field theory. In a distant picture, these states arise as exponentially degenerate ground and excited states of the intrinsically quantum gravitational degrees of freedom on the stretched horizon. The formation and evaporation of a black hole involve processes in which the entropy of collapsing matter is transformed into that of a vacuum and then to that of final-state Hawking radiation. In the intermediate stage of this evolution, entanglement between the vacuum and (early) Hawking radiation develops, which is transferred to the entanglement among final-state Hawking quanta through the evaporation process. The horizon is kept smooth throughout the evolution; in particular, no firewall develops. Similar considerations also apply for cosmological horizons, for example for the horizon of a meta-stable de-Sitter space.

preprint2013arXiv

Black Holes or Firewalls: A Theory of Horizons

We present a quantum theory of black hole (and other) horizons, in which the standard assumptions of complementarity are preserved without contradicting information theoretic considerations. After the scrambling time, the quantum mechanical structure of a black hole becomes that of an eternal black hole at the microscopic level. In particular, the stretched horizon degrees of freedom and the states entangled with them can be mapped into the near-horizon modes in the two exterior regions of an eternal black hole, whose mass is taken to be that of the evolving black hole at each moment. Salient features arising from this picture include: (i) the number of degrees of freedom needed to describe a black hole is e^{A/2 l_P^2}, where A is the area of the horizon; (ii) black hole states having smooth horizons span only an e^{A/4 l_P^2}-dimensional subspace of the relevant e^{A/2 l_P^2}-dimensional Hilbert space; (iii) internal dynamics of the horizon is such that an infalling observer finds a smooth horizon with probability 1 if a state stays in this subspace. We identify the structure of local operators in the exterior and interior spacetime regions, and show that this structure avoids firewall arguments---the horizon can keep being smooth throughout the evolution. We discuss the fate of falling observers under various circumstances, especially when they manipulate degrees of freedom before entering the horizon, and find that an observer can never see a firewall by making a measurement on early Hawking radiation. We also consider the framework in an infalling reference frame, and argue that Minkowski-like vacua are not unique. In particular, the number of true Minkowski vacua is infinite, although the label discriminating these vacua cannot be accessed in usual non-gravitational quantum field theory. An application to de Sitter horizons is also discussed.

preprint2013arXiv

Black Holes, Information, and Hilbert Space for Quantum Gravity

A coarse-grained description for the formation and evaporation of a black hole is given within the framework of a unitary theory of quantum gravity preserving locality, without dropping the information that manifests as macroscopic properties of the state at late times. The resulting picture depends strongly on the reference frame one chooses to describe the process. In one description based on a reference frame in which the reference point stays outside the black hole horizon for sufficiently long time, a late black hole state becomes a superposition of black holes in different locations and with different spins, even if the back hole is formed from collapsing matter that had a well-defined classical configuration with no angular momentum. The information about the initial state is partly encoded in relative coefficients---especially phases---of the terms representing macroscopically different geometries. In another description in which the reference point enters into the black hole horizon at late times, an S-matrix description in the asymptotically Minkowski spacetime is not applicable, but it sill allows for an "S-matrix" description in the full quantum gravitational Hilbert space including singularity states. Relations between different descriptions are given by unitary transformations acting on the full Hilbert space, and they in general involve superpositions of "distant" and "infalling" descriptions. Despite the intrinsically quantum mechanical nature of the black hole state, measurements performed by a classical physical observer are consistent with those implied by general relativity. In particular, the recently-considered firewall phenomenon can occur only for an exponentially fine-tuned (and intrinsically quantum mechanical) initial state, analogous to an entropy decreasing process in a system with large degrees of freedom.

preprint2012arXiv

Complementarity Endures: No Firewall for an Infalling Observer

We argue that the complementarity picture, as interpreted as a reference frame change represented in quantum gravitational Hilbert space, does not suffer from the "firewall paradox" recently discussed by Almheiri, Marolf, Polchinski, and Sully. A quantum state described by a distant observer evolves unitarily, with the evolution law well approximated by semi-classical field equations in the region away from the (stretched) horizon. And yet, a classical infalling observer does not see a violation of the equivalence principle, and thus a firewall, at the horizon. The resolution of the paradox lies in careful considerations on how a (semi-)classical world arises in unitary quantum mechanics describing the whole universe/multiverse.