Skip to main content

Showing 1–50 of 196 results for author: Hastings, B

.
  1. arXiv:2407.07951  [pdf, other

    cond-mat.str-el quant-ph

    A QCA for every SPT

    Authors: Lukasz Fidkowski, Jeongwan Haah, Matthew B. Hastings

    Abstract: In three dimensions, there is a nontrivial quantum cellular automaton (QCA) which disentangles the three-fermion Walker--Wang model, a model whose action depends on Stiefel--Whitney classes of the spacetime manifold. Here we present a conjectured generalization to higher dimensions. For an arbitrary symmetry protected topological phase of time reversal whose action depends on Stiefel--Whitney clas… ▽ More

    Submitted 10 July, 2024; originally announced July 2024.

  2. arXiv:2402.14752  [pdf, other

    quant-ph

    Limitations and Separations in the Quantum Sum-of-squares, and the Quantum Knapsack Problem

    Authors: M. B. Hastings

    Abstract: We answer two questions regarding the sum-of-squares for the SYK model left open in Ref. 1, both of which are related to graphs. First (a "limitation"), we show that a fragment of the sum-of-squares, in which one considers commutation relations of degree-$4$ Majorana operators but does not impose any other relations on them, does not give the correct order of magnitude bound on the ground state en… ▽ More

    Submitted 4 March, 2024; v1 submitted 22 February, 2024; originally announced February 2024.

    Comments: 12 pages, no figures; v2, added reference to previous work showing separation

  3. arXiv:2311.07774  [pdf

    physics.plasm-ph astro-ph.EP

    Speed of sound in methane under conditions of planetary interiors

    Authors: Thomas G. White, Hannah Poole, Emma E. McBride, Matthew Oliver, Adrien Descamps, Luke B. Fletcher, W. Alex Angermeier, Cameron H. Allen, Karen Appel, Florian P. Condamine, Chandra B. Curry, Francesco Dallari, Stefan Funk, Eric Galtier, Eliseo J. Gamboa, Maxence Gauthier, Peter Graham, Sebastian Goede, Daniel Haden, Jong** B. Kim, Hae Ja Lee, Benjamin K. Ofori-Okai, Scott Richardson, Alex Rigby, Christopher Schoenwaelder , et al. (10 additional authors not shown)

    Abstract: We present direct observations of acoustic waves in warm dense matter. We analyze wave-number- and energy-resolved x-ray spectra taken from warm dense methane created by laser heating a cryogenic liquid jet. X-ray diffraction and inelastic free-electron scattering yield sample conditions of 0.3$\pm$0.1 eV and 0.8$\pm$0.1 g/cm$^3$, corresponding to a pressure of $\sim$13 GPa. Inelastic x-ray scatte… ▽ More

    Submitted 3 May, 2024; v1 submitted 13 November, 2023; originally announced November 2023.

    Comments: 7 pages, 4 figures

    Journal ref: Physical Review Research 6 (2024) L022029

  4. arXiv:2309.15903  [pdf, other

    cond-mat.str-el quant-ph

    Pum** Chirality in Three Dimensions

    Authors: Lukasz Fidkowski, Matthew B. Hastings

    Abstract: Using bosonization, which maps fermions coupled to a ${\mathbb{Z}}_2$ gauge field to a qubit system, we give a simple form for the non-trivial 3-fermion quantum cellular automaton (QCA) as a unitary operator realizing a phase depending on the framing of flux loops, building off work by Shirley et al. We relate this framing dependent phase to a pump of $8$ copies of a $p+ip$ state through the syste… ▽ More

    Submitted 27 September, 2023; originally announced September 2023.

    Comments: 21 pages, 1 figure

  5. arXiv:2309.15354  [pdf, other

    quant-ph

    Splitting decoders for correcting hypergraph faults

    Authors: Nicolas Delfosse, Adam Paetznick, Jeongwan Haah, Matthew B. Hastings

    Abstract: The surface code is one of the most popular quantum error correction codes. It comes with efficient decoders, such as the Minimum Weight Perfect Matching (MWPM) decoder and the Union-Find (UF) decoder, allowing for fast quantum error correction. For a general linear code or stabilizer code, the decoding problem is NP-hard. What makes it tractable for the surface code is the special structure of fa… ▽ More

    Submitted 26 September, 2023; originally announced September 2023.

    Comments: 12 pages, 1 figure

  6. arXiv:2308.10264  [pdf, other

    quant-ph

    Quantum Codes on Graphs

    Authors: M. B. Hastings

    Abstract: We consider some questions related to codes constructed using various graphs, in particular focusing on graphs which are not lattices in two or three dimensions. We begin by considering Floquet codes which can be constructed using ``emergent fermions". Here, we are considering codes that in some sense generalize the honeycomb code[1] to more general, non-planar graphs. We then consider a class of… ▽ More

    Submitted 20 August, 2023; originally announced August 2023.

    Comments: 25 pages, 1 figure

  7. arXiv:2304.01072  [pdf, ps, other

    quant-ph math-ph math.AT

    Entanglement of Sections, Examples Looking for a Theory

    Authors: M. H. Freedman, M. B. Hastings

    Abstract: Quantum information is about the entanglement of states. To this starting point we add parameters whereby a single state becomes a non-vanishing section of a bundle. We consider through examples the possible entanglement patterns of sections.

    Submitted 21 November, 2023; v1 submitted 3 April, 2023; originally announced April 2023.

    Comments: 15 pages, 0 figures; v2, typo corrections

  8. arXiv:2302.14006  [pdf, other

    quant-ph

    Field Theory and The Sum-of-Squares for Quantum Systems

    Authors: M. B. Hastings

    Abstract: This is a collection of various result and notes, addressing the sum-of-squares hierarchy for spin and fermion systems using some ideas from quantum field theory, including higher order perturbation theory, critical phenomena, nonlocal coupling in time, and auxiliary field Monte Carlo. This paper should be seen as a sequel to Refs. 1,2. Additionally in this paper, we consider the difficulty of app… ▽ More

    Submitted 27 February, 2023; originally announced February 2023.

    Comments: 20 pages, no figures

  9. A model of anisotropic winds from rotating stars for evolutionary calculations

    Authors: Ben Hastings, Norbert Langer, Joachim Puls

    Abstract: Context: The surface properties of rotating stars can vary from pole to equator, resulting in anisotropic stellar winds which are not included in the currently available evolutionary models. Aims: We develop a formalism to describe the mass and angular momentum loss of rotating stars which takes into account both the varying surface properties and distortion due to rotation. Methods: Adopting… ▽ More

    Submitted 21 February, 2023; originally announced February 2023.

    Comments: Accepted for publication in A&A. 12 pages

    Journal ref: A&A 672, A60 (2023)

  10. arXiv:2212.07978  [pdf, other

    astro-ph.SR astro-ph.GA

    Hubble Space Telescope survey of Magellanic Cloud star clusters. Photometry and astrometry of 113 clusters and early results

    Authors: A. P. Milone, G. Cordoni, A. F. Marino, F. D'Antona, A. Bellini, M. Di Criscienzo, E. Dondoglio, E. P. Lagioia, N. Langer, M. V. Legnardi, M. Libralato, H. Baumgardt, M. Bettinelli, Y. Cavecchi, R. de Grijs, L. Deng, B. Hastings, C. Li, A. Mohandasan, A. Renzini, E. Vesperini, C. Wang, T. Ziliotto, M. Carlos, G. Costa , et al. (7 additional authors not shown)

    Abstract: In the past years, we have undertaken an extensive investigation of LMC and SMC star clusters based on HST data. We present photometry and astrometry of stars in 101 fields observed with the WFC/ACS, UVIS/WFC3 and NIR/WFC3 cameras. These fields comprise 113 star clusters. We provide differential-reddening maps and illustrate various scientific outcomes that arise from the early inspection of the p… ▽ More

    Submitted 15 December, 2022; originally announced December 2022.

    Comments: 37 pages, 27 figures, accepted for publication in Astronomy & Astrophysics

    Journal ref: A&A 672, A161 (2023)

  11. arXiv:2211.15794  [pdf, other

    astro-ph.SR astro-ph.GA

    The initial spin distribution of B-type stars revealed by the split main sequences of young star clusters

    Authors: Chen Wang, Ben Hastings, Abel Schootemeijer, Norbert Langer, Selma E. de Mink, Julia Bodensteiner, Antonino Milone, Stephen Justham, Pablo Marchant

    Abstract: Spectroscopic observations of stars in young open clusters have revealed evidence for a dichotomous distribution of stellar rotational velocities, with 10-30% of stars rotating slowly and the remaining 70-90% rotating fairly rapidly. At the same time, high-precision multiband photometry of young star clusters shows a split main sequence band, which is again interpreted as due to a spin dichotomy.… ▽ More

    Submitted 7 December, 2022; v1 submitted 28 November, 2022; originally announced November 2022.

    Comments: 18 pages, 14 figures. Accepted for publication in A&A

    Journal ref: A&A 670, A43 (2023)

  12. arXiv:2210.01453  [pdf, other

    astro-ph.SR astro-ph.GA

    Massive stars in metal-poor dwarf galaxies are often extreme rotators

    Authors: Abel Schootemeijer, Danny J. Lennon, Miriam Garcia, Norbert Langer, Ben Hastings, Christoph Schürmann

    Abstract: We probe how common extremely rapid rotation is among massive stars in the early universe by measuring the OBe star fraction in nearby metal-poor dwarf galaxies. We apply a new method that uses broad-band photometry to measure the galaxy-wide OBe star fractions in the Magellanic Clouds and three more distant, more metal-poor dwarf galaxies. We find OBe star fractions of ~20% in the Large Magellani… ▽ More

    Submitted 4 October, 2022; originally announced October 2022.

    Comments: Conference proceedings for a talk in IAU Symposium 361: Massive Stars Near and Far, Ballyconnell, Ireland, 9-13 May 2022

  13. arXiv:2209.04943  [pdf, other

    astro-ph.GA astro-ph.SR

    A census of OBe stars in nearby metal-poor dwarf galaxies reveals a high fraction of extreme rotators

    Authors: A. Schootemeijer, D. J. Lennon, M. Garcia, N. Langer, B. Hastings, C. Schuermann

    Abstract: The Early Universe, together with many nearby dwarf galaxies, is deficient in heavy elements. The evolution of massive stars in such environments is thought to be affected by rotation. Extreme rotators amongst them tend to form decretion disks and manifest themselves as OBe stars. We use a combination of U B, GAIA, Spitzer, and Hubble Space Telescope photometry to identify the complete populations… ▽ More

    Submitted 11 September, 2022; originally announced September 2022.

    Comments: 19 pages, 23 figures - accepted for publication in Astronomy & Astrophysics

    Journal ref: A&A 667, A100 (2022)

  14. arXiv:2205.12325  [pdf, other

    cond-mat.str-el hep-th quant-ph

    Perturbation Theory and the Sum of Squares

    Authors: Matthew B. Hastings

    Abstract: The sum-of-squares (SoS) hierarchy is a powerful technique based on semi-definite programming that can be used for both classical and quantum optimization problems. This hierarchy goes under several names; in particular, in quantum chemistry it is called the reduced density matrix (RDM) method. We consider the ability of this hierarchy to reproduce weak coupling perturbation theory for three diffe… ▽ More

    Submitted 5 June, 2024; v1 submitted 24 May, 2022; originally announced May 2022.

    Comments: 15 pages; v2 minor corrections and clarifications, more consideration of number conservation; v3, typo corrections

  15. arXiv:2203.11137  [pdf, other

    quant-ph cond-mat.str-el hep-th math-ph

    Adiabatic paths of Hamiltonians, symmetries of topological order, and automorphism codes

    Authors: David Aasen, Zhenghan Wang, Matthew B. Hastings

    Abstract: The recent "honeycomb code" is a fault-tolerant quantum memory defined by a sequence of checks which implements a nontrivial automorphism of the toric code. We argue that a general framework to understand this code is to consider continuous adiabatic paths of gapped Hamiltonians and we give a conjectured description of the fundamental group and second and third homotopy groups of this space in two… ▽ More

    Submitted 4 April, 2022; v1 submitted 21 March, 2022; originally announced March 2022.

    Comments: 36 pages, 10 figures; v2: additional references and minor revisions

  16. Performance of planar Floquet codes with Majorana-based qubits

    Authors: Adam Paetznick, Christina Knapp, Nicolas Delfosse, Bela Bauer, Jeongwan Haah, Matthew B. Hastings, Marcus P. da Silva

    Abstract: Quantum error correction is crucial for any quantum computing platform to achieve truly scalable quantum computation. The surface code and its variants have been considered the most promising quantum error correction scheme due to their high threshold, low overhead, and relatively simple structure that can naturally be implemented in many existing qubit architectures, such as superconducting qubit… ▽ More

    Submitted 10 October, 2022; v1 submitted 23 February, 2022; originally announced February 2022.

    Comments: 16 pages, 10 figures. (v2): Corrected some inconsistencies, and a fixed bug affecting 4.8.8 simulations. Changed the article format

    Journal ref: PRX Quantum 4, 010310 (2023)

  17. arXiv:2202.05552  [pdf, other

    astro-ph.SR astro-ph.GA

    Stellar mergers as the origin of the blue main-sequence band in young star clusters

    Authors: Chen Wang, Norbert Langer, Abel Schootemeijer, Antonino Milone, Ben Hastings, Xiao-Tian Xu, Julia Bodensteiner, Hugues Sana, Norberto Castro, D. J. Lennon, Pablo Marchant, A. de Koter, Selma E. de Mink

    Abstract: Recent high-quality Hubble Space Telescope (HST) photometry shows that the main sequences (MS) stars of young star clusters form two discrete components in the color-magnitude diagram (CMD). Based on their distribution in the CMD, we show that stars of the blue MS component can be understood as slow rotators originating from stellar mergers. We derive the masses of the blue MS stars, and find that… ▽ More

    Submitted 11 February, 2022; originally announced February 2022.

    Comments: Published in Nature Astronomy online. Link to the paper:https://rdcu.be/cGLpH

  18. arXiv:2201.07141  [pdf, ps, other

    quant-ph math-ph

    On Lieb-Robinson Bounds for the Double Bracket Flow

    Authors: Matthew B. Hastings

    Abstract: We consider the possibility of develo** a Lieb-Robinson bound for the double bracket flow. This is a differential equation $$\partial_B H(B)=[[V,H(B)],H(B)]$$ which may be used to diagonalize Hamiltonians. Here, $V$ is fixed and $H(0)=H$. We argue (but do not prove) that $H(B)$ need not converge to a limit for nonzero real $B$ in the infinite volume limit, even assuming several conditions on… ▽ More

    Submitted 18 January, 2022; originally announced January 2022.

    Comments: 10 pages, no figures

  19. Structural changes across thermodynamic maxima in supercooled liquid tellurium: a water-like scenario

    Authors: Peihao Sun, Giulio Monaco, Peter Zalden, Klaus Sokolowski-Tinten, Jerzy Antonowicz, Ryszard Sobierajski, Yukio Kajihara, Alfred Q. R. Baron, Paul Fuoss, Andrew Chihpin Chuang, Jun-Sang Park, Jonathan Almer, J. B. Hastings

    Abstract: Liquid polymorphism is an intriguing phenomenon which has been found in a few single-component systems, the most famous being water. By supercooling liquid Te to more than 130 K below its melting point and performing simultaneous small-angle and wide-angle X-ray scattering measurements, we observe clear maxima in its thermodynamic response functions around 615 K, suggesting the possible existence… ▽ More

    Submitted 11 May, 2022; v1 submitted 18 January, 2022; originally announced January 2022.

    Comments: Main text: 10 pages, 5 figures; supplementary materials: 14 pages, 13 figures

    Journal ref: PNAS 119(28), e2202044119 (2022)

  20. arXiv:2111.12641  [pdf, other

    quant-ph cs.DS

    A Classical Algorithm Which Also Beats $\frac{1}{2}+\frac{2}π\frac{1}{\sqrt{D}}$ For High Girth MAX-CUT

    Authors: Matthew B. Hastings

    Abstract: We give a simple classical algorithm which provably achieves the performance in the title. The algorithm is a simple modification of the Gaussian wave process.

    Submitted 24 November, 2021; originally announced November 2021.

    Comments: 4 pages, 0 figures

  21. Detailed models of interacting short-period massive binary stars

    Authors: K. Sen, N. Langer, P. Marchant, A. Menon, S. E. de Mink, A. Schootemeijer, C. Schürmann, L. Mahy, B. Hastings, K. Nathaniel, H. Sana, C. Wang, X. T. Xu

    Abstract: About a quarter of massive binary stars undergo mass transfer while both stars burn hydrogen at their cores, first on the thermal and then on the nuclear timescale. The nuclear timescale mass transfer leads to observable counterparts: the semi-detached so-called massive Algol binaries. However, comprehensive model predictions for these systems are sparse. We study them using a large grid of ~10,00… ▽ More

    Submitted 9 December, 2021; v1 submitted 5 November, 2021; originally announced November 2021.

    Comments: Accepted for publication in A&A (December 6, 2021)

    Journal ref: A&A 659, A98 (2022)

  22. arXiv:2111.01854  [pdf, other

    math-ph quant-ph

    Gapped Quantum Systems: From Higher Dimensional Lieb-Schultz-Mattis to the Quantum Hall Effect

    Authors: Matthew B. Hastings

    Abstract: We consider many-body quantum systems on a finite lattice, where the Hilbert space is the tensor product of finite-dimensional Hilbert spaces associated with each site, and where the Hamiltonian of the system is a sum of local terms. We are interested in proving uniform bounds on various properties as the size of the lattice tends to infinity. An important case is when there is a spectral gap betw… ▽ More

    Submitted 2 November, 2021; originally announced November 2021.

    Comments: Contribution to Proceedings of ICM 2022. 22 pages, 2 figures

  23. arXiv:2110.14654  [pdf, other

    cond-mat.str-el hep-th quant-ph

    Gravitational anomaly of 3+1 dimensional Z_2 toric code with fermionic charges and fermionic loop self-statistics

    Authors: Lukasz Fidkowski, Jeongwan Haah, Matthew B. Hastings

    Abstract: Quasiparticle excitations in $3+1$ dimensions can be either bosons or fermions. In this work, we introduce the notion of fermionic loop excitations in $3+1$ dimensional topological phases. Specifically, we construct a new many-body lattice invariant of gapped Hamiltonians, the loop self-statistics, that distinguishes two bosonic topological orders that both superficially resemble $3+1$ d… ▽ More

    Submitted 1 November, 2022; v1 submitted 27 October, 2021; originally announced October 2021.

    Comments: V2: 62 pages, included proof of quantization of the gravitational anomaly indicator, expanded discussion, additional references. Close to published version

    Journal ref: Phys. Rev. B 106, 165135 (2022)

  24. arXiv:2110.10701  [pdf, ps, other

    quant-ph cond-mat.str-el cs.CC hep-th

    Optimizing Strongly Interacting Fermionic Hamiltonians

    Authors: Matthew B. Hastings, Ryan O'Donnell

    Abstract: The fundamental problem in much of physics and quantum chemistry is to optimize a low-degree polynomial in certain anticommuting variables. Being a quantum mechanical problem, in many cases we do not know an efficient classical witness to the optimum, or even to an approximation of the optimum. One prominent exception is when the optimum is described by a so-called "Gaussian state", also called a… ▽ More

    Submitted 17 August, 2023; v1 submitted 20 October, 2021; originally announced October 2021.

    Comments: 51 pages, 0 figures; v2 minor typo correction; v3 fixed incomplete argument in Theorem 8.6; v4 fixed typo in statement of Theorem 1.6

  25. Boundaries for the Honeycomb Code

    Authors: Jeongwan Haah, Matthew B. Hastings

    Abstract: We introduce a simple construction of boundary conditions for the honeycomb code that uses only pairwise checks and allows parallelogram geometries at the cost of modifying the bulk measurement sequence. We discuss small instances of the code.

    Submitted 18 April, 2022; v1 submitted 18 October, 2021; originally announced October 2021.

    Comments: 11 pages, 7 figures; v2 final version in Quantum

    Journal ref: Quantum 6, 693 (2022)

  26. Dynamically Generated Logical Qubits

    Authors: Matthew B. Hastings, Jeongwan Haah

    Abstract: We present a quantum error correcting code with dynamically generated logical qubits. When viewed as a subsystem code, the code has no logical qubits. Nevertheless, our measurement patterns generate logical qubits, allowing the code to act as a fault-tolerant quantum memory. Our particular code gives a model very similar to the two-dimensional toric code, but each measurement is a two-qubit Pauli… ▽ More

    Submitted 12 October, 2021; v1 submitted 5 July, 2021; originally announced July 2021.

    Comments: 18 pages, 7 figures; v2 final version accepted in Quantum

    Journal ref: Quantum 5, 564 (2021)

  27. A stringent upper limit on Be star fractions produced by binary interaction

    Authors: B. Hastings, N. Langer, C. Wang, A. Schootemeijer, A. P. Milone

    Abstract: Context. Binary evolution can result in fast-rotating stars, predicted to be observable as Be stars, through accretion of angular momentum during mass-transfer phases. Despite numerous observational evidence pointing to this possibly being the dominant Be formation channel, current models struggle to produce a satisfactory description of Be star populations. Aims. Given distinct uncertainties in… ▽ More

    Submitted 23 June, 2021; originally announced June 2021.

    Comments: Accepted for publication in A&A

  28. Symmetry Protected Quantum Computation

    Authors: Michael H. Freedman, Matthew B. Hastings, Modjtaba Shokrian Zini

    Abstract: We consider a model of quantum computation using qubits where it is possible to measure whether a given pair are in a singlet (total spin $0$) or triplet (total spin $1$) state. The physical motivation is that we can do these measurements in a way that is protected against revealing other information so long as all terms in the Hamiltonian are $SU(2)$-invariant. We conjecture that this model is eq… ▽ More

    Submitted 26 September, 2021; v1 submitted 10 May, 2021; originally announced May 2021.

    Comments: To be published in Quantum Journal

    Journal ref: Quantum 5, 554 (2021)

  29. Universal two-component dynamics in supercritical fluids

    Authors: Peihao Sun, J. B. Hastings, Daisuke Ishikawa, Alfred Q. R. Baron, Giulio Monaco

    Abstract: Despite the technological importance of supercritical fluids, controversy remains about the details of their microscopic dynamics. In this work, we study four supercritical fluid systems -- water, Si, Te, and Lennard-Jones fluid -- \emph{via} classical molecular dynamics simulations. A universal two-component behavior is observed in the intermolecular dynamics of these systems, and the changing ra… ▽ More

    Submitted 26 November, 2021; v1 submitted 15 April, 2021; originally announced April 2021.

    Comments: 26 pages, 6 figures (main) 13 pages, 7 figures (supplemental)

    Journal ref: The Journal of Physical Chemistry B 125(49), 13494-13501 (2021)

  30. arXiv:2102.10030  [pdf, other

    quant-ph

    On Quantum Weight Reduction

    Authors: M. B. Hastings

    Abstract: We give a general procedure for weight reducing quantum codes. This corrects a previous work\cite{owr}, and introduces a new technique that we call "coning" to effectively induce high weight stabilizers in an LDPC code. As one application, any LDPC code (with arbitrary $O(1)$ stabilizer weights) may be turned into a code where all stabilizers have weight at most $5$ at the cost of at most a consta… ▽ More

    Submitted 27 July, 2023; v1 submitted 19 February, 2021; originally announced February 2021.

    Comments: 21 pages, 1 figure; v2 minor clarifications; v3 minor corrections

  31. arXiv:2012.02249  [pdf, ps, other

    math.DG math.GT quant-ph

    Building manifolds from quantum codes

    Authors: Michael Freedman, Matthew B. Hastings

    Abstract: We give a procedure for "reverse engineering" a closed, simply connected, Riemannian manifold with bounded local geometry from a sparse chain complex over $\mathbb{Z}$. Applying this procedure to chain complexes obtained by "lifting" recently developed quantum codes, which correspond to chain complexes over $\mathbb{Z}_2$, we construct the first examples of power law $\mathbb{Z}_2$ systolic freedo… ▽ More

    Submitted 24 May, 2021; v1 submitted 3 December, 2020; originally announced December 2020.

    Comments: 32 pages, 7 figures; v2 minor clarifications, improved result using improved codes as input; v3 minor clarifications and corrections

    Journal ref: This is an extended version of a paper published in GAFA, 2021. DOI 10.1007/s00039-021-00567-3

  32. Union-Find Decoders For Homological Product Codes

    Authors: Nicolas Delfosse, Matthew B. Hastings

    Abstract: Homological product codes are a class of codes that can have improved distance while retaining relatively low stabilizer weight. We show how to build union-find decoders for these codes, using a union-find decoder for one of the codes in the product and a brute force decoder for the other code. We apply this construction to the specific case of the product of a surface code with a small code such… ▽ More

    Submitted 8 March, 2021; v1 submitted 29 September, 2020; originally announced September 2020.

    Comments: 16 pages, 3 digures; v2 final version in Quantum

    Journal ref: Quantum 5, 406 (2021)

  33. arXiv:2009.03921  [pdf, other

    quant-ph cs.IT math.CO

    Fiber Bundle Codes: Breaking the $N^{1/2} \operatorname{polylog}(N)$ Barrier for Quantum LDPC Codes

    Authors: Matthew B. Hastings, Jeongwan Haah, Ryan O'Donnell

    Abstract: We present a quantum LDPC code family that has distance $Ω(N^{3/5}/\operatorname{polylog}(N))$ and $\tildeΘ(N^{3/5})$ logical qubits. This is the first quantum LDPC code construction which achieves distance greater than $N^{1/2} \operatorname{polylog}(N)$. The construction is based on generalizing the homological product of codes to a fiber bundle.

    Submitted 26 October, 2020; v1 submitted 8 September, 2020; originally announced September 2020.

    Comments: 39 pages, 2 figures; v2 gives self-contained presentation of weight reduction using weight reduction for classical base code. Also contains explanation of relation between codes in terms of homotopy equivalence of chain complexes

    Journal ref: Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing (2021) 1276 - 1288

  34. arXiv:2009.01645  [pdf, other

    physics.hist-ph quant-ph

    A Personal History of the Hastings-Michalakis Proof of Hall Conductance Quantization

    Authors: M. B. Hastings

    Abstract: This is a personal history of the Hastings-Michalakis proof of quantum Hall conductance quantization.

    Submitted 3 September, 2020; originally announced September 2020.

    Comments: 3 pages

  35. arXiv:2008.10611  [pdf, other

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

    How Dynamical Quantum Memories Forget

    Authors: Lukasz Fidkowski, Jeongwan Haah, Matthew B. Hastings

    Abstract: Motivated by recent work showing that a quantum error correcting code can be generated by hybrid dynamics of unitaries and measurements, we study the long time behavior of such systems. We demonstrate that even in the "mixed" phase, a maximally mixed initial density matrix is purified on a time scale equal to the Hilbert space dimension (i.e., exponential in system size), albeit with noisy dynamic… ▽ More

    Submitted 30 July, 2022; v1 submitted 24 August, 2020; originally announced August 2020.

    Comments: 24 pages, 2 figures (v3) expanding the proof of Lemma 3

    Journal ref: Quantum 5, 382 (2021)

  36. Two-component dynamics and the liquid-like to gas-like crossover in supercritical water

    Authors: Peihao Sun, J. B. Hastings, Daisuke Ishikawa, Alfred Q. R. Baron, Giulio Monaco

    Abstract: Molecular-scale dynamics in sub- to super-critical water is studied with inelastic X-ray scattering and molecular dynamics simulations. The obtained longitudinal current correlation spectra can be decomposed into two main components: a low-frequency (LF), gas-like component and a high-frequency (HF) component arising from the O--O stretching mode between hydrogen-bonded molecules, reminiscent of t… ▽ More

    Submitted 13 November, 2020; v1 submitted 15 August, 2020; originally announced August 2020.

    Comments: 7 pages, 4 figures

    Journal ref: Phys. Rev. Lett. 125, 256001 (2020)

  37. Internal circulation in tidally locked massive binary stars -- Consequences for double black hole formation

    Authors: Ben Hastings, Norbert Langer, Gloria Koenigsberger

    Abstract: Steady-state circulation currents are predicted in tidally deformed binary stars, which are believed to be progenitors of double black-hole merger events. This work aims to quantitatively characterise the steady-state circulation currents in components of a tidally locked binary system and to explore the effects of such currents on numerical models. Previous results describing the circulation in a… ▽ More

    Submitted 22 July, 2020; originally announced July 2020.

    Comments: 17 pages, 10 figures, accepted for publication in A&A

    Journal ref: A&A 641, A86 (2020)

  38. Measurement sequences for magic state distillation

    Authors: Jeongwan Haah, Matthew B. Hastings

    Abstract: Magic state distillation uses special codes to suppress errors in input states, which are often tailored to a Clifford-twirled error model. We present detailed measurement sequences for magic state distillation protocols which can suppress arbitrary errors on any part of a protocol, assuming the independence of errors across qubits. Provided with input magic states, our protocol operates on a two-… ▽ More

    Submitted 18 January, 2021; v1 submitted 15 July, 2020; originally announced July 2020.

    Comments: 8 pages

    Journal ref: Quantum 5, 383 (2021)

  39. arXiv:2006.14724  [pdf, other

    physics.atom-ph quant-ph

    Nonlinear resonant X-ray Raman scattering

    Authors: Johann Haber, Andreas Kaldun, Samuel W. Teitelbaum, Alfred Q. R. Baron, Philip H. Bucksbaum, Matthias Fuchs, Jerome B. Hastings, Ichiro Inoue, Yuichi Inubushi, Dietrich Krebs, Taito Osaka, Robin Santra, Sharon Shwartz, Kenji Tamasaku, David A. Reis

    Abstract: We report the observation of a novel nonlinear effect in the hard x-ray range. Upon illuminating Fe and Cu metal foils with intense x-ray pulses tuned near their respective K edges, photons at nearly twice the incoming photon energy are emitted. The signal rises quadratically with the incoming intensity, consistent with two-photon excitation. The spectrum of emitted high-energy photons comprises m… ▽ More

    Submitted 25 June, 2020; originally announced June 2020.

    Comments: 6 pages, 4 figures

  40. The Power of Adiabatic Quantum Computation with No Sign Problem

    Authors: M. B. Hastings

    Abstract: We show a superpolynomial oracle separation between the power of adiabatic quantum computation with no sign problem and the power of classical computation.

    Submitted 29 November, 2021; v1 submitted 7 May, 2020; originally announced May 2020.

    Comments: 22 pages, 2 figures; v2 final version in Quantum

    Journal ref: Quantum 5, 597 (2021)

  41. arXiv:1912.09826  [pdf, other

    astro-ph.SR astro-ph.HE

    Properties of OB star-black hole systems derived from detailed binary evolution models

    Authors: N. Langer, C. Schürmann, K. Stoll, P. Marchant, D. J. Lennon, L. Mahy, S. E. de Mink, M. Quast, W. Riedel, H. Sana, P. Schneider, A. Schootemeijer, Chen Wang, L. A. Almeida, J. M. Bestenlehner, J. Bodensteiner, N. Castro, S. Clark, P. A. Crowther, P. Dufton, C. J. Evans, L. Fossati, G. Gräfener, L. Grassitelli, N. Grin , et al. (16 additional authors not shown)

    Abstract: The recent gravitational wave measurements have demonstrated the existence of stellar mass black hole binaries. It is essential for our understanding of massive star evolution to identify the contribution of binary evolution to the formation of double black holes. A promising way to progress is investigating the progenitors of double black hole systems and comparing predictions with local massive… ▽ More

    Submitted 10 April, 2020; v1 submitted 20 December, 2019; originally announced December 2019.

    Comments: 19 pages, 14 figures, Astronomy and Astrophysics, in press

    Journal ref: A&A 638, A39 (2020)

  42. arXiv:1912.07294  [pdf, other

    astro-ph.SR astro-ph.GA

    Effects of close binary evolution on the main-sequence morphology of young star clusters

    Authors: Chen Wang, Norbert Langer, Abel Schootemeijer, Norberto Castro, Sylvia Adscheid, Pablo Marchant, Ben Hastings

    Abstract: Star clusters are the building blocks of galaxies. They are composed of stars of nearly equal age and chemical composition, allowing us to use them as chronometers and as testbeds for gauging stellar evolution. It has become clear recently that massive stars are formed preferentially in close binaries, in which mass transfer will drastically change the evolution of the stars. This is expected to l… ▽ More

    Submitted 6 January, 2020; v1 submitted 16 December, 2019; originally announced December 2019.

    Comments: 12 pages, 5 figures, 1 animation, published in ApJL, 2020, 888, L12

    Journal ref: ApJL 888 (2020) L12

  43. arXiv:1912.05565  [pdf, other

    cond-mat.str-el hep-th math-ph quant-ph

    An Exactly Solvable Model for a $4+1D$ Beyond-Cohomology Symmetry Protected Topological Phase

    Authors: Lukasz Fidkowski, Jeongwan Haah, Matthew B. Hastings

    Abstract: We construct an exactly solvable commuting projector model for a $4+1$ dimensional ${\mathbb Z}_2$ symmetry-protected topological phase (SPT) which is outside the cohomology classification of SPTs. The model is described by a decorated domain wall construction, with "three-fermion" Walker-Wang phases on the domain walls. We describe the anomalous nature of the phase in several ways. One interestin… ▽ More

    Submitted 5 May, 2020; v1 submitted 11 December, 2019; originally announced December 2019.

    Comments: 57 pages, 6 figures

    Journal ref: Phys. Rev. B 101, 155124 (2020)

  44. The Single Star Path to Be Stars

    Authors: Ben Hastings, Chen Wang, Norbert Langer

    Abstract: Be stars are rapidly rotating B main sequence stars, which show line emission due to an outflowing disc. By studying the evolution of rotating single star models, we can assess their contribution to the observed Be star populations. We identify the main effects which are responsible for single stars to approach critical rotation as functions of initial mass and metallicity, and predict the prope… ▽ More

    Submitted 11 December, 2019; originally announced December 2019.

    Comments: in press

    Journal ref: A&A 633, A165 (2020)

  45. The Group Structure of Quantum Cellular Automata

    Authors: Michael Freedman, Jeongwan Haah, Matthew B. Hastings

    Abstract: We consider the group structure of quantum cellular automata (QCA) modulo circuits and show that it is abelian even without assuming the presence of ancillas, at least for most reasonable choices of control space; this is a corollary of a general method of ancilla removal. Further, we show how to define a group of QCA that is well-defined without needing to use families, by showing how to construc… ▽ More

    Submitted 17 October, 2019; originally announced October 2019.

    Comments: 25 pages, 10 figures

    Journal ref: Commun. Math. Phys. 389, 1277-1302 (2022)

  46. arXiv:1907.12724  [pdf, other

    quant-ph cs.DS cs.LG

    Classical and Quantum Algorithms for Tensor Principal Component Analysis

    Authors: M. B. Hastings

    Abstract: We present classical and quantum algorithms based on spectral methods for a problem in tensor principal component analysis. The quantum algorithm achieves a quartic speedup while using exponentially smaller space than the fastest classical spectral algorithm, and a super-polynomial speedup over classical algorithms that use only polynomial space. The classical algorithms that we present are relate… ▽ More

    Submitted 24 February, 2020; v1 submitted 29 July, 2019; originally announced July 2019.

    Comments: 29 pages; v2 accepted in Quantum

    Journal ref: Quantum 4, 237 (2020)

  47. arXiv:1906.04188  [pdf, other

    math-ph cond-mat.str-el hep-th math.AT quant-ph

    Disentangling the Generalized Double Semion Model

    Authors: Lukasz Fidkowski, Jeongwan Haah, Matthew B. Hastings, Nathanan Tantivasadakarn

    Abstract: We analyze the class of Generalized Double Semion (GDS) models in arbitrary dimensions from the point of view of lattice Hamiltonians. We show that on a $d$-dimensional spatial manifold $M$ the dual of the GDS is equivalent, up to constant depth local quantum circuits, to a group cohomology theory tensored with lower dimensional cohomology models that depend on the manifold $M$. We comment on the… ▽ More

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

    Comments: 28 pages (v2) close to final version

    Journal ref: Commun. Math. Phys. 380, 1151-1171 (2020)

  48. arXiv:1905.07047  [pdf, other

    quant-ph

    Classical and Quantum Bounded Depth Approximation Algorithms

    Authors: M. B. Hastings

    Abstract: We consider some classical and quantum approximate optimization algorithms with bounded depth. First, we define a class of "local" classical optimization algorithms and show that a single step version of these algorithms can achieve the same performance as the single step QAOA on MAX-3-LIN-2. Second, we show that this class of classical algorithms generalizes a class previously considered in the l… ▽ More

    Submitted 1 August, 2019; v1 submitted 16 May, 2019; originally announced May 2019.

    Comments: 17 pages, 8 figures; v2 minor typo corrections

  49. Duality in Quantum Quenches and Classical Approximation Algorithms: Pretty Good or Very Bad

    Authors: M. B. Hastings

    Abstract: We consider classical and quantum algorithms which have a duality property: roughly, either the algorithm provides some nontrivial improvement over random or there exist many solutions which are significantly worse than random. This enables one to give guarantees that the algorithm will find such a nontrivial improvement: if few solutions exist which are much worse than random, then a nontrivial i… ▽ More

    Submitted 4 November, 2019; v1 submitted 30 April, 2019; originally announced April 2019.

    Comments: v2 final version published in Quantum

    Journal ref: Quantum 3, 201 (2019)

  50. arXiv:1903.09317  [pdf, other

    physics.ins-det physics.atom-ph physics.optics

    Scientific Opportunities with an X-ray Free-Electron Laser Oscillator

    Authors: Bernhard Adams, Gabriel Aeppli, Thomas Allison, Alfred Q. R. Baron, Phillip Bucksbaum, Aleksandr I. Chumakov, Christopher Corder, Stephen P. Cramer, Serena DeBeer, Yuntao Ding, Jörg Evers, Josef Frisch, Matthias Fuchs, Gerhard Grübel, Jerome B. Hastings, Christoph M. Heyl, Leo Holberg, Zhirong Huang, Tetsuya Ishikawa, Andreas Kaldun, Kwang-Je Kim, Tomasz Kolodziej, Jacek Krzywinski, Zheng Li, Wen-Te Liao , et al. (25 additional authors not shown)

    Abstract: An X-ray free-electron laser oscillator (XFELO) is a new type of hard X-ray source that would produce fully coherent pulses with meV bandwidth and stable intensity. The XFELO complements existing sources based on self-amplified spontaneous emission (SASE) from high-gain X-ray free-electron lasers (XFEL) that produce ultra-short pulses with broad-band chaotic spectra. This report is based on discus… ▽ More

    Submitted 25 March, 2019; v1 submitted 18 March, 2019; originally announced March 2019.

    Comments: 21 pages, 12 figures