​Min-Hsiu Hsieh
Software with Enhanced Capability
Quantum computation research focuses on several foundational areas essential for advancing the field. Quantum algorithms are a central topic, where researchers develop algorithms that can leverage quantum mechanics to outperform classical approaches in specific tasks. Additionally, quantum complexity theory investigates the boundaries between quantum and classical computational resources, aiming to classify problems based on their solvability by quantum systems. This research helps determine which problems are best suited for quantum computing.
01 Quantum Algorithms with Provable Advantage
1. Distribution Testing Algorithm
2. Graph Testing Algorithm
​3. Topological Data Algorithm
02. Quantum Machine Learning
1. Expressivity
2. Trainability
3. Generalization
​4. Others
03 Quantum Complexity Theory
1. Quantum Circuit Complexity
​2. NISQ Complexity Class