Skip to content
Conference

Hybrid Quantum–Classical Framework for Quantum Complexity

Jul 2026 · 2026 6th International Conference on Inventive Computation and Information Technologies (ICICIT) · pp. 508-512 · 0 citations · 22 references

Abstract

This paper examines quantum algorithms and their computational complexity through a unified framework combining mathematical modeling, system architecture, and empirical evaluation. Key complexity measures circuit depth, gate count, and query complexity are analyzed under NISQ constraints. A hybrid quantum classical optimization framework is introduced to improve efficiency and stability. Results show the full model achieves 94.2% accuracy with baseline runtime, while removing optimization lowers accuracy to 85.6% and increases runtime by 30%. Reducing qubits decreases cost but drops accuracy to 78.3%, and disabling error mitigation causes unstable performance at 70.1%. Comparative analysis indicates strong advantages of quantum algorithms for structured problems, especially in scalability and asymptotic complexity. However, performance remains sensitive to noise, limited qubits, and circuit depth, emphasizing the need for hardware–algorithm co-design.

View source

Similar papers

Preprint Jul 2026

Circuit Design Informed Adaptive Variational Quantum Algorithms

This work analyzes how circuit design constraints can systematically reduce the measurement overhead associated with repeated evaluations of the candidate gate pool in adaptive algorithms by focusing on the Hadamard test circuit architecture, hardware-aware qubit connectivity, and problem-specific adaptive framework.

Muhammad Umer, D. Angelakis · 0 citations
Conference Jul 2026

HyQNet: A Hybrid Quantum–Classical Framework for Quantum Machine Learning Optimization

Quantum machine learning (QML) faces practical limitations due to noisy intermediate-scale quantum (NISQ) constraints, including noise, restricted qubit availability, and unstable optimization. This paper proposes HyQNet, a resource-aware hybrid quantum–classical framework designed to address these challenges through e...

Sudheer Reddy K., Hastimal Jangid, Usha Desai · 0 citations
Book Open access Jul 2026

Quantum LCS in Practice: Circuits, Optimizations, and Evaluation

A modular implementation in Qiskit that supports non-binary alphabets and incorporates several key enhancements, including a deterministic BBHT-inspired Grover search, domain expansion via ancillary qubits to stabilize amplitude amplification, and circuit-level optimizations that reduce overhead are developed.

R. Cantone, G. Falci, Simone Faro et al. · 0 citations
Open access Jul 2026

Effect of Additive Noise on the Performance of Quantum Computing: An Engineering Approach

This study provides an approximation of the quantitative effect and qualitative analysis of the effect of additive noise on quantum gates, thereby contributing to a deeper understanding of the challenges and potential solutions in quantum computing.

Rajnish Kumar, S. Arnon, T. Larsen · 0 citations
Jul 2026

A Cross-Platform Analysis of High-Performance Quantum Error Correction Codes

This paper presents analytical estimates of logical error rates of advanced QEC codes across leading hardware platforms and distributed quantum computing systems using a simple but unified framework and demonstrates that the framework can be used to find the sweet spot design region of distributed QEC, which is critica...

Bryan Pan, Yufeng Xin · 0 citations
Book Open access Jul 2026

Evolving Hardware-Efficient Grover Circuits with Grammatical Evolution

This paper challenges the "one-size-fits-all" design paradigm by using Grammatical Evolution (GE) to automatically discover hardware-efficient, state-specific quantum circuits that can execute on today's NISQ devices.

Arinze Obidiegwu, Douglas Mota Dias, Emmanuel Obidiegwu et al. · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.