Highly Influenced

# Parallelizing quantum circuits

@article{Broadbent2009ParallelizingQC, title={Parallelizing quantum circuits}, author={Anne Broadbent and Elham Kashefi}, journal={Theor. Comput. Sci.}, year={2009}, volume={410}, pages={2489-2510} }

- Published 2009 in Theor. Comput. Sci.
DOI:10.1016/j.tcs.2008.12.046

We present a novel automated technique for parallelizing quantum circuits via forward and backward translation to measurement-based quantum computing patterns and analyze the trade o in terms of depth and space complexity. As a result we distinguish a class of polynomial depth circuits that can be parallelized to logarithmic depth while adding only polynomial many auxiliary qubits. In particular, we provide for the rst time a full characterization of patterns with ow of arbitrary depth, basedâ€¦Â CONTINUE READING

Highly Cited

This paper has 58 citations. REVIEW CITATIONS

#### From This Paper

##### Topics from this paper.

38 Citations

32 References

Similar Papers

#### Citations

##### Publications citing this paper.

#### Citation Statistics

#### 59 Citations

Citations per Year

Semantic Scholar estimates that this publication has

**59**citations based on the available data.See our **FAQ** for additional information.