SearcharxivSearch

arXiv subjects

Adrian Tanasa

Publications and source records attributed to Adrian Tanasa.

At least 19 recordsLinked to original sources

Coordinate space representation for quantum simulation of scalar field theory

Quantum computing provides a promising framework for the simulation of quantum field theories, where the computational cost depends both on the quantum algorithm employed and on the representation of the Hamiltonian. We investigate a formulation of the $\phi^4$ model based on the harmonic-oscillator basis in coordinate space. We derive the lattice $\phi^4$ Hamiltonian in this representation and analyze the structure of the resulting one-body matrix and interaction tensor. We show that both exhibit an effective band-diagonal structure, allowing controlled truncations of the Hamiltonian while preserving the low-energy spectrum. We validate this formulation by comparing low-energy observables obtained from numerical diagonalization with those computed in the standard harmonic-oscillator momentum-space representation. Finally, we estimate the resources required to encode the Hamiltonian on a quantum computer using both binary and unary boson-to-qubit mappings. By exploiting effective locality, the coordinate-space representation reduces the resources required for quantum simulation over a broad range of parameters.

quant-ph

Renormalization group flow of $O(N)^3$-invariant general sextic tensor model

We compute the beta functions for the $O(N)^3$-invariant general sextic tensor model up to cubic order in the coupling constant, and at leading order in the $1/N$ expansion. Our method is a direct, explicit one, in the sense that we identify the appropriate Feynman graphs, we compute their amplitudes which then allows us to obtain the $\beta$ functions of the model. We perform these computation considering both a long-range and a short-range propagator, within the dimensional regularization framework. We find three fixed points in the short-range case and a line of fixed points, parameterized by the wheel interaction, in the long-range case. This line of fixed points is identical to the one found in the case of the $U(N)^3$-invariant model. Our result proves that the additional $O(N)^3$-invariant interactions do not modify the long-range fixed point structure of the model.

hep-th

Numerical estimation of the Hausdorff dimension of D-random feuilletages

We implement numerical techniques to simulate D-random feuilletages, candidates for higher-dimensional random geometries introduced in L. Lionni and J.-F. Marckert, Math. Phys. Anal. Geom. 24 (2021) 39. Using finite-size scaling techniques, our approach allows to give a numerical estimation of the Hausdorff dimension $d_H$ of these feuilletages. The results obtained are compatible with the formal result known for the Brownian map, which corresponds to the D=2 random feuilletage. For the D=3 case, our numerical study finds a good agreement with the conjectured value $d_H=8$.

math-ph

Large-$N$ limit of $O(N)^3$-invariant general sextic tensor model

We study a sextic tensor model where the interaction terms are given by all $O(N)^3$-invariant bubbles. The class of invariants studied here is thus a larger one that the class of the $U(N)^3$-invariant sextic tensor model. We implement the large $N$ limit mechanism for this general model and we explicitly identify the dominant graphs in the $1/N$ expansion. This class of dominant graphs contains tadpole graphs, melonic graphs but also new types of tensor graphs. Our analysis adapts the tensorial intermediate field method, previously applied only to the prismatic interaction, to all connected sextic interactions except the wheel interaction, which we treat separately using a cycle analysis.

hep-th

Higher dimensional floorplans and Baxter d-permutations

A $2-$dimensional mosaic floorplan is a partition of a rectangle by other rectangles with no empty rooms. These partitions (considered up to some deformations) are known to be in bijection with Baxter permutations. A $d$-floorplan is the generalisation of mosaic floorplans in higher dimensions, and a $d$-permutation is a $(d-1)$-tuple of permutations. Recently, in N. Bonichon and P.-J. Morel, {\it J. Integer Sequences} 25 (2022), Baxter $d$-permutations generalising the usual Baxter permutations were introduced. In this paper, we consider mosaic floorplans in arbitrary dimensions, and we construct a generating tree for $d$-floorplans, which generalises the known generating tree structure for $2$-floorplans. The corresponding labels and rewriting rules appear to be significantly more involved in higher dimensions. Moreover we give a bijection between the $2^{d-1}$-floorplans and $d$-permutations characterized by forbidden vincular patterns. Surprisingly, this set of $d$-permutations is strictly contained within the set of Baxter $d$-permutations.

math.CO

Generalised Amit-Roginsky model from perturbations of 3d quantum gravity

A generalised Amit-Roginsky vector model in flat space is obtained as the effective dynamics of pertubations around a classical solution of the Boulatov group field theory for 3d euclidean quantum gravity, extended to include additional matter degrees of freedom. By further restricting the type of perturbations, the original Amit-Roginsky model can be obtained. This result suggests a general link (and possibly a unified framework) between two types of tensorial quantum field theories: quantum geometric group field theories and tensorial models for random geometry, on one hand, and melonic-dominated vector and tensorial models in flat space, such as the Amit-Roginsky model (and the SYK model), on the other hand.

hep-th

Operads on graphs: extending the pre-Lie operad and general construction

The overall aim of this paper is to define a structure of graph operads, thus generalizing the celebrated pre-Lie operad on rooted trees. More precisely, we define two operads on multigraphs, and exhibit a non trivial link between them and the pre-Lie and Kontsevich- Willwacher operads. We study one of these operads in more detail. While its structure is too involved to exhibit a description by generators and relations, we show that it has interesting finitely generated sub-operads, with links with the commutative and the magmatic commutative operads. In particular, one of them is Koszul and this allows us to compute its Koszul dual. Finally, we introduce a new framework on species and operads and a general way to define operads on multigraphs.

math.CO

Double scaling limit of multi-matrix models at large $D$

In this paper, we study a double scaling limit of two multi-matrix models: the $U(N)^2 \times O(D)$-invariant model with all quartic interactions and the bipartite $U(N) \times O(D)$-invariant model with tetrahedral interaction ($D$ being here the number of matrices and $N$ being the size of each matrix). Those models admit a double, large $N$ and large $D$ expansion. While $N$ tracks the genus of the Feynman graphs, $D$ tracks another quantity called the grade. In both models, we rewrite the sum over Feynman graphs at fixed genus and grade as a finite sum over combinatorial objects called schemes. This is a result of combinatorial nature which remains true in the quantum mechanical setting and in quantum field theory. Then we proceed to the double scaling limit at large $D$, i.e. for vanishing grade. In particular, we find that the most singular schemes, in both models, are the same as those found in Benedetti et al. for the $U(N)^2 \times O(D)$-invariant model restricted to its tetrahedral interaction. This is a different universality class than in the 1-matrix model whose double scaling is not summable.

hep-th

Double scaling limit for the $O(N)^3$-invariant tensor model

We study the double scaling limit of the $O(N)^3$-invariant tensor model, initially introduced in Carrozza and Tanasa, Lett. Math. Phys. (2016). This model has an interacting part containing two types of quartic invariants, the tetrahedric and the pillow one. For the 2-point function, we rewrite the sum over Feynman graphs at each order in the $1/N$ expansion as a \emph{finite} sum, where the summand is a function of the generating series of melons and chains (a.k.a. ladders). The graphs which are the most singular in the continuum limit are characterized at each order in the $1/N$ expansion. This leads to a double scaling limit which picks up contributions from all orders in the $1/N$ expansion. In contrast with matrix models, but similarly to previous double scaling limits in tensor models, this double scaling limit is summable. The tools used in order to prove our results are combinatorial, namely a thorough diagrammatic analysis of Feynman graphs, as well as an analysis of the singularities of the relevant generating series.

hep-th

Group field theory on 2-groups

Group field theories are quantum field theories built on groups. They can be seen as a tool to generate topological state-sums or quantum gravity models. For four dimensional manifolds, different arguments have pointed towards 2-groups (such as crossed modules) as the relevant symmetry structure to probe four dimensional topological features. Here, we introduce a group field theory built on crossed modules which generate a four dimensional topological model, as we prove that the Feynman diagram amplitudes can be related by Pachner moves. This model is presumably the dual version of the Yetter-Mackaay model.

hep-th

Entanglement criteria for the bosonic and fermionic induced ensembles

We introduce the bosonic and fermionic ensembles of density matrices and study their entanglement. In the fermionic case, we show that random bipartite fermionic density matrices have non-positive partial transposition, hence they are typically entangled. The similar analysis in the bosonic case is more delicate, due to a large positive outlier eigenvalue. We compute the asymptotic ratio between the size of the environment and the size of the system Hilbert space for which random bipartite bosonic density matrices fail the PPT criterion, being thus entangled. We also relate moment computations for tensor-symmetric random matrices to evaluations of the circuit-counting and interlace graph polynomials for directed graphs.

math-ph

Graph insertion operads

Using the combinatorial species setting, we propose two new operad structures on multigraphs and on pointed oriented multigraphs. The former can be considered as a canonical operad on multigraphs, directly generalizing the Kontsevich-Willwacher operad, and has many interesting suboperads. The latter is a natural extension of the pre-Lie operad in a sense developed here and related to the multigraph operad. We study some of the finitely generated suboperads of the multigraph operad and establish links between them and the commutative operad and the commutative magmatic operad.

math.CO

On the large $D$ expansion of Hermitian multi-matrix models

We investigate the existence and properties of a double asymptotic expansion in $1/N^{2}$ and $1/\sqrt{D}$ in $\mathrm{U}(N)\times\mathrm{O}(D)$ invariant Hermitian multi-matrix models, where the $N\times N$ matrices transform in the vector representation of $\mathrm{O}(D)$. The crucial point is to prove the existence of an upper bound $η(h)$ on the maximum power $D^{1+η(h)}$ of $D$ that can appear for the contribution at a given order $N^{2-2h}$ in the large $N$ expansion. We conjecture that $η(h)=h$ in a large class of models. In the case of traceless Hermitian matrices with the quartic tetrahedral interaction, we are able to prove that $η(h)\leq 2h$; the sharper bound $η(h)=h$ is proven for a complex bipartite version of the model, with no need to impose a tracelessness condition. We also prove that $η(h)=h$ for the Hermitian model with the sextic wheel interaction, again with no need to impose a tracelessness condition.

hep-th

Combinatorial quantum field theory and the Jacobian conjecture

In this short review we first recall combinatorial or ($0-$dimensional) quantum field theory (QFT). We then give the main idea of a standard QFT method, called the intermediate field method, and we review how to apply this method to a combinatorial QFT reformulation of the celebrated Jacobian conjecture on the invertibility of polynomial systems. This approach establishes a related theorem concerning partial elimination of variables that implies a reduction of the generic case to the quadratic one. Note that this does not imply solving the Jacobian conjecture, because one needs to introduce a supplementary parameter for the dimension of a certain linear subspace where the system holds.

math.CO

Combinatorial aspects of the Sachdev-Ye-Kitaev model

The Sachdev-Ye-Kitaev (SYK) model is a model of $q$ interacting fermions whose large N limit is dominated by melonic graphs. In this review we first present a diagrammatic proof of that result by direct, combinatorial analysis of its Feynman graphs. Gross and Rosenhaus have then proposed a generalization of the SYK model which involves fermions with different flavors. In terms of Feynman graphs, these flavors can be seen as reminiscent of the colors used in random tensor theory. Applying modern tools from random tensors to such a colored SYK model, all leading and next-to-leading orders diagrams of the 2-point and 4-point functions in the large $N$ expansion can be identified. We then study the effect of non-Gaussian average over the random couplings in a complex, colored version of the SYK model. Using a Polchinski-like equation and random tensor Gaussian universality, we show that the effect of this non-Gaussian averaging leads to a modification of the variance of the Gaussian distribution of couplings at leading order in $N$. We then derive the form of the effective action to all orders.

hep-th

Combinatorial study of graphs arising from the Sachdev-Ye-Kitaev model

We consider the graphs involved in the theoretical physics model known as the colored Sachdev-Ye-Kitaev (SYK) model. We study in detail their combinatorial properties at any order in the so-called $1/N$ expansion, and we enumerate these graphs asymptotically. Because of the duality between colored graphs involving $q+1$ colors and colored triangulations in dimension $q$, our results apply to the asymptotic enumeration of spaces that generalize unicellular maps - in the sense that they are obtained from a single building block - for which a higher-dimensional generalization of the genus is kept fixed.

math.CO

The Hopf monoid of hypergraphs and its sub-monoids: basic invariant and reciprocity theorem

In arXiv:1709.07504 Ardila and Aguiar give a Hopf monoid structure on hypergraphs as well as a general construction of polynomial invariants on Hopf monoids. Using these results, we define in this paper a new polynomial invariant on hypergraphs. We give a combinatorial interpretation of this invariant on negative integers which leads to a reciprocity theorem on hypergraphs. Finally, we use this invariant to recover well-known invariants on other combinatorial objects (graphs, simplicial complexes, building sets etc) as well as the associated reciprocity theorems.

math.CO

Polynomial invariants and reciprocity theorems for the Hopf monoid of hypergraphs and its sub-monoids

In arXiv:1709.07504 Aguiar and Ardila give a Hopf monoid structure on hypergraphs as well as a general construction of polynomial invariants on Hopf monoids. Using these results, we define in this paper a new polynomial invariant on hypergraphs. We give a combinatorial interpretation of this invariant on negative integers which leads to a reciprocity theorem on hypergraphs. Finally, we use this invariant to recover well-known invariants on other combinatorial objects (graphs, simplicial complexes, building sets etc) as well as the associated reciprocity theorems.

math.CO