Small depth quantum circuits

Debajyoti Bera, Frederic Green, Steven Homer

ACM SIGACT News · 2007 · 21 citations · 24 references

Concepts

Abstract

Small depth quantum circuits have proved to be unexpectedly powerful in comparison to their classical counterparts. We survey some of the recent work on this and present some open problems.

References

24