Skip to main content
U.S. flag

An official website of the United States government

Official websites use .gov
A .gov website belongs to an official government organization in the United States.

Secure .gov websites use HTTPS
A lock ( ) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.

Computing and Communications Theory

We perform research in mathematics, physics, computer science, and measurement science necessary to enable the development and analysis of current and future computing and communications systems.

The group applies expertise in mathematical subdisciplines such as combinatorics, graph theory, network science, operations research, optimization, discrete nonlinear dynamics, computational geometry, quantum mechanics, and information theory.  Researchers apply their knowledge and skills in areas such as the fundamental models of physics, chemistry, biology, and information systems, complex systems analysis, pattern recognition, and quantum computing and communications.  In collaboration with NIST and outside scientists, the group develops, analyzes, and applies related mathematical methods and tools for critical problems of measurement science at NIST, and develops mathematical foundations for the measurement science of information systems.

News and Updates

Projects and Programs

Quantum Communications and Networks

The Quantum Communication and Networks Project develops quantum devices and studies them for use in quantum communications and networking applications. Our goal


Calibration of free-space and fiber-coupled single-photon detectors

Thomas Gerrits, Alan L. Migdall, Joshua C. Bienfang, John H. Lehman, Sae Woo Nam, Oliver T. Slattery, Jolene D. Splett, Igor Vayshenker, Chih-Ming Wang
We present our measurements of the detection efficiency of free-space and fiber-coupled single- photon detectors at wavelengths near 851 nm and 1533.6 nm. We


Network Modeling Software

This software is a set of NetworkX additions for the creation of graphs to model networks.Graphicality Testing -- This is a set of routines for testing if a