1

Theoretical Computer Science Intern Jobs in Dulles, VA

Intern, Software Engineering Job Code: 42752 Job Location: Herndon, VA Job Schedule: 9/80:Employees ... Apply computer science, engineering, and mathematical analysis concepts and principles in the ...

New

Showing results 21-40

Theoretical Computer Science Intern information

What does a theoretical computer science intern do?

A Theoretical Computer Science Intern typically works on fundamental problems in computer science, such as algorithms, computational complexity, cryptography, or data structures. Their work often involves mathematical proofs, designing algorithms, and analyzing their efficiency rather than practical software development. Interns may assist with ongoing research projects, collaborate with senior researchers, and contribute to academic papers or presentations. The goal is to deepen understanding of the theoretical foundations that underpin computer technology.

What types of projects or research topics does a theoretical computer science intern typically work on during their internship?

As a Theoretical Computer Science Intern, you'll often contribute to projects involving algorithm design, computational complexity, cryptography, or formal verification. Interns usually work closely with research scientists or professors, assisting in literature reviews, developing mathematical proofs, and running computational experiments. Collaboration is key, and you may present findings in group meetings or co-author papers. These internships provide an excellent opportunity to deepen your theoretical knowledge while gaining practical experience in a collaborative research environment.

What are the key skills and qualifications needed to thrive as a theoretical computer science intern, and why are they important?

To thrive as a Theoretical Computer Science Intern, you need a solid background in discrete mathematics, algorithms, and computational theory, often supported by ongoing or completed coursework in computer science or mathematics. Familiarity with programming languages like Python or C++, and tools such as LaTeX for documentation, is commonly required. Strong analytical thinking, problem-solving abilities, and effective communication skills help you stand out in collaborative research environments. These skills are crucial for tackling complex theoretical problems, contributing to research projects, and clearly presenting findings.

What is the difference between Theoretical Computer Science Intern vs Software Development Intern?

AspectTheoretical Computer Science InternSoftware Development Intern
Required CredentialsComputer science coursework, strong math skillsProgramming skills, coursework in software engineering
Work EnvironmentResearch labs, academic settings, tech companiesDevelopment teams, tech companies, startups
Industry UsageResearch projects, algorithm development, academiaApplication development, product building, coding

Theoretical Computer Science Interns focus on research, algorithms, and mathematical foundations, often in academic or research settings. Software Development Interns work on coding, building applications, and software projects in industry environments. Both roles require strong technical skills but differ in their focus and work environment.

What cities near Dulles, VA are hiring for Theoretical Computer Science Intern jobs?

Cities near Dulles, VA with the most Theoretical Computer Science Intern job openings:

Quantum Algorithms Scientist - Optimization

Phasecraft

Washington, DC โ€ข On-site

$120K - $175K/yr

Full-time

Medical, Dental, Vision, Life, Retirement, PTO

Re-posted 16 days ago


Job description

Phasecraft is the quantum algorithms company. We are building the mathematical foundations for quantum computing applications that solve real-world problems. Founded in 2019 by Toby Cubitt, Ashley Montanaro and John Morton, we are based in London and Bristol in the UK and opened an office in Washington DC in 2024, led by Steve Flammia. In 2023 we completed a $17m Series A funding round led by leading Silicon Valley deep tech VC, Playground Global.
Phasecraft's unprecedented access to today's best quantum computers - through partnerships with Google, IBM, Quantinuum and QuEra - provides us with unique opportunities to develop foundational IP, inform the development of next-generation quantum hardware, and accelerate commercialization of high-value breakthroughs.
We are looking to hire a Quantum Algorithms Scientist to join our team. The ideal candidate will have experience in the theory and/or implementation of optimization algorithms for gate-model quantum computers, or in classical optimization or constraint satisfaction algorithms; or otherwise strong evidence of potential to contribute to these areas. Their work will initially focus on these topics, though they will have the opportunity to grow a portfolio of research activity across the breadth of Phasecraft's interests. A background in quantum computing is not necessarily required, though in this case a successful candidate will have evidence of the ability to design and implement advanced algorithms for optimization and/or constraint satisfaction.
Job Description
  • Undertake theoretical and/or applied research and/or software development for near-term quantum computing applications, with an initial focus on quantum algorithms and software for combinatorial optimization and/or constraint satisfaction problems.
  • Help to author publications, presentations, patent applications and similar resulting from the research.
  • Work collaboratively in a small team made up of full-time staff and affiliated PhD students.
  • Work with stakeholders on collaborations applying quantum computing to optimization problems.
  • Other activities as required to support the growth and success of Phasecraft.

Requirements
Essential criteria:
  • Expertise in one or more of:
    o quantum information and/or computation theory
    o theory and implementation of classical algorithms for optimization or constraint satisfaction
    o quantum algorithm design and implementation
    o mathematical analysis of algorithms
  • Proven track record of working independently on research projects.
  • Deep expertise and an excellent publication track-record in relevant discipline.
  • Excellent written and verbal communication skills and the ability to disseminate research results to technical and non-technical audiences.
  • Flexibility to work across different aspects of quantum algorithms, and to work on other tasks required to support the growth and success of the company.
  • An interest in near-term quantum computing

Desirable criteria:
  • PhD (or soon to receive one) in quantum information, quantum computation theory, theoretical computer science, or closely related field.
  • Coding in quantum software development environments (e.g. Cirq, QuEST, Qiskit).
  • Experience of implementing algorithms on quantum hardware.
  • Strong publication track-record in relevant discipline.
  • Software development skills.
  • Enthusiasm for learning and novel research.

Benefits
  • The annual compensation range for this role is $120,000 - $175,000, depending on experience.
  • Health, Vision, Dental, Life Insurance.
  • 401(k) Plan with company matching.
  • Unlimited annual leave.