Characterization of non-local gates

Abstract

A non-local 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 non--locality 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.

revtex, 14 pages, no pictures; proof of result 1 simplified significantly

References in corpus (1)

• Interaction cost of non-local gates

Cited by in corpus (58)

• Training Schrödinger's cat: quantum optimal control
• Entanglement as a signature of quantum chaos
• Quantum dynamics as a physical resource
• Time Optimal Unitary Operations
• Using Quantum Computers for Quantum Simulation
• Characterization of two-qubit perfect entanglers
• Entangling power and operator entanglement in qudit systems
• Local unitary equivalence and entanglement of multipartite pure states
• Universal Quantum Computation through Control of Spin-Orbit Coupling
• Creating ensembles of dual unitary and maximally entangling quantum evolutions
• Random unistochastic matrices
• Applications of coherent classical communication and the Schur transform to quantum information theory
• Entanglement generation and Hamiltonian simulation in Continuous-Variable Systems
• Optimizing for an arbitrary perfect entangler: I. Functionals
• Unitary quantum gates, perfect entanglers and unistochastic maps
• Time Optimal Control of Coupled Qubits Under Non-Stationary Interactions
• Quantum Brachistochrone for Mixed States
• Lower bounds on the complexity of simulating quantum gates
• Elliptic functions and efficient control of Ising spin chains with unequal couplings
• Can local dynamics enhance entangling power?
• Quantum Channel Capacities with Passive Environment Assistance
• Matrix realignment and partial transpose approach to entangling power of quantum evolutions
• Diagonal unitary entangling gates and contradiagonal quantum states
• Entanglement capability of self-inverse Hamiltonian evolution
• Generation of quantum logic operations from physical Hamiltonians
• Classical capacities of quantum channels with environment assistance
• Construction and local equivalence of dual-unitary operators: from dynamical maps to quantum combinatorial designs
• A constructive algorithm for the Cartan decomposition of SU(2^N)
• Time-optimal synthesis of unitary transformations in coupled fast and slow qubit system
• Gate simulation and lower bounds on the simulation time
• Optical Quantum Computation with Perpetually Coupled Spins
• Radiative corrections and quantum gates in molecular systems
• Relation between classical communication capacity and entanglement capability for two-qubit unitary operations
• Unitary Gate Synthesis for Continuous Variable Systems
• Nonlocal fluctuations and control of dimer entanglement dynamics
• Certainty relations, mutual entanglement and non-displacable manifolds
• Bipartite unitary gates and billiard dynamics in the Weyl chamber
• Reversible simulation of bipartite product Hamiltonians
• Simulating Hamiltonian dynamics using many-qudit Hamiltonians and local unitary control
• Towards Large-Scale Quantum Computation
• Time-optimal polarization transfer from an electron spin to a nuclear spin
• Fast protocols for local implementation of bipartite nonlocal unitaries
• One Gate Scheme to Rule Them All: Introducing a Complex Yet Reduced Instruction Set for Quantum Computing
• On the practicality of time-optimal two-qubit Hamiltonian simulation
• Optimal Simulation of a Perfect Entangler
• Limits on entanglement in rotationally-invariant scattering of spin systems
• Decoherence-based exploration of d-dimensional one-way quantum computation
• Construction of perfect tensors using biunimodular vectors
• Entanglement Capacity of Nonlocal Hamiltonians : A Geometric Approach
• Optimal transfer of an unknown state via a bipartite operation
• Bulk-boundary correspondence from hyper-invariant tensor networks
• Numerical Analysis of the Capacities for Two-Qubit Unitary Operations
• Spectral Statistics of Non-Hermitian Matrices and Dissipative Quantum Chaos
• Entanglement magnification induced by local manipulations
• Optimal generation of entanglement under local control
• Improved bounds on quantum uncommon information
• A proposal for a conditional definition of the Swap Gate
• Hierarchies among genuine multipartite entangling capabilities of quantum gates