6 papers · 1 filter
Rigorous error bounds for dissipative thermal state preparation from weak system-bath coupling
Christopher Ong, S. A. Parameswaran, Benedikt Placke +1
Thermal state preparation is a central challenge in the simulation of quantum many-body systems. Yet, provably efficient algorithms for this task were only introduced recently [Che…
Optimal Decoding with the Worm
Zac Tobias, Nikolas P. Breuckmann, Benedikt Placke
We propose a new decoder for "matchable'' qLDPC codes that uses a Markov Chain Monte Carlo algorithm - called the worm algorithm - to approximately compute the probabilities of log…
Diffusion Codes: Self-Correction from Small(er)-Set Expansion with Tunable Non-locality
Adithya Sriram, Vedika Khemani, Benedikt Placke
Optimal constructions of classical LDPC codes can be obtained by choosing the Tanner graph uniformly at random among biregular graphs. We introduce a class of codes that we call ``…
Towards Efficient Quantum Thermal State Preparation via Local Driving: Lindbladian Simulation with Provable Guarantees
Dominik Hahn, S. A. Parameswaran, Benedikt Placke
Preparing the thermal density matrix corresponding to a given Hamiltonian is a task of central interest across quantum many-body physics, and is particula…
Topological Quantum Spin Glass Order and its realization in qLDPC codes
Benedikt Placke, Tibor Rakovszky, Nikolas P. Breuckmann +1
Ordered phases of matter have close connections to computation. Two prominent examples are spin glass order, with wide-ranging applications in machine learning and optimization, an…
Bottlenecks in quantum channels and finite temperature phases of matter
Tibor Rakovszky, Benedikt Placke, Nikolas P. Breuckmann +1
We prove an analogue of the "bottleneck theorem", well-known for classical Markov chains, for Markovian quantum channels. In particular, we show that if two regions (subspaces) of…