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/0303097 · IEEE Transactions on Information Theory

Reversible Simulation of Bipartite Product Hamiltonians

Andrew M. Childs, Debbie Leung, Guifré Vidal

Published Jun 1, 2004• 21 citations
arXivHTMLPDF

Abstract

Consider two quantum systems A and B interacting according to a product Hamiltonian H=H/sub A//spl ominus/H/sub B/. We show that any two such Hamiltonians can be used to simulate each other reversibly (i.e., without efficiency losses) with the help of local unitary operations and local ancillas. Accordingly, all nonlocal features of a product Hamiltonian - including the rate at which it can be used to produce entanglement, transmit classical or quantum information, or simulate other Hamiltonians - depend only upon a single parameter. We identify this parameter and use it to obtain an explicit expression for the entanglement capacity of all product Hamiltonians. Finally, we show how the notion of simulation leads to a natural formulation of measures of the strength of a nonlocal Hamiltonian.

DOI
10.1109/tit.2004.828069

Related papers

Nonlocal Hamiltonian simulation assisted by local operations and classical communication

Guifré Vidal, J. I. Cirac

Consider a set of N systems and an arbitrary interaction Hamiltonian H that couples them. We investigate the use of local operations and classical communication (LOCC), together with the Hamiltonian H, to simulate a unitary evolution of the N systems according to some other Hamiltonian ${H}^{\ensuremath{'}}.$ First, we show that the most general simulation using H and LOCC can also be achieved, with the same time efficiency, by just interspersing the evolution of H with local unitary manipulations (LU) of each system and a corresponding local ancilla (in a so-called LU+anc. protocol). Thus, the ability to make local measurements and to communicate classical information does not help in nonlocal Hamiltonian simulation. Second, we show that both for the case of two d-level systems $(d>2),$ or for that of a setting with more than two systems $(N>2),$ LU+anc. protocols are more powerful than LU protocols. Therefore local ancillas are a useful resource for nonlocal Hamiltonian simulation. Third, we use results of majorization theory to explicitly solve the problem of optimal simulation of two-qubit Hamiltonians using LU (equivalently, LU+anc., LO, or LOCC).

arXiv:quant-ph/0108076•Physical Review A•Aug 27, 2002•33 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•124 citations

On the capacities of bipartite Hamiltonians and unitary gates

C. H. Bennett, Aram W. Harrow, Debbie Leung +1 more

We consider interactions as bidirectional channels, and investigate the capacities for interaction Hamiltonians and nonlocal unitary gates to generate entanglement and transmit classical information. We give analytic expressions for the entanglement generating capacity and entanglement-assisted 1-way classical communication capacity of interactions, and show that these quantities are additive, so that the asymptotic capacities equal the corresponding 1-shot capacities. We give bounds on other capacities and discuss their additivity, along with other open questions.

•May 10, 2002•98 citations

On the capacities of bipartite hamiltonians and unitary gates

C.H. Bennett, Aram W. Harrow, Debbie Leung +1 more

We consider interactions as bidirectional channels. We investigate the capacities for interaction Hamiltonians and nonlocal unitary gates to generate entanglement and transmit classical information. We give analytic expressions for the entanglement generating capacity and entanglement-assisted one-way classical communication capacity of interactions, and show that these quantities are additive, so that the asymptotic capacities equal the corresponding 1-shot capacities. We give general bounds on other capacities, discuss some examples, and conclude with some open questions.

arXiv:quant-ph/0205057•IEEE Transactions on Information Theory•Jul 23, 2003•157 citations

Capacity of entanglement for a nonlocal Hamiltonian

Divyansh Shrimali, Swapnil Bhowmick, Vivek Pandey +1 more

The notion of capacity of entanglement is the quantum information theoretic counterpart of the heat capacity which is defined as the second cumulant of the entanglement spectrum. Given any bipartite pure state, we can define the capacity of entanglement as the variance of the modular Hamiltonian in the reduced state of any of the subsystems. Here, we study the dynamics of this quantity under a nonlocal Hamiltonian. Specifically, we address the following question: Given an arbitrary nonlocal Hamiltonian, what is the capacity of entanglement that the system can possess? As a useful application, we show that the quantum speed limit for creating the entanglement is not only governed by the fluctuation in the nonlocal Hamiltonian, but also depends inversely on the time average of the square root of the capacity of entanglement. Furthermore, we discuss this quantity for a general self-inverse Hamiltonian and provide a bound on the rate of capacity of entanglement. Towards the end, we generalize the capacity of entanglement for bipartite mixed states based on the relative entropy of entanglement and show that the above definition reduces to the capacity of entanglement for pure bipartite states. Our results can have several applications in diverse areas of physics.

arXiv:2207.11459•Physical Review A•Oct 14, 2022•25 citations

Upper bounds on entangling rates of bipartite Hamiltonians

Sergey B. Bravyi

We discuss upper bounds on the rate at which unitary evolution governed by a nonlocal Hamiltonian can generate entanglement in a bipartite system. Given a bipartite Hamiltonian $H$ coupling two finite dimensional particles $A$ and $B$, the entangling rate is shown to be upper bounded by $c\text{ }\text{log}(d)\ensuremath{\Vert}H\ensuremath{\Vert}$, where $d$ is the smallest dimension of the interacting particles, $\ensuremath{\Vert}H\ensuremath{\Vert}$ is the operator norm of $H$, and $c$ is a constant close to 1. Under certain restrictions on the initial state we prove an analogous upper bound for the ancilla-assisted entangling rate with a constant $c$ that does not depend upon dimensions of local ancillas. The restriction is that the initial state has at most two distinct Schmidt coefficients (each coefficient may have arbitrarily large multiplicity). Our proof is based on analysis of a mixing rate---a functional measuring how fast entropy can be produced if one mixes a time-independent state with a state evolving unitarily.

arXiv:0704.0964•Physical Review A•Nov 21, 2007•68 citations
Consider two quantum systems A and B interacting according to a product Hamiltonian H=H/sub A//spl ominus/H/sub B/. We show that any two such Hamiltonians can be used to simulate each other reversibly (i.e., without efficiency losses) with the help of local unitary operations and local ancillas. Accordingly, all nonlocal features of a product Hamiltonian - including the rate at which it can be used to produce entanglement, transmit classical or quantum information, or simulate other Hamiltonians - depend only upon a single parameter. We identify this parameter and use it to obtain an explicit expression for the entanglement capacity of all product Hamiltonians. Finally, we show how the notion of simulation leads to a natural formulation of measures of the strength of a nonlocal Hamiltonian.
Consider a set of N systems and an arbitrary interaction Hamiltonian H that couples them. We investigate the use of local operations and classical communication (LOCC), together with the Hamiltonian H, to simulate a unitary evolution of the N systems according to some other Hamiltonian ${H}^{\ensuremath{'}}.$ First, we show that the most general simulation using H and LOCC can also be achieved, with the same time efficiency, by just interspersing the evolution of H with local unitary manipulations (LU) of each system and a corresponding local ancilla (in a so-called LU+anc. protocol). Thus, the ability to make local measurements and to communicate classical information does not help in nonlocal Hamiltonian simulation. Second, we show that both for the case of two d-level systems (d>2),(d>2),(d>2), or for that of a setting with more than two systems (N>2),(N>2),(N>2), LU+anc. protocols are more powerful than LU protocols. Therefore local ancillas are a useful resource for nonlocal Hamiltonian simulation. Third, we use results of majorization theory to explicitly solve the problem of optimal simulation of two-qubit Hamiltonians using LU (equivalently, LU+anc., LO, or LOCC).
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 consider interactions as bidirectional channels, and investigate the capacities for interaction Hamiltonians and nonlocal unitary gates to generate entanglement and transmit classical information. We give analytic expressions for the entanglement generating capacity and entanglement-assisted 1-way classical communication capacity of interactions, and show that these quantities are additive, so that the asymptotic capacities equal the corresponding 1-shot capacities. We give bounds on other capacities and discuss their additivity, along with other open questions.
We consider interactions as bidirectional channels. We investigate the capacities for interaction Hamiltonians and nonlocal unitary gates to generate entanglement and transmit classical information. We give analytic expressions for the entanglement generating capacity and entanglement-assisted one-way classical communication capacity of interactions, and show that these quantities are additive, so that the asymptotic capacities equal the corresponding 1-shot capacities. We give general bounds on other capacities, discuss some examples, and conclude with some open questions.
The notion of capacity of entanglement is the quantum information theoretic counterpart of the heat capacity which is defined as the second cumulant of the entanglement spectrum. Given any bipartite pure state, we can define the capacity of entanglement as the variance of the modular Hamiltonian in the reduced state of any of the subsystems. Here, we study the dynamics of this quantity under a nonlocal Hamiltonian. Specifically, we address the following question: Given an arbitrary nonlocal Hamiltonian, what is the capacity of entanglement that the system can possess? As a useful application, we show that the quantum speed limit for creating the entanglement is not only governed by the fluctuation in the nonlocal Hamiltonian, but also depends inversely on the time average of the square root of the capacity of entanglement. Furthermore, we discuss this quantity for a general self-inverse Hamiltonian and provide a bound on the rate of capacity of entanglement. Towards the end, we generalize the capacity of entanglement for bipartite mixed states based on the relative entropy of entanglement and show that the above definition reduces to the capacity of entanglement for pure bipartite states. Our results can have several applications in diverse areas of physics.
We discuss upper bounds on the rate at which unitary evolution governed by a nonlocal Hamiltonian can generate entanglement in a bipartite system. Given a bipartite Hamiltonian HHH coupling two finite dimensional particles AAA and BBB, the entangling rate is shown to be upper bounded by $c\text{ }\text{log}(d)\ensuremath{\Vert}H\ensuremath{\Vert}$, where ddd is the smallest dimension of the interacting particles, $\ensuremath{\Vert}H\ensuremath{\Vert}$ is the operator norm of HHH, and ccc is a constant close to 1. Under certain restrictions on the initial state we prove an analogous upper bound for the ancilla-assisted entangling rate with a constant ccc that does not depend upon dimensions of local ancillas. The restriction is that the initial state has at most two distinct Schmidt coefficients (each coefficient may have arbitrarily large multiplicity). Our proof is based on analysis of a mixing rate---a functional measuring how fast entropy can be produced if one mixes a time-independent state with a state evolving unitarily.