It looks like you're new here. If you want to get involved, click one of these buttons!

- All Categories 2.3K
- Chat 499
- Study Groups 18
- Petri Nets 9
- Epidemiology 3
- Leaf Modeling 1
- Review Sections 9
- MIT 2020: Programming with Categories 51
- MIT 2020: Lectures 20
- MIT 2020: Exercises 25
- MIT 2019: Applied Category Theory 339
- MIT 2019: Lectures 79
- MIT 2019: Exercises 149
- MIT 2019: Chat 50
- UCR ACT Seminar 4
- General 67
- Azimuth Code Project 110
- Statistical methods 3
- Drafts 2
- Math Syntax Demos 15
- Wiki - Latest Changes 3
- Strategy 113
- Azimuth Project 1.1K
- - Spam 1
- News and Information 147
- Azimuth Blog 149
- - Conventions and Policies 21
- - Questions 43
- Azimuth Wiki 708

Options

## Comments

Hi Reuben, the lab I'm in works on this stuff, and the Dirks et. al paper cited in the paper you linked to came out of our lab. Also this paper reports an \( O(N^5) \) algorithm for pseudoknots. In practice, some people would like to do this for long sequences, say >5000 bases, and then it starts to become impossible to do these calculations. One thing I have been interested in is quantum algorithms, and pseudoknots are actually one of the problems I thought about because while it is bounded in polynomial time, it's still a bigger polynomial. We know from Grover's quantum algorithm we can reduce search times by a quadratic factor, so pulling this down somewhere near \( O(N^{2.2} )\) would bring some biologically interesting sequences within range, if the problem can be recast in that way. In general, I am interested in quantum algorithms across biology, and this might be an interesting problem. I would, of course, be interested in what types of insights might be gained by looking at these types of problems through the lens of category theory. At Oxford where you're at you are probably aware that there is a lot of work being done on categories in quantum theory, and John has written a lot about this as well, which is one of the main motivations for me in taking this course (along with direct applications in biology). I'm hoping to better understand quantum algorithms and quantum computation, and I hope category theory can help.

`Hi Reuben, the lab I'm in works on this stuff, and the Dirks et. al paper cited in the paper you linked to came out of our lab. Also [this paper](http://www.piercelab.caltech.edu/assets/papers/jcc04.pdf) reports an \\( O(N^5) \\) algorithm for pseudoknots. In practice, some people would like to do this for long sequences, say >5000 bases, and then it starts to become impossible to do these calculations. One thing I have been interested in is quantum algorithms, and pseudoknots are actually one of the problems I thought about because while it is bounded in polynomial time, it's still a bigger polynomial. We know from Grover's quantum algorithm we can reduce search times by a quadratic factor, so pulling this down somewhere near \\( O(N^{2.2} )\\) would bring some biologically interesting sequences within range, if the problem can be recast in that way. In general, I am interested in quantum algorithms across biology, and this might be an interesting problem. I would, of course, be interested in what types of insights might be gained by looking at these types of problems through the lens of category theory. At Oxford where you're at you are probably aware that there is a lot of work being done on categories in quantum theory, and John has written a lot about this as well, which is one of the main motivations for me in taking this course (along with direct applications in biology). I'm hoping to better understand quantum algorithms and quantum computation, and I hope category theory can help.`

Awesome, thanks for this reply!

`Awesome, thanks for this reply!`