Related papers: Complexity Functionals and Complexity Growth Limit…
One of the central problems in quantum mechanics is to determine the ground state properties of a system of electrons interacting via the Coulomb potential. Since its introduction by Hohenberg, Kohn, and Sham, Density Functional Theory…
We consider the double-scaling limit in matrix models for two-dimensional quantum gravity, and establish the nonperturbative functional Renormalization Group as a novel technique to compute the corresponding interacting fixed point of the…
We initiate an investigation into a notion of state complexity for discrete-variable quantum systems. Specifically, we propose an information-theoretic quantifier for the complexity of quantum states within the stabilizer formalism of…
We derive fractional Brownian motion and stochastic processes with multifractal properties using a framework of network of Gaussian conditional probabilities. This leads to the derivation of new representations of fractional Brownian…
Large optimal transport problems can be approached via domain decomposition, i.e. by iteratively solving small partial problems independently and in parallel. Convergence to the global minimizers under suitable assumptions has been shown in…
Dynamical quantum phase transitions, encompassing phenomena like many-body localization transitions and measurement-induced phase transitions, are often characterized and identified through the analysis of quantum entanglement. Here, we…
We study two-dimensional quantum gravity on arbitrary genus Riemann surfaces in the Kaehler formalism where the basic quantum field is the (Laplacian of the) Kaehler potential. We do a careful first-principles computation of the fixed-area…
We demonstrate, in the context of quadratic fermion lattice models in one and two spatial dimensions, the potential of entanglement renormalization (ER) to define a proper real-space renormalization group transformation. Our results show,…
We prove new lower bounds on the growth of robust quantum circuit complexity -- the minimal number of gates $C_{\delta}(U)$ to approximate a unitary $U$ up to an error of $\delta$ in operator norm distance. More precisely we show two bounds…
The response of four dimensional quantum field theories to a Weyl rescaling of the metric in the presence of local couplings and which involve $a$, the coefficient of the Euler density in the energy momentum tensor trace on curved space, is…
We introduce "binding complexity", a new notion of circuit complexity which quantifies the difficulty of distributing entanglement among multiple parties, each consisting of many local degrees of freedom. We define binding complexity of a…
Quantum circuit complexity is a fundamental concept whose importance permeates quantum information, computation, many-body physics and high-energy physics. While extensively studied in closed systems, its characterization and behaviors in…
Large-N matrix models coupled via multitrace operators are used to define, via appropriate double-scaling limits, solvable models of interacting multi-string theories. It is shown that although such theories are non-local at the world-sheet…
Quantum algorithms for graph problems are considered, both in the adjacency matrix model and in an adjacency list-like array model. We give almost tight lower and upper bounds for the bounded error quantum query complexity of Connectivity,…
Motivated by recent studies of circuit complexity in weakly interacting scalar field theory, we explore the computation of circuit complexity in $\mathcal{Z}_2$ Even Effective Field Theories ($\mathcal{Z}_2$ EEFTs). We consider a massive…
Generic open quantum dynamics can be described by two seemingly very distinct approaches: a top down approach by considering an (unknown) environment coupled to the system and affects the observed dynamics of the system; or a bottom up…
We derive the multiscale entanglement renormalization ansatz (MERA) for the single impuity Kondo model. We find two types of hidden quantum entanglement: one comes from a finite-temperature effect on the geometry of the MERA network, and…
Random quantum circuits have been utilized in the contexts of quantum supremacy demonstrations, variational quantum algorithms for chemistry and machine learning, and blackhole information. The ability of random circuits to approximate any…
Quantum circuit complexity has played a central role in recent advances in holography and many-body physics. Within quantum field theory, it has typically been studied in a Lorentzian (real-time) framework. In a departure from standard…
We study numerically the universal conductance of Luttinger liquids wire with a single impurity via the Muti-scale Entanglement Renormalization Ansatz (MERA). The scale invariant MERA provides an efficient way to extract scaling operators…