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

IEEE International Conference on Quantum Computing and Engineering (QCE)

Robustness of Quantum Algorithms Against Approximate Data Representations

Vladyslav Los, Mykola Maksymenko, Maciej Koch-Janusz, Yuriy Pryyma, Richard Givhan

Published Sep 17, 2023• 0 citations
Publisher

Abstract

Quantum algorithms face practical difficulties and overheads in execution on realistic devices, potentially thwarting their theoretical advantages. A key practical challenge is efficiently encoding classical data, since data embedding layers, often exponential in the number of qubits, can consume a significant portion of the circuit depth. One possible strategy to address this is to compress the standard data embeddings using variational circuits. The approximate amplitude encoding (AAE) algorithm successfully applies this approach to financial calculations and image pattern matching, achieving only polynomially deep embedding layers. While prior works focus on optimizing the approximate embedding in isolation, the ultimate goal is the compound algorithm's performance. This study systematically examines the impact of embedding compression on the fidelity of the subsequent quantum algorithm in a noiseless setting, specifically investigating amplitude encoding and its dependence on input data set size and complexity. Trainability of the different variational ansaetze, their output state fidelity, and the degree of the embedding layer depth compression are investigated. Performance benchmarks of standard quantum algorithms, e.g. Grover search, amplitude estimation, and quantum Fourier transform (QFT), are conducted based on the degree of compression and quality of the compressed input state. Results show that the amplitude encoding circuit can be compressed substantially in depth, for generic data and a small number of qubits, with only marginal loss in state fidelity. Certain algorithms, like QFT, demonstrate robustness to such approximations.

DOI
10.1109/qce57702.2023.10269

Related papers

Approximate complex amplitude encoding algorithm and its application to data classification problems

Naoki Mitsuda, Tatsuhiro Ichimura, Kouhei Nakaji +6 more

Quantum computing has a potential to accelerate data processing efficiency, especially in machine learning, by exploiting special features such as the quantum interference. The major challenge in this application is that, in general, the task of loading a classical data vector into a quantum state requires an exponential number of quantum gates. The approximate amplitude encoding (AAE) method, which uses a variational means to approximately load a given real-valued data vector into the amplitude of a quantum state, was recently proposed as a general approach to this problem mainly for near-term devices. However, AAE cannot load a complex-valued data vector, which narrows its application range. In this work, we extend AAE so that it can handle a complex-valued data vector. The key idea is to employ the fidelity distance as a cost function for optimizing a parametrized quantum circuit, where the classical shadow technique is used to efficiently estimate the fidelity and its gradient. We apply this algorithm to realize the complex-valued-kernel binary classifier called the compact Hadamard classifier, and then we present a numerical experiment showing that it enables classification of the Iris dataset and credit card fraud detection.

arXiv:2211.13039•Physical Review A•May 13, 2024•31 citations

Quantum Data Encoding and Feature Maps

Hamid D. Ismail

This chapter examines quantum data encoding as a foundational component of quantum machine learning (QML), emphasizing that the way classical data are embedded into quantum states strongly shapes model expressivity, trainability, and practical feasibility. It first develops a general framework in which encoding is viewed as a data-dependent unitary transformation and from a machine-learning perspective as a quantum feature map that defines the geometry of learning in Hilbert space. This chapter then compares the principal encoding strategies: basis encoding, valued for simplicity and interpretability but limited in expressive power; angle encoding, which is hardware-friendly and central to variational models; amplitude encoding, which offers exponential qubit compression but faces significant state-preparation challenges; and hybrid encoding, which combines multiple schemes to balance compression, expressivity, and implementability. A major theme of this chapter is that encoding should be understood as the construction of a quantum feature map whose induced quantum kernel determines similarity, decision boundaries, and generalization behavior. The discussion further highlights the role of encoding in variational quantum algorithms, the relationship between feature-map complexity and potential quantum advantage, and the practical constraints imposed by qubit count, circuit depth, noise, and measurement overhead.

CRC Press eBooks•Nov 4, 2026•0 citations

Amplitude-Aware Lossy Compression for Quantum Circuit Simulation

Xin-Chuan Wu, Sheng Di, Franck Cappello +3 more

Classical simulation of quantum circuits is crucial for evaluating and validating the design of new quantum algorithms. However, the number of quantum state amplitudes increases exponentially with the number of qubits, leading to the exponential growth of the memory requirement for the simulations. In this paper, we present a new data reduction technique to reduce the memory requirement of quantum circuit simulations. We apply our amplitude-aware lossy compression technique to the quantum state amplitude vector to trade the computation time and fidelity for memory space. The experimental results show that our simulator only needs 1/16 of the original memory requirement to simulate Quantum Fourier Transform circuits with 99.95% fidelity. The reduction amount of memory requirement suggests that we could increase 4 qubits in the quantum circuit simulation comparing to the simulation without our technique. Additionally, for some specific circuits, like Grover's search, we could increase the simulation size by 18 qubits.

arXiv:1811.05140•Nov 13, 2018•8 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

Approximate amplitude encoding in shallow parameterized quantum circuits and its application to financial market indicators

Kouhei Nakaji, Shumpei Uno, Yohichi Suzuki +6 more

Efficient methods for loading given classical data into quantum circuits are essential for various quantum algorithms. In this paper, we propose an algorithm called Approximate Amplitude Encoding that can effectively load all the components of a given real-valued data vector into the amplitude of quantum state, while the previous proposal can load only the absolute values of those components. The key of our algorithm is to variationally train a shallow parameterized quantum circuit, using the results of two types of measurement: the standard computational-basis measurement plus the measurement in the Hadamard-transformed basis, introduced in order to handle the sign of the data components. The variational algorithm changes the circuit parameters so as to minimize the sum of two costs corresponding to those two measurement basis, both of which are given by the efficiently computable maximum mean discrepancy. We also consider the problem of constructing the singular value decomposition entropy via the stock market data set to give a financial market indicator; a quantum algorithm (the variational singular value decomposition algorithm) is known to produce a solution faster than classical, which yet requires the sign-dependent amplitude encoding. We demonstrate, with an in-depth numerical analysis, that our algorithm realizes loading of time series of real stock prices on quantum state with small approximation error, and thereby it enables constructing an indicator of the financial market based on the stock prices.

arXiv:2103.13211•Physical Review Research•May 20, 2022•113 citations

Variational noise mitigation in quantum circuits: the case of Quantum Fourier Transform

Rafael Gómez-Lurbe, Alexander Bernal, Armando Pérez +2 more

We propose using variational quantum algorithms (VQAs) to simulate established quantum algorithms under realistic noise conditions, aiming to surpass the fidelity of theoretical circuits in noisy environments. Focusing on the Quantum Fourier Transform (QFT), we perform numerical simulations for two qubits under both coherent and incoherent noise. To enhance generalization, we further introduce the use of Mutually Unbiased Bases (MUBs) during the optimization. Our results show that the variational circuit can reproduce the QFT with higher fidelity in scenarios dominated by coherent noise. This demonstrates the potential of the approach as an effective error-mitigation strategy for small- to medium-scale quantum systems, particularly in settings where coherent noise strongly impacts performance. Beyond mitigating noise and improving fidelity, the method can be adapted to the noise profile of a specific device, providing a versatile and practical route to enhance the reliability of quantum algorithms in near-term quantum hardware.

quant-pharXiv:2511.05274•Quantum Science and Technology•Nov 10, 2025•1 citation
Quantum algorithms face practical difficulties and overheads in execution on realistic devices, potentially thwarting their theoretical advantages. A key practical challenge is efficiently encoding classical data, since data embedding layers, often exponential in the number of qubits, can consume a significant portion of the circuit depth. One possible strategy to address this is to compress the standard data embeddings using variational circuits. The approximate amplitude encoding (AAE) algorithm successfully applies this approach to financial calculations and image pattern matching, achieving only polynomially deep embedding layers. While prior works focus on optimizing the approximate embedding in isolation, the ultimate goal is the compound algorithm's performance. This study systematically examines the impact of embedding compression on the fidelity of the subsequent quantum algorithm in a noiseless setting, specifically investigating amplitude encoding and its dependence on input data set size and complexity. Trainability of the different variational ansaetze, their output state fidelity, and the degree of the embedding layer depth compression are investigated. Performance benchmarks of standard quantum algorithms, e.g. Grover search, amplitude estimation, and quantum Fourier transform (QFT), are conducted based on the degree of compression and quality of the compressed input state. Results show that the amplitude encoding circuit can be compressed substantially in depth, for generic data and a small number of qubits, with only marginal loss in state fidelity. Certain algorithms, like QFT, demonstrate robustness to such approximations.
Quantum computing has a potential to accelerate data processing efficiency, especially in machine learning, by exploiting special features such as the quantum interference. The major challenge in this application is that, in general, the task of loading a classical data vector into a quantum state requires an exponential number of quantum gates. The approximate amplitude encoding (AAE) method, which uses a variational means to approximately load a given real-valued data vector into the amplitude of a quantum state, was recently proposed as a general approach to this problem mainly for near-term devices. However, AAE cannot load a complex-valued data vector, which narrows its application range. In this work, we extend AAE so that it can handle a complex-valued data vector. The key idea is to employ the fidelity distance as a cost function for optimizing a parametrized quantum circuit, where the classical shadow technique is used to efficiently estimate the fidelity and its gradient. We apply this algorithm to realize the complex-valued-kernel binary classifier called the compact Hadamard classifier, and then we present a numerical experiment showing that it enables classification of the Iris dataset and credit card fraud detection.
This chapter examines quantum data encoding as a foundational component of quantum machine learning (QML), emphasizing that the way classical data are embedded into quantum states strongly shapes model expressivity, trainability, and practical feasibility. It first develops a general framework in which encoding is viewed as a data-dependent unitary transformation and from a machine-learning perspective as a quantum feature map that defines the geometry of learning in Hilbert space. This chapter then compares the principal encoding strategies: basis encoding, valued for simplicity and interpretability but limited in expressive power; angle encoding, which is hardware-friendly and central to variational models; amplitude encoding, which offers exponential qubit compression but faces significant state-preparation challenges; and hybrid encoding, which combines multiple schemes to balance compression, expressivity, and implementability. A major theme of this chapter is that encoding should be understood as the construction of a quantum feature map whose induced quantum kernel determines similarity, decision boundaries, and generalization behavior. The discussion further highlights the role of encoding in variational quantum algorithms, the relationship between feature-map complexity and potential quantum advantage, and the practical constraints imposed by qubit count, circuit depth, noise, and measurement overhead.
Classical simulation of quantum circuits is crucial for evaluating and validating the design of new quantum algorithms. However, the number of quantum state amplitudes increases exponentially with the number of qubits, leading to the exponential growth of the memory requirement for the simulations. In this paper, we present a new data reduction technique to reduce the memory requirement of quantum circuit simulations. We apply our amplitude-aware lossy compression technique to the quantum state amplitude vector to trade the computation time and fidelity for memory space. The experimental results show that our simulator only needs 1/16 of the original memory requirement to simulate Quantum Fourier Transform circuits with 99.95% fidelity. The reduction amount of memory requirement suggests that we could increase 4 qubits in the quantum circuit simulation comparing to the simulation without our technique. Additionally, for some specific circuits, like Grover's search, we could increase the simulation size by 18 qubits.
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.
Efficient methods for loading given classical data into quantum circuits are essential for various quantum algorithms. In this paper, we propose an algorithm called Approximate Amplitude Encoding that can effectively load all the components of a given real-valued data vector into the amplitude of quantum state, while the previous proposal can load only the absolute values of those components. The key of our algorithm is to variationally train a shallow parameterized quantum circuit, using the results of two types of measurement: the standard computational-basis measurement plus the measurement in the Hadamard-transformed basis, introduced in order to handle the sign of the data components. The variational algorithm changes the circuit parameters so as to minimize the sum of two costs corresponding to those two measurement basis, both of which are given by the efficiently computable maximum mean discrepancy. We also consider the problem of constructing the singular value decomposition entropy via the stock market data set to give a financial market indicator; a quantum algorithm (the variational singular value decomposition algorithm) is known to produce a solution faster than classical, which yet requires the sign-dependent amplitude encoding. We demonstrate, with an in-depth numerical analysis, that our algorithm realizes loading of time series of real stock prices on quantum state with small approximation error, and thereby it enables constructing an indicator of the financial market based on the stock prices.
We propose using variational quantum algorithms (VQAs) to simulate established quantum algorithms under realistic noise conditions, aiming to surpass the fidelity of theoretical circuits in noisy environments. Focusing on the Quantum Fourier Transform (QFT), we perform numerical simulations for two qubits under both coherent and incoherent noise. To enhance generalization, we further introduce the use of Mutually Unbiased Bases (MUBs) during the optimization. Our results show that the variational circuit can reproduce the QFT with higher fidelity in scenarios dominated by coherent noise. This demonstrates the potential of the approach as an effective error-mitigation strategy for small- to medium-scale quantum systems, particularly in settings where coherent noise strongly impacts performance. Beyond mitigating noise and improving fidelity, the method can be adapted to the noise profile of a specific device, providing a versatile and practical route to enhance the reliability of quantum algorithms in near-term quantum hardware.