Quantum-Compatible Formats (QCFs)
- Quantum-Compatible Formats are representations, encodings, and interfaces that enable seamless translation of classical problem semantics into quantum-native formats.
- They encompass various implementations such as intermediate representations, state-preparation schemes, encoding converters, and metadata schemas to bridge heterogeneous quantum systems.
- QCFs drive practical advances by balancing resource efficiency and error management, thereby enhancing quantum algorithm synthesis and cross-platform circuit interoperability.
Quantum-Compatible Formats (QCFs) denote a family of representations, encodings, and interfaces that make data, problems, circuits, or quantum states compatible with quantum processing across different abstraction layers. In recent literature, the term is used in several distinct but related senses: as a hardware-agnostic intermediate representation for classical-to-quantum program synthesis, as a state-preparation scheme that embeds classical data into Hilbert space, as a conversion interface between incompatible qubit encodings, and as a metadata layer for exchanging gates, circuits, and programs between tools and platforms (Ye et al., 3 Oct 2025, Kulkarni et al., 31 Jan 2025, Darras et al., 2022, 0712.3925). Taken together, these works suggest that QCFs are best understood not as a single standardized format, but as a technical design pattern for interoperability between classical specifications, quantum-native representations, and heterogeneous quantum hardware.
1. Conceptual scope and formal definitions
A formal definition appears in C2|Q>, where a QCF is written as
with the problem tag, the structured input data, and the canonical encoding scheme. The associated transformations are
and
In this usage, the QCF is a small intermediate representation that abstracts away low-level quantum details while preserving problem semantics (Ye et al., 3 Oct 2025).
A different definition appears in comparative encoding studies, where QCFs are state-preparation schemes that embed classical data into the Hilbert space of qubits. In that setting, Phase Encoding, Qubit Lattice, and FRQI are treated as QCFs because they specify how classical vectors or images are mapped into quantum states (Kulkarni et al., 31 Jan 2025). A third usage appears in optical quantum networking, where a “true QCF” is a black-box interface that converts an arbitrary discrete-variable qubit into the corresponding continuous-variable cat-state qubit without destructive postselection (Darras et al., 2022). A fourth usage appears in Heus and Gomez’s QIS-XML, which provides an XML metadata specification for gates, circuits, and low-level programs so that classical systems can become “quantum-aware” and exchange quantum information in a hardware-independent way (0712.3925).
| Context | QCF role | Representative form |
|---|---|---|
| C2\ | Q> | Intermediate representation |
| Data encoding | State-preparation scheme | Phase Encoding, Qubit Lattice, FRQI, QCrank, QBArt |
| Optical interconnects | Encoding converter | DV CV cat-state qubit |
| Metadata exchange | Schema layer | QIS-XML modules |
This multiplicity of definitions is not a contradiction. It indicates that “compatibility” may refer to problem semantics, quantum state representation, hardware interoperability, or software-tool exchange, depending on the layer under consideration.
2. QCFs as intermediate representations in classical-to-quantum software engineering
In C2|Q>, QCFs lie at the heart of the encoder module. The tag identifies the problem type, the data field is a JSON-like object containing exactly the parameters needed by quantum encodings, and the encoding label 0 determines which subroutine will consume 1. For combinatorial problems, 2 may contain adjacency matrices or edge lists with optional penalty weights; for integer arithmetic, operand bit-widths 3, signed versus unsigned, and fixed-point scales; for factorisation, the integer 4 to be factored. Once 5 is available, the generator module selects one or more algorithms from the set 6 and produces logical circuits 7 (Ye et al., 3 Oct 2025).
The translator is implemented as a collection of rule-based transformations backed by AST traversal or standard formula-based mappings. The examples given are combinatorial 8 QUBO, combinatorial 9 CNF 0 Grover oracle, addition/subtraction 1 QFT- or reversible-adder templates, multiplication 2 QFT-multiplier subroutine, and factorisation 3 Shor’s period-finding or Grover-based trial division. A simplified pseudocode excerpt shows cases such as returning 4 for combinatorial instances, 5 for oracle-based cases, and 6 for arithmetic.
The encoder workflow is explicitly costed. Syntactic check over code length 7 is 8; semantic classification with CodeBERT is 9 where 0 is model dimension; AST-based data extraction is 1 over AST nodes; QUBO construction is 2; and CNF-to-oracle compilation is 3 for 4 clauses of size 5. The summary states that overall this remains polynomial in input size. The concrete MIS example yields
6
with 7 and 8 for each edge 9, and a generated QAOA circuit for 0 on 4 qubits (Ye et al., 3 Oct 2025).
The reported evaluation is notable because it measures QCF construction as an engineering artifact rather than only as a theoretical mapping. On 434 synthetic Python snippets, the parser QCF-completion rate was 93.8% with weighted 1; on 100 well-structured JSON inputs, QCF success was 100%; the pipeline supported qubit counts up to 56 without modification; and the encoder correctly normalised graph and arithmetic inputs in more than 93% of real-style code examples. At the full-workflow level, C2|Q> processed 434 Python snippets and 100 JSON inputs with completion rates of 93.8% and 100%, respectively, and for case-study problems executed on publicly available NISQ hardware reduced the required implementation effort by nearly 40X compared to manual implementations using low-level SDKs (Ye et al., 3 Oct 2025).
3. QCFs as state-preparation schemes for classical data
When QCFs are treated as state-preparation schemes, the central question is how classical data are embedded into qubit states, and what qubit, gate, depth, and decoding costs follow from that choice. “From Bits to Qubits” analyzes three such QCFs—Phase Encoding, Qubit Lattice, and FRQI—while “Quantum-parallel vectorized data encodings and computations on trapped-ions and transmons QPUs” introduces QCrank and QBArt as compact, quantum-parallel data formats (Kulkarni et al., 31 Jan 2025, Balewski et al., 2023).
Phase Encoding maps one real datum per qubit through
2
with qubit count 3, gate count 4, depth 5, no ancilla, and 6 preparation complexity. Qubit Lattice maps an 7 image into a tensor product of single-qubit rotations, using one qubit per pixel, one 8 per pixel, depth 9, no ancilla, and 0 complexity. FRQI uses a 1-qubit position register plus one intensity qubit for a 2 image, and its preparation requires multi-controlled rotations with gate count and depth 3 after 4 classical interpolation (Kulkarni et al., 31 Jan 2025).
QCrank and QBArt pursue higher storage density by placing a superposed address register in front of value-bearing qubits. For QCrank, the state is
5
implemented with 6 address qubits and one value qubit. The exact arithmetic-net counts are 7 8 gates and 9 CNOT gates, with depth 0 and no ancilla. QBArt uses 1 address qubits and 2 data qubits to produce
3
with up to the number of ones in 4 many 5-controlled-X gates and one-shot 6-basis decoding of address-plus-data pairs (Balewski et al., 2023).
| Encoding | Qubits | Gate/depth characteristics |
|---|---|---|
| Phase Encoding | 7 | 8 gates, depth 9 |
| Qubit Lattice | 0 | 1 gates, depth 2 |
| FRQI | 3 | 4 gates and depth |
| QCrank | 5 | 6 7, 8 CNOT, depth 9 |
| QBArt | 0 | Up to number of ones many 1-controlled-X gates |
The trade-offs are explicit. Phase Encoding and Qubit Lattice are shallow but have qubit count 2, which the analysis states limits image size to 3–4 on current hardware. FRQI dramatically reduces qubits but incurs deep, error-sensitive multi-controlled circuits and requires 5 shots to achieve error 6 in pixel values. QCrank offers amplitude-parallel real-valued data and direct 7-angle addition and subtraction, while QBArt supports direct basis-state Boolean and bitwise arithmetic and measurement that yields classical bits in one shot (Kulkarni et al., 31 Jan 2025, Balewski et al., 2023).
The storage-density examples quantify why these schemes are called “compact.” For QCrank with 8 and 9 bits, the paper reports approximately 0 bit/qubit; for QBArt with 1 and 2, it reports 3 bit/qubit. Hardware benchmarks on sample data of size 4 and 5 give QCrank/QBArt preparation fidelities of 6 and 7 on Quantinuum H1-1, 8 and 9 on IonQ Aria, and 00 and 01 on IBMQ Mumbai. Reported applications include DNA pattern matching, Hamming-weight computation, complex conjugation, and retrieval of an 02-bit image with 03 retrieval fidelity on Quantinuum (Balewski et al., 2023).
4. QCFs for quantum images and color representations
Quantum image representations constitute a specialized branch of QCF design in which the format must jointly encode spatial location and photometric attributes. FRQI, in the comparative analysis above, uses a single intensity qubit entangled with a logarithmic position register. QHSL extends this design to color by introducing perceptually motivated hue, saturation, and lightness channels organized around quantum-mechanical properties such as entanglement and parallelism (Yan et al., 2020, Kulkarni et al., 31 Jan 2025).
For an image of size 04, QHSL partitions qubits into one qubit 05 for hue and saturation, 06 qubits 07 for lightness, and 08 qubits 09 for pixel positions. The overall normalized superposition is
10
with single-pixel color register
11
Here 12 encodes hue, 13 encodes saturation, and the 14-bit register stores lightness (Yan et al., 2020).
The chromaticity mapping is specific. Hue 15 is mapped to 16. Saturation 17 is mapped to 18, which centers the neutral state 19 at 20 and the fully saturated state 21 at 22. Lightness is stored as a basis state on 23 qubits using the XOR “set” operation 24 on 25, with either average mapping or manual lookup-table mapping. The model therefore combines continuous-angle chromaticity with exact basis-state lightness (Yan et al., 2020).
The resource accounting is also explicit. Total qubits are 26; the example given is a 27 image with 8-bit lightness, requiring 25 qubits. Preparation proceeds in two steps: first,
28
with depth 29, and second a multi-controlled 30 for each pixel, combining 31 on the HS qubit with 32 on the lightness register, for a total of 33 controlled steps. The summary describes the naive cost as 34 multi-controlled gates, while noting that decomposition and reuse reduce overhead in practice. Global hue and saturation operations cost 35 gates, whereas local range-restricted operations require comparator or multi-control overhead with 36 depth per comparator (Yan et al., 2020).
QHSL’s chromatic transformations are defined directly in gate form. Hue rotation 37 is implemented by 38 on the HS qubit; saturation adjustment 39 uses 40; and lightness addition or subtraction uses a quantum ripple-carry adder together with overflow and underflow clamping. The pseudocolor workflow for a grayscale image 41 is given in four steps: encode the grayscale value into 42 lightness qubits while initializing the HS qubit at 43 and 44; define color intervals and apply comparator-controlled 45 rotations; globally apply 46 to saturate all pixels to 47 and set lightness to 127; then measure and histogram the HS outcomes to reconstruct the colored image (Yan et al., 2020).
The comparison with FRQI and NEQR clarifies the design intent. FRQI is compact and uses a single-qubit amplitude angle for grayscale, but its non-orthogonal amplitude encoding makes exact retrieval difficult. NEQR stores grayscale in basis states of 48 qubits and therefore supports exact retrieval, but its full-color extension NCQI needs 49 qubits for RGB. QHSL uses one qubit for hue and saturation plus 50 qubits for lightness, so its color register is 51 rather than 52, and it allows independent manipulation of hue and saturation by single-qubit rotations. Its main limitations remain the 53-step preparation and the fact that hue and saturation are continuous angles that require statistical estimation via repeated measurement or “histogramming” (Yan et al., 2020).
5. QCFs as inter-encoding converters in heterogeneous quantum systems
In optical quantum information, QCF refers to a conversion interface between incompatible qubit encodings. “A quantum-bit encoding converter” studies conversion between discrete-variable qubits in the Fock basis and continuous-variable cat-state qubits. The input DV qubit is
54
while the target CV qubit is
55
where the even and odd cats are built from coherent states 56 (Darras et al., 2022).
The protocol uses quantum teleportation through a hybrid entangled resource
57
The unknown DV qubit in mode 58 is mixed with mode 59 on a 60 beam splitter
61
and a hybrid Bell-state measurement combines photon counting on a tapped fraction with homodyne conditioning around 62 within a window 63. When heralded, this measurement teleports the coefficients 64 onto the CV mode 65. The paper emphasizes that the protocol is postselection-free: the heralding signals only flag successful runs, while the output cat qubit exits freely for further use (Darras et al., 2022).
The experimental platform uses three triply-resonant optical parametric oscillators pumped below threshold by a CW 532 nm laser, three high-efficiency SNSPDs with efficiency greater than 85% at 1064 nm and dark count below 10 cps, and two homodyne detectors. Fourteen independent phase locks ensure sub-10% phase noise, mode matching visibility exceeds 98%, total homodyne efficiency is approximately 83%, and detection losses are corrected in tomographic reconstructions. The reported figures are intended to certify conversion fidelity rather than merely demonstrate state generation (Darras et al., 2022).
Performance is reported against a mixed-state classical fidelity bound. Restricting the Bures prior to experimentally observed purities 66 yields
67
Measured DV input fidelity for 68 alone is 69, and the average over six Bloch-sphere states is 70. For teleportation-conversion without postselection, the single-photon input to odd-cat output reaches up to 71, and the six-state average is
72
which exceeds the classical threshold. Process tomography in the Pauli basis gives identity-component process fidelity
73
again above the classical threshold 74 (Darras et al., 2022).
The paper explicitly describes this converter as a true QCF because it is a black-box interface mapping any arbitrary DV qubit into the corresponding CV cat qubit and producing a travelling output suitable for downstream CV protocols. The stated scalability prospects are synchronization by quantum memories, which could boost the four-fold coincidence rate from approximately 75 to a polynomial scaling in mode number, and on-demand solid-state sources with rates above MHz. The intended significance is heterogeneous interoperability: links between superconducting, trapped-ion, atomic, and photonic DV processors and CV cluster-state or bosonic-code platforms (Darras et al., 2022).
6. QCFs as metadata and exchange schemas
Heus and Gomez’s QIS-XML addresses a different compatibility problem: not the compatibility of states or encodings, but the compatibility of descriptions exchanged between classical and quantum systems. QIS-XML is an XML metadata specification for the description of fundamental components of quantum information science—gates, circuits, and simple algorithmic steps—and a platform for the development of a hardware-independent low-level pseudo-code for quantum algorithms. Its stated goals are to unify classical IT and emerging quantum devices, leverage XML’s ubiquity, describe QIS fundamentals in a hardware-independent way, and enable sharing, visualization, remote compilation, and validation with off-the-shelf XML tools (0712.3925).
The schema is divided into five loosely coupled modules, each in its own namespace. The Instance module is a top-level wrapper containing references or inlined libraries. The Reusable module defines fundamental types such as complex numbers, matrices, transformations, qubits, and reference types. The Gate module provides gate libraries, with each gate carrying identification, name, optional nickname and description, transformation matrices, parameters, images, and proprietary data. The Circuit module defines circuits as ordered lists of steps, each containing operations that reference gates or subcircuits via explicit qubit maps, or measurements. The Program module binds a memory to an ordered sequence of execute and measure operations, with registers defined as slices of memory and optional prepare blocks to initialize qubits to 76 or 77 (0712.3925).
The examples in the paper show how standard gates are encoded. A Pauli-78 gate is represented by a size-1 transformation matrix with diagonal entries 79 and 80; Hadamard is represented with multiplier 81 and symbolic content 82; and Toffoli is encoded as a size-3 transformation with the appropriate nonzero cells swapping 83. Circuits are built as sequences of steps, for example a 3-qubit phase-flip code composed of operations with explicit qubit-to-input maps. The paper also shows attachment of symbolic or HTML-encoded formulae (0712.3925).
At the program level, QIS-XML functions as a hardware-independent low-level pseudocode. A representative example is the “two plus one” program, which allocates memory of size 6, prepares qubits 2 and 4 in state 84, executes a referenced adder circuit, and relies on implicit measurement of all 6 qubits at the end to yield result 3. Because circuits are themselves described in QIS-XML, the same program can be sent to any backend that understands the specification (0712.3925).
Prototype use cases demonstrate the intended interoperability. Public gate and circuit libraries can be published in XML and shared through URIs. XSLT transforms convert QIS-XML into HTML summaries, SVG diagrams, and second-pass validation reports checking conditions such as “qubit mapped twice in same step” or “matrix is not square.” In the programming-to-simulation pipeline, NIST’s GenAdder was modified to emit QIS-XML circuits, and a QIS-XML program invoking GenAdder circuits spawned two parallel XSLT converters, one to QML code for the Fraunhofer simulator and one to QCL code for Oemer’s QCL simulator. Both simulators ran 85, 86, up to 50-qubit additions and matched expected results (0712.3925).
The paper also identifies limitations and extensions. Gate and Circuit modules are described as stable, whereas the Program module needs more real-world testing, especially for complex subprogram calls and partial measurements. Proposed future work includes second-level validation libraries or a small SDK, more robust SVG layout for nested subcircuits, tooling for URI resolution and library merging, and a “HardwareDeviceCapability” module describing qubit count, native gate set, decoherence times, connectivity graph, and gate fidelities. The authors advocate an open QIS Alliance to manage versioning and broad adoption (0712.3925).
7. Recurring trade-offs, misconceptions, and open directions
A common misconception is that QCF denotes a single standard format. The literature does not support that interpretation. Instead, the term is applied to state-preparation schemes such as Phase Encoding, Qubit Lattice, FRQI, QCrank, and QBArt; to intermediate representations such as 87 in C2|Q>; to physical encoding converters such as the DV-to-CV cat-state interface; and to metadata schemas such as QIS-XML (Ye et al., 3 Oct 2025, Kulkarni et al., 31 Jan 2025, Darras et al., 2022, 0712.3925). This suggests that “format” is functioning as a layer-relative notion of compatibility rather than a universally fixed file or state representation.
Across these works, hardware agnosticism is consistently presented as a design goal, but not as an elimination of resource trade-offs. In C2|Q>, QCFs carry only problem semantics and therefore can drive QAOA/VQE when 88, Grover’s search when 89, or arithmetic kernels when bit-width metadata are present; yet the implementation currently targets Qiskit circuits, and the summary states that a backend-neutral IR such as QIR or an MLIR-based dialect would broaden portability. In QIS-XML, XML-level independence enables mapping to QML, QCL, and QuiDDPro, but program-level features still need more testing. In QHSL and FRQI, compact quantum image representations reduce qubit counts, but the cost appears in preparation depth, multi-controlled operations, and shot complexity for decoding (Ye et al., 3 Oct 2025, 0712.3925, Yan et al., 2020, Kulkarni et al., 31 Jan 2025).
Another persistent trade-off concerns exact retrieval versus compactness. NEQR-style basis encoding supports exact grayscale retrieval but carries larger qubit overhead for full color; FRQI and QHSL reduce color-register size but require probabilistic recovery of amplitude- or angle-encoded quantities; QCrank compresses real-valued vectors into a small register but decoding all entries requires 90 projective-measurement circuits; QBArt uses more qubits than QCrank for the same address space but yields address-and-payload pairs in a single shot (Yan et al., 2020, Kulkarni et al., 31 Jan 2025, Balewski et al., 2023). A plausible implication is that QCF choice should be made jointly with the downstream measurement model rather than only with the state-preparation budget.
The stated open directions are correspondingly diverse. C2|Q> notes brittleness of rule-based extraction on highly dynamic or stylistically unusual code, limited coverage of ten core problem types, and future work on adaptive depth selection and hybrid classical-quantum tuning loops. QIS-XML identifies the need for library-management, validation, and capability-negotiation tools. The optical converter points to synchronization via quantum memories and on-demand solid-state sources as routes to higher rates. Comparative encoding studies recommend gate reduction, clustering, and ancilla reuse to mitigate NISQ costs. Collectively, these directions indicate that QCF research remains less about a finalized standard than about engineering robust interfaces between data models, algorithmic abstractions, and heterogeneous quantum platforms (Ye et al., 3 Oct 2025, 0712.3925, Darras et al., 2022, Kulkarni et al., 31 Jan 2025).