An official website of the United States government
Current quantum computer designs will not scale. To scale beyond small prototypes, quantum architectures will likely adopt a modular approach with clusters of tightly connected quantum bits and sparser connections between clusters. We exploit this clustering and the statically-known control flow of quantum programs to create tractable partitioning heuristics which map quantum circuits to modular physical machines one time slice at a time. Specifically, we create optimized mappings for each time slice, accounting for the cost to move data from the previous time slice and using a tunable lookahead scheme to reduce the cost to move to future time slices. We compare our approach to a traditional statically-mapped, owner-computes model. Our results show strict improvement over the static mapping baseline. We reduce the non-local communication overhead by 89.8% in the best case and by 60.9% on average. Our techniques, unlike many exact solver methods, are computationally tractable.
more »
« less
Quantum extremal modular curvature: modular transport with islands
Modular Berry transport is a useful way to understand how geometric bulk information is encoded in the boundary CFT: the modular curvature is directly related to the bulk Riemann curvature. We extend this approach by studying modular transport in the presence of a non-trivial quantum extremal surface. Focusing on JT gravity on an AdS background coupled to a non-gravitating bath, we compute the modular curvature of an interval in the bath in the presence of an island: the Quantum Extremal Modular Curvature (QEMC). We highlight some important properties of the QEMC, most importantly that it is non-local in general. In an OPE limit, the QEMC becomes local and probes the bulk Riemann curvature in regions with an island. Our work gives a new approach to probe physics behind horizons.
more »
« less
- Award ID(s):
- 2412608
- PAR ID:
- 10589747
- Publisher / Repository:
- Journal of High Energy Physics
- Date Published:
- Journal Name:
- Journal of High Energy Physics
- Volume:
- 2024
- Issue:
- 10
- ISSN:
- 1029-8479
- Page Range / eLocation ID:
- 006
- Format(s):
- Medium: X
- Sponsoring Org:
- National Science Foundation
More Like this
-
-
A bstract We consider a Hayden & Preskill like setup for both maximally chaotic and sub-maximally chaotic quantum field theories. We act on the vacuum with an operator in a Rindler like wedge R and transfer a small subregion I of R to the other wedge. The chaotic scrambling dynamics of the QFT Rindler time evolution reveals the information in the other wedge. The holographic dual of this process involves a particle excitation falling into the bulk and crossing into the entanglement wedge of the complement to r = R\I . With the goal of studying the locality of the emergent holographic theory we compute various quantum information measures on the boundary that tell us when the particle has entered this entanglement wedge. In a maximally chaotic theory, these measures indicate a sharp transition where the particle enters the wedge exactly when the insertion is null separated from the quantum extremal surface for r . For sub-maximally chaotic theories, we find a smoothed crossover at a delayed time given in terms of the smaller Lyapunov exponent and dependent on the time-smearing scale of the probe excitation. The information quantities that we consider include the full vacuum modular energy R\I as well as the fidelity between the state with the particle and the state without. Along the way, we find a new explicit formula for the modular Hamiltonian of two intervals in an arbitrary 1+1 dimensional CFT to leading order in the small cross ratio limit. We also give an explicit calculation of the Regge limit of the modular flowed chaos correlator and find examples which do not saturate the modular chaos bound. Finally, we discuss the extent to which our results reveal properties of the target of the probe excitation as a “stringy quantum extremal surface” or simply quantify the probe itself thus giving a new approach to studying the notion of longitudinal string spreading.more » « less
-
Abstract Zesting of braided fusion categories is a procedure that can be used to obtain new modular categories from a modular category with non-trivial invertible objects. In this paper, we classify and construct all possible braided zesting data for modular categories associated with quantum groups at roots of unity. We produce closed formulas, based on the root system of the associated Lie algebra, for the modular data of these new modular categories.more » « less
-
Abstract One of the most promising routes toward scalable quantum computing is a modular approach. We show that distinct surface code patches can be connected in a fault-tolerant manner even in the presence of substantial noise along their connecting interface. We quantify analytically and numerically the combined effect of errors across the interface and bulk. We show that the system can tolerate 14 times higher noise at the interface compared to the bulk, with only a small effect on the code’s threshold and subthreshold behavior, reaching threshold with ~1% bulk errors and ~10% interface errors. This implies that fault-tolerant scaling of error-corrected modular devices is within reach using existing technology.more » « less
-
A bstract We analyze the error correcting properties of the Sachdev-Ye-Kitaev model, with errors that correspond to erasures of subsets of fermions. We study the limit where the number of fermions erased is large but small compared to the total number of fermions. We compute the price of the quantum error correcting code, defined as the number of physical qubits needed to reconstruct whether a given operator has been acted upon the thermal state or not. By thinking about reconstruction via quantum teleportation, we argue for a bound that relates the price to the ordinary operator size in systems that display so-called detailed size winding [1]. We then find that in SYK the price roughly saturates this bound. Computing the price requires computing modular flowed correlators with respect to the density matrix associated to a subset of fermions. We offer an interpretation of these correlators as probing a quantum extremal surface in the AdS dual of SYK. In the large N limit, the operator algebras associated to subsets of fermions in SYK satisfy half-sided modular inclusion, which is indicative of an emergent Type III1 von Neumann algebra. We discuss the relationship between the emergent algebra of half-sided modular inclusions and bulk symmetry generators.more » « less
- Free Publicly Accessible Full Text
-
Accepted Manuscript1.0
- Journal Article:
- https://doi.org/10.1007/JHEP10(2024)006
