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/0205100 · Physical Review A

Characterization of nonlocal gates

Klemens Hammerer, Guifré Vidal, J. I. Cirac

Published Dec 31, 2002• 90 citations
arXivHTMLPDF

Abstract

A nonlocal unitary transformation of two-qubits occurs when some Hamiltonian interaction couples them. Here we characterize the amount, as measured by time, of interaction required to perform two-qubit gates, when also arbitrarily fast, local unitary transformations can be applied on each qubit. The minimal required time of interaction, or interaction cost, defines an operational notion of the degree of nonlocality of gates. We characterize a partial order structure based on this notion. We also investigate the interaction cost of several communication tasks, and determine which gates are able to accomplish them. This classifies two-qubit gates into four categories, differing in their capability to transmit classical, as well as quantum, bits of information.

DOI
10.1103/physreva.66.062321

Related papers

Interaction Cost of Nonlocal Gates

Guifré Vidal, Klemens Hammerer, J. I. Cirac

We introduce the interaction cost of a nonlocal gate as the minimal time of interaction required to perform the gate when assisting the process with fast local unitaries. This cost, of interest both in the areas of quantum control and quantum information, depends on the specific interaction, and allows one to compare in an operationally meaningful manner any two nonlocal gates. In the case of a two-qubit system, an analytical expression for the interaction cost of any unitary operation given any coupling Hamiltonian is obtained. One gate may be more time consuming than another for any possible interaction. This defines a partial order structure in the set of nonlocal gates, that compares their degree of nonlocality. We analytically characterize this partial order in a region of the set of two-qubit gates.

arXiv:quant-ph/0112168•Physical Review Letters•May 24, 2002•88 citations

Nonlocal implementation of multi-qubit controlled unitary quantum gates with quantum channel

Engin Şahin, İhsan Yılmaz

Quantum computers are very efficient in terms of speed and security. Decoherence and architectural complexity restrict the control of sensitive quantum information as the number of qubits in a quantum computer increases. Therefore, it is more convenient to make a device with multiple quantum processors with small number of qubits instead of making a device with a large number of qubits quantum processors. The implementation of controlled unitary gates is a problem in such nonlocal systems. The methods in the literature for this problem use entangled qubit pairs, classical communication channels and classical bits. The existing methods perform some unitary operations on the target state for reconstruction after sending information through classical communication channels and applying quantum measurements on control states. In this study, a generalized method for nonlocal implementation of multi-qubit controlled unitary quantum gates with quantum channel is proposed. The proposed method can implement any controlled gate on the control and target qubits that are far from each other in terms of location. The method does not require classical channels and classical bits, any extra unitary operation for reconstruction. The proposed method is both more secure and uses less resources for operations than the other hybrid methods in the literature. Comparisons with existing studies are given in terms of required entangled qubit pairs, classical channels and bits, extra unitary operations for reconstruction the target state, and the advantages of the proposed method are revealed.

Modern Physics Letters A•Nov 10, 2021•0 citations

Lower bounds on the complexity of simulating quantum gates

Andrew M. Childs, Henry L. Haselgrove, Michael A. Nielsen

We give a simple proof of a formula for the minimal time required to simulate a two-qubit unitary operation using a fixed two-qubit Hamiltonian together with fast local unitaries. We also note that a related lower bound holds for arbitrary n-qubit gates.

arXiv:quant-ph/0307190•Physical Review A•Nov 18, 2003•36 citations

Optimal simulation of two-qubit Hamiltonians using general local operations

C. H. Bennett, J. I. Cirac, Matthew Leifer +4 more

We consider the simulation of the dynamics of one nonlocal Hamiltonian by another, allowing arbitrary local resources but no entanglement or classical communication. We characterize notions of simulation, and proceed to focus on deterministic simulation involving one copy of the system. More specifically, two otherwise isolated systems A and B interact by a nonlocal Hamiltonian $H\ensuremath{\ne}{H}_{A}{+H}_{B}.$ We consider the achievable space of Hamiltonians ${H}^{\ensuremath{'}}$ such that the evolution ${e}^{\ensuremath{-}{\mathrm{iH}}^{\ensuremath{'}}t}$ can be simulated by the interaction H interspersed with local operations. For any dimensions of A and B, and any nonlocal Hamiltonians H and ${H}^{\ensuremath{'}},$ there exists a scale factor s such that for all times t the evolution ${e}^{\ensuremath{-}{\mathrm{iH}}^{\ensuremath{'}}\mathrm{st}}$ can be simulated by H acting for time t interspersed with local operations. For two-qubit Hamiltonians H and ${H}^{\ensuremath{'}},$ we calculate the optimal s and give protocols achieving it. The optimal protocols do not require local ancillas, and can be understood geometrically in terms of a polyhedron defined by a partial order on the set of two-qubit Hamiltonians.

arXiv:quant-ph/0107035•Physical Review A•Jul 19, 2002•110 citations

Geometric theory of nonlocal two-qubit operations

Jun Zhang, Jiří Vala, Shankar Sastry +1 more

We study nonlocal two-qubit operations from a geometric perspective. By applying a Cartan decomposition to su(4), we find that the geometric structure of nonlocal gates is a 3-torus. We derive the invariants for local transformations, and connect these local invariants to the coordinates of the 3-torus. Since different points on the 3-torus may correspond to the same local equivalence class, we use the Weyl group theory to reduce the symmetry. We show that the local equivalence classes of two-qubit gates are in one-to-one correspondence with the points in a tetrahedron except on the base. We then study the properties of perfect entanglers, that is, the two-qubit operations that can generate maximally entangled states from some initially separable states. We provide criteria to determine whether a given two-qubit gate is a perfect entangler and establish a geometric description of perfect entanglers by making use of the tetrahedral representation of nonlocal gates. We find that exactly half the nonlocal gates are perfect entanglers. We also investigate the nonlocal operations generated by a given Hamiltonian. We first study the gates that can be directly generated by a Hamiltonian. Then we explicitly construct a quantum circuit that contains at most three nonlocal gates generated by a two-body interaction Hamiltonian, together with at most four local gates generated by single-qubit terms. We prove that such a quantum circuit can simulate any arbitrary two-qubit gate exactly, and hence it provides an efficient implementation of universal quantum computation and simulation.

arXiv:quant-ph/0209120•Physical Review A•Apr 18, 2003•415 citations

Bounds on Instantaneous Nonlocal Quantum Computation

Alvin Gonzales, Eric Chitambar

Instantaneous nonlocal quantum computation refers to a process in which spacelike separated parties simulate a nonlocal quantum operation on their joint systems through the consumption of pre-shared entanglement. To prevent a violation of causality, this simulation succeeds up to local errors that can only be corrected after the parties communicate classically with one another. However, this communication is non-interactive, and it involves just the broadcasting of local measurement outcomes. We refer to this operational paradigm as local operations and broadcast communication (LOBC) to distinguish it from the standard local operations and (interactive) classical communication (LOCC). In this paper, we show that an arbitrary two-qubit gate can be implemented by LOBC with ϵ-error using O(log(1/ϵ)) entangled bits (ebits). This offers an exponential improvement over the best known two-qubit protocols, whose ebit costs behave as O(1/ϵ). We also consider the family of binary controlled gates on dimensions dA⊗ dB. We find that any hermitian gate of this form can be implemented by LOBC using a single shared ebit. In sharp contrast, a lower bound of log dB ebits is shown in the case of generic (i.e. non-hermitian) gates from this family, even when dA= 2. This demonstrates an unbounded gap between the entanglement costs of LOCC and LOBC gate implementation. Whereas previous lower bounds on the entanglement cost for instantaneous nonlocal computation restrict the minimum dimension of the needed entanglement, we bound its entanglement entropy. To our knowledge this is the first such lower bound of its kind.

arXiv:1810.00994•IEEE Transactions on Information Theory•Oct 29, 2019•17 citations
A nonlocal unitary transformation of two-qubits occurs when some Hamiltonian interaction couples them. Here we characterize the amount, as measured by time, of interaction required to perform two-qubit gates, when also arbitrarily fast, local unitary transformations can be applied on each qubit. The minimal required time of interaction, or interaction cost, defines an operational notion of the degree of nonlocality of gates. We characterize a partial order structure based on this notion. We also investigate the interaction cost of several communication tasks, and determine which gates are able to accomplish them. This classifies two-qubit gates into four categories, differing in their capability to transmit classical, as well as quantum, bits of information.
We introduce the interaction cost of a nonlocal gate as the minimal time of interaction required to perform the gate when assisting the process with fast local unitaries. This cost, of interest both in the areas of quantum control and quantum information, depends on the specific interaction, and allows one to compare in an operationally meaningful manner any two nonlocal gates. In the case of a two-qubit system, an analytical expression for the interaction cost of any unitary operation given any coupling Hamiltonian is obtained. One gate may be more time consuming than another for any possible interaction. This defines a partial order structure in the set of nonlocal gates, that compares their degree of nonlocality. We analytically characterize this partial order in a region of the set of two-qubit gates.
Quantum computers are very efficient in terms of speed and security. Decoherence and architectural complexity restrict the control of sensitive quantum information as the number of qubits in a quantum computer increases. Therefore, it is more convenient to make a device with multiple quantum processors with small number of qubits instead of making a device with a large number of qubits quantum processors. The implementation of controlled unitary gates is a problem in such nonlocal systems. The methods in the literature for this problem use entangled qubit pairs, classical communication channels and classical bits. The existing methods perform some unitary operations on the target state for reconstruction after sending information through classical communication channels and applying quantum measurements on control states. In this study, a generalized method for nonlocal implementation of multi-qubit controlled unitary quantum gates with quantum channel is proposed. The proposed method can implement any controlled gate on the control and target qubits that are far from each other in terms of location. The method does not require classical channels and classical bits, any extra unitary operation for reconstruction. The proposed method is both more secure and uses less resources for operations than the other hybrid methods in the literature. Comparisons with existing studies are given in terms of required entangled qubit pairs, classical channels and bits, extra unitary operations for reconstruction the target state, and the advantages of the proposed method are revealed.
We consider the simulation of the dynamics of one nonlocal Hamiltonian by another, allowing arbitrary local resources but no entanglement or classical communication. We characterize notions of simulation, and proceed to focus on deterministic simulation involving one copy of the system. More specifically, two otherwise isolated systems A and B interact by a nonlocal Hamiltonian $H\ensuremath{\ne}{H}_{A}{+H}_{B}.$ We consider the achievable space of Hamiltonians ${H}^{\ensuremath{'}}$ such that the evolution ${e}^{\ensuremath{-}{\mathrm{iH}}^{\ensuremath{'}}t}$ can be simulated by the interaction H interspersed with local operations. For any dimensions of A and B, and any nonlocal Hamiltonians H and ${H}^{\ensuremath{'}},$ there exists a scale factor s such that for all times t the evolution ${e}^{\ensuremath{-}{\mathrm{iH}}^{\ensuremath{'}}\mathrm{st}}$ can be simulated by H acting for time t interspersed with local operations. For two-qubit Hamiltonians H and ${H}^{\ensuremath{'}},$ we calculate the optimal s and give protocols achieving it. The optimal protocols do not require local ancillas, and can be understood geometrically in terms of a polyhedron defined by a partial order on the set of two-qubit Hamiltonians.
We study nonlocal two-qubit operations from a geometric perspective. By applying a Cartan decomposition to su(4), we find that the geometric structure of nonlocal gates is a 3-torus. We derive the invariants for local transformations, and connect these local invariants to the coordinates of the 3-torus. Since different points on the 3-torus may correspond to the same local equivalence class, we use the Weyl group theory to reduce the symmetry. We show that the local equivalence classes of two-qubit gates are in one-to-one correspondence with the points in a tetrahedron except on the base. We then study the properties of perfect entanglers, that is, the two-qubit operations that can generate maximally entangled states from some initially separable states. We provide criteria to determine whether a given two-qubit gate is a perfect entangler and establish a geometric description of perfect entanglers by making use of the tetrahedral representation of nonlocal gates. We find that exactly half the nonlocal gates are perfect entanglers. We also investigate the nonlocal operations generated by a given Hamiltonian. We first study the gates that can be directly generated by a Hamiltonian. Then we explicitly construct a quantum circuit that contains at most three nonlocal gates generated by a two-body interaction Hamiltonian, together with at most four local gates generated by single-qubit terms. We prove that such a quantum circuit can simulate any arbitrary two-qubit gate exactly, and hence it provides an efficient implementation of universal quantum computation and simulation.
Instantaneous nonlocal quantum computation refers to a process in which spacelike separated parties simulate a nonlocal quantum operation on their joint systems through the consumption of pre-shared entanglement. To prevent a violation of causality, this simulation succeeds up to local errors that can only be corrected after the parties communicate classically with one another. However, this communication is non-interactive, and it involves just the broadcasting of local measurement outcomes. We refer to this operational paradigm as local operations and broadcast communication (LOBC) to distinguish it from the standard local operations and (interactive) classical communication (LOCC). In this paper, we show that an arbitrary two-qubit gate can be implemented by LOBC with ϵ-error using O(log(1/ϵ)) entangled bits (ebits). This offers an exponential improvement over the best known two-qubit protocols, whose ebit costs behave as O(1/ϵ). We also consider the family of binary controlled gates on dimensions dA⊗ dB. We find that any hermitian gate of this form can be implemented by LOBC using a single shared ebit. In sharp contrast, a lower bound of log dB ebits is shown in the case of generic (i.e. non-hermitian) gates from this family, even when dA= 2. This demonstrates an unbounded gap between the entanglement costs of LOCC and LOBC gate implementation. Whereas previous lower bounds on the entanglement cost for instantaneous nonlocal computation restrict the minimum dimension of the needed entanglement, we bound its entanglement entropy. To our knowledge this is the first such lower bound of its kind.