Petit Manan Lighthouse, off the Maine coast

Menu:

Events and Calendar

If you would like to list your upcoming or recent event here, please contact Sudarshan Chawathe.

See also the Google-calendar page for events and seminars.

Selected Recent Events

*****************************************************************
                  Department of Computer Science
                       University of Maine
        Tuesday, April 12, 2011, 3:30 PM, 120 Neville Hall

            INTRODUCTION TO QUANTUM COMPUTING: PART I
                   Emma Strubell, BS Candidate
                  Department of Computer Science
                       University of Maine

ABSTRACT:
Quantum computers can break RSA! Unfortunately, we haven't yet
been able to build one that can factor numbers greater than 15.
Still, quantum computers seem to be able to tap into a well of
computational power to which classical computers simply do not
have access, and quantum technologies may very well replace
integrated circuits as the next technological paradigm. This
lecture will present the basics of quantum computation: how it
differs from the classical computation that we're used to, the
mathematical foundations for understanding algorithms for a
quantum computer, and a little quantum computational complexity.
No knowledge of linear algebra or quantum physics is required!

*****************************************************************
                  Department of Computer Science
                       University of Maine
       Wednesday, April 13, 2011, 1:10 PM, 120 Neville Hall

            INTRODUCTION TO QUANTUM COMPUTING: PART II
                   Emma Strubell, BS Candidate
                  Department of Computer Science
                       University of Maine

ABSTRACT:
Quantum algorithms can achieve exponential speedup over the best
known classical algorithms, solving NP problems in polynomial
time -- but how? A continuation of Part I, this lecture will
present two of the most important quantum algorithms developed to
date: Grover's search algorithm, which can search an unordered
list in time quadratically faster than the fastest possible
classical algorithm, and Simon's algorithm, which is the basis
for Shor's well-known polynomial-time quantum algorithm for
integer factorization. The two algorithms will be explained in
detail, with worked examples.

*****************************************************************
                  Department of Computer Science
                       University of Maine
       ORIGINAL WORK DEALING WITH WOMEN IN SCIENCE AND MATH
 SUPPORTED BY THE VISITING LIBRA DIVERSITY PROFESSORSHIP PROGRAM

          FRIDAY, APRIL 15TH: 6PM, ROOM 100 NEVILLE HALL
                          Staged Reading
           "AUTODESTRUCT: THE ULTIMATE CURE FOR CANCER"
                 A PLAY BY LIZZIE BURNS, D.PHIL.

                 PIZZA AND REFRESHMENTS PROVIDED

*****************************************************************
                  Department of Computer Science
                       University of Maine
       ORIGINAL WORK DEALING WITH WOMEN IN SCIENCE AND MATH
 SUPPORTED BY THE VISITING LIBRA DIVERSITY PROFESSORSHIP PROGRAM
           SATURDAY, APRIL 16TH: 6PM, 100 NEVILLE HALL
               "THE MATHEMATRIX: A PLAY ON NUMBERS"
                         BY SARAH FARNHAM

          FEATURING JENNIFER DEAN OF AS THE WORLD TURNS

                 PIZZA AND REFRESHMENTS PROVIDED

*****************************************************************