Skip to main content

Showing 1–50 of 388 results for author: Jaffe, A

.
  1. arXiv:2404.01236  [pdf, other

    astro-ph.CO gr-qc hep-th

    Cosmic topology. Part IVa. Classification of manifolds using machine learning: a case study with small toroidal universes

    Authors: Andrius Tamosiunas, Fernando Cornet-Gomez, Yashar Akrami, Stefano Anselmi, Javier Carrón Duque, Craig J. Copi, Johannes R. Eskilt, Özenç Güngör, Andrew H. Jaffe, Arthur Kosowsky, Mikel Martin Barandiaran, James B. Mertens, Deyan P. Mihaylov, Thiago S. Pereira, Samanta Saha, Amirhossein Samandar, Glenn D. Starkman, Quinn Taylor, Valeri Vardanyan

    Abstract: Non-trivial spatial topology of the Universe may give rise to potentially measurable signatures in the cosmic microwave background. We explore different machine learning approaches to classify harmonic-space realizations of the microwave background in the test case of Euclidean $E_1$ topology (the 3-torus) with a cubic fundamental domain of a size scale significantly smaller than the diameter of t… ▽ More

    Submitted 1 April, 2024; originally announced April 2024.

    Comments: 32 pages, 12 figures, 4 tables

    Report number: IFT-UAM/CSIC-24-47

  2. arXiv:2403.03272  [pdf, other

    quant-ph cond-mat.dis-nn cond-mat.stat-mech

    Correlated decoding of logical algorithms with transversal gates

    Authors: Madelyn Cain, Chen Zhao, Hengyun Zhou, Nadine Meister, J. Pablo Bonilla Ataides, Arthur Jaffe, Dolev Bluvstein, Mikhail D. Lukin

    Abstract: Quantum error correction is believed to be essential for scalable quantum computation, but its implementation is challenging due to its considerable space-time overhead. Motivated by recent experiments demonstrating efficient manipulation of logical qubits using transversal gates (Bluvstein et al., Nature 626, 58-65 (2024)), we show that the performance of logical algorithms can be substantially i… ▽ More

    Submitted 5 March, 2024; originally announced March 2024.

    Comments: 7+12 pages, 5+3 figures

  3. arXiv:2402.18741  [pdf, other

    stat.ME

    Spectral Extraction of Distinctive Latent Variables

    Authors: Shira Yoffe, Amit Moscovich, Ariel Jaffe

    Abstract: Multimodal datasets contain observations generated by multiple types of sensors. Most works to date focus on uncovering latent structures in the data that appear in all modalities. However, important aspects of the data may appear in only one modality due to the differences between the sensors. Uncovering modality-specific attributes may provide insights into the sources of the variability of the… ▽ More

    Submitted 2 June, 2024; v1 submitted 28 February, 2024; originally announced February 2024.

  4. arXiv:2402.05780  [pdf, other

    quant-ph cond-mat.stat-mech hep-th math-ph

    Magic Class and the Convolution Group

    Authors: Kaifeng Bu, Arthur Jaffe, Zixia Wei

    Abstract: The classification of many-body quantum states plays a fundamental role in the study of quantum phases of matter. In this work, we propose an approach to classify quantum states by introducing the concept of magic class. In addition, we introduce an efficient coarse-graining procedure to extract the magic feature of states, which we call the ``convolution group (CG).'' We classify quantum states i… ▽ More

    Submitted 8 February, 2024; originally announced February 2024.

    Comments: 6+2 pages

  5. arXiv:2401.14385  [pdf, other

    quant-ph cs.IT math-ph math.PR

    Entropic Quantum Central Limit Theorem and Quantum Inverse Sumset Theorem

    Authors: Kaifeng Bu, Weichen Gu, Arthur Jaffe

    Abstract: We establish an entropic, quantum central limit theorem and quantum inverse sumset theorem in discrete-variable quantum systems describing qudits or qubits. Both results are enabled by using our recently-discovered quantum convolution. We show that the exponential rate of convergence of the entropic central limit theorem is bounded by the magic gap. We also establish an ``quantum, entropic inverse… ▽ More

    Submitted 25 January, 2024; originally announced January 2024.

    Comments: 23 pages

  6. arXiv:2401.12105  [pdf, other

    quant-ph math-ph

    Magic Can Enhance the Quantum Capacity of Channels

    Authors: Kaifeng Bu, Arthur Jaffe

    Abstract: We investigate the role of magic in the quantum capacity of channels. We consider the quantum channel of the recently proposed discrete beam splitter with the fixed environment state. We find that if the fixed environment state is a stabilizer state, then the quantum capacity is zero. Moreover, we find that the quantum capacity is nonzero for some magic states, and the quantum capacity increases l… ▽ More

    Submitted 22 January, 2024; originally announced January 2024.

    Comments: 5+6 pages

  7. arXiv:2309.16922  [pdf, ps, other

    math.PR

    Constructing Maximal Germ Couplings of Brownian Motions with Drift

    Authors: Sebastian Hummel, Adam Quinn Jaffe

    Abstract: Consider all the possible ways of coupling together two Brownian motions with the same starting position but with different drifts onto the same probability space. It is known that there exist couplings which make these processes agree for some random, positive, maximal initial length of time. Presently, we provide an explicit, elementary construction of such couplings.

    Submitted 28 September, 2023; originally announced September 2023.

    Comments: 12 pages, 3 figures

    MSC Class: 60J65; 60H35; 65C30

  8. arXiv:2306.17112  [pdf, other

    astro-ph.CO gr-qc hep-ph hep-th

    Cosmic topology. Part IIa. Eigenmodes, correlation matrices, and detectability of orientable Euclidean manifolds

    Authors: Johannes R. Eskilt, Yashar Akrami, Stefano Anselmi, Craig J. Copi, Andrew H. Jaffe, Arthur Kosowsky, Deyan P. Mihaylov, Glenn D. Starkman, Andrius Tamosiunas, James B. Mertens, Pip Petersen, Samanta Saha, Quinn Taylor, Özenç Güngör

    Abstract: If the Universe has non-trivial spatial topology, observables depend on both the parameters of the spatial manifold and the position and orientation of the observer. In infinite Euclidean space, most cosmological observables arise from the amplitudes of Fourier modes of primordial scalar curvature perturbations. Topological boundary conditions replace the full set of Fourier modes with specific li… ▽ More

    Submitted 27 April, 2024; v1 submitted 29 June, 2023; originally announced June 2023.

    Comments: 79 pages, 9 figures. v3: version published in JCAP

    Report number: IFT-UAM/CSIC-23-75

    Journal ref: JCAP 03 (2024) 036

  9. arXiv:2306.09292  [pdf, other

    quant-ph cs.CC math-ph

    Stabilizer Testing and Magic Entropy

    Authors: Kaifeng Bu, Weichen Gu, Arthur Jaffe

    Abstract: We introduce systematic protocols to perform stabilizer testing for quantum states and gates. These protocols are based on quantum convolutions and swap-tests, realized by quantum circuits that implement the quantum convolution for both qubit and qudit systems. We also introduce ''magic entropy'' to quantify magic in quantum states and gates, in a way which may be measurable experimentally.

    Submitted 15 June, 2023; originally announced June 2023.

    Comments: 35 pages

  10. arXiv:2305.18971  [pdf, ps, other

    math.OA math-ph math.FA math.QA

    The Quantum Perron-Frobenius Space

    Authors: Linzhe Huang, Arthur Jaffe, Zhengwei Liu, **song Wu

    Abstract: We introduce $\mathfrak{F}$-positive elements in planar algebras. We establish the Perron-Frobenius theorem for $\mathfrak{F}$-positive elements. We study the existence and uniqueness of the Perron-Frobenius eigenspace. When it is not one-dimensional, we characterize its multiplicative structure. Moreover, we consider the Perron-Frobenius eigenspace as the space of logical qubits for mixed states… ▽ More

    Submitted 20 June, 2023; v1 submitted 30 May, 2023; originally announced May 2023.

    Comments: Some revisions have been made to Section 4

    MSC Class: 46L37; 46N50; 47H07; 81P45

  11. Almanac: MCMC-based signal extraction of power spectra and maps on the sphere

    Authors: E. Sellentin, A. Loureiro, L. Whiteway, J. S. Lafaurie, S. T. Balan, M. Olamaie, A. H. Jaffe, A. F. Heavens

    Abstract: Inference in cosmology often starts with noisy observations of random fields on the celestial sphere, such as maps of the microwave background radiation, continuous maps of cosmic structure in different wavelengths, or maps of point tracers of the cosmological fields. Almanac uses Hamiltonian Monte Carlo sampling to infer the underlying all-sky noiseless maps of cosmic structures, in multiple reds… ▽ More

    Submitted 29 August, 2023; v1 submitted 25 May, 2023; originally announced May 2023.

    Comments: 27 pages, 18 figures. v2 accepted for publication by The Open Journal of Astrophysics with minor changes. v3 no changes, missing acknowledgement added

  12. The Simons Observatory: Beam characterization for the Small Aperture Telescopes

    Authors: Nadia Dachlythra, Adriaan J. Duivenvoorden, Jon E. Gudmundsson, Matthew Hasselfield, Gabriele Coppi, Alexandre E. Adler, David Alonso, Susanna Azzoni, Grace E. Chesmore, Giulio Fabbian, Ken Ganga, Remington G. Gerras, Andrew H. Jaffe, Bradley R. Johnson, Brian Keating, Reijo Keskitalo, Theodore S. Kisner, Nicoletta Krachmalnicoff, Marius Lungu, Frederick Matsuda, Sigurd Naess, Lyman Page, Roberto Puddu, Giuseppe Puglisi, Sara M. Simon , et al. (5 additional authors not shown)

    Abstract: We use time-domain simulations of Jupiter observations to test and develop a beam reconstruction pipeline for the Simons Observatory Small Aperture Telescopes. The method relies on a map maker that estimates and subtracts correlated atmospheric noise and a beam fitting code designed to compensate for the bias caused by the map maker. We test our reconstruction performance for four different freque… ▽ More

    Submitted 7 May, 2024; v1 submitted 18 April, 2023; originally announced April 2023.

    Comments: 23 pages, 21 figures, published in ApJ

  13. arXiv:2303.09381  [pdf, other

    cs.LG

    Multi-modal Differentiable Unsupervised Feature Selection

    Authors: Junchen Yang, Ofir Lindenbaum, Yuval Kluger, Ariel Jaffe

    Abstract: Multi-modal high throughput biological data presents a great scientific opportunity and a significant computational challenge. In multi-modal measurements, every sample is observed simultaneously by two or more sets of sensors. In such settings, many observed variables in both modalities are often nuisance and do not carry information about the phenomenon of interest. Here, we propose a multi-moda… ▽ More

    Submitted 16 March, 2023; originally announced March 2023.

  14. arXiv:2302.08423  [pdf, other

    quant-ph hep-th math-ph math.PR

    Discrete Quantum Gaussians and Central Limit Theorem

    Authors: Kaifeng Bu, Weichen Gu, Arthur Jaffe

    Abstract: We introduce a quantum convolution and a conceptual framework to study states in discrete-variable (DV) quantum systems. All our results suggest that stabilizer states play a role in DV quantum systems similar to the role Gaussian states play in continuous-variable systems; hence we suggest the name ''discrete quantum Gaussians'' for stabilizer states. For example, we prove that the convolution of… ▽ More

    Submitted 15 June, 2023; v1 submitted 16 February, 2023; originally announced February 2023.

    Comments: v2 60 pages. v1 46 pages. See also the companion work arXiv:2302.07841

  15. arXiv:2302.07841  [pdf, ps, other

    quant-ph hep-th math-ph math.PR

    Quantum Entropy and Central Limit Theorem

    Authors: Kaifeng Bu, Weichen Gu, Arthur Jaffe

    Abstract: We introduce a framework to study discrete-variable (DV) quantum systems based on qudits. It relies on notions of a mean state (MS), a minimal stabilizer-projection state (MSPS), and a new convolution. Some interesting consequences are: The MS is the closest MSPS to a given state with respect to the relative entropy; the MS is extremal with respect to the von Neumann entropy, demonstrating a ''max… ▽ More

    Submitted 18 June, 2023; v1 submitted 15 February, 2023; originally announced February 2023.

    Comments: 11 pages. See also the companion work arXiv:2302.08423

    Journal ref: PNAS 120 (25) e2304589120 (2023)

  16. arXiv:2302.00582  [pdf

    q-bio.PE q-bio.GN

    Habitat transition in the evolution of bacteria and archaea

    Authors: Alexander L. Jaffe, Cindy J. Castelle, Jillian F. Banfield

    Abstract: Related groups of microbes are widely distributed across Earth's habitats, implying numerous dispersal and adaptation events over evolutionary time. However, to date, relatively little is known about the characteristics and mechanisms of these habitat transitions, particularly for populations that reside in animal microbiomes. Here, we review the existing literature concerning habitat transitions… ▽ More

    Submitted 1 February, 2023; originally announced February 2023.

    Comments: Accepted for publication in the Annual Review of Microbiology, Volume 77

  17. arXiv:2212.12057  [pdf, ps, other

    math.ST stat.ME

    Fréchet Mean Set Estimation in the Hausdorff Metric, via Relaxation

    Authors: Moise Blanchard, Adam Quinn Jaffe

    Abstract: This work resolves the following question in non-Euclidean statistics: Is it possible to consistently estimate the Fréchet mean set of an unknown population distribution, with respect to the Hausdorff metric, when given access to independent identically-distributed samples? Our affirmative answer is based on a careful analysis of the ``relaxed empirical Fréchet mean set estimators'' which identify… ▽ More

    Submitted 22 December, 2022; originally announced December 2022.

  18. arXiv:2211.10350  [pdf, other

    quant-ph cond-mat.other hep-th

    Magic of Random Matrix Product States

    Authors: Liyuan Chen, Roy J. Garcia, Kaifeng Bu, Arthur Jaffe

    Abstract: Magic, or nonstabilizerness, characterizes how far away a state is from the stabilizer states, making it an important resource in quantum computing, under the formalism of the Gotteman-Knill theorem. In this paper, we study the magic of the $1$-dimensional Random Matrix Product States (RMPSs) using the $L_{1}$-norm measure. We firstly relate the $L_{1}$-norm to the $L_{4}$-norm. We then employ a u… ▽ More

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

    Comments: 7 pages, 1 figure + 7 pages, 1 figure + 10 pages

    Journal ref: Phys. Rev. B 109, 174207 (2024)

  19. arXiv:2211.05314  [pdf, other

    cs.LG stat.ML

    DiSC: Differential Spectral Clustering of Features

    Authors: Ram Dyuthi Sristi, Gal Mishne, Ariel Jaffe

    Abstract: Selecting subsets of features that differentiate between two conditions is a key task in a broad range of scientific domains. In many applications, the features of interest form clusters with similar effects on the data at hand. To recover such clusters we develop DiSC, a data-driven approach for detecting groups of features that differentiate between conditions. For each condition, we construct a… ▽ More

    Submitted 9 November, 2022; originally announced November 2022.

    Comments: Accepted at NeurIPS 2022

  20. arXiv:2211.02603  [pdf, other

    astro-ph.CO gr-qc hep-ph hep-th

    Cosmic topology. Part I. Limits on orientable Euclidean manifolds from circle searches

    Authors: Pip Petersen, Yashar Akrami, Craig J. Copi, Andrew H. Jaffe, Arthur Kosowsky, Glenn D. Starkman, Andrius Tamosiunas, Johannes R. Eskilt, Özenç Güngör, Samanta Saha, Quinn Taylor

    Abstract: The Einstein field equations of general relativity constrain the local curvature at every point in spacetime, but say nothing about the global topology of the Universe. Cosmic microwave background anisotropies have proven to be the most powerful probe of non-trivial topology since, within $Λ$CDM, these anisotropies have well-characterized statistical properties, the signal is principally from a th… ▽ More

    Submitted 12 March, 2024; v1 submitted 4 November, 2022; originally announced November 2022.

    Comments: 22 pages, 7 figures. v3: Corrected Figs. 3, 4, and 5 as published in Erratum

    Report number: IFT-UAM/CSIC-22-137

    Journal ref: JCAP 01 (2023) 030

  21. Almanac: Weak Lensing power spectra and map inference on the masked sphere

    Authors: A. Loureiro, L. Whiteway, E. Sellentin, J. S. Lafaurie, A. H. Jaffe, A. F. Heavens

    Abstract: We present a field-based signal extraction of weak lensing from noisy observations on the curved and masked sky. We test the analysis on a simulated Euclid-like survey, using a Euclid-like mask and noise level. To make optimal use of the information available in such a galaxy survey, we present a Bayesian method for inferring the angular power spectra of the weak lensing fields, together with an i… ▽ More

    Submitted 3 February, 2023; v1 submitted 24 October, 2022; originally announced October 2022.

    Comments: 18 pages, 16 figures - small changes in response to helpful comments from a referee

    Journal ref: The Open Journal of Astrophysics, Vol 6, 2023

  22. arXiv:2210.11426  [pdf, other

    astro-ph.CO gr-qc hep-ph hep-th

    Promise of Future Searches for Cosmic Topology

    Authors: Yashar Akrami, Stefano Anselmi, Craig J. Copi, Johannes R. Eskilt, Andrew H. Jaffe, Arthur Kosowsky, Pip Petersen, Glenn D. Starkman, Kevin González-Quesada, Özenç Güngör, Deyan P. Mihaylov, Samanta Saha, Andrius Tamosiunas, Quinn Taylor, Valeri Vardanyan

    Abstract: The shortest distance around the Universe through us is unlikely to be much larger than the horizon diameter if microwave background anomalies are due to cosmic topology. We show that observational constraints from the lack of matched temperature circles in the microwave background leave many possibilities for such topologies. We evaluate the detectability of microwave background multipole correla… ▽ More

    Submitted 30 March, 2024; v1 submitted 20 October, 2022; originally announced October 2022.

    Comments: 7 pages, 4 figures. v4: version published in PRL

    Report number: IFT-UAM/CSIC-22-128

    Journal ref: Phys.Rev.Lett. 132 (2024) 17, 171501

  23. arXiv:2210.04117  [pdf, other

    astro-ph.IM astro-ph.CO

    The POLARBEAR-2 and Simons Array Focal Plane Fabrication Status

    Authors: B. Westbrook, P. A. R. Ade, M. Aguilar, Y. Akiba, K. Arnold, C. Baccigalupi, D. Barron, D. Beck, S. Beckman, A. N. Bender, F. Bianchini, D. Boettger, J. Borrill, S. Chapman, Y. Chinone, G. Coppi, K. Crowley, A. Cukierman, T. de, R. Dünner, M. Dobbs, T. Elleflot, J. Errard, G. Fabbian, S. M. Feeney , et al. (68 additional authors not shown)

    Abstract: We present on the status of POLARBEAR-2 A (PB2-A) focal plane fabrication. The PB2-A is the first of three telescopes in the Simon Array (SA), which is an array of three cosmic microwave background (CMB) polarization sensitive telescopes located at the POLARBEAR (PB) site in Northern Chile. As the successor to the PB experiment, each telescope and receiver combination is named as PB2-A, PB2-B, and… ▽ More

    Submitted 8 October, 2022; originally announced October 2022.

    Journal ref: Journal Low Temperature Physics 2018

  24. Resource theory of quantum scrambling

    Authors: Roy J. Garcia, Kaifeng Bu, Arthur Jaffe

    Abstract: Quantum scrambling refers to the spread of local quantum information into the many degrees of freedom of a quantum system. In this work, we introduce a resource theory of scrambling which incorporates two mechanisms, "entanglement scrambling" and "magic scrambling". We introduce two resource monotones called the Pauli growth and the OTOC (out-of-time-ordered correlator) magic for these two mechani… ▽ More

    Submitted 5 October, 2022; v1 submitted 22 August, 2022; originally announced August 2022.

    Comments: 5 pages, 4 figures

  25. arXiv:2208.06306  [pdf, other

    quant-ph cs.CC hep-th math-ph

    Wasserstein Complexity of Quantum Circuits

    Authors: Lu Li, Kaifeng Bu, Dax Enshan Koh, Arthur Jaffe, Seth Lloyd

    Abstract: Given a unitary transformation, what is the size of the smallest quantum circuit that implements it? This quantity, known as the quantum circuit complexity, is a fundamental property of quantum evolutions that has widespread applications in many fields, including quantum computation, quantum field theory, and black hole physics. In this letter, we obtain a new lower bound for the quantum circuit c… ▽ More

    Submitted 12 August, 2022; originally announced August 2022.

    Comments: 7+7 pages

  26. arXiv:2207.14239  [pdf, ps, other

    math.PR

    A Strong Duality Principle for Equivalence Couplings and Total Variation

    Authors: Adam Quinn Jaffe

    Abstract: We introduce and study a notion of strong duality for two classes of optimization problems commonly occurring in probability theory. That is, on an abstract measurable space $(Ω,\mathcal{F})$, we say that an equivalence relation $E$ on $Ω$ satisfies ``strong duality'' if $E$ is $(\mathcal{F}\otimes\mathcal{F})$-measurable and if there exists a sub-$σ$-algebra $\mathcal{G}$ of $\mathcal{F}$ such th… ▽ More

    Submitted 28 July, 2022; originally announced July 2022.

    Comments: 28 pages, 0 figures. Comments welcome

    MSC Class: 60A10; 28A35; 90C46

  27. Barren plateaus from learning scramblers with local cost functions

    Authors: Roy J. Garcia, Chen Zhao, Kaifeng Bu, Arthur Jaffe

    Abstract: The existence of barren plateaus has recently revealed new training challenges in quantum machine learning (QML). Uncovering the mechanisms behind barren plateaus is essential in understanding the scope of problems that QML can efficiently tackle. Barren plateaus have recently been shown to exist when learning global properties of random unitaries, which is relevant when learning black hole dynami… ▽ More

    Submitted 2 December, 2022; v1 submitted 13 May, 2022; originally announced May 2022.

    Comments: 9 + 74 pages, 2 + 1 Figures

  28. arXiv:2204.12051  [pdf, ps, other

    quant-ph cs.CC math-ph

    Complexity of quantum circuits via sensitivity, magic, and coherence

    Authors: Kaifeng Bu, Roy J. Garcia, Arthur Jaffe, Dax Enshan Koh, Lu Li

    Abstract: Quantum circuit complexity-a measure of the minimum number of gates needed to implement a given unitary transformation-is a fundamental concept in quantum computation, with widespread applications ranging from determining the running time of quantum algorithms to understanding the physics of black holes. In this work, we study the complexity of quantum circuits using the notions of sensitivity, av… ▽ More

    Submitted 25 April, 2022; originally announced April 2022.

    Comments: 42 pages

  29. Cosmology Intertwined: A Review of the Particle Physics, Astrophysics, and Cosmology Associated with the Cosmological Tensions and Anomalies

    Authors: Elcio Abdalla, Guillermo Franco Abellán, Amin Aboubrahim, Adriano Agnello, Ozgur Akarsu, Yashar Akrami, George Alestas, Daniel Aloni, Luca Amendola, Luis A. Anchordoqui, Richard I. Anderson, Nikki Arendse, Marika Asgari, Mario Ballardini, Vernon Barger, Spyros Basilakos, Ronaldo C. Batista, Elia S. Battistelli, Richard Battye, Micol Benetti, David Benisty, Asher Berlin, Paolo de Bernardis, Emanuele Berti, Bohdan Bidenko , et al. (178 additional authors not shown)

    Abstract: In this paper we will list a few important goals that need to be addressed in the next decade, also taking into account the current discordances between the different cosmological probes, such as the disagreement in the value of the Hubble constant $H_0$, the $σ_8$--$S_8$ tension, and other less statistically significant anomalies. While these discordances can still be in part the result of system… ▽ More

    Submitted 24 April, 2022; v1 submitted 11 March, 2022; originally announced March 2022.

    Comments: Contribution to Snowmass 2021. 224 pages, 27 figures. Accepted for publication in JHEAp

    Journal ref: J. High En. Astrophys. 2204, 002 (2022)

  30. arXiv:2202.13423  [pdf, ps, other

    math.ST stat.ML

    Strong Consistency for a Class of Adaptive Clustering Procedures

    Authors: Adam Quinn Jaffe

    Abstract: We introduce a class of clustering procedures which includes $k$-means and $k$-medians, as well as variants of these where the domain of the cluster centers can be chosen adaptively (for example, $k$-medoids) and where the number of cluster centers can be chosen adaptively (for example, according to the elbow method). In the non-parametric setting and assuming only the finiteness of certain moment… ▽ More

    Submitted 27 February, 2022; originally announced February 2022.

    Comments: 30 pages, 0 figures. Comments welcome

  31. Classical shadows with Pauli-invariant unitary ensembles

    Authors: Kaifeng Bu, Dax Enshan Koh, Roy J. Garcia, Arthur Jaffe

    Abstract: The classical shadow estimation protocol is a noise-resilient and sample-efficient quantum algorithm for learning the properties of quantum systems. Its performance depends on the choice of a unitary ensemble, which must be chosen by a user in advance. What is the weakest assumption that can be made on the chosen unitary ensemble that would still yield meaningful and interesting results? To addres… ▽ More

    Submitted 7 February, 2022; originally announced February 2022.

    Comments: 8+9 pages

    Journal ref: npj Quantum Inf 10, 6 (2024)

  32. arXiv:2202.03239  [pdf, other

    eess.SP

    Weakly Supervised Indoor Localization via Manifold Matching

    Authors: Erez Peterfreund, Ioannis G. Kevrekidis, Ariel Jaffe

    Abstract: Inferring the location of a mobile device in an indoor setting is an open problem of utmost significance. A leading approach that does not require the deployment of expensive infrastructure is fingerprinting, where a classifier is trained to predict the location of a device based on its captured signal. The main caveat of this approach is that acquiring a sufficiently large and accurate training s… ▽ More

    Submitted 7 February, 2022; originally announced February 2022.

  33. arXiv:2202.02638  [pdf, ps, other

    math.PR

    A Zero-One Law for Virtual Markov Chains

    Authors: Adam Quinn Jaffe

    Abstract: A virtual Markov chain (VMC) is a sequence $\{X_N\}_{N=0}^{\infty}$ of Markov chains (MCs) coupled together on the same probability space such that $X_N$ has state space $\{0,1,\ldots, N\}$ and such that removing all instances of $N~+~1$ from the sample path of $X_{N+1}$ results in the sample path of $X_N$ almost surely. In this paper, we prove an exact characterization of the triviality of the… ▽ More

    Submitted 5 February, 2022; originally announced February 2022.

    Comments: 24 pages, 3 figures

    MSC Class: 60F20; 60J10 (Primary) 46A55 (Secondary)

  34. arXiv:2112.13839  [pdf, other

    astro-ph.CO

    The Simons Observatory: a new open-source power spectrum pipeline applied to the Planck legacy data

    Authors: Zack Li, Thibaut Louis, Erminia Calabrese, Hidde Jense, David Alonso, J. Richard Bond, Steve K. Choi, Jo Dunkley, Giulio Fabbian, Xavier Garrido, Andrew H. Jaffe, Mathew S. Madhavacheril, P. Daniel Meerburg, Umberto Natale, Frank J. Qu

    Abstract: We present a reproduction of the Planck 2018 angular power spectra at $\ell > 30$, and associated covariance matrices, for intensity and polarization maps at 100, 143 and 217 GHz. This uses a new, publicly available, pipeline that is part of the PSpipe package. As a test case we use the same input maps, ancillary products, and analysis choices as in the Planck 2018 analysis, and find that we can r… ▽ More

    Submitted 27 December, 2021; originally announced December 2021.

    Comments: 25 pages, 18 figures, code available at https://simonsobs.github.io/planck-pr3-web/

  35. Quantifying scrambling in quantum neural networks

    Authors: Roy J. Garcia, Kaifeng Bu, Arthur Jaffe

    Abstract: We characterize a quantum neural network's error in terms of the network's scrambling properties via the out-of-time-ordered correlator. A network can be trained by optimizing either a loss function or a cost function. We show that, with some probability, both functions can be bounded by out-of-time-ordered correlators. The gradients of these functions can be bounded by the gradient of the out-of-… ▽ More

    Submitted 7 January, 2022; v1 submitted 2 December, 2021; originally announced December 2021.

  36. arXiv:2109.13268  [pdf, other

    astro-ph.CO gr-qc hep-ph

    Ultra-light axions and the kinetic Sunyaev-Zel'dovich Effect

    Authors: Gerrit S. Farren, Daniel Grin, Andrew H. Jaffe, Renée Hložek, David J. E. Marsh

    Abstract: Measurements of secondary cosmic microwave background (CMB) anisotropies, such as the Sunyaev-Zel'dovich (SZ) effect, will enable new tests of neutrino and dark sector properties. The kinetic SZ (kSZ) effect is produced by cosmological flows, probing structure growth. Ultra-light axions (ULAs) are a well-motivated dark-matter candidate. Here the impact of ULA dark matter (with mass… ▽ More

    Submitted 28 February, 2022; v1 submitted 27 September, 2021; originally announced September 2021.

    Comments: 32 pages, 19 figures, 2 tables, to be submitted to PRD, comments welcome

  37. arXiv:2109.03029  [pdf, other

    cs.LG

    Predicting Mood Disorder Symptoms with Remotely Collected Videos Using an Interpretable Multimodal Dynamic Attention Fusion Network

    Authors: Tathagata Banerjee, Matthew Kollada, Pablo Gersberg, Oscar Rodriguez, Jane Tiller, Andrew E Jaffe, John Reynders

    Abstract: We developed a novel, interpretable multimodal classification method to identify symptoms of mood disorders viz. depression, anxiety and anhedonia using audio, video and text collected from a smartphone application. We used CNN-based unimodal encoders to learn dynamic embeddings for each modality and then combined these through a transformer encoder. We applied these methods to a novel dataset - c… ▽ More

    Submitted 7 September, 2021; originally announced September 2021.

    Comments: 8 pages, 3 figures, Published in the Computational Approaches to Mental Health Workshop of the International Conference on Machine Learning 2021, https://sites.google.com/view/ca2mh/accepted-papers

  38. arXiv:2107.14268  [pdf, ps, other

    math.PR

    Virtual Markov chains

    Authors: Steven N. Evans, Adam Q. Jaffe

    Abstract: We introduce the space of virtual Markov chains (VMCs) as a projective limit of the spaces of all finite state space Markov chains (MCs), in the same way that the space of virtual permutations is the projective limit of the spaces of all permutations of finite sets. We introduce the notions of virtual initial distribution (VID) and a virtual transition matrix (VTM), and we show that the law of any… ▽ More

    Submitted 29 July, 2021; originally announced July 2021.

    Comments: 46 pages

    MSC Class: 60J10 (Primary) 46A55; 46M40 (Secondary)

  39. Kernel-Based Emulator for the 3D Matter Power Spectrum from CLASS

    Authors: Arrykrishna Mootoovaloo, Andrew H. Jaffe, Alan F. Heavens, Florent Leclercq

    Abstract: The 3D matter power spectrum, $P_δ(k,z)$ is a fundamental quantity in the analysis of cosmological data such as large-scale structure, 21cm observations, and weak lensing. Existing computer models (Boltzmann codes) such as CLASS can provide it at the expense of immoderate computational cost. In this paper, we propose a fast Bayesian method to generate the 3D matter power spectrum, for a given set… ▽ More

    Submitted 8 November, 2021; v1 submitted 5 May, 2021; originally announced May 2021.

    Comments: 14 pages, 10 figures, Accepted for publication in Astronomy and Computing Journal

  40. arXiv:2102.13276  [pdf, other

    stat.ML cs.LG q-bio.PE

    Spectral Top-Down Recovery of Latent Tree Models

    Authors: Yariv Aizenbud, Ariel Jaffe, Meng Wang, Amber Hu, Noah Amsel, Boaz Nadler, Joseph T. Chang, Yuval Kluger

    Abstract: Modeling the distribution of high dimensional data by a latent tree graphical model is a prevalent approach in multiple scientific domains. A common task is to infer the underlying tree structure, given only observations of its terminal nodes. Many algorithms for tree recovery are computationally intensive, which limits their applicability to trees of moderate size. For large trees, a common appro… ▽ More

    Submitted 7 December, 2021; v1 submitted 25 February, 2021; originally announced February 2021.

  41. arXiv:2102.01008  [pdf, other

    quant-ph cond-mat.dis-nn hep-th

    Quantum scrambling with classical shadows

    Authors: Roy J. Garcia, You Zhou, Arthur Jaffe

    Abstract: Quantum dynamics is of fundamental interest and has implications in quantum information processing. The four-point out-of-time-ordered correlator (OTOC) is traditionally used to quantify quantum information scrambling under many-body dynamics. Due to the OTOC's unusual time ordering, its measurement is challenging. We propose higher-point OTOCs to reveal early-time scrambling behavior, and present… ▽ More

    Submitted 1 February, 2021; originally announced February 2021.

    Comments: 29 pages, 7 figures, comments are welcome

    Journal ref: Phys. Rev. Research 3, 033155 (2021)

  42. arXiv:2012.12859  [pdf, ps, other

    math.PR math.ST

    Limit Theorems for Fréchet Mean Sets

    Authors: Steven N. Evans, Adam Q. Jaffe

    Abstract: For $1\le p \le \infty$, the Fréchet $p$-mean of a probability measure on a metric space is an important notion of central tendency that generalizes the usual notions in the real line of mean ($p=2$) and median ($p=1$). In this work we prove a collection of limit theorems for Fréchet means and related objects, which, in general, constitute a sequence of random closed sets. On the one hand, we show… ▽ More

    Submitted 24 August, 2023; v1 submitted 23 December, 2020; originally announced December 2020.

    Comments: 33 pages, 1 figure

    MSC Class: 60F15; 51F99; 54C60

  43. arXiv:2007.12473  [pdf, other

    math.HO hep-th math-ph

    The Beginning and the Unfinished Story of the Millennium Prize Problems

    Authors: Arthur Jaffe, Boqing Xue

    Abstract: The "Millennium Prize Problems" have a place in the history of mathematics. Here we tell some little-known anecdotes from the perspective of the planner of that project. These stories are far from their end; more likely they are just at their beginning.

    Submitted 18 July, 2020; originally announced July 2020.

    Comments: in Chinese

  44. Planck intermediate results. LVII. Joint Planck LFI and HFI data processing

    Authors: Planck Collaboration, Y. Akrami, K. J. Andersen, M. Ashdown, C. Baccigalupi, M. Ballardini, A. J. Banday, R. B. Barreiro, N. Bartolo, S. Basak, K. Benabed, J. -P. Bernard, M. Bersanelli, P. Bielewicz, J. R. Bond, J. Borrill, C. Burigana, R. C. Butler, E. Calabrese, B. Casaponsa, H. C. Chiang, L. P. L. Colombo, C. Combet, B. P. Crill, F. Cuttaia , et al. (114 additional authors not shown)

    Abstract: We present the NPIPE processing pipeline, which produces calibrated frequency maps in temperature and polarization from data from the Planck Low Frequency Instrument (LFI) and High Frequency Instrument (HFI) using high-performance computers. NPIPE represents a natural evolution of previous Planck analysis efforts, and combines some of the most powerful features of the separate LFI and HFI analysis… ▽ More

    Submitted 9 July, 2020; originally announced July 2020.

    Comments: 97 pages, 93 figures and 16 tables, abstract abridged for arXiv submission, accepted for publication in A&A

    Journal ref: A&A 643, A42 (2020)

  45. arXiv:2006.15354  [pdf, other

    cs.IT eess.SP

    Super-resolution multi-reference alignment

    Authors: Tamir Bendory, Ariel Jaffe, William Leeb, Nir Sharon, Amit Singer

    Abstract: We study super-resolution multi-reference alignment, the problem of estimating a signal from many circularly shifted, down-sampled, and noisy observations. We focus on the low SNR regime, and show that a signal in $\mathbb{R}^M$ is uniquely determined when the number $L$ of samples per observation is of the order of the square root of the signal's length $(L=O(\sqrt{M}))$. Phrased more informally,… ▽ More

    Submitted 9 November, 2020; v1 submitted 27 June, 2020; originally announced June 2020.

  46. arXiv:2006.06706  [pdf, other

    astro-ph.CO stat.CO

    Extreme data compression while searching for new physics

    Authors: Alan Heavens, Elena Sellentin, Andrew Jaffe

    Abstract: Bringing a high-dimensional dataset into science-ready shape is a formidable challenge that often necessitates data compression. Compression has accordingly become a key consideration for contemporary cosmology, affecting public data releases, and reanalyses searching for new physics. However, data compression optimized for a particular model can suppress signs of new physics, or even remove them… ▽ More

    Submitted 18 August, 2020; v1 submitted 11 June, 2020; originally announced June 2020.

    Comments: 12 pages, 12 figures. Accepted for publication in MNRAS

  47. arXiv:2006.03954  [pdf, other

    math-ph hep-th math.CT quant-ph

    A Mathematical Picture Language Project

    Authors: Arthur Jaffe, Zhengwei Liu

    Abstract: The mathematical picture language project that we began in 2016 has already yielded interesting results. We also point out areas of mathematics and physics where we hope that it will prove useful in the future.

    Submitted 6 June, 2020; originally announced June 2020.

    Comments: 19 pages

  48. Parameter Inference for Weak Lensing using Gaussian Processes and MOPED

    Authors: Arrykrishna Mootoovaloo, Alan F. Heavens, Andrew H. Jaffe, Florent Leclercq

    Abstract: In this paper, we propose a Gaussian Process (GP) emulator for the calculation of a) tomographic weak lensing band-power spectra, and b) coefficients of summary data massively compressed with the MOPED algorithm. In the former case cosmological parameter inference is accelerated by a factor of $\sim 10$-$30$ compared to explicit calls to the Boltzmann solver CLASS when applied to KiDS-450 weak len… ▽ More

    Submitted 15 July, 2020; v1 submitted 13 May, 2020; originally announced May 2020.

    Comments: 16 pages, 11 figures (Accepted for publication in MNRAS)

  49. A measurement of the CMB E-mode angular power spectrum at subdegree scales from 670 square degrees of POLARBEAR data

    Authors: S. Adachi, M. A. O. Aguilar Faúndez, K. Arnold, C. Baccigalupi, D. Barron, D. Beck, F. Bianchini, S. Chapman, K. Cheung, Y. Chinone, K. Crowley, M. Dobbs, H. El Bouhargani, T. Elleflot, J. Errard, G. Fabbian, C. Feng, T. Fu**o, N. Galitzki, N. Goeckner-Wald, J. Groh, G. Hall, M. Hasegawa, M. Hazumi, H. Hirose , et al. (31 additional authors not shown)

    Abstract: We report a measurement of the E-mode polarization power spectrum of the cosmic microwave background (CMB) using 150 GHz data taken from July 2014 to December 2016 with the POLARBEAR experiment. We reach an effective polarization map noise level of $32\,μ\mathrm{K}$-$\mathrm{arcmin}$ across an observation area of 670 square degrees. We measure the EE power spectrum over the angular multipole range… ▽ More

    Submitted 13 May, 2020; originally announced May 2020.

    Comments: 15 pages, 5 figures, submitted to ApJ

    Journal ref: ApJ 904, 65 (2020)

  50. Planck intermediate results. LVI. Detection of the CMB dipole through modulation of the thermal Sunyaev-Zeldovich effect: Eppur si muove II

    Authors: Planck Collaboration, Y. Akrami, M. Ashdown, J. Aumont, C. Baccigalupi, M. Ballardini, A. J. Banday, R. B. Barreiro, N. Bartolo, S. Basak, K. Benabed, J. -P. Bernard, M. Bersanelli, P. Bielewicz, J. R. Bond, J. Borrill, F. R. Bouchet, C. Burigana, E. Calabrese, J. -F. Cardoso, B. Casaponsa, H. C. Chiang, C. Combet, D. Contreras, B. P. Crill , et al. (104 additional authors not shown)

    Abstract: The largest temperature anisotropy in the cosmic microwave background (CMB) is the dipole, which has been measured with increasing accuracy for more than three decades, particularly with the Planck satellite. The simplest interpretation of the dipole is that it is due to our motion with respect to the rest frame of the CMB. Since current CMB experiments infer temperature anisotropies from angular… ▽ More

    Submitted 7 September, 2020; v1 submitted 27 March, 2020; originally announced March 2020.

    Comments: 15 pages, 8 figures. Added references, small clarifying and language edits. All results remain the same

    Journal ref: A&A 644, A100 (2020)