Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2103.08815 · IEEE/ACM International Workshop on Quantum Software Engineering (Q-SE)

Some Size and Structure Metrics for Quantum Software

Jianjun Zhao

Published Jun 1, 2021• 18 citations
arXivHTMLPDF

Abstract

Quantum software plays a critical role in exploiting the full potential of quantum computing systems. As a result, it is drawing increasing attention recently. As research in quantum programming reaches maturity with a number of active research and practical products, software metric researchers need to focus on this new paradigm to evaluate it rigorously and quantitatively. As the first step, this paper proposes some basic metrics for quantum software, which mainly focus on measuring the size and structure of quantum software. These metrics are defined at different abstraction levels to represent various size and structure attributes in quantum software explicitly. The proposed metrics can be used to evaluate quantum software from various viewpoints.

DOI
10.1109/q-se52541.2021.00012

Related papers

Quantum Software Size: What Do We Measure, How and Why? A Systematic Literature Review

Tuna Hacaloğlu, Hassan Soubra, Pierre Bourque +1 more

Rapid growth in quantum computing has created an urgent need to adapt traditional software engineering methodologies. Among these methodological challenges, software size measurement plays a central role in project estimation, quality assurance, and software engineering management. However, there is no consolidated understanding of how it should be applied to quantum software systems. This paper presents the first systematic literature review on quantum software size measurement, synthesizing existing approaches, and identifying key research gaps. An analysis of 16 studies shows that size measures span multiple abstraction levels, with most research focusing on adapting classical metrics, such as Lines of Code (LOC) and functional size, to quantum software systems. LOC continues to be used for sizing quantum code, while COSMIC Function Points (ISO 19761) have been extended to capture data movements in quantum components, enabling their application at the requirement, code, and circuit levels. At the specification and architectural design levels, the proposed measures include counts of quantum classes and methods as well as lines of architectural specifications. At the circuit level, quantum-specific constructs, such as qubits, gates, and measurements, are also incorporated. Additionally, software structure metrics, including cyclomatic complexity and Halstead metrics, are used to measure quantum software at both the code and design levels. Research output has grown since 2024, and is driven by academic groups, with minimal industrial participation. However, most metrics remain conceptual, lack empirical validation, and are not integrated into development life cycles, highlighting the immaturity and fragmentation of current proposals and the need for standardized frameworks.

IEEE Access•Jan 1, 2026•1 citation

Toward Entanglement Dependence Metrics for Quantum Software Complexity

Haibo Yu, Jianjun Zhao

Quantum software is often described using circuit-level metrics, including the number of qubits, the number of gates, circuit depth, the number of two-qubit gates, and the number of measurement operations. These metrics are useful for estimating program size and execution cost, but they do not directly describe whether and to what extent qubits become structurally related through possible entanglement during program execution. This paper argues that entanglement dependence provides a basis for measuring a quantum-specific form of software complexity. The proposed metrics capture possible entanglement-related structural dependence, not physical entanglement observed in a particular execution. Based on this notion, we define a focused set of six metrics that characterize the amount, density, local connectivity, global scope, program span, and modular crossing of entanglement-related dependencies. We also analyze these metrics using Weyuker’s properties for evaluating software complexity measures. The paper presents the metrics as a measurement framework and research direction for empirical quantum software engineering. It discusses how future studies can validate the metrics and examine their usefulness for testing, debugging, maintenance, and program comprehension of quantum software.

Leibniz international proceedings in informatics•Jan 1, 2026•0 citations

Quantum Software Engineering: Landscapes and Horizons

Jianjun Zhao

Quantum software plays a critical role in exploiting the full potential of quantum computing systems. As a result, it has been drawing increasing attention recently. This paper defines the term "quantum software engineering" and introduces a quantum software life cycle. The paper also gives a generic view of quantum software engineering and discusses the quantum software engineering processes, methods, and tools. Based on these, the paper provides a comprehensive survey of the current state of the art in the field and presents the challenges and opportunities we face. The survey summarizes the technology available in the various phases of the quantum software life cycle, including quantum software requirements analysis, design, implementation, test, and maintenance. It also covers the crucial issues of quantum software reuse and measurement.

arXiv:2007.07047•Jul 14, 2020•116 citations

Comprehensive Review of Metrics and Measurements of Quantum Systems

Hassan Soubra, Hatem Elsayed, Yousef Elbrolosy +2 more

Quantum computing promises to offer significant computational advantages over classical computing, leveraging principles such as superposition and entanglement. This necessitates effective metrics and measurement techniques for evaluating quantum systems, aiding in their development and performance optimization. However, due to fundamental differences in computing paradigms, and current immaturity of quantum software abstractions, classical software and hardware metrics may not directly apply to quantum computing, where the distinction between software and hardware can still be somewhat indiscernible compared to classical computing. This paper provides a comprehensive review of existing quantum software and hardware metrics in the scientific literature, highlighting key challenges in the field. Additionally, it investigates the application of Functional Size Measurement (FSM) based on COSMIC ISO 19761 to measure quantum software. Three FSM approaches are analyzed by applying them to Shor’s and Grover’s algorithms, with measurement results compared to assess their effectiveness. A comparative analysis highlights the strengths and limitations of each approach, emphasizing the need for further refinement. The insights from this study contribute to the advancement of quantum metrics, especially software metrics and measurement, paving the way for the development of a unified and standardized approach to quantum software measurement and assessment.

Metrics•Jun 19, 2025•6 citations

On the Factors in Quantum Software Quality

Jianjun Zhao

As quantum computing evolves, the demand for high-quality quantum software is increasing. Classical software quality models, such as McCall's model, provide a useful foundation, but they do not explicitly capture distinctive properties of quantum software, including probabilistic measurement outcomes, backend-dependent behavior, and hybrid quantum-classical workflows. This paper proposes a base quality model for quantum software using McCall's factor-criterion-metric structure as the organizing backbone. It broadens the set of quality factors by drawing on representative classical software quality models and standards and introduces quantum-specific extensions only where needed. We define the resulting factor set and quality criteria, provide a many-to-many mapping of core factor-to-criterion relationships, discuss representative candidate metrics together with the execution, reference, and interpretation conditions needed to use them, and illustrate how the resulting model can be applied across the quantum software lifecycle. The model is intended as a common starting point for structuring, assessing, and communicating quality concerns in quantum software while supporting context-specific adaptation. Further expert feedback, case studies, and empirical studies can be used to evaluate and refine the model and its application across different quantum software contexts.

arXiv:2609.29705•Aug 31, 2026•0 citations

Insights on Quantum Software Functional Size Measurement: Key Concepts, Challenges and Motivations

Tuna Hacaloğlu, Hassan Soubra, Youssef Adel +2 more

The rapid evolution of quantum computing has led to growing interest in the development of systematic approaches to assess and manage quantum software. Among these, functional size measurement (FSM) offers a promising pathway for establishing metrics that can support project estimation, benchmarking, and quality assessment. This paper provides an overview of emerging efforts in quantum software functional size measurement with a focus on key concepts, challenges, and motivations. First, we examine the foundational principles of quantum computing in relation to the existing FSM methods, identifying both compatibilities and unique constraints. Building on this, we discuss the challenges that arise when applying FSM to quantum software, including the hardware-coupled nature of functionality, evolving semantics of data and measurement abstractions, gaps in tooling and standardization, and evolving role of FSM across the Noisy Intermediate-Scale Quantum (NISQ) and future faulttolerant eras. We then outline community-driven initiatives, such as the COSMIC Quantum Software Taskforce and the Fall 2024 Workshop, which highlight the increasing demand for structured measurement practices. By articulating these issues, this paper aims to present initial research efforts for quantum software functional size measurement and stimulate further exploration of measurement approaches that are both theoretically grounded and practically applicable in quantum software engineering.

Global Congress on Emerging Technologies (GCET)•Dec 2, 2025•0 citations
Quantum software plays a critical role in exploiting the full potential of quantum computing systems. As a result, it is drawing increasing attention recently. As research in quantum programming reaches maturity with a number of active research and practical products, software metric researchers need to focus on this new paradigm to evaluate it rigorously and quantitatively. As the first step, this paper proposes some basic metrics for quantum software, which mainly focus on measuring the size and structure of quantum software. These metrics are defined at different abstraction levels to represent various size and structure attributes in quantum software explicitly. The proposed metrics can be used to evaluate quantum software from various viewpoints.
Rapid growth in quantum computing has created an urgent need to adapt traditional software engineering methodologies. Among these methodological challenges, software size measurement plays a central role in project estimation, quality assurance, and software engineering management. However, there is no consolidated understanding of how it should be applied to quantum software systems. This paper presents the first systematic literature review on quantum software size measurement, synthesizing existing approaches, and identifying key research gaps. An analysis of 16 studies shows that size measures span multiple abstraction levels, with most research focusing on adapting classical metrics, such as Lines of Code (LOC) and functional size, to quantum software systems. LOC continues to be used for sizing quantum code, while COSMIC Function Points (ISO 19761) have been extended to capture data movements in quantum components, enabling their application at the requirement, code, and circuit levels. At the specification and architectural design levels, the proposed measures include counts of quantum classes and methods as well as lines of architectural specifications. At the circuit level, quantum-specific constructs, such as qubits, gates, and measurements, are also incorporated. Additionally, software structure metrics, including cyclomatic complexity and Halstead metrics, are used to measure quantum software at both the code and design levels. Research output has grown since 2024, and is driven by academic groups, with minimal industrial participation. However, most metrics remain conceptual, lack empirical validation, and are not integrated into development life cycles, highlighting the immaturity and fragmentation of current proposals and the need for standardized frameworks.
Quantum software is often described using circuit-level metrics, including the number of qubits, the number of gates, circuit depth, the number of two-qubit gates, and the number of measurement operations. These metrics are useful for estimating program size and execution cost, but they do not directly describe whether and to what extent qubits become structurally related through possible entanglement during program execution. This paper argues that entanglement dependence provides a basis for measuring a quantum-specific form of software complexity. The proposed metrics capture possible entanglement-related structural dependence, not physical entanglement observed in a particular execution. Based on this notion, we define a focused set of six metrics that characterize the amount, density, local connectivity, global scope, program span, and modular crossing of entanglement-related dependencies. We also analyze these metrics using Weyuker’s properties for evaluating software complexity measures. The paper presents the metrics as a measurement framework and research direction for empirical quantum software engineering. It discusses how future studies can validate the metrics and examine their usefulness for testing, debugging, maintenance, and program comprehension of quantum software.
Quantum software plays a critical role in exploiting the full potential of quantum computing systems. As a result, it has been drawing increasing attention recently. This paper defines the term "quantum software engineering" and introduces a quantum software life cycle. The paper also gives a generic view of quantum software engineering and discusses the quantum software engineering processes, methods, and tools. Based on these, the paper provides a comprehensive survey of the current state of the art in the field and presents the challenges and opportunities we face. The survey summarizes the technology available in the various phases of the quantum software life cycle, including quantum software requirements analysis, design, implementation, test, and maintenance. It also covers the crucial issues of quantum software reuse and measurement.
Quantum computing promises to offer significant computational advantages over classical computing, leveraging principles such as superposition and entanglement. This necessitates effective metrics and measurement techniques for evaluating quantum systems, aiding in their development and performance optimization. However, due to fundamental differences in computing paradigms, and current immaturity of quantum software abstractions, classical software and hardware metrics may not directly apply to quantum computing, where the distinction between software and hardware can still be somewhat indiscernible compared to classical computing. This paper provides a comprehensive review of existing quantum software and hardware metrics in the scientific literature, highlighting key challenges in the field. Additionally, it investigates the application of Functional Size Measurement (FSM) based on COSMIC ISO 19761 to measure quantum software. Three FSM approaches are analyzed by applying them to Shor’s and Grover’s algorithms, with measurement results compared to assess their effectiveness. A comparative analysis highlights the strengths and limitations of each approach, emphasizing the need for further refinement. The insights from this study contribute to the advancement of quantum metrics, especially software metrics and measurement, paving the way for the development of a unified and standardized approach to quantum software measurement and assessment.
As quantum computing evolves, the demand for high-quality quantum software is increasing. Classical software quality models, such as McCall's model, provide a useful foundation, but they do not explicitly capture distinctive properties of quantum software, including probabilistic measurement outcomes, backend-dependent behavior, and hybrid quantum-classical workflows. This paper proposes a base quality model for quantum software using McCall's factor-criterion-metric structure as the organizing backbone. It broadens the set of quality factors by drawing on representative classical software quality models and standards and introduces quantum-specific extensions only where needed. We define the resulting factor set and quality criteria, provide a many-to-many mapping of core factor-to-criterion relationships, discuss representative candidate metrics together with the execution, reference, and interpretation conditions needed to use them, and illustrate how the resulting model can be applied across the quantum software lifecycle. The model is intended as a common starting point for structuring, assessing, and communicating quality concerns in quantum software while supporting context-specific adaptation. Further expert feedback, case studies, and empirical studies can be used to evaluate and refine the model and its application across different quantum software contexts.
The rapid evolution of quantum computing has led to growing interest in the development of systematic approaches to assess and manage quantum software. Among these, functional size measurement (FSM) offers a promising pathway for establishing metrics that can support project estimation, benchmarking, and quality assessment. This paper provides an overview of emerging efforts in quantum software functional size measurement with a focus on key concepts, challenges, and motivations. First, we examine the foundational principles of quantum computing in relation to the existing FSM methods, identifying both compatibilities and unique constraints. Building on this, we discuss the challenges that arise when applying FSM to quantum software, including the hardware-coupled nature of functionality, evolving semantics of data and measurement abstractions, gaps in tooling and standardization, and evolving role of FSM across the Noisy Intermediate-Scale Quantum (NISQ) and future faulttolerant eras. We then outline community-driven initiatives, such as the COSMIC Quantum Software Taskforce and the Fall 2024 Workshop, which highlight the increasing demand for structured measurement practices. By articulating these issues, this paper aims to present initial research efforts for quantum software functional size measurement and stimulate further exploration of measurement approaches that are both theoretically grounded and practically applicable in quantum software engineering.