39 citations · 99 across the 15 of their papers we have counts for
Showing 2007 · quant-phShow all
2 papers · 2 filters
quant-ph2007
How much is a quantum controller controlled by the controlled system?
Dominik Janzing, Thomas Decker
We consider unitary transformations on a bipartite system A x B. To what extent entails the ability to transmit information from A to B the ability to transfer information in the c…
quant-ph2007★ 2 cited
A PromiseBQP-complete String Rewriting Problem
Dominik Janzing, Pawel Wocjan
We are given three strings s, t, and t' of length L over some fixed finite alphabet and an integer m that is polylogarithmic in L. We have a symmetric relation on substrings of con…