Random circuits by measurements on weighted graph states

2008/06/18 by A. D. K. Plato, A. Douglas K. Plato, Oscar Dahlsten +2 · 1 citation
Computer Science · Mathematics · Physics and Astronomy · #Algorithm #Combinatorics #Computer science #Electronic circuit #Graph #Mathematics #Physics #Quantum #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Mechanics and Applications #Quantum mechanics #Random graph #State (computer science) #Theoretical computer science #Topology (electrical circuits) #quant-ph

paper · pdf · doi:10.1103/physreva.78.042332

published as Phys. Rev. A 78, 042332 (2008) · 8 pages, 5 figures

arxiv created 2008/06/18 · openalex publication_date 2008/10/28 · arxiv updated 2009/12/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/05

Abstract

Random quantum circuits take an input quantum state and randomize it. This is a task with a growing number of identified uses in quantum-information processing. We suggest a scheme to implement random circuits in a weighted graph state. The input state is entangled with the weighted graph state and a random circuit is implemented when the experimenter performs local measurements in one fixed basis only. The scheme uses no classical random numbers and is a new and natural application of weighted graph states.

Citations

• Average entropy of a subsystem
• Superdense Coding of Quantum States
• Photon-blockade-induced Mott transitions andXYspin models in coupled cavity arrays
• Novel Schemes for Measurement-Based Quantum Computation
• Universality in quantum computation
• Repeat-until-success quantum computing using stationary and flying qubits
• Quantum Approach to a Derivation of the Second Law of Thermodynamics
• Canonical and micro-canonical typical entanglement of continuous variable systems
• Elementary gates for quantum computation
• Robust Creation of Entanglement between Ions in Spatially Separate Cavities
• Quantum phase transitions of light
• Scalable noise estimation with random unitary operators
• Global entanglement in multiparticle systems
• Entanglement and decoherence in spin gases

Cited by

• Derandomizing Quantum Circuits with Measurement-Based Unitary Designs

Related

• Measurement-based quantum computation on weighted graph states with arbitrarily small weight
• Derandomizing Quantum Circuits with Measurement-Based Unitary Designs
• Random regular graph states are complex at almost any depth
• The Study of Entangled States in Quantum Computation and Quantum Information Science
• Random sampling of permutations through quantum circuits