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

arXiv:2504.09462 · Quantum Information and Computation

Arbitrary State Creation via Controlled Measurement

Alexander Ivanovich Zenchuk, Wentao Qi, Junde Wu

Published Mar 1, 2026• 0 citations
arXivHTMLPDF

Abstract

Abstract We propose an algorithm to create an arbitrary n -qubit pure quantum superposition state with precision of m -decimals (binary representation) for each probability amplitude. The algorithm uses one-qubit rotations, Hadamard transformations and, C-NOT operations with multi-qubit controls. The depth of the circuit is O (2 n n ), its space is O ( n ). We emphasize that the parameters of the utilized unitary transformations are predicted in advance by the required precision and therefore there is no classical calculation supplementing this quantum algorithm. Finalizing the state-creation we perform the measurement of the ancilla state with a certain desired output with the purpose of removing all the garbage from the created superposition state. If n and m are independent and n ≫ m , the probability of access to the desired ancilla-state (success probability) is ~ 2 −n , which requires O (2 n ) runs of the algorithm and leads to the overall depth O (4 n n ). However, the situation can be significantly improved by replacing the usual measurement with the controlled measurement of the ancilla state that, first of all, removes the garbage part of the superposition state and, second (and most important), allows to avoid both the problem of small success probability to the desired ancilla state and multiple runs of the algorithm. As a consequence, the depth of the algorithm is O (2 n n ) in this case. If m serves to provide the required fidelity of state approximation, then the above parameters increase. This algorithm can be a subroutine generating the required input state in various algorithms, in particular, in matrix-manipulation algorithms developed earlier.

DOI
10.2478/qic-2026-0006

Related papers

Remarks on controlled measurement and quantum algorithm for calculating Hermitian conjugate

Edward B. Fel’dman, Alexander Ivanovich Zenchuk, Wentao Qi +1 more

We present two new aspects for the recently proposed algorithms for matrix manipulating based on the special encoding the matrix elements into the superposition state of a quantum system. First aspect is the controlled measurement which allows to avoid the problem of small access probability to the required ancilla state at the final step of algorithms needed to remove the garbage of the states. Application of controlled measurement to the earlier developed algorithm is demonstrated. The second aspect is the algorithm for calculating the Hermitian conjugate of an arbitrary matrix, which supplements the algorithms proposed earlier. The appropriate circuits are presented.

arXiv:2501.16028•Jan 27, 2025•0 citations

Quantumly controlled measurement, Hermitian conjugation and normalization in matrix-manipulation algorithms

Edward B. Fel’dman, Alexander Ivanovich Zenchuk, Wentao Qi +1 more

In this paper, we solve three important problems that are revealed, in particular, to matrix-manipulation algorithms. The principal novelty is introducing the concept of quantumly controlled measurement that removes the post-selection problem by solving the problem of small access probability to the desired state of ancilla and possesses several remarkable properties. We also introduce separate encoding of the real and imaginary parts of a complex matrix that allows to include the Hermitian conjugation into the list of matrix manipulations. Finally, we weaken the constraints on the { modulus} of matrix elements unavoidably imposed by the normalization condition for a pure quantum state. The quantumly controlled measurement together with both other extensions are implemented into the matrix multiplication algorithm. The appropriate circuits are presented.

arXiv:2504.00015•Mar 27, 2025•0 citations

Perfect pure quantum state transfer via state restoring and ancilla measurement

Edward B. Fel’dman, Jiun-Huei Proty Wu, Alexander Ivanovich Zenchuk

We propose the protocol for perfect state transfer of an arbitrary pure quantum state along the spin-1/2 chain governed by the Hamiltonian preserving the excitation number in the system. We show that the $k$-excitation pure sender's state can be restored at the receiver using only the local transformations over the qubits of the extended receiver. The restored state appears in the superposition with other states which form garbage. This garbage can be easily removed by including the ancilla, whose state labels the garbage, and then measuring the {ancilla state} with desired output. The resulting state of the receiver coincides with the initial sender's state {up to the unimportant common phase factor.} Then, to transfer an arbitrary {pure} state of some system $S_0$, we encode this state into the $k$-excitation state of the sender, transfer and restore this state and finally decode the restored $k$-excitation state {of the receiver} into the state of another subsystem $R_0$. After labeling and removing the garbage via the ancilla-state measuring we complete the algorithm for the perfect transfer of an arbitrary pure state.

arXiv:2509.10100•Sep 12, 2025•0 citations

Probabilistic nonunitary quantum computing

Colin P. Williams

In [1] Gingrich and Williams extended the standard quantum circuit model of quantum computation to include gates that perform arbitrary linear, yet non-unitary, transformations of their input state. In this paper we use this theory to construct quantum circuits that perform desired non-unitary state transformations of the sort arising in lattice-based quantum search. Such n-qubit non-unitary gates cannot be achieved deterministically, but they can be achieved probabilistically using a single ancilla. Our approach is to use the n-qubit non-unitary gate to design an (n+1)-qubit Hamiltonian that can be seen to induce a suitable conditional dynamics such that whenever the output value of the ancilla qubit is measured and found to be |O>, then the remaining (unmeasured) n qubits will contain the desired non-unitary transform of the n-qubit input state. The scheme is necessarily probabilistic because we cannot force the measurement on the ancilla qubit to return the value we want. Fortunately, however, failed attempts are found to disturb the n-qubit input state very little. This allows us to re-use the result of successive “failed” attempts until the success condition is finally attained, and we give analytic expressions for the success probability and net fidelity in this case. By using our previous method for designing a quantum circuit for an arbitrary n-qubit gate in conjunction with our new probabilistic non-unitary procedure we are able to compute an explicit quantum circuit sufficient to implement an arbitrary linear, yet non-unitary, transformation of an input pure or mixed n-qubit state, using only a single copy of the input state. This allows us to extend the repertoire of computations that may be performed on a quantum computer, and in particular, gives the first explicit construction of the quantum circuits needed to perform some of the key operations arising in quantum lattice search.

Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE•Aug 24, 2004•8 citations

Matrix Encoding Method in Variational Quantum Singular Value Decomposition

Alexander Ivanovich Zenchuk, Wentao Qi, Junde Wu

Abstract We propose the variational quantum singular value decomposition based on encoding the elements of the considered N × N matrix into the state of a quantum system of appropriate dimension. This method doesn’t use the expansion of this matrix in terms of the unitary matrices. Controlled measurement is involved to avoid small success probability in ancilla measurement. The objective function for maximization algorithm can be obtained probabilistically via measurement of the states of two one-qubit subsystems. The circuit requires O (log N ) qubits for realization of this algorithm whose depths is proportional to log N / ε , where ε is the precision required for calculation of singular values.

arXiv:2504.02838•Quantum Information and Computation•Aug 1, 2025•1 citation

Measurement-driven Quantum Approximate Optimization

Tobias Stollenwerk, Stuart Hadfield

Algorithms based on non-unitary evolution have attracted much interest for ground state preparation on quantum computers. One recently proposed method makes use of ancilla qubits and controlled unitary operators to implement weak measurements related to imaginary-time evolution. In this work we specialize and extend this approach to the setting of combinatorial optimization. We first generalize the algorithm from exact to approximate optimization, taking advantage of several properties unique to classical problems. In particular we show how to select parameters such that the success probability of each measurement step is bounded away from $1/2$. We then show how to adapt our paradigm to the setting of constrained optimization for a number of important classes of hard problem constraints. For this we compare and contrast both penalty-based and feasibility-preserving approaches, elucidating the significant advantages of the latter approach. Our approach is general and may be applied to easy-to-prepare initial states as a standalone algorithm, or deployed as a quantum postprocessing stage to improve performance of a given parameterized quantum circuit. We then propose a more sophisticated variant of our algorithm that adaptively applies a mixing operator or not, based on the measurement outcomes seen so far, as to speeds up the algorithm and helps the system evolution avoid slowing down or getting stuck suboptimally. In particular, we show that mixing operators from the quantum alternating operator ansatz can be imported directly, both for the necessary eigenstate scrambling operator and for initial state preparation, and discuss quantum resource tradeoffs.

quant-pharXiv:2512.21046•Physical Review A•Dec 25, 2025•0 citations
Abstract We propose an algorithm to create an arbitrary n -qubit pure quantum superposition state with precision of m -decimals (binary representation) for each probability amplitude. The algorithm uses one-qubit rotations, Hadamard transformations and, C-NOT operations with multi-qubit controls. The depth of the circuit is O (2 n n ), its space is O ( n ). We emphasize that the parameters of the utilized unitary transformations are predicted in advance by the required precision and therefore there is no classical calculation supplementing this quantum algorithm. Finalizing the state-creation we perform the measurement of the ancilla state with a certain desired output with the purpose of removing all the garbage from the created superposition state. If n and m are independent and n ≫ m , the probability of access to the desired ancilla-state (success probability) is ~ 2 −n , which requires O (2 n ) runs of the algorithm and leads to the overall depth O (4 n n ). However, the situation can be significantly improved by replacing the usual measurement with the controlled measurement of the ancilla state that, first of all, removes the garbage part of the superposition state and, second (and most important), allows to avoid both the problem of small success probability to the desired ancilla state and multiple runs of the algorithm. As a consequence, the depth of the algorithm is O (2 n n ) in this case. If m serves to provide the required fidelity of state approximation, then the above parameters increase. This algorithm can be a subroutine generating the required input state in various algorithms, in particular, in matrix-manipulation algorithms developed earlier.
We present two new aspects for the recently proposed algorithms for matrix manipulating based on the special encoding the matrix elements into the superposition state of a quantum system. First aspect is the controlled measurement which allows to avoid the problem of small access probability to the required ancilla state at the final step of algorithms needed to remove the garbage of the states. Application of controlled measurement to the earlier developed algorithm is demonstrated. The second aspect is the algorithm for calculating the Hermitian conjugate of an arbitrary matrix, which supplements the algorithms proposed earlier. The appropriate circuits are presented.
In this paper, we solve three important problems that are revealed, in particular, to matrix-manipulation algorithms. The principal novelty is introducing the concept of quantumly controlled measurement that removes the post-selection problem by solving the problem of small access probability to the desired state of ancilla and possesses several remarkable properties. We also introduce separate encoding of the real and imaginary parts of a complex matrix that allows to include the Hermitian conjugation into the list of matrix manipulations. Finally, we weaken the constraints on the { modulus} of matrix elements unavoidably imposed by the normalization condition for a pure quantum state. The quantumly controlled measurement together with both other extensions are implemented into the matrix multiplication algorithm. The appropriate circuits are presented.
We propose the protocol for perfect state transfer of an arbitrary pure quantum state along the spin-1/2 chain governed by the Hamiltonian preserving the excitation number in the system. We show that the kkk-excitation pure sender's state can be restored at the receiver using only the local transformations over the qubits of the extended receiver. The restored state appears in the superposition with other states which form garbage. This garbage can be easily removed by including the ancilla, whose state labels the garbage, and then measuring the {ancilla state} with desired output. The resulting state of the receiver coincides with the initial sender's state {up to the unimportant common phase factor.} Then, to transfer an arbitrary {pure} state of some system S0S_0S0​, we encode this state into the kkk-excitation state of the sender, transfer and restore this state and finally decode the restored kkk-excitation state {of the receiver} into the state of another subsystem R0R_0R0​. After labeling and removing the garbage via the ancilla-state measuring we complete the algorithm for the perfect transfer of an arbitrary pure state.
In [1] Gingrich and Williams extended the standard quantum circuit model of quantum computation to include gates that perform arbitrary linear, yet non-unitary, transformations of their input state. In this paper we use this theory to construct quantum circuits that perform desired non-unitary state transformations of the sort arising in lattice-based quantum search. Such n-qubit non-unitary gates cannot be achieved deterministically, but they can be achieved probabilistically using a single ancilla. Our approach is to use the n-qubit non-unitary gate to design an (n+1)-qubit Hamiltonian that can be seen to induce a suitable conditional dynamics such that whenever the output value of the ancilla qubit is measured and found to be |O>, then the remaining (unmeasured) n qubits will contain the desired non-unitary transform of the n-qubit input state. The scheme is necessarily probabilistic because we cannot force the measurement on the ancilla qubit to return the value we want. Fortunately, however, failed attempts are found to disturb the n-qubit input state very little. This allows us to re-use the result of successive “failed” attempts until the success condition is finally attained, and we give analytic expressions for the success probability and net fidelity in this case. By using our previous method for designing a quantum circuit for an arbitrary n-qubit gate in conjunction with our new probabilistic non-unitary procedure we are able to compute an explicit quantum circuit sufficient to implement an arbitrary linear, yet non-unitary, transformation of an input pure or mixed n-qubit state, using only a single copy of the input state. This allows us to extend the repertoire of computations that may be performed on a quantum computer, and in particular, gives the first explicit construction of the quantum circuits needed to perform some of the key operations arising in quantum lattice search.
Abstract We propose the variational quantum singular value decomposition based on encoding the elements of the considered N × N matrix into the state of a quantum system of appropriate dimension. This method doesn’t use the expansion of this matrix in terms of the unitary matrices. Controlled measurement is involved to avoid small success probability in ancilla measurement. The objective function for maximization algorithm can be obtained probabilistically via measurement of the states of two one-qubit subsystems. The circuit requires O (log N ) qubits for realization of this algorithm whose depths is proportional to log N / ε , where ε is the precision required for calculation of singular values.
Algorithms based on non-unitary evolution have attracted much interest for ground state preparation on quantum computers. One recently proposed method makes use of ancilla qubits and controlled unitary operators to implement weak measurements related to imaginary-time evolution. In this work we specialize and extend this approach to the setting of combinatorial optimization. We first generalize the algorithm from exact to approximate optimization, taking advantage of several properties unique to classical problems. In particular we show how to select parameters such that the success probability of each measurement step is bounded away from 1/21/21/2. We then show how to adapt our paradigm to the setting of constrained optimization for a number of important classes of hard problem constraints. For this we compare and contrast both penalty-based and feasibility-preserving approaches, elucidating the significant advantages of the latter approach. Our approach is general and may be applied to easy-to-prepare initial states as a standalone algorithm, or deployed as a quantum postprocessing stage to improve performance of a given parameterized quantum circuit. We then propose a more sophisticated variant of our algorithm that adaptively applies a mixing operator or not, based on the measurement outcomes seen so far, as to speeds up the algorithm and helps the system evolution avoid slowing down or getting stuck suboptimally. In particular, we show that mixing operators from the quantum alternating operator ansatz can be imported directly, both for the necessary eigenstate scrambling operator and for initial state preparation, and discuss quantum resource tradeoffs.