Optimizing State Preparation for Variational Quantum Regression on NISQ Hardware

1 st Frans Perkkola, 2 nd Ilmo Salmeperä, 3 rd Arianne Meijer-van de Griend, 4 th C.-C. Joseph Wang, 5 th Ryan S. Bennink, 6 th Jukka K. Nurminen · 2025

Read Optimizing State Preparation for Variational Quantum Regression on NISQ Hardware by 1 st Frans Perkkola, 2 nd Ilmo Salmeperä, 3 rd Arianne Meijer-van de Griend, 4 th C.-C. Joseph Wang, 5 th Ryan S. Bennink, 6 th Jukka K. Nurminen (2025) 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-2505-17713.txt.

Introduction

Frans Perkkola and co-authors run a quantum algorithm on real hardware in a 2025 paper. Today's quantum machines are noisy, so circuits must stay short. The team tackled a regression task, predicting numbers with a tunable quantum circuit, and focused on how the input data is loaded into the machine.

A diagram-based method rewrote the circuit in leaner form, pushing and folding parts to cut gates. With those trims, the regression ran successfully on current hardware. The loading method suits any values, not just this task. The authors offer the toolkit as a general aid for making quantum programs fit the limits of present machines. The work was funded by a national quantum computing campaign in Finland.

Catalog record

CREATOR1 st Frans Perkkola, 2 nd Ilmo Salmeperä, 3 rd Arianne Meijer-van de Griend, 4 th C.-C. Joseph Wang, 5 th Ryan S. Bennink, 6 th Jukka K. Nurminen
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE401 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2505-17713

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Optimizing State Preparation for Variational Quantum Regression on NISQ Hardware Thanks: This work was funded by the Business Finland Quantum Computing Campaign: projects FrameQ and EM4QS. 1 st Frans Perkkola, 2 nd Ilmo Salmeperä, 3 rd Arianne Meijer-van de Griend, 4 th C.-C. Joseph Wang, 5 th Ryan S. Bennink, 6 th Jukka K. Nurminen Abstract The execution of quantum algorithms on modern hardware is often constrained by noise and qubit decoherence, limiting the circuit depth and the number of gates that can be executed. Circuit optimization techniques help mitigate these limitations, enhancing algorithm feasibility. In this work, we implement, optimize, and execute a variational quantum regression algorithm using a novel state preparation method. By leveraging ZX-calculus-based optimization techniques, such as Pauli pushing, phase folding, and Hadamard pushing, we achieve a more efficient circuit design. Our results demonstrate that these optimizations enable the successful execution of the quantum regression algorithm on current hardware. Furthermore, the techniques presented are broadly applicable to other quantum circuits requiring arbitrary real-valued state preparation, advancing the practical implementation of quantum algorithms. I Introduction Executing quantum algorithms on modern quantum hardware is difficult because of the errors introduced by imperfect control over the qubits. These errors restrict the circuit depth, often limiting us to fewer gates than a straightforward implementation of an algorithm requires. Therefore, circuit optimization is essential to ensure we get reasonable results from a quantum computer instead of random noise. Modern quantum compilers provide some standard circuit optimization techniques, but these techniques can be insufficient. Therefore, manual optimization is needed to run the experiments. In this article, we implement, optimize and execute the variational quantum regression algorithm by Wang and Bennink [ 15 ] on real quantum hardware. Their approach uses the amplitude encoding algorithm as a feature map to map real-valued classical data points onto the probability amplitudes of the quantum superposition states. The ansatz of the algorithm then applies the regression coefficients directly to the corresponding features as variational parameters. Therefore, the output of the quantum circuit after the measurements is the mean squared error of the weighted data points. The key difference between this algorithm and many other quantum machine learning algorithms is that this algorithm processes multiple data points simultaneously instead of one at a time. The main bottleneck of the variational quantum regression algorithm is the quantum state preparation. It is well known that arbitrary quantum state preparation without using multiple ancilla qubits is an expensive subroutine, as the number of elementary gates needed for it grows exponentially with respect to the number of qubits involved. Therefore, the subroutine must be optimized as much as possible. Current state-of-the-art state preparation algorithms are at best 2-approximations of the optimized state preparation algorithm introduced in this article when all elementary operations are considered [ 6 , 11 ] . The main circuit optimization techniques used in this article are well-known methods from ZX-calculus: Pauli pushing, phase folding, and Hadamard pushing [ 13 , 2 ] . The gate-pushing techniques involve pushing gates through the quantum circuit following Clifford commutation rules. The phase folding technique allows us to sum up the components of the decomposed multi-controlled R_{Z} gates. The key contribution of this article is to demonstrate how these optimization techniques enable us to transform an algorithm that, in its naive form, exceeds the capabilities of current quantum computers. By applying circuit optimization techniques effectively, we can significantly shorten the algorithm, making it feasible to execute. In addition to circuit optimization, it is practical to use classical post-processing techniques to enhance the performance of the quantum algorithm. In this work, we use and analyze an error mitigation technique [ 12 ] to mitigate measurement errors and a classical shadow technique [ 5 ] , which enables us to estimate the expected value of a quantum circuit more accurately. The circuit optimization techniques in this article applied to the state preparation method introduced in [ 15 ] yields a new, more optimized method for preparing arbitrary quantum states. Furthermore, using this state preparation method as a subroutine in the quantum regression algorithm also proposed in [ 15 ] produces a quantum regression algorithm usable on current quantum hardware. Even though this article focuses on the regression algorithm presented in [ 15 ] , these optimization techniques could be applied to any quantum circuit with a similar structure, such as Variational Quantum Algorithms. Furthermore, the new state preparation method can be used as a subroutine for other quantum algorithms that require arbitrary state preparation for real-valued amplitudes. The key contributions of this article are: • Demonstrating the successful execution of a quantum regression algorithm on real quantum hardware. • Presenting circuit optimization techniques usable also for other quantum algorithms • Introducing an optimized state preparation method for real-valued amplitudes • Demonstrating the effects of classical post-processing techniques for the model accuracy II Background This section briefly describes the quantum regression algorithm proposed in [ 15 ] which we practically demonstrate on the quantum computer. The quantum regression algorithm was proposed using two distinct encoding methods: the compact binary encoding and one-hot encoding. This article focuses solely on the compact binary encoding method, because the one-hot encoding method exceeds the qubit and quantum gate limitations of modern quantum hardware and is thus not feasible for real-world use cases at the time of writing. The compact binary method involves three steps: state preparation, a quantum regression map, and a measurement of an observable. In this section, we will briefly explain each step. II-A State preparation The state preparation in the compact binary method begins by preparing a uniform superposition of K=L(M+1) states and an ancilla qubit in the |+\rangle state: |\Psi\rangle=|+\rangle\otimes(\frac{1}{\sqrt{K}}\sum_{k}|k\rangle), (1) where L denotes the number of rows, and M+1 is the number of columns in the data table. After that, we use multi-controlled R_{Z} gates together with X gates to impart a desired phase x_{k} on each state: U_{D}^{k}=\exp(-ix_{k}Z_{A}\otimes|k\rangle\langle k|). (2) Applying the unitary U_{D}^{k} for all k on the uniform state |\Psi\rangle yields the following state: \prod_{k}U_{D}^{k}|\Psi\rangle=\frac{1}{\sqrt{K}}\sum_{k}\frac{e^{-ix_{k}}|0\rangle+e^{ix_{k}}|1\rangle}{\sqrt{2}}\otimes|k\rangle. (3) Finally, the encoded data state is realized by projecting the ancilla qubit onto the |-\rangle state: \langle-|\prod_{k}U_{D}^{k}|\Psi\rangle\propto\sum_{k}\sin x_{k}|k\rangle\approx\sum_{k}x_{k}|k\rangle=|\psi_{D}\rangle, (4) since \sin x_{k}\approx x_{k} for a normalized data table i.e. small values of x_{k} . II-B The quantum regression map To impart the regression coefficients into the encoded data state |\psi_{D}\rangle , we will use a gadget similar to U_{D}^{k} : U_{C}^{m}=\exp(i\phi_{m}Z_{A}\otimes\boldsymbol{1}\otimes|m\rangle\langle m|). (5) The main difference is that where U_{D}^{k} selects a specific data element k=(l,m) , U_{C}^{m} selects only the column m , and performs identically on each row (l) of the encoded data table. Again, we start by preparing an ancilla qubit in the |+\rangle state: |\Psi_{C}\rangle=|+\rangle\otimes|\psi_{D}\rangle. (6) After that, we impart the regression coefficients for each m using the U_{C}^{m} gadget: \prod_{m}U_{C}^{m}|\Psi_{C}\rangle=\sum_{l,m}\frac{e^{i\phi_{m}}|0\rangle+e^{-i\phi_{m}}|1\rangle}{\sqrt{2}}\otimes x_{lm}|lm\rangle. (7) Finally, projecting the ancilla qubit onto the |+\rangle state yields the final quantum state: \langle+|\prod_{m}U_{C}^{m}|\Psi_{C}\rangle=\sum_{l,m}x_{lm}\cos\phi_{m}|lm\rangle=|\Psi_{0}\rangle (8) II-C Measurement The prepared quantum state |\Psi_{0}\rangle represents a data table with regression weights \cos\phi_{m} for each column m . Define the measurement operator as \hat{M}=I^{\otimes N_{L}}\otimes(I+X)^{\otimes N_{M}}, (9) where N_{L} is defined as \left\lceil\log L\right\rceil and N_{M} as \left\lceil\log(M+1)\right\rceil . Using this, we can calculate the expected value of \hat{M}

Read the complete text