BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Fabio Sanches

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

ResearcherUnclaimed source record
gr-qchep-thquant-phastro-ph.COhep-phMachine Learning

Catalog footprint

What is connected

9works
6topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

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

9 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.

0 citations0 reviewsNo code linkedOpen access
preprint2021arXiv

Short Quantum Circuits in Reinforcement Learning Policies for the Vehicle Routing Problem

Quantum computing and machine learning have potential for symbiosis. However, in addition to the hardware limitations from current devices, there are still basic issues that must be addressed before quantum circuits can usefully incorporate with current machine learning tasks. We report a new strategy for such an integration in the context of attention models used for reinforcement learning. Agents that implement attention mechanisms have successfully been applied to certain cases of combinatorial routing problems by first encoding nodes on a graph and then sequentially decoding nodes until a route is selected. We demonstrate that simple quantum circuits can used in place of classical attention head layers while maintaining performance. Our method modifies the networks used in [1] by replacing key and query vectors for every node with quantum states that are entangled before being measured. The resulting hybrid classical-quantum agent is tested in the context of vehicle routing problems where its performance is competitive with the original classical approach. We regard our model as a prototype that can be scaled up and as an avenue for further study on the role of quantum computing in reinforcement learning.

0 citations0 reviewsNo code linkedOpen access
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.

0 citations0 reviewsNo code linkedOpen access
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.

0 citations0 reviewsNo code linkedOpen access
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.

0 citations0 reviewsNo code linkedOpen access
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.

0 citations0 reviewsNo code linkedOpen access
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.

0 citations0 reviewsNo code linkedOpen access
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.

0 citations0 reviewsNo code linkedOpen access