92 citations · 292 across the 19 of their papers we have counts for
19 papers
Cycle-Structure Generating Functions for Special Breakpoint Graphs
Max A. Alekseyev, Joseph T. Iosue, Adam Ehrenberg +1
Breakpoint graphs originate in comparative genomics, where their alternating cycles encode relationships between genomes. We study a constrained class of three-colored breakpoint g…
Anticoncentration and entanglement in Gaussian boson sampling
Laura Shou, Adam Ehrenberg, Yu-Xin Wang +2
Anticoncentration and entanglement are two properties used to study classical hardness or easiness of Gaussian boson sampling in varying regimes. In this paper, we consider three d…
Time Independence Does Not Limit Information Flow. II. The Case with Ancillas
T. C. Mooney, Dong Yuan, Adam Ehrenberg +3
While the impact of locality restrictions on quantum dynamics and algorithmic complexity has been well studied in the general case of time-dependent Hamiltonians, the capabilities…
Generalized geometric speed limits for quantum observables
Jacob Bringewatt, Zach Steffen, Martin A. Ritter +6
Leveraging quantum information geometry, we derive generalized quantum speed limits on the rate of change of the expectation values of observables. These bounds subsume and, for Hi…
The Second Moment of Hafnians in Gaussian Boson Sampling
Adam Ehrenberg, Joseph T. Iosue, Abhinav Deshpande +2
Gaussian Boson Sampling is a popular method for experimental demonstrations of quantum advantage, but many subtleties remain in fully understanding its theoretical underpinnings. A…
Average Rényi Entanglement Entropy in Gaussian Boson Sampling
Jason Youm, Joseph T. Iosue, Adam Ehrenberg +2
Recently, many experiments have been conducted with the goal of demonstrating a quantum advantage over classical computation. One popular framework for these experiments is Gaussia…
Estimation of Hamiltonian parameters from thermal states
Luis Pedro García-Pintos, Kishor Bharti, Jacob Bringewatt +4
We upper- and lower-bound the optimal precision with which one can estimate an unknown Hamiltonian parameter via measurements of Gibbs thermal states with a known temperature. The…
Optimal function estimation with photonic quantum sensor networks
Jacob Bringewatt, Adam Ehrenberg, Tarushii Goel +1
The problem of optimally measuring an analytic function of unknown local parameters each linearly coupled to a qubit sensor is well understood, with applications ranging from field…
Transition of Anticoncentration in Gaussian Boson Sampling
Adam Ehrenberg, Joseph T. Iosue, Abhinav Deshpande +2
Gaussian Boson Sampling is a promising method for experimental demonstrations of quantum advantage because it is easier to implement than other comparable schemes. While most of th…
Projective toric designs, quantum state designs, and mutually unbiased bases
Joseph T. Iosue, T. C. Mooney, Adam Ehrenberg +1
Toric -designs, or equivalently -designs on the diagonal subgroup of the unitary group, are sets of points on the torus over which sums reproduce integrals of degree mono…
Quantum Sensing with Erasure Qubits
Pradeep Niroula, Jack Dolde, Xin Zheng +7
The dominant noise in an "erasure qubit" is an erasure -- a type of error whose occurrence and location can be detected. Erasure qubits have potential to reduce the overhead associ…
Page curves and typical entanglement in linear optics
Joseph T. Iosue, Adam Ehrenberg, Dominik Hangleiter +2
Bosonic Gaussian states are a special class of quantum states in an infinite dimensional Hilbert space that are relevant to universal continuous-variable quantum computation as wel…
Disordered Lieb-Robinson bounds in one dimension
Christopher L. Baldwin, Adam Ehrenberg, Andrew Y. Guo +1
By tightening the conventional Lieb-Robinson bounds to better handle systems which lack translation invariance, we determine the extent to which "weak links" suppress operator grow…
Simulation Complexity of Many-Body Localized Systems
Adam Ehrenberg, Abhinav Deshpande, Christopher L. Baldwin +2
We use complexity theory to rigorously investigate the difficulty of classically simulating evolution under many-body localized (MBL) Hamiltonians. Using the defining feature that…
Minimum Entanglement Protocols for Function Estimation
Adam Ehrenberg, Jacob Bringewatt, Alexey V. Gorshkov
We derive a family of optimal protocols, in the sense of saturating the quantum Cramér-Rao bound, for measuring a linear combination of field amplitudes with quantum sensor net…
The Lieb-Robinson light cone for power-law interactions
Minh C. Tran, Andrew Y. Guo, Christopher L. Baldwin +3
The Lieb-Robinson theorem states that information propagates with a finite velocity in quantum systems on a lattice with nearest-neighbor interactions. What are the speed limits on…
Hierarchy of linear light cones with long-range interactions
Minh C. Tran, Chi-Fang Chen, Adam Ehrenberg +6
In quantum many-body systems with local interactions, quantum information and entanglement cannot spread outside of a linear light cone, which expands at an emergent velocity analo…
Locality and Heating in Periodically Driven, Power-law Interacting Systems
Minh C. Tran, Adam Ehrenberg, Andrew Y. Guo +3
We study the heating time in periodically driven -dimensional systems with interactions that decay with the distance as a power-law . Using linear response theory, we…
Complexity phase diagram for interacting and long-range bosonic Hamiltonians
Nishad Maskara, Abhinav Deshpande, Adam Ehrenberg +3
We classify phases of a bosonic lattice model based on the computational complexity of classically simulating the system. We show that the system transitions from being classically…