Nongmeikapam Brajabidhu Singh

Nongmeikapam Brajabidhu Singh

Auto-generated profile, based on publicly available information

Nongmeikapam Brajabidhu Singh

National Institute of Technology Silchar

Research Focus & Metrics

Academic Career Length

6Years (2021-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
1 September 2021 in Journal of Information Security and Applications
Verified
Journal Article
Closed access
NSNongmeikapam Brajabidhu Singh
Nongmeikapam Brajabidhu Singh
MSMoirangthem Marjit Singh
Moirangthem Marjit Singh
ASArindam Sarkar
Arindam Sarkar
JMJyotsna Kumar Mandal
Jyotsna Kumar Mandal

24 July 2024 in Physica A: Statistical Mechanics and its Applications
Verified
Journal Article
Closed access
NSNongmeikapam Brajabidhu Singh
Nongmeikapam Brajabidhu Singh
ARArnab Roy
Arnab Roy
ASAnish Kumar Saha
Anish Kumar Saha

1 November 2025 in Physica Scripta
Verified
Journal Article
Closed access
NSNongmeikapam Brajabidhu Singh
Nongmeikapam Brajabidhu Singh
ASAnish Kumar Saha
Anish Kumar Saha
Graph cut, a combinatorial optimization, is explored in quantum computing, seeking optimal bi-partitions of a directed or undirected, weighted or unweighted graph. The cut models, such as max-cut and min-cut, are applied in domains including VLSI design, circuit partitioning, data clustering, and network analysis. This paper explores the Ising modeling of max-cut and min-cut in a Laplacian-based QAOA, including benchmarking, spectral analysis, and a detailed analysis of the results. It aims to discover how Ising cut modeling and QAOA perform on a structured graph class, such as a weighted chordal graph. Chordal graphs offer decomposition properties favorable to QUBO and Ising models. Experimental results show that the proposed QAOA framework yields optimal or near-optimal cut values with high and stable approximation ratios across circuit depths. Also, hardware-aware considerations are introduced through superconducting qubit layout design and eigenmode simulations in Qiskit Metal and Ansys EPR HFSS. Further analysis reveals challenges related to convergence and performance in denser topologies. The study gives the modeling and the comprehensive evaluation of QAOA for graph-cuts, including a conceptual hardware-aware analysis.