Submitted:
26 September 2026
Posted:
29 September 2026
You are already at the latest version
Abstract
Quantum search algorithms provide a quadratic speedup for a broad class of unstructured search problems. In practical settings, however, the classification of a candidate as “good” or “bad” may itself contain uncertainty, indeterminacy, or contradictory information. Neutrosophic sets provide a natural mathematical language for representing such information through independent truth, indeterminacy, and falsity degrees. In this paper we introduce a scalarization framework for neutrosophic quantum search. The central idea is to transform a neutrosophic evaluation N = (T, I, F) into a real-valued utility while preserving the distinction between truth, indeterminacy, and falsity. We introduce a parameterized family of weighted scalarization functions and establish conditions under which these functions are normalized, monotone, continuous, and order-preserving. We then define an optimization criterion for choosing scalarization parameters according to the requirements of a quantum search problem. A neutrosophic quantum oracle is modeled by assigning a neutrosophic evaluation to each computational basis state. The resulting scalarized oracle determines the effective marked-state amplitude. We derive an explicit relationship between scalarized utility and the number of amplitude-amplification iterations. Several scalarization functions, including linear, nonlinear, entropy-sensitive, and indeterminacy-penalized forms, are compared. A theoretical criterion based on discrimination, robustness, and indeterminacy sensitivity is proposed. The resulting framework provides a mathematically explicit bridge between neutrosophic decision theory and quantum amplitude amplification.
Keywords:
neutrosophic set
; neutrosophic scalarization
; quantum search
; Grover algorithm
; amplitude amplification
; uncertainty
; indeterminacy
; quantum oracle
; optimization
MSC: 03E72; 68Q12; 81P68; 90C29; 90C70
1. Introduction
Quantum computation provides computational procedures that exploit superposition, interference, and measurement. One of the most important examples is quantum search. Grover’s algorithm demonstrates that an unstructured search problem can be solved with a quadratic improvement in query complexity compared with classical exhaustive search [2]. The general amplitude-amplification framework extends this idea to arbitrary quantum procedures that generate “good” states with nonzero probability [1].
The conventional formulation of quantum search assumes that a search oracle gives a definite binary answer. For a computational basis state , one normally has a predicate
The state is therefore classified either as marked or unmarked.
Many decision problems do not possess such a sharp classification. Information about a candidate may be incomplete, inconsistent, or partially indeterminate. Neutrosophic set theory was introduced to represent truth, indeterminacy, and falsity as separate components [4]. In a single-valued neutrosophic setting, a candidate may be represented by
These three components need not satisfy the classical probabilistic constraint .
Score and accuracy functions have subsequently been used to transform neutrosophic information into quantities suitable for comparison and decision making [5]. A substantial literature has studied the construction and optimization of such score functions [6,7,8].
The purpose of this paper is to investigate the corresponding problem in quantum search. More precisely, suppose that every candidate x has a neutrosophic evaluation
A quantum search procedure needs a mechanism for converting this three-component information into a scalar quantity that determines how strongly the state should be treated as a desirable candidate.
This motivates the following question:
Which scalarization function is mathematically appropriate for a neutrosophic quantum search problem?
We do not assume that there is a universally optimal scalarization. Instead, we formulate “optimality” relative to explicit criteria: discrimination between candidates, sensitivity to indeterminacy, robustness with respect to perturbations, and compatibility with amplitude amplification.
The main contributions are:
- (i)
- a mathematical model of neutrosophic search states;
- (ii)
- a family of normalized scalarization functions;
- (iii)
- sufficient conditions for monotonicity and boundedness;
- (iv)
- an indeterminacy-sensitive nonlinear scalarization;
- (v)
- an optimization criterion for selecting scalarization parameters;
- (vi)
- a connection between scalarized utility and quantum amplitude amplification;
- (vii)
- theoretical examples illustrating how different scalarizations produce different search priorities.
The paper is intended as a mathematical framework rather than as a claim that neutrosophic information changes the standard unitary laws of quantum mechanics.
2. Preliminaries
2.1. Neutrosophic Evaluations
We begin with the standard single-valued neutrosophic representation.
Definition 1.
Asingle-valued neutrosophic numberis a triple
where T, I, and F denote respectively the degrees of truth, indeterminacy, and falsity.
The independence of the three components is one of the principal features of neutrosophic modeling [4].
Remark 1.
Unlike a probability distribution, a neutrosophic number is not required to satisfy
Consequently, the scalarization of a neutrosophic number should not automatically be interpreted as a probability.
For two neutrosophic numbers
one natural partial order is
whenever
Thus larger truth and smaller indeterminacy and falsity correspond to a more desirable evaluation.
2.2. Score Functions
A score function is a mapping
that assigns a scalar value to a neutrosophic number.
Several score functions have been proposed for ranking neutrosophic numbers. In particular, score–accuracy approaches use scalar quantities to distinguish alternatives whose truth, indeterminacy, and falsity components differ [5]. More recent work has investigated optimized and alternative score functions because different scalarizations can produce different rankings [6,8].
For the quantum-search setting, however, the scalarization has an additional role: it determines the strength with which a candidate is treated by the search procedure.
3. Neutrosophic Quantum Search
3.1. Search Space
Let
be an N-dimensional Hilbert space with computational basis
A general normalized search state is
In the standard Grover problem, a Boolean oracle determines whether x is marked. The original quantum-search construction and its quadratic query improvement are described by Grover [2].
In a neutrosophic search problem, we instead associate with every candidate x a neutrosophic evaluation
Thus the search problem is represented by the collection
3.2. Scalarized Utility
Let
be a scalarization function.
We define the scalarized utility of candidate x by
The quantity should be interpreted as a decision utility or search preference, rather than automatically as a physical quantum probability.
Definition 2.
A scalarization function
is calledquantum-search admissibleif it satisfies:
- 1.
- ;
- 2.
- ;
- 3.
- S is continuous;
- 4.
- S is nondecreasing in T;
- 5.
- S is nonincreasing in I;
- 6.
- S is nonincreasing in F.
These conditions guarantee that a candidate with more truth and less indeterminacy and falsity cannot receive a lower scalarized utility.
4. A Family of Scalarization Functions
4.1. Linear Scalarization
The simplest family is
where
To normalize the function to , we define
provided
This construction is related to the general philosophy of neutrosophic score functions, while allowing the relative importance of truth, indeterminacy, and falsity to be explicitly controlled [5,6].
Proposition 1.
The normalized linear scalarization maps into .
Proof.
Since
we have
Division by the positive denominator gives
□
4.2. Indeterminacy-Penalized Scalarization
In many search applications, indeterminacy should not simply enter linearly. We therefore consider
where
The parameters and control the nonlinear response to indeterminacy and falsity.
For example:
produces a stronger penalty as indeterminacy approaches one, while
makes the scalarization more sensitive to small amounts of indeterminacy.
Theorem 1.
For , the function is continuous on and satisfies
Proof.
Continuity follows from continuity of the functions
Furthermore,
Also,
and similarly
□
5. Entropy-Sensitive Scalarization
The previous functions use the three neutrosophic components directly. We now introduce a measure of uncertainty based on the binary entropy function
with the convention .
For a neutrosophic evaluation, define
Then
We define the entropy-sensitive scalarization
where
The parameter controls the degree to which uncertainty complexity influences the scalarized utility.
Remark 2.
The entropy term should be interpreted as a modeling device rather than as the von Neumann entropy of a quantum state. It measures the complexity of the neutrosophic evaluation itself.
6. Robust Scalarization
Suppose that the neutrosophic values are uncertain within intervals
For a scalarization function S, define its worst-case utility by
Similarly, define
The robustness interval is therefore
For monotone scalarizations, the extrema occur at the endpoints.
Proposition 2.
If S is nondecreasing in T and nonincreasing in I and F, then
and
Proof.
The minimum is obtained by choosing the smallest truth value and the largest indeterminacy and falsity values. The maximum is obtained by the opposite choices. □
This observation gives a computationally simple robust scalarization criterion.
7. Optimality Criteria
The word “optimal” must be defined relative to a specified objective. We therefore introduce three quantitative criteria.
7.1. Discrimination
Let
and
be two candidates.
The discrimination gap is
For a collection of candidates
define the average discrimination by
Large values of correspond to stronger separation of candidates.
7.2. Indeterminacy Sensitivity
Define
The average indeterminacy penalty is
A decision maker may impose a target value
and require
7.3. Robustness
Let
denote perturbation bounds. The local robustness of S can be measured by the Lipschitz quantity
A smaller value of means that small perturbations of the neutrosophic information have a smaller effect on the scalarized utility.
8. An Optimization Problem for Scalarization
Let
denote the scalarization parameters.
We write
for the corresponding scalarization function.
A general scalarization-design problem can be written as
where
are application-dependent weights.
The feasible set may contain conditions such as
and
This formulation makes explicit that an “optimal” scalarization is dependent on the intended use of the quantum-search algorithm.
9. Connection with Quantum Amplitude Amplification
Amplitude amplification generalizes Grover’s search algorithm. If a quantum procedure produces a good state with probability a, then amplitude amplification can increase the success probability using a number of applications proportional to
under the standard assumptions [1].
We now connect this result to neutrosophic scalarization.
Suppose that the initial state is
Let
be the scalarized utility of candidate x.
We define a threshold
and declare
if and only if
The set
is the scalarized good-state set.
The corresponding initial good-state probability is
Amplitude amplification then acts on the decomposition
where and are normalized good and bad components.
The angle
determines the amplification dynamics.
After k Grover-type iterations, the idealized good-state probability is
Thus the scalarization function influences the quantum search indirectly through the set and therefore through .
10. Optimality for Quantum Search
The previous section leads to a natural quantum-search objective.
For a scalarization S, define
The ideal amplitude-amplification iteration count is approximately
Therefore, for a fixed threshold , scalarizations that produce different good-state sets may produce different search costs.
However, maximizing is not by itself sufficient. A scalarization that classifies nearly every state as good may yield a large initial success probability but provide little discrimination.
We therefore introduce the quantum-search utility functional
where and
is a discrimination measure between the accepted and rejected states.
One possible definition is
This quantity measures the separation between accepted and rejected candidates.
11. A Main Theorem
We now state a basic result concerning threshold-based neutrosophic quantum search.
Theorem 2.
Let be a continuous quantum-search admissible scalarization. Let
Assume that
Then the corresponding amplitude-amplification procedure requires
oracle applications to obtain a good state with constant success probability, subject to the standard amplitude-amplification assumptions.
Proof.
By construction, the normalized initial state can be decomposed as
Amplitude amplification rotates the state in the two-dimensional subspace spanned by and . Writing
after k iterations the success probability is
Choosing
produces constant success probability. Since
for small , we obtain
This is the standard amplitude-amplification scaling [1]. □
12. Comparison of Scalarization Functions
We compare four scalarization families.
- 1.
- Linear normalized scalarization:
- 2.
- Nonlinear indeterminacy-penalized scalarization:
- 3.
- Entropy-sensitive scalarization:
- 4.
- A simple truth-dominant scalarization:
Although has the same algebraic form as , it is useful to emphasize that different parameter choices represent different decision policies.
13. Illustrative Example
Consider three search candidates
and
Consider first the equal-weight linear scalarization
Then
approximately, while
and
Hence
Now suppose that indeterminacy is strongly penalized through
Then
while
The nonlinear scalarization changes the relative contribution of indeterminacy and can therefore change the separation between candidates.
This example illustrates an important principle: the scalarization function is not merely a technical preprocessing step. It is part of the mathematical specification of the search problem.
14. Threshold Selection
The threshold plays a central role.
For a given scalarization S, define
If is too small, then
may become large, reducing the discriminating power of the search.
If is too large, then
may become very small, possibly reducing the initial success probability.
We therefore define the threshold-selection problem
In a practical implementation, the threshold may be chosen from the finite set
This reduces the continuous optimization problem to a finite search.
15. Robust Neutrosophic Quantum Search
Suppose that each candidate has interval-valued neutrosophic information:
A conservative scalarization is
A candidate is accepted only when
This produces a robust good-state set
The corresponding success probability is
The robust quantum-search complexity therefore becomes
This formulation is particularly useful when the neutrosophic parameters are estimated from noisy or incomplete information.
16. Algorithmic Framework
The proposed method can be summarized as follows.
- 1.
- Construct the search space
- 2.
- Assign a neutrosophic evaluationto each candidate.
- 3.
- Select a parameterized scalarization
- 4.
- Compute
- 5.
- Select a threshold .
- 6.
- Define
- 7.
- Construct the corresponding good-state oracle.
- 8.
- Apply amplitude amplification.
- 9.
- Measure the final state.
- 10.
- Validate the measured candidate using the original neutrosophic information.
The final validation step is important because scalarization is a decision mapping and does not itself constitute physical measurement.
17. Pseudocode
Input:
Search space X
Neutrosophic evaluations N[x] = (T[x], I[x], F[x])
Scalarization S_theta
Threshold tau
Initial quantum state |psi>
For each x in X:
u[x] = S_theta(T[x], I[x], F[x])
Define:
Good = {x : u[x] >= tau}
Prepare the quantum state |psi>.
Construct an oracle that identifies states in Good.
Estimate the initial good-state probability a.
Apply amplitude amplification approximately
pi/(4 sqrt(a))
times.
Measure the final quantum state.
Return the measured candidate and
its neutrosophic evaluation.
18. Discussion
The proposed framework highlights three different layers of uncertainty.
First, the search space may contain many possible candidates.
Second, the evaluation of each candidate may itself be uncertain or indeterminate, which is represented by the neutrosophic triple
Third, the quantum algorithm introduces probabilistic measurement outcomes.
These three forms of uncertainty should not be conflated.
In particular, the indeterminacy component I is not the same thing as quantum measurement probability. It belongs to the information model used to evaluate candidates. The scalarization function provides the bridge between this information model and the binary good/bad oracle required by standard amplitude amplification.
This distinction is important for maintaining mathematical consistency.
The framework also shows why there cannot be a universally optimal scalarization independent of the application. If falsity is considered more serious than indeterminacy, then
may be appropriate. If indeterminacy is particularly undesirable, one may choose
or use a nonlinear exponent .
Conversely, an application that tolerates incomplete information may use a smaller indeterminacy penalty.
Thus optimality is properly formulated as a constrained optimization problem over a family of scalarization functions.
19. Theoretical Properties of the Framework
We record several consequences.
Proposition 3.
Suppose that
whenever
Then the threshold rule
is monotone with respect to the neutrosophic order.
Proof.
If , then
Therefore, whenever
we also have
Hence the threshold classifier is monotone. □
Corollary 1.
For an admissible scalarization, increasing truth or decreasing indeterminacy and falsity cannot cause a candidate to move from the good set to the bad set.
Proof.
This follows immediately from the monotonicity of the scalarization. □
20. Relation to Existing Neutrosophic Score Functions
The classical neutrosophic literature contains several score, accuracy, certainty, and ranking mechanisms. For example, score and accuracy functions have been developed for single-valued and interval-valued neutrosophic information [5]. Other studies have proposed optimized score functions for multi-attribute decision problems [6]. More recent work has continued to investigate limitations of existing score functions and construct improved ranking mechanisms [8].
The present paper differs in its target application. The scalarization is not used merely to rank alternatives. Instead, it determines the membership of candidates in a quantum-search acceptance set:
Consequently, the scalarization affects both the decision ordering and the amplitude-amplification dynamics.
This provides a natural mathematical interface between neutrosophic decision theory and quantum search.
21. Conclusion
We have developed a mathematical framework for optimal scalarization in neutrosophic quantum search.
The central object is a scalarization
that maps the truth, indeterminacy, and falsity components of a neutrosophic evaluation into a scalar search utility.
We introduced linear, nonlinear, entropy-sensitive, and robust scalarization mechanisms. We proved basic boundedness and monotonicity properties and formulated an optimization problem incorporating discrimination, indeterminacy sensitivity, and robustness.
The main connection with quantum search is obtained through the threshold set
Once this set is defined, standard amplitude amplification gives the query scaling
where
Thus the scalarization affects quantum-search performance through the definition of the good-state set.
An important conclusion is that “optimal” cannot be understood without specifying the objective. A scalarization that maximizes discrimination may not minimize sensitivity to perturbations, and a scalarization that strongly penalizes indeterminacy may classify fewer states as acceptable. Therefore, future work should investigate application-specific optimization of scalarization parameters.
Several directions remain open. These include adaptive scalarization during amplitude amplification, variational optimization of scalarization parameters, interval-valued and dynamic neutrosophic oracles, noisy quantum implementations, and rigorous query-complexity bounds for neutrosophic search models.
References
- Brassard, G.; Hoyer, P.; Mosca, M.; Tapp, A. Quantum amplitude amplification and estimation . In Contemporary Mathematics; American Mathematical Society, 2002; Vol. 305, pp. 53–74. [Google Scholar]
- Grover, L. K. Quantum mechanics helps in searching for a needle in a haystack . Phys. Rev. Lett. 1997, 79(no. 2), 325–328. [Google Scholar] [CrossRef]
- Nielsen, M. A.; Chuang, I. L. Quantum Computation and Quantum Information, 10th Anniversary Edition; Cambridge University Press: Cambridge, 2010. [Google Scholar]
- Smarandache, F. Neutrosophy: Neutrosophic Probability, Set, and Logic; American Research Press: Rehoboth, NM, 1998. [Google Scholar]
- Şahin, R. Multi-criteria neutrosophic decision making method based on score and accuracy functions under neutrosophic environment . arXiv 2014, arXiv:1412.5202. [Google Scholar]
- Nafei, A.; Javadpour, A.; Nasseri, H.; Yuan, W. Optimized score function and its application in group multiattribute decision making based on fuzzy neutrosophic sets . Int. J. Intell. Syst. 2021, 36, 7522–7543. [Google Scholar] [CrossRef]
- Singh, A.; Bhat, S. A novel score function and accuracy function for real-life multi-criteria decision-making problems under neutrosophic environment . Neutrosophic Sets Syst. 2021, 41. [Google Scholar]
- Marayanagaraj, S.; Jaikumar, R. V. The perfect score function and optimized weighted geometric operator for ranking single-valued neutrosophic numbers in the decision-making process . J. Math. 2024, 4116205. [Google Scholar] [CrossRef]
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2026 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).
Copyright: This open access article is published under a Creative Commons CC BY 4.0 license, which permit the free download, distribution, and reuse, provided that the author and preprint are cited in any reuse.