English
Related papers

Related papers: Polarization of Quantum Channels using Clifford-ba…

200 papers

We present a quantum process-tomography protocol based on a low-degree ansatz for the quantum channel, i.e. when it can be expressed as a fixed-degree polynomial in terms of Pauli operators. We demonstrate how to perform tomography of such…

Quantum Physics · Physics 2026-01-09 Marianna Crupi , J. Ignacio Cirac , Flavio Baccari

The task of finding a correctable encoding that protects against some physical quantum process is in general hard. Two main obstacles are that an exponential number of experiments are needed to gain complete information about the quantum…

Quantum Physics · Physics 2010-04-23 Marcus Silva , Easwar Magesan , David W. Kribs , Joseph Emerson

A method is proposed, called channel polarization, to construct code sequences that achieve the symmetric capacity $I(W)$ of any given binary-input discrete memoryless channel (B-DMC) $W$. The symmetric capacity is the highest rate…

Information Theory · Computer Science 2016-11-18 Erdal Arikan

We address the question of efficient implementation of quantum protocols, with small communication and entanglement, and short depth circuit for encoding or decoding. We introduce two new methods to achieve this, the first method involving…

Quantum Physics · Physics 2022-08-23 Anurag Anshu , Rahul Jain

The Clifford group is a finite subgroup of the unitary group generated by the Hadamard, the CNOT, and the Phase gates. This group plays a prominent role in quantum error correction, randomized benchmarking protocols, and the study of…

Quantum Physics · Physics 2021-11-17 Sergey Bravyi , Ruslan Shaydulin , Shaohan Hu , Dmitri Maslov

Twirling noise affecting quantum gates is essential in understanding and controlling errors, but applicable operations to noise are usually restricted by symmetries inherent in quantum gates. In this work, we propose symmetric Clifford…

Quantum Physics · Physics 2025-06-18 Kento Tsubouchi , Yosuke Mitsuhashi , Kunal Sharma , Nobuyuki Yoshioka

Completely depolarising channels are often regarded as the prototype of physical processes that are useless for communication: any message that passes through them along a well-defined trajectory is completely erased. When two such channels…

Quantum Physics · Physics 2021-11-10 Giulio Chiribella , Matt Wilson , H. F. Chau

Quantum key distribution (QKD) is a cryptographic protocol to enable two parties to share a secure key string, which can be used in one-time pad cryptosystem. There has been an ongoing surge of interest in implementing long-haul…

Quantum Physics · Physics 2022-08-22 Sourav Chatterjee , Kaumudibikash Goswami , Rishab Chatterjee , Urbasi Sinha

Current quantum computing hardware is restricted by the availability of only few, noisy qubits which limits the investigation of larger, more complex molecules in quantum chemistry calculations on quantum computers in the near-term. In this…

Quantum error correction is believed to be essential for scalable quantum computation, but its implementation is challenging due to its considerable space-time overhead. Motivated by recent experiments demonstrating efficient manipulation…

This paper considers the design and decoding of polar codes for general classical-quantum (CQ) channels. It focuses on decoding via belief-propagation with quantum messages (BPQM) and, in particular, the idea of paired-measurement BPQM…

Information Theory · Computer Science 2024-01-17 Avijit Mandal , S. Brandsen , Henry D. Pfister

Given an output wavefunction of a monitored quantum circuit consisting of both unitary gates and projective measurements, we ask whether two complementary subsystems are entangled or not. For Clifford circuits, we find that this question…

Quantum Physics · Physics 2021-09-21 Beni Yoshida

We consider the problem of fault-tolerant quantum computation in the presence of slow error diagnostics, either caused by measurement latencies or slow decoding algorithms. Our scheme offers a few improvements over previously existing…

Quantum Physics · Physics 2018-01-08 Christopher Chamberland , Pavithran Iyer , David Poulin

We consider quantum channels with one sender and two receivers, used in several different ways for the simultaneous transmission of independent messages. We begin by extending the technique of superposition coding to quantum channels with a…

Quantum Physics · Physics 2011-10-25 Jon Yard , Patrick Hayden , Igor Devetak

Reducing errors is essential for reliable quantum computation. Quantum error mitigation (QEM) and quantum error correction (QEC) are two leading approaches for this task, each with challenges: QEM suffers from high sampling costs and cannot…

Quantum Physics · Physics 2025-10-08 Sowmitra Das , Jinzhao Sun , Michael Hanks , Bálint Koczor , M. S. Kim

A major challenge in quantum communication is addressing the negative effects of noise on channel capacity, especially for completely depolarizing channels, where information transmission is inherently impossible. The concept of indefinite…

Stabilizer circuits arise in almost every area of quantum computation and communication, so there is interest in studying them from an information-theoretic perspective, i.e. as quantum channels. We consider several natural approaches to…

Quantum Physics · Physics 2025-03-26 Vsevolod I. Yashin , Maria A. Elovenkova

We provide a general formalism to characterize the cryptographic properties of quantum channels in the realistic scenario where the two honest parties employ prepare and measure protocols and the known two-way communication reconciliation…

Quantum Physics · Physics 2010-09-23 Joonwoo Bae , Antonio Acin

We characterized unital quantum channels of single photon polarization qubits. The channels are composed of two birefringent crystals and wave-plates, where their decoherence properties are controlled. An experimental comparison between two…

Quantum Physics · Physics 2012-03-16 A. Shaham , H. S. Eisenberg

Polar codes are introduced for discrete memoryless broadcast channels. For $m$-user deterministic broadcast channels, polarization is applied to map uniformly random message bits from $m$ independent messages to one codeword while…

Information Theory · Computer Science 2015-04-15 Naveen Goela , Emmanuel Abbe , Michael Gastpar