English
Related papers

Related papers: Optimal quantum (tensor product) expanders from un…

200 papers

The study of quantum channels is the fundamental field and promises wide range of applications, because any physical process can be represented as a quantum channel transforming an initial state into a final state. Inspired by the method…

Quantum Physics · Physics 2017-06-27 Shi-Jie Wei , Tao Xin , Gui-Lu Long

Random unitaries are a central object of study in quantum information, with applications to quantum computation, quantum many-body physics, and quantum cryptography. Recent work has constructed unitary designs and pseudorandom unitaries…

Quantum Physics · Physics 2025-09-29 Ben Foxman , Natalie Parham , Francisca Vasconcelos , Henry Yuen

A programmable quantum processor is a fundamental model of quantum computation. In this model, any quantum channel can be approximated by applying a fixed universal quantum operation onto an input state and a quantum `program' state, whose…

Quantum Physics · Physics 2020-05-20 Leonardo Banchi , Jason Pereira , Seth Lloyd , Stefano Pirandola

Unitary designs are unitary ensembles that emulate Haar-random unitary statistics. They provide a vital tool for studying quantum randomness and have found broad applications in quantum technologies. However, existing research has focused…

Quantum Physics · Physics 2026-01-06 Xiaodong Yang , Jiaqing Leng , Jun Li

The purpose of this paper is to introduce techniques of obtaining optimal ways to determine a d-level quantum state or distinguish such states. It entails designing constrained elementary measurements extracted from maximal abelian subsets…

Quantum Physics · Physics 2021-04-28 S. Chaturvedi , Sibasish Ghosh , K. R. Parthasarathy , Ajit Iqbal Singh

This paper introduces the Quantum Covariance Embedding, which embeds Positive Operator-Valued Measures into a tensor product of a Reproducing Kernel Hilbert Space and the quantum state space via a tensorized Bochner integral. This…

Statistics Theory · Mathematics 2026-05-26 Philipp Nikolas Mayer , Ho Yun

We introduce a new concept, which we call partition expanders. The basic idea is to study quantitative properties of graphs in a slightly different way than it is in the standard definition of expanders. While in the definition of expanders…

Computational Complexity · Computer Science 2022-03-30 Dmytro Gavinsky , Pavel Pudlák

Random quantum circuits are a central concept in quantum information theory with applications ranging from demonstrations of quantum computational advantage to descriptions of scrambling in strongly-interacting systems and black holes. The…

Quantum Physics · Physics 2021-08-23 Jonas Haferkamp , Nicholas Hunter-Jones

A unital completely positive map governing the time evolution of a quantum system is usually called a quantum channel, and it can be represented by a tuple of operators which are then referred to as the Kraus operators of the channel. We…

Mathematical Physics · Physics 2018-02-20 Andreas Andersson

We establish the best possible approximation to a perfect quantum cloning machine which produces two clones out of a single input. We analyze both universal and state-dependent cloners. The maximal fidelity of cloning is shown to be 5/6 for…

Quantum Physics · Physics 2009-10-30 D. Bruss , D. P. DiVincenzo , A. Ekert , C. A. Fuchs , C. Macchiavello , J. A. Smolin

Several techniques of generating random quantum channels, which act on the set of $d$-dimensional quantum states, are investigated. We present three approaches to the problem of sampling of quantum channels and show under which conditions…

Quantum Physics · Physics 2021-06-16 Ryszard Kukulski , Ion Nechita , Łukasz Pawela , Zbigniew Puchała , Karol Życzkowski

We give a short proof that the coherent information is an achievable rate for the transmission of quantum information through a noisy quantum channel. Our method is to produce random codes by performing a unitarily covariant projective…

Quantum Physics · Physics 2016-11-17 Patrick Hayden , Michal Horodecki , Andreas Winter , Jon Yard

The use of quantum scissors, as candidates for non-deterministic amplifiers, in continuous-variable quantum key distribution systems is investigated. Such devices rely on single-photon sources for their operation and as such, they do not…

Quantum Physics · Physics 2020-07-16 Masoud Ghalaii , Carlo Ottaviani , Rupesh Kumar , Stefano Pirandola , Mohsen Razavi

We present a single-quench protocol that generates unitary $k$-designs with minimal control. A system first evolves under a random Hamiltonian $H_1$; at a switch time $t_s \geq t_{\mathrm{Th}}$ (the Thouless time), it is quenched to an…

Quantum Physics · Physics 2026-03-17 Yi-Neng Zhou , Robin Löwenberg , Julian Sonner

Random quantum circuits are proficient information scramblers and efficient generators of randomness, rapidly approximating moments of the unitary group. We study the convergence of local random quantum circuits to unitary $k$-designs.…

Quantum Physics · Physics 2019-05-31 Nicholas Hunter-Jones

The quantum capacity captures the value of a quantum channel for transmitting quantum information, establishing the fundamental limits on quantum communication. In spite of its central role in quantum information theory, the quantum…

The ability to characterise and discern quantum channels is a crucial aspect of noisy quantum technologies. In this work, we explore the problem of distinguishing quantum channels when limited to sub-exponential resources, framed as von…

Quantum Physics · Physics 2025-07-18 Timothy Heightman , Grzegorz Rajchel-Mieldzioć

We present an efficient tensor-network based algorithm for finding the optimal adaptive quantum channel discrimination strategies inspired by recently developed numerical methods in quantum metrology to find the optimal adaptive channel…

Quantum Physics · Physics 2026-02-11 Stanisław Sieniawski , Rafał Demkowicz-Dobrzański

We consider the problem of designing an optimal quantum detector to minimize the probability of a detection error when distinguishing between a collection of quantum states, represented by a set of density operators. We show that the design…

Quantum Physics · Physics 2016-11-18 Yonina C. Eldar , Alexandre Megretski , George C. Verghese

Degradable quantum channels are among the only channels whose quantum and private classical capacities are known. As such, determining the structure of these channels is a pressing open question in quantum information theory. We give a…

Quantum Physics · Physics 2009-11-13 Toby S. Cubitt , Mary-Beth Ruskai , Graeme Smith