arXiv subjects

James Allen

Publications and source records attributed to James Allen.

17 recordsLinked to original sources

arXiv2026

Fermionic Genuine Multiparty Entanglement

Entanglement can show fundamentally different behavior in fermionic systems. However, while bipartite measures of fermionic entanglement have been established, genuine multiparty entanglement (GME) in fermionic systems is much less understood. We introduce an efficiently computable measure (via semi-definite programming) of fermionic GME, fermion genuine multiparty negativity (fGMN), and show that it is an entanglement monotone and a natural multipartite extension of the fermionic negativity. Using this measure, we find many states which have fGMN but no non-fermionic GME, including large classes of fermionic stabilizer states. The fGMN also displays some major phenomenological differences to the bipartite fermionic negativity, such as finite sudden death points over separation and temperature.

quant-ph↗

arXiv2026

Taming multiparty entanglement at measurement-induced phase transitions

Measurement-induced phase transitions (MIPT) give rise to novel dynamical states of quantum matter realized by balancing unitary evolution and measurements. We present large-scale numerical simulations of a trapped-ion native MIPT, argued to belong to the universality class described by the Haar non-unitary conformal field theory. First, through a finite-size analysis we obtained the critical measurement rate, and correlation length exponent, which falls close to the percolation value. Second, by leveraging a monotone computable via semi-definite programming, we uncover robust algebraic decay of genuine multiparty entanglement (GME) versus separation for 2, 3, and 4 parties. The corresponding critical exponents are lower-bounded by those of the multiparty mutual information, which we determine up to 4 parties, and conjecture to be (k+2) for k parties. Additionally, we derive lower bounds for both GME and multiparty mutual information.

quant-ph↗

arXiv2025

Apparent Universal Behavior in Second Moments of Random Quantum Circuits

Just how fast does the brickwork circuit form an approximate 2-design? Is there any difference between anticoncentration and being a 2-design? Does geometry matter? How deep a circuit will I need in practice? We tell you everything you always wanted to know about second moments of random quantum circuits, but were too afraid to compute. Our answers generally take the form of numerical results for up to 50 qubits. Our first contribution is a strategy to determine explicitly the optimal experiment which distinguishes any given ensemble from the Haar measure. With this formula and some computational tricks, we are able to compute $t = 2$ multiplicative errors exactly out to modest system sizes. As expected, we see that most families of circuits form $\epsilon$-approximate $2$-designs in depth proportional to $\log n$. For the 1D brickwork, we work out the leading-order constants explicitly. For graphs, we find some exceptions which are much slower, proving that they require at least $\Omega(n^2)$ gates. This answers a question asked by ref. 1 in the negative. We explain these exceptional architectures in terms of connectedness. Based on this intuition we conjecture universal upper and lower bounds for graph-sampled circuit ensembles. For many architectures, the optimal experiment which determines the multiplicative error corresponds exactly to the collision probability (i.e. anticoncentration). However, we find that the star graph anticoncentrates much faster than it forms an $\epsilon$-approximate $2$-design. Finally, we show that one needs only ten to twenty layers to construct an approximate $2$-design for realistic parameter ranges. This is a large constant-factor improvement over previous constructions. The parallel complete-graph architecture is not quite the fastest scrambler, partially resolving a question raised by ref. 2.

quant-ph↗

arXiv2025

Spatial structure of multipartite entanglement at measurement induced phase transitions

We study multiparty entanglement near measurement induced phase transitions (MIPTs), which arise in ensembles of local quantum circuits built with unitaries and measurements. In contrast to equilibrium quantum critical transitions, where entanglement is short-ranged, MIPTs possess long-range k-party genuine multiparty entanglement (GME) characterized by an infinite hierarchy of entanglement exponents for k>=2. First, we represent the average spread of entanglement with "entanglement clusters", and use them to conjecture general exponent relations: 1) classical dominance, 2) monotonicity, 3) subadditivity. We then introduce measure-weighted graphs to construct such clusters in general circuits. Second, we obtain the exact entanglement exponents for a 1d MIPT in a measurement-only circuit that maps to percolation by exploiting non-unitary conformal field theory. The exponents, which we numerically verify, obey the inequalities. We also extend the construction to a 2d MIPT that maps to classical 3d percolation, and numerically find the first entanglement exponents. Our results provide a firm ground to understand the multiparty entanglement of MIPTs, and more general ensembles of quantum circuits.

quant-ph↗

arXiv2025

Absence of censoring inequalities in random quantum circuits

Ref. 1 asked whether deleting gates from a random quantum circuit architecture can ever make the architecture a better approximate $t$-design. We show that it can. In particular, we construct a family of architectures such that the approximate $2$-design depth decreases when certain gates are deleted. We also give some intuition for this construction and discuss the relevance of this result to the approximate $t$-design depth of the 1D brickwork. Deleting gates always decreases scrambledness in the short run, but can sometimes cause it to increase in the long run. Finally, we give analogous results for spectral gaps and when deleting edges of interaction graphs.

quant-ph↗

arXiv2024

Conditional t-independent spectral gap for random quantum circuits and implications for t-design depths

A fundamental question is understanding the rate at which random quantum circuits converge to the Haar measure. One quantity which is important in establishing this rate is the spectral gap of a random quantum ensemble. In this work we establish a new bound on the spectral gap of the t-th moment of a one-dimensional brickwork architecture on N qudits. This bound is independent of both t and N, provided t does not exceed the qudit dimension q. We also show that the bound is nearly optimal. The improved spectral gaps gives large improvements to the constant factors in known results on the approximate t-design depths of the 1D brickwork, of generic circuit architectures, and of specially-constructed architectures which scramble in depth O(log N). We moreover show that the spectral gap gives the dominant epsilon-dependence of the t-design depth at small epsilon. Our spectral gap bound is obtained by bounding the N-site 1D brickwork architecture by the spectra of 3-site operators. We then exploit a block-triangular hierarchy and a global symmetry in these operators in order to efficiently bound them. The technical methods used are a qualitatively different approach for bounding spectral gaps and and have little in common with previous techniques.

quant-ph↗

arXiv2023

Approximate t-designs in generic circuit architectures

Unitary t-designs are distributions on the unitary group whose first t moments appear maximally random. Previous work has established several upper bounds on the depths at which certain specific random quantum circuit ensembles approximate t-designs. Here we show that these bounds can be extended to any fixed architecture of Haar-random two-site gates. This is accomplished by relating the spectral gaps of such architectures to those of 1D brickwork architectures. Our bound depends on the details of the architecture only via the typical number of layers needed for a block of the circuit to form a connected graph over the sites. When this quantity is independent of width, the circuit forms an approximate t-design in linear depth. We also give an implicit bound for nondeterministic architectures in terms of properties of the corresponding distribution over fixed architectures.

quant-ph↗

arXiv2023

Simulating Neutral Atom Quantum Systems with Tensor Network States

In this paper, we describe a tensor network simulation of a neutral atom quantum system under the presence of noise, while introducing a new purity-preserving truncation technique that compromises between the simplicity of the matrix product state and the positivity of the matrix product density operator. We apply this simulation to a near-optimized iteration of the quantum approximate optimization algorithm on a transverse field Ising model in order to investigate the influence of large system sizes on the performance of the algorithm. We find that while circuits with a large number of qubits fail more often under noise that depletes the qubit population, their outputs on a successful measurement are just as robust under Rydberg atom dissipation or qubit dephasing as smaller systems. However, such circuits might not perform as well under coherent multi-qubit errors such as Rydberg atom crosstalk. We also find that the optimized parameters are especially robust to noise, suggesting that a noisier quantum system can be used to find the optimal parameters before switching to a cleaner system for measurements of observables.

quant-ph↗

arXiv2023

The Role of Semantic Parsing in Understanding Procedural Text

In this paper, we investigate whether symbolic semantic representations, extracted from deep semantic parsers, can help reasoning over the states of involved entities in a procedural text. We consider a deep semantic parser~(TRIPS) and semantic role labeling as two sources of semantic parsing knowledge. First, we propose PROPOLIS, a symbolic parsing-based procedural reasoning framework. Second, we integrate semantic parsing information into state-of-the-art neural models to conduct procedural reasoning. Our experiments indicate that explicitly incorporating such semantic knowledge improves procedural understanding. This paper presents new metrics for evaluating procedural reasoning tasks that clarify the challenges and identify differences among neural, symbolic, and integrated models.

cs.CL↗

arXiv2020

A Broad-Coverage Deep Semantic Lexicon for Verbs

Progress on deep language understanding is inhibited by the lack of a broad coverage lexicon that connects linguistic behavior to ontological concepts and axioms. We have developed COLLIE-V, a deep lexical resource for verbs, with the coverage of WordNet and syntactic and semantic details that meet or exceed existing resources. Bootstrapping from a hand-built lexicon and ontology, new ontological concepts and lexical entries, together with semantic role preferences and entailment axioms, are automatically derived by combining multiple constraints from parsing dictionary definitions and examples. We evaluated the accuracy of the technique along a number of different dimensions and were able to obtain high accuracy in deriving new concepts and lexical entries. COLLIE-V is publicly available.

cs.CL↗

arXiv2020

Hinting Semantic Parsing with Statistical Word Sense Disambiguation

The task of Semantic Parsing can be approximated as a transformation of an utterance into a logical form graph where edges represent semantic roles and nodes represent word senses. The resulting representation should be capture the meaning of the utterance and be suitable for reasoning. Word senses and semantic roles are interdependent, meaning errors in assigning word senses can cause errors in assigning semantic roles and vice versa. While statistical approaches to word sense disambiguation outperform logical, rule-based semantic parsers for raw word sense assignment, these statistical word sense disambiguation systems do not produce the rich role structure or detailed semantic representation of the input. In this work, we provide hints from a statistical WSD system to guide a logical semantic parser to produce better semantic type assignments while maintaining the soundness of the resulting logical forms. We observe an improvement of up to 10.5% in F-score, however we find that this improvement comes at a cost to the structural integrity of the parse

cs.CL↗

arXiv2016

A Corpus and Evaluation Framework for Deeper Understanding of Commonsense Stories

Representation and learning of commonsense knowledge is one of the foundational problems in the quest to enable deep language understanding. This issue is particularly challenging for understanding casual and correlational relationships between events. While this topic has received a lot of interest in the NLP community, research has been hindered by the lack of a proper evaluation framework. This paper attempts to address this problem with a new framework for evaluating story understanding and script learning: the 'Story Cloze Test'. This test requires a system to choose the correct ending to a four-sentence story. We created a new corpus of ~50k five-sentence commonsense stories, ROCStories, to enable this evaluation. This corpus is unique in two ways: (1) it captures a rich set of causal and temporal commonsense relations between daily events, and (2) it is a high quality collection of everyday life stories that can also be used for story generation. Experimental evaluation shows that a host of baselines and state-of-the-art models based on shallow language understanding struggle to achieve a high score on the Story Cloze Test. We discuss these implications for script and story learning, and offer suggestions for deeper language understanding.

cs.CL↗

arXiv2015

The SAMI Galaxy Survey: Can we trust aperture corrections to predict star formation?

In the low redshift Universe (z<0.3), our view of galaxy evolution is primarily based on fibre optic spectroscopy surveys. Elaborate methods have been developed to address aperture effects when fixed aperture sizes only probe the inner regions for galaxies of ever decreasing redshift or increasing physical size. These aperture corrections rely on assumptions about the physical properties of galaxies. The adequacy of these aperture corrections can be tested with integral-field spectroscopic data. We use integral-field spectra drawn from 1212 galaxies observed as part of the SAMI Galaxy Survey to investigate the validity of two aperture correction methods that attempt to estimate a galaxy's total instantaneous star formation rate. We show that biases arise when assuming that instantaneous star formation is traced by broadband imaging, and when the aperture correction is built only from spectra of the nuclear region of galaxies. These biases may be significant depending on the selection criteria of a survey sample. Understanding the sensitivities of these aperture corrections is essential for correct handling of systematic errors in galaxy evolution studies.

astro-ph.GA↗

arXiv2014

Asking gender questions: Results from a survey of gender and question asking among UK Astronomers at NAM2014

We report on a survey of astronomers asking questions at the most recent National Astronomy Meeting (NAM2014). The gender balance of both speakers and session chairs at NAM (31% and 29% women respectively) closely matched that of attendees (28% female). However, we find that women were under-represented among question askers (just 18% female). Women were especially under-represented in asking the first question (only 14% of first questions asked by women), but when the Q&A session reached four or more questions, women and men were observed to ask roughly equal numbers of questions. We found a small, but statistically insignificant, increase in the fraction of questions from women in sessions where the chair was also female. On average $2.2\pm0.1$ questions were asked per talk, with no detectable difference in the number of questions asked of female and male speakers, but on average female chairs solicited slightly fewer questions than male chairs. We compare these results to a similar study by Davenport et al. (2014) for the AAS, who also found under-representation of women amongst question askers, but saw more pronounced gender effects when a session chair or speaker were female. We conclude with suggestions for improving the balance of questions at future astronomy meetings.

astro-ph.IM↗

arXiv2013

ADHM Polytopes

We discuss the construction of ADHM data for Yang-Mills instantons with the symmetries of the regular polytopes in four dimensions. We show that the case of the pentatope can be studied using a simple modification of the approach previously developed for platonic data. For the remaining polytopes, we describe a framework in which the building blocks of the ADHM data correspond to the edges in the extended Dynkin diagram that arises via the McKay correspondence. These building blocks are then assembled into ADHM data through the identification of pairs of commuting representations of the associated binary polyhedral group. We illustrate our procedure by the construction of ADHM data associated with the pentatope, the hyperoctahedron and the 24-cell, with instanton charges 4, 7 and 23, respectively. Furthermore, we show that within our framework these are the lowest possible charges with these symmetries. Plots of topological charge densities are presented that confirm the polytope structure and the relation to JNR instanton data is clarified.

hep-th↗

arXiv2012

TempEval-3: Evaluating Events, Time Expressions, and Temporal Relations

We describe the TempEval-3 task which is currently in preparation for the SemEval-2013 evaluation exercise. The aim of TempEval is to advance research on temporal information processing. TempEval-3 follows on from previous TempEval events, incorporating: a three-part task structure covering event, temporal expression and temporal relation extraction; a larger dataset; and single overall task quality scores.

cs.CL↗

arXiv1994

Detecting and Correcting Speech Repairs

Interactive spoken dialog provides many new challenges for spoken language systems. One of the most critical is the prevalence of speech repairs. This paper presents an algorithm that detects and corrects speech repairs based on finding the repair pattern. The repair pattern is built by finding word matches and word replacements, and identifying fragments and editing terms. Rather than using a set of prebuilt templates, we build the pattern on the fly. In a fair test, our method, when combined with a statistical model to filter possible repairs, was successful at detecting and correcting 80\% of the repairs, without using prosodic information or a parser.

cmp-lg↗