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

Unity in the Photon Community

The creation and detection of single photons (the smallest units of light) has grown in a few decades from an experimental laboratory pursuit to an important

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


Lower Bounds on Quantum Annealing Times

Luis Pedro Garcia-Pintos, Lucas Brady, Jacob Bringewatt, Yi-Kai Liu
The adiabatic theorem provides sufficient conditions for the time needed to prepare a target ground state. While it is possible to prepare a target state much


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