Fundamental Research in Quantum Annealing Algorithms for Optimization Problems - BC-292
Preferred Disciplines: Computing Science, Mathematics and other disciplines with expertise sought (Masters, PhD, Post Doc)
Project length: 4 – 8+ months, ideally start with an 8-month internship
Approx. start date: As soon as possible
Location: Vancouver, BC
No. of Positions: 1
Company: 1QB Information Technologies
1QBit is the world's first quantum software company, and we are leading the way in exploring new ways to solve the most difficult computational challenges. We apply our techniques to solve real-world problems by creating software for quantum computers.
Summary of Project:
1QB is seeking interns to be part of our growing quantum software research team. In collaboration with our forward-thinking mathematicians, physicists, and engineers, you will have the ability to creatively research, develop and implement quantum-based solutions for interesting optimization problems in this exciting new field. As the first group of researchers exploring the application of this cutting edge quantum-based technology, we face new challenges every day. Possessing a creative and innovative mindset is a must. If you have exceptional analytical skills and a passion for solving challenging problems, come be a part of our team. Help 1QBit craft the software applications that will drive the next era of computational complexity, the era of quantum computation.
We are seeking interns with graduate degree (in progress or completed) in one or more of the following areas of mathematics and computer science:
- Operations research: mathematical modelling, scheduling problems, local search methods, heuristics, familiarity with large-scale optimization and commercial optimization software
- Optimization: convex optimization, linear and nonlinear optimization, interior point methods, gradient-based and derivative-free methods, duality theory, sparse sampling
- Discrete optimization: integer and mixed-integer programming, the cutting-plane method, branch and bound, branch and cut
- Combinatorics and discrete optimization: combinatorial optimization, algorithmic graph theory, graph embedding and isomorphism problems, approximation algorithms, randomized algorithms
- Stochastic processes: Markov chains, Monte Carlo simulations, Markov random fields, dynamic programming, stochastic optimization, simulated annealing and stochastic search
These areas have proven suitable for quantum annealing algorithms; however, we encourage interested candidates with expertise in these and other areas of computational mathematics with potential for quantum information algorithms to apply.
Background and required skills
- In this cohort-based project, specific research activities are prioritized and organized in 4-month terms. Reporting to the Fundamental Research Lead, the 1QBit Fundamental Researcher Intern will work as part of a team of researchers and software engineers using a quantum-annealing computer to solve challenging (discrete) optimization problems in industrial applications. As Fundamental Researcher, you will engage in background research, problem formulation, prototyping, benchmarking, and documentation of real-world optimization problems based on the needs of our partners and your own ideas and research. You will document research and project outcomes in technical reports with opportunities to publish activities, findings, and conclusions in recognized scientific publications, present scientific conferences and prepare patent disclosures.
Expertise and Skills Needed:
- A research background including analytical and/or numerical analysis (arXiv or peer reviewed work is an asset)
- Excellent mathematical problem solving skills
- An inventive, creative, and interdisciplinary mindset
- Familiarity with a programming language, ideally MATLAB, Python, or C++
- Exceptional attention to detail and an aptitude for solving abstract problems
- Strong written and verbal communication skills, including in documentation
- A proven ability to deliver successfully while working independently or in a team
Research experience in industry is an asset.
For more info or to apply to this applied research position, please
- Check your eligibility and find more information about open projects.
- Complete this webform. You will be asked to upload your CV. Remember to indicate the title of the project(s) you are interested in and obtain your professor’s approval to proceed!
- If interested in this position, Interested students need to get the approval from their supervisor and send CV's to Marine Da Silva at mdasilva(a)mitacs.ca