4 papers
Efficient and optimal quantum state discrimination via quantum belief propagation
Christophe Piveteau, Joseph M. Renes
We present an efficient quantum algorithm for a structured state discrimination problem we call the subspace decoding task. Building on this, we show that the algorithm enables eff…
Circuit cutting with classical side information
Christophe Piveteau, Lukas Schmitt, David Sutter
Circuit cutting is a technique for simulating large quantum circuits by partitioning them into smaller subcircuits, which can be executed on smaller quantum devices. The results fr…
Simulating quantum circuits with restricted quantum computers
Christophe Piveteau
It is one of the most fundamental objectives in quantum information science to understand the boundary between the computational power of classical and quantum computers. One possi…
Cutting circuits with multiple two-qubit unitaries
Lukas Schmitt, Christophe Piveteau, David Sutter
Quasiprobabilistic cutting techniques allow us to partition large quantum circuits into smaller subcircuits by replacing non-local gates with probabilistic mixtures of local gates.…