English
Related papers

Related papers: Optimal Distributed Similarity Estimation of Quant…

200 papers

Estimating the unitarity of an unknown quantum channel $\mathcal{E}$ provides information on how much it is unitary, which is a basic and important problem in quantum device certification and benchmarking. Unitarity estimation can be…

Quantum Physics · Physics 2026-02-23 Kean Chen , Qisheng Wang , Peixun Long , Mingsheng Ying

We study the estimation of an unknown quantum channel $\mathcal{E}$ with input dimension $d_1$, output dimension $d_2$ and Kraus rank at most $r$. We establish a connection between the query complexities in two models: (i) access to…

Quantum Physics · Physics 2026-02-04 Kean Chen , Nengkun Yu , Zhicheng Zhang

We consider the problem of quantum channel certification to unitary, where one is given access to an unknown $d$-dimensional channel $\mathcal{E}$, and wants to test whether $\mathcal{E}$ is equal to a target unitary channel or is…

Quantum Physics · Physics 2026-04-30 Kean Chen , Qisheng Wang , Zhicheng Zhang

The goal of quantum channel discrimination and estimation is to determine the identity of an unknown channel from a discrete or continuous set, respectively. The query complexity of these tasks is equal to the minimum number of times one…

Quantum Physics · Physics 2026-02-25 Zixin Huang , Johannes Jakob Meyer , Theshani Nuradha , Mark M. Wilde

In the problem of quantum channel certification, we have black box access to a quantum process and would like to decide if this process matches some predefined specification or is $\varepsilon$-far from this specification. The objective is…

Quantum Physics · Physics 2024-11-15 Omar Fawzi , Nicolas Flammarion , Aurélien Garivier , Aadil Oufkir

Certifying the correct functioning of a unitary channel is a critical step toward reliable quantum information processing. In this work, we investigate the query complexity of the unitary channel certification task: testing whether a given…

Quantum Physics · Physics 2026-01-06 Sangwoo Jeon , Changhun Oh

How many black-box queries to a quantum channel are needed to learn its full classical description? This question lies at the heart of quantum channel tomography (also known as quantum process tomography), a fundamental task in the…

Quantum Physics · Physics 2026-04-21 Kean Chen , Filippo Girardi , Aadil Oufkir , Nengkun Yu , Zhicheng Zhang

Quantum error correction (QEC) is an essential concept for any quantum information processing device. Typically, QEC is designed with minimal assumptions about the noise process; this generic assumption exacts a high cost in efficiency and…

Quantum Physics · Physics 2007-06-26 Andrew S. Fletcher

We employ quantum-volume random-circuit sampling to benchmark the two-QPU entanglement-assisted distributed quantum computing (DQC) and compare it with single-QPU quantum computing. We first specify a single-qubit depolarizing noise model…

Quantum Physics · Physics 2024-06-12 Shao-Hua Hu , George Biswas , Jun-Yi Wu

Quantum process tomography, the task of estimating an unknown quantum channel, is a central problem in quantum information theory. A long-standing open question is to determine the optimal number of uses of an unknown channel required to…

Quantum Physics · Physics 2026-01-19 Antonio Anna Mele , Lennart Bittel

We develop a theory for finding quantum error correction (QEC) procedures which are optimized for given noise channels. Our theory accounts for uncertainties in the noise channel, against which our QEC procedures are robust. We demonstrate…

Quantum Physics · Physics 2010-10-28 Soraya Taghavi , Robert L. Kosut , Daniel A. Lidar

We present a nonintrusive method for reliably estimating the noise level during quantum computation and quantum communication protected by quantum error-correcting codes. As preprocessing of quantum error correction, our scheme estimates…

Quantum Physics · Physics 2014-05-27 Yuichiro Fujiwara

Classical shadow estimation (CSE) is a powerful tool for learning the properties of quantum states and quantum processes. Here we consider the CSE task for quantum unitary channels. By querying an unknown unitary channel $\mathcal{U}$…

Quantum Physics · Physics 2025-12-30 Zihao Li , Changhao Yi , You Zhou , Huangjun Zhu

Certifying high-dimensional quantum channels is essential for ensuring the reliability of quantum communication protocols. Existing certification schemes often rely on fully trusted internal devices, which is difficult to achieve in…

Quantum Physics · Physics 2026-02-10 Mengyan Li , Yanning Jia , Fenzhuo Guo , Haifeng Dong , Sujuan Qin , Fei Gao

Quantum channel discrimination has been studied from an information-theoretic perspective, wherein one is interested in the optimal decay rate of error probabilities as a function of the number of unknown channel accesses. In this paper, we…

Quantum Physics · Physics 2025-10-28 Theshani Nuradha , Mark M. Wilde

Determining the optimal fidelity for the transmission of quantum information over noisy quantum channels is one of the central problems in quantum information theory. Recently, [Berta-Borderi-Fawzi-Scholz, Mathematical Programming, 2021]…

Quantum Physics · Physics 2026-04-21 Yeow Meng Chee , Hoang Ta , Van Khu Vu

As small quantum computers are becoming available on different physical platforms, a benchmarking task known as cross-platform verification has been proposed that aims to estimate the fidelity of states prepared on two quantum computers.…

Quantum Physics · Physics 2022-06-14 Anurag Anshu , Zeph Landau , Yunchao Liu

Large-scale, fault-tolerant quantum computations will be enabled by quantum error-correcting codes (QECC). This work presents the first systematic technique to test the accuracy and effectiveness of different QECC decoding schemes by…

Quantum Physics · Physics 2023-11-22 Arshpreet Singh Maan , Alexandru Paler

We consider the process consisting of preparation, transmission through a quantum channel, and subsequent measurement of quantum states. The communication complexity of the channel is the minimal amount of classical communication required…

Quantum Physics · Physics 2014-11-21 Alberto Montina , Stefan Wolf

We consider process tomography for unitary quantum channels. Given access to an unknown unitary channel acting on a $\textsf{d}$-dimensional qudit, we aim to output a classical description of a unitary that is $\varepsilon$-close to the…

Quantum Physics · Physics 2024-07-31 Jeongwan Haah , Robin Kothari , Ryan O'Donnell , Ewin Tang
‹ Prev 1 2 3 10 Next ›