Optimal simulation of two-qubit Hamiltonians using general local operations

Abstract

We consider the simulation of the dynamics of one nonlocal Hamiltonian by another, allowing arbitrary local resources but no entanglement nor 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\ne H_A+H_B$. We consider the achievable space of Hamiltonians $H^{\prime }$ such that the evolution $e^{-i{H}^{\prime }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^{\prime }$, there exists a scale factor $s$ such that for all times $t$ the evolution $e^{-i{H}^{\prime }st}$ can be simulated by $H$ acting for time $t$ interspersed with local operations. For 2-qubit Hamiltonians $H$ and $H^{\prime }$, 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 2-qubit Hamiltonians.

(1) References to related work, (2) protocol to simulate one two-qudit Hamiltonian with another, and (3) other related results added. Some proofs are simplified

Cited by in corpus (74)

• Quantum Simulation
• Training Schrödinger's cat: quantum optimal control
• A geometric theory of non-local two-qubit operations
• A practical scheme for quantum computation with any two-qubit entangling gate
• Robust dynamical decoupling with bounded controls
• The Propagation of Quantum Information Through a Spin System
• Universal quantum computation using only projective measurement, quantum memory, and preparation of the 0 state
• Quantum dynamics as a physical resource
• On the capacities of bipartite Hamiltonians and unitary gates
• Using Quantum Computers for Quantum Simulation
• Digital-Analog Quantum Computation
• Standard forms of noisy quantum operations via depolarization
• Optimal Entanglement Generation from Quantum Operations
• Symmetry Principles in Quantum Systems Theory
• Applications of coherent classical communication and the Schur transform to quantum information theory
• Minimum construction of two-qubit quantum operations
• Entanglement generation and Hamiltonian simulation in Continuous-Variable Systems
• Quantum Computation and Quantum Information
• Optimizing for an arbitrary perfect entangler: I. Functionals
• Time Optimal Control of Coupled Qubits Under Non-Stationary Interactions
• Simulating Hamiltonians in Quantum Networks: Efficient Schemes and Complexity Bounds
• Conditions for optimal construction of two-qubit non-local gates
• Symmetry criteria for quantum simulability of effective interactions
• Quantum simulation of interacting high-dimensional systems: the influence of noise
• Lower bounds on the complexity of simulating quantum gates
• Elliptic functions and efficient control of Ising spin chains with unequal couplings
• Equivalence of Decoupling Schemes and Orthogonal Arrays
• Generation of quantum logic operations from physical Hamiltonians
• Measurement-Based Teleportation Along Quantum Spin Chains
• Fungible dynamics: there are only two types of entangling multiple-qubit interactions
• Gate simulation and lower bounds on the simulation time
• Geodesics for Efficient Creation and Propagation of Order along Ising Spin Chains
• Capacity of Entanglement for Non-local Hamiltonian
• Optimal simulation of nonlocal Hamiltonians using local operations and classical communication
• On the Exponential of Matrices in su(4)
• Unitary Gate Synthesis for Continuous Variable Systems
• Advantages and limitations of quantum routing
• Quantum simulations under translational symmetry
• Quantum Control via Geometry: An explicit example
• Reversible simulation of bipartite product Hamiltonians
• Efficient decoupling schemes with bounded controls based on Eulerian orthogonal arrays
• Simulating Hamiltonian dynamics using many-qudit Hamiltonians and local unitary control
• Complexity of decoupling and time-reversal for n spins with pair-interactions: Arrow of time in quantum control
• Hamiltonian quantum simulation with bounded-strength controls
• Efficient synthesis of quantum gates on indirectly coupled spins
• Entanglement in Non-Hermitian Quantum Theory
• Stronger speed limit for observables: Tight bound for the capacity of entanglement, the modular Hamiltonian and the charging of a quantum battery
• Quantum routing with fast reversals
• Compensating for non-linear distortions in controlled quantum systems
• Time-optimal polarization transfer from an electron spin to a nuclear spin
• Characterization of majorization monotone quantum dynamics
• Scattering and perturbation theory for discrete-time dynamics
• Strategy for implementing stabilizer-based codes on solid-state qubits
• Quantum Teleportation of Dynamics and Effective Interactions Between Remote Systems
• Parallel ergotropy: Maximum work extraction via parallel local unitary operations
• On the practicality of time-optimal two-qubit Hamiltonian simulation
• Quantum information science as an approach to complex quantum systems
• Complexity classification of local Hamiltonian problems
• Fidelity, entanglement, and information complementarity relation
• Effects of Noise, Correlations and errors in the preparation of initial states in Quantum Simulations
• Cooling and Low Energy State Preparation for 3-local Hamiltonians are FQMA-complete
• Entanglement Capacity of Nonlocal Hamiltonians : A Geometric Approach
• Nearly optimal time-independent reversal of a spin chain
• Universal Simulation of Hamiltonians Using a Finite Set of Control Operations
• Entanglement quantifiers and phase transitions
• Quantum entanglement and geometry of determinantal varieties
• A Quantum Simulator Based on Locally Controlled Logical Systems
• Quantum information science and complex quantum systems
• Performing joint measurements and transformations on several qubits by operating on a single control qubit
• Entanglement magnification induced by local manipulations
• Bayesian machine learning for Boltzmann machine in quantum-enhanced feature spaces
• Quantum Conditional Random Field
• Optimal generation of entanglement under local control
• Bounds on the number of time steps for simulating arbitrary interaction graphs