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:quant-ph/9905049 · Physical Review A

Quantum synthesis of arbitrary unitary operators

B. Hladký, G. Drobný, Vladimír Bužek

Published Jan 5, 2000• 14 citations
arXivHTMLPDF

Abstract

Nature provides us with a restricted set of microscopic interactions. The question is whether we can synthesize out of these fundamental interactions an arbitrary unitary operator. In this paper we present a constructive algorithm for realization of any unitary operator which acts on a (truncated) Hilbert space of a single bosonic mode. The algorithm itself is not unitary because it involves a conditional measurement. However, it does yield a constant probability of the conditional measurement which does not depend on the input state of the bosonic system. We consider a physical implementation of unitary transformations acting on one-dimensional vibrational states of a trapped ion. As an example we present an algorithm which realizes the discrete Fourier transform.

DOI
10.1103/physreva.61.022102

Related papers

Physical representation of universal quantum gates for a trapped ion

G. Drobný, Pavol Gustafik

We discuss possibilities of quantum manipulations of trapped ions from the perspective of quantum information processing. We show how from a restricted set of feasible microscopic interactions a physical implementation of an arbitrary unitary operator can be realized. An example is given for the discrete Fourier transform. The synthesis of operators enables to realize universal quantum gates to process unknown input qubits which can be encoded into vibrational levels of trapped ions. We discuss also problem of an arbitrary measurement which can be performed using quantum gates.

Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE•Mar 7, 2001•0 citations

Synthesis of Arbitrary Unitary Transformations in Quantum Systems by Householder Reflections

Peter A. Ivanov, Nikolay V. Vitanov, Theodore E. Simos +1 more

We demonstrate that Householder reflections emerge naturally in the propagator of a coherently driven degenerate two‐level system. Such reflections are a very powerful tool for constructing arbitrary unitary transformations of an N‐state quantum system. We present examples for construction of discrete Fourier transforms, superposition‐to‐superposition navigation between pure states, engineering of arbitrary mixed states, and entanglement of trapped ions.

AIP conference proceedings•Jan 1, 2007•0 citations

Synthesis of arbitrary unitary transformations of collective states of trapped ions by quantum Householder reflections

Peter A. Ivanov, Nikolay V. Vitanov

We propose an efficient technique for creation and manipulation of entangled states and for construction of arbitrary many-particle unitary transformations in a linear ion trap. We show that, under suitable conditions on the laser pulse areas and detunings, the propagator within the single-excitation manifold has the form of a Householder reflection (HR). We demonstrate that a single HR is sufficient to create an entangled $W$-type state or to transfer one entangled state into another. An arbitrary $N$-dimensional unitary transformation can be constructed by at most $N\ensuremath{-}1$ HRs, i.e., significantly faster than $O({N}^{2})$ steps in previous proposals, which makes this technique less sensitive to heating and other types of decoherence. We present examples of synthesis of quantum Fourier transforms for four, five, and six ions, which are constructed using only two, three, and four HRs, respectively.

Physical Review A•Jan 30, 2008•35 citations

Conditional quantum state engineering at beam splitter arrays

Clausen, J., Mohammed Dakna, L. Knoell +1 more

The generation of arbitrary single-mode quantum states from the vacuum by alternate coherent displacement and photon adding as well as the measurement of the overlap of a signal with an arbitrarily chosen quantum state are studied. With regard to implementations, the transformation of the quantum state of a traveling optical field at an array of beam splitters is considered, using conditional measurement. Allowing for arbitrary quantum states of both the input reference modes and the output reference modes on which the measurements are performed, the setup is described within the concept of two-port non-unitary transformation, and the overall non-unitary transformation operator is derived. It is shown to be a product of operators, where each operator is assigned to one of the beam splitters and can be expressed in terms of an s-ordered operator product, with s being determined by the beam splitter transmittance or reflectance. As an example we discuss the generation of and overlap measurement with Schroedinger-cat-like states.

arXiv:quant-ph/9905085•May 25, 1999•3 citations

Physical realizations of quantum operations

Francesco Buscemi, Giacomo Mauro D’Ariano, Massimiliano Federico Sacchi

Quantum operations (QO's) describe any state change allowed in quantum mechanics, such as the evolution of an open system or the state change due to a measurement. We address the problem of which unitary transformations and which observables can be used to achieve a QO with generally different input and output Hilbert spaces. We classify all unitary extensions of a QO and give explicit realizations in terms of free-evolution direct-sum dilations and interacting tensor-product dilations. In terms of Hilbert space dimensionality the free-evolution dilations minimize the physical resources needed to realize the QO, and for this case we provide bounds for the dimension of the ancilla space versus the rank of the QO. The interacting dilations on the other hand, correspond to the customary ancilla-system interaction realization, and for these we derive a majorization relation which selects the allowed unitary interactions between system and ancilla.

arXiv:quant-ph/0305180•Physical Review A•Oct 23, 2003•20 citations

Universal Extensions of Restricted Classes of Quantum Operations

Michał Oszmaniec, Zoltán Zimborás

For numerous applications of quantum theory it is desirable to be able to apply arbitrary unitary operations on a given quantum system. However, in particular situations only a subset of unitary operations is easily accessible. This raises the question of what additional unitary gates should be added to a given gate set in order to attain physical universality, i.e., to be able to perform arbitrary unitary transformation on the relevant Hilbert space. In this work, we study this problem for three paradigmatic cases of naturally occurring restricted gate sets: (A) particle-number preserving bosonic linear optics, (B) particle-number preserving fermionic linear optics, and (C) general (not necessarily particle-number preserving) fermionic linear optics. Using tools from group theory and control theory, we classify, in each of these scenarios, what sets of gates are generated, if an additional gate is added to the set of allowed transformations. This allows us to solve the universality problem completely for arbitrary number of particles and for arbitrary dimensions of the single-particle Hilbert space.

arXiv:1705.11188•Physical Review Letters•Nov 28, 2017•28 citations
Nature provides us with a restricted set of microscopic interactions. The question is whether we can synthesize out of these fundamental interactions an arbitrary unitary operator. In this paper we present a constructive algorithm for realization of any unitary operator which acts on a (truncated) Hilbert space of a single bosonic mode. The algorithm itself is not unitary because it involves a conditional measurement. However, it does yield a constant probability of the conditional measurement which does not depend on the input state of the bosonic system. We consider a physical implementation of unitary transformations acting on one-dimensional vibrational states of a trapped ion. As an example we present an algorithm which realizes the discrete Fourier transform.
We discuss possibilities of quantum manipulations of trapped ions from the perspective of quantum information processing. We show how from a restricted set of feasible microscopic interactions a physical implementation of an arbitrary unitary operator can be realized. An example is given for the discrete Fourier transform. The synthesis of operators enables to realize universal quantum gates to process unknown input qubits which can be encoded into vibrational levels of trapped ions. We discuss also problem of an arbitrary measurement which can be performed using quantum gates.
We propose an efficient technique for creation and manipulation of entangled states and for construction of arbitrary many-particle unitary transformations in a linear ion trap. We show that, under suitable conditions on the laser pulse areas and detunings, the propagator within the single-excitation manifold has the form of a Householder reflection (HR). We demonstrate that a single HR is sufficient to create an entangled WWW-type state or to transfer one entangled state into another. An arbitrary NNN-dimensional unitary transformation can be constructed by at most $N\ensuremath{-}1$ HRs, i.e., significantly faster than O(N2)O({N}^{2})O(N2) steps in previous proposals, which makes this technique less sensitive to heating and other types of decoherence. We present examples of synthesis of quantum Fourier transforms for four, five, and six ions, which are constructed using only two, three, and four HRs, respectively.
The generation of arbitrary single-mode quantum states from the vacuum by alternate coherent displacement and photon adding as well as the measurement of the overlap of a signal with an arbitrarily chosen quantum state are studied. With regard to implementations, the transformation of the quantum state of a traveling optical field at an array of beam splitters is considered, using conditional measurement. Allowing for arbitrary quantum states of both the input reference modes and the output reference modes on which the measurements are performed, the setup is described within the concept of two-port non-unitary transformation, and the overall non-unitary transformation operator is derived. It is shown to be a product of operators, where each operator is assigned to one of the beam splitters and can be expressed in terms of an s-ordered operator product, with s being determined by the beam splitter transmittance or reflectance. As an example we discuss the generation of and overlap measurement with Schroedinger-cat-like states.
Quantum operations (QO's) describe any state change allowed in quantum mechanics, such as the evolution of an open system or the state change due to a measurement. We address the problem of which unitary transformations and which observables can be used to achieve a QO with generally different input and output Hilbert spaces. We classify all unitary extensions of a QO and give explicit realizations in terms of free-evolution direct-sum dilations and interacting tensor-product dilations. In terms of Hilbert space dimensionality the free-evolution dilations minimize the physical resources needed to realize the QO, and for this case we provide bounds for the dimension of the ancilla space versus the rank of the QO. The interacting dilations on the other hand, correspond to the customary ancilla-system interaction realization, and for these we derive a majorization relation which selects the allowed unitary interactions between system and ancilla.
For numerous applications of quantum theory it is desirable to be able to apply arbitrary unitary operations on a given quantum system. However, in particular situations only a subset of unitary operations is easily accessible. This raises the question of what additional unitary gates should be added to a given gate set in order to attain physical universality, i.e., to be able to perform arbitrary unitary transformation on the relevant Hilbert space. In this work, we study this problem for three paradigmatic cases of naturally occurring restricted gate sets: (A) particle-number preserving bosonic linear optics, (B) particle-number preserving fermionic linear optics, and (C) general (not necessarily particle-number preserving) fermionic linear optics. Using tools from group theory and control theory, we classify, in each of these scenarios, what sets of gates are generated, if an additional gate is added to the set of allowed transformations. This allows us to solve the universality problem completely for arbitrary number of particles and for arbitrary dimensions of the single-particle Hilbert space.