Preprint
Article

This version is not peer-reviewed.

Optimal Scalarization Functions for Neutrosophic Quantum Search

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: 
;  ;  ;  ;  ;  ;  ;  ;  

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 | x 〉 , one normally has a predicate
χ ( x ) ∈ { 0 , 1 } .
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
N = ( T , I , F ) , T , I , F ∈ [ 0 , 1 ] .
These three components need not satisfy the classical probabilistic constraint T + I + F = 1 .
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
N x = ( T x , I x , F x ) .
A quantum search procedure needs a mechanism for converting this three-component information into a scalar quantity that determines how strongly the state | x 〉 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
N = ( T , I , F ) ∈ [ 0 , 1 ] 3 ,
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
T + I + F = 1 .
Consequently, the scalarization of a neutrosophic number should not automatically be interpreted as a probability.
For two neutrosophic numbers
N 1 = ( T 1 , I 1 , F 1 ) , N 2 = ( T 2 , I 2 , F 2 ) ,
one natural partial order is
N 1 ⪯ N 2
whenever
T 1 ≤ T 2 , I 1 ≥ I 2 , F 1 ≥ F 2 .
Thus larger truth and smaller indeterminacy and falsity correspond to a more desirable evaluation.

2.2. Score Functions

A score function is a mapping
S : [ 0 , 1 ] 3 ⟶ R
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.

4. A Family of Scalarization Functions

4.1. Linear Scalarization

The simplest family is
S L ( T , I , F ) = λ T T − λ I I − λ F F ,
where
λ T , λ I , λ F ≥ 0 .
To normalize the function to [ 0 , 1 ] , we define
S N ( T , I , F ) = λ T T + λ I ( 1 − I ) + λ F ( 1 − F ) λ T + λ I + λ F
provided
λ T + λ I + λ F > 0 .
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 S N maps [ 0 , 1 ] 3 into [ 0 , 1 ] .
Proof. 
Since
0 ≤ T ≤ 1 , 0 ≤ 1 − I ≤ 1 , 0 ≤ 1 − F ≤ 1 ,
we have
0 ≤ λ T T + λ I ( 1 − I ) + λ F ( 1 − F ) ≤ λ T + λ I + λ F .
Division by the positive denominator gives
0 ≤ S N ( T , I , F ) ≤ 1 .
   □

4.2. Indeterminacy-Penalized Scalarization

In many search applications, indeterminacy should not simply enter linearly. We therefore consider
S IP ( T , I , F ) = λ T T + λ I ( 1 − I ) γ + λ F ( 1 − F ) δ λ T + λ I + λ F
where
λ T , λ I , λ F ≥ 0 , γ , δ > 0 .
The parameters γ and δ control the nonlinear response to indeterminacy and falsity.
For example:
γ > 1
produces a stronger penalty as indeterminacy approaches one, while
0 < γ < 1
makes the scalarization more sensitive to small amounts of indeterminacy.
Theorem 1.
For γ , δ > 0 , the function S IP is continuous on [ 0 , 1 ] 3 and satisfies
∂ S IP ∂ T ≥ 0 , ∂ S IP ∂ I ≤ 0 , ∂ S IP ∂ F ≤ 0 .
Proof. 
Continuity follows from continuity of the functions
T , ( 1 − I ) γ , ( 1 − F ) δ .
Furthermore,
∂ S IP ∂ T = λ T λ T + λ I + λ F ≥ 0 .
Also,
∂ S IP ∂ I = − λ I γ ( 1 − I ) γ − 1 λ T + λ I + λ F ≤ 0 ,
and similarly
∂ S IP ∂ F = − λ F δ ( 1 − F ) δ − 1 λ T + λ I + λ F ≤ 0 .
   □

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
h ( p ) = − p log p − ( 1 − p ) log ( 1 − p ) ,
with the convention 0 log 0 = 0 .
For a neutrosophic evaluation, define
H ( T , I , F ) = h ( T ) + h ( I ) + h ( F ) 3 log 2 .
Then
0 ≤ H ( T , I , F ) ≤ 1 .
We define the entropy-sensitive scalarization
S E ( T , I , F ) = S N ( T , I , F ) 1 − ρ H ( T , I , F ) ,
where
0 ≤ ρ ≤ 1 .
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
T ∈ [ T − , T + ] , I ∈ [ I − , I + ] , F ∈ [ F − , F + ] .
For a scalarization function S, define its worst-case utility by
S min = min T ∈ [ T − , T + ] I ∈ [ I − , I + ] F ∈ [ F − , F + ] S ( T , I , F ) .
Similarly, define
S max = max T ∈ [ T − , T + ] I ∈ [ I − , I + ] F ∈ [ F − , F + ] S ( T , I , F ) .
The robustness interval is therefore
R ( N ) = [ S min , S max ] .
For monotone scalarizations, the extrema occur at the endpoints.
Proposition 2.
If S is nondecreasing in T and nonincreasing in I and F, then
S min = S ( T − , I + , F + )
and
S max = S ( T + , I − , F − ) .
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
N a = ( T a , I a , F a )
and
N b = ( T b , I b , F b )
be two candidates.
The discrimination gap is
D S ( N a , N b ) = | S ( N a ) − S ( N b ) | .
For a collection of candidates
X = { N 1 , … , N N } ,
define the average discrimination by
D ( S ) = 2 N ( N − 1 ) ∑ i < j | S ( N i ) − S ( N j ) | .
Large values of D ( S ) correspond to stronger separation of candidates.

7.2. Indeterminacy Sensitivity

Define
P I ( S ) = − ∂ S ∂ I .
The average indeterminacy penalty is
P ¯ I ( S ) = 1 N ∑ x = 1 N − ∂ S ∂ I ( N x ) .
A decision maker may impose a target value
η > 0
and require
P ¯ I ( S ) ≥ η .

7.3. Robustness

Let
Δ T , Δ I , Δ F
denote perturbation bounds. The local robustness of S can be measured by the Lipschitz quantity
L S = sup ( T , I , F ) ∂ S ∂ T + ∂ S ∂ I + ∂ S ∂ F .
A smaller value of L S means that small perturbations of the neutrosophic information have a smaller effect on the scalarized utility.

8. An Optimization Problem for Scalarization

Let
θ = ( λ T , λ I , λ F , γ , δ )
denote the scalarization parameters.
We write
S θ
for the corresponding scalarization function.
A general scalarization-design problem can be written as
max θ ∈ Θ α D ( S θ ) + β P ¯ I ( S θ ) − γ 0 L S θ ,
where
α , β , γ 0 ≥ 0
are application-dependent weights.
The feasible set Θ may contain conditions such as
λ T + λ I + λ F = 1 ,
λ T , λ I , λ F ≥ 0 ,
and
γ , δ ∈ [ γ min , γ max ] .
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
O 1 a
under the standard assumptions [1].
We now connect this result to neutrosophic scalarization.
Suppose that the initial state is
| ψ 〉 = ∑ x = 0 N − 1 α x | x 〉 .
Let
u x = S ( N x )
be the scalarized utility of candidate x.
We define a threshold
τ ∈ [ 0 , 1 ]
and declare
x ∈ G τ
if and only if
u x ≥ τ .
The set
G τ = { x : S ( N x ) ≥ τ }
is the scalarized good-state set.
The corresponding initial good-state probability is
a τ = ∑ x ∈ G τ | α x | 2 .
Amplitude amplification then acts on the decomposition
| ψ 〉 = a τ | G 〉 + 1 − a τ | B 〉 ,
where | G 〉 and | B 〉 are normalized good and bad components.
The angle
θ τ = arcsin a τ
determines the amplification dynamics.
After k Grover-type iterations, the idealized good-state probability is
P k = sin 2 ( ( 2 k + 1 ) θ τ ) .
Thus the scalarization function influences the quantum search indirectly through the set G τ and therefore through a τ .

11. A Main Theorem

We now state a basic result concerning threshold-based neutrosophic quantum search.
Theorem 2.
Let S : [ 0 , 1 ] 3 → [ 0 , 1 ] be a continuous quantum-search admissible scalarization. Let
G τ = { x : S ( N x ) ≥ τ } .
Assume that
a τ = ∑ x ∈ G τ | α x | 2 > 0 .
Then the corresponding amplitude-amplification procedure requires
O a τ − 1 / 2
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
| ψ 〉 = a τ | G 〉 + 1 − a τ | B 〉 .
Amplitude amplification rotates the state in the two-dimensional subspace spanned by | G 〉 and | B 〉 . Writing
θ τ = arcsin a τ ,
after k iterations the success probability is
P k = sin 2 ( ( 2 k + 1 ) θ τ ) .
Choosing
k = O 1 θ τ
produces constant success probability. Since
θ τ = arcsin a τ = Θ ( a τ )
for small a τ , we obtain
k = O ( a τ − 1 / 2 ) .
This is the standard amplitude-amplification scaling [1].    □

12. Comparison of Scalarization Functions

We compare four scalarization families.
1.
Linear normalized scalarization:
S N .
2.
Nonlinear indeterminacy-penalized scalarization:
S IP .
3.
Entropy-sensitive scalarization:
S E .
4.
A simple truth-dominant scalarization:
S T ( T , I , F ) = λ T T + λ I ( 1 − I ) + λ F ( 1 − F ) λ T + λ I + λ F .
Although S T has the same algebraic form as S N , it is useful to emphasize that different parameter choices represent different decision policies.
The literature on neutrosophic decision making shows that alternative score functions can lead to different rankings, which motivates application-specific scalarization rather than assuming a single universal score function [6,8].

13. Illustrative Example

Consider three search candidates
N 1 = ( 0.90 , 0.05 , 0.10 ) ,
N 2 = ( 0.80 , 0.05 , 0.05 ) ,
and
N 3 = ( 0.75 , 0.20 , 0.05 ) .
Consider first the equal-weight linear scalarization
S ( T , I , F ) = T + ( 1 − I ) + ( 1 − F ) 3 .
Then
S ( N 1 ) = 0.90 + 0.95 + 0.90 3 = 0.9167 ,
approximately, while
S ( N 2 ) = 0.80 + 0.95 + 0.95 3 = 0.9000 ,
and
S ( N 3 ) = 0.75 + 0.80 + 0.95 3 = 0.8333 .
Hence
S ( N 1 ) > S ( N 2 ) > S ( N 3 ) .
Now suppose that indeterminacy is strongly penalized through
S IP ( T , I , F ) = T + ( 1 − I ) 2 + ( 1 − F ) 3 .
Then
S IP ( N 1 ) = 0.90 + ( 0.95 ) 2 + 0.90 3 ,
while
S IP ( N 2 ) = 0.80 + ( 0.95 ) 2 + 0.95 3 .
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
G τ = { x : S ( N x ) ≥ τ } .
If τ is too small, then
| G τ |
may become large, reducing the discriminating power of the search.
If τ is too large, then
| G τ |
may become very small, possibly reducing the initial success probability.
We therefore define the threshold-selection problem
τ * ∈ arg max τ ∈ [ 0 , 1 ] Q ( S , τ ) .
In a practical implementation, the threshold may be chosen from the finite set
{ S ( N 0 ) , S ( N 1 ) , … , S ( N N − 1 ) } .
This reduces the continuous optimization problem to a finite search.

16. Algorithmic Framework

The proposed method can be summarized as follows.
1.
Construct the search space
{ | x 〉 : x = 0 , … , N − 1 } .
2.
Assign a neutrosophic evaluation
N x = ( T x , I x , F x )
to each candidate.
3.
Select a parameterized scalarization
S θ .
4.
Compute
u x = S θ ( N x ) .
5.
Select a threshold τ .
6.
Define
G τ = { x : u x ≥ τ } .
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
( T , I , F ) .
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
λ F > λ I
may be appropriate. If indeterminacy is particularly undesirable, one may choose
λ I ≫ λ T
or use a nonlinear exponent γ > 1 .
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
S ( N 1 ) ≥ S ( N 2 )
whenever
N 1 ⪰ N 2 .
Then the threshold rule
N ↦ 1 { S ( N ) ≥ τ }
is monotone with respect to the neutrosophic order.
Proof. 
If N 1 ⪰ N 2 , then
S ( N 1 ) ≥ S ( N 2 ) .
Therefore, whenever
S ( N 2 ) ≥ τ ,
we also have
S ( N 1 ) ≥ τ .
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:
G τ = { x : S ( N x ) ≥ τ } .
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
S : [ 0 , 1 ] 3 → [ 0 , 1 ]
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
G τ = { x : S ( N x ) ≥ τ } .
Once this set is defined, standard amplitude amplification gives the query scaling
O 1 a τ ,
where
a τ = ∑ x ∈ G τ | α x | 2 .
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

  1. 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]
  2. 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]
  3. Nielsen, M. A.; Chuang, I. L. Quantum Computation and Quantum Information, 10th Anniversary Edition; Cambridge University Press: Cambridge, 2010. [Google Scholar]
  4. Smarandache, F. Neutrosophy: Neutrosophic Probability, Set, and Logic; American Research Press: Rehoboth, NM, 1998. [Google Scholar]
  5. Şahin, R. Multi-criteria neutrosophic decision making method based on score and accuracy functions under neutrosophic environment . arXiv 2014, arXiv:1412.5202. [Google Scholar]
  6. 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]
  7. 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]
  8. 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.
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.