Superpolynomial Speedup
Factoring[Reelika Tõnisson]- Discrete-log
- Pell's Equation
- Principal Ideal
- Unit Group
- Class Group
- Gauss Sums
Matrix Elements of Group Representations[Javier Gil Vidal]- Abelian Hidden Subgroup
- Non-Abelian Hidden Subgroup
Bernstein-Vazirani[Valeh Farzaliyev]- Hidden Shift
Pattern matching[Diana Grygorian OR Kristiine Saarmann]Linear Systems[Domnich Artem]Machine Learning topic A[Domnich Artem]- Other Machine Learning topics: Talk to DOT!
- Welded Tree
- Hidden Nonlinear Structures
- Group Order and Membership
- Group Isomorphism
- Finite Rings and Ideals
- Quantum Simulation
- Knot Invariants
- Three-manifold Invariants
- Partition Functions
Quantum Approximate Optimization[Valeh Farzaliyev]- Semidefinite Programming
- Zeta Functions
- Weight Enumerators
- String Rewriting
Matrix Powers[Diana Grygorian]- Deutsch-Jozsa
- Electrical Resistance
Polynomial Speedup
Verifying Matrix Products[Reelika Tõnisson]- Subset-sum
- Constraint Satisfaction
Searching[Kristiine Saarmann]- Formula Evaluation
Gradients, Structured Search, and Learning Polynomials[Javier Gil Vidal]- Graph Properties in the Adjacency Matrix Model
- Graph Properties in the Adjacency List Model
- Collision Finding and Element Distinctness
- Graph Collision
- Matrix Commutativity
- Group Commutativity
- Center of Radial Function
- Statistical Difference
- Counterfeit Coins
- Matrix Rank
- Matrix Multiplication over Semirings
- Subset finding
- Search with Wildcards
- Network flows
- Junta Testing and Group Testing
- Simulated Annealing
Speedup Varies
- Decoding
- Polynomial interpolation
External Topics:
- Hamiltonian Simulation [Rafieh Mosaheb]