uniformity of quantum circuit families for error free algorithms in order to establish the computational equivalence between quantum turing machines qtms and quantum circuit families qcfs using yao s quantum circuit simulation of qtms we have previously introduced the class of uniform qcfs based on an infinite set of elementary gates which has been shown to be computationally equivalent to polynomial time qtms up to bounded error simulation however the complexity classes zqp and eqp introduced by bernstein and vazirani for qtms do not appear to equal their counterparts for uniform qcfs recently we have introduced a subclass of uniform qcfs the class of finitely generated uniform qcfs and showed that they are perfectly equivalent to the class of polynomial time qtms in the sense that both classes can be exactly simulated with each other here we further investigate the power of uniform qcfs comparing with that of finitely generated uniform qcfs in detail we obtain the following results i if a permutation mf x f x can be implemented with zero error by a uniform qcf then both f and f 1 can be exactly computed by uniform qcfs ii the quantum fourier transform qft of any order cannot be implemented with zero error by any finitely generated uniform qcf while it has been shown in contrast by mosca and zalka that the qft of any order can be exactly implemented by a uniform qcf

asymptotic behavior of the one particle density matrix of atoms at distances z 1 from the nucleus we prove that the suitably rescaled density matrix of ground states of atomic schrodinger operators with nuclear chargez converges on the scale 1 z to the projection of the negative spectral subspace of the schrodinger operator of the hydrogen atom z 1

the classification of 2 2 systems of non strictly hyperbolic conservation laws with application to oil recovery on considere un systeme 2 2 a une variable d espace u f u x 0 0 ou u u x t r 2 et f r 2 r 2 on montre que pour des equations hyperboliques des points ombilicaux sont typiquement isoles et que en un point ombilical isole df est typiquement diagonalisable on donne une classification des equations hyperboliques a points ombilicaux isoles

divergence measure fields and hyperbolic conservation laws we analyze a class of l infty vector fields called divergence measure fields we establish the gauss green formula the normal traces over subsets of lipschitz boundaries and the product rule for this class of l infty fields then we apply this theory to analyze l infty entropy solutions of initial boundary value problems for hyperbolic conservation laws and to study the ways in which the solutions assume their initial and boundary data the examples of conservation laws include multidimensional scalar equations the system of nonlinear elasticity and a class of m x m systems with affine characteristic hypersurfaces the analysis in l infty also extends to l p

convergence of the viscosity method for isentropic gas dynamics a convergence theorem for the method of artificial viscosity applied to the isentropic equations of gas dynamics is established convergence of a subsequence in the strong topology is proved without uniform estimates on the derivatives using the theory of compensated compactness and an analysis of progressing entropy waves

extended divergence measure fields and the euler equations for gas dynamics a class of extended vector fields called extended divergence measure fields is analyzed these fields include vector fields in l p and vector valued radon measures whose divergences are radon measures such extended vector fields naturally arise in the study of the behavior of entropy solutions of the euler equations for gas dynamics and other nonlinear systems of conservation laws a new notion of normal traces over lipschitz deformable surfaces is developed under which a generalized gauss green theorem is established even for these extended fields an explicit formula is obtained to calculate the normal traces over any lipschitz deformable surface suitable for applications by using the neighborhood information of the fields near the surface and the level set function of the lipschitz deformation surfaces as an application we prove the uniqueness and stability of riemann solutions that may contain vacuum in the class of entropy solutions of the euler equations for gas dynamics

quantum computational networks the theory of quantum computational networks is the quantum generalization of the theory of logic circuits used in classical computing machines quantum gates are the generalization of classical logic gates a single type of gate the universal quantum gate together with quantum unit wires is adequate for constructing networks with any possible quantum computational property

gauss green theorem for weakly differentiable vector fields sets of finite perimeter and balance laws we analyze a class of weakly differentiable vector fields f w r n r n with the property that f 2 l 1 and div f is a signed radon measure these fields are called bounded divergence measure fields the primary focus of our inves tigation is to introduce a suitable notion of the normal trace of any divergence measure field f over the boundary of an arbitrary set of finite perimeter that en sures the validity of the gauss green theorem to achieve this we first establish a fundamental approximation theorem which states that given a signed radon measurethat is absolutely continuous with respect to h n 1 on r n a ny set of finite perimeter can be approximated by a family of sets with smooth boundary essentially from the measure theoretic interior of the set with respect to the mea sure kk the total variation measure we employ this approximation theorem to derive the normal trace of f on the boundary of any set of finite perimeter e as the limit of the normal traces of f on the boundaries of the approximate sets with smooth boundary so that the gauss green theorem for f holds one with these results we analyze the cauchy flux that is bounded by a nonnegative radon measure over any oriented surface i e an n 1 dimensional surface that is a part of the boundary of a set of finite perimeter and thereby develop a general mathematical formulation of the physical principle of the balance law through the cauchy flux finally we apply this framework to the derivation of systems of balance laws with measure valued source terms from the formulation of the balance law this framework also allows the recovery of cauchy entropy flux through the lax entropy inequality for entropy solutions of hyperbolic con servation laws c 2008 wiley periodicals inc

existence and stability of entropy solutions for the hyperbolic systems of isentropic gas dynamics in eulerian and lagrangian coordinates we prove the existence and compactness stability of entropy solutions for the hyperbolic systems of conservation laws corresponding to the isentropic gas dynamics where the pressure and density are related by a law for any 1 our results considerably extend and simplify the program initiated by diperna and provide a complete existence proof our methods are based on the compensated compactness and the kinetic formulation of systems of conservation laws 1996 john wiley sons inc

asymptotic decay of besicovitch almost periodic entropy solutions to anisotropic degenerate parabolic hyperbolic equations abstract we prove the well posedness and the asymptotic decay to the mean value of besicovitch almost periodic solutions to nonlinear anisotropic degenerate parabolic hyperbolic equations

large time behavior and homogenization of solutions of two dimensional conservation laws we study the large time behavior of solutions of scalar conservation laws in one and two space dimensions with periodic initial data under a very weak nonlinearity condition we prove that the solutions converge to constants as time goes to infinity even in one space dimension our results improve the earlier ones since we only require the fluxes to be nonlinear in a neighborhood of the mean value of the initial data we then use these results to study the homogenization problem for scalar conservation laws with oscillatory initial data

computational complexity of real functions in this chapter we introduce the formal definitions of computational complexity of real functions we first review the definitions of computable real numbers and computable real functions and their basic properties then the oracle turing machine is introduced as the formal model for computing real functions this model allows us to define the complexity measures for computing real functions in a natural way the class of polynomial time computable real functions is then defined and several characterizations of this class will be given other complexity classes of real numbers and real functions such as np real functions and log space computable real functions will be defined in later chapters

hyperbolic conservation laws with umbilic degeneracy i in this paper a compactness framework for approximate solutions to nonlinear hyperbolic systems with umbilic degeneracy is established by combining techniques of compensated compactness with some classical methods and by a detailed analysis of a highly singular equation of euler poisson darboux type then this framework is successfully applied to prove the convergence of the viscosity method and to prove the existence of global entropy solutions for the cauchy problem with large initial data for a canonical class of the systems with quadratic flux form

zero relaxation and dissipation limits for hyperbolic conservation laws we are interested in hyperbolic systems of conservation laws with relaxation and dissipation particularly the zero relaxation limit such a limit is of interest in several physical situations including gas flow near thermo equilibrium kinetic theory with small mean free path and viscoelasticity with vanishing memory in this article we study hyperbolic systems of two conservation laws with relaxation for the stable case where the equilibrium speed is subcharacteristic with respect to the frozen speeds we illustrate for a model in viscoelasticity that no oscillation develops for the nonlinear system in the zero relaxation limit for the marginally stable case where the equilibrium speed may equal one of the frozen speeds we show for a model in phase transitions that no oscillation arises when the dissipation is present and goes to zero more slowly than the relaxation our analysis includes the construction of suitable entropy pairs to derive energy estimates we need such energy estimates not only for the compactness properties but also for the deviation from the equilibrium of the solutions for the relaxation systems the theory of compensated compactness is then applied to study the oscillation in the zero relaxation limit 1993 john wiley sons inc

kinetic formulation of the isentropic gas dynamics and p systems we consider the 2 x 2 hyperbolic system of isentropic gas dynamics in both eulerian or lagrangian variables also called the p system we show that they can be reformulated as a kinetic equation using an additional kinetic variable such a formulation was first obtained by the authors in the case of multidimensio nal scalar conservation laws a new phenomenon occurs here namely that the advection velocity is now a combination of the macroscopic and kinetic velocities various applications are given we recover the invariant regions deduce new l estimates using moments lemma and prove l w stability for 7 3

entanglement of pure states for a single copy an optimal local conversion strategy between any two pure states of a bipartite system is presented it is optimal in that the probability of success is the largest achievable if the parties which share the system and which can communicate classically are only allowed to act locally on it the study of optimal local conversions sheds some light on the entanglement of a single copy of a pure state we propose a quantification of such an entanglement by means of a finite minimal set of new measures from which the optimal probability of conversion follows

decay of almost periodic solutions of conservation laws we consider the asymptotic behavior of solutions of systems of inviscid or viscous conservation laws in one or several space variables which are almost periodic in the space variables in a generalized sense introduced by stepanoff and wiener which extends the original one of h bohr we prove that if u x t is such a solution whose inclusion intervals at time t with respect to 0 satisfy l epsiv t t 0 as t and such that the scaling sequence u t x t u t x t t is pre compact as t in l loc 1 d 1 then u x t decays to its mean value which is independent of t as t the decay considered here is in l 1 loc of the variable x t which implies as we show that as t where m x denotes taking the mean value with respect to x in many cases we show that if the initial data are almost periodic in the generalized sense then so also are the solutions we also show in these cases how to reduce the condition on the growth of the inclusion intervals l t with t as t for fixed 0 to a condition on the growth of l 0 with as 0 which amounts to imposing restrictions only on the initial data we show with a simple example the existence of almost periodic non periodic functions whose inclusion intervals satisfy any prescribed growth condition as 0 the applications given here include inviscid and viscous scalar conservation laws in several space variables some inviscid systems in chromatography and isentropic gas dynamics as well as many viscous 2 2 systems such as those of nonlinear elasticity and eulerian isentropic gas dynamics with artificial viscosity among others in the case of the inviscid scalar equations and chromatography systems the class of initial data for which decay results are proved includes in particular the l generalized limit periodic functions our procedures can be easily adapted to provide similar results for semilinear and kinetic relaxations of systems of conservation laws

large time behavior of entropy solutions of conservation laws abstract we are concerned with the large time behavior of discontinuous entropy solutions for hyperbolic systems of conservation laws we present two analytical approaches and explore their applications to the asymptotic problems for discontinuous entropy solutions these approaches allow the solutions of arbitrarily large oscillation without a priori assumption on the ways from which the solutions come the relation between the large time behavior of entropy solutions and the uniqueness of riemann solutions leads to an extensive study of the uniqueness problem we use a direct method to show the large time behavior of large l solutions for a class of m m systems including a model in multicomponent chromatography we employ the uniqueness of riemann solutions and the convergence of self similar scaling sequence of solutions to show the asymptotic behavior of large bv solutions for the 3 3 system of euler equations in thermoelasticity these results indicate that the riemann solution is the unique attractor of large discontinuous entropy solutions whose initial data are l l 1 or bv l 1 perturbation of the riemann data for these systems these approaches also work for proving the large time behavior of approximate solutions to hyperbolic conservation laws

decay of entropy solutions of nonlinear conservation laws we are concerned with the asymptotic behavior of entropy solutions of nonlinear conservation laws the main objective of this paper is to present an analytical approach and to explore its applications to studying the large time behavior of periodic entropy solutions of hyperbolic conservation laws the asymptotic decay of periodic solutions of nonlinear hyperbolic conservation laws is an important nonlinear phenomenon it is observed that the genuine nonlinearity of equations forces the waves of each characteristic family to interact vigorously and to cancel each other the insightful analysis of glimm lax gl for scalar equations and 2 2 systems has indicated that the resultant mutual cancellation of interacting shock and rarefaction waves of the same family induces the decay of periodic solutions such a result was first shown by lax l1 in 1957 for one dimensional convex scalar conservation laws dafermos d1 applying his uniform processes proved the decay result for the case that the set of inflection points of the flux does not have an accumulation point the glimm lax theory gl indicates that for 2 2 strictly hyperbolic and genuinely nonlinear systems any periodic glimm solution decays like o 1 t this result was proved by using the approximate characteristic method in the glimm difference solutions provided that the oscillation of the corresponding initial data is small recently using the method of generalized characteristics dafermos d3 showed that any periodic solution with local bounded variation and small oscillation for 2 2 systems decays asymptotically with the same detailed structure pas found by lax l1 for the

quantum theory the church turing principle and the universal quantum computer it is argued that underlying the church turing hypothesis there is an implicit physical assertion here this assertion is presented explicitly as a physical principle every finitely realizable physical system can be perfectly simulated by a universal model computing machine operating by finite means classical physics and the universal turing machine because the former is continuous and the latter discrete do not obey the principle at least in the strong form above a class of model computing machines that is the quantum generalization of the class of turing machines is described and it is shown that quantum theory and the universal quantum computer are compatible with the principle computing machines resembling the universal quantum computer could in principle be built and would have many remarkable properties not reproducible by any turing machine these do not include the computation of non recursive functions but they do include quantum parallelism a method by which certain probabilistic tasks can be performed faster by a universal quantum computer than by any classical restriction of it the intuitive explanation of these properties places an intolerable strain on all interpretations of quantum theory other than everett s some of the numerous connections between the quantum theory of computation and the rest of physics are explored quantum complexity theory allows a physically more reasonable definition of the complexity or knowledge in a physical system than does classical complexity theory

the vanishing viscosity method in one dimensional thermoelasticity the vanishing viscosity method is applied to the system of conservation laws of mass momentum and energy for a special class of one dimensional thermoelastic media that do not conduct heat two types of vanishing viscosity are considered newtonian and artificial in both cases accompanied by vanishing heat conductivity it is shown that in either case one can pass to the zero viscosity limit by the method of compensated compactness provided that velocity and pressure are uniformly bounded oscillations in the entropy field may propagate along the linearly degenerate characteristic field but do not affect the compactness of the velocity field or the pressure field a priori bounds on velocity and pressure are established albeit only for the case of artificial viscosity