Explore Simpler Eigenmarking: Quantum Entailment Model Checking
Tatpong Katanyukul · 2026
Read Explore Simpler Eigenmarking: Quantum Entailment Model Checking by Tatpong Katanyukul (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-23531.txt.
Introduction
Katanyukul simplifies Eigenmarking, a quantum search refinement that keeps answer states in the minority so Grover amplification can work, and flags the no-answer case with complementary states. Earlier schemes needed either two extra qubits or a hard multi-qubit controlled rotation, but his version needs only one extra qubit and a standard two-qubit controlled rotation. Two-qubit simulations show it beats both earlier marking schemes on both reported measures.
Catalog record
| CREATOR | Tatpong Katanyukul |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 20412 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2604.23531
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Explore Simpler Eigenmarking: Quantum Entailment Model Checking Tatpong Katanyukul Abstract Targeting entailment model checking, a recent study has pioneered an idea of Eigenmarking search, an improvement over Grover search using extra qubits. The extra qubits condition the quantum state evolution such that the answer states (if exist) are always in the minority. The minority criteria is essential to Grover probability-amplitude amplification and consequently the effectiveness of Grover search. In addition to enforce the minority criteria, Eigenmarking also employs complementary states (through well-orchestrated phase rotation) for easy identification of a no-answer case (related to a no-violation case in the context of model checking). Eigenmarking search has been shown effective in two-qubit simulations. The three Eigenmarking schemes have been previously proposed. Two schemes require two extra qubits. One scheme (called “subtle marking”) requires one extra qubit with a multiple-qubit-controlled phase rotation. Our study refines the mechanism using only one extra qubit with only two-qubit-controlled phase rotation, commonly known as ccz , regardless of how many qubits the input has. Using a multiple-qubit-controlled phase rotation (as in subtle marking) associates with highly entangled states. Highly entangled states in a real quantum hardware are difficult (or in some cases may even be unachievable) particularly in a scaled up scenario involving many qubits. Our proposed new Eigenmarking scheme has lightened the burden for the hardware requirement. The new Eigenmarking search has been experimented in two-qubit-system simulations and shown viable, achieving the minimal relative local winning margin of W = 3.17 W=3.17 and the worst-case distinguishability of D = 0.769 D=0.769 (cf. W = 0.67 W=0.67 ; D = 0.19 D=0.19 from conventional marking and W = 0.28 W=0.28 ; D = 0.55 D=0.55 from subtle marking). I Introduction Logical reasoning is one of the most notable functions in computational intelligence. Entailment — truth inference of an under-questioned sentence based on an accepted knowledge — is central to resolve logical reasoning. Entailment can be verified using model checking: checking every combination of truth values for all logical symbols involved (the input) and their resultant truth values if the resultant values of the sentence agrees with ones of the knowledge. However, computation cost of model checking may be exponential of the number of possible input values Russell and Norvig 2022 . The advent of rapid development in quantum computing Kim et al. 2023 has offered a great opportunity for computational intensive tasks. A previous study Katanyukul 2025 has proposed Eigenmarking schemes to enhance Grover search Grover 1997 in the context of entailment model checking. Original Grover search assumes a single-answer scenario and exploit the minority condition in one of its key mechanism, i.e., probability-amplitude amplification. The context of entailment model checking requires a huge relaxation on this minority constraint. The key idea of Eigenmarking is to add extra qubits such that regardless of a proportion of answer states in all possible input states, these answer states remain minorities in a total number of all states. Another word, extra qubits create many dummy states such that even all input states are answers, they still remain minorities in this extended state space: one extra qubit allows double the number of states; two extra qubits allow quadruple the number of states. While the extra qubits have extended the state space, the extra qubits also act as a tag for the input states: the first previously proposed scheme Katanyukul 2025 (called “conventional marking” from now on) uses tag 01 to mark the answer states (target group) and tag 10 for the complementary states; the last previously proposed scheme Katanyukul 2025 (called “subtle marking”) uses tag 0 for the answers and tag 1 for the complementaries. In addition to imposing the minority condition, to efficiently handle a no-answer case some complementary states are selected to represent a no-answer scenario: the probability amplitudes of no-answer-representive states are considerably amplified when there is no answer. Previous Eigenmarking schemes have achieved such functionalities using: two extra qubits and \pi/2 -phase rotations in one of the schemes (we will call this scheme “conventional marking”) and one extra qubit and multiple-qubit-controlled phase rotation in another (called “subtle marking”). Conventional marking is reported to have a good global winning margin, i.e., the answer states have remarkably larger chances to be measured (regardless of a tag value), but when there is no answer, it has to rely on the difference between measurements in the target states and the ones in complementary states to decide if it actually is a no-answer scenario. Subtle marking is reported to have a good local winning margin — when considered among the target states (with target tag, i.e., tag qubit is 0 ) the answer states have also substantially larger chances to be measured — and a large contrast between measurements in the target states (having very low chance) and ones in complementary states (having very high chance) when there is no answer. Its second reported property makes determining if there is any answer easier when using subtle marking. Although subtle marking is reported to have bad global winning margin — there are large chances that non-answer states with a non-target tag may be observed — , this may be easily mitigated by discarding any state with a non-target tag. However a main disadvantage of subtle marking is architectural: it uses multiple-qubit-controlled phase rotation. This puts too much stress on the hardware requirement and for a large-input problem, e.g., 1000 -qubit input, this may even be impossible. Our work proposed a more refined scheme to reduce stress on hardware requirement and evaluate the quality of its deliverables conferring to conventional and subtle Eigenmarking schemes. II Background Entailment. When an accepted knowldge \alpha entails a sentence \beta , it means that what sentence \beta says agrees with what knowldge \alpha has said. This is written with notation \alpha\vDash\beta . It means that for every combination of input truth values when the entailer \alpha is true, the entailee \beta must be true. There are two main approaches for entailment checking Russell and Norvig 2022 : theorem proving and model checking . Theorem proving applies rules of inference to the entailer to eventually derive the entailee. Model checking checkes all input truth values to validate the resultant truth values. E.g., suppose knowldge \alpha=\{A\Rightarrow B,B\Rightarrow C\} ( “Monthong is a variety of durian.”, “Durian is prickly.”); \beta_{1}=\{A\Rightarrow C\} (“Monthong is prickly.”); \beta_{2}=\{A\Rightarrow\neg C\} (“Monthong is not prickly.”); \beta_{3}=\{D\Rightarrow E\} (“There is life on Mars.”); and \beta_{4}=\{D\Rightarrow\neg E\} (“There is no life on Mars.”), this can be reasoned: \alpha\vDash\beta_{1} ; \alpha\nvDash\beta_{2} ; \alpha\nvDash\beta_{3} and \alpha\nvDash\beta_{4} for violations as shown in Table 1 (violation is emphasized in bold). For entailment model checking, entailment is equivalent to no violation: for all x ’s no logical false of \neg\alpha(x)\vee\beta(x) ( \equiv no logical true of \alpha(x)\wedge\neg\beta(x) ). Table 1: Example of entailment model checking: \alpha\vDash\beta if and only if \neg\alpha(x)\vee\beta(x) for all x ’s. A B C D E \alpha \beta_{1} \beta_{2} \beta_{3} \beta_{4} Note F F F F F T T T T T \vdots \vdots \vdots \vdots \vdots \vdots \vdots \vdots \vdots \vdots T T T F F T T F T T T T T F T T T F T T T T T T F T T