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:0708.2811 · Physical Review A

Engineering of arbitrary U(N) transformations by quantum Householder reflections

Peter A. Ivanov, Elica S. Kyoseva, Nikolay V. Vitanov

Published Aug 25, 2006• 82 citations
arXivHTMLPDF

Abstract

We propose a simple physical implementation of the quantum Householder reflection (QHR) $\mathbf{M}(v)=\mathbf{I}\ensuremath{-}2\ensuremath{\mid}v⟩⟨v\ensuremath{\mid}$ in a quantum system of $N$ degenerate states (forming a qunit) coupled simultaneously to an ancillary (excited) state by $N$ resonant or nearly resonant pulsed external fields. We also introduce the generalized QHR $\mathbf{M}(v;\ensuremath{\varphi})=\mathbf{I}+({e}^{i\ensuremath{\varphi}}\ensuremath{-}1)\ensuremath{\mid}v⟩⟨v\ensuremath{\mid}$, which can be produced in the same $N$-pod system when the fields are appropriately detuned from resonance with the excited state. We use these two operators as building blocks in constructing arbitrary preselected unitary transformations. We show that the most general $\mathrm{U}(N)$ transformation can be factorized (and thereby produced) by either $N\ensuremath{-}1$ standard QHRs and an $N$-dimensional phase gate, or $N\ensuremath{-}1$ generalized QHRs and a one-dimensional phase gate. Viewed mathematically, these QHR factorizations provide parametrizations of the $\mathrm{U}(N)$ group. As an example, we propose a recipe for constructing the quantum Fourier transform (QFT) by at most $N$ interaction steps. For example, the QFT requires a single QHR for $N=2$, and only two QHRs for $N=3$ and 4.

DOI
10.1103/physreva.74.022323

Related papers

Synthesis of arbitrary SU(3) transformations of atomic qutrits

Nikolay V. Vitanov

Several scenarios are proposed and analyzed for engineering of arbitrary preselected SU(3) transformations of laser-driven atomic qutrits. Two of the most natural implementations of qutrits are considered, in which the three qutrit states are coupled to each other via two-photon transitions through either (i) a common state in a tripod linkage pattern or (ii) two upper states in an M-shaped linkage chain. The SU(3) transformation for the tripod qutrit can be realized by 3 Givens SU(2) rotations, which require 9 consecutive interaction steps. Alternatively, because under certain conditions the propagator of the tripod system reduces to the Householder reflection operator, any SU(3) transformation can be constructed physically by 3 Householder reflections, each of which is implemented in a single interaction step. As an example, the discrete Fourier transform can be synthesized by 7 consecutive interaction steps with Givens rotations or, alternatively, by only a single Householder reflection and a phase gate. For the M-qutrit, the propagator is given by coupled Householder reflections and it cannot be reduced to Givens rotations or independent Householder reflections. By using these coupled Householder reflections it is shown that an arbitrary SU(3) transformation of the M qutrit can be realized with just two fields in at most 3 interaction steps; the discrete Fourier transform, in particular, requires only 2 interaction steps.

Physical Review A•Mar 27, 2012•55 citations

Navigation between quantum states by quantum mirrors

Peter A. Ivanov, Boyan T. Torosov, Nikolay V. Vitanov

We introduce a technique that allows one to connect any two arbitrary (pure or mixed) superposition states of an $N$-state quantum system. The proposed solution to this inverse quantum mechanical problem is analytical, exact, and very compact. The technique uses standard and generalized quantum Householder reflections (QHRs), which require external pulses of precise areas and frequencies. We show that any two pure states can be linked by just a single generalized QHR. The transfer between any two mixed states with the same dynamic invariants (e.g., the same density matrix eigenvalues) requires in general $N$ QHRs. Moreover, we propose recipes for synthesis of arbitrary preselected mixed states using a combination of QHRs and incoherent processes (pure dephasing or spontaneous emission).

arXiv:0712.1272•Physical Review A•Jan 22, 2007•24 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

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

Arbitrary qudit gates by adiabatic passage

Benjamin Rousseaux, S. Guérin, Nikolay V. Vitanov

We derive an adiabatic technique that implements the most general SU($d$) transformation in a quantum system of $d$ degenerate states, featuring a qudit. This technique is based on the factorization of the SU($d$) transformation into $d$ generalized quantum Householder reflections, each of which is implemented by a two-shot stimulated Raman adiabatic passage with appropriate static phases. The energy of the lasers needed to synthesize a single Householder reflection is shown to be remarkably constant as a function of $d$. This technique is directly applicable to a linear trapped ion system with $d+1$ ions. We implement the quantum Fourier transform numerically in a qudit with $d=4$ (defined as a quartit) as an example.

Physical Review A•Mar 25, 2013•67 citations

A Quantum Bluestein's Algorithm for Arbitrary-Size Quantum Fourier Transform

Nan-Hong Kuo, Renata Wong

We propose a quantum analogue of Bluestein's algorithm (QBA) that implements an exact $N$-point Quantum Fourier Transform (QFT) for arbitrary $N$. Our construction factors the $N$-dimensional QFT unitary into three diagonal quadratic-phase gates and two standard radix-2 QFT subcircuits of size $M = 2^m$ (with $M \ge 2N - 1$). This achieves asymptotic gate complexity $O((\log N)^2)$ and uses $O(\log N)$ qubits, matching the performance of a power-of-two QFT on $m$ qubits while avoiding the need to embed into a larger Hilbert space. We validate the correctness of the algorithm through a concrete implementation in Qiskit and classical simulation, confirming that QBA produces the exact $N$-point discrete Fourier transform on arbitrary-length inputs.

quant-pharXiv:2512.15349•Physica Scripta•Dec 18, 2025•0 citations
We propose a simple physical implementation of the quantum Householder reflection (QHR) M(v)=I\ensuremath−2\ensuremath∣v⟩⟨v\ensuremath∣\mathbf{M}(v)=\mathbf{I}\ensuremath{-}2\ensuremath{\mid}v⟩⟨v\ensuremath{\mid}M(v)=I\ensuremath−2\ensuremath∣v⟩⟨v\ensuremath∣ in a quantum system of NNN degenerate states (forming a qunit) coupled simultaneously to an ancillary (excited) state by NNN resonant or nearly resonant pulsed external fields. We also introduce the generalized QHR M(v;\ensuremathφ)=I+(ei\ensuremathφ\ensuremath−1)\ensuremath∣v⟩⟨v\ensuremath∣\mathbf{M}(v;\ensuremath{\varphi})=\mathbf{I}+({e}^{i\ensuremath{\varphi}}\ensuremath{-}1)\ensuremath{\mid}v⟩⟨v\ensuremath{\mid}M(v;\ensuremathφ)=I+(ei\ensuremathφ\ensuremath−1)\ensuremath∣v⟩⟨v\ensuremath∣, which can be produced in the same NNN-pod system when the fields are appropriately detuned from resonance with the excited state. We use these two operators as building blocks in constructing arbitrary preselected unitary transformations. We show that the most general U(N)\mathrm{U}(N)U(N) transformation can be factorized (and thereby produced) by either N\ensuremath−1N\ensuremath{-}1N\ensuremath−1 standard QHRs and an NNN-dimensional phase gate, or N\ensuremath−1N\ensuremath{-}1N\ensuremath−1 generalized QHRs and a one-dimensional phase gate. Viewed mathematically, these QHR factorizations provide parametrizations of the U(N)\mathrm{U}(N)U(N) group. As an example, we propose a recipe for constructing the quantum Fourier transform (QFT) by at most NNN interaction steps. For example, the QFT requires a single QHR for N=2N=2N=2, and only two QHRs for N=3N=3N=3 and 4.
Several scenarios are proposed and analyzed for engineering of arbitrary preselected SU(3) transformations of laser-driven atomic qutrits. Two of the most natural implementations of qutrits are considered, in which the three qutrit states are coupled to each other via two-photon transitions through either (i) a common state in a tripod linkage pattern or (ii) two upper states in an M-shaped linkage chain. The SU(3) transformation for the tripod qutrit can be realized by 3 Givens SU(2) rotations, which require 9 consecutive interaction steps. Alternatively, because under certain conditions the propagator of the tripod system reduces to the Householder reflection operator, any SU(3) transformation can be constructed physically by 3 Householder reflections, each of which is implemented in a single interaction step. As an example, the discrete Fourier transform can be synthesized by 7 consecutive interaction steps with Givens rotations or, alternatively, by only a single Householder reflection and a phase gate. For the M-qutrit, the propagator is given by coupled Householder reflections and it cannot be reduced to Givens rotations or independent Householder reflections. By using these coupled Householder reflections it is shown that an arbitrary SU(3) transformation of the M qutrit can be realized with just two fields in at most 3 interaction steps; the discrete Fourier transform, in particular, requires only 2 interaction steps.
We introduce a technique that allows one to connect any two arbitrary (pure or mixed) superposition states of an NNN-state quantum system. The proposed solution to this inverse quantum mechanical problem is analytical, exact, and very compact. The technique uses standard and generalized quantum Householder reflections (QHRs), which require external pulses of precise areas and frequencies. We show that any two pure states can be linked by just a single generalized QHR. The transfer between any two mixed states with the same dynamic invariants (e.g., the same density matrix eigenvalues) requires in general NNN QHRs. Moreover, we propose recipes for synthesis of arbitrary preselected mixed states using a combination of QHRs and incoherent processes (pure dephasing or spontaneous emission).
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.
We derive an adiabatic technique that implements the most general SU(ddd) transformation in a quantum system of ddd degenerate states, featuring a qudit. This technique is based on the factorization of the SU(ddd) transformation into ddd generalized quantum Householder reflections, each of which is implemented by a two-shot stimulated Raman adiabatic passage with appropriate static phases. The energy of the lasers needed to synthesize a single Householder reflection is shown to be remarkably constant as a function of ddd. This technique is directly applicable to a linear trapped ion system with d+1d+1d+1 ions. We implement the quantum Fourier transform numerically in a qudit with d=4d=4d=4 (defined as a quartit) as an example.
We propose a quantum analogue of Bluestein's algorithm (QBA) that implements an exact NNN-point Quantum Fourier Transform (QFT) for arbitrary NNN. Our construction factors the NNN-dimensional QFT unitary into three diagonal quadratic-phase gates and two standard radix-2 QFT subcircuits of size M=2mM = 2^mM=2m (with M≥2N−1M \ge 2N - 1M≥2N−1). This achieves asymptotic gate complexity O((log⁡N)2)O((\log N)^2)O((logN)2) and uses O(log⁡N)O(\log N)O(logN) qubits, matching the performance of a power-of-two QFT on mmm qubits while avoiding the need to embed into a larger Hilbert space. We validate the correctness of the algorithm through a concrete implementation in Qiskit and classical simulation, confirming that QBA produces the exact NNN-point discrete Fourier transform on arbitrary-length inputs.