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/0509183 · Quantum Probability and Infinite Dimensional Analysis

ON THE MOST EFFICIENT UNITARY TRANSFORMATION FOR PROGRAMMING QUANTUM CHANNELS

Giacomo Mauro D’Ariano, Paolo Perinotti

Published Jul 1, 2007• 4 citations
arXivHTMLPDF

Abstract

We address the problem of finding the optimal joint unitary transformation on system + ancilla which is the most efficient in programming any desired channel on the system by changing the state of the ancilla. We present a solution to the problem for dim(H)=2 for both system and ancilla.
DOI
10.1142/9789812770271_0016

Related papers

Programmable quantum channels and measurements

Giacomo Mauro D’Ariano, Paolo Perinotti

We review some partial results for two strictly related problems. The first problem consists in finding the optimal joint unitary transformation on system and ancilla which is the most efficient in programming any desired channel on the system by changing the state of the ancilla. In this respect we present a solution for dimension two for both system and ancilla. The second problem consists in finding the optimal universal programmable detector, namely a device that can be tuned to perform any desired measurement on a given quantum system, by changing the state of an ancilla. With a finite dimension for the ancilla only approximate universal programmability is possible, with minimal dimension increasing function versus the precision of the approximation. We show that one can achieve a dimension growing polynomially versus the precision, and even linearly in specific cases.

arXiv:quant-ph/0510033•Oct 5, 2005•15 citations

Exact Unitary Synthesis: Simultaneously Optimal in Size and Depth-Ancilla Tradeoff

Pei Yuan, Wei Zi, Shengyu Zhang

Unitary synthesis underlies universal quantum computation by translating unitary transformations into circuits of elementary gates. We show that for any budget $m\geq 0$ of ancilla, every $n$-qubit unitary can be exactly implemented using a quantum circuit consisting of $O(4^n)$ CNOT and single-qubit gates in $O(n+4^n/(n+m))$ layers attaining the asymptotically optimal depth--ancilla tradeoff while simultaneously achieving optimal circuit size. The key idea is to encode computational basis states as wavefunctions sharing a Gaussian envelope, converting unitary action on amplitudes into coordinate transformations that admit shallow circuit implementations. The continuous encoding is then discretized, with approximation errors removed by exact residual correction. The depth-ancilla tradeoff follows by recursively applying the quantum Shannon decomposition, synthesizing its smaller unitary factors, and reusing ancillary qubits.

quant-pharXiv:2610.07010•Oct 6, 2026•1 citation

Convex approximations of quantum channels

Massimiliano Federico Sacchi, Tito Sacchi

We address the problem of optimally approximating the action of a desired and unavailable quantum channel $\mathrm{\ensuremath{\Phi}}$ having at our disposal a single use of a given set of other channels ${{\mathrm{\ensuremath{\Psi}}}_{i}}$. The problem is recast to look for the least distinguishable channel from $\mathrm{\ensuremath{\Phi}}$ among the convex set ${\ensuremath{\sum}}_{i}{p}_{i}{\mathrm{\ensuremath{\Psi}}}_{i}$, and the corresponding optimal weights ${{p}_{i}}$ provide the optimal convex mixing of the available channels ${{\mathrm{\ensuremath{\Psi}}}_{i}}$. For single-qubit channels we study specifically cases where the available convex set corresponds to covariant channels or to Pauli channels, and the desired target map is an arbitrary unitary transformation or a generalized damping channel.

arXiv:1709.03805•Physical Review A•Sep 8, 2017•15 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•22 citations

Optimizing quantum process tomography with unitary 2 -designs

A J Scott

We show that weighted unitary 2-designs define optimal measurements on the system-ancilla output state for ancilla-assisted process tomography of unital quantum channels. Examples include complete sets of mutually unbiased unitary-operator bases. Each of these specifies a minimal series of optimal orthogonal measurements. General quantum channels are also considered.

arXiv:0711.1017•Journal of Physics A Mathematical and Theoretical•Jan 23, 2008•133 citations

Quantum phase processing and its applications in estimating phase and entropies

Youle Wang, Lei Zhang, Zhan Yu +1 more

Quantum computing can provide speedups in solving many problems as the evolution of a quantum system is described by a unitary operator in an exponentially large Hilbert space. Such unitary operators change the phase of their eigenstates and make quantum algorithms fundamentally different from their classical counterparts. Based on this unique principle of quantum computing, we develop an algorithmic toolbox, quantum phase processing, that can directly apply arbitrary trigonometric transformations to eigenphases of a unitary operator. The quantum phase processing circuit is constructed simply, consisting of single-qubit rotations and controlled unitaries, typically using only one ancilla qubit. Besides the capability of phase transformation, quantum phase processing in particular can extract the eigeninformation of quantum systems by simply measuring the ancilla qubit, making it naturally compatible with indirect measurement. Quantum phase processing complements another powerful framework known as quantum singular value transformation and leads to more intuitive and efficient quantum algorithms for solving problems that are particularly phase related. As a notable application, we propose a quantum phase estimation algorithm without quantum Fourier transform, which requires the fewest ancilla qubits and matches the best performance so far. We further exploit the power of our method by investigating a plethora of applications in Hamiltonian simulation, entanglement spectroscopy, and quantum entropy estimation, demonstrating improvements or optimality for almost all cases.

arXiv:2209.14278•Physical Review A•Dec 13, 2023•50 citations
We review some partial results for two strictly related problems. The first problem consists in finding the optimal joint unitary transformation on system and ancilla which is the most efficient in programming any desired channel on the system by changing the state of the ancilla. In this respect we present a solution for dimension two for both system and ancilla. The second problem consists in finding the optimal universal programmable detector, namely a device that can be tuned to perform any desired measurement on a given quantum system, by changing the state of an ancilla. With a finite dimension for the ancilla only approximate universal programmability is possible, with minimal dimension increasing function versus the precision of the approximation. We show that one can achieve a dimension growing polynomially versus the precision, and even linearly in specific cases.
Unitary synthesis underlies universal quantum computation by translating unitary transformations into circuits of elementary gates. We show that for any budget m≥0m\geq 0m≥0 of ancilla, every nnn-qubit unitary can be exactly implemented using a quantum circuit consisting of O(4n)O(4^n)O(4n) CNOT and single-qubit gates in O(n+4n/(n+m))O(n+4^n/(n+m))O(n+4n/(n+m)) layers attaining the asymptotically optimal depth--ancilla tradeoff while simultaneously achieving optimal circuit size. The key idea is to encode computational basis states as wavefunctions sharing a Gaussian envelope, converting unitary action on amplitudes into coordinate transformations that admit shallow circuit implementations. The continuous encoding is then discretized, with approximation errors removed by exact residual correction. The depth-ancilla tradeoff follows by recursively applying the quantum Shannon decomposition, synthesizing its smaller unitary factors, and reusing ancillary qubits.
We address the problem of optimally approximating the action of a desired and unavailable quantum channel $\mathrm{\ensuremath{\Phi}}$ having at our disposal a single use of a given set of other channels ${{\mathrm{\ensuremath{\Psi}}}_{i}}$. The problem is recast to look for the least distinguishable channel from $\mathrm{\ensuremath{\Phi}}$ among the convex set ${\ensuremath{\sum}}_{i}{p}_{i}{\mathrm{\ensuremath{\Psi}}}_{i}$, and the corresponding optimal weights pi{{p}_{i}}pi​ provide the optimal convex mixing of the available channels ${{\mathrm{\ensuremath{\Psi}}}_{i}}$. For single-qubit channels we study specifically cases where the available convex set corresponds to covariant channels or to Pauli channels, and the desired target map is an arbitrary unitary transformation or a generalized damping channel.
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.
Quantum computing can provide speedups in solving many problems as the evolution of a quantum system is described by a unitary operator in an exponentially large Hilbert space. Such unitary operators change the phase of their eigenstates and make quantum algorithms fundamentally different from their classical counterparts. Based on this unique principle of quantum computing, we develop an algorithmic toolbox, quantum phase processing, that can directly apply arbitrary trigonometric transformations to eigenphases of a unitary operator. The quantum phase processing circuit is constructed simply, consisting of single-qubit rotations and controlled unitaries, typically using only one ancilla qubit. Besides the capability of phase transformation, quantum phase processing in particular can extract the eigeninformation of quantum systems by simply measuring the ancilla qubit, making it naturally compatible with indirect measurement. Quantum phase processing complements another powerful framework known as quantum singular value transformation and leads to more intuitive and efficient quantum algorithms for solving problems that are particularly phase related. As a notable application, we propose a quantum phase estimation algorithm without quantum Fourier transform, which requires the fewest ancilla qubits and matches the best performance so far. We further exploit the power of our method by investigating a plethora of applications in Hamiltonian simulation, entanglement spectroscopy, and quantum entropy estimation, demonstrating improvements or optimality for almost all cases.