Bounds on scheduling algorithms for heterogeneous computing systems /

Includes bibliographical references.

The eigenvalue problem in the OL/2 language /

Originally presented as the author's thesis (M.S.), University of Illinois at Urbana-Champaign.

Parallel methods and bounds of evaluating polynomials.

Bibliography: p. 24.

Two upper bounds for the weighted path length of binary trees.

Thesis (M.S.)--University of Illinois at Urbana-Champaign.

Memorials of Methodism in the bounds of the Rock River Conference /

Mode of access: Internet.

Fifty years of Methodism; a history of the Methodist Episcopal Church within the bounds of the California annual conference from 1847 to 1897.

Mode of access: Internet.

A narrative of the revival of religion, in the county of Oneida : particularly in the bounds of the Presbytery of Oneida, in the year 1826.

Appendix, p.[63]-88, contains a reply to a pamphlet by Ephraim Perkins entitled "A 'Bunker Hill' contest, A.D. 1826. ..."

A narrative of the late revivals of religion : within the bounds of the Geneva Presbytery /

Bruntjen

Documents relating to the purchase & exploration of Louisiana. I. The limits and bounds of Louisiana.

Designed by Bruce Rogers.

Lower bounds on the complexity of simulating quantum gates

We give a simple proof of a formula for the minimal time required to simulate a two-qubit unitary operation using a fixed two-qubit Hamiltonian together with fast local unitaries. We also note that a related lower bound holds for arbitrary n-qubit gates.

Positive solutions for nonlinear m-point Eigenvalue problems

In this paper, we are concerned with determining values of lambda, for which there exist positive solutions of the nonlinear eigenvalue problem [GRAPHICS] where a, b, c, d is an element of [0, infinity), xi(i) is an element of (0, 1), alpha(i), beta(i) is an element of [0 infinity) (for i is an element of {1, ..., m - 2}) are given constants, p, q is an element of C ([0, 1], (0, infinity)), h is an element of C ([0, 1], [0, infinity)), and f is an element of C ([0, infinity), [0, infinity)) satisfying some suitable conditions. Our proofs are based on Guo-Krasnoselskii fixed point theorem. (C) 2004 Elsevier Inc. All rights reserved.

Correlations, integration and Hansen-Jagannathan Bounds

Recent studies have documented the growing economic and financial integration between countries. Among other things, this has led to the argument that greater integration results in higher bilateral correlations between returns on national stock markets. This study endeavours to link the two issues by utilizing the assumption that if countries are integrated, they would have to display a minimum level of correlation. This is achieved by constructing a bound on the level of the bilateral correlation, as originally developed by Kasa (1995). In contrast to Kasa, the present studies demonstrate that the correlation bound may not be downward sloping in all cases and careful interpretation of the results is required.

A geometric approach to quantum circuit lower bounds

What is the minimal size quantum circuit required to exactly implement a specified n-qubit unitary operation, U, without the use of ancilla qubits? We show that a lower bound on the minimal size is provided by the length of the minimal geodesic between U and the identity, I, where length is defined by a suitable Finsler metric on the manifold SU(2(n)). The geodesic curves on these manifolds have the striking property that once an initial position and velocity are set, the remainder of the geodesic is completely determined by a second order differential equation known as the geodesic equation. This is in contrast with the usual case in circuit design, either classical or quantum, where being given part of an optimal circuit does not obviously assist in the design of the rest of the circuit. Geodesic analysis thus offers a potentially powerful approach to the problem of proving quantum circuit lower bounds. In this paper we construct several Finsler metrics whose minimal length geodesics provide lower bounds on quantum circuit size. For each Finsler metric we give a procedure to compute the corresponding geodesic equation. We also construct a large class of solutions to the geodesic equation, which we call Pauli geodesics, since they arise from isometries generated by the Pauli group. For any unitary U diagonal in the computational basis, we show that: (a) provided the minimal length geodesic is unique, it must be a Pauli geodesic; (b) finding the length of the minimal Pauli geodesic passing from I to U is equivalent to solving an exponential size instance of the closest vector in a lattice problem (CVP); and (c) all but a doubly exponentially small fraction of such unitaries have minimal Pauli geodesics of exponential length.

Exact eigenvalue correspondences between laminated plate theories via membrane vibration

Based on Reddy's third-order theory, the first-order theory and the classical theory, exact explicit eigenvalues are found for compression buckling, thermal buckling and vibration of laminated plates via analogy with membrane vibration, These results apply to symmetrically laminated composite plates with transversely isotropic laminae and simply supported polygonal edges, Comprehensive consideration of a Winkler-Pasternak elastic foundation, a hydrostatic inplane force, an initial temperature increment and rotary inertias is incorporated. Bridged by the vibrating membrane, exact correspondences are readily established between any pairs of buckling and vibration eigenvalues associated with different theories. Positive definiteness of the critical hydrostatic pressure at buckling, the thermobukling temperature increment and, in the range of either tension loading or compression loading prior to occurrence of buckling, the natural vibration frequency is proved. (C) 2000 Elsevier Science Ltd. All rights reserved.