Parallelizing quantum circuits

DOI10.1016/J.TCS.2008.12.046zbMath1172.68018arXiv0704.1736OpenAlexW2009538436MaRDI QIDQ1029356

Anne Broadbent, Elham Kashefi

Publication date: 10 July 2009

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0704.1736

zbMATH Keywords

circuit depthquantum circuitsmeasurement calculusmeasurement-based quantum computing

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Quantum computation (81P68)

Related Items (21)

Outcome determinism in measurement-based quantum computation with qudits ⋮ Implementing evolutionary optimization on actual quantum processors ⋮ A dynamic programming approach for distributing quantum circuits by bipartite graphs ⋮ Ancilla-driven quantum computation with twisted graph states ⋮ Scanning qubit probe of edge states in a topological insulator ⋮ Quantum speed-up for unsupervised learning ⋮ Flow-preserving ZX-calculus Rewrite Rules for Optimisation and Obfuscation ⋮ Towards implementation of a generalized architecture for high-level quantum programming language ⋮ Quantum computation: from a programmer's perspective ⋮ Automatic translation of quantum circuits to optimized one-way quantum computation patterns ⋮ Optimization of one-way quantum computation measurement patterns ⋮ The cost reduction of distributed quantum factorization circuits ⋮ A matrix representation of quantum circuits over non-adjacent qudits ⋮ Measurement-Based and Universal Blind Quantum Computation ⋮ Entanglement, Flow and Classical Simulatability in Measurement Based Quantum Computation ⋮ CIRCUIT DESIGN FOR A MEASUREMENT-BASED QUANTUM CARRY-LOOKAHEAD ADDER ⋮ Reversibility in Extended Measurement-Based Quantum Computation ⋮ Programmable Hamiltonian for One-way Patterns ⋮ Entanglement spectroscopy with a depth-two quantum circuit ⋮ AN APPROXIMATELY UNIVERSAL SET CONSISTING OF TWO OBSERVABLES ⋮ Quadratic Form Expansions for Unitaries

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Cluster-state quantum computation
• Transformation rules for CNOT-based quantum circuits and their applications
• Parallel Quantum Computation and Quantum Codes
• Quantum computational networks
• Multiparty entanglement in graph states
• Parity, circuits, and the polynomial-time hierarchy
• The measurement calculus
• Quantum theory, the Church–Turing principle and the universal quantum computer
• Quadratic Form Expansions for Unitaries

This page was built for publication: Parallelizing quantum circuits