165 citations · 274 across the 9 of their papers we have counts for
Showing 2023Show all
2 papers · 1 filter
cs.CC2023
Lifting query complexity to time-space complexity for two-way finite automata
Shenggen Zheng, Yaqiao Li, Minghua Pan +2
Time-space tradeoff has been studied in a variety of models, such as Turing machines, branching programs, and finite automata, etc. While communication complexity as a technique ha…
quant-ph2023★ 17 cited
GSQAS: Graph Self-supervised Quantum Architecture Search
Zhimin He, Maijie Deng, Shenggen Zheng +2
Quantum Architecture Search (QAS) is a promising approach to designing quantum circuits for variational quantum algorithms (VQAs). However, existing QAS algorithms require to evalu…