-
MT-Ranker: Reference-free machine translation evaluation by inter-system ranking
Authors:
Ibraheem Muhammad Moosa,
Rui Zhang,
Wenpeng Yin
Abstract:
Traditionally, Machine Translation (MT) Evaluation has been treated as a regression problem -- producing an absolute translation-quality score. This approach has two limitations: i) the scores lack interpretability, and human annotators struggle with giving consistent scores; ii) most scoring methods are based on (reference, translation) pairs, limiting their applicability in real-world scenarios…
▽ More
Traditionally, Machine Translation (MT) Evaluation has been treated as a regression problem -- producing an absolute translation-quality score. This approach has two limitations: i) the scores lack interpretability, and human annotators struggle with giving consistent scores; ii) most scoring methods are based on (reference, translation) pairs, limiting their applicability in real-world scenarios where references are absent. In practice, we often care about whether a new MT system is better or worse than some competitors. In addition, reference-free MT evaluation is increasingly practical and necessary. Unfortunately, these two practical considerations have yet to be jointly explored. In this work, we formulate the reference-free MT evaluation into a pairwise ranking problem. Given the source sentence and a pair of translations, our system predicts which translation is better. In addition to proposing this new formulation, we further show that this new paradigm can demonstrate superior correlation with human judgments by merely using indirect supervision from natural language inference and weak supervision from our synthetic data. In the context of reference-free evaluation, MT-Ranker, trained without any human annotations, achieves state-of-the-art results on the WMT Shared Metrics Task benchmarks DARR20, MQM20, and MQM21. On a more challenging benchmark, ACES, which contains fine-grained evaluation criteria such as addition, omission, and mistranslation errors, MT-Ranker marks state-of-the-art against reference-free as well as reference-based baselines.
△ Less
Submitted 30 January, 2024;
originally announced January 2024.
-
Quantum Variational Solving of Nonlinear and Multi-Dimensional Partial Differential Equations
Authors:
Abhijat Sarma,
Thomas W. Watts,
Mudassir Moosa,
Yilian Liu,
Peter L. McMahon
Abstract:
A variational quantum algorithm for numerically solving partial differential equations (PDEs) on a quantum computer was proposed by Lubasch et al. In this paper, we generalize the method introduced by Lubasch et al. to cover a broader class of nonlinear PDEs as well as multidimensional PDEs, and study the performance of the variational quantum algorithm on several example equations. Specifically,…
▽ More
A variational quantum algorithm for numerically solving partial differential equations (PDEs) on a quantum computer was proposed by Lubasch et al. In this paper, we generalize the method introduced by Lubasch et al. to cover a broader class of nonlinear PDEs as well as multidimensional PDEs, and study the performance of the variational quantum algorithm on several example equations. Specifically, we show via numerical simulations that the algorithm can solve instances of the Single-Asset Black-Scholes equation with a nontrivial nonlinear volatility model, the Double-Asset Black-Scholes equation, the Buckmaster equation, and the deterministic Kardar-Parisi-Zhang equation. Our simulations used up to $n=12$ ansatz qubits, computing PDE solutions with $2^n$ grid points. We also performed proof-of-concept experiments with a trapped-ion quantum processor from IonQ, showing accurate computation of two representative expectation values needed for the calculation of a single timestep of the nonlinear Black--Scholes equation. Through our classical simulations and experiments on quantum hardware, we have identified -- and we discuss -- several open challenges for using quantum variational methods to solve PDEs in a regime with a large number ($\gg 2^{20}$) of grid points, but also a practical number of gates per circuit and circuit shots.
△ Less
Submitted 24 June, 2024; v1 submitted 2 November, 2023;
originally announced November 2023.
-
Local Poincaré Algebra from Quantum Chaos
Authors:
Shoy Ouseph,
Keiichiro Furuya,
Nima Lashkari,
Kwing Lam Leung,
Mudassir Moosa
Abstract:
The local two-dimensional Poincaré algebra near the horizon of an eternal AdS black hole, or in proximity to any bifurcate Killing horizon, is generated by the Killing flow and outward null translations on the horizon. In holography, this local Poincaré algebra is reflected as a pair of unitary flows in the boundary Hilbert space whose generators under modular flow grow and decay exponentially wit…
▽ More
The local two-dimensional Poincaré algebra near the horizon of an eternal AdS black hole, or in proximity to any bifurcate Killing horizon, is generated by the Killing flow and outward null translations on the horizon. In holography, this local Poincaré algebra is reflected as a pair of unitary flows in the boundary Hilbert space whose generators under modular flow grow and decay exponentially with a maximal Lyapunov exponent. This is a universal feature of many geometric vacua of quantum gravity. To explain this universality, we show that a two-dimensional Poincaré algebra emerges in any quantum system that has von Neumann subalgebras associated with half-infinite modular time intervals (modular future and past subalgebras) in a limit analogous to the near-horizon limit. In ergodic theory, quantum dynamical systems with future or past algebras are called quantum K-systems. The surprising statement is that modular K-systems are always maximally chaotic.
Interacting quantum systems in the thermodynamic limit and large $N$ theories above the Hawking-Page phase transition are examples of physical theories with future/past subalgebras. We prove that the existence of (modular) future/past von Neumann subalgebras also implies a second law of (modular) thermodynamics and the exponential decay of (modular) correlators. We generalize our results from the modular flow to any dynamical flow with a positive generator and interpret the positivity condition as quantum detailed balance.
△ Less
Submitted 10 November, 2023; v1 submitted 20 October, 2023;
originally announced October 2023.
-
Information loss, mixing and emergent type III$_1$ factors
Authors:
Keiichiro Furuya,
Nima Lashkari,
Mudassir Moosa,
Shoy Ouseph
Abstract:
A manifestation of the black hole information loss problem is that the two-point function of probe operators in a large Anti-de Sitter black hole decays in time, whereas, on the boundary CFT, it is expected to be an almost periodic function of time. We point out that the decay of the two-point function (clustering in time) holds important clues to the nature of observable algebras, states, and dyn…
▽ More
A manifestation of the black hole information loss problem is that the two-point function of probe operators in a large Anti-de Sitter black hole decays in time, whereas, on the boundary CFT, it is expected to be an almost periodic function of time. We point out that the decay of the two-point function (clustering in time) holds important clues to the nature of observable algebras, states, and dynamics in quantum gravity.
We call operators that cluster in time "mixing" and explore the necessary and sufficient conditions for mixing. The information loss problem is a special case of the statement that in type I algebras, there exists no mixing operators. We prove that, in a thermofield double (KMS state), if mixing operators form an algebra (close under multiplication) the resulting algebra must be a von Neumann type III$_1$ factor. In other words, the physically intuitive requirement that all non-conserved operators should diffuse is so strong that it fixes the observable algebra to be an exotic algebra called a type III$_1$ factor. More generally, for an arbitrary out-of-equilibrium state of a general quantum system (von Neumann algebra), we show that if the set of operators that mix under modular flow forms an algebra it is a type III$_1$ von Neumann factor.
In a theory of Generalized Free Fields (GFF), we show that if the two-point function of GFF clusters in time all operators are mixing, and the algebra is a type III$_1$ factor. For instance, in $\mathscr{N=4}$ SYM, above the Hawking-Page phase transition, clustering of the single trace operators implies that the algebra is a type III$_1$ factor, settling a recent conjecture of Leutheusser and Liu. We explicitly construct the C$^*$-algebra and von Neumann subalgebras of GFF associated with time bands and more generally, open sets of the bulk spacetime using the HKLL reconstruction map.
△ Less
Submitted 19 July, 2023; v1 submitted 25 May, 2023;
originally announced May 2023.
-
Linear-depth quantum circuits for loading Fourier approximations of arbitrary functions
Authors:
Mudassir Moosa,
Thomas W. Watts,
Yiyou Chen,
Abhijat Sarma,
Peter L. McMahon
Abstract:
The ability to efficiently load functions on quantum computers with high fidelity is essential for many quantum algorithms. We introduce the Fourier Series Loader (FSL) method for preparing quantum states that exactly encode multi-dimensional Fourier series using linear-depth quantum circuits. The FSL method prepares a ($Dn$)-qubit state encoding the $2^{Dn}$-point uniform discretization of a $D$-…
▽ More
The ability to efficiently load functions on quantum computers with high fidelity is essential for many quantum algorithms. We introduce the Fourier Series Loader (FSL) method for preparing quantum states that exactly encode multi-dimensional Fourier series using linear-depth quantum circuits. The FSL method prepares a ($Dn$)-qubit state encoding the $2^{Dn}$-point uniform discretization of a $D$-dimensional function specified by a $D$-dimensional Fourier series. A free parameter $m < n$ determines the number of Fourier coefficients, $2^{D(m+1)}$, used to represent the function. The FSL method uses a quantum circuit of depth at most $2(n-2)+\lceil \log_{2}(n-m) \rceil + 2^{D(m+1)+2} -2D(m+1)$, which is linear in the number of Fourier coefficients, and linear in the number of qubits ($Dn$) despite the fact that the loaded function's discretization is over exponentially many ($2^{Dn}$) points. We present a classical compilation algorithm with runtime $O(2^{3D(m+1)})$ to determine the FSL circuit for a given Fourier series. The FSL method allows for the highly accurate loading of complex-valued functions that are well-approximated by a Fourier series with finitely many terms. We report results from noiseless quantum circuit simulations, illustrating the capability of the FSL method to load various continuous 1D functions, and a discontinuous 1D function, on 20 qubits with infidelities of less than $10^{-6}$ and $10^{-3}$, respectively. We also demonstrate the practicality of the FSL method for near-term quantum computers by presenting experiments performed on the Quantinuum H$1$-$1$ and H$1$-$2$ trapped-ion quantum computers: we loaded a complex-valued function on 3 qubits with a fidelity of over $95\%$, as well as various 1D real-valued functions on up to 6 qubits with classical fidelities $\approx 99\%$, and a 2D function on 10 qubits with a classical fidelity $\approx 94\%$.
△ Less
Submitted 21 October, 2023; v1 submitted 8 February, 2023;
originally announced February 2023.
-
Exact Renormalization of Wave Functionals yields Continuous MERA
Authors:
Samuel Goldman,
Nima Lashkari,
Robert G. Leigh,
Mudassir Moosa
Abstract:
The exact renormalization group (ERG) is a powerful tool for understanding the formal properties of field theories. By adapting generalized ERG schemes to the flow of wavefunctionals, we obtain a large class of continuous unitary networks, a special case of which includes a class of Gaussian continuous Multi-scale Renormalization Ansatzes (cMERAs). The novel feature of these generalized wavefuncti…
▽ More
The exact renormalization group (ERG) is a powerful tool for understanding the formal properties of field theories. By adapting generalized ERG schemes to the flow of wavefunctionals, we obtain a large class of continuous unitary networks, a special case of which includes a class of Gaussian continuous Multi-scale Renormalization Ansatzes (cMERAs). The novel feature of these generalized wavefunctional ERG schemes is allowing for modifications of the dispersion relation, which drastically changes the entanglement structure of the ultraviolet states. Through our construction, we demonstrate that cMERA can be derived from a more fundamental "microscopic" principle, which amounts to the usual RG principle of path integral independence, suitably adapted to quantum states of the field theory. The establishment of such a principle may provide a path forward for exploring cMERA beyond the free field regime, and for understanding the nature of entanglement renormalization intrinsically in the continuum.
△ Less
Submitted 18 January, 2024; v1 submitted 23 January, 2023;
originally announced January 2023.
-
Observable r, Gravitino Dark Matter, and Non-thermal Leptogenesis in No-Scale Supergravity
Authors:
Waqas Ahmed,
Muhammad Moosa,
Shoaib Munir,
Umer Zubair
Abstract:
We analyse the shifted hybrid inflation in a no-scale SU(5) model with supersymmetry, which naturally circumvents the monopole problem. The no-scale framework is derivable as the effective field theory of the supersymmetric (SUSY) compactifications of string theory, and it yields a flat potential with no anti-de Sitter vacua, resolving the $η$ problem. The model predicts a scalar spectral tilt…
▽ More
We analyse the shifted hybrid inflation in a no-scale SU(5) model with supersymmetry, which naturally circumvents the monopole problem. The no-scale framework is derivable as the effective field theory of the supersymmetric (SUSY) compactifications of string theory, and it yields a flat potential with no anti-de Sitter vacua, resolving the $η$ problem. The model predicts a scalar spectral tilt $n_s$ compatible with the most recent measurements by the Planck satellite, while also accommodating observable values of the tensor-to-scalar ratio $r$ ($\sim 0.0015$), potentially measurable by the near-future experiments. Moreover, the proton decay lifetime in the presence of the dimension-5 operators is found to lie above the current limit imposed by the Super-Kamiokande experiment. A realistic scenario of reheating and non-thermal leptogenesis is invoked, wherein the reheating temperature $T_r$ lies in the $\{2 \times 10^6 \lesssim T_r \lesssim 2 \times 10^9\}$ GeV range, and at the same time the gravitino makes a viable dark matter (DM) candidate.
△ Less
Submitted 5 May, 2023; v1 submitted 25 August, 2022;
originally announced August 2022.
-
Does Transliteration Help Multilingual Language Modeling?
Authors:
Ibraheem Muhammad Moosa,
Mahmud Elahi Akhter,
Ashfia Binte Habib
Abstract:
Script diversity presents a challenge to Multilingual Language Models (MLLM) by reducing lexical overlap among closely related languages. Therefore, transliterating closely related languages that use different writing scripts to a common script may improve the downstream task performance of MLLMs. We empirically measure the effect of transliteration on MLLMs in this context. We specifically focus…
▽ More
Script diversity presents a challenge to Multilingual Language Models (MLLM) by reducing lexical overlap among closely related languages. Therefore, transliterating closely related languages that use different writing scripts to a common script may improve the downstream task performance of MLLMs. We empirically measure the effect of transliteration on MLLMs in this context. We specifically focus on the Indic languages, which have the highest script diversity in the world, and we evaluate our models on the IndicGLUE benchmark. We perform the Mann-Whitney U test to rigorously verify whether the effect of transliteration is significant or not. We find that transliteration benefits the low-resource languages without negatively affecting the comparatively high-resource languages. We also measure the cross-lingual representation similarity of the models using centered kernel alignment on parallel sentences from the FLORES-101 dataset. We find that for parallel sentences across different languages, the transliteration-based model learns sentence representations that are more similar.
△ Less
Submitted 30 July, 2023; v1 submitted 29 January, 2022;
originally announced January 2022.
-
Renormalization group and approximate error correction
Authors:
Keiichiro Furuya,
Nima Lashkari,
Mudassir Moosa
Abstract:
In renormalization group (RG) flow, the low energy states form a code subspace that is approximately protected against the local short-distance errors. We motivate this connection with an example of spin-blocking RG in classical spin models. We consider the continuous multi-scale renormalization ansatz (cMERA) for massive free fields as a concrete example of real-space RG in quantum field theory (…
▽ More
In renormalization group (RG) flow, the low energy states form a code subspace that is approximately protected against the local short-distance errors. We motivate this connection with an example of spin-blocking RG in classical spin models. We consider the continuous multi-scale renormalization ansatz (cMERA) for massive free fields as a concrete example of real-space RG in quantum field theory (QFT) and show that the low-energy coherent states are approximately protected from the errors caused by the high-energy localized coherent operators. In holographic RG flows, we study the phase transition in the entanglement wedge of a single region and argue that one needs to define the price and the distance of the code with respect to the reconstructable wedge.
△ Less
Submitted 26 April, 2022; v1 submitted 9 December, 2021;
originally announced December 2021.
-
A Renyi Quantum Null Energy Condition: Proof for Free Field Theories
Authors:
Mudassir Moosa,
Pratik Rath,
Vincent Paul Su
Abstract:
The Quantum Null Energy Condition (QNEC) is a lower bound on the stress-energy tensor in quantum field theory that has been proved quite generally. It can equivalently be phrased as a positivity condition on the second null shape derivative of the relative entropy $S_{\text{rel}}(ρ||σ)$ of an arbitrary state $ρ$ with respect to the vacuum $σ$. The relative entropy has a natural one-parameter famil…
▽ More
The Quantum Null Energy Condition (QNEC) is a lower bound on the stress-energy tensor in quantum field theory that has been proved quite generally. It can equivalently be phrased as a positivity condition on the second null shape derivative of the relative entropy $S_{\text{rel}}(ρ||σ)$ of an arbitrary state $ρ$ with respect to the vacuum $σ$. The relative entropy has a natural one-parameter family generalization, the Sandwiched Renyi divergence $S_n(ρ||σ)$, which also measures the distinguishability of two states for arbitrary $n\in[1/2,\infty)$. A Renyi QNEC, a positivity condition on the second null shape derivative of $S_n(ρ||σ)$, was conjectured in previous work. In this work, we study the Renyi QNEC for free and superrenormalizable field theories in spacetime dimension $d>2$ using the technique of null quantization. In the above setting, we prove the Renyi QNEC in the case $n>1$ for arbitrary states. We also provide counterexamples to the Renyi QNEC for $n<1$.
△ Less
Submitted 11 August, 2020; v1 submitted 29 July, 2020;
originally announced July 2020.
-
An Efficient Mixture of Deep and Machine Learning Models for COVID-19 and Tuberculosis Detection Using X-Ray Images in Resource Limited Settings
Authors:
Ali H. Al-Timemy,
Rami N. Khushaba,
Zahraa M. Mosa,
Javier Escudero
Abstract:
Clinicians in the frontline need to assess quickly whether a patient with symptoms indeed has COVID-19 or not. The difficulty of this task is exacerbated in low resource settings that may not have access to biotechnology tests. Furthermore, Tuberculosis (TB) remains a major health problem in several low- and middle-income countries and its common symptoms include fever, cough and tiredness, simila…
▽ More
Clinicians in the frontline need to assess quickly whether a patient with symptoms indeed has COVID-19 or not. The difficulty of this task is exacerbated in low resource settings that may not have access to biotechnology tests. Furthermore, Tuberculosis (TB) remains a major health problem in several low- and middle-income countries and its common symptoms include fever, cough and tiredness, similarly to COVID-19. In order to help in the detection of COVID-19, we propose the extraction of deep features (DF) from chest X-ray images, a technology available in most hospitals, and their subsequent classification using machine learning methods that do not require large computational resources. We compiled a five-class dataset of X-ray chest images including a balanced number of COVID-19, viral pneumonia, bacterial pneumonia, TB, and healthy cases. We compared the performance of pipelines combining 14 individual state-of-the-art pre-trained deep networks for DF extraction with traditional machine learning classifiers. A pipeline consisting of ResNet-50 for DF computation and ensemble of subspace discriminant classifier was the best performer in the classification of the five classes, achieving a detection accuracy of 91.6+ 2.6% (accuracy + 95% Confidence Interval). Furthermore, the same pipeline achieved accuracies of 98.6+1.4% and 99.9+0.5% in simpler three-class and two-class classification problems focused on distinguishing COVID-19, TB and healthy cases; and COVID-19 and healthy images, respectively. The pipeline was computationally efficient requiring just 0.19 second to extract DF per X-ray image and 2 minutes for training a traditional classifier with more than 2000 images on a CPU machine. The results suggest the potential benefits of using our pipeline in the detection of COVID-19, particularly in resource-limited settings and it can run with limited computational resources.
△ Less
Submitted 16 July, 2020;
originally announced July 2020.
-
Time dependence of reflected entropy in rational and holographic conformal field theories
Authors:
Mudassir Moosa
Abstract:
We calculate the time dependence of the reflected entropy of two disconnected regions after a global quench in $(1+1)$-dimensional conformal field theories and in large temperature limit. For rational conformal field theories, we find that the time evolution of the reflected entropy is the same as that of the mutual information. We get the same result for holographic theories in the limit where th…
▽ More
We calculate the time dependence of the reflected entropy of two disconnected regions after a global quench in $(1+1)$-dimensional conformal field theories and in large temperature limit. For rational conformal field theories, we find that the time evolution of the reflected entropy is the same as that of the mutual information. We get the same result for holographic theories in the limit where the separation between disconnected regions is much smaller than their respective sizes. We discuss how this result is consistent with the quasi-particle picture of Calabrese and Cardy \cite{calabrese-cardy}.
△ Less
Submitted 30 July, 2020; v1 submitted 16 January, 2020;
originally announced January 2020.
-
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.
-
Determining the Increase or Decrease of Photon Momentum: Dielectric or Plasmonic Mie Object at Air-Liquid Interface
Authors:
M. R. C. Mahdy,
Hamim Mahmud Rivy,
Ziaur Rahman Jony,
Nabila Binte Alam,
Nabila Masud,
Ibraheem Muhammad Moosa,
Chowdhury Mofizur Rahman,
M Sohel Rahman
Abstract:
Though the interfacial tractor beam experiment supports the increase of photon momentum (i.e., Minkowski momentum), it is still a matter of investigation whether, inside matter, the photon momentum always increases. Considering the inhomogeneous or heterogeneous background, we have demonstrated that if the background and the half-immersed object are both non-absorbing, the transferred photon momen…
▽ More
Though the interfacial tractor beam experiment supports the increase of photon momentum (i.e., Minkowski momentum), it is still a matter of investigation whether, inside matter, the photon momentum always increases. Considering the inhomogeneous or heterogeneous background, we have demonstrated that if the background and the half-immersed object are both non-absorbing, the transferred photon momentum to the object can be considered as the one of Minkowski exactly at the interface. In contrast, the presence of loss inside matter, either in the half-immersed object (i.e., plasmonic or lossy dielectric) or in the background, changes the whole situation. For such cases, our several demonstrations and proposed thought experiments have strongly supported the decrease of photon momentum instead of the usual perception of its increase. Although almost all the major radiation pressure experiments have so far supported the linear increase of photon momentum, our proposed simple experimental set-ups may introduce a novel way to observe and verify the exactly opposite proposal: the Abraham momentum of photon. Finally, as an interesting sidewalk, based on several parameters, a machine learning based system has been developed to predict the transferred momentum of photon within a very short time avoiding time-consuming full simulation.
△ Less
Submitted 2 November, 2018;
originally announced November 2018.
-
Is volume the holographic dual of fidelity susceptibility?
Authors:
Mudassir Moosa,
Ibrahim Shehzad
Abstract:
It was proposed by Miyaji et al. that the fidelity susceptibility of a state of a conformal field theory under a marginal deformation is holographically dual to the volume of a maximal time slice in the dual Anti de Sitter spacetime. We study this proposal by analyzing the leading and subleading divergences in these two quantities in two specific scenarios. We find that although the structure of t…
▽ More
It was proposed by Miyaji et al. that the fidelity susceptibility of a state of a conformal field theory under a marginal deformation is holographically dual to the volume of a maximal time slice in the dual Anti de Sitter spacetime. We study this proposal by analyzing the leading and subleading divergences in these two quantities in two specific scenarios. We find that although the structure of the divergences in these two quantities is similar, their numerical coefficients are inconsistent with an exact relationship between these two quantities.
△ Less
Submitted 20 November, 2018; v1 submitted 26 September, 2018;
originally announced September 2018.
-
Divergences in the rate of complexification
Authors:
Mudassir Moosa
Abstract:
It is conjectured that the average energy provides an upper bound on the rate at which the complexity of a holographic boundary state grows. In this paper, we perturb a holographic CFT by a relevant operator with a time-dependent coupling, and study the complexity of the time-dependent state using the \textit{complexity equals action} and the \textit{complexity equals volume} conjectures. We find…
▽ More
It is conjectured that the average energy provides an upper bound on the rate at which the complexity of a holographic boundary state grows. In this paper, we perturb a holographic CFT by a relevant operator with a time-dependent coupling, and study the complexity of the time-dependent state using the \textit{complexity equals action} and the \textit{complexity equals volume} conjectures. We find that the rate of complexification according to both of these conjectures has UV divergences, whereas the instantaneous energy is UV finite. This implies that neither the \textit{complexity equals action} nor \textit{complexity equals volume} conjecture is consistent with the conjectured bound on the rate of complexification.
△ Less
Submitted 19 December, 2017;
originally announced December 2017.
-
Evolution of Complexity Following a Global Quench
Authors:
Mudassir Moosa
Abstract:
The rate of complexification of a quantum state is conjectured to be bounded from above by the average energy of the state. A different conjecture relates the complexity of a holographic CFT state to the on-shell gravitational action of a certain bulk region. We use 'complexity equals action' conjecture to study the time evolution of the complexity of the CFT state after a global quench. We find t…
▽ More
The rate of complexification of a quantum state is conjectured to be bounded from above by the average energy of the state. A different conjecture relates the complexity of a holographic CFT state to the on-shell gravitational action of a certain bulk region. We use 'complexity equals action' conjecture to study the time evolution of the complexity of the CFT state after a global quench. We find that the rate of growth of complexity is not only consistent with the conjectured bound, but it also saturates the bound soon after the system has achieved local equilibrium.
△ Less
Submitted 8 March, 2018; v1 submitted 7 November, 2017;
originally announced November 2017.
-
Non-relativistic geometry of holographic screens
Authors:
Mudassir Moosa
Abstract:
We propose that the intrinsic geometry of holographic screens should be described by the Newton-Cartan geometry. As a test of this proposal, we show that the evolution equations of the screen can be written in a covariant form in terms of a stress tensor, an energy current, and a momentum one-form. We derive the expressions for the stress tensor, energy density, and momentum one-form using Brown-Y…
▽ More
We propose that the intrinsic geometry of holographic screens should be described by the Newton-Cartan geometry. As a test of this proposal, we show that the evolution equations of the screen can be written in a covariant form in terms of a stress tensor, an energy current, and a momentum one-form. We derive the expressions for the stress tensor, energy density, and momentum one-form using Brown-York action formalism.
△ Less
Submitted 8 June, 2017; v1 submitted 22 February, 2017;
originally announced February 2017.
-
Dynamics and Observer-Dependence of Holographic Screens
Authors:
Raphael Bousso,
Mudassir Moosa
Abstract:
We study the evolution of holographic screens, both generally and in explicit examples, including cosmology and gravitational collapse. A screen $H$ consists of a one-parameter sequence of maximal surfaces called leaves. Its causal structure is nonrelativistic. Each leaf can store all of the quantum information on a corresponding null slice holographically, at no more than one bit per Planck area.…
▽ More
We study the evolution of holographic screens, both generally and in explicit examples, including cosmology and gravitational collapse. A screen $H$ consists of a one-parameter sequence of maximal surfaces called leaves. Its causal structure is nonrelativistic. Each leaf can store all of the quantum information on a corresponding null slice holographically, at no more than one bit per Planck area. Therefore, we expect the screen geometry to reflect certain coarse-grained quantities in the quantum gravity theory.
In a given spacetime, there are many different screens, which are naturally associated to different observers. We find that this ambiguity corresponds precisely to the free choice of a single function on $H$. We also consider the background-free construction of $H$, where the spacetime is not given. The evolution equations then constrain aspects of the full spacetime and the screen's embedding in it.
△ Less
Submitted 14 November, 2016;
originally announced November 2016.
-
Dynamics of the Area Law of Entanglement Entropy
Authors:
Stefan Leichenauer,
Mudassir Moosa,
Michael Smolkin
Abstract:
We study the evolution of the universal area law of entanglement entropy when the Hamiltonian of the system undergoes a time dependent perturbation. In particular, we derive a general formula for the time dependent first order correction to the area law under the assumption that the field theory resides in a vacuum state when a small time-dependent perturbation of a relevant coupling constant is t…
▽ More
We study the evolution of the universal area law of entanglement entropy when the Hamiltonian of the system undergoes a time dependent perturbation. In particular, we derive a general formula for the time dependent first order correction to the area law under the assumption that the field theory resides in a vacuum state when a small time-dependent perturbation of a relevant coupling constant is turned on. Using this formula, we carry out explicit calculations in free field theories deformed by a time dependent mass, whereas for a generic QFT we show that the time dependent first order correction is governed by the spectral function defining the two-point correlation function of the trace of the energy-momentum tensor. We also carry out holographic calculations based on the HRT proposal and find qualitative and, in certain cases, quantitative agreement with the field theory calculations.
△ Less
Submitted 19 September, 2016; v1 submitted 1 April, 2016;
originally announced April 2016.
-
Entanglement Tsunami in (1+1)-Dimensions
Authors:
Stefan Leichenauer,
Mudassir Moosa
Abstract:
We study the time dependence of the entanglement entropy of disjoint intervals following a global quantum quench in (1+1)-dimensional CFTs at large-$c$ with a sparse spectrum. The result agrees with a holographic calculation but differs from the free field theory answer. In particular, a simple model of free quasiparticle propagation is not adequate for CFTs with a holographic dual. We elaborate o…
▽ More
We study the time dependence of the entanglement entropy of disjoint intervals following a global quantum quench in (1+1)-dimensional CFTs at large-$c$ with a sparse spectrum. The result agrees with a holographic calculation but differs from the free field theory answer. In particular, a simple model of free quasiparticle propagation is not adequate for CFTs with a holographic dual. We elaborate on the entanglement tsunami proposal of Liu and Suh and show how it can be used to reproduce the holographic answer.
△ Less
Submitted 18 June, 2015; v1 submitted 15 May, 2015;
originally announced May 2015.
-
Linear Time Inference of Strings from Cover Arrays using a Binary Alphabet
Authors:
Tanaeem M. Moosa,
Sumaiya Nazeen,
M. Sohel Rahman,
Rezwana Reaz
Abstract:
Covers being one of the most popular form of regularities in strings, have drawn much attention over time. In this paper, we focus on the problem of linear time inference of strings from cover arrays using the least sized alphabet possible. We present an algorithm that can reconstruct a string $x$ over a two-letter alphabet whenever a valid cover array $C$ is given as an input. This algorithm uses…
▽ More
Covers being one of the most popular form of regularities in strings, have drawn much attention over time. In this paper, we focus on the problem of linear time inference of strings from cover arrays using the least sized alphabet possible. We present an algorithm that can reconstruct a string $x$ over a two-letter alphabet whenever a valid cover array $C$ is given as an input. This algorithm uses several interesting combinatorial properties of cover arrays and an interesting relation between border array and cover array to achieve this. Our algorithm runs in linear time.
△ Less
Submitted 27 August, 2011;
originally announced August 2011.
-
Improved Algorithms for the Point-Set Embeddability problem for Plane 3-Trees
Authors:
Tanaeem M. Moosa,
M. Sohel Rahman
Abstract:
In the point set embeddability problem, we are given a plane graph $G$ with $n$ vertices and a point set $S$ with $n$ points. Now the goal is to answer the question whether there exists a straight-line drawing of $G$ such that each vertex is represented as a distinct point of $S$ as well as to provide an embedding if one does exist. Recently, in \cite{DBLP:conf/gd/NishatMR10}, a complete character…
▽ More
In the point set embeddability problem, we are given a plane graph $G$ with $n$ vertices and a point set $S$ with $n$ points. Now the goal is to answer the question whether there exists a straight-line drawing of $G$ such that each vertex is represented as a distinct point of $S$ as well as to provide an embedding if one does exist. Recently, in \cite{DBLP:conf/gd/NishatMR10}, a complete characterization for this problem on a special class of graphs known as the plane 3-trees was presented along with an efficient algorithm to solve the problem. In this paper, we use the same characterization to devise an improved algorithm for the same problem. Much of the efficiency we achieve comes from clever uses of the triangular range search technique. We also study a generalized version of the problem and present improved algorithms for this version of the problem as well.
△ Less
Submitted 1 December, 2010;
originally announced December 2010.