UMBC Quantum Computation Seminar

Thermal light N-qubits

Yanhau Shih

Physics Department, UMBC

2:30-4:00 Tuesday, 1 October 2013, ITE 325b

This talk will discuss a few recent experiments on Nth-order interference of N independent and incoherent thermal fields from their intensity fluctuation correlation measurement. The observed interference is similar to that of entangled states. These experiments have demonstrated the possibility of producing N-qubits from N incoherent thermal fields.

Yanhua Shih received his B.S. degree in theoretical physics from Northwestern University of China in 1981, and his Ph.D. in physics from the University of Maryland, College Park, in 1987. He joined the Faculty of the University of Maryland, Baltimore County in 1989 and established the Quantum Optics Program at UMBC. He is currently Professor of Physics at UMBC. His research interests include fundamental problems of quantum theory and general relativity.

Organizer: Prof. Samuel Lomonaco,

UMBC Center for Information Security and Assurance

Computer-Assisted Reasoning In Digital Forensics

Dr. Eoghan Casey

Noon-1:00 Friday, 20 September 2013

Cyber Defense Lab, room 228 ITE, UMBC

The primary challenge in digital forensics today is uncovering not the right answer, but the right question. As in any scientific discipline, the formation of viable hypotheses that ultimately uncover meaning in available evidence is a central problem in digital forensics. Such hypothesis formation, based on intuition and experience, involves an underlying mental process that can be substantially aided by computers. This seminar delves into the cognitive science of investigative reasoning, and how research in artificial intelligence can help humans find the right questions in large quantities of data. The implications of this work for digital identity and privacy, as well as its potential uses in other areas, such as medical diagnosis and virtual learning environments, are also discussed.

Eoghan Casey is an internationally recognized expert in digital forensics and data breach investigations. For over a decade, he has dedicated himself to advancing the field of digital forensics. He wrote the foundational book Digital Evidence and Computer Crime, now in its third edition, and he created advanced smartphone forensics courses taught worldwide. He has also co-authored several advanced technical books including Malware Forensics, and is Editor-in-Chief of Digital Investigation: The International Journal of Digital Forensics and Incident Response. Dr. Casey received his Ph.D. from University College Dublin, and has taught digital forensics at the Johns Hopkins University Information Security Institute.

Dr. Casey has worked as R&D Team Lead at the Defense Cyber Crime Center (DC3) helping enhance their operational capabilities and develop new techniques and tools. He has also helped organizations handle security breaches and analyzes digital evidence in a wide range of investigations, including network intrusions with international scope. He has testified in civil and criminal cases, and has submitted expert reports and prepared trial exhibits for computer forensic and cyber-crime cases.

Host: Dr. Alan T. Sherman,

The Baltimore Chapter of IEEE Electron Devices and Solid-State Circuits is co-hosting a free, one-day Colloquium on Sensor Devices from 10:00 to 5:00 on Wednesday, September 25. The event will be held in the Benjamin Banneker Room (2212) of the Stamp Union Building at the University of Maryland, College Park.

Invited speakers include Dr. Philip Perconti (Army Research Laboratory), Prof. M. Alam (Purdue University), Dr. Parvez Uppal (Army Research Laboratory), Prof. Mark Reed (Yale University), Dr. Herbert Bennett (NIST), Prof. Michael Shur (RPI), Dr. Anupama Kaul (National Science Foundation) and Prof. Agis Iliadis (UMCP).

Attendance is free. To register please contact: Dr. Naresh C. Das (naresh.c.das2.civ at mail.mil), Dr. Victor Veliadis (victor.veliadis at ngc.com).

Computer Science and Electrical Engineering
University of Maryland, Baltimore County

An Introduction to Quantum Computing: D-Wave Systems

Robert (Bo) Ewald and Edward (Denny) Dahl

D-Wave Systems, Inc

10:00-12:00 Tuesday, July 30, 2013, ITE 325b

Bo Ewald and Denny Dahl from D-Wave Systems, Inc. will present an introduction to quantum computing and its role in their computing systems, complex machines constructed using state of the art ideas and approaches from many different fields of science and technology. While the quantum processor itself is the heart of the machine, the infrastructure that makes the processor go is also designed, built and tested extensively by D-Wave. In 2011, D-Wave System announced the D-Wave One, "the world's first commercially available quantum computer" which incorporated their 128 qubit chip-set using quantum annealing to solve optimization problems. This year a collaboration between NASA, Google and the Universities Space Research Association was announced that will create a Quantum Artificial Intelligence Lab at the NASA Ames Research Center that will use a 512 qubit D-Wave Two system to study how quantum computing might advance machine learning.

Bo Ewald has been Chief Revenue Officer and President of U.S. Business at D-Wave Systems Inc. since May 02, 2013. Mr. Ewald served as Chief Executive Officer of Graphics Properties Holdings, Inc., since April 9, 2007. Mr. Ewald has over 25 years experience in the high performance computing industry. He served as Chief Executive Officer of Silicon Graphics, Inc. from 2007 to 2009. He served as Chief Operating Officer and Executive Vice President of Scale8 Inc. He served as Chief Executive Officer of Linux Networx, Inc. until April 3, 2007 and oversaw its strategy & direction to drive continued growth. From 1984 to 1996, he held various management and executive positions at Cray Research, Inc., including President and Chief Operating Officer since December 1994. Before joining Cray Research Inc., he served as Head of the Computing and Communications Division of the Los Alamos National Laboratory and was responsible for providing computing and communications services to government customers nationwide from 1980 to 1984. Mr. Ewald is involved in various industry organizations and was appointed to the President's Information Technology Advisory Committee from 1997 to 2001. Mr. Ewald holds an M.S. Degree in Civil Engineering and Applied Mathematics from the University of Colorado and a BS Degree in Civil Engineering from the University of Nevada.

Dr. Denny Dahl received his PhD in physics from Stanford University in 1985 after completing a thesis on Quantum Monte Carlo computational techniques. He took a postdoctoral research position at Lawrence Livermore National Labs in the Parallel Processing Project and worked on simulation, analysis and applications of neural networks. Following this, Denny joined Thinking Machines Corporation and worked in their Technical Marketing Department. He obtained a patent for novel work in routing messages through the communication fabric of the CM-2, which was a massively parallel high performance computing platform. He also helped in providing technical support to a number of customers across a range of business verticals, including the petroleum and defense industries. Following Thinking Machines, Dr. Dahl participated in a range of start-up companies and developed expertise in high volume / high complexity RDBMS environments. He worked at a number of companies (eBay, Wells Fargo, JP Morgan Chase, Travelers Insurance, Western Asset Management, Williams Sonoma, Kroger, Walgreens, Teradata) providing architectural and development services related to batch and real-time data processing. Denny joined D-Wave Systems at the beginning of 2012, and has been involved in algorithm research, training, technical support for sales and communication functions within the company.

Computer Science and Electrical Engineering
Ph.D. Dissertation Proposal

Framework for Accurate Estimation of Dynamic

Power Supply Noise and its Effect on Path Delays

Sushmita K. Rao

11:00am-1:00pm Monday, July 29, 2013, ITE 346

Power-supply noise is a major contributing factor for yield loss in sub-micron designs. Excessive switching in test mode causes supply voltage to droop more than in functional mode leading to failures in delay tests that would not occur otherwise under normal operation. Thus, there exists a need to accurately estimate on-chip supply noise early in the design phase to meet power requirements in normal mode and during test to prevent over-stimulation during test cycle and avoid false failures.

Simultaneous switching activity (SSA) of several logic components is one of the main sources of power-supply noise (PSN) which results in reduction of supply voltages at the power-supplies of the logic gates. Current research concentrate on static IR-drop which accounts for only part of the total voltage drop on the power grid and therefore insufficient for nanometer designs. To our knowledge, inductive drop is not included in current noise analysis techniques for simplification. The power delivery networks in today’s very deep-submicron chips are susceptible to slight variations and cause sudden large current spikes leading to higher Ldi/dt drop than resistive drop essentiating the need to be accounted. Simultaneous switching in localized areas in a chip too result in large instantaneous current to be drawn from a particular power bump or pad reducing supply voltage further. Thus, there arises a growing need to accurately characterize the resistive and inductive voltage drop caused by simultaneous switching of multiple paths. Power-supply noise also impacts circuit operation incurring a significant increase in path delays. It is critical to account for this increase in delay during the ATPG process else it can lead to overkill during transition and delay testing. However, it is infeasible to carry out full-chip SPICE-level simulations on a design to validate the large number of ATPG generated test patterns. Accurate and efficient techniques are required to quantify supply noise and its impact on path delays to ensure reliable operation in both mission mode and during test.

A scalable current-based dynamic method is presented to estimate both IR and Ldi/dt drop caused by simultaneous switching activity. Also presented is a technique to predict the increase in path delays caused by supply noise. The noise and delay estimation techniques use simulations of individual extracted paths in comparison to time-consuming full-chip simulations and thus it can be integrated with existing ATPG tools. Simulation results for combinational and sequential benchmark circuits are presented demonstrating the effectiveness of the convolution-based techniques.

Committee: Professors Chintan Patel (Chair), Mohamed Younis, Ryan Robucci and Nilanjan Banerjee

MS Defense
Computer Science and Electrical Engineering

Social Media Data Analytics Applied to Hurricane Sandy

Han Dong

12:30-2:30 Monday, 29 July 2013, ITE 325b

Social media websites are an integral part of many people’s lives in delivering news and other emergency information. This is especially true during natural disasters. Furthermore, the role of social media websites is becoming more important due to the cost of recent natural disasters. These online platforms are usually the first to deliver emergency news to a wide variety of people due to the significantly large number of users registered. During disasters, extracting useful information from this pool of social media data can be useful in understanding the sentiment of the public; this information can then be used to improve decision making. In this work, I am presenting a system that automates the process of collecting and analyzing social media data from Twitter. I also explore a variety of visualizations that can be generated by the system in order to understand the public sentiment. I demonstrate an example of utilizing this system on the Hurricane Sandy disaster from October 26, 2012 to October 30, 2012. Finally, a statistical analysis is performed to explore the causality correlation between an approaching hurricane and the sentiment of the public.

As a result of the large amount of data collected by this system; scalable machine learning algorithms are needed for analysis. Boosting is a popular and powerful ensemble method in the area of supervised machine learning algorithms due to its theoretical convergence guarantees, simple implementation and ability to use different learning algorithms to produce a classifier with high accuracy. A novel parallel implementation of the multiclass version of Boosting (AdaBoost.MH) is proposed and our experimental results show that the parallel implementation achieves classification error percentages similar to serial implementation with fewer execution iterations. By distributing the tasks, the number of Boosting iterations decreased linearly at least up to 16 computational threads.

Committee: Professors Milton Halem (chair), Yelena Yesha, John Dorband and Shujia Zhou

Computer Science and Electrical Engineering
MS Thesis Defense

Sentiment Analysis on Tweets and their
Relationship with Stock Market Trends

Jay Sharma

10:00 AM – 12:00 PM Monday, July 29, 2013, ITE 325

We investigate whether sentiment derived from micro-blogging site Twitter can be used to identify important events (product launch, quarter results etc.) and help to infer the future movement of the stock. We used the volume and key performance index of Apple Company’s financial tweets to identify important events and infer the future movement. We present the results of machine learning algorithms (Naïve Bayes, Maximum Entropy, and SVM) for classifying the sentiment of Apple Company’s financial tweets. Statistical analysis using Granger causality test showed that we were able to infer the movement of Apple Company’s stock close price in advance.

Committee: Professors Yelena Yesha (chair), Shujia Zhou, and Tim Finin

MS Defense
Computer Science and Electrical Engineering

Detection Performance and Computational Complexity of
Radar Compressive Sensing for Noisy Signals

Asmita Korde

2:00-4:00 Wednesday, 24 July 2013, ITE 325

In recent years, compressive sensing has received a lot of attention due to its ability to reducethe sampling bandwidth, yet reproduce a good reconstructed signal back. Compressivesensing is a new theory of sampling which allows the reconstruction of a sparse signal bysampling at a much lower rate than the Nyquist rate. This concept can be applied to severalimaging and detection techniques. In this thesis, we explore the use of compressive sensing for radar applications. By using this technique in radar, the use of matched filter can be eliminated and high rate sampling can be replaced with low rate sampling. We analyze compressive sensing in the context of radar by applying varying factors such as noise and different measurement matrices. Different reconstruction algorithms are compared by generating ROC curves to determine their detection performance, which in turn are also compared against a traditional radar system. Computational complexity and MATLAB run time are also measured for the different algorithms. We also propose an algorithm called simplified OMP, which works well in noisy environments and has a very low computational complexity.

Committee: Professors Tinoosh Mohsenin (Chair), Joel Morris, Tulay Adali, and Mohamed Younis

Computer Science and Electrical Engineering
MS Thesis Defense

Multicast Routing with Byzantine Robustness

Debdatta Mukherjee

2:30-4:30 Tuesday, july 23, 2013, ITE 346

Network problems arise when nodes behave in arbitrary ways such as sending malformed messages, sending incorrect messages or not forwarding messages at all to other nodes in the network. These faults are called Byzantine failures. In a real network, these faults can be a result of hardware failure, cyber-attacks or network congestion. Due to the serious problems these faults can cause, it becomes important to make the network robust against them, so that the network continues to operate properly or degrades in an acceptable way in the presence of such faults. In this thesis, we propose methods that include multiple node disjoint path calculations and robust flooding to find byzantine-free multicast trees. By finding such trees, we can guarantee the delivery of the messages from a source to a particular multicast group.

Committee: Professors Deepinder Sidhu (chair), Kostas Kalpakis and Sergei Nirenburg

CSEE Colloquium

Personalized Medicine – the future is already here

Professor Eddy Karnieli, MD

Director, Institute of Endocrinology, Diabetes and Metabolism
Rambam Health Care Campus, Israel
Director, Galil Center for Medical Informatics, Telemedicine
and Personalized Medicine
Technion, Israel

2:30pm June 20, 2013, ITE 325b, UMBC

Professor Eddy Karnieli will talk about applications of personalized medicine in healthcare. Personalized medicine allows us to determine an individual's unique genetic and molecular characteristics and use this to better diagnose and treat diseases and reduce possible adverse reactions. Personalized medicine can also be used to predict an individual's susceptibility to diseases, enabling steps to help avoid or reduce the extent to which an individual will experience a disease.

Professor Eddy Karnieli is a graduate of the Rappaport Faculty of Medicine at the Technion– Israel Institute of Technology in Haifa. He obtained clinical training in Internal Medicine and Endocrinology at the Rambam Medical Center and did his Post-Doctoral Fellowship in Diabetes, Obesity and Endocrinology at the National Institutes of Health in Bethesda, Maryland.
He was a visiting scholar at the University of California at San Diego and at the National Institutes of Health.
Recently, he was a visiting professor at MSSM in New York.

He is currently the Director of the Institute of Endocrinology, Diabetes and Metabolism at the Rambam Medical Center and the Director of Galil Center for Medical informatics, Telemedicine and personalized Medicine at the Faculty of Medicine – Technion. Professor Karnieli's main research interests are the molecular mechanisms for regulating cellular glucose uptake and transporters and their implications in diabetes and obesity; Medical informatics, telemedicine and personalized medicine. He is also the current President of the Israel Endocrine Society.

He has published over 70 peer reviewed papers and reviews. Professor Karnieli serves on the editorial board of several scientific journals and review boards.
Professor Karnieli is a retired Colonel from the Israel Defense Forces Medical Corps.