-
Nash Equilibrium and Minimax Theorems via Variational Tools of Convex Analysis
Authors:
Nguyen Xuan Duy Bao,
Boris Mordukhovich,
Nguyen Mau Nam
Abstract:
In this paper, we first provide a simple variational proof of the existence of Nash equilibrium in Hilbert spaces by using optimality conditions in convex minimization and Schauder's fixed-point theorem. Then applications of convex analysis and generalized differentiation are given to the existence of Nash equilibrium and extended versions of von Neumann's minimax theorem in locally convex topolog…
▽ More
In this paper, we first provide a simple variational proof of the existence of Nash equilibrium in Hilbert spaces by using optimality conditions in convex minimization and Schauder's fixed-point theorem. Then applications of convex analysis and generalized differentiation are given to the existence of Nash equilibrium and extended versions of von Neumann's minimax theorem in locally convex topological vector spaces. Our analysis in this part combines generalized differential tools of convex analysis with elements of fixed point theory revolving around Kakutani's fixed-point theorem and related issues.
△ Less
Submitted 26 August, 2024;
originally announced August 2024.
-
A framework for generalizing toric inequalities for holographic entanglement entropy
Authors:
Ning Bao,
Keiichiro Furuya,
Joydeep Naskar
Abstract:
We conjecture and prove a multi-parameter generalization of the toric inequalities of \cite{Czech:2023xed} for some range of parameters. In addition, we extend their proof methods for the generalized toric inequalities in two ways. The first extension constructs the graph corresponding to the toric inequalities and the generalized toric conjectures by tiling the Euclidean space. An entanglement we…
▽ More
We conjecture and prove a multi-parameter generalization of the toric inequalities of \cite{Czech:2023xed} for some range of parameters. In addition, we extend their proof methods for the generalized toric inequalities in two ways. The first extension constructs the graph corresponding to the toric inequalities and the generalized toric conjectures by tiling the Euclidean space. An entanglement wedge nesting relation then determines the geometric structure of the tiles. In the second extension, we exploit the cyclic nature of the inequalities and conjectures to construct cycle graphs. Then, the graph can be obtained using graph Cartesian products of cycle graphs. In addition, we define a set of knots on the graph by following \cite{Czech:2023xed}. These graphs with knots then imply the validity of their associated inequality. We study the particular case where the graph can be decomposed into disjoint unions of torii. %We extend and propopse the proof by a contraction map of toric inequalities to the conjectures. We also discuss ways to explore the conjectured inequalities whose corresponding geometries are $d$-dimensional torus $(d>2)$.
△ Less
Submitted 8 August, 2024;
originally announced August 2024.
-
Subregion duality, wedge classification and no global symmetries in AdS/CFT
Authors:
Ning Bao,
Yikun Jiang,
Joydeep Naskar
Abstract:
We study various notions of `subregion duality' in the context of AdS/CFT. We highlight the differences between the `background wedge' and the `operator reconstruction wedges,' providing a resolution to the paradox raised in \cite{Bao:2019hwq}. Additionally, we elucidate the distinctions between four different `operator reconstruction wedges' and demonstrate how to enhance the proof for the absenc…
▽ More
We study various notions of `subregion duality' in the context of AdS/CFT. We highlight the differences between the `background wedge' and the `operator reconstruction wedges,' providing a resolution to the paradox raised in \cite{Bao:2019hwq}. Additionally, we elucidate the distinctions between four different `operator reconstruction wedges' and demonstrate how to enhance the proof for the absence of global symmetries in geometrical states in AdS/CFT \cite{Harlow:2018jwu, Harlow:2018tng} as an example of these distinctions.
△ Less
Submitted 7 August, 2024;
originally announced August 2024.
-
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) achieves 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 degrades the reconstruction quality of NeRF. Previous deblurring NeRF methods struggle to estimate pose and lighting changes during the e…
▽ More
Neural Radiance Fields (NeRF) achieves 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 degrades the reconstruction quality of NeRF. Previous deblurring NeRF methods struggle to estimate pose and lighting changes during the exposure time, making them unable to accurately model the motion blur. 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. Experiments on both synthetic and real-captured data demonstrate that EBAD-NeRF can obtain accurate camera trajectory during the exposure time and learn a sharper 3D representations compared to prior works.
△ Less
Submitted 1 August, 2024; v1 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 mapping from a significant subset of the SQL language into many-sorted first-order logic. Moreover, by leveraging on an already existing mapping 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.
-
Bootstrapping 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.
-
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.
-
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.
-
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 damping 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.
-
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.
-
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,
Jingyong 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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
Warping 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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.