Optimal local implementation of non-local quantum gates
arXiv:quant-ph/0005101 · doi:10.1103/PhysRevA.62.052317
Abstract
We investigate the minimal resources that are required in the local implementation of non-local quantum gates in a distributed quantum computer. Both classical communication requirements and entanglement consumption are investigated. We present general statements on the minimal resource requirements and present optimal procedures for a number of important gates, including CNOT and Toffoli gates. We show that one bit of classical communication in each direction is both necessary and sufficient for the non-local implementation of the quantum CNOT, while in general two bits in each direction is required for the implementation of a general two bit quantum gate. In particular, the state-swapper requires this maximum classical communication overhead. Extensions of these ideas to multi-party gates are presented.
7 pages, 5 figures; Replaced with published version, correcting minor typos
Cited by in corpus (200)
- Quantum entanglement
- Quantifying Coherence
- Quantum Coherence as a Resource
- Multi-party entanglement in graph states
- Demonstration of the trapped-ion quantum-CCD computer architecture
- Quantum repeaters: From quantum networks to the quantum internet
- Development of Quantum InterConnects for Next-Generation Information Technologies
- Distributed Quantum Computation Based-on Small Quantum Registers
- Entanglement purification and quantum error correction
- Deterministic teleportation of a quantum gate between two logical qubits
- Repeat-Until-Success Quantum Computing
- Measurement-based quantum computation beyond the one-way model
- Distributed Quantum Computing: a Survey
- Entanglement and entangling power of the dynamics in light-harvesting complexes
- A Quantum-Logic Gate between Distant Quantum-Network Modules
- Experimental Teleportation of a Quantum Controlled-NOT Gate
- Distributed Quantum Computing across an Optical Network Link
- Remote control of restricted sets of operations: Teleportation of Angles
- Quantum dynamics as a physical resource
- Entanglement capabilities of non-local Hamiltonians
- Optimal local discrimination of two multipartite pure states
- Quantum gate teleportation between separated qubits in a trapped-ion processor
- Repeat-Until-Success quantum computing using stationary and flying qubits
- On the capacities of bipartite Hamiltonians and unitary gates
- Entangling logical qubits with lattice surgery
- Brokered Graph State Quantum Computing
- Entanglement purification for Quantum Computation
- Quantifying Operations with an Application to Coherence
- Quantum Cloning Machines and the Applications
- Quantum control of bosonic modes with superconducting circuits
- Circuit knitting with classical communication
- Review of Distributed Quantum Computing. From single QPU to High Performance Quantum Computing
- Optically controlled phase gate and teleportation of a controlled-NOT gate for spin qubits in quantum dot-microcavity coupled system
- Characterization of non-local gates
- Using and reusing coherence to realize quantum processes
- Optimal Entanglement Generation from Quantum Operations
- A classical analogue of entanglement
- Entanglement, discord and the power of quantum computation
- A Modular Quantum Compilation Framework for Distributed Quantum Computing
- Spatial entanglement of bosons in optical lattices
- Resource-efficient linear-optical quantum router
- Dynamical entanglement-transfer for quantum information networks
- Teleporting a rotation on remote photons
- Combining Topological Hardware and Topological Software: Color Code Quantum Computing with Topological Superconductor Networks
- Optimal cloning of unitary transformations
- Optimal conversion of non--local unitary operations
- Exact two-qubit universal quantum circuit
- Remote implementations of partially unknown quantum operations of multiqubits
- Controlled and combined remote implementations of partially unknown quantum operations of multiqubits using GHZ states
- Distributed Quantum Computing and Network Control for Accelerated VQE
- Remote operations and interactions for systems of arbitrary dimensional Hilbert space: a state-operator approach
- Parallelism for Quantum Computation with Qudits
- Non-local Operations: Purification, storage, compression, tomography, and probabilistic implementation
- Potential and limits to cluster state quantum computing using probabilistic gates
- Entangling power and quantum circuit complexity
- Communication Links for Distributed Quantum Computation
- Experimental implementation of the optimal linear-optical controlled phase gate
- Experimental Demonstration of Non-local Controlled-Unitary Quantum Gates Using a Five-qubit Quantum Computer
- Experimental Quantum Networking Protocols via Four-Qubit Hyperentangled Dicke States
- Minimal classical communication and measurement complexity for quantum information splitting
- Quantum information transport to multiple receivers
- Optical generation of matter qubit graph states
- Nonlocal photonic quantum gates over 7.0 km
- Efficient implementation of bipartite nonlocal unitary gates using prior entanglement and classical communication
- A Quantum Computer Architecture using Nonlocal Interactions
- Quantum NETwork: from theory to practice
- The entangling and disentangling power of unitary transformations are unequal
- Entanglement Cost of Nonlocal Measurements
- Modeling of Measurement-based Quantum Network Coding on IBM Q Experience Devices
- Conditions for optimal construction of two-qubit non-local gates
- Entanglement replication in driven-dissipative many body systems
- Continuous-variable quantum teleportation of entanglement
- On the efficiency of nonlocal gates generation
- Entanglement and secret-key-agreement capacities of bipartite quantum interactions and read-only memory devices
- Measurements of semi-local and non-maximally entangled states
- Designing a Million-Qubit Quantum Computer Using Resource Performance Simulator
- Deterministic quantum teleportation between distant superconducting chips
- On photonic controlled phase gates
- Method for universal detection of two-photon polarization entanglement
- Experimental quantification of coherence of a tunable quantum detector
- Distributing circuits over heterogeneous, modular quantum computing network architectures
- Nested entangled states for distributed quantum channels
- Nonlocal Gate Of Quantum Network Via Cavity Quantum Electrodynamics
- Can local dynamics enhance entangling power?
- Non-Local Quantum Gates: a Cavity-Quantum-Electro-Dynamics implementation
- Protocols and quantum circuits for implementing entanglement concentration in cat state, GHZ-like state and 9 families of 4-qubit entangled states
- Entanglement-efficient bipartite-distributed quantum computing
- Entanglement cost of implementing controlled-unitary operations
- Entanglement requirements for implementing bipartite unitary operations
- Testing the quantum nature of gravity without entanglement
- Local implementation of nonlocal operations of block forms
- Remote Implementation of Quantum Operations
- Entanglement, Information and Multiparticle Quantum Operations
- Construction and local equivalence of dual-unitary operators: from dynamical maps to quantum combinatorial designs
- Can quantum mechanics help distributed computing?
- Generalised Circuit Partitioning for Distributed Quantum Computing
- Quantifying dynamical coherence with dynamical entanglement
- Probabilistically implementing nonlocal operation using non-maximally entangled state
- Local copying of orthogonal entangled quantum states
- Scalable High-Rate Twin-Field Quantum Key Distribution Networks without Constraint of Probability and Intensity
- Error-correcting entanglement swapping using a practical logical photon encoding
- Nonlocal and controlled unitary operators of Schmidt rank three
- Spin squeezing criterion with local unitary invariance
- Long range failure-tolerant entanglement distribution
- Hierarchical surface code for network quantum computing with modules of arbitrary size
- Universal limitations on implementing resourceful unitary evolutions
- Relation between classical communication capacity and entanglement capability for two-qubit unitary operations
- Implementation of multipartite unitary operations with limited resources
- Remote entanglement stabilization and distillation by quantum reservoir engineering
- Entanglement changing power of two-qubit unitary operations
- Coherence of operations and interferometry
- How to simulate a quantum computer using negative probabilities
- Construction of extremal local positive operator-valued measures under symmetry
- Network coding for distributed quantum computation over cluster and butterfly networks
- Deterministic and universal quantum squeezing gate in virtue of teleportation-like protocol
- Quantum computation over the butterfly network
- Efficient Implementation of Controlled-Rotations by Using Entanglement
- On the Schmidt-rank-three bipartite and multipartite unitary operator
- Networked Quantum Services
- Nonlocal quantum gate on quantum continuous variables with minimum resources
- A Coding Theorem for Bipartite Unitaries in Distributed Quantum Computation
- Nonlocal quantum information in bipartite quantum error correction
- Complexity of causal order structure in distributed quantum information processing and its trade-off with entanglement
- Entanglement-assisted local transformations between inequivalent classes of three-particle entangled states
- Optimal joint cutting of two-qubit rotation gates
- Verification of Distributed Quantum Programs
- Holographic Software for Quantum Networks
- Bounds on Instantaneous Nonlocal Quantum Computation
- Entanglement generation in harmonic chains: tagging by squeezing
- Quantifying coherence in terms of Fisher information
- Optimizing local protocols implementing nonlocal quantum gates
- Entanglement of mixed macroscopic superpositions: an entangling-power study
- Distributed Quantum Machine Learning
- Quantum discord in quantum computation
- Investigating the implementation of restricted sets of multiqubit operations on distant qubits: a communication complexity perspective
- One-shot manipulation of entanglement for quantum channels
- Relations for classical communication capacity and entanglement capability of two-qubit operations
- High teleportation rates using cold-atom ensemble based quantum repeaters with Rydberg blockade
- Continuous-variable quantum non-demolishing interaction at a distance
- Noise-resilient architecture of a hybrid electron-nuclear quantum register in diamond
- Fast protocols for local implementation of bipartite nonlocal unitaries
- Scalable Quantum Networks based on Few-Qubit Registers
- Informationally complete measurements on bipartite quantum systems: comparing local with global measurements
- Constructive Simulation and Topological Design of Protocols
- Distributed Quantum Computing: Applications and Challenges
- Distributed Quantum Computing with QMPI
- Rooted-tree network for optimal non-local gate implementation
- Local implementations of non-local quantum gates in linear entangled channel
- Entanglement bounds on the performance of quantum computing architectures
- Non-Local Parity Measurements and the Quantum Pigeonhole Effect
- Identifying genuine quantum teleportation
- Distributed quantum machine learning via classical communication
- Bell violation for unknown continuous-variable states
- Entanglement gauge and the non-Abelian geometric phase with two photonic qubits
- Quantum superposition of causal structures as a universal resource for local implementation of nonlocal quantum operations
- Entanglement generation using single-photon pulse reflection in realistic networks
- Entanglement Capacity of Nonlocal Hamiltonians : A Geometric Approach
- Efficient quantum computation in a network with probabilistic gates and logical encoding
- Quantum Data Centers in the Presence of Noise
- A Multilevel Framework for Partitioning Quantum Circuits
- Lower bounds for communication capacities of two-qudit unitary operations
- Continuously Distributing Entanglement in Quantum Networks with Regular Topologies
- A modular entanglement-based quantum computer architecture
- Distributed Encoding and Decoding of Quantum Information over Networks
- The statistics of the entanglement changes generated by the Hadamard-CNOT quantum circuit
- Quantum Communication for Military Applications
- Singlet aided infinite resource reduction in the comparison of distant fields
- On the Impact of Classical and Quantum Communication Networks Upon Modular Quantum Computing Architecture System Performance
- Numerical Analysis of the Capacities for Two-Qubit Unitary Operations
- Composability of partially entanglement breaking channels via entanglement assisted local operations and classical communication
- Noise resilience and entanglement evolution in two non-equivalent classes of quantum algorithms
- Entanglement-Efficient Distribution of Quantum Circuits over Large-Scale Quantum Networks
- Optimal supplier of single-error-type entanglement via coherent-state transmission
- The simulation of distributed quantum algorithms
- Quantum Games and Programmable Quantum Systems
- S-QGPU: Shared Quantum Gate Processing Unit for Distributed Quantum Computing
- Asymptotic Compressibility of Entanglement and Classical Communication in Distributed Quantum Computation
- Coherent control of quantum systems as a resource theory
- Classification of Schmidt-rank-two multipartite unitary gates by singular number
- One-Shot Static Entanglement Cost of Bipartite Quantum Channels
- Unextendible product operator basis
- Achieving computational gains with quantum error-correction primitives: Generation of long-range entanglement enhanced by error detection
- Quantum Advantage in Distributed Sensing with Noisy Quantum Networks
- Distributed implementation of standard oracle operators
- Practical implementation of arbitrary nonlocal controlled-unitary gate via indefinite causal order
- Exploration of Design Alternatives for Reducing Idle Time in Shor's Algorithm: A Study on Monolithic and Distributed Quantum Systems
- Quantization of Games: Towards Quantum Artificial Intelligence
- Experimental nonlocality-based network diagnostics of mutipartite entangled states
- Fidelity and Entanglement of Random Bipartite Pure States: Insights and Applications
- A resource- and computationally-efficient protocol for multipartite entanglement distribution in Bell-pair networks
- Resource state generation for a multispin register in a hybrid matter-photon quantum information processor
- To share and not share a singlet: control qubit and nonclassicality in teleportation
- Clean quantum and classical communication protocols
- Noise robustness of a multiparty quantum summation protocol
- Quantum Information Processing with Continuous Variables and Atomic Ensembles
- A class of symmetric controlled quantum operations
- Distributed variational quantum computing with deterministic entanglement tuning
- Efficient decoding of stabilizer code by single-qubit local operations and classical communication
- Hybrid Analog Teleportation-Direct Transmission in Noisy Bosonic Channels
- Estimating Bell Diagonal states with separable measurements