Skip to main content

Showing 1–20 of 20 results for author: Weinberg, S J

.
  1. arXiv:2212.00576  [pdf, other

    quant-ph cs.LG

    Quantum Neural Networks for a Supply Chain Logistics Application

    Authors: Randall Correll, Sean J. Weinberg, Fabio Sanches, Takanori Ide, Takafumi Suzuki

    Abstract: Problem instances of a size suitable for practical applications are not likely to be addressed during the noisy intermediate-scale quantum (NISQ) period with (almost) pure quantum algorithms. Hybrid classical-quantum algorithms have potential, however, to achieve good performance on much larger problem instances. We investigate one such hybrid algorithm on a problem of substantial importance: vehi… ▽ More

    Submitted 2 December, 2022; v1 submitted 30 November, 2022; originally announced December 2022.

    Comments: 14 pages, 11 figures. arXiv admin note: text overlap with arXiv:2211.17078 - updated citation [3] to reference arXiv:2211.17078

  2. arXiv:2211.17078  [pdf, other

    cs.LG cs.AI math.OC

    Reinforcement Learning for Multi-Truck Vehicle Routing Problems

    Authors: Randall Correll, Sean J. Weinberg, Fabio Sanches, Takanori Ide, Takafumi Suzuki

    Abstract: Vehicle routing problems and other combinatorial optimization problems have been approximately solved by reinforcement learning agents with policies based on encoder-decoder models with attention mechanisms. These techniques are of substantial interest but still cannot solve the complex routing problems that arise in a realistic setting which can have many trucks and complex requirements. With the… ▽ More

    Submitted 10 December, 2022; v1 submitted 30 November, 2022; originally announced November 2022.

    Comments: 18 pages, 7 figures v2 updates citations [13] and [14]

  3. arXiv:2205.04435  [pdf, other

    quant-ph

    Supply Chain Logistics with Quantum and Classical Annealing Algorithms

    Authors: Sean J. Weinberg, Fabio Sanches, Takanori Ide, Kazumitzu Kamiya, Randall Correll

    Abstract: 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 th… ▽ More

    Submitted 9 May, 2022; originally announced May 2022.

    Comments: 16 pages, 8 figures

  4. Radial Cutoffs and Holographic Entanglement

    Authors: Brianna Grado-White, Donald Marolf, Sean J. Weinberg

    Abstract: 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 regi… ▽ More

    Submitted 3 September, 2020; v1 submitted 16 August, 2020; originally announced August 2020.

    Comments: Updated references

  5. arXiv:1905.03777  [pdf, other

    hep-th gr-qc quant-ph

    Holographic Shannon Entropy: The Outer Entropy of Entanglement Wedges

    Authors: Sean J. Weinberg

    Abstract: We introduce a simple geometrical construction similar to covariant holographic entanglement entropy but with the addition of a new term proportional to boundary region volume. This new procedure has properties strongly resembling classical Shannon entropy of probability distributions rather than von Neumann entropy, so we call the quantity holographic Shannon entropy. The holographic Shannon entr… ▽ More

    Submitted 9 May, 2019; originally announced May 2019.

    Comments: 8 pages, 3 figures

  6. arXiv:1712.10004  [pdf, other

    hep-th gr-qc quant-ph

    Maximin is Not Enough

    Authors: Massimiliano Rota, Sean J. Weinberg

    Abstract: The RT formula for static spacetimes arising in the AdS/CFT correspondence satisfies inequalities that are not yet proven in the case of the HRT formula, which applies to general dynamical spacetimes. Wall's maximin construction is the only known technique for extending inequalities of holographic entanglement entropy from the static to dynamical case. We show that this method currently has no fur… ▽ More

    Submitted 28 December, 2017; originally announced December 2017.

    Comments: 9 pages

    Journal ref: Phys. Rev. D 97, 086013 (2018)

  7. The Boundary Dual of Bulk Local Operators

    Authors: Fabio Sanches, Sean J. Weinberg

    Abstract: We provide a procedure to determine if a given nonlocal operator in a large N holographic CFT is dual to a local bulk operator on the geometry associated with a particular code subspace of the CFT. This procedure does not presuppose knowledge of the bulk geometry. We are able to pick out local operators in a large region of the bulk, called the "localizable region,"' that can extend beyond event h… ▽ More

    Submitted 18 April, 2017; v1 submitted 22 March, 2017; originally announced March 2017.

    Comments: 16 pages, 7 figures; v2: 18 pages, 7 figures, corrections and clarifications (conclusions unchanged), references added

    Journal ref: Phys. Rev. D 96, 026004 (2017)

  8. Toward a Holographic Theory for General Spacetimes

    Authors: Yasunori Nomura, Nico Salzetta, Fabio Sanches, Sean J. Weinberg

    Abstract: We study a holographic theory of general spacetimes that does not rely on the existence of asymptotic regions. This theory is to be formulated in a holographic space. When a semiclassical description is applicable, the holographic space is assumed to be a holographic screen: a codimension-1 surface that is capable of encoding states of the gravitational spacetime. Our analysis is guided by conject… ▽ More

    Submitted 31 March, 2017; v1 submitted 8 November, 2016; originally announced November 2016.

    Comments: 54 pages, 14 figures; version to appear in Phys. Rev. D

    Journal ref: Phys. Rev. D 95, 086002 (2017)

  9. Spacetime Equals Entanglement

    Authors: Yasunori Nomura, Nico Salzetta, Fabio Sanches, Sean J. Weinberg

    Abstract: 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 o… ▽ More

    Submitted 10 November, 2016; v1 submitted 8 July, 2016; originally announced July 2016.

    Comments: 6 pages, 2 figures; v2: remarks on time evolution revised, v3: matches published version

  10. Refinement of the Bousso-Engelhardt Area Law

    Authors: Fabio Sanches, Sean J. Weinberg

    Abstract: 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 subreg… ▽ More

    Submitted 17 April, 2016; originally announced April 2016.

    Comments: 4 pages, 1 figure

    Journal ref: Phys. Rev. D 94, 021502 (2016)

  11. A Holographic Entanglement Entropy Conjecture for General Spacetimes

    Authors: Fabio Sanches, Sean J. Weinberg

    Abstract: 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 foliat… ▽ More

    Submitted 6 October, 2016; v1 submitted 16 March, 2016; originally announced March 2016.

    Comments: 17 pages, 9 figures. Matches version to appear in Phys. Rev. D. Added references and improved presentation

    Journal ref: Phys. Rev. D 94, 084034 (2016)

  12. Flat-space Quantum Gravity in AdS/CFT

    Authors: Yasunori Nomura, Fabio Sanches, Sean J. Weinberg

    Abstract: 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 modificat… ▽ More

    Submitted 22 December, 2015; v1 submitted 14 September, 2015; originally announced September 2015.

    Comments: 31 pages, 2 figures; clarifications added

    Report number: UCB-PTH-15/08

    Journal ref: Phys. Rev. D 93, 064049 (2016)

  13. The Black Hole Interior in Quantum Gravity

    Authors: Yasunori Nomura, Fabio Sanches, Sean J. Weinberg

    Abstract: 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 consist… ▽ More

    Submitted 13 May, 2015; v1 submitted 23 December, 2014; originally announced December 2014.

    Comments: 5 pages; text shortened, references added, Phys. Rev. Lett. in press

    Report number: UCB-PTH-14/42

    Journal ref: Phys. Rev. Lett. 114, 201301 (2015)

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

    Authors: Yasunori Nomura, Fabio Sanches, Sean J. Weinberg

    Abstract: 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-… ▽ More

    Submitted 3 July, 2015; v1 submitted 23 December, 2014; originally announced December 2014.

    Comments: 44 pages, 4 figures; typos corrected

    Report number: UCB-PTH-14/41

  15. Black Holes, Entropies, and Semiclassical Spacetime in Quantum Gravity

    Authors: Yasunori Nomura, Sean J. Weinberg

    Abstract: 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 semicla… ▽ More

    Submitted 31 October, 2014; v1 submitted 5 June, 2014; originally announced June 2014.

    Comments: 37 pages; v2: clarifications added and discussion on mining corrected; v3: typos corrected; v4: version to appear in JHEP

    Report number: UCB-PTH-14/31

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

    Authors: Yasunori Nomura, Sean J. Weinberg

    Abstract: 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 de… ▽ More

    Submitted 5 October, 2014; v1 submitted 28 October, 2013; originally announced October 2013.

    Comments: 30 pages; v2: references added, minor revisions; v3: footnotes 2 and 7 added for the journal version

    Report number: UCB-PTH-13/09

    Journal ref: Phys. Rev. D 90, 104003 (2014)

  17. Black Holes or Firewalls: A Theory of Horizons

    Authors: Yasunori Nomura, Jaime Varela, Sean J. Weinberg

    Abstract: 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 state… ▽ More

    Submitted 22 August, 2013; v1 submitted 19 August, 2013; originally announced August 2013.

    Comments: 24 pages, 1 figure; minor revisions

    Report number: UCB-PTH-13/07

    Journal ref: Phys. Rev. D 88, 084052 (2013)

  18. Low Energy Description of Quantum Gravity and Complementarity

    Authors: Yasunori Nomura, Jaime Varela, Sean J. Weinberg

    Abstract: 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 observe… ▽ More

    Submitted 9 May, 2014; v1 submitted 1 April, 2013; originally announced April 2013.

    Comments: 18 pages, 1 figure; matches published version

    Report number: MIT-CTP-4452, UCB-PTH-13/03

  19. Black Holes, Information, and Hilbert Space for Quantum Gravity

    Authors: Yasunori Nomura, Jaime Varela, Sean J. Weinberg

    Abstract: 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 drop** 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… ▽ More

    Submitted 29 March, 2013; v1 submitted 23 October, 2012; originally announced October 2012.

    Comments: 31 pages, 8 figures; minor revisions

    Report number: MIT-CTP-4405; UCB-PTH-12/17

  20. Complementarity Endures: No Firewall for an Infalling Observer

    Authors: Yasunori Nomura, Jaime Varela, Sean J. Weinberg

    Abstract: 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… ▽ More

    Submitted 23 October, 2012; v1 submitted 27 July, 2012; originally announced July 2012.

    Comments: 11 pages, 1 figure; clarifications and minor revisions; v3: a small calculation added for clarification; v4: some corrections, conclusion unchanged

    Report number: UCB-PTH-12/12