Parallelizing quantum circuits

DOI10.1016/j.tcs.2008.12.046zbMath1172.68018arXiv0704.1736MaRDI 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 depth; quantum circuits; measurement calculus; measurement-based quantum computing

Mathematics Subject Classification ID

68Q10: Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.)

81P68: Quantum computation

Related Items

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

Cites Work

• 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
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item