Quantum Algorithms - Postdoctoral Appointee

Sandia National Laboratories
Albuquerque, New Mexico
  • Job Code
  • Job Type
  • Job Status
    Full Time

This postdoctoral position is a temporary position for up to one year, which may be renewed at Sandia's discretion up to five additional years. The PhD must have been conferred within five years prior to employment.

Individuals in postdoctoral positions may bid on regular Sandia positions as internal candidates, and in some cases may be converted to regular career positions during their term if warranted by ongoing operational needs, continuing availability of funds, and satisfactory job performance.

Do you want to join a dynamic team that solves challenging issues for our nation's security? Are you passionate about creating new types of quantum algorithms to use near-term quantum resources? Are you seeking an opportunity to work under the mentorship of and in collaboration with accomplished experts in these fields? If so, consider applying for this opportunity.

On any given day, you may be called on to:

  • Design novel quantum or quantum-inspired classical algorithms for discrete optimization, machine learning, simulation, and other application areas
  • Prove rigorous bounds on the performance of quantum and classical algorithms, with the goal of identifying quantum advantages
  • Conduct research drawing on expertise in classical approaches to discrete optimization, approximation algorithms, or more general theoretical computer science
  • Contribute in a stimulating interdisciplinary environment with physicists, computer scientists, and mathematicians to develop theoretical and practical approaches for solving real-world problems arising at Sandia
  • Publish results in relevant journals and present at conferences

Department Description:

Sandia’s Quantum Algorithms for Optimization and Learning and Simulation (QOALAS) and Fundamental Algorithms for Quantum Computing (FAR-QC) are DOE-funded efforts to develop new quantum algorithms for optimization, machine learning, and quantum simulation. These projects bring together a diverse team of quantum information and computer science experts from Argonne Lab, Berkeley Lab, Caltech, Dartmouth, Los Alamos Lab, Microsoft, Oak Ridge Lab, University of Maryland, and University of Southern California. More information is available at http://qoalas.sandia.gov.

More broadly, the Discrete Math and Optimization Department conducts state-of-the-art research and develops mathematics and computing in support of Sandia missions. Principal areas of focus include graph algorithms, parallel computing, combinatorial optimization, integer programming, and quantum algorithms. Our team delivers creative enabling technologies and software tools. The department works on a wide variety of application areas including energy systems, scientific computing, systems software, logistics, and sensor placement.

About Sandia:

Sandia National Laboratories is the nation’s premier science and engineering lab for national security and technology innovation, with teams of specialists focused on cutting-edge work in a broad array of areas. Some of the main reasons we love our jobs:

  • Challenging work with amazing impact that contributes to security, peace, and freedom worldwide
  • Extraordinary co-workers
  • Some of the best tools, equipment, and research facilities in the world
  • Career advancement and enrichment opportunities
  • Flexible schedules, generous vacations, strong medical and other benefits, competitive 401k, learning opportunities, relocation assistance and amenities aimed at creating a solid work/life balance*

World-changing technologies. Life-changing careers. Learn more about Sandia at: http://www.sandia.gov

*These benefits vary by job classification.

EEO Statement:

All qualified applicants will receive consideration for employment without regard to race, color, religion, sex, sexual orientation, gender identity, national origin, disability, or veteran status.



  • PhD in physics, computer science, mathematics, electrical engineering or related discipline and bachelor's in science, technology, engineering or mathematics (STEM).
  • Experience with programming languages such as C/C++ or Python
  • Good communication skills as evidenced by a history of publication of results in peer-reviewed journals and external presentations at appropriate scientific conferences
  • Able to obtain and maintain a DOE Q-level security clearance


  • Experience in quantum algorithm design, quantum optimization, quantum complexity theory, or broader quantum information theory
  • Interdisciplinary background with expertise in classical discrete optimization, machine learning, or theoretical computer science
  • Desire to work in a collaborative team environment and interested in interdisciplinary research
  • Experience making and delivering effective technical presentations

Security Clearance:

Sandia is required by DOE to conduct a pre-employment drug test and background review that includes checks of personal references, credit, law enforcement records, and employment/education verifications. Applicants for employment need to be able to obtain and maintain a DOE Q-level security clearance, which requires U.S. citizenship. If you hold more than one citizenship (i.e., of the U.S. and another country), your ability to obtain a security clearance may be impacted.

Applicants offered employment with Sandia are subject to a federal background investigation to meet the requirements for access to classified information or matter if the duties of the position require a DOE security clearance. Substance abuse or illegal drug use, falsification of information, criminal activity, serious misconduct or other indicators of untrustworthiness can cause a clearance to be denied or terminated by DOE, resulting in the inability to perform the duties assigned and subsequent termination of employment.


Before you go...

Our free job seeker tools include alerts for new jobs, saving your favorites, optimized job matching, and more! Just enter your email below.

Share this job:

Quantum Algorithms - Postdoctoral Appointee

Sandia National Laboratories
Albuquerque, New Mexico

Join us to start saving your Favorite Jobs!

Sign In Create Account