Formation of Multipartite Entanglement Using Random Quantum Gates

Abstract

The formation of multipartite quantum entanglement by repeated operation of one and two qubit gates is examined. The resulting entanglement is evaluated using two measures: the average bipartite entanglement and the Groverian measure. A comparison is made between two geometries of the quantum register: a one dimensional chain in which two-qubit gates apply only locally between nearest neighbors and a non-local geometry in which such gates may apply between any pair of qubits. More specifically, we use a combination of random single qubit rotations and a fixed two-qubit gate such as the controlled-phase gate. It is found that in the non-local geometry the entanglement is generated at a higher rate. In both geometries, the Groverian measure converges to its asymptotic value more slowly than the average bipartite entanglement. These results are expected to have implications on different proposed geometries of future quantum computers with local and non-local interactions between the qubits.

7 pages, 5 figures

References in corpus (36)

• Entanglement of Formation of an Arbitrary State of Two Qubits
• Quantum Computation with Quantum Dots
• Mixed State Entanglement and Quantum Error Correction
• Quantum Mechanics helps in searching for a needle in a haystack
• Elementary gates for quantum computation
• Concentrating Partial Entanglement by Local Operations
• Review article: Linear optical quantum computing
• Entanglement of a Pair of Quantum Bits
• Quantum state engineering with Josephson-junction devices
• Efficient classical simulation of slightly entangled quantum computations
• The Physical Implementation of Quantum Computation
• Quantifying Entanglement
• Entanglement Measures and Purification Procedures
• On the role of entanglement in quantum computational speed-up
• Josephson-Junction Qubits with Controlled Couplings
• Global entanglement in multiparticle systems
• Optimal Creation of Entanglement Using a Two--Qubit Gate
• Limits for entanglement measures
• Statistical Inference, Distinguishability of Quantum States, And Quantum Entanglement
• Monotones and invariants for multi-particle quantum states
• Natural two-qubit gate for quantum computation using the XY interaction
• Random Quantum Circuits and Pseudo-Random Operators: Theory and Applications
• Recipes for spin-based quantum computing
• High efficiency transfer of quantum information and multi-particle entanglement generation in translation invariant quantum chains
• Efficient Generation of Generic Entanglement
• Decompositions of general quantum gates
• Measuring Polynomial Invariants of Multi-Party Quantum States
• An entanglement monotone derived from Grover's algorithm
• Quantum Error Correction on Linear Nearest Neighbor Qubit Arrays
• Entanglement Generation of Nearly-Random Operators
• Characterization of pure quantum states of multiple qubits using the Groverian entanglement measure
• Geometric Strategy for the Optimal Quantum Search
• Entangled Quantum States Generated by Shor's Factoring Algorithm
• The Groverian Measure of Entanglement for Mixed States
• Analysis of Grover's quantum search algorithm as a dynamical system
• Theory of solid state quantum information processing

Cited by in corpus (13)

• Exact convergence times for generation of random bipartite entanglement
• Parameters of Pseudo-Random Quantum Circuits
• Renormalization algorithm with graph enhancement
• Quantum pseudo-randomness from cluster-state quantum computation
• Easy implementable algorithm for the geometric measure of entanglement
• Mixed-State Entanglement and Quantum Teleportation through Noisy Channels
• Entanglement of Periodic States, the Quantum Fourier Transform and Shor's Factoring Algorithm
• High-fidelity and robust controlled-Z gates implemented with Rydberg atoms via echoing rapid adiabatic passage
• Quantum circuit for three-qubit random states
• Pseudo-Random Circuits from Clifford Plus T-Gates
• Efficient generation of random multipartite entangled states using time optimal unitary operations
• Geometric Measure of Entanglement and Schmidt Decomposition of Multipartite Systems
• Three-Qubit Groverian Measure