-
Quantum chaos in the sparse SYK model
Authors:
Patrick Orman,
Hrant Gharibyan,
John Preskill
Abstract:
The Sachdev-Ye-Kitaev (SYK) model is a system of $N$ Majorana fermions with random interactions and strongly chaotic dynamics, which at low energy admits a holographically dual description as two-dimensional Jackiw-Teitelboim gravity. Hence the SYK model provides a toy model of quantum gravity that might be feasible to simulate with near-term quantum hardware. Motivated by the goal of reducing the…
▽ More
The Sachdev-Ye-Kitaev (SYK) model is a system of $N$ Majorana fermions with random interactions and strongly chaotic dynamics, which at low energy admits a holographically dual description as two-dimensional Jackiw-Teitelboim gravity. Hence the SYK model provides a toy model of quantum gravity that might be feasible to simulate with near-term quantum hardware. Motivated by the goal of reducing the resources needed for such a simulation, we study a sparsified version of the SYK model, in which interaction terms are deleted with probability $1{-p}$. Specifically, we compute numerically the spectral form factor (SFF, the Fourier transform of the Hamiltonian's eigenvalue pair correlation function) and the nearest-neighbor eigenvalue gap ratio $r$ (characterizing the distribution of gaps between consecutive eigenvalues). We find that when $p$ is greater than a transition value $p_1$, which scales as $1/N^3$, both the SFF and $r$ match the values attained by the full unsparsified model and with expectations from random matrix theory (RMT). But for $p<p_1$, deviations from unsparsified SYK and RMT occur, indicating a breakdown of holography in the highly sparsified regime. Below an even smaller value $p_2$, which also scales as $1/N^3$, even the spacing of consecutive eigenvalues differs from RMT values, signaling a complete breakdown of spectral rigidity. Our results cast doubt on the holographic interpretation of very highly sparsified SYK models obtained via machine learning using teleportation infidelity as a loss function.
△ Less
Submitted 20 March, 2024;
originally announced March 2024.
-
Complexity results on locally-balanced $2$-partitions of graphs
Authors:
Aram H. Gharibyan,
Petros A. Petrosyan
Abstract:
A \emph{$2$-partition of a graph $G$} is a function $f:V(G)\rightarrow \{0,1\}$. A $2$-partition $f$ of a graph $G$ is a \emph{locally-balanced with an open neighborhood} if for every $v\in V(G)$, $$\left\vert \vert \{u\in N_{G}(v)\colon\,f(u)=0\}\vert - \vert \{u\in N_{G}(v)\colon\,f(u)=1\}\vert \right\vert\leq 1.$$ A $2$-partition $f^{\prime}$ of a graph $G$ is a \emph{locally-balanced with a cl…
▽ More
A \emph{$2$-partition of a graph $G$} is a function $f:V(G)\rightarrow \{0,1\}$. A $2$-partition $f$ of a graph $G$ is a \emph{locally-balanced with an open neighborhood} if for every $v\in V(G)$, $$\left\vert \vert \{u\in N_{G}(v)\colon\,f(u)=0\}\vert - \vert \{u\in N_{G}(v)\colon\,f(u)=1\}\vert \right\vert\leq 1.$$ A $2$-partition $f^{\prime}$ of a graph $G$ is a \emph{locally-balanced with a closed neighborhood} if for every $v\in V(G)$, $$\left\vert \vert \{u\in N_{G}[v]\colon\,f^{\prime}(u)=0\}\vert - \vert \{u\in N_{G}[v]\colon\,f^{\prime}(u)=1\}\vert \right\vert\leq 1.$$ In this paper we prove that the problem of the existence of locally-balanced $2$-partition with an open (closed) neighborhood is $NP$-complete for some restricted classes of graphs. In particular, we show that the problem of deciding if a given graph has a locally-balanced $2$-partition with an open neighborhood is $NP$-complete for biregular bipartite graphs and even bipartite graphs with maximum degree $4$, and the problem of deciding if a given graph has a locally-balanced $2$-partition with a closed neighborhood is $NP$-complete even for subcubic bipartite graphs and odd graphs with maximum degree $3$. Last results prove a conjecture of Balikyan and Kamalian.
△ Less
Submitted 27 January, 2024;
originally announced January 2024.
-
Hierarchical Learning for Quantum ML: Novel Training Technique for Large-Scale Variational Quantum Circuits
Authors:
Hrant Gharibyan,
Vincent Su,
Hayk Tepanyan
Abstract:
We present hierarchical learning, a novel variational architecture for efficient training of large-scale variational quantum circuits. We test and benchmark our technique for distribution loading with quantum circuit born machines (QCBMs). With QCBMs, probability distributions are loaded into the squared amplitudes of computational basis vectors represented by bitstrings. Our key insight is to tak…
▽ More
We present hierarchical learning, a novel variational architecture for efficient training of large-scale variational quantum circuits. We test and benchmark our technique for distribution loading with quantum circuit born machines (QCBMs). With QCBMs, probability distributions are loaded into the squared amplitudes of computational basis vectors represented by bitstrings. Our key insight is to take advantage of the fact that the most significant (qu)bits have a greater effect on the final distribution and can be learned first. One can think of it as a generalization of layerwise learning, where some parameters of the variational circuit are learned first to prevent the phenomena of barren plateaus. We briefly review adjoint methods for computing the gradient, in particular for loss functions that are not expectation values of observables. We first compare the role of connectivity in the variational ansatz for the task of loading a Gaussian distribution on nine qubits, finding that 2D connectivity greatly outperforms qubits arranged on a line. Based on our observations, we then implement this strategy on large-scale numerical experiments with GPUs, training a QCBM to reproduce a 3-dimensional multivariate Gaussian distribution on 27 qubits up to $\sim4\%$ total variation distance. Though barren plateau arguments do not strictly apply here due to the objective function not being tied to an observable, this is to our knowledge the first practical demonstration of variational learning on large numbers of qubits. We also demonstrate hierarchical learning as a resource-efficient way to load distributions for existing quantum hardware (IBM's 7 and 27 qubit devices) in tandem with Fire Opal optimizations.
△ Less
Submitted 21 November, 2023;
originally announced November 2023.
-
Quantum Gravity in the Lab: Teleportation by Size and Traversable Wormholes, Part II
Authors:
Sepehr Nezami,
Henry W. Lin,
Adam R. Brown,
Hrant Gharibyan,
Stefan Leichenauer,
Grant Salton,
Leonard Susskind,
Brian Swingle,
Michael Walter
Abstract:
In [1] we discussed how quantum gravity may be simulated using quantum devices and gave a specific proposal -- teleportation by size and the phenomenon of size-winding. Here we elaborate on what it means to do 'Quantum Gravity in the Lab' and how size-winding connects to bulk gravitational physics and traversable wormholes. Perfect size-winding is a remarkable, fine-grained property of the size wa…
▽ More
In [1] we discussed how quantum gravity may be simulated using quantum devices and gave a specific proposal -- teleportation by size and the phenomenon of size-winding. Here we elaborate on what it means to do 'Quantum Gravity in the Lab' and how size-winding connects to bulk gravitational physics and traversable wormholes. Perfect size-winding is a remarkable, fine-grained property of the size wavefunction of an operator; we show from a bulk calculation that this property must hold for quantum systems with a nearly-AdS_2 bulk. We then examine in detail teleportation by size in three systems: the Sachdev-Ye-Kitaev model, random matrices, and spin chains, and discuss prospects for realizing these phenomena in near-term quantum devices.
△ Less
Submitted 1 February, 2021;
originally announced February 2021.
-
Quantum simulation of gauge theory via orbifold lattice
Authors:
Alexander J. Buser,
Hrant Gharibyan,
Masanori Hanada,
Masazumi Honda,
Junyu Liu
Abstract:
We propose a new framework for simulating $\text{U}(k)$ Yang-Mills theory on a universal quantum computer. This construction uses the orbifold lattice formulation proposed by Kaplan, Katz, and Unsal, who originally applied it to supersymmetric gauge theories. Our proposed approach yields a novel perspective on quantum simulation of quantum field theories, carrying certain advantages over the usual…
▽ More
We propose a new framework for simulating $\text{U}(k)$ Yang-Mills theory on a universal quantum computer. This construction uses the orbifold lattice formulation proposed by Kaplan, Katz, and Unsal, who originally applied it to supersymmetric gauge theories. Our proposed approach yields a novel perspective on quantum simulation of quantum field theories, carrying certain advantages over the usual Kogut-Susskind formulation. We discuss the application of our constructions to computing static properties and real-time dynamics of Yang-Mills theories, from glueball measurements to AdS/CFT, making use of a variety of quantum information techniques including qubitization, quantum signal processing, Jordan-Lee-Preskill bounds, and shadow tomography. The generalizations to certain supersymmetric Yang-Mills theories appear to be straightforward, providing a path towards the quantum simulation of quantum gravity via holographic duality.
△ Less
Submitted 22 January, 2024; v1 submitted 12 November, 2020;
originally announced November 2020.
-
Toward simulating Superstring/M-theory on a quantum computer
Authors:
Hrant Gharibyan,
Masanori Hanada,
Masazumi Honda,
Junyu Liu
Abstract:
We present a novel framework for simulating matrix models on a quantum computer. Supersymmetric matrix models have natural applications to superstring/M-theory and gravitational physics, in an appropriate limit of parameters. Furthermore, for certain states in the Berenstein-Maldacena-Nastase (BMN) matrix model, several supersymmetric quantum field theories dual to superstring/M-theory can be real…
▽ More
We present a novel framework for simulating matrix models on a quantum computer. Supersymmetric matrix models have natural applications to superstring/M-theory and gravitational physics, in an appropriate limit of parameters. Furthermore, for certain states in the Berenstein-Maldacena-Nastase (BMN) matrix model, several supersymmetric quantum field theories dual to superstring/M-theory can be realized on a quantum device. Our prescription consists of four steps: regularization of the Hilbert space, adiabatic state preparation, simulation of real-time dynamics, and measurements. Regularization is performed for the BMN matrix model with the introduction of energy cut-off via the truncation in the Fock space. We use the Wan-Kim algorithm for fast digital adiabatic state preparation to prepare the low-energy eigenstates of this model as well as thermofield double state. Then, we provide an explicit construction for simulating real-time dynamics utilizing techniques of block-encoding, qubitization, and quantum signal processing. Lastly, we present a set of measurements and experiments that can be carried out on a quantum computer to further our understanding of superstring/M-theory beyond analytic results.
△ Less
Submitted 21 July, 2021; v1 submitted 12 November, 2020;
originally announced November 2020.
-
The Python's Lunch: geometric obstructions to decoding Hawking radiation
Authors:
Adam R. Brown,
Hrant Gharibyan,
Geoff Penington,
Leonard Susskind
Abstract:
According to Harlow and Hayden [arXiv:1301.4504] the task of distilling information out of Hawking radiation appears to be computationally hard despite the fact that the quantum state of the black hole and its radiation is relatively un-complex. We trace this computational difficulty to a geometric obstruction in the Einstein-Rosen bridge connecting the black hole and its radiation. Inspired by te…
▽ More
According to Harlow and Hayden [arXiv:1301.4504] the task of distilling information out of Hawking radiation appears to be computationally hard despite the fact that the quantum state of the black hole and its radiation is relatively un-complex. We trace this computational difficulty to a geometric obstruction in the Einstein-Rosen bridge connecting the black hole and its radiation. Inspired by tensor network models, we conjecture a precise formula relating the computational hardness of distilling information to geometric properties of the wormhole - specifically to the exponential of the difference in generalized entropies between the two non-minimal quantum extremal surfaces that constitute the obstruction. Due to its shape, we call this obstruction the "Python's Lunch", in analogy to the reptile's postprandial bulge.
△ Less
Submitted 30 November, 2019;
originally announced December 2019.
-
Quantum Gravity in the Lab: Teleportation by Size and Traversable Wormholes
Authors:
Adam R. Brown,
Hrant Gharibyan,
Stefan Leichenauer,
Henry W. Lin,
Sepehr Nezami,
Grant Salton,
Leonard Susskind,
Brian Swingle,
Michael Walter
Abstract:
With the long-term goal of studying models of quantum gravity in the lab, we propose holographic teleportation protocols that can be readily executed in table-top experiments. These protocols exhibit similar behavior to that seen in the recent traversable wormhole constructions of [1,2]: information that is scrambled into one half of an entangled system will, following a weak coupling between the…
▽ More
With the long-term goal of studying models of quantum gravity in the lab, we propose holographic teleportation protocols that can be readily executed in table-top experiments. These protocols exhibit similar behavior to that seen in the recent traversable wormhole constructions of [1,2]: information that is scrambled into one half of an entangled system will, following a weak coupling between the two halves, unscramble into the other half. We introduce the concept of teleportation by size to capture how the physics of operator-size growth naturally leads to information transmission. The transmission of a signal through a semi-classical holographic wormhole corresponds to a rather special property of the operator-size distribution we call size winding. For more general systems (which may not have a clean emergent geometry), we argue that imperfect size winding is a generalization of the traversable wormhole phenomenon. In addition, a form of signalling continues to function at high temperature and at large times for generic chaotic systems, even though it does not correspond to a signal going through a geometrical wormhole, but rather to an interference effect involving macroscopically different emergent geometries. Finally, we outline implementations feasible with current technology in two experimental platforms: Rydberg atom arrays and trapped ions.
△ Less
Submitted 1 February, 2021; v1 submitted 14 November, 2019;
originally announced November 2019.
-
A characterization of quantum chaos by two-point correlation functions
Authors:
Hrant Gharibyan,
Masanori Hanada,
Brian Swingle,
Masaki Tezuka
Abstract:
We propose a characterization of quantum many-body chaos: given a collection of simple operators, the set of all possible pair-correlations between these operators can be organized into a matrix with random-matrix-like spectrum. This approach is particularly useful for locally interacting systems, which do not generically show exponential Lyapunov growth of out-of-time-ordered correlators. We demo…
▽ More
We propose a characterization of quantum many-body chaos: given a collection of simple operators, the set of all possible pair-correlations between these operators can be organized into a matrix with random-matrix-like spectrum. This approach is particularly useful for locally interacting systems, which do not generically show exponential Lyapunov growth of out-of-time-ordered correlators. We demonstrate the validity of this characterization by numerically studying the Sachdev-Ye-Kitaev model and a one-dimensional spin chain with random magnetic field (XXZ model).
△ Less
Submitted 22 July, 2020; v1 submitted 28 February, 2019;
originally announced February 2019.
-
Quantum Virtual Cooling
Authors:
Jordan Cotler,
Soonwon Choi,
Alexander Lukin,
Hrant Gharibyan,
Tarun Grover,
M. Eric Tai,
Matthew Rispoli,
Robert Schittko,
Philipp M. Preiss,
Adam M. Kaufman,
Markus Greiner,
Hannes Pichler,
Patrick Hayden
Abstract:
We propose a quantum information based scheme to reduce the temperature of quantum many-body systems, and access regimes beyond the current capability of conventional cooling techniques. We show that collective measurements on multiple copies of a system at finite temperature can simulate measurements of the same system at a lower temperature. This idea is illustrated for the example of ultracold…
▽ More
We propose a quantum information based scheme to reduce the temperature of quantum many-body systems, and access regimes beyond the current capability of conventional cooling techniques. We show that collective measurements on multiple copies of a system at finite temperature can simulate measurements of the same system at a lower temperature. This idea is illustrated for the example of ultracold atoms in optical lattices, where controlled tunnel coupling and quantum gas microscopy can be naturally combined to realize the required collective measurements to access a lower, virtual temperature. Our protocol is experimentally implemented for a Bose-Hubbard model on up to 12 sites, and we successfully extract expectation values of observables at half the temperature of the physical system. Additionally, we present related techniques that enable the extraction of zero-temperature states directly.
△ Less
Submitted 13 August, 2019; v1 submitted 5 December, 2018;
originally announced December 2018.
-
The Case of the Missing Gates: Complexity of Jackiw-Teitelboim Gravity
Authors:
Adam R. Brown,
Hrant Gharibyan,
Henry W. Lin,
Leonard Susskind,
Larus Thorlacius,
Ying Zhao
Abstract:
The Jackiw-Teitelboim (JT) model arises from the dimensional reduction of charged black holes. Motivated by the holographic complexity conjecture, we calculate the late-time rate of change of action of a Wheeler-DeWitt patch in the JT theory. Surprisingly, the rate vanishes. This is puzzling because it contradicts both holographic expectations for the rate of complexification and also action calcu…
▽ More
The Jackiw-Teitelboim (JT) model arises from the dimensional reduction of charged black holes. Motivated by the holographic complexity conjecture, we calculate the late-time rate of change of action of a Wheeler-DeWitt patch in the JT theory. Surprisingly, the rate vanishes. This is puzzling because it contradicts both holographic expectations for the rate of complexification and also action calculations for charged black holes. We trace the discrepancy to an improper treatment of boundary terms when naively doing the dimensional reduction. Once the boundary term is corrected, we find exact agreement with expectations. We comment on the general lessons that this might hold for holographic complexity and beyond.
△ Less
Submitted 19 October, 2018;
originally announced October 2018.
-
A Quantum Multiparty Packing Lemma and the Relay Channel
Authors:
Dawei Ding,
Hrant Gharibyan,
Patrick Hayden,
Michael Walter
Abstract:
Optimally encoding classical information in a quantum system is one of the oldest and most fundamental challenges of quantum information theory. Holevo's bound places a hard upper limit on such encodings, while the Holevo-Schumacher-Westmoreland (HSW) theorem addresses the question of how many classical messages can be "packed" into a given quantum system. In this article, we use Sen's recent quan…
▽ More
Optimally encoding classical information in a quantum system is one of the oldest and most fundamental challenges of quantum information theory. Holevo's bound places a hard upper limit on such encodings, while the Holevo-Schumacher-Westmoreland (HSW) theorem addresses the question of how many classical messages can be "packed" into a given quantum system. In this article, we use Sen's recent quantum joint typicality results to prove a one-shot multiparty quantum packing lemma generalizing the HSW theorem. The lemma is designed to be easily applicable in many network communication scenarios. As an illustration, we use it to straightforwardly obtain quantum generalizations of well-known classical coding schemes for the relay channel: multihop, coherent multihop, decode-forward, and partial decode-forward. We provide both finite blocklength and asymptotic results, the latter matching existing classical formulas. Given the key role of the classical packing lemma in network information theory, our packing lemma should help open the field to direct quantum generalization.
△ Less
Submitted 26 May, 2020; v1 submitted 26 September, 2018;
originally announced September 2018.
-
Quantum Lyapunov Spectrum
Authors:
Hrant Gharibyan,
Masanori Hanada,
Brian Swingle,
Masaki Tezuka
Abstract:
We introduce a simple quantum generalization of the spectrum of classical Lyapunov exponents. We apply it to the SYK and XXZ models, and study the Lyapunov growth and entropy production. Our numerical results suggest that a black hole is not just the fastest scrambler, but also the fastest entropy generator. We also study the statistical features of the quantum Lyapunov spectrum and find universal…
▽ More
We introduce a simple quantum generalization of the spectrum of classical Lyapunov exponents. We apply it to the SYK and XXZ models, and study the Lyapunov growth and entropy production. Our numerical results suggest that a black hole is not just the fastest scrambler, but also the fastest entropy generator. We also study the statistical features of the quantum Lyapunov spectrum and find universal random matrix behavior, which resembles the recently-found universality in classical chaos. The random matrix behavior is lost when the system is deformed away from chaos, towards integrability or a many-body localized phase. We propose that quantum systems holographically dual to gravity satisfy this universality in a strong form. We further argue that the quantum Lyapunov spectrum contains important additional information beyond the largest Lyapunov exponent and hence provides us with a better characterization of chaos in quantum systems.
△ Less
Submitted 5 November, 2018; v1 submitted 5 September, 2018;
originally announced September 2018.
-
Falling Toward Charged Black Holes
Authors:
Adam R. Brown,
Hrant Gharibyan,
Alexandre Streicher,
Leonard Susskind,
Larus Thorlacius,
Ying Zhao
Abstract:
The growth of the "size" of operators is an important diagnostic of quantum chaos. In arXiv:1802.01198 [hep-th] it was conjectured that the holographic dual of the size is proportional to the average radial component of the momentum of the particle created by the operator. Thus the growth of operators in the background of a black hole corresponds to the acceleration of the particle as it falls tow…
▽ More
The growth of the "size" of operators is an important diagnostic of quantum chaos. In arXiv:1802.01198 [hep-th] it was conjectured that the holographic dual of the size is proportional to the average radial component of the momentum of the particle created by the operator. Thus the growth of operators in the background of a black hole corresponds to the acceleration of the particle as it falls toward the horizon. In this note we will use the momentum-size correspondence as a tool to study scrambling in the field of a near-extremal charged black hole. The agreement with previous work provides a non-trivial test of the momentum-size relation, as well as an explanation of a paradoxical feature of scrambling previously discovered by Leichenauer [arXiv:1405.7365 [hep-th]]. Naively Leichenauer's result says that only the non-extremal entropy participates in scrambling. The same feature is also present in the SYK model. In this paper we find a quite different interpretation of Leichenauer's result which does not have to do with any decoupling of the extremal degrees of freedom. Instead it has to do with the buildup of momentum as a particle accelerates through the long throat of the Reissner-Nordstrom geometry.
△ Less
Submitted 7 November, 2018; v1 submitted 11 April, 2018;
originally announced April 2018.
-
Onset of Random Matrix Behavior in Scrambling Systems
Authors:
Hrant Gharibyan,
Masanori Hanada,
Stephen H. Shenker,
Masaki Tezuka
Abstract:
The fine grained energy spectrum of quantum chaotic systems is widely believed to be described by random matrix statistics. A basic scale in such a system is the energy range over which this behavior persists. We define the corresponding time scale by the time at which the linearly growing ramp region in the spectral form factor begins. We call this time $t_{\rm ramp}$. The purpose of this paper i…
▽ More
The fine grained energy spectrum of quantum chaotic systems is widely believed to be described by random matrix statistics. A basic scale in such a system is the energy range over which this behavior persists. We define the corresponding time scale by the time at which the linearly growing ramp region in the spectral form factor begins. We call this time $t_{\rm ramp}$. The purpose of this paper is to study this scale in many-body quantum systems that display strong chaos, sometimes called scrambling systems. We focus on randomly coupled qubit systems, both local and $k$-local (all-to-all interactions) and the Sachdev--Ye--Kitaev (SYK) model. Using numerical results for Hamiltonian systems and analytic estimates for random quantum circuits we find the following results. For geometrically local systems with a conservation law we find $t_{\rm ramp}$ is determined by the diffusion time across the system, order $N^2$ for a 1D chain of $N$ qubits. This is analogous to the behavior found for local one-body chaotic systems. For a $k$-local system with conservation law the time is order $\log N$ but with a different prefactor and a different mechanism than the scrambling time. In the absence of any conservation laws, as in a generic random quantum circuit, we find $t_{\rm ramp} \sim \log N$, independent of connectivity.
△ Less
Submitted 7 February, 2019; v1 submitted 21 March, 2018;
originally announced March 2018.
-
Brute-Force Mapmaking with Compact Interferometers: A MITEoR Northern Sky Map from 128 MHz to 175 MHz
Authors:
H. Zheng,
M. Tegmark,
J. Dillon,
A. Liu,
A. R. Neben,
S. Tribiano,
R. Bradley,
V. Buza,
A. Ewall-Wice,
H. Gharibyan,
J. Hickish,
E. Kunz,
J. Losh,
A. Lutomirski,
E. Morgan,
S. Morrison,
S. Narayanan,
A. Perko,
D. Rosner,
N. Sanchez,
K. Schutz,
M. Valdez,
J. Villasenor,
H. Yang,
K. Zarb-Adami
, et al. (2 additional authors not shown)
Abstract:
We present a new method for interferometric imaging that is ideal for the large fields of view and compact arrays common in 21 cm cosmology. We first demonstrate the method with simulations for two very different low frequency interferometers, the Murchison Widefield Array (MWA) and the MIT Epoch of Reionization (MITEoR) Experiment. We then apply the method to the MITEoR data set collected in July…
▽ More
We present a new method for interferometric imaging that is ideal for the large fields of view and compact arrays common in 21 cm cosmology. We first demonstrate the method with simulations for two very different low frequency interferometers, the Murchison Widefield Array (MWA) and the MIT Epoch of Reionization (MITEoR) Experiment. We then apply the method to the MITEoR data set collected in July 2013 to obtain the first northern sky map from 128 MHz to 175 MHz at about 2 degree resolution, and find an overall spectral index of -2.73+/-0.11. The success of this imaging method bodes well for upcoming compact redundant low-frequency arrays such as HERA. Both the MITEoR interferometric data and the 150 MHz sky map are publicly available at http://space.mit.edu/home/tegmark/omniscope.html.
△ Less
Submitted 12 November, 2016; v1 submitted 12 May, 2016;
originally announced May 2016.
-
Entanglement-assisted capacities of compound quantum channels
Authors:
Mario Berta,
Hrant Gharibyan,
Michael Walter
Abstract:
We study universal quantum codes for entanglement-assisted quantum communication over compound quantum channels. In this setting, sender and receiver do not know the specific channel that will be used for communication, but only know the set that the channel is selected from. We investigate different variations of the problem: uninformed users, informed receiver, informed sender, and feedback assi…
▽ More
We study universal quantum codes for entanglement-assisted quantum communication over compound quantum channels. In this setting, sender and receiver do not know the specific channel that will be used for communication, but only know the set that the channel is selected from. We investigate different variations of the problem: uninformed users, informed receiver, informed sender, and feedback assistance. We derive single-letter formulas for all corresponding channel capacities. Our proofs are based on one-shot decoupling bounds and properties of smooth entropies.
△ Less
Submitted 6 March, 2017; v1 submitted 7 March, 2016;
originally announced March 2016.
-
MITEoR: A Scalable Interferometer for Precision 21 cm Cosmology
Authors:
Haoxuan Zheng,
Max Tegmark,
Victor Buza,
Joshua S. Dillon,
Hrant Gharibyan,
Jack Hickish,
Eben Kunz,
Adrian Liu,
Jon Losh,
Andrew Lutomirski,
Scott Morrison,
Sruthi Narayanan,
Ashley Perko,
Devon Rosner,
Nevada Sanchez,
Katelin Schutz,
Shana M. Tribiano,
Michael Valdez,
Hung-I Yang,
Kristian Zarb Adami,
Ioana Zelko,
Kevin Zheng,
Richard Armstrong,
Richard F. Bradley,
Matthew R. Dexter
, et al. (12 additional authors not shown)
Abstract:
We report on the MIT Epoch of Reionization (MITEoR) experiment, a pathfinder low-frequency radio interferometer whose goal is to test technologies that improve the calibration precision and reduce the cost of the high-sensitivity 3D map** required for 21 cm cosmology. MITEoR accomplishes this by using massive baseline redundancy, which enables both automated precision calibration and correlator…
▽ More
We report on the MIT Epoch of Reionization (MITEoR) experiment, a pathfinder low-frequency radio interferometer whose goal is to test technologies that improve the calibration precision and reduce the cost of the high-sensitivity 3D map** required for 21 cm cosmology. MITEoR accomplishes this by using massive baseline redundancy, which enables both automated precision calibration and correlator cost reduction. We demonstrate and quantify the power and robustness of redundancy for scalability and precision. We find that the calibration parameters precisely describe the effect of the instrument upon our measurements, allowing us to form a model that is consistent with $χ^2$ per degree of freedom < 1.2 for as much as 80% of the observations. We use these results to develop an optimal estimator of calibration parameters using Wiener filtering, and explore the question of how often and how finely in frequency visibilities must be reliably measured to solve for calibration coefficients. The success of MITEoR with its 64 dual-polarization elements bodes well for the more ambitious Hydrogen Epoch of Reionization Array (HERA) project and other next-generation instruments, which would incorporate many identical or similar technologies.
△ Less
Submitted 28 August, 2014; v1 submitted 20 May, 2014;
originally announced May 2014.
-
Sharpening the Second Law of Thermodynamics with the Quantum Bayes' Theorem
Authors:
Hrant Gharibyan,
Max Tegmark
Abstract:
We prove a generalization of the classic Groenewold-Lindblad entropy inequality, combining decoherence and the quantum Bayes theorem into a simple unified picture where decoherence increases entropy while observation decreases it. This provides a rigorous quantum-mechanical version of the second law of thermodynamics, governing how the entropy of a system (the entropy of its density matrix, partia…
▽ More
We prove a generalization of the classic Groenewold-Lindblad entropy inequality, combining decoherence and the quantum Bayes theorem into a simple unified picture where decoherence increases entropy while observation decreases it. This provides a rigorous quantum-mechanical version of the second law of thermodynamics, governing how the entropy of a system (the entropy of its density matrix, partial-traced over the environment and conditioned on what is known) evolves under general decoherence and observation. The powerful tool of spectral majorization enables both simple alternative proofs of the classic Lindblad and Holevo inequalities without using strong subadditivity, and also novel inequalities for decoherence and observation that hold not only for von Neumann entropy, but also for arbitrary concave entropies.
△ Less
Submitted 2 September, 2014; v1 submitted 27 September, 2013;
originally announced September 2013.
-
Map** our Universe in 3D with MITEoR
Authors:
Haoxuan Zheng,
Max Tegmark,
Victor Buza,
Joshua S. Dillon,
Hrant Gharibyan,
Jack Hickish,
Eben Kunz,
Adrian Liu,
Jon Losh,
Andrew Lutomirski,
Scott Morrison,
Sruthi Narayanan,
Ashley Perko,
Devon Rosner,
Nevada Sanchez,
Katelin Schutz,
Shana M. Tribiano,
Matias Zaldarriaga,
Kristian Zarb Adami,
Ioana Zelko,
Kevin Zheng,
Richard Armstrong,
Richard F. Bradley,
Matthew R. Dexter,
Aaron Ewall-Wice
, et al. (11 additional authors not shown)
Abstract:
Map** our universe in 3D by imaging the redshifted 21 cm line from neutral hydrogen has the potential to overtake the cosmic microwave background as our most powerful cosmological probe, because it can map a much larger volume of our Universe, shedding new light on the epoch of reionization, inflation, dark matter, dark energy, and neutrino masses. We report on MITEoR, a pathfinder low-frequency…
▽ More
Map** our universe in 3D by imaging the redshifted 21 cm line from neutral hydrogen has the potential to overtake the cosmic microwave background as our most powerful cosmological probe, because it can map a much larger volume of our Universe, shedding new light on the epoch of reionization, inflation, dark matter, dark energy, and neutrino masses. We report on MITEoR, a pathfinder low-frequency radio interferometer whose goal is to test technologies that greatly reduce the cost of such 3D map** for a given sensitivity. MITEoR accomplishes this by using massive baseline redundancy both to enable automated precision calibration and to cut the correlator cost scaling from N^2 to NlogN, where N is the number of antennas. The success of MITEoR with its 64 dual-polarization elements bodes well for the more ambitious HERA project, which would incorporate many identical or similar technologies using an order of magnitude more antennas, each with dramatically larger collecting area.
△ Less
Submitted 10 September, 2013;
originally announced September 2013.
-
Are entangled particles connected by wormholes? Support for the ER=EPR conjecture from entropy inequalities
Authors:
Hrant Gharibyan,
Robert F. Penna
Abstract:
If spacetime is built out of quantum bits, does the shape of space depend on how the bits are entangled? The ER=EPR conjecture relates the entanglement entropy of a collection of black holes to the cross sectional area of Einstein-Rosen (ER) bridges (or wormholes) connecting them. We show that the geometrical entropy of classical ER bridges satisfies the subadditivity, triangle, strong subadditivi…
▽ More
If spacetime is built out of quantum bits, does the shape of space depend on how the bits are entangled? The ER=EPR conjecture relates the entanglement entropy of a collection of black holes to the cross sectional area of Einstein-Rosen (ER) bridges (or wormholes) connecting them. We show that the geometrical entropy of classical ER bridges satisfies the subadditivity, triangle, strong subadditivity, and CLW inequalities. These are nontrivial properties of entanglement entropy, so this is evidence for ER=EPR. We further show that the entanglement entropy associated to classical ER bridges has nonpositive interaction information. This is not a property of entanglement entropy, in general. For example, the entangled four qubit pure state |GHZ_4>=(|0000>+|1111>)/\sqrt{2} has positive interaction information, so this state cannot be described by a classical ER bridge. Large black holes with massive amounts of entanglement between them can fail to have a classical ER bridge if they are built out of |GHZ_4> states. States with nonpositive interaction information are called monogamous. We conclude that classical ER bridges require monogamous EPR correlations.
△ Less
Submitted 1 August, 2013;
originally announced August 2013.