1.6k citations
- Max Planck SocietyDE12 papers
- Data61AU2 papers
- Ludwig-Maximilians-Universität MünchenDE2 papers
- Max Planck Institute for Intelligent SystemsDE2 papers
- University of Central FloridaUS2 papers
- California Institute of TechnologyUS1 paper
- Carnegie Mellon UniversityUS1 paper
- Centre de Recerca MatemàticaES1 paper
- Fraunhofer-GesellschaftDE1 paper
- Google (United States)US1 paper
- Graz University of TechnologyAT1 paper
- LMU KlinikumDE1 paper
Showing quant-phShow all
2 papers · 1 filter
quant-ph2007★ 14 cited
A single-shot measurement of the energy of product states in a translation invariant spin chain can replace any quantum computation
Dominik Janzing, Pawel Wocjan, Shengyu Zhang
In measurement-based quantum computation, quantum algorithms are implemented via sequences of measurements. We describe a translationally invariant finite-range interaction on a on…
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…