arXiv subjects

A. Scardicchio

Publications and source records attributed to A. Scardicchio.

At least 37 records · Page 2Linked to original sources

arXiv2010

Statistical mechanics of classical and quantum computational complexity

The quest for quantum computers is motivated by their potential for solving problems that defy existing, classical, computers. The theory of computational complexity, one of the crown jewels of computer science, provides a rigorous framework for classifying the hardness of problems according to the computational resources, most notably time, needed to solve them. Its extension to quantum computers allows the relative power of quantum computers to be analyzed. This framework identifies families of problems which are likely hard for classical computers (``NP-complete'') and those which are likely hard for quantum computers (``QMA-complete'') by indirect methods. That is, they identify problems of comparable worst-case difficulty without directly determining the individual hardness of any given instance. Statistical mechanical methods can be used to complement this classification by directly extracting information about particular families of instances---typically those that involve optimization---by studying random ensembles of them. These pose unusual and interesting (quantum) statistical mechanical questions and the results shed light on the difficulty of problems for large classes of algorithms as well as providing a window on the contrast between typical and worst case complexity. In these lecture notes we present an introduction to this set of ideas with older work on classical satisfiability and recent work on quantum satisfiability as primary examples. We also touch on the connection of computational hardness with the physical notion of glassiness.

cond-mat.stat-mech↗

arXiv2010

On product, generic and random generic quantum satisfiability

We report a cluster of results on k-QSAT, the problem of quantum satisfiability for k-qubit projectors which generalizes classical satisfiability with k-bit clauses to the quantum setting. First we define the NP-complete problem of product satisfiability and give a geometrical criterion for deciding when a QSAT interaction graph is product satisfiable with positive probability. We show that the same criterion suffices to establish quantum satisfiability for all projectors. Second, we apply these results to the random graph ensemble with generic projectors and obtain improved lower bounds on the location of the SAT--unSAT transition. Third, we present numerical results on random, generic satisfiability which provide estimates for the location of the transition for k=3 and k=4 and mild evidence for the existence of a phase which is satisfiable by entangled states alone.

quant-ph↗

arXiv2010

Quantum Zeno effect in a multilevel molecule

We study the dynamics of the populations of a model molecule endowed with two sets of rotational levels of different parity, whose ground levels are energy degenerate and coupled by a constant interaction. The relaxation rate from one set of levels to the other one has an interesting dependence on the average collision frequency of the molecules in the gas. This is interpreted as a quantum Zeno effect due to the decoherence effects provoked by the molecular collisions.

quant-ph↗

arXiv2010

Phase transitions and metastability in the distribution of the bipartite entanglement of a large quantum system

We study the distribution of the Schmidt coefficients of the reduced density matrix of a quantum system in a pure state. By applying general methods of statistical mechanics, we introduce a fictitious temperature and a partition function and translate the problem in terms of the distribution of the eigenvalues of random matrices. We investigate the appearance of two phase transitions, one at a positive temperature, associated to very entangled states, and one at a negative temperature, signalling the appearance of a significant factorization in the many-body wave function. We also focus on the presence of metastable states (related to 2-D quantum gravity) and study the finite size corrections to the saddle point solution.

quant-ph↗

arXiv2009

Phase transitions and random quantum satisfiability

Alongside the effort underway to build quantum computers, it is important to better understand which classes of problems they will find easy and which others even they will find intractable. We study random ensembles of the QMA$_1$-complete quantum satisfiability (QSAT) problem introduced by Bravyi. QSAT appropriately generalizes the NP-complete classical satisfiability (SAT) problem. We show that, as the density of clauses/projectors is varied, the ensembles exhibit quantum phase transitions between phases that are satisfiable and unsatisfiable. Remarkably, almost all instances of QSAT for any hypergraph exhibit the same dimension of the satisfying manifold. This establishes the QSAT decision problem as equivalent to a, potentially new, graph theoretic problem and that the hardest typical instances are likely to be localized in a bounded range of clause density.

quant-ph↗

arXiv2008

Point processes in arbitrary dimension from fermionic gases, random matrix theory, and number theory

It is well known that one can map certain properties of random matrices, fermionic gases, and zeros of the Riemann zeta function to a unique point process on the real line. Here we analytically provide exact generalizations of such a point process in d-dimensional Euclidean space for any d, which are special cases of determinantal processes. In particular, we obtain the n-particle correlation functions for any n, which completely specify the point processes. We also demonstrate that spin-polarized fermionic systems have these same n-particle correlation functions in each dimension. The point processes for any d are shown to be hyperuniform. The latter result implies that the pair correlation function tends to unity for large pair distances with a decay rate that is controlled by the power law r^[-(d+1)]. We graphically display one- and two-dimensional realizations of the point processes in order to vividly reveal their "repulsive" nature. Indeed, we show that the point processes can be characterized by an effective "hard-core" diameter that grows like the square root of d. The nearest-neighbor distribution functions for these point processes are also evaluated and rigorously bounded. Among other results, this analysis reveals that the probability of finding a large spherical cavity of radius r in dimension d behaves like a Poisson point process but in dimension d+1 for large r and finite d. We also show that as d increases, the point process behaves effectively like a sphere packing with a coverage fraction of space that is no denser than 1/2^d.

cond-mat.stat-mech↗

arXiv2008

Statistical properties of determinantal point processes in high-dimensional Euclidean spaces

The goal of this paper is to quantitatively describe some statistical properties of higher-dimensional determinantal point processes with a primary focus on the nearest-neighbor distribution functions. Toward this end, we express these functions as determinants of $N\times N$ matrices and then extrapolate to $N\to\infty$. This formulation allows for a quick and accurate numerical evaluation of these quantities for point processes in Euclidean spaces of dimension $d$. We also implement an algorithm due to Hough \emph{et. al.} \cite{hough2006dpa} for generating configurations of determinantal point processes in arbitrary Euclidean spaces, and we utilize this algorithm in conjunction with the aforementioned numerical results to characterize the statistical properties of what we call the Fermi-sphere point process for $d = 1$ to 4. This homogeneous, isotropic determinantal point process, discussed also in a companion paper \cite{ToScZa08}, is the high-dimensional generalization of the distribution of eigenvalues on the unit circle of a random matrix from the circular unitary ensemble (CUE). In addition to the nearest-neighbor probability distribution, we are able to calculate Voronoi cells and nearest-neighbor extrema statistics for the Fermi-sphere point process and discuss these as the dimension $d$ is varied. The results in this paper accompany and complement analytical properties of higher-dimensional determinantal point processes developed in \cite{ToScZa08}.

cond-mat.stat-mech↗

arXiv2008

Cavity method for quantum spin glasses on the Bethe lattice

We propose a generalization of the cavity method to quantum spin glasses on fixed connectivity lattices. Our work is motivated by the recent refinements of the classical technique and its potential application to quantum computational problems. We numerically solve for the phase structure of a connectivity $q=3$ transverse field Ising model on a Bethe lattice with $\pm J$ couplings, and investigate the distribution of various classical and quantum observables.

cond-mat.stat-mech↗

arXiv2008

Phase transitions of bipartite entanglement

We study a random matrix model for the statistical properties of the purity of a bipartite quantum system at a finite (fictitious) temperature. This enables us to write the generating function for the cumulants, for both balanced and unbalanced bipartitions. It also unveils an unexpected feature of the system, namely the existence of two phase transitions, characterized by different spectra of the density matrices. One of the critical phases is described by the statistical mechanics of random surfaces, the other is a second-order phase transition.

quant-ph↗

arXiv2007

Griffiths-McCoy singularities, Lee-Yang zeros and the cavity method in a solvable diluted ferromagnet

We study the diluted Ising ferromagnet on the Bethe lattice as a case study for the application of the cavity method to problems with Griffiths-McCoy singularities. Specifically, we are able to make much progress at infinite coupling where we compute, from the cavity method, the density of Lee-Yang zeroes in the paramagnetic Griffiths region as well as the properties of the phase transition to the ferromagnet. This phase transition is itself of a Griffiths-McCoy character albeit with a power law distribution of cluster sizes.

cond-mat.stat-mech↗

arXiv2007

Casimir Forces in a Piston Geometry at Zero and Finite Temperatures

We study Casimir forces on the partition in a closed box (piston) with perfect metallic boundary conditions. Related closed geometries have generated interest as candidates for a repulsive force. By using an optical path expansion we solve exactly the case of a piston with a rectangular cross section, and find that the force always attracts the partition to the nearest base. For arbitrary cross sections, we can use an expansion for the density of states to compute the force in the limit of small height to width ratios. The corrections to the force between parallel plates are found to have interesting dependence on the shape of the cross section. Finally, for temperatures in the range of experimental interest we compute finite temperature corrections to the force (again assuming perfect boundaries).

quant-ph↗

arXiv2007

Estimates of the optimal density and kissing number of sphere packings in high dimensions

The problem of finding the asymptotic behavior of the maximal density of sphere packings in high Euclidean dimensions is one of the most fascinating and challenging problems in discrete geometry. One century ago, Minkowski obtained a rigorous lower bound that is controlled asymptotically by $1/2^d$, where $d$ is the Euclidean space dimension. An indication of the difficulty of the problem can be garnered from the fact that exponential improvement of Minkowski's bound has proved to be elusive, even though existing upper bounds suggest that such improvement should be possible. Using a statistical-mechanical procedure to optimize the density associated with a "test" pair correlation function and a conjecture concerning the existence of disordered sphere packings [S. Torquato and F. H. Stillinger, Experimental Math. {\bf 15}, 307 (2006)], the putative exponential improvement was found with an asymptotic behavior controlled by $1/2^{(0.77865...)d}$. Using the same methods, we investigate whether this exponential improvement can be further improved by exploring other test pair correlation functions correponding to disordered packings. We demonstrate that there are simpler test functions that lead to the same asymptotic result. More importantly, we show that there is a wide class of test functions that lead to precisely the same exponential improvement and therefore the asymptotic form $1/2^{(0.77865...)d}$ is much more general than previously surmised.

cond-mat.stat-mech↗

arXiv2006

A Test of the AdS/CFT Correspondence Using High-Spin Operators

In two remarkable recent papers, hep-th/0610248 and hep-th/0610251, the complete planar perturbative expansion was proposed for the universal function of the coupling, f(g), appearing in the dimensions of high-spin operators of the N=4 SYM theory. We study numerically the integral equation derived in hep-th/0610251, which implements a resummation of the perturbative expansion, and find a smooth function that approaches the asymptotic form predicted by string theory. In fact, the two leading terms at strong coupling match with high accuracy the results obtained for the semiclassical folded string spinning in $AdS_5$. This constitutes a remarkable confirmation of the AdS/CFT correspondence for high-spin operators, and equivalently for the cusp anomaly of a Wilson loop. We also make a numerical prediction for the third term in the strong coupling series.

hep-th↗

arXiv2006

Parity Doubling Among the Baryons

We study the evidence for and possible origins of parity doubling among the baryons. First we explore the experimental evidence, finding a significant signal for parity doubling in the non-strange baryons, but little evidence among strange baryons. Next we discuss potential explanations for this phenomenon. Possibilities include suppression of the violation of the flavor singlet axial symmetry ($U(1)_{A}$) of QCD, which is broken by the triangle anomaly and by quark masses. A conventional Wigner-Weyl realization of the $SU(2)_{L}\times SU(2)_{R}$ chiral symmetry would also result in parity doubling. However this requires the suppression of families of \emph{chirally invariant} operators by some other dynamical mechanism. In this scenario the parity doubled states should decouple from pions. We discuss other explanations including connections to chiral invariant short distance physics motivated by large $N_{c}$ arguments as suggested by Shifman and others, and intrinsic deformation of relatively rigid highly excited hadrons, leading to parity doubling on the leading Regge trajectory. Finally we review the spectroscopic consequences of chiral symmetry using a formalism introduced by Weinberg, and use it to describe two baryons of opposite parity.

hep-ph↗

arXiv2006

Attractive Casimir Forces in a Closed Geometry

We study the Casimir force acting on a conducting piston with arbitrary cross section. We find the exact solution for a rectangular cross section and the first three terms in the asymptotic expansion for small height to width ratio when the cross section is arbitrary. Though weakened by the presence of the walls, the Casimir force turns out to be always attractive. Claims of repulsive Casimir forces for related configurations, like the cube, are invalidated by cutoff dependence.

quant-ph↗

arXiv2006

Casimir interaction between a plate and a cylinder

We find the exact Casimir force between a plate and a cylinder, a geometry intermediate between parallel plates, where the force is known exactly, and the plate--sphere, where it is known at large separations. The force has an unexpectedly weak decay \sim L/(H^3 \ln(H/R)) at large plate--cylinder separations H (L and R are the cylinder length and radius), due to transverse magnetic modes. Path integral quantization with a partial wave expansion additionally gives a qualitative difference for the density of states of electric and magnetic modes, and corrections at finite temperatures.

cond-mat.stat-mech↗

arXiv2005

Casimir dynamics: Interactions of Surfaces with codimension >1 due to Quantum Fluctuations

We study the Casimir force between defects (branes) of co-dimension larger than 1 due to quantum fluctuations of a scalar field $ϕ$ living in the bulk. We show that the Casimir force is attractive and that it diverges as the distance between the branes approaches a critical value $L_c$. Below this critical distance $L_c$ the vacuum state $ϕ=0$ of the theory is unstable, due to the birth of a tachyon, and the field condenses.

hep-th↗

arXiv2005

The Casimir Energy for a Hyperboloid Facing a Plate in the Optical Approximation

We study the Casimir energy of a massless scalar field that obeys Dirichlet boundary conditions on a hyperboloid facing a plate. We use the optical approximation including the first six reflections and compare the results with the predictions of the proximity force approximation and the semi-classical method. We also consider finite size effects by contrasting the infinite with a finite plate. We find sizable and qualitative differences between the new optical method and the more traditional approaches.

hep-th↗