Showing 1–50 of 107 results for author: Ba, N

Deblurring Neural Radiance Fields with Event-driven Bundle Adjustment

Authors: Yunshan Qi, Lin Zhu, Yifan Zhao, Nan Bao, Jia Li

Abstract: Neural Radiance Fields (NeRF) achieve impressive 3D representation learning and novel view synthesis results with high-quality multi-view images as input. However, motion blur in images often occurs in low-light and high-speed motion scenes, which significantly degrade the reconstruction quality of NeRF. Previous deblurring NeRF methods are struggling to estimate information during the exposure ti… ▽ More Neural Radiance Fields (NeRF) achieve impressive 3D representation learning and novel view synthesis results with high-quality multi-view images as input. However, motion blur in images often occurs in low-light and high-speed motion scenes, which significantly degrade the reconstruction quality of NeRF. Previous deblurring NeRF methods are struggling to estimate information during the exposure time, unable to accurately model the motion blur. In contrast, the bio-inspired event camera measuring intensity changes with high temporal resolution makes up this information deficiency. In this paper, we propose Event-driven Bundle Adjustment for Deblurring Neural Radiance Fields (EBAD-NeRF) to jointly optimize the learnable poses and NeRF parameters by leveraging the hybrid event-RGB data. An intensity-change-metric event loss and a photo-metric blur loss are introduced to strengthen the explicit modeling of camera motion blur. Experiment results on both synthetic data and real captured data demonstrate that EBAD-NeRF can obtain accurate camera poses during the exposure time and learn sharper 3D representations compared to prior works. △ Less

Submitted 20 June, 2024; originally announced June 2024.

A Transformer variant for multi-step forecasting of water level and hydrometeorological sensitivity analysis based on explainable artificial intelligence technology

Authors: Mingyu Liu, Nana Bao, Xingting Yan, Chenyang Li, Kai Peng

Abstract: Understanding the combined influences of meteorological and hydrological factors on water level and flood events is essential, particularly in today's changing climate environments. Transformer, as one kind of the cutting-edge deep learning methods, offers an effective approach to model intricate nonlinear processes, enables the extraction of key features and water level predictions. EXplainable A… ▽ More Understanding the combined influences of meteorological and hydrological factors on water level and flood events is essential, particularly in today's changing climate environments. Transformer, as one kind of the cutting-edge deep learning methods, offers an effective approach to model intricate nonlinear processes, enables the extraction of key features and water level predictions. EXplainable Artificial Intelligence (XAI) methods play important roles in enhancing the understandings of how different factors impact water level. In this study, we propose a Transformer variant by integrating sparse attention mechanism and introducing nonlinear output layer for the decoder module. The variant model is utilized for multi-step forecasting of water level, by considering meteorological and hydrological factors simultaneously. It is shown that the variant model outperforms traditional Transformer across different lead times with respect to various evaluation metrics. The sensitivity analyses based on XAI technology demonstrate the significant influence of meteorological factors on water level evolution, in which temperature is shown to be the most dominant meteorological factor. Therefore, incorporating both meteorological and hydrological factors is necessary for reliable hydrological prediction and flood prevention. In the meantime, XAI technology provides insights into certain predictions, which is beneficial for understanding the prediction results and evaluating the reasonability. △ Less

Submitted 22 May, 2024; originally announced May 2024.

Proving correctness for SQL implementations of OCL constraints

Authors: Hoang Nguyen Phuoc Bao, Manuel Clavel

Abstract: In the context of the model-driven development of data-centric applications, OCL constraints play a major role in adding precision to the source models (e.g., data models and security models). Several code-generators have been proposed to bridge the gap between source models with OCL constraints and their corresponding database implementations. However, the database queries produced by these code-… ▽ More In the context of the model-driven development of data-centric applications, OCL constraints play a major role in adding precision to the source models (e.g., data models and security models). Several code-generators have been proposed to bridge the gap between source models with OCL constraints and their corresponding database implementations. However, the database queries produced by these code-generators are significantly less efficient -- from the point of view of execution-time performance -- than the implementations manually written by database experts. In this paper, we propose a different approach to bridge the gap between models with OCL constraints and their corresponding database implementations. In particular, we introduce a model-based methodology for proving the correctness of manually written SQL implementations of OCL constraints. This methodology is based on a novel map** from a significant subset of the SQL language into many-sorted first-order logic. Moreover, by leveraging on an already existing map** from the OCL language into many-sorted first-order logic, we can use SMT solvers to automatically prove the correctness of SQL implementations of OCL constraints. To illustrate and show the applicability of our approach, we include in the paper a number of non-trivial examples. Finally, we report on the status of a suite of tools supporting our approach. △ Less

Submitted 27 March, 2024; originally announced March 2024.

Comments: 11 pages

MSC Class: H.2.3; D.2.4

Bootstrap** shallow circuits

Authors: Ning Bao, Gun Suer

Abstract: Recently, a polynomial time classical algorithm has been found for learning the shallow representation of a unitary $U$ acting on $n$-qubits, by learning local inversions and then sewing them back together with ancilla qubits and SWAP gates. In this work, we bootstrap local inversion learning (LIL) to optimize quantum circuit depth by learning shallow representations for its sub-unitaries. We recu… ▽ More Recently, a polynomial time classical algorithm has been found for learning the shallow representation of a unitary $U$ acting on $n$-qubits, by learning local inversions and then sewing them back together with ancilla qubits and SWAP gates. In this work, we bootstrap local inversion learning (LIL) to optimize quantum circuit depth by learning shallow representations for its sub-unitaries. We recursively cut circuits and apply the LIL algorithm to replace sub-circuits with their shallow representations, if it can be found by the algorithm. If not, we keep cutting until the optimization terminates, either by finding shallow representations or by reaching constant-depth sub-circuits. By replacing sub-circuits with their shallow representations, we hope to obtain some compression of the quantum circuit. Due to the binary search structure, the optimization algorithm has time complexity logarithmic in the depth of the original given circuit. △ Less

Submitted 21 March, 2024; originally announced March 2024.

Comments: 5 pages, 2 figures

Properties of the contraction map for holographic entanglement entropy inequalities

Authors: Ning Bao, Joydeep Naskar

Abstract: We present a deterministic way of finding contraction maps for candidate holographic entanglement entropy inequalities modulo choices due to actual degeneracy. We characterize its complexity and give an argument for the completeness of the contraction map proof method as a necessary and sufficient condition for the validity of an entropy inequality for holographic entanglement. We present a deterministic way of finding contraction maps for candidate holographic entanglement entropy inequalities modulo choices due to actual degeneracy. We characterize its complexity and give an argument for the completeness of the contraction map proof method as a necessary and sufficient condition for the validity of an entropy inequality for holographic entanglement. △ Less

Submitted 7 June, 2024; v1 submitted 19 March, 2024; originally announced March 2024.

Comments: Journal version

Journal ref: J. High Energ. Phys. 06(2024), 39

Entanglement Detection by Approximate Entanglement Witnesses

Authors: Samuel Dai, Ning Bao

Abstract: The problem of determining whether a given quantum state is separable is known to be computationally difficult. We develop an approach to this problem based on approximations of convex polytopes in high dimensions. By showing that a convex polytope constructed from a polynomial number of hyperplanes approximates the Euclidean ball arbitrarily well in high dimensions, we find evidence that a polyno… ▽ More The problem of determining whether a given quantum state is separable is known to be computationally difficult. We develop an approach to this problem based on approximations of convex polytopes in high dimensions. By showing that a convex polytope constructed from a polynomial number of hyperplanes approximates the Euclidean ball arbitrarily well in high dimensions, we find evidence that a polynomial-sized set of approximate entanglement witnesses is potentially sufficient to determine the entanglement of a state with high probability. △ Less

Submitted 22 February, 2024; originally announced February 2024.

Comments: 7 pages, 2 figures

Optimal twirling depths for shadow tomography in the presence of noise

Authors: Pierre-Gabriel Rozon, Ning Bao, Kartiek Agarwal

Abstract: The classical shadows protocol is an efficient strategy for estimating properties of an unknown state $ρ$ using a small number of state copies and measurements. In its original form, it involves twirling the state with unitaries from some ensemble and measuring the twirled state in a fixed basis. It was recently shown that for computing local properties, optimal sample complexity (copies of the st… ▽ More The classical shadows protocol is an efficient strategy for estimating properties of an unknown state $ρ$ using a small number of state copies and measurements. In its original form, it involves twirling the state with unitaries from some ensemble and measuring the twirled state in a fixed basis. It was recently shown that for computing local properties, optimal sample complexity (copies of the state required) is remarkably achieved for unitaries drawn from shallow depth circuits composed of local entangling gates, as opposed to purely local (zero depth) or global twirling (infinite depth) ensembles. Here we consider the sample complexity as a function of the depth of the circuit, in the presence of noise. We find that this noise has important implications for determining the optimal twirling ensemble. Under fairly general conditions, we i) show that any single-site noise can be accounted for using a depolarizing noise channel with an appropriate dam** parameter $f$; ii) compute thresholds $f_{\text{th}}$ at which optimal twirling reduces to local twirling for arbitrary operators and iii) $n^{\text{th}}$ order Renyi entropies ($n \ge 2$); and iv) provide a meaningful upper bound $t_{\text{max}}$ on the optimal circuit depth for any finite noise strength $f$, which applies to all operators and entanglement entropy measurements. These thresholds strongly constrain the search for optimal strategies to implement shadow tomography and can be easily tailored to the experimental system at hand. △ Less

Submitted 19 January, 2024; v1 submitted 16 November, 2023; originally announced November 2023.

Comments: (4.5 pages + 2 figures + 1 table) main text (18 pages + 1 table) appendix. V2: Added discussion of an alternate post-processing scheme. Updated acknowledgments

Holographic Entanglement Distillation from the Surface State Correspondence

Authors: Ning Bao, Gun Suer

Abstract: We study correlations between geometric subfactors living on the Ryu-Takayanagi surface that bounds the entanglement wedge. Using the surface-state correspondence and the bit threads program, we are able to calculate mutual information and conditional mutual information between subfactors. This enables us to count the shared Bell pairs between subfactors, and we propose an entanglement distillatio… ▽ More We study correlations between geometric subfactors living on the Ryu-Takayanagi surface that bounds the entanglement wedge. Using the surface-state correspondence and the bit threads program, we are able to calculate mutual information and conditional mutual information between subfactors. This enables us to count the shared Bell pairs between subfactors, and we propose an entanglement distillation procedure over these subsystems via a SWAP gate protocol. We comment on extending to multipartite entanglement. △ Less

Submitted 17 January, 2024; v1 submitted 13 November, 2023; originally announced November 2023.

Comments: 10 pages, 3 figures. Version to be published, updated references

Journal ref: J. High Energ. Phys. 2024, 91 (2024)

Implementing a new fully stepwise decomposition-based sampling technique for the hybrid water level forecasting model in real-world application

Authors: Ziqian Zhang, Nana Bao, Xingting Yan, Aokai Zhu, Chenyang Li, Mingyu Liu

Abstract: Various time variant non-stationary signals need to be pre-processed properly in hydrological time series forecasting in real world, for example, predictions of water level. Decomposition method is a good candidate and widely used in such a pre-processing problem. However, decomposition methods with an inappropriate sampling technique may introduce future data which is not available in practical a… ▽ More Various time variant non-stationary signals need to be pre-processed properly in hydrological time series forecasting in real world, for example, predictions of water level. Decomposition method is a good candidate and widely used in such a pre-processing problem. However, decomposition methods with an inappropriate sampling technique may introduce future data which is not available in practical applications, and result in incorrect decomposition-based forecasting models. In this work, a novel Fully Stepwise Decomposition-Based (FSDB) sampling technique is well designed for the decomposition-based forecasting model, strictly avoiding introducing future information. This sampling technique with decomposition methods, such as Variational Mode Decomposition (VMD) and Singular spectrum analysis (SSA), is applied to predict water level time series in three different stations of Guoyang and Chaohu basins in China. Results of VMD-based hybrid model using FSDB sampling technique show that Nash-Sutcliffe Efficiency (NSE) coefficient is increased by 6.4%, 28.8% and 7.0% in three stations respectively, compared with those obtained from the currently most advanced sampling technique. In the meantime, for series of SSA-based experiments, NSE is increased by 3.2%, 3.1% and 1.1% respectively. We conclude that the newly developed FSDB sampling technique can be used to enhance the performance of decomposition-based hybrid model in water level time series forecasting in real world. △ Less

Submitted 19 September, 2023; originally announced September 2023.

A deep transfer learning network for structural condition identification with limited real-world training data

Authors: Nengxin Bao, Tong Zhang, Ruizhi Huang, Suryakanta Biswal, **gyong Su, Ying Wang

Abstract: Structural condition identification based on monitoring data is important for automatic civil infrastructure asset management. Nevertheless, the monitoring data is almost always insufficient, because the real-time monitoring data of a structure only reflects a limited number of structural conditions, while the number of possible structural conditions is infinite. With insufficient monitoring data,… ▽ More Structural condition identification based on monitoring data is important for automatic civil infrastructure asset management. Nevertheless, the monitoring data is almost always insufficient, because the real-time monitoring data of a structure only reflects a limited number of structural conditions, while the number of possible structural conditions is infinite. With insufficient monitoring data, the identification performance may significantly degrade. This study aims to tackle this challenge by proposing a deep transfer learning (TL) approach for structural condition identification. It effectively integrates physics-based and data-driven methods, by generating various training data based on the calibrated finite element (FE) model, pretraining a deep learning (DL) network, and transferring its embedded knowledge to the real monitoring/testing domain. Its performance is demonstrated in a challenging case, vibration-based condition identification of steel frame structures with bolted connection damage. The results show that even though the training data are from a different domain and with different types of labels, intrinsic physics can be learned through the pretraining process, and the TL results can be clearly improved, with the identification accuracy increasing from 81.8% to 89.1%. The comparative studies show that SHMnet with three convolutional layers stands out as the pretraining DL architecture, with 21.8% and 25.5% higher identification accuracy values over the other two networks, VGGnet-16 and ResNet-18. The findings of this study advance the potential application of the proposed approach towards expert-level condition identification based on limited real-world training data. △ Less

Submitted 27 July, 2023; originally announced July 2023.

A Rubik's Cube inspired approach to Clifford synthesis

Authors: Ning Bao, Gavin S. Hartnett

Abstract: The problem of decomposing an arbitrary Clifford element into a sequence of Clifford gates is known as Clifford synthesis. Drawing inspiration from similarities between this and the famous Rubik's Cube problem, we develop a machine learning approach for Clifford synthesis based on learning an approximation to the distance to the identity. This approach is probabilistic and computationally intensiv… ▽ More The problem of decomposing an arbitrary Clifford element into a sequence of Clifford gates is known as Clifford synthesis. Drawing inspiration from similarities between this and the famous Rubik's Cube problem, we develop a machine learning approach for Clifford synthesis based on learning an approximation to the distance to the identity. This approach is probabilistic and computationally intensive. However, when a decomposition is successfully found, it often involves fewer gates than existing synthesis algorithms. Additionally, our approach is much more flexible than existing algorithms in that arbitrary gate sets, device topologies, and gate fidelities may incorporated, thus allowing for the approach to be tailored to a specific device. △ Less

Submitted 13 November, 2023; v1 submitted 17 July, 2023; originally announced July 2023.

Comments: 14 pages, 4 figures

Superselection Rules, Quantum Error Correction, and Quantum Chromodynamics

Authors: Ning Bao, ChunJun Cao, Aidan Chatwin-Davies, Gong Cheng, Guanyu Zhu

Abstract: We investigate the relationship between superselection rules and quantum error correcting codes. We demonstrate that the existence of a superselection rule implies the Knill-Laflamme condition in quantum error correction. As an example, we examine quantum chromodynamics through the lens of quantum error correction, where the proton and neutron states in the model are explored as different supersel… ▽ More We investigate the relationship between superselection rules and quantum error correcting codes. We demonstrate that the existence of a superselection rule implies the Knill-Laflamme condition in quantum error correction. As an example, we examine quantum chromodynamics through the lens of quantum error correction, where the proton and neutron states in the model are explored as different superselection sectors that protect logical information. Finally we comment on topological quantum error correcting codes and supersymmetric quantum field theory within this framework. △ Less

Submitted 29 June, 2023; originally announced June 2023.

Comments: 27 pages, 3 figures

Minimum information and guidelines for reporting a Multiplexed Assay of Variant Effect

Authors: Melina Claussnitzer, Victoria N. Parikh, Alex H. Wagner, Jeremy A. Arbesfeld, Carol J. Bult, Helen V. Firth, Lara A. Muffley, Alex N. Nguyen Ba, Kevin Riehle, Frederick P. Roth, Daniel Tabet, Benedetta Bolognesi, Andrew M. Glazer, Alan F. Rubin

Abstract: Multiplexed Assays of Variant Effect (MAVEs) have emerged as a powerful approach for interrogating thousands of genetic variants in a single experiment. The flexibility and widespread adoption of these techniques across diverse disciplines has led to a heterogeneous mix of data formats and descriptions, which complicates the downstream use of the resulting datasets. To address these issues and pro… ▽ More Multiplexed Assays of Variant Effect (MAVEs) have emerged as a powerful approach for interrogating thousands of genetic variants in a single experiment. The flexibility and widespread adoption of these techniques across diverse disciplines has led to a heterogeneous mix of data formats and descriptions, which complicates the downstream use of the resulting datasets. To address these issues and promote reproducibility and reuse of MAVE data, we define a set of minimum information standards for MAVE data and metadata and outline a controlled vocabulary aligned with established biomedical ontologies for describing these experimental designs. △ Less

Submitted 26 June, 2023; originally announced June 2023.

Variational quantum simulation of critical Ising model with symmetry averaging

Authors: Troy J. Sewell, Ning Bao, Stephen P. Jordan

Abstract: Here, we investigate the use of deep multi-scale entanglement renormalization (DMERA) circuits as a variational ansatz for ground states of gapless systems. We use the exactly-solvable one-dimensional critical transverse-field Ising model as a testbed. Numerically exact simulation of the ansatz can in this case be carried out to hundreds of qubits by exploiting efficient classical algorithms for s… ▽ More Here, we investigate the use of deep multi-scale entanglement renormalization (DMERA) circuits as a variational ansatz for ground states of gapless systems. We use the exactly-solvable one-dimensional critical transverse-field Ising model as a testbed. Numerically exact simulation of the ansatz can in this case be carried out to hundreds of qubits by exploiting efficient classical algorithms for simulating matchgate circuits. We find that, for this system, DMERA strongly outperforms a standard QAOA-style ansatz, and that a major source of systematic error in correlation functions approximated using DMERA is the breaking of the translational and Kramers-Wannier symmetries of the transverse-field Ising model. We are able to reduce this error by up to four orders of magnitude by symmetry averaging, without incurring additional cost in qubits or circuit depth. We propose that this technique for mitigating systematic error could be applied to NISQ simulations of physical systems with other symmetries. △ Less

Submitted 28 April, 2023; v1 submitted 26 October, 2022; originally announced October 2022.

Comments: 10 pages, 6 figures. Updated version with some text additions and figure reformatting after publication in PRA

Journal ref: Phys. Rev. A 107, 042620 (2023)

Reconstruction wedges in $AdS/CFT$ with boundary fractallike structures

Authors: Ning Bao, Joydeep Naskar

Abstract: In this work, we show the robustness of uberholography and its associated quantum error correcting code against the breakdown of entanglement wedge in the presence of highly entropic mixed states in the bulk. We show that for Cantor-set-like erasure in the boundary in $AdS_3/CFT_2$, the code distance is independent of the mixed-state entropy in the bulk in the $m\rightarrow\infty$ limit. We also s… ▽ More In this work, we show the robustness of uberholography and its associated quantum error correcting code against the breakdown of entanglement wedge in the presence of highly entropic mixed states in the bulk. We show that for Cantor-set-like erasure in the boundary in $AdS_3/CFT_2$, the code distance is independent of the mixed-state entropy in the bulk in the $m\rightarrow\infty$ limit. We also show that for a Sierpinski triangle shaped boundary subregion with fractal boundary erasures in $AdS_4/CFT_3$, bulk reconstruction is possible in the presence of highly entropic mixed states in the bulk in the large $m$ regime. △ Less

Submitted 19 March, 2023; v1 submitted 29 September, 2022; originally announced September 2022.

Comments: Errors corrected. Journal version

Journal ref: Phys.Rev.D 107 (2023) 6, 066014

Classification of four-qubit entangled states via Machine Learning

Authors: S. V. Vintskevich, N. Bao, A. Nomerotski, P. Stankus, D. A. Grigoriev

Abstract: We apply the support vector machine (SVM) algorithm to derive a set of entanglement witnesses (EW) to identify entanglement patterns in families of four-qubit states. The effectiveness of SVM for practical EW implementations stems from the coarse-grained description of families of equivalent entangled quantum states. The equivalence criteria in our work is based on the stochastic local operations… ▽ More We apply the support vector machine (SVM) algorithm to derive a set of entanglement witnesses (EW) to identify entanglement patterns in families of four-qubit states. The effectiveness of SVM for practical EW implementations stems from the coarse-grained description of families of equivalent entangled quantum states. The equivalence criteria in our work is based on the stochastic local operations and classical communication (SLOCC) classification and the description of the four-qubit entangled Werner states. We numerically verify that the SVM approach provides an effective tool to address the entanglement witness problem when the coarse-grained description of a given family state is available. We also discuss and demonstrate the efficiency of nonlinear kernel SVM methods as applied to four-qubit entangled state classification. △ Less

Submitted 28 March, 2023; v1 submitted 21 May, 2022; originally announced May 2022.

Comments: 10 pages, 8 figures

Journal ref: Phys. Rev. A 107, 032421, 2023

On the importance of scalability and resource estimation of quantum algorithms for domain sciences

Authors: Vincent R. Pascuzzi, Ning Bao, Ang Li

Abstract: The quantum information science community has seen a surge in new algorithmic developments across scientific domains. These developments have demonstrated polynomial or better improvements in computational and space complexity, incentivizing further research in the field. However, despite recent progress, many works fail to provide quantitative estimates on algorithmic scalability or quantum resou… ▽ More The quantum information science community has seen a surge in new algorithmic developments across scientific domains. These developments have demonstrated polynomial or better improvements in computational and space complexity, incentivizing further research in the field. However, despite recent progress, many works fail to provide quantitative estimates on algorithmic scalability or quantum resources required -- e.g., number of logical qubits, error thresholds, etc. -- to realize the highly sought "quantum advantage." In this paper, we discuss several quantum algorithms and motivate the importance of such estimates. By example and under simple scaling assumptions, we approximate the computational expectations of a future quantum device for a high energy physics simulation algorithm and how it compares to its classical analog. We assert that a standard candle is necessary for claims of quantum advantage. △ Less

Submitted 1 May, 2022; originally announced May 2022.

Comments: Submitted to QCE 2022

Entanglement area law for 1D gauge theories and bosonic systems

Authors: Nilin Abrahamsen, Yu Tong, Ning Bao, Yuan Su, Nathan Wiebe

Abstract: We prove an entanglement area law for a class of 1D quantum systems involving infinite-dimensional local Hilbert spaces. This class of quantum systems include bosonic models such as the Hubbard-Holstein model, and both U(1) and SU(2) lattice gauge theories in one spatial dimension. Our proof relies on new results concerning the robustness of the ground state and spectral gap to the truncation of H… ▽ More We prove an entanglement area law for a class of 1D quantum systems involving infinite-dimensional local Hilbert spaces. This class of quantum systems include bosonic models such as the Hubbard-Holstein model, and both U(1) and SU(2) lattice gauge theories in one spatial dimension. Our proof relies on new results concerning the robustness of the ground state and spectral gap to the truncation of Hilbert space, applied within the approximate ground state projector (AGSP) framework from previous work. In establishing this area law, we develop a system-size independent bound on the expectation value of local observables for Hamiltonians without translation symmetry, which may be of separate interest. Our result provides theoretical justification for using tensor network methods to study the ground state properties of quantum systems with infinite local degrees of freedom. △ Less

Submitted 3 November, 2022; v1 submitted 29 March, 2022; originally announced March 2022.

Code Properties of the Holographic Sierpinski Triangle

Authors: Ning Bao, Joydeep Naskar

Abstract: We study the holographic quantum error correcting code properties of a Sierpinski Triangle-shaped boundary subregion in $AdS_4/CFT_3$. Due to existing no-go theorems in topological quantum error correction regarding fractal noise, this gives holographic codes a specific advantage over topological codes. We then further argue that a boundary subregion in the shape of the Sierpinski gasket in… ▽ More We study the holographic quantum error correcting code properties of a Sierpinski Triangle-shaped boundary subregion in $AdS_4/CFT_3$. Due to existing no-go theorems in topological quantum error correction regarding fractal noise, this gives holographic codes a specific advantage over topological codes. We then further argue that a boundary subregion in the shape of the Sierpinski gasket in $AdS_5/CFT_4$ does not possess these holographic quantum error correction properties. △ Less

Submitted 22 December, 2022; v1 submitted 2 March, 2022; originally announced March 2022.

Comments: Errors corrected. Journal version

Journal ref: Phys. Rev. D 106, 126006 (2022)

Deconfinement and Error Thresholds in Holography

Authors: Ning Bao, ChunJun Cao, Guanyu Zhu

Abstract: We study the error threshold properties of holographic quantum error-correcting codes. We demonstrate that holographic CFTs admit an algebraic threshold, which is related to the confinement-deconfinement phase transition. We then apply geometric intuition from holography and the Hawking-Page phase transition to motivate the CFT result, and comment on potential extensions to other confining theorie… ▽ More We study the error threshold properties of holographic quantum error-correcting codes. We demonstrate that holographic CFTs admit an algebraic threshold, which is related to the confinement-deconfinement phase transition. We then apply geometric intuition from holography and the Hawking-Page phase transition to motivate the CFT result, and comment on potential extensions to other confining theories. △ Less

Submitted 17 August, 2022; v1 submitted 9 February, 2022; originally announced February 2022.

Comments: 6 pages, 3 figures. Updated to match published version

Topological Link Models of Multipartite Entanglement

Authors: Ning Bao, Newton Cheng, Sergio Hernández-Cuenca, Vincent Paul Su

Abstract: We introduce a novel model of multipartite entanglement based on topological links, generalizing the graph/hypergraph entropy cone program. We demonstrate that there exist link representations of entropy vectors which provably cannot be represented by graphs or hypergraphs. Furthermore, we show that the contraction map proof method generalizes to the topological setting, though now requiring oracu… ▽ More We introduce a novel model of multipartite entanglement based on topological links, generalizing the graph/hypergraph entropy cone program. We demonstrate that there exist link representations of entropy vectors which provably cannot be represented by graphs or hypergraphs. Furthermore, we show that the contraction map proof method generalizes to the topological setting, though now requiring oracular solutions to well-known but difficult problems in knot theory. △ Less

Submitted 15 June, 2022; v1 submitted 2 September, 2021; originally announced September 2021.

Comments: 15 pages, 2 figures; v2 formatted for publication in Quantum

Journal ref: Quantum 6, 741 (2022)

Magic State Distillation from Entangled States

Authors: Ning Bao, ChunJun Cao, Vincent Paul Su

Abstract: Magic can be distributed non-locally in many-body entangled states, such as the low energy states of condensed matter systems. Using the Bravyi-Kitaev magic state distillation protocol, we find that non-local magic is distillable and can improve the distillation outcome. We analyze a few explicit examples and show that spin squeezing can be used to convert non-distillable states into distillable o… ▽ More Magic can be distributed non-locally in many-body entangled states, such as the low energy states of condensed matter systems. Using the Bravyi-Kitaev magic state distillation protocol, we find that non-local magic is distillable and can improve the distillation outcome. We analyze a few explicit examples and show that spin squeezing can be used to convert non-distillable states into distillable ones. Our analysis also suggests that the conventional product input states assumed by magic distillation protocols are extremely atypical among general states with distillable magic. It further justifies the need for studying a diverse range of entangled inputs that yield magic states with high probability. △ Less

Submitted 23 June, 2021; originally announced June 2021.

Comments: 19 pages, 9 figures, 2 appendices

Entanglement Wedge Cross Section Inequalities from Replicated Geometries

Authors: Ning Bao, Aidan Chatwin-Davies, Grant N. Remmen

Abstract: We generalize the constructions for the multipartite reflected entropy in order to construct spacetimes capable of representing multipartite entanglement wedge cross sections of differing party number as Ryu-Takayanagi surfaces on a single replicated geometry. We devise a general algorithm for such constructions for arbitrary party number and demonstrate how such methods can be used to derive nove… ▽ More We generalize the constructions for the multipartite reflected entropy in order to construct spacetimes capable of representing multipartite entanglement wedge cross sections of differing party number as Ryu-Takayanagi surfaces on a single replicated geometry. We devise a general algorithm for such constructions for arbitrary party number and demonstrate how such methods can be used to derive novel inequalities constraining mulipartite entanglement wedge cross sections. △ Less

Submitted 22 July, 2021; v1 submitted 4 June, 2021; originally announced June 2021.

Comments: 23 pages, 9 figures

Journal ref: JHEP 2107:113,2021

Quantum Prisoner's Dilemma and High Frequency Trading on the Quantum Cloud

Authors: Faisal Shah Khan, Ning Bao

Abstract: High-frequency trading (HFT) offers an excellent user case and a potential killer application of the commercially available, first generation quasi-quantum communication and computation technologies. To this end, we offer here a simple but complete game-theoretic model of HFT as the famous two player game, Prisoner's Dilemma. We explore the implementation of HFT as a game on the (quasi) quantum cl… ▽ More High-frequency trading (HFT) offers an excellent user case and a potential killer application of the commercially available, first generation quasi-quantum communication and computation technologies. To this end, we offer here a simple but complete game-theoretic model of HFT as the famous two player game, Prisoner's Dilemma. We explore the implementation of HFT as a game on the (quasi) quantum cloud using the Eisert, Wilkens, and Lewenstein quantum mediated communication protocol, and how this implementation can increase transaction speed and improve the lot of the players in HFT. Using cooperative game-theoretic reasoning, we also note that in the near future when the internet is properly quantum, players will be able to achieve Pareto-optimality in HFT as an instance of reinforced learning. △ Less

Submitted 9 April, 2021; originally announced April 2021.

Comments: 10 pages, 4 figures

Journal ref: Frontiers in Artifical Intelligence, Volumen 4, Pages 165, 2021

Black Hole Cannibalism

Authors: Ning Bao, Elizabeth Wildenhain

Abstract: We consider a version of the Hayden-Preskill thought experiment in which the message thrown into the black hole is itself a smaller black hole. We then discuss the implications of the existence of a recovery channel for this black hole message at asymptotic infinity, resulting in a sharpening of the black hole information paradox for observers who never need to approach a horizon. We suggest decoh… ▽ More We consider a version of the Hayden-Preskill thought experiment in which the message thrown into the black hole is itself a smaller black hole. We then discuss the implications of the existence of a recovery channel for this black hole message at asymptotic infinity, resulting in a sharpening of the black hole information paradox for observers who never need to approach a horizon. We suggest decoherence mechanisms as a way of resolving this sharpened paradox. △ Less

Submitted 9 April, 2021; originally announced April 2021.

Comments: 6 pages, 2 figures; Essay written for the Gravity Research Foundation 2021 Awards for Essays on Gravitation

Holevo Information of Black Hole Mesostates

Authors: Ning Bao, Jonathan Harper, Grant N. Remmen

Abstract: We define a bulk wormhole geometry interpolating between horizons of differing size and determine characteristics of the HRT surface in these geometries. This construction is dual to black hole mesostates, an intermediate coarse-graining of states between black hole microstates and the full black hole state. We analyze the distinguishability of these objects using the recently derived holographic… ▽ More We define a bulk wormhole geometry interpolating between horizons of differing size and determine characteristics of the HRT surface in these geometries. This construction is dual to black hole mesostates, an intermediate coarse-graining of states between black hole microstates and the full black hole state. We analyze the distinguishability of these objects using the recently derived holographic Holevo information techniques, demonstrating novel phase transition behavior for such systems. △ Less

Submitted 11 January, 2022; v1 submitted 11 March, 2021; originally announced March 2021.

Comments: 26 pages, 15 figures

Journal ref: Phys. Rev. D 105, 026010 (2022)

On the optical Stark effect of excitons in InGaAs prolate ellipsoidal quantum dots

Authors: Le Thi Ngoc Bao, Duong Dinh Phuoc, Le Thi Dieu Hien, Dinh Nhu Thao

Abstract: In this paper, we study the exciton absorption spectra in InGaAs prolate ellipsoidal quantum dots when a strong pump laser resonant with electron quantized levels is active. Our obtained results by renormalized wavefunction theory show that, under suitable conditions, the initial exciton absorption peak is split into two new peaks as the evidence of the existence of the three-level optical Stark e… ▽ More In this paper, we study the exciton absorption spectra in InGaAs prolate ellipsoidal quantum dots when a strong pump laser resonant with electron quantized levels is active. Our obtained results by renormalized wavefunction theory show that, under suitable conditions, the initial exciton absorption peak is split into two new peaks as the evidence of the existence of the three-level optical Stark effect of excitons. We have suggested an explanation of the origin of the effect as well as investigating the effect of pump field energy, size, and geometric shape of the quantum dots on effect characteristics. The comparison with the results obtained in the spherical quantum dots implies the important role of geometric shape of the quantum structures when we examine this effect. △ Less

Submitted 27 February, 2021; originally announced March 2021.

Comments: 27pages, 12 figures,to be published in Journal of Nanomaterials

Survey on Aerial Radio Access Networks: Toward a Comprehensive 6G Access Infrastructure

Authors: Nhu-Ngoc Dao, Quoc-Viet Pham, Ngo Hoang Tu, Tran Thien Thanh, Vo Nguyen Quoc Bao, Demeke Shumeye Lakew, Sungrae Cho

Abstract: Current network access infrastructures are characterized by heterogeneity, low latency, high throughput, and high computational capability, enabling massive concurrent connections and various services. Unfortunately, this design does not pay significant attention to mobile services in underserved areas. In this context, the use of aerial radio access networks (ARANs) is a promising strategy to com… ▽ More Current network access infrastructures are characterized by heterogeneity, low latency, high throughput, and high computational capability, enabling massive concurrent connections and various services. Unfortunately, this design does not pay significant attention to mobile services in underserved areas. In this context, the use of aerial radio access networks (ARANs) is a promising strategy to complement existing terrestrial communication systems. Involving airborne components such as unmanned aerial vehicles, drones, and satellites, ARANs can quickly establish a flexible access infrastructure on demand. ARANs are expected to support the development of seamless mobile communication systems toward a comprehensive sixth-generation (6G) global access infrastructure. This paper provides an overview of recent studies regarding ARANs in the literature. First, we investigate related work to identify areas for further exploration in terms of recent knowledge advancements and analyses. Second, we define the scope and methodology of this study. Then, we describe ARAN architecture and its fundamental features for the development of 6G networks. In particular, we analyze the system model from several perspectives, including transmission propagation, energy consumption, communication latency, and network mobility. Furthermore, we introduce technologies that enable the success of ARAN implementations in terms of energy replenishment, operational management, and data delivery. Subsequently, we discuss application scenarios envisioned for these technologies. Finally, we highlight ongoing research efforts and trends toward 6G ARANs. △ Less

Submitted 27 February, 2021; v1 submitted 14 February, 2021; originally announced February 2021.

Comments: Accepted by the IEEE Communications Surveys and Tutorials

Bit threads on hypergraphs

Authors: Ning Bao, Jonathan Harper

Abstract: Recent work has characterized the various inequalities that entanglement entropies represented by min-cuts on hypergraphs will satisfy. This collection, the hypergraph entropy cone, can be seen as a generalization of the holographic entropy cone which describes the entropies given by both min-cuts on 2-graphs and those of holographic states in AdS/CFT. In this article we describe a generalization… ▽ More Recent work has characterized the various inequalities that entanglement entropies represented by min-cuts on hypergraphs will satisfy. This collection, the hypergraph entropy cone, can be seen as a generalization of the holographic entropy cone which describes the entropies given by both min-cuts on 2-graphs and those of holographic states in AdS/CFT. In this article we describe a generalization of bit threads which allows us to describe max multiflows on hypergraphs. We further comment on its properties and interpretation in holography. △ Less

Submitted 14 December, 2020; originally announced December 2020.

Comments: 22 pages, 11 figures

Report number: BRX-TH-6671

Hayden-Preskill decoding from noisy Hawking radiation

Authors: Ning Bao, Yuta Kikuchi

Abstract: In the Hayden-Preskill thought experiment, the Hawking radiation emitted before a quantum state is thrown into the black hole is used along with the radiation collected later for the purpose of decoding the quantum state. A natural question is how the recoverability is affected if the stored early radiation is damaged or subject to decoherence, and/or the decoding protocol is imperfectly performed… ▽ More In the Hayden-Preskill thought experiment, the Hawking radiation emitted before a quantum state is thrown into the black hole is used along with the radiation collected later for the purpose of decoding the quantum state. A natural question is how the recoverability is affected if the stored early radiation is damaged or subject to decoherence, and/or the decoding protocol is imperfectly performed. We study the recoverability in the thought experiment in the presence of decoherence or noise in the storage of early radiation. △ Less

Submitted 7 December, 2020; v1 submitted 28 September, 2020; originally announced September 2020.

Comments: 19 pages, 7 figures; clarifying comments and references added

Report number: RBRC-1327

More of the Bulk from Extremal Area Variations

Authors: Ning Bao, ChunJun Cao, Sebastian Fischetti, Jason Pollack, Yibo Zhong

Abstract: It was shown recently, building on work of Alexakis, Balehowksy, and Nachman that the geometry of (some portion of) a manifold with boundary is uniquely fixed by the areas of a foliation of two-dimensional disk-shaped surfaces anchored to the boundary. In the context of AdS/CFT, this implies that (a portion of) a four-dimensional bulk geometry can be fixed uniquely from the entanglement entropies… ▽ More It was shown recently, building on work of Alexakis, Balehowksy, and Nachman that the geometry of (some portion of) a manifold with boundary is uniquely fixed by the areas of a foliation of two-dimensional disk-shaped surfaces anchored to the boundary. In the context of AdS/CFT, this implies that (a portion of) a four-dimensional bulk geometry can be fixed uniquely from the entanglement entropies of disk-shaped boundary regions, subject to several constraints. In this Note, we loosen some of these constraints, in particular allowing for the bulk foliation of extremal surfaces to be local and removing the constraint of disk topology; these generalizations ensure uniqueness of more of the deep bulk geometry by allowing for e.g. surfaces anchored on disconnected asymptotic boundaries, or HRT surfaces past a phase transition. We also explore in more depth the generality of the local foliation requirement, showing that even in a highly dynamical geometry like AdS-Vaidya it is satisfied. △ Less

Submitted 16 September, 2020; originally announced September 2020.

Comments: 22 pages, 6 figures

Microstate Distinguishability, Quantum Complexity, and the Eigenstate Thermalization Hypothesis

Authors: Ning Bao, Jason Pollack, David Wakeham, Elizabeth Wildenhain

Abstract: In this work, we use quantum complexity theory to quantify the difficulty of distinguishing eigenstates obeying the Eigenstate Thermalization Hypothesis (ETH). After identifying simple operators with an algebra of low-energy observables and tracing out the complementary high-energy Hilbert space, the ETH leads to an exponential suppression of trace distance between the coarse-grained eigenstates.… ▽ More In this work, we use quantum complexity theory to quantify the difficulty of distinguishing eigenstates obeying the Eigenstate Thermalization Hypothesis (ETH). After identifying simple operators with an algebra of low-energy observables and tracing out the complementary high-energy Hilbert space, the ETH leads to an exponential suppression of trace distance between the coarse-grained eigenstates. Conversely, we show that an exponential hardness of distinguishing between states implies ETH-like matrix elements. The BBBV lower bound on the query complexity of Grover search then translates directly into a complexity-theoretic statement lower bounding the hardness of distinguishing these reduced states. △ Less

Submitted 31 March, 2021; v1 submitted 1 September, 2020; originally announced September 2020.

Comments: 19 pages, 4 figures; minor changes

A Gap Between the Hypergraph and Stabilizer Entropy Cones

Authors: Ning Bao, Newton Cheng, Sergio Hernández-Cuenca, Vincent Paul Su

Abstract: It was recently found that the stabilizer and hypergraph entropy cones coincide for four parties, leading to a conjecture of their equivalence at higher party numbers. In this note, we show this conjecture to be false by proving new inequalities obeyed by all hypergraph entropy vectors that exclude particular stabilizer states on six qubits. By further leveraging this connection, we improve the ch… ▽ More It was recently found that the stabilizer and hypergraph entropy cones coincide for four parties, leading to a conjecture of their equivalence at higher party numbers. In this note, we show this conjecture to be false by proving new inequalities obeyed by all hypergraph entropy vectors that exclude particular stabilizer states on six qubits. By further leveraging this connection, we improve the characterization of stabilizer entropies and show that all linear rank inequalities at five parties, except for classical monotonicity, form facets of the stabilizer cone. Additionally, by studying minimum cuts on hypergraphs, we prove some structural properties of hypergraph representations of entanglement and generalize the notion of entanglement wedge nesting in holography. △ Less

Submitted 17 December, 2021; v1 submitted 29 June, 2020; originally announced June 2020.

Comments: 16 pages, 1 figure; more discussion of previous work, updated references, inclusion of appendix with explicit contraction map

War** Wormholes with Dust: a Metric Construction of the Python's Lunch

Authors: Ning Bao, Aidan Chatwin-Davies, Grant N. Remmen

Abstract: We show how wormholes in three spacetime dimensions can be customizably warped using pressureless matter. In particular, we exhibit a large new class of solutions in (2+1)-dimensional general relativity with energy-momentum tensor describing a negative cosmological constant and positive-energy dust. From this class of solutions, we construct wormhole geometries and study their geometric and hologr… ▽ More We show how wormholes in three spacetime dimensions can be customizably warped using pressureless matter. In particular, we exhibit a large new class of solutions in (2+1)-dimensional general relativity with energy-momentum tensor describing a negative cosmological constant and positive-energy dust. From this class of solutions, we construct wormhole geometries and study their geometric and holographic properties, including Ryu-Takayanagi surfaces, entanglement wedge cross sections, mutual information, and outer entropy. Finally, we construct a Python's Lunch geometry: a wormhole in asymptotically anti-de Sitter space with a local maximum in size near its middle. △ Less

Submitted 17 September, 2020; v1 submitted 18 June, 2020; originally announced June 2020.

Comments: 32 pages, 8 figures

Journal ref: JHEP 2009:102,2020

Entangled quantum cellular automata, physical complexity, and Goldilocks rules

Authors: Logan E. Hillberry, Matthew T. Jones, David L. Vargas, Patrick Rall, Nicole Yunger Halpern, Ning Bao, Simone Notarnicola, Simone Montangero, Lincoln D. Carr

Abstract: Cellular automata are interacting classical bits that display diverse emergent behaviors, from fractals to random-number generators to Turing-complete computation. We discover that quantum cellular automata (QCA) can exhibit complexity in the sense of the complexity science that describes biology, sociology, and economics. QCA exhibit complexity when evolving under "Goldilocks rules" that we defin… ▽ More Cellular automata are interacting classical bits that display diverse emergent behaviors, from fractals to random-number generators to Turing-complete computation. We discover that quantum cellular automata (QCA) can exhibit complexity in the sense of the complexity science that describes biology, sociology, and economics. QCA exhibit complexity when evolving under "Goldilocks rules" that we define by balancing activity and stasis. Our Goldilocks rules generate robust dynamical features (entangled breathers), network structure and dynamics consistent with complexity, and persistent entropy fluctuations. Present-day experimental platforms -- Rydberg arrays, trapped ions, and superconducting qubits -- can implement our Goldilocks protocols, making testable the link between complexity science and quantum computation exposed by our QCA. △ Less

Submitted 15 March, 2021; v1 submitted 4 May, 2020; originally announced May 2020.

Comments: 24 pages, 10 figures

Journal ref: Quantum Sci. Technol. 6 (2021) 045017

The Quantum Entropy Cone of Hypergraphs

Authors: Ning Bao, Newton Cheng, Sergio Hernández-Cuenca, Vincent P. Su

Abstract: In this work, we generalize the graph-theoretic techniques used for the holographic entropy cone to study hypergraphs and their analogously-defined entropy cone. This allows us to develop a framework to efficiently compute entropies and prove inequalities satisfied by hypergraphs. In doing so, we discover a class of quantum entropy vectors which reach beyond those of holographic states and obey co… ▽ More In this work, we generalize the graph-theoretic techniques used for the holographic entropy cone to study hypergraphs and their analogously-defined entropy cone. This allows us to develop a framework to efficiently compute entropies and prove inequalities satisfied by hypergraphs. In doing so, we discover a class of quantum entropy vectors which reach beyond those of holographic states and obey constraints intimately related to the ones obeyed by stabilizer states and linear ranks. We show that, at least up to 4 parties, the hypergraph cone is identical to the stabilizer entropy cone, thus demonstrating that the hypergraph framework is broadly applicable to the study of entanglement entropy. We conjecture that this equality continues to hold for higher party numbers and report on partial progress on this direction. To physically motivate this conjectured equivalence, we also propose a plausible method inspired by tensor networks to construct a quantum state from a given hypergraph such that their entropy vectors match. △ Less

Submitted 12 February, 2020; originally announced February 2020.

Comments: 40+6 pages, 7 figures

Journal ref: SciPost Phys. 9 (2020) 5, 067

A toy model for decoherence in the black hole information problem

Authors: Kartiek Agarwal, Ning Bao

Abstract: We investigate a plausible route to resolving the black hole information paradox by examining the effects of decoherence on Hawking radiation. In particular, we show that a finite but non-zero rate of decoherence can lead to efficient extraction of information from the evaporating black hole. This effectively pushes the paradox from becoming manifest at the Page time when the black hole has evapor… ▽ More We investigate a plausible route to resolving the black hole information paradox by examining the effects of decoherence on Hawking radiation. In particular, we show that a finite but non-zero rate of decoherence can lead to efficient extraction of information from the evaporating black hole. This effectively pushes the paradox from becoming manifest at the Page time when the black hole has evaporated to half its size, to a timescale solely determined by the rate of decoherence. If this rate is due to a putative interaction with gravitons, the black hole at this timescale can be expected to be Planck-sized, but notably without an extensive amount of information packed inside. We justify our findings by numerically studying a toy model of stabilizer circuits that can efficiently model black hole evaporation in the presence of decoherence. The latter is found to be well described by an effective rate equation for the entanglement and which corroborates our findings. △ Less

Submitted 24 September, 2020; v1 submitted 19 December, 2019; originally announced December 2019.

Comments: 6 pages + references, 2 figures, version to appear in PRD, included further justification for the model and additional arguments

Journal ref: Phys. Rev. D 102, 086017 (2020)

Cosmological Decoherence from Thermal Gravitons

Authors: Ning Bao, Aidan Chatwin-Davies, Jason Pollack, Grant N. Remmen

Abstract: We study the effects of gravitationally-driven decoherence on tunneling processes associated with false vacuum decays, such as the Coleman--De~Luccia instanton. We compute the thermal graviton-induced decoherence rate for a wave function describing a perfect fluid of nonzero energy density in a finite region. When the effective cosmological constant is positive, the thermal graviton background sou… ▽ More We study the effects of gravitationally-driven decoherence on tunneling processes associated with false vacuum decays, such as the Coleman--De~Luccia instanton. We compute the thermal graviton-induced decoherence rate for a wave function describing a perfect fluid of nonzero energy density in a finite region. When the effective cosmological constant is positive, the thermal graviton background sourced by a de Sitter horizon provides an unavoidable decoherence effect, which may have important consequences for tunneling processes in cosmological history. We discuss generalizations and consequences of this effect and comment on its observability and applications to black hole physics. △ Less

Submitted 21 August, 2020; v1 submitted 22 November, 2019; originally announced November 2019.

Comments: 30 pages, 6 figures; comments welcome

Journal ref: JHEP 2008:065,2020

Bulk Reconstruction Beyond the Entanglement Wedge

Authors: Ning Bao, Aidan Chatwin-Davies, Benjamin E. Niehoff, Mykhaylo Usatyuk

Abstract: We study the portion of an asymptotically Anti de Sitter geometry's bulk where the metric can be reconstructed, given the areas of minimal 2-surfaces anchored to a fixed boundary subregion. We exhibit situations in which this region can reach parametrically far outside of the entanglement wedge. If the setting is furthermore holographic, so that the bulk geometry is dual to a state in a conformal… ▽ More We study the portion of an asymptotically Anti de Sitter geometry's bulk where the metric can be reconstructed, given the areas of minimal 2-surfaces anchored to a fixed boundary subregion. We exhibit situations in which this region can reach parametrically far outside of the entanglement wedge. If the setting is furthermore holographic, so that the bulk geometry is dual to a state in a conformal field theory (CFT), these minimal 2-surface areas can be deduced from the expectation values of operators localized within the boundary subregion. This presents us with an alternative: Either the reduced CFT state encodes significant information about the bulk beyond the entanglement wedge, challenging conventional intuition about holographic subregion duality; or the reduced CFT state fails to contain information about operators whose expectation values give the areas of minimal 2-surfaces anchored within that subregion, challenging conventional intuition about the holographic dictionary. △ Less

Submitted 9 April, 2020; v1 submitted 1 November, 2019; originally announced November 2019.

Comments: 6 pages, 1 figure; v3 updated to reflect published version

Journal ref: Phys. Rev. D 101, 066011 (2020)

A generating function approach to the growth rate of random matrix products

Authors: Naranmandula Bao, Junbiao Lu, Yueheng Lan

Abstract: Random matrix products arise in many science and engineering problems. An efficient evaluation of its growth rate is of great interest to researchers in diverse fields. In the current paper, we reformulate this problem with a generating function approach, based on which two analytic methods are proposed to compute the growth rate. The new formalism is demonstrated in a series of examples including… ▽ More Random matrix products arise in many science and engineering problems. An efficient evaluation of its growth rate is of great interest to researchers in diverse fields. In the current paper, we reformulate this problem with a generating function approach, based on which two analytic methods are proposed to compute the growth rate. The new formalism is demonstrated in a series of examples including an Ising model subject to on-site random magnetic fields, which seems very efficient and easy to implement. Through an extensive comparison with numerical computation, we see that the analytic results are valid in a regime of considerable size. △ Less

Submitted 1 November, 2019; originally announced November 2019.

Multipartite Reflected Entropy

Authors: Ning Bao, Newton Cheng

Abstract: We discuss two methods that, through a combination of cyclically gluing copies of a given $n$-party boundary state in AdS/CFT and a canonical purification, creates a bulk geometry that contains a boundary homologous minimal surface with area equal to 2 or 4 times the $n$-party entanglement wedge cross-section, depending on the parity of the party number and choice of method. The areas of the minim… ▽ More We discuss two methods that, through a combination of cyclically gluing copies of a given $n$-party boundary state in AdS/CFT and a canonical purification, creates a bulk geometry that contains a boundary homologous minimal surface with area equal to 2 or 4 times the $n$-party entanglement wedge cross-section, depending on the parity of the party number and choice of method. The areas of the minimal surfaces are each dual to entanglement entropies that we define to be candidates for the $n$-party reflected entropy. In the context of AdS$_3$/CFT$_2$, we provide a boundary interpretation of our construction as a multiboundary wormhole, and conjecture that this interpretation generalizes to higher dimensions. △ Less

Submitted 3 October, 2019; v1 submitted 6 September, 2019; originally announced September 2019.

Comments: 20 pages, 7 figures; added references, one figure, and expanded discussion on black holes and the boundary state

Journal ref: JHEP 10 (2019) 102

Eigenstate Thermalization Hypothesis and Approximate Quantum Error Correction

Authors: Ning Bao, Newton Cheng

Abstract: The eigenstate thermalization hypothesis (ETH) is a powerful conjecture for understanding how statistical mechanics emerges in a large class of many-body quantum systems. It has also been interpreted in a CFT context, and, in particular, holographic CFTs are expected to satisfy ETH. Recently, it was observed that the ETH condition corresponds to a necessary and sufficient condition for an approxim… ▽ More The eigenstate thermalization hypothesis (ETH) is a powerful conjecture for understanding how statistical mechanics emerges in a large class of many-body quantum systems. It has also been interpreted in a CFT context, and, in particular, holographic CFTs are expected to satisfy ETH. Recently, it was observed that the ETH condition corresponds to a necessary and sufficient condition for an approximate quantum error correcting code (AQECC), implying the presence of AQECCs in systems satisfying ETH. In this paper, we explore the properties of ETH as an error correcting code and show that there exists an explicit universal recovery channel for the code. Based on the analysis, we discuss a generalization that all chaotic theories contain error correcting codes. We then specialize to AdS/CFT to demonstrate the possibility of total bulk reconstruction in black holes with a well-defined macroscopic geometry. When combined with the existing AdS/CFT error correction story, this shows that black holes are enormously robust against erasure errors. △ Less

Submitted 22 June, 2019; v1 submitted 9 June, 2019; originally announced June 2019.

Comments: 30 pages, 4 figures; v2: corrections and revisions for clarity, added references

Journal ref: JHEP 08 (2019) 152

Wormhole Traversability via Quantum Random Walks

Authors: Ning Bao, Vincent P. Su, Mykhaylo Usatyuk

Abstract: In this work we seek to generalize the connection between traversable wormholes and quantum channels. We do this via a connection between traversable wormholes and graph geometries on which we can perform quantum random walks for signal transmission. As a proof of principle, we give an example of a geometry for which quantum random walk signal traversal occurs exponentially faster than a standard… ▽ More In this work we seek to generalize the connection between traversable wormholes and quantum channels. We do this via a connection between traversable wormholes and graph geometries on which we can perform quantum random walks for signal transmission. As a proof of principle, we give an example of a geometry for which quantum random walk signal traversal occurs exponentially faster than a standard ballistic classical traversal. We then generalize this connection to superpositions over holographic states, and argue that the quantum random walk/graph geometry picture works to study quantum channel properties of such states. △ Less

Submitted 4 June, 2019; originally announced June 2019.

Comments: 18 pages, 4 figures

Towards a Bit Threads Derivation of Holographic Entanglement of Purification

Authors: Ning Bao, Aidan Chatwin-Davies, Jason Pollack, Grant N. Remmen

Abstract: We apply the bit thread formulation of holographic entanglement entropy to reduced states describing only the geometry contained within an entanglement wedge. We argue that a certain optimized bit thread configuration, which we construct, gives a purification of the reduced state to a full holographic state obeying a precise set of conditional mutual information relations. When this purification e… ▽ More We apply the bit thread formulation of holographic entanglement entropy to reduced states describing only the geometry contained within an entanglement wedge. We argue that a certain optimized bit thread configuration, which we construct, gives a purification of the reduced state to a full holographic state obeying a precise set of conditional mutual information relations. When this purification exists, we establish, under certain assumptions, the conjectured $E_P = E_W$ relation equating the entanglement of purification with the area of the minimal cross section partitioning the bulk entanglement wedge. Along the way, we comment on minimal purifications of holographic states, geometric purifications, and black hole geometries. △ Less

Submitted 30 July, 2019; v1 submitted 10 May, 2019; originally announced May 2019.

Comments: 29 pages, 7 figures

Journal ref: JHEP 1907:152,2019

The holographic dual of Rényi relative entropy

Authors: Ning Bao, Mudassir Moosa, Ibrahim Shehzad

Abstract: The relative entropy is a measure of the distinguishability of two quantum states. A great deal of progress has been made in the study of the relative entropy between an excited state and the vacuum state of a conformal field theory (CFT) reduced to a spherical region. For example, when the excited state is a small perturbation of the vacuum state, the relative entropy is known to have a universal… ▽ More The relative entropy is a measure of the distinguishability of two quantum states. A great deal of progress has been made in the study of the relative entropy between an excited state and the vacuum state of a conformal field theory (CFT) reduced to a spherical region. For example, when the excited state is a small perturbation of the vacuum state, the relative entropy is known to have a universal expression for \textit{all} CFT's \cite{Faulk-GR-entanglement}. Specifically, the perturbative relative entropy can be written as the symplectic flux of a certain scalar field in an \textit{auxiliary} AdS-Rindler spacetime \cite{Faulk-GR-entanglement}. Moreover, if the CFT has a semi-classical holographic dual, the relative entropy is known to be related to conserved charges in the bulk dual spacetime \cite{lashkari2016gravitational}. In this paper, we introduce a one-parameter generalization of the relative entropy which we call \textit{refined} Rényi relative entropy. We study this quantity in CFT's and find a one-parameter generalization of the aforementioned known results about the relative entropy. We also discuss a new family of positive energy theorems in asymptotically locally AdS spacetimes that arises from the holographic dual of the refined Rényi relative entropy. △ Less

Submitted 22 July, 2019; v1 submitted 17 April, 2019; originally announced April 2019.

Comments: 37 pages, 3 figures. V3: added references

Towards Bulk Metric Reconstruction from Extremal Area Variations

Authors: Ning Bao, ChunJun Cao, Sebastian Fischetti, Cynthia Keeler

Abstract: The Ryu-Takayanagi and Hubeny-Rangamani-Takayanagi formulae suggest that bulk geometry emerges from the entanglement structure of the boundary theory. Using these formulae, we build on a result of Alexakis, Balehowsky, and Nachman to show that in four bulk dimensions, the entanglement entropies of boundary regions of disk topology uniquely fix the bulk metric in any region foliated by the correspo… ▽ More The Ryu-Takayanagi and Hubeny-Rangamani-Takayanagi formulae suggest that bulk geometry emerges from the entanglement structure of the boundary theory. Using these formulae, we build on a result of Alexakis, Balehowsky, and Nachman to show that in four bulk dimensions, the entanglement entropies of boundary regions of disk topology uniquely fix the bulk metric in any region foliated by the corresponding HRT surfaces. More generally, for a bulk of any dimension $d \geq 4$, knowledge of the (variations of the) areas of two-dimensional boundary-anchored extremal surfaces of disk topology uniquely fixes the bulk metric wherever these surfaces reach. This result is covariant and not reliant on any symmetry assumptions; its applicability thus includes regions of strong dynamical gravity such as the early-time interior of black holes formed from collapse. While we only show uniqueness of the metric, the approach we present provides a clear path towards an explicit spacetime metric reconstruction. △ Less

Submitted 30 July, 2019; v1 submitted 9 April, 2019; originally announced April 2019.

Comments: 33+4 pages, 7 figures; v2: addressed referee comments

Holographic Tensor Networks in Full AdS/CFT

Authors: Ning Bao, Geoffrey Penington, Jonathan Sorce, Aron C. Wall

Abstract: We present a general procedure for constructing tensor networks for geometric states in the Anti-de Sitter/Conformal Field Theory (AdS/CFT) correspondence. Given a state in a large-$N$ CFT with a static, semiclassical gravitational dual, our procedure produces a tensor network for the boundary state whose internal geometry matches (a discretization of) the bulk spacetime geometry. By invoking the… ▽ More We present a general procedure for constructing tensor networks for geometric states in the Anti-de Sitter/Conformal Field Theory (AdS/CFT) correspondence. Given a state in a large-$N$ CFT with a static, semiclassical gravitational dual, our procedure produces a tensor network for the boundary state whose internal geometry matches (a discretization of) the bulk spacetime geometry. By invoking the "holographic entanglement of purification" conjecture, our construction can be made to capture the structure of the bulk spacetime at sub-AdS scales. △ Less

Submitted 26 February, 2019; originally announced February 2019.

Beyond Toy Models: Distilling Tensor Networks in Full AdS/CFT

Authors: Ning Bao, Geoffrey Penington, Jonathan Sorce, Aron C. Wall

Abstract: We present a general procedure for constructing tensor networks that accurately reproduce holographic states in conformal field theories (CFTs). Given a state in a large-$N$ CFT with a static, semiclassical gravitational dual, we build a tensor network by an iterative series of approximations that eliminate redundant degrees of freedom and minimize the bond dimensions of the resulting network. We… ▽ More We present a general procedure for constructing tensor networks that accurately reproduce holographic states in conformal field theories (CFTs). Given a state in a large-$N$ CFT with a static, semiclassical gravitational dual, we build a tensor network by an iterative series of approximations that eliminate redundant degrees of freedom and minimize the bond dimensions of the resulting network. We argue that the bond dimensions of the tensor network will match the areas of the corresponding bulk surfaces. For 'tree' tensor networks (i.e., those that are constructed by discretizing spacetime with non-intersecting Ryu-Takayanagi surfaces), our arguments can be made rigorous using a version of one-shot entanglement distillation in the CFT. Using the known quantum error correcting properties of AdS/CFT, we show that bulk legs can be added to the tensor networks to create holographic quantum error correcting codes. These codes behave similarly to previous holographic tensor network toy models, but describe actual bulk excitations in continuum AdS/CFT. By assuming some natural generalizations of the 'holographic entanglement of purification' conjecture, we are able to construct tensor networks for more general bulk discretizations, leading to finer-grained networks that partition the information content of a Ryu-Takayanagi surface into tensor-factorized subregions. While the granularity of such a tensor network must be set larger than the string/Planck scales, we expect that it can be chosen to lie well below the AdS scale. However, we also prove a no-go theorem which shows that the bulk-to-boundary maps cannot all be isometries in a tensor network with intersecting Ryu-Takayanagi surfaces. △ Less

Submitted 3 December, 2019; v1 submitted 3 December, 2018; originally announced December 2018.

Comments: Minor changes to discussion; version appears in JHEP

Journal ref: JHEP 2019:69

Quantum algorithms for conformal bootstrap

Authors: Ning Bao, Junyu Liu

Abstract: With the help of recent developments in quantum algorithms for semidefinite programming, we discuss the possibility for quantum speedup for the numerical conformal bootstrap in conformal field theory. We show that quantum algorithms may have significant improvement in the computational performance for several numerical bootstrap problems. With the help of recent developments in quantum algorithms for semidefinite programming, we discuss the possibility for quantum speedup for the numerical conformal bootstrap in conformal field theory. We show that quantum algorithms may have significant improvement in the computational performance for several numerical bootstrap problems. △ Less

Submitted 8 August, 2019; v1 submitted 14 November, 2018; originally announced November 2018.

Comments: 22 pages, 2 figures

Report number: CALT-TH-2018-050

Journal ref: Nuclear Physics B, 2019, 114702

Minimal Purifications, Wormhole Geometries, and the Complexity=Action Proposal

Authors: Ning Bao

Abstract: We define a new criterion for selecting a specific minimal entanglement purification of given mixed states in generic quantum states using the entanglement of purification. We then propose that its holographic dual is the state living on the boundary of the entanglement wedge in the surface-state correspondence. Finally, we make some remarks about the relationship between this and the complexity e… ▽ More We define a new criterion for selecting a specific minimal entanglement purification of given mixed states in generic quantum states using the entanglement of purification. We then propose that its holographic dual is the state living on the boundary of the entanglement wedge in the surface-state correspondence. Finally, we make some remarks about the relationship between this and the complexity equals action proposals. △ Less

Submitted 4 December, 2018; v1 submitted 7 November, 2018; originally announced November 2018.

Comments: 10 pages, 1 figure. Citations added, and minor clarifications in the body