Notice
There is currently an issue with the citation download feature. Learn more

Computing in Science & Engineering

Issue 2 • Mar/Apr 2001

Filter Results

Displaying Results 1 - 13 of 13
  • Reducing quantum computations to elementary unitary operations

    Publication Year: 2001, Page(s):27 - 32
    Cited by:  Papers (30)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (96 KB) | HTML iconHTML

    Quantum computations are intimately connected with unitary operators. This article shows that standard techniques from numerical linear algebra can be used to represent quantum computations as sequences of simple quantum operations, called quantum Givens operators, on single quantum bits View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • In order to form a more perfect union [minimum spanning tree algorithm]

    Publication Year: 2001, Page(s):60 - 64
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (164 KB) | HTML iconHTML

    The authors present an algorithm for finding a minimum spanning tree. They show a typical application of this MST algorithm. Suppose we have 11 data points in a plane and would like to find some structure among them. Suppose we draw dotted lines between each pair of points. If we consider the points vertices and the dotted lines edges, we have a complete graph on 11 points. If we then choose just ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Quantum Computation

    Publication Year: 2001, Page(s): 26
    Cited by:  Papers (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (40 KB)

    First Page of the Article
    View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Fortran: a space odyssey

    Publication Year: 2001, Page(s):54 - 59
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (800 KB) | HTML iconHTML

    The author discusses the benefits of “modern” Fortran, that is, Fortran after the Fortran 90 standard. He argues that modern Fortran is better than pre-90 Fortran in several ways. Nowhere is that more dramatic than in the handling of space. The author explains how the new facilities improve upon the old, by taking a kind of “space odyssey”. This journey from the Beginning t... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Java and numerical computing

    Publication Year: 2001, Page(s):18 - 24
    Cited by:  Papers (15)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (108 KB) | HTML iconHTML

    Java represents both a challenge and an opportunity to practitioners of numerical computing. The article analyzes the current state of Java in numerical computing and identifies some directions for the realization of its full potential. Many research projects have demonstrated the technology to achieve very high performance in floating-point computations with Java. Its incorporation into commercia... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Introduction to web computing

    Publication Year: 2001, Page(s):52 - 53
    Cited by:  Papers (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (76 KB) | HTML iconHTML

    First Page of the Article
    View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • SPAM-based recipes for continuum simulations

    Publication Year: 2001, Page(s):78 - 85
    Cited by:  Papers (7)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1124 KB) | HTML iconHTML

    Smooth Particle Applied Mechanics (SPAM) is a technique which provides a versatile approach to simulating many difficult problems in continuum mechanics, such as the breakup of a cavitating fluid and the penetration of one solid by another. SPAM also provides a simple evaluation method for all the continuum variables, as well as the spatial gradients required by the evolution equations. This globa... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Noesys adds powerful graphics analysis tools

    Publication Year: 2001, Page(s):13 - 17
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (588 KB)

    First Page of the Article
    View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Quantum factoring, discrete logarithms, and the hidden subgroup problem

    Publication Year: 2001, Page(s):34 - 43
    Cited by:  Papers (15)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (156 KB) | HTML iconHTML

    Among the most remarkable successes of quantum computation are Shor's efficient quantum algorithms for the computational tasks of integer factorization and the evaluation of discrete logarithms. This article reviews the essential ingredients of these algorithms and draws out the unifying generalization of the so-called hidden subgroup problem View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Using algebraic programming to teach general relativity

    Publication Year: 2001, Page(s):65 - 70
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (144 KB) | HTML iconHTML

    The authors' department considers general relativity (GR) teaching a necessity for midlevel graduate physics students, so we introduce a GR course at the third-year undergraduate level. During the last two years, we have used several packages in the course (Reduce plus Excalc for algebraic programming, Mathematica and Maple for graphic visualization). Even when the students were real beginners in ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Quantum search algorithms in science and engineering

    Publication Year: 2001, Page(s):44 - 51
    Cited by:  Papers (7)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (364 KB) | HTML iconHTML

    The kinds of search algorithms that can run on quantum computers are qualitatively different from those that run on classical computers. As this article shows, quantum searches are thus vastly more efficient on certain kinds of problems View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Computer-assisted reasoning

    Publication Year: 2001, Page(s):71 - 77
    Cited by:  Papers (11)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (336 KB) | HTML iconHTML

    Over the past few years, a novel approach to understanding complex and uncertain problems has emerged. The central insight is to conceive of any model run on a computer as a computational experiment. Instead of constructing and running only the single model that we believe best represents the system in question (after making various assumptions and a priori decisions), we can examine large numbers... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Congress gives bioimaging, bioengineering half a boost

    Publication Year: 2001, Page(s):8 - 11
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (96 KB) | HTML iconHTML

    First Page of the Article
    View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.

Aims & Scope

CS&E magazine emphasizes articles that help define the field as the interface among the applications (in science and engineering), algorithms (numerical and symbolic), system software, and computer architecture.

Full Aims & Scope

Meet Our Editors

Editor-in-Chief
George K. Thiruvathukal
Loyola University