Shiguang Feng

Sun Yat-sen University — China

Computer Science · Physical Sciences

6h-index96citations40works0.42yr avg
OpenAlex↗ORCID↗Google Scholar↗Lab page↗

Accepting Students?

No reports yet. Know if this professor is taking students?

Research Topics

Quantum Computing Algorithms and Architecture(21), Quantum Information and Cryptography(13), Logic, programming, and type systems(11), Logic, Reasoning, and Knowledge(10), Formal Methods in Verification(8)

Publications40 total

Quantum and classical query complexities for determining connectedness of matroids
Journal of Computer and System Sciences·2026
Deterministic Quantum Search on All Laplacian Integral Graphs
Advanced Quantum Technologies·2025
Resource-Aware Distributed Quantum Circuits Partitioning Strategy and Transmission Cost Optimization
Chinese Physics B·2025Open Access
The logics for the complexity classes with limited non-determinism
Journal of Logic and Computation·2025
Deterministic quantum search on all Laplacian integral graphs
arXiv (Cornell University)·2025Open Access
Nearest-neighbor synthesis of controlled-<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"><mml:mi mathvariant="normal" mathsize="small">NOT</mml:mi></mml:math> circuits on general quantum architectures
Physical review. A/Physical review, A·2025
Unifying quantum spatial search, state transfer, and uniform sampling on graphs
Physical review. A/Physical review, A·2025· 3 cited
A complete set of transformation rules for reversible circuits
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems·2025Open Access
Universal approach to deterministic spatial search via alternating quantum walks
arXiv (Cornell University)·2023· 3 citedOpen Access
Template matching-based connected constraint mapping optimization method for quantum circuits
2023
Quantum Circuit Template Matching Optimization Method for Constrained Connectivity
Axioms·2023· 6 citedOpen Access
Capturing the polynomial hierarchy by second-order revised Krom logic
Logical Methods in Computer Science·2023Open Access
Quantum and classical query complexities for determining connectedness of matroids
arXiv (Cornell University)·2023Open Access
Suppression of Crosstalk in Quantum Computers Based on Instruction Exchange Rules and Duration
Journal of Physics Conference Series·2023Open Access
Suppression of Crosstalk in Quantum Circuit Based on Instruction Exchange Rules and Duration
Entropy·2023· 3 citedOpen Access
Optimization of the transmission cost of distributed quantum circuits based on merged transfer
Quantum Information Processing·2023· 6 cited
A Method Based on Timing Weight Priority and Distance Optimization for Quantum Circuit Transformation
Entropy·2023· 5 citedOpen Access
A Variation-Aware Quantum Circuit Mapping Approach Based on Multi-Agent Cooperation
IEEE Transactions on Computers·2023· 7 cited
Quantum and Classical Query Complexities for Determining Connectedness of Matroids
SSRN Electronic Journal·2023Open Access
The Expressive Power of Revised Datalog on Problems with Closure Properties
Lecture notes in computer science·2023
page 1 of 2Next →

Frequent Co-authors

Pengcheng Zhu(9), Zhijin Guan(9), Xueyun Cheng(8), Lvzhou Li(8), Karin Quaas(6), Markus Lohrey(5), Claudia Carapelle(5), Zhijin Guan(4), Xishun Zhao(4), Shenggen Zheng(3), Lihua Wei(3), Yang Qian(3), Oliver Fernández Gil(3), Weiping Ding(2), Lihua Wei(2), Alexander Kartzow(2), Ying Jiang(2), Renjie Liu(2), Guanzhong Li(2), Jingquan Luo(2)