Computational Complexity

• Exponential quantum advantages in learning quantum observables from classical data

  2026 npj Quantum Information article Computer Science Quantum Computing Algorithms and Architecture Open access

  4

  citations
• The Complexity of Graph Exploration Games

  2025 Lecture notes in computer science conference-paper Computer Science Optimization and Search Problems

  0

  citations
• Challenges and opportunities in quantum optimization

  2024 Nature Reviews Physics review Computer Science Quantum Computing Algorithms and Architecture Open access

  186

  citations
• Advancing Quantum Computing with Formal Methods

  2024 Lecture notes in computer science conference-paper Computer Science Quantum Computing Algorithms and Architecture Open access

  9

  citations
• Quantum Optimization: Potential, Challenges, and the Path Forward

  2023 report Computer Science Quantum Computing Algorithms and Architecture Open access

  60

  citations
• Federated Learning in Heterogeneous Networks With Unreliable Communication

  2023 IEEE Transactions on Wireless Communications article Computer Science Privacy-Preserving Technologies in Data

  40

  citations
• Fast Equivalence Checking of Quantum Circuits of Clifford Gates

  2023 Lecture notes in computer science conference-paper Computer Science Quantum Computing Algorithms and Architecture Open access

  11

  citations
• Thermodynamic Perspectives on Computational Complexity: Exploring the P vs. NP Problem

  2023 SSRN Electronic Journal preprint Computer Science Complexity and Algorithms in Graphs Open access

  2

  citations
• Robust and Secure Resource Allocation for ISAC Systems: A Novel Optimization Framework for Variable-Length Snapshots

  2022 IEEE Transactions on Communications article Engineering Wireless Communication Security Techniques

  173

  citations
• Independence in Infinite Probabilistic Databases

  2022 Journal of the ACM article Computer Science Advanced Database Systems and Queries

  1

  citations
• On solving classes of positive-definite quantum linear systems with quadratically improved runtime in the condition number

  2021 Quantum article Computer Science Quantum Computing Algorithms and Architecture Open access

  16

  citations
• The trouble with the second quantifier

  2021 4OR article Computer Science Complexity and Algorithms in Graphs Open access

  27

  citations
• Letterplace

  2020 International Symposium on Symbolic and Algebraic Computation conference-paper Computer Science Polynomial and algebraic computation

  10

  citations

13 results