This website stores cookies on your computer. These cookies are used to collect information about how you interact with our website and allow us to remember your browser. We use this information to improve and customize your browsing experience, for analytics and metrics about our visitors both on this website and other media, and for marketing purposes. By using this website, you accept and agree to be bound by UVic’s Terms of Use and Protection of Privacy Policy. If you do not agree to the above, you must not use this website.

Skip to main content

Tristan Zaborniak

  • BSc Honours (University of Victoria, 2020)

Notice of the Final Oral Examination for the Degree of Doctor of Philosophy

Topic

Toward Quantum Computational Biomolecular Structure Prediction

Department of Computer Science

Date & location

  • Monday, August 11, 2025

  • 9:00 A.M.

  • Engineering Computer Science Building, Room 468

  • And Virtual Defence

Reviewers

Supervisory Committee

  • Dr. Ulrike Stege, Department of Computer Science, University of Victoria (Co-Supervisor)

  • Dr. Ibrahim Numanagić, Department of Computer Science, UVic (Co-Supervisor)

  • Dr. Vikram K. Mulligan, Center for Computational Biology, Flatiron Institute (Outside Member)

  • Dr. Thomas E. Baker, Department of Chemistry, Department of Physics and Astronomy, UVic (Outside Member) 

External Examiner

  • Dr. Andreas Bärtschi, Center for Nonlinear Studies, Los Alamos National Laboratory 

Chair of Oral Examination

  • Dr. Michael McGuire, Department of Electrical and Computer Engineering, UVic

     

Abstract

Biomolecules and their interactions form the material and processual basis underlying all   biological phenomena, from photosynthesis to Alzheimer’s disease. Studying these systems is therefore central to the purview of all biological sciences. Computational biomolecular structure prediction (CBSP) supports this effort by leveraging computers to determine, model, and engineer biomolecular structures, properties, and processes—offering a powerful complement to laboratory-based methods.

However, many core CBSP problems—such as finding minimum free energy or conformationally stable structures given sequence information—are computationally challenging. These problems are typically NP-hard in their general form, while their corresponding decision variants are NP-complete. As a result, both formulations are resistant to efficient exact solution at large scales. Quantum computing, a developing computational paradigm leveraging quantum mechanics, offers a potential path forward, given recent evidence suggesting that certain quantum approaches may reduce resource demands for certain NP-hard problem families. Approaches include fully quantum algorithms, quantum-inspired classical heuristics, and hybrid quantum-classical frameworks, all of which may help address long-standing computational bottlenecks in CBSP. 

This dissertation offers a preliminary investigation of the practical potential of quantum computing for three core CBSP challenges—RNA folding, multi-body molecular docking, and protein design—that, despite their diverse applications, share structural features well suited to exploration by quantum optimization methods. 

Specifically, we cast each problem as a cost function network (CFN), and develop trans-formations of these CFNs to quadratic unconstrained binary optimization (QUBO) models in order to render them compatible with current quantum and quantum-inspired hard-ware. We argue that these transformations not only broaden the range of solvable CFNs across quantum platforms, but in some cases possess intrinsic features which may offer optimization advantages over native CFN formulations. Using a current-generation superconducting flux-qubit quantum annealer, we: (a) demonstrate its use for tuning free QUBO parameters against biomolecular structure data, and (b) benchmark solution quality and resource usage against optimized classical Monte Carlo methods, finding comparable performance. Finally, we package these methods into the MASALA Quantum Computing Plugins library, an open-source, modular CBSP platform that supports CFN construction, multiple QUBO encodings (one-hot, domain-wall, approximate-binary, hybrid), and execution on both classical and quantum backends. Our contribution lays the groundwork for extensible, state-of-the-art, quantum-compatible CBSP workflows.