English
Related papers

Related papers: Predicting quantum channels over general product d…

200 papers

In this work we improve the quantum communication rates of various quantum channels of interest using permutation-invariant quantum codes. We focus in particular on parametrized families of quantum channels and aim to improve bounds on…

Quantum Physics · Physics 2025-08-14 Sujeet Bhalerao , Felix Leditzky

Harrow, Hassidim, and Lloyd showed that for a suitably specified $N \times N$ matrix $A$ and $N$-dimensional vector $\vec{b}$, there is a quantum algorithm that outputs a quantum state proportional to the solution of the linear system of…

Quantum Physics · Physics 2017-12-27 Andrew M. Childs , Robin Kothari , Rolando D. Somma

We consider the problem of approximating the product of $n$ expectations with respect to a common probability distribution $\mu$. Such products routinely arise in statistics as values of the likelihood in latent variable models. Motivated…

Computation · Statistics 2017-09-05 Anthony Lee , Simone Tiberi , Giacomo Zanella

We consider channel coding for Gaussian channels with the recently introduced mean and variance cost constraints. Through matching converse and achievability bounds, we characterize the optimal first- and second-order performance. The main…

Information Theory · Computer Science 2025-09-15 Adeel Mahmood , Aaron B. Wagner

The problem of an optimal mapping between Hilbert spaces $IN$ and $OUT$, based on a series of density matrix mapping measurements $\rho^{(l)} \to \varrho^{(l)}$, $l=1\dots M$, is formulated as an optimization problem maximizing the total…

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

As quantum devices progress towards a quantum advantage regime, they become harder to benchmark. A particularly relevant challenge is to assess the quality of the whole computation, beyond testing the performance of each single operation.…

Quantum Physics · Physics 2026-04-03 Flavio Baccari , Pavel Kos , Georgios Styliaris

Variational quantum algorithms dominate contemporary gate-based quantum enhanced optimisation, eigenvalue estimation and machine learning. Here we establish the quantum computational universality of variational quantum computation by…

Quantum Physics · Physics 2021-05-25 Jacob Biamonte

Quantum process tomography, the standard procedure to characterize any quantum channel in nature, is affected by a circular argument: in order to characterize the channel, the tomographic preparation and measurement need in turn to be…

Quantum Physics · Physics 2016-06-13 Michele Dall'Arno , Sarah Brandsen , Francesco Buscemi

Quantum key distribution(QKD) might be the most famous application of quantum information theory. The idea of QKD is not difficult to understand but in practical implementations, many problems are needed to be solved, for example, the noise…

Quantum Physics · Physics 2023-08-01 Hao Shu , Chang-Yue Zhang , Yue-Qiu Chen , Zhu-Jun Zheng , Shao-Ming Fei

When experimentally learning the action of a continuous variable quantum process by probing it with inputs, there will often be some restriction on the input states used. One experimentally simple way to probe a quantum channel is using low…

Quantum Physics · Physics 2025-10-20 Jason L. Pereira , Quntao Zhuang , Leonardo Banchi

We show that a quantum channel $\mathcal{N}$ constructed by averaging over $\mathcal{O}(\log d/\epsilon^2)$ randomly chosen unitaries gives a local $\epsilon$-randomizing map with non-negative probability. The idea comes from a small…

Quantum Physics · Physics 2010-02-19 Dong Pyo Chi , Kabgyun Jeong

We consider the sequential quantum channel discrimination problem using adaptive and non-adaptive strategies. In this setting the number of uses of the underlying quantum channel is not fixed but a random variable that is either bounded in…

Information Theory · Computer Science 2022-10-21 Yonglong Li , Christoph Hirche , Marco Tomamichel

Uncertainty principle reveals the intrinsic differences between the classical and quantum worlds, which plays a significant role in quantum information theory. By using $\rho$-absolute variance, we introduce the uncertainty of quantum…

Quantum Physics · Physics 2024-07-26 Cong Xu , Wen Zhou , Qing-Hua Zhang , Shao-Ming Fei

We give an algorithm for prediction on a quantum computer which is based on a linear regression model with least squares optimisation. Opposed to related previous contributions suffering from the problem of reading out the optimal…

Quantum Physics · Physics 2016-09-07 Maria Schuld , Ilya Sinayskiy , Francesco Petruccione

Among recent insights into learning quantum states, online learning and shadow tomography procedures are notable for their ability to accurately predict expectation values even of adaptively chosen observables. In contrast to the state…

Quantum Physics · Physics 2024-06-07 Asad Raza , Matthias C. Caro , Jens Eisert , Sumeet Khatri

We consider the problem of learning $N$ identical copies of an unknown $n$-qubit quantum graph state with product measurements. These graph states have corresponding graphs where every vertex has exactly $d$ neighboring vertices. Here, we…

Quantum Physics · Physics 2023-04-03 Yingkai Ouyang , Marco Tomamichel

Quantum queue-channels arise naturally in the context of buffering in quantum networks, wherein the noise suffered by the quantum states depends on the time spent waiting in the buffer. It has been shown that the upper-bound on the…

A quantum channel is a mapping which sends density matrices to density matrices. The estimation of quantum channels is of great importance to the field of quantum information. In this thesis two topics related to estimation of quantum…

Quantum Physics · Physics 2010-01-25 Caleb J. O'Loan

We define a class of stochastic processes based on evolutions and measurements of quantum systems, and consider the complexity of predicting their long-term behavior. It is shown that a very general class of decision problems regarding…

Computational Complexity · Computer Science 2007-05-23 John Watrous