Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Simpósio Brasileiro de Computação e Comunicação Quânticas (SBCCQ)

Quantum State Preparation for Classical Data Encoding

Miguel Alvarez Lisboa, Victor H. F. Brasil, João V. H. Duarte, Leandro C. Souza

Published Jul 19, 2026• 0 citations
Publisher

Abstract

Quantum state preparation is the process of producing a target quantum state that will be used as the input to a quantum circuit. Many quantum algorithms require an input state where amplitudes, phases, or basis probabilities encode problem data, and the cost of preparing this state can be significant in gate count and circuit depth. This review summarizes common goals, assumptions, and methods for quantum state preparation, with emphasis on preparing states from classical vectors, probability distributions, and feature data used in quantum machine learning. We organize approaches by the information they load and by the resources they require, including gate count, circuit depth, qubit overhead, and classical preprocessing. It also compares exact and approximate preparation procedures, and discusses how precision targets affect cost. The review highlights links between families of methods, typical sources of resource estimates, and criteria that help match a preparation method to a task and hardware constraints.

DOI
10.5753/sbccq.2026.20984

Related papers

Logical Resource Estimation for Quantum State Preparation with Compilation

Diyi Liu, Hanyu Wang, Shuchen Zhu +6 more

Quantum state preparation is a fundamental primitive in quantum algorithms for encoding classical data into quantum amplitudes. We compare the cost of preparing general $n$-qubit states with real amplitudes using two common paradigms: rotation-based methods, based on controlled rotations, and sampling-based methods, based on a structured representation of the target state. Although these approaches are often theoretically compared using CNOT count and $T$-count, their relative performance in total gate count remains less well understood practically. We compare representative rotation-based and sampling-based methods using $T$-count and total gate count, and analyze how compilation overhead affects their relative performance. We also develop a software package for compiling state preparation circuits, designed as a practical subroutine for more general quantum computations. Numerical experiments on resource states and quantum states related to quantum chemistry, condensed matter physics, and simulation via Magnus expansion over a range of target accuracies $ε$ support the analysis. Our results show that sampling-based methods achieve asymptotically lower $T$-count and retain an overall advantage after accounting for total gate count and compilation overhead.

quant-pharXiv:2605.18877•May 19, 2026•3 citations

Quantum State Preparation via Neural Network Encoding in Quantum Machine Learning

Kevin W. Aoun, Florian J. Kiwit, Carlos A. Riofrío +4 more

A central challenge in quantum machine learning is the state preparation bottleneck that describes the prohibitive computational cost of loading high-dimensional classical data into a quantum state. Although amplitude encoding can represent $2^n$-dimensional data using only $n$ qubits in principle, preparing arbitrary states remains computationally expensive, typically requiring variational optimization of a parameterized quantum circuit for each individual data instance. In this work, we propose a method that avoids iterative optimization by training a classical neural network to map input data directly to the continuous parameters of a fixed quantum circuit. We demonstrate the generation of quantum image states with high fidelity on data not seen during training. Since all optimization is performed once during training, the resulting model encodes new inputs in a single inference step, providing a scalable pathway for data loading in near-term quantum algorithms. We validate our method on the MNIST and Fashion-MNIST datasets, achieving fidelities up to 0.992 on unseen images and reducing the per-data-instance runtime by more than 5000-fold.

quant-pharXiv:2605.31006•Jun 1, 2026•0 citations

Quantum Circuit Complexity of Genomic Data Encoding

Orson Ye, Sergii Strelchuk

Data encoding is a key step in almost all ap-plications of quantum computation, but one that is not very well understood in general. Extensively researched in quantum machine learning, it is pivotal to exploiting the speedups offered by quantum algorithms. Failure to efficiently represent data risks weakening or nullifying prospective quantum advantages. While naive methods, such as basis encoding, will almost always work, they are extremely inefficient in terms of qubit use, rendering them infeasible for near-term applications. We focus on data encoding for genomics, a deeply data-driven field with computationally intensive algorithms throughout, from the initial DNA sequencing to pangenome assembly and more. We first examine the compressibility of genomic data from an information-theoretic perspective and how compression affects the quantum state preparation complexity. Here, there are two opposing forces at work: compression reduces data size but at the cost of the beneficial structure within the data. We review some standard approaches to data encoding in the context of genomics data from considering both the preparation complexity in terms of gate counts, qubit use, and depth, as well as the usefulness of the resulting states. We also present some new data encoding methods designed specifically for genomics that have a low-depth preparation circuits while still maintaining the essential features the algorithms require.

IEEE International Conference on Quantum Computing and Engineering (QCE)•Sep 15, 2024•2 citations

Hybrid Quantum State Preparation via Data Compression

Emad Rezaei Fard Boosari, Maryam Afsary

Quantum state preparation (QSP) for a general $n$-qubit state requires $O(2^n)$ CNOT gates and circuit depth, making exact amplitude encoding (EAE) impractical for near-term quantum hardware. We introduce an ancilla-free hybrid classical-quantum strategy that reduces this cost to $O(poly(n))$ for a broad class of compressible data. The method first applies a classical compression step to obtain a $d$-sparse representation of the input, loads this sparse vector using a sparse-state preparation routine, and then reconstructs the target state through a polynomial-depth quantum inverse transform. We evaluate the framework on synthetic benchmark signals and real biomedical time series using Fourier and Haar transforms, demonstrating substantial reductions in CNOT counts and circuit depth compared to EAE, together with competitive performance relative to the Fourier Series Loader (FSL). The quantum simulation results show that combining classical data compression with quantum decompression provides a scalable framework for efficient QSP, reducing quantum overhead without requiring variational training or ancillary registers.

quant-pharXiv:2512.01798•Dec 2, 2025•4 citations

The Input Problem: A Permanent Bottleneck for Quantum Machine Learning

Muhammad Faryad

Quantum algorithms are conventionally presented with their input state supplied for free. When the input is classical data, this convention conceals a cost that is frequently larger than the algorithm it precedes. We review what the three standard encodings, such as basis encoding, amplitude encoding, and Grover--Rudolph distribution loading, actually cost once transpiled to a hardware gate set, and argue that the resulting $Θ(N)$ bound is a counting theorem rather than an engineering limitation that improved hardware will remove. Measured gate counts for a representative loading task are reported: an optimal library implementation requires $247$ CNOT gates at $n=8$ qubits and doubles with each additional qubit, while the classical preprocessing that produces the rotation angles requires reading the entire input vector. We show how this cost eliminates the quadratic advantage of quantum amplitude estimation for Monte Carlo integration, and argue that the same accounting constrains quantum machine learning more broadly: the strong input models that make quantum algorithms fast on classical data also enable classical dequantization, and quantum kernel methods carry a $Θ(M^2)$ state-preparation cost for the Gram matrix that does not amortize. We explain that the efficiently preparable states, device-generated distributions, variationally learned loading, and amortized preparation are required to get advantage from quantum machine learning and close with a checklist for evaluating input-dependent advantage claims. Executable notebooks reproducing every construction and measurement discussed here are available.

quant-pharXiv:2608.08433•Aug 11, 2026•0 citations

Q-MERGE: Parallelising Quantum State Preparation for Large-Scale Classical Data

Archie Butterworth, Jens Renders, Jingbo Wang

Quantum processing of classical data fundamentally relies on efficiently mapping classical datasets onto the amplitudes of quantum states. Preparing large amplitude-encoded states, however, remains a major bottleneck in quantum computing. In this paper, we introduce a novel state-preparation framework we call Q-MERGE, that addresses this bottleneck by partitioning a large target state into $M$ $n$-qubit segments, preparing these segments independently and in parallel, and then coherently combining them into a single amplitude-encoded state using SELECT-SWAP operations and measurement. Q-MERGE is agnostic to the segment-level preparation method, allowing existing techniques to be applied to smaller subproblems while providing a tunable trade-off between circuit depth and qubit count. With mid-circuit measurement and preparation-register reuse, the required ancilla qubits can be reduced from O(Mn) to O(n). Applied to a real-world $32 x 1024$ ultrasound dataset, Q-MERGE achieves an infidelity of $3.5 x 10^{-9}$, compared with $6.2 x 10^{-3}$ for direct preparation using the same underlying method, a more than six orders of magnitude improvement at equal CNOT circuit depth. We demonstrate its feasibility experimentally with a 53 qubit circuit comprised of 954 1-qubit gates and 478 2-qubit gates, on the Quantinuum System Model H2 trapped-ion quantum computer. The prepared state is validated using shadow-overlap tomography. Numerical analysis of Haar-random states indicates consistent success probability for up to $M=10^7$ segments, supporting the scalability of Q-MERGE for encoding massive classical datasets.

quant-pharXiv:2610.04247•Oct 6, 2026•0 citations
Quantum state preparation is the process of producing a target quantum state that will be used as the input to a quantum circuit. Many quantum algorithms require an input state where amplitudes, phases, or basis probabilities encode problem data, and the cost of preparing this state can be significant in gate count and circuit depth. This review summarizes common goals, assumptions, and methods for quantum state preparation, with emphasis on preparing states from classical vectors, probability distributions, and feature data used in quantum machine learning. We organize approaches by the information they load and by the resources they require, including gate count, circuit depth, qubit overhead, and classical preprocessing. It also compares exact and approximate preparation procedures, and discusses how precision targets affect cost. The review highlights links between families of methods, typical sources of resource estimates, and criteria that help match a preparation method to a task and hardware constraints.
Quantum state preparation is a fundamental primitive in quantum algorithms for encoding classical data into quantum amplitudes. We compare the cost of preparing general nnn-qubit states with real amplitudes using two common paradigms: rotation-based methods, based on controlled rotations, and sampling-based methods, based on a structured representation of the target state. Although these approaches are often theoretically compared using CNOT count and TTT-count, their relative performance in total gate count remains less well understood practically. We compare representative rotation-based and sampling-based methods using TTT-count and total gate count, and analyze how compilation overhead affects their relative performance. We also develop a software package for compiling state preparation circuits, designed as a practical subroutine for more general quantum computations. Numerical experiments on resource states and quantum states related to quantum chemistry, condensed matter physics, and simulation via Magnus expansion over a range of target accuracies εεε support the analysis. Our results show that sampling-based methods achieve asymptotically lower TTT-count and retain an overall advantage after accounting for total gate count and compilation overhead.
A central challenge in quantum machine learning is the state preparation bottleneck that describes the prohibitive computational cost of loading high-dimensional classical data into a quantum state. Although amplitude encoding can represent 2n2^n2n-dimensional data using only nnn qubits in principle, preparing arbitrary states remains computationally expensive, typically requiring variational optimization of a parameterized quantum circuit for each individual data instance. In this work, we propose a method that avoids iterative optimization by training a classical neural network to map input data directly to the continuous parameters of a fixed quantum circuit. We demonstrate the generation of quantum image states with high fidelity on data not seen during training. Since all optimization is performed once during training, the resulting model encodes new inputs in a single inference step, providing a scalable pathway for data loading in near-term quantum algorithms. We validate our method on the MNIST and Fashion-MNIST datasets, achieving fidelities up to 0.992 on unseen images and reducing the per-data-instance runtime by more than 5000-fold.
Data encoding is a key step in almost all ap-plications of quantum computation, but one that is not very well understood in general. Extensively researched in quantum machine learning, it is pivotal to exploiting the speedups offered by quantum algorithms. Failure to efficiently represent data risks weakening or nullifying prospective quantum advantages. While naive methods, such as basis encoding, will almost always work, they are extremely inefficient in terms of qubit use, rendering them infeasible for near-term applications. We focus on data encoding for genomics, a deeply data-driven field with computationally intensive algorithms throughout, from the initial DNA sequencing to pangenome assembly and more. We first examine the compressibility of genomic data from an information-theoretic perspective and how compression affects the quantum state preparation complexity. Here, there are two opposing forces at work: compression reduces data size but at the cost of the beneficial structure within the data. We review some standard approaches to data encoding in the context of genomics data from considering both the preparation complexity in terms of gate counts, qubit use, and depth, as well as the usefulness of the resulting states. We also present some new data encoding methods designed specifically for genomics that have a low-depth preparation circuits while still maintaining the essential features the algorithms require.
Quantum state preparation (QSP) for a general nnn-qubit state requires O(2n)O(2^n)O(2n) CNOT gates and circuit depth, making exact amplitude encoding (EAE) impractical for near-term quantum hardware. We introduce an ancilla-free hybrid classical-quantum strategy that reduces this cost to O(poly(n))O(poly(n))O(poly(n)) for a broad class of compressible data. The method first applies a classical compression step to obtain a ddd-sparse representation of the input, loads this sparse vector using a sparse-state preparation routine, and then reconstructs the target state through a polynomial-depth quantum inverse transform. We evaluate the framework on synthetic benchmark signals and real biomedical time series using Fourier and Haar transforms, demonstrating substantial reductions in CNOT counts and circuit depth compared to EAE, together with competitive performance relative to the Fourier Series Loader (FSL). The quantum simulation results show that combining classical data compression with quantum decompression provides a scalable framework for efficient QSP, reducing quantum overhead without requiring variational training or ancillary registers.
Quantum algorithms are conventionally presented with their input state supplied for free. When the input is classical data, this convention conceals a cost that is frequently larger than the algorithm it precedes. We review what the three standard encodings, such as basis encoding, amplitude encoding, and Grover--Rudolph distribution loading, actually cost once transpiled to a hardware gate set, and argue that the resulting Θ(N)Θ(N)Θ(N) bound is a counting theorem rather than an engineering limitation that improved hardware will remove. Measured gate counts for a representative loading task are reported: an optimal library implementation requires 247247247 CNOT gates at n=8n=8n=8 qubits and doubles with each additional qubit, while the classical preprocessing that produces the rotation angles requires reading the entire input vector. We show how this cost eliminates the quadratic advantage of quantum amplitude estimation for Monte Carlo integration, and argue that the same accounting constrains quantum machine learning more broadly: the strong input models that make quantum algorithms fast on classical data also enable classical dequantization, and quantum kernel methods carry a Θ(M2)Θ(M^2)Θ(M2) state-preparation cost for the Gram matrix that does not amortize. We explain that the efficiently preparable states, device-generated distributions, variationally learned loading, and amortized preparation are required to get advantage from quantum machine learning and close with a checklist for evaluating input-dependent advantage claims. Executable notebooks reproducing every construction and measurement discussed here are available.
Quantum processing of classical data fundamentally relies on efficiently mapping classical datasets onto the amplitudes of quantum states. Preparing large amplitude-encoded states, however, remains a major bottleneck in quantum computing. In this paper, we introduce a novel state-preparation framework we call Q-MERGE, that addresses this bottleneck by partitioning a large target state into MMM nnn-qubit segments, preparing these segments independently and in parallel, and then coherently combining them into a single amplitude-encoded state using SELECT-SWAP operations and measurement. Q-MERGE is agnostic to the segment-level preparation method, allowing existing techniques to be applied to smaller subproblems while providing a tunable trade-off between circuit depth and qubit count. With mid-circuit measurement and preparation-register reuse, the required ancilla qubits can be reduced from O(Mn) to O(n). Applied to a real-world 32x102432 x 102432x1024 ultrasound dataset, Q-MERGE achieves an infidelity of 3.5x10−93.5 x 10^{-9}3.5x10−9, compared with 6.2x10−36.2 x 10^{-3}6.2x10−3 for direct preparation using the same underlying method, a more than six orders of magnitude improvement at equal CNOT circuit depth. We demonstrate its feasibility experimentally with a 53 qubit circuit comprised of 954 1-qubit gates and 478 2-qubit gates, on the Quantinuum System Model H2 trapped-ion quantum computer. The prepared state is validated using shadow-overlap tomography. Numerical analysis of Haar-random states indicates consistent success probability for up to M=107M=10^7M=107 segments, supporting the scalability of Q-MERGE for encoding massive classical datasets.