-
Resource-Optimized Grouping Shadow for Efficient Energy Estimation
Authors:
Min Li,
Mao Lin,
Matthew J. S. Beach
Abstract:
The accurate and efficient energy estimation of quantum Hamiltonians consisting of Pauli observables is an essential task in modern quantum computing. We introduce a Resource-Optimized Grouping Shadow (ROGS) algorithm, which optimally allocates measurement resources by minimizing the estimation error bound through a novel overlapped grouping strategy and convex optimization. Our numerical experime…
▽ More
The accurate and efficient energy estimation of quantum Hamiltonians consisting of Pauli observables is an essential task in modern quantum computing. We introduce a Resource-Optimized Grouping Shadow (ROGS) algorithm, which optimally allocates measurement resources by minimizing the estimation error bound through a novel overlapped grouping strategy and convex optimization. Our numerical experiments demonstrate that ROGS requires significantly fewer unique quantum circuits for accurate estimation accuracy compared to existing methods given a fixed measurement budget, addressing a major cost factor for compiling and executing circuits on quantum computers.
△ Less
Submitted 3 April, 2025; v1 submitted 24 June, 2024;
originally announced June 2024.
-
Making Trotters Sprint: A Variational Imaginary Time Ansatz for Quantum Many-body Systems
Authors:
Matthew J. S. Beach,
Roger G. Melko,
Tarun Grover,
Timothy H. Hsieh
Abstract:
We introduce a variational wavefunction for many-body ground states that involves imaginary time evolution with two different Hamiltonians in an alternating fashion with variable time intervals. We successfully apply the ansatz on the one- and two-dimensional transverse-field Ising model and systematically study its scaling for the one-dimensional model at criticality. We find the total imaginary…
▽ More
We introduce a variational wavefunction for many-body ground states that involves imaginary time evolution with two different Hamiltonians in an alternating fashion with variable time intervals. We successfully apply the ansatz on the one- and two-dimensional transverse-field Ising model and systematically study its scaling for the one-dimensional model at criticality. We find the total imaginary time required scales logarithmically with system size, in contrast to the linear scaling in conventional Quantum Monte Carlo. We suggest this is due to unique dynamics permitted by alternating imaginary time evolution, including the exponential growth of bipartite entanglement. For generic models, the superior scaling of our ansatz potentially mitigates the negative sign problem at the expense of having to optimize variational parameters.
△ Less
Submitted 19 August, 2019; v1 submitted 29 March, 2019;
originally announced April 2019.
-
QuCumber: wavefunction reconstruction with neural networks
Authors:
Matthew J. S. Beach,
Isaac De Vlugt,
Anna Golubeva,
Patrick Huembeli,
Bohdan Kulchytskyy,
Xiuzhe Luo,
Roger G. Melko,
Ejaaz Merali,
Giacomo Torlai
Abstract:
As we enter a new era of quantum technology, it is increasingly important to develop methods to aid in the accurate preparation of quantum states for a variety of materials, matter, and devices. Computational techniques can be used to reconstruct a state from data, however the growing number of qubits demands ongoing algorithmic advances in order to keep pace with experiments. In this paper, we pr…
▽ More
As we enter a new era of quantum technology, it is increasingly important to develop methods to aid in the accurate preparation of quantum states for a variety of materials, matter, and devices. Computational techniques can be used to reconstruct a state from data, however the growing number of qubits demands ongoing algorithmic advances in order to keep pace with experiments. In this paper, we present an open-source software package called QuCumber that uses machine learning to reconstruct a quantum state consistent with a set of projective measurements. QuCumber uses a restricted Boltzmann machine to efficiently represent the quantum wavefunction for a large number of qubits. New measurements can be generated from the machine to obtain physical observables not easily accessible from the original data.
△ Less
Submitted 16 May, 2019; v1 submitted 21 December, 2018;
originally announced December 2018.
-
Super-resolving the Ising model with convolutional neural networks
Authors:
Stavros Efthymiou,
Matthew J. S. Beach,
Roger G. Melko
Abstract:
Machine learning is becoming widely used in condensed matter physics. Inspired by the concept of image super-resolution, we propose a method to increase the size of lattice spin configurations using deep convolutional neural networks. Through supervised learning on Monte Carlo (MC) generated spin configurations, we train networks that invert real-space renormalization decimations. We demonstrate t…
▽ More
Machine learning is becoming widely used in condensed matter physics. Inspired by the concept of image super-resolution, we propose a method to increase the size of lattice spin configurations using deep convolutional neural networks. Through supervised learning on Monte Carlo (MC) generated spin configurations, we train networks that invert real-space renormalization decimations. We demonstrate that super-resolution can reproduce thermodynamic observables that agree with MC calculations for the one and two-dimensional Ising model at various temperatures. We find that it is possible to predict thermodynamic quantities for lattice sizes larger than those used in training by extrapolating the parameters of the network. We use this method to extrapolate the exponents of the 2D Ising critical point towards the thermodynamic limit, which results in good agreement with theory.
△ Less
Submitted 30 January, 2019; v1 submitted 4 October, 2018;
originally announced October 2018.
-
Machine learning vortices at the Kosterlitz-Thouless transition
Authors:
Matthew J. S. Beach,
Anna Golubeva,
Roger G. Melko
Abstract:
Efficient and automated classification of phases from minimally processed data is one goal of machine learning in condensed matter and statistical physics. Supervised algorithms trained on raw samples of microstates can successfully detect conventional phase transitions via learning a bulk feature such as an order parameter. In this paper, we investigate whether neural networks can learn to classi…
▽ More
Efficient and automated classification of phases from minimally processed data is one goal of machine learning in condensed matter and statistical physics. Supervised algorithms trained on raw samples of microstates can successfully detect conventional phase transitions via learning a bulk feature such as an order parameter. In this paper, we investigate whether neural networks can learn to classify phases based on topological defects. We address this question on the two-dimensional classical XY model which exhibits a Kosterlitz-Thouless transition. We find significant feature engineering of the raw spin states is required to convincingly claim that features of the vortex configurations are responsible for learning the transition temperature. We further show a single-layer network does not correctly classify the phases of the XY model, while a convolutional network easily performs classification by learning the global magnetization. Finally, we design a deep network capable of learning vortices without feature engineering. We demonstrate the detection of vortices does not necessarily result in the best classification accuracy, especially for lattices of less than approximately 1000 spins. For larger systems, it remains a difficult task to learn vortices.
△ Less
Submitted 26 October, 2017;
originally announced October 2017.
-
Entanglement entropy from one-point functions in holographic states
Authors:
Matthew J. S. Beach,
Jaehoon Lee,
Charles Rabideau,
Mark Van Raamsdonk
Abstract:
For holographic CFT states near the vacuum, entanglement entropies for spatial subsystems can be expressed perturbatively as an expansion in the one-point functions of local operators dual to light bulk fields. Using the connection between quantum Fisher information for CFT states and canonical energy for the dual spacetimes, we describe a general formula for this expansion up to second-order in t…
▽ More
For holographic CFT states near the vacuum, entanglement entropies for spatial subsystems can be expressed perturbatively as an expansion in the one-point functions of local operators dual to light bulk fields. Using the connection between quantum Fisher information for CFT states and canonical energy for the dual spacetimes, we describe a general formula for this expansion up to second-order in the one-point functions, for an arbitrary ball-shaped region, extending the first-order result given by the entanglement first law. For two-dimensional CFTs, we use this to derive a completely explicit formula for the second-order contribution to the entanglement entropy from the stress tensor. We show that this stress tensor formula can be reproduced by a direct CFT calculation for states related to the vacuum by a local conformal transformation. This result can also be reproduced via the perturbative solution to a non-linear scalar wave equation on an auxiliary de Sitter spacetime, extending the first-order result in arXiv/1509.00113.
△ Less
Submitted 9 May, 2016; v1 submitted 18 April, 2016;
originally announced April 2016.
-
Self-force on a charge outside a five-dimensional black hole
Authors:
Matthew J. S. Beach,
Eric Poisson,
Bernhard G. Nickel
Abstract:
We compute the electromagnetic self-force acting on a charged particle held in place at a fixed position r outside a five-dimensional black hole described by the Schwarzschild-Tangherlini metric. Using a spherical-harmonic decomposition of the electrostatic potential and a regularization prescription based on the Hadamard Green's function, we express the self-force as a convergent mode sum. The se…
▽ More
We compute the electromagnetic self-force acting on a charged particle held in place at a fixed position r outside a five-dimensional black hole described by the Schwarzschild-Tangherlini metric. Using a spherical-harmonic decomposition of the electrostatic potential and a regularization prescription based on the Hadamard Green's function, we express the self-force as a convergent mode sum. The self-force is first evaluated numerically, and next presented as an analytical expansion in powers of R/r, with R denoting the event-horizon radius. The power series is then summed to yield a closed-form expression. Unlike its four-dimensional version, the self-force features a dependence on a regularization parameter s that can be interpreted as the particle's radius. The self-force is repulsive at large distances, and its behavior is related to a model according to which the force results from a gravitational interaction between the black hole and the distribution of electrostatic field energy attached to the particle. The model, however, is shown to become inadequate as r becomes comparable to R, where the self-force changes sign and becomes attractive. We also calculate the self-force acting on a particle with a scalar charge, which we find to be everywhere attractive. This is to be contrasted with its four-dimensional counterpart, which vanishes at any r.
△ Less
Submitted 22 May, 2014; v1 submitted 3 April, 2014;
originally announced April 2014.
-
A New Microlensing Event in the Doubly-Imaged Quasar Q0957+561
Authors:
Laura J. Hainline,
Christopher W. Morgan,
J. N. Beach,
C. S. Kochanek,
Hugh C. Harris,
T. Tilleman,
Ross Fadely,
Emilio E. Falco,
T. X. Le
Abstract:
We present evidence for ultraviolet/optical microlensing in the gravitationally lensed quasar Q0957+561. We combine new measurements from our optical monitoring campaign at the United States Naval Observatory, Flagstaff (USNO) with measurements from the literature and find that the time-delay-corrected r-band flux ratio m_A - m_B has increased by ~0.1 magnitudes over a period of five years beginni…
▽ More
We present evidence for ultraviolet/optical microlensing in the gravitationally lensed quasar Q0957+561. We combine new measurements from our optical monitoring campaign at the United States Naval Observatory, Flagstaff (USNO) with measurements from the literature and find that the time-delay-corrected r-band flux ratio m_A - m_B has increased by ~0.1 magnitudes over a period of five years beginning in the fall of 2005. We apply our Monte Carlo microlensing analysis procedure to the composite light curves, obtaining a measurement of the optical accretion disk size, log {(r_s/cm)[cos(i)/0.5]^{1/2}} = 16.2^{+0.5}_{-0.6}, that is consistent with the quasar accretion disk size - black hole mass relation.
△ Less
Submitted 7 December, 2011; v1 submitted 5 July, 2011;
originally announced July 2011.
-
The Geometrization of Maxwell's Equations and the Emergence of Gravity and Antimatter
Authors:
Raymond J. Beach
Abstract:
Coupling the Maxwell tensor to the Riemann-Christoffel curvature tensor is shown to lead to a geometricized theory of electrodynamics. While this geometricized theory leads directly to the classical Maxwell equations, it also extends their physical interpretation by giving charge density, mass density and the four-velocity that describes their motions geometric definitions. Assuming the existence…
▽ More
Coupling the Maxwell tensor to the Riemann-Christoffel curvature tensor is shown to lead to a geometricized theory of electrodynamics. While this geometricized theory leads directly to the classical Maxwell equations, it also extends their physical interpretation by giving charge density, mass density and the four-velocity that describes their motions geometric definitions. Assuming the existence of a conserved energy-momentum tensor, all solutions to the geometricized theory of electrodynamics developed here are shown to be consistent with the emergence of gravity obeying the General Relativity field equation augmented by a term that mimics the properties of dark matter and/or dark energy. Finally, due to the symmetries of the theory, the properties and phenomenology of antimatter emerge in solutions.
△ Less
Submitted 9 January, 2024; v1 submitted 10 February, 2011;
originally announced February 2011.
-
The use of the GARP genetic algorithm and internet grid computing in the Lifemapper world atlas of species biodiversity
Authors:
David R. B. Stockwell,
James H. Beach,
Aimee Stewart,
Gregory Vorontsov,
David Vieglais,
Ricardo Scachetti Pereira
Abstract:
Lifemapper (http://www.lifemapper.org) is a predictive electronic atlas of the Earth's biological biodiversity. Using a screensaver version of the GARP genetic algorithm for modeling species distributions, Lifemapper harnesses vast computing resources through 'volunteers' PCs similar to SETI@home, to develop models of the distribution of the worlds fauna and flora. The Lifemapper project's prima…
▽ More
Lifemapper (http://www.lifemapper.org) is a predictive electronic atlas of the Earth's biological biodiversity. Using a screensaver version of the GARP genetic algorithm for modeling species distributions, Lifemapper harnesses vast computing resources through 'volunteers' PCs similar to SETI@home, to develop models of the distribution of the worlds fauna and flora. The Lifemapper project's primary goal is to provide an up to date and comprehensive database of species maps and prediction models (i.e. a fauna and flora of the world) using available data on species' locations. The models are developed using specimen data from distributed museum collections and an archive of geospatial environmental correlates. A central server maintains a dynamic archive of species maps and models for research, outreach to the general community, and feedback to museum data providers. This paper is a case study in the role, use and justification of a genetic algorithm in development of large-scale environmental informatics infrastructure.
△ Less
Submitted 28 November, 2005;
originally announced November 2005.
-
The QMAP and MAT/TOCO Experiments for Measuring Anisotropy in the Cosmic Microwave Background
Authors:
A. Miller,
J. Beach,
S. Bradley,
M. J. Devlin,
R. Caldwell,
H. Chapman,
W. B. Dorwart,
T. Herbig,
D. Jones,
G. Monnelly,
C. B. Netterfield,
M. Nolta,
L. A. Page,
J. Puchalla,
T. Robertson,
E. Torbet,
H. T. Tran,
W. E. Vinje
Abstract:
We describe two related experiments that measured the anisotropy in the cosmic microwave background (CMB). QMAP was a balloon-borne telescope that flew twice in 1996, collecting data on degree angular scales with an array of six high electron mobility transistor-based amplifiers (HEMTs). QMAP was the first experiment to use an interlocking scan strategy to directly produce high signal-to-noise C…
▽ More
We describe two related experiments that measured the anisotropy in the cosmic microwave background (CMB). QMAP was a balloon-borne telescope that flew twice in 1996, collecting data on degree angular scales with an array of six high electron mobility transistor-based amplifiers (HEMTs). QMAP was the first experiment to use an interlocking scan strategy to directly produce high signal-to-noise CMB maps. The QMAP gondola was then refit for ground based work as the MAT/TOCO experiment. Observations were made from 5200 m on Cerro Toco in Northern Chile in 1997 and 1998 using time-domain beam synthesis. MAT/TOCO was the first experiment to see both the rise and fall of the CMB angular spectrum, thereby localizing the position of the first peak to l_{peak}=216 +/- 14. In addition to describing the instruments, we discuss the data selection methods, checks for systematic errors, and we compare the MAT/TOCO results to those from recent experiments. We also correct the data to account for an updated calibration and a small contribution from foreground emission. We find the amplitude of the first peak for l between 160 and 240 to be T_{peak}=80.9 +/- 3.4 +/- 5.1 uK, where the first error is statistical and the second is from calibration.
△ Less
Submitted 2 August, 2001;
originally announced August 2001.
