Skip to content

Commit ffffbe6

Browse files
IEEE compliance pass: remove em-dashes, fix table overflow, polish language
Co-authored-by: RQM-Technologies-dev <267137213+RQM-Technologies-dev@users.noreply.github.com> Agent-Logs-Url: https://github.com/RQM-Technologies-dev/rqm-docs/sessions/1afd9c0b-379a-47a4-b045-000c11e82d69
1 parent 71addad commit ffffbe6

1 file changed

Lines changed: 46 additions & 45 deletions

File tree

u1q-qce2026.tex

Lines changed: 46 additions & 45 deletions
Original file line numberDiff line numberDiff line change
@@ -18,7 +18,7 @@
1818
\author{\IEEEauthorblockN{John Van Geem}
1919
\IEEEauthorblockA{\textit{CEO, RQM Technologies}\\
2020
Arlington, VA, USA\\
21-
0009-0002-4003-8452}
21+
ORCID: 0009-0002-4003-8452}
2222
}
2323

2424
\maketitle
@@ -58,7 +58,7 @@ \section{Introduction}
5858
The central problem is that current compilers reason about single-qubit operations at the
5959
level of \textit{named gate syntax}. A rotation by angle $\theta$ about the $Z$-axis can
6060
appear as \texttt{rz}$(\theta)$, \texttt{p}$(\theta)$, \texttt{u1}$(\theta)$, or a phase
61-
gate --- all semantically identical but syntactically distinct. A compiler that operates
61+
gate: all are semantically identical but syntactically distinct. A compiler that operates
6262
over gate names must maintain a growing equivalence table: adding a new gate alias requires
6363
updating the table, and supporting a new backend requires translating each named gate
6464
individually. Complexity scales with the number of gate aliases, not with the mathematical
@@ -94,7 +94,7 @@ \section{Introduction}
9494
The central contribution of this paper is a quaternion-based IR, which we call \textbf{u1q},
9595
serving as a \textit{semantic normalization boundary} for single-qubit optimization. By
9696
establishing this boundary before any optimization pass runs, the compiler guarantees that
97-
all single-qubit gates --- from any framework, in any parameterization --- arrive at the
97+
all single-qubit gates, from any framework and in any parameterization, arrive at the
9898
optimizer in an identical canonical form. We describe the mathematical structure of this
9999
representation, define its invariants, and argue concretely why it enables cleaner gate
100100
fusion, identity elimination, and backend-agnostic lowering than syntax-level pipelines
@@ -108,8 +108,8 @@ \section{Why Standard Gate-Based Optimization Is Limited}
108108
\subsection{The Gate-Alias Problem}
109109

110110
Modern quantum frameworks each define their own named gate vocabularies. Qiskit, Amazon
111-
Braket, and PennyLane express the same physical operation --- a phase shift, a
112-
parameterized rotation, a Hadamard --- using different instruction names and parameter
111+
Braket, and PennyLane express the same physical operation (a phase shift, a
112+
parameterized rotation, or a Hadamard) using different instruction names and parameter
113113
conventions. Even within a single framework, gate names alias one another: Qiskit's
114114
\texttt{rz}, \texttt{p}, and \texttt{u1} all implement a $Z$-axis rotation with different
115115
historical names, different default parameter interpretations in older API versions, and
@@ -165,8 +165,8 @@ \subsection{Syntax-Level Equivalence Is Not Semantic Equivalence}
165165
\textit{Semantic equivalence} holds between two circuit representations that compute the
166166
same physical unitary, regardless of how they are written. A compiler operating at the
167167
syntax level can only detect syntactic equivalences that its rewrite rules explicitly
168-
anticipate. Two circuits that are semantically equivalent --- because they represent the
169-
same sequence of physical rotations --- may be syntactically distinct in a way the
168+
anticipate. Two circuits that are semantically equivalent, because they represent the
169+
same sequence of physical rotations, may be syntactically distinct in a way the
170170
compiler has no rule to recognize.
171171

172172
This gap between syntactic and semantic equivalence is not merely theoretical. It arises
@@ -184,14 +184,14 @@ \subsection{Brittleness of Syntax-Oriented Optimization}
184184
The foregoing observations converge on a single architectural critique: syntax-oriented
185185
quantum compilers produce brittle optimization logic. By ``brittle'' we mean that the
186186
correctness and completeness of the optimizer depend on properties of the input
187-
representation --- specifically, on which gate names were used and whether they are
188-
covered by the alias table --- rather than on the mathematical content of the circuit.
187+
representation, specifically on which gate names were used and whether they are
188+
covered by the alias table, rather than on the mathematical content of the circuit.
189189
Two circuits that are physically identical may be optimized differently, or not at all,
190190
simply because they were written using different names. A compiler with this property
191191
cannot offer uniform guarantees across frameworks, and it requires non-trivial engineering
192192
effort to extend to new backends or gate sets.
193193

194-
The natural remedy is to move the optimization boundary below the syntactic level --- to
194+
The natural remedy is to move the optimization boundary below the syntactic level, to
195195
a representation that encodes gate semantics directly. The quaternion IR proposed in this
196196
paper is such a representation. It eliminates gate aliases by construction, makes
197197
semantic equivalence structurally visible, and supports a uniform set of optimization
@@ -203,7 +203,7 @@ \section{Quaternion-Based Intermediate Representation}
203203

204204
\subsection{Mathematical Foundation}
205205

206-
A single-qubit gate is a $2{\times}2$ complex unitary matrix with determinant 1 --- an
206+
A single-qubit gate is a $2{\times}2$ complex unitary matrix with determinant 1, and thus an
207207
element of the special unitary group SU(2). The group SU(2) has a well-known geometric
208208
interpretation: it is isomorphic to the unit 3-sphere $S^3$ in four-dimensional Euclidean
209209
space, meaning that every single-qubit rotation corresponds to a unique point on $S^3$
@@ -240,8 +240,8 @@ \subsection{Mathematical Foundation}
240240
\label{eq:su2matrix}
241241
\end{equation}
242242
This correspondence is an algebraic isomorphism, not a coordinate approximation.
243-
Every arithmetic operation on quaternions --- multiplication, conjugation, norm
244-
computation --- has a direct counterpart in SU(2) matrix algebra. Quaternion
243+
Every arithmetic operation on quaternions, including multiplication, conjugation, and norm
244+
computation, has a direct counterpart in SU(2) matrix algebra. Quaternion
245245
multiplication corresponds exactly to matrix multiplication, and the conjugate $q^*$
246246
corresponds exactly to the matrix adjoint $U^\dagger$. A compiler that works with
247247
quaternions is therefore working with the exact mathematical structure of the gates,
@@ -266,14 +266,14 @@ \subsection{Why Quaternions Are a Natural Compiler Representation}
266266
for single-qubit gates.
267267

268268
First, \textit{closure under composition}: the product of two unit quaternions is again a
269-
unit quaternion. This means that gate fusion --- the composition of two single-qubit
270-
operations --- never leaves the representation space. There is no intermediate form, no
269+
unit quaternion. This means that gate fusion, the composition of two single-qubit
270+
operations, never leaves the representation space. There is no intermediate form, no
271271
normalization step between operations, and no risk of accumulating a non-canonical
272272
intermediate. Sequential single-qubit gates can be fused into a single quaternion by a
273273
sequence of multiplications, and the result is immediately in the canonical representation.
274274

275275
Second, \textit{compactness}: a unit quaternion requires exactly four real numbers subject
276-
to one quadratic constraint, for an effective dimension of three --- matching the three
276+
to one quadratic constraint, for an effective dimension of three, matching the three
277277
degrees of freedom of SU(2). The full $2\times2$ complex matrix representation uses eight
278278
real numbers (or four complex) subject to four constraints. The quaternion form is not just
279279
more convenient computationally; it is the minimal-redundancy representation of the gate's
@@ -284,8 +284,8 @@ \subsection{Why Quaternions Are a Natural Compiler Representation}
284284
exact, and quaternion arithmetic is exact subject only to floating-point precision. Gate
285285
composition using quaternion multiplication preserves the same precision as matrix
286286
multiplication and does not accumulate additional approximation. For compiler verification
287-
purposes --- confirming that an optimized circuit computes the same unitary as the
288-
original --- the quaternion form supports exact norm checks and equality tests with
287+
purposes of confirming that an optimized circuit computes the same unitary as the
288+
original, the quaternion form supports exact norm checks and equality tests with
289289
well-defined numerical tolerances.
290290

291291
\subsection{IR Definition and Invariants}
@@ -311,25 +311,25 @@ \subsection{IR Definition and Invariants}
311311

312312
The unit-norm constraint enforces that the quaternion lies on $S^3$, corresponding to a
313313
valid SU(2) element. The non-degeneracy constraint rules out the zero quaternion, which
314-
has no geometric interpretation. The canonical-sign constraint --- $w \geq 0$ --- resolves
314+
has no geometric interpretation. The canonical-sign constraint, $w \geq 0$, resolves
315315
the SU(2) double-cover ambiguity: both $q$ and $-q$ represent the same physical rotation,
316316
so the IR must select exactly one representative. The convention $w \geq 0$ places the
317317
representative in the upper hemisphere of $S^3$, corresponding to the rotation arc of
318318
length at most $\pi$ (the physically shorter rotation), and matches standard conventions
319319
in quaternion interpolation literature.
320320

321321
Together, these invariants define a unique canonical form for every single-qubit unitary.
322-
Any two gates that compute the same physical rotation --- regardless of their original
323-
names, frameworks, or parameter conventions --- will produce the same u1q quaternion after
322+
Any two gates that compute the same physical rotation, regardless of their original
323+
names, frameworks, or parameter conventions, will produce the same u1q quaternion after
324324
canonicalization. This is the semantic normalization property that makes the IR valuable
325325
as an optimization boundary.
326326

327327
\subsection{Gate-to-Quaternion Mapping}
328328

329329
Table~\ref{tab:gatemapping} gives the canonical quaternion coordinates for a representative
330330
set of standard single-qubit gates, derived from \eqref{eq:axisangle} with the $w \geq 0$
331-
sign convention. The table illustrates how diverse gate types --- discrete Clifford gates,
332-
parameterized rotations, and multi-angle gates --- all map into the same four-component form.
331+
sign convention. The table illustrates how diverse gate types, including discrete Clifford gates,
332+
parameterized rotations, and multi-angle gates, all map into the same four-component form.
333333

334334
\begin{table*}[htbp]
335335
\renewcommand{\arraystretch}{1.35}
@@ -386,16 +386,15 @@ \subsection{Gate-to-Quaternion Mapping}
386386
\section{Why Quaternion-Based IR Is an Upgrade}
387387
%% ============================================================
388388

389-
This section is the argumentative center of the paper. Each advantage described here
390-
is structural, following from the algebraic isomorphism between unit quaternions and
391-
SU(2), not from heuristic engineering decisions. Taken together, they support the
392-
claim that the quaternion IR is not simply an alternative encoding but a better
393-
optimization boundary.
389+
Each advantage described in this section is structural, following from the algebraic
390+
isomorphism between unit quaternions and SU(2), not from heuristic engineering decisions.
391+
Taken together, these advantages support the claim that the quaternion IR is not simply
392+
an alternative encoding but a fundamentally better optimization boundary.
394393

395394
\subsection{Canonical Semantic Normalization}
396395

397-
After \texttt{to\_u1q\_pass}, every single-qubit gate --- regardless of its original name,
398-
framework, or parameter convention --- has been mapped to a single canonical form. Two
396+
After \texttt{to\_u1q\_pass}, every single-qubit gate, regardless of its original name,
397+
framework, or parameter convention, has been mapped to a single canonical form. Two
399398
gates that are physically identical produce the same quaternion. This is a stronger
400399
guarantee than any alias table can provide, because it is grounded in the mathematical
401400
structure of SU(2) rather than in a manually maintained enumeration.
@@ -412,13 +411,13 @@ \subsection{Collapse of Gate Aliases}
412411

413412
Name-based compilers must explicitly handle each alias pair: (\texttt{rz}, \texttt{p}),
414413
(\texttt{p}, \texttt{u1}), (\texttt{u1}, \texttt{phaseshift}), and so on. The quaternion
415-
IR eliminates this entirely. Once all gates are in u1q form, there are no aliases ---
414+
IR eliminates this entirely. Once all gates are in u1q form, there are no aliases,
416415
only quaternions. Every optimization pass that operates over u1q automatically covers the
417416
complete space of single-qubit operations, without any awareness of the gate names that
418417
appeared in the input.
419418

420419
This has a concrete engineering consequence. When a new framework introduces a new gate
421-
alias --- say, a \texttt{phase\_shift} gate that is physically identical to \texttt{rz} ---
420+
alias (say, a \texttt{phase\_shift} gate that is physically identical to \texttt{rz}),
422421
a name-based compiler must be extended to recognize the new alias in every optimization
423422
pass that might benefit from it. A quaternion IR compiler requires only one update: the
424423
gate resolution step that maps the new gate name to its quaternion coordinates. All
@@ -609,8 +608,8 @@ \section{Compiler Pipeline and Realization}
609608

610609
Quaternion fusion collapses consecutive u1q gates on the same qubit via
611610
\eqref{eq:fusion}, re-canonicalizing after each multiplication to maintain the $w \geq 0$
612-
invariant. Fusion traverses each qubit's single-qubit segment --- the maximal sequence
613-
of single-qubit operations between consecutive two-qubit gate boundaries --- and reduces
611+
invariant. Fusion traverses each qubit's single-qubit segment, the maximal sequence
612+
of single-qubit operations between consecutive two-qubit gate boundaries, and reduces
614613
it to a single quaternion. The fused quaternion represents the exact composition of all
615614
single-qubit operations in that segment. If the segment contains $n$ gates, the fused
616615
result is computed in $n-1$ quaternion multiplications, each a constant-time operation.
@@ -628,7 +627,7 @@ \section{Compiler Pipeline and Realization}
628627
of backend-native gates. Because all optimization has already been applied at the u1q level,
629628
the backend adapter's output is already as short as the optimizer can make it.
630629

631-
The pipeline is realized as a Python library and REST API, providing a reproducible
630+
The pipeline is realized as a Python library, providing a reproducible
632631
optimization service for evaluation purposes. The same input circuit yields the same
633632
optimized output on every invocation, because the pipeline is determined entirely by
634633
quaternion arithmetic and contains no non-deterministic passes. This reproducibility is
@@ -662,6 +661,7 @@ \section{Evaluation}
662661
\begin{table}[htbp]
663662
\caption{Benchmark Results Summary}
664663
\begin{center}
664+
\resizebox{\columnwidth}{!}{%
665665
\begin{tabular}{p{2.2cm}ccccccc}
666666
\toprule
667667
\textbf{Circuit} & \textbf{Qb} &
@@ -673,7 +673,8 @@ \section{Evaluation}
673673
Bell prep & 2 & 3 & 3 & 0\% & 2 & 2 & \checkmark \\
674674
\bottomrule
675675
\multicolumn{8}{l}{\footnotesize Qb = qubits; G = gate count; D = depth; Eq. = semantic equivalence.}
676-
\end{tabular}
676+
\end{tabular}%
677+
}
677678
\label{tab:results}
678679
\end{center}
679680
\end{table}
@@ -694,8 +695,8 @@ \section{Evaluation}
694695
of the algebraic structure of SU(2) and the isomorphism with unit quaternions. The
695696
benchmark results provide evidence that the implementation correctly realizes the IR
696697
concept and that the optimization passes function as intended. Broader quantitative
697-
evaluation --- covering variational circuits, Clifford circuits, and application-scale
698-
benchmarks --- is ongoing and will form the basis of a subsequent evaluation study.
698+
evaluation, covering variational circuits, Clifford circuits, and application-scale
699+
benchmarks, is ongoing and will form the basis of a subsequent evaluation study.
699700

700701
%% ============================================================
701702
\section{Related Work}
@@ -751,16 +752,16 @@ \subsection{Quaternion Representations in Quantum Computing}
751752

752753
Quaternions have appeared in quantum computing contexts primarily for state visualization
753754
(representing Bloch sphere rotations) and for robotics-inspired gate decomposition
754-
algorithms. Their use as a \textit{compiler IR} --- as an algebraic normalization layer
755-
through which all optimization passes are defined --- is, to our knowledge, not
755+
algorithms. Their use as a \textit{compiler IR}, specifically as an algebraic normalization
756+
layer through which all optimization passes are defined, is, to our knowledge, not
756757
established in prior work. The nearest prior use is in parameterized circuit optimization
757758
where trigonometric identities are applied to simplify rotation angles; this shares the
758759
goal of reasoning about rotations mathematically, but does not establish a canonical
759760
IR form or use quaternion multiplication as the core fusion mechanism. The contribution
760761
here is not the use of quaternions per se, but the engineering decision to make the
761762
quaternion form the primary representation at the optimization boundary, and to build
762-
a complete optimization pipeline --- with defined invariants, pass structure, and
763-
backend interface contract --- on top of it.
763+
a complete optimization pipeline, with defined invariants, pass structure, and
764+
backend interface contract, on top of it.
764765

765766
%% ============================================================
766767
\section{Limitations and Conclusion}
@@ -794,9 +795,9 @@ \subsection{Limitations}
794795
comparison against fully optimized Qiskit transpiler pipelines, is deferred to future work
795796
and requires a broader benchmark suite.
796797

797-
Several planned extensions --- commutation-aware pass ordering, peephole optimization
798-
over longer gate sequences, and hardware-native shortest-path decomposition --- are not
799-
yet implemented. These extensions would strengthen the optimizer's ability to find
798+
Several planned extensions, including commutation-aware pass ordering, peephole
799+
optimization over longer gate sequences, and hardware-native shortest-path decomposition,
800+
are not yet implemented. These extensions would strengthen the optimizer's ability to find
800801
reduction opportunities in more complex circuits, but their absence does not affect the
801802
validity of the core claim: that the quaternion IR provides a better optimization boundary
802803
than named-gate representations for the passes that are implemented.

0 commit comments

Comments
 (0)