English
Related papers

Related papers: Towards Optimal Convergence Rates for the Quantum …

200 papers

We prove tight lower bounds for the following variant of the counting problem considered by Aaronson, Kothari, Kretschmer, and Thaler (2020). The task is to distinguish whether an input set $x\subseteq [n]$ has size either $k$ or…

Quantum Physics · Physics 2024-05-08 Aleksandrs Belovs , Ansis Rosmanis

Extendibility of bosonic Gaussian states is a key issue in continuous-variable quantum information. We show that a bosonic Gaussian state is $k$-extendible if and only if it has a Gaussian $k$-extension, and we derive a simple semidefinite…

Quantum Physics · Physics 2019-08-13 Ludovico Lami , Sumeet Khatri , Gerardo Adesso , Mark M. Wilde

Deterministic discrimination of nonorthogonal states is forbidden by quantum measurement theory. However, if we do not want to succeed all the time, i.e. allow for inconclusive outcomes to occur, then unambiguous discrimination becomes…

Quantum Physics · Physics 2009-11-11 Janos Bergou , Ulrike Herzog , Mark Hillery

We consider the multiple hypothesis testing problem for symmetric quantum state discrimination between r given states \sigma_1,...,\sigma_r. By splitting up the overall test into multiple binary tests in various ways we obtain a number of…

Quantum Physics · Physics 2014-11-05 Koenraad M. R. Audenaert , Milán Mosonyi

This paper provides a new tauberian approach to the study of quantitative time asymptotics of collisionless transport semigroups with general diffuse boundary operators. We obtain an (almost) optimal algebraic rate of convergence to…

Analysis of PDEs · Mathematics 2021-04-15 Bertrand Lods , Mustapha Mokhtar-Kharroubi

The question of how fast a quantum state can evolve has attracted a considerable attention in connection with quantum measurement, metrology, and information processing. Since only orthogonal states can be unambiguously distinguished, a…

Quantum Physics · Physics 2015-05-13 Lev B. Levitin , Tommaso Toffoli

We establish central limit theorems for a large class of supercritical branching Markov processes in infinite dimension with spatially dependent and non-necessarily local branching mechanisms. This result relies on a fourth moment…

Probability · Mathematics 2025-01-31 Bertrand Cloez , Nicolás Zalduendo

Do $N$-partite $k$-uniform states always exist when $k\leq \lfloor\frac{N}{2}\rfloor-1$? In this work, we provide new upper bounds on the parameter $k$ for the existence of $k$-uniform states in $(\mathbb{C}^{d})^{\otimes N}$ when…

Quantum Physics · Physics 2023-11-30 Fei Shi , Yu Ning , Qi Zhao , Xiande Zhang

The traditional quantum speed limits are not attainable for many physical processes, as they tend to be loose and fail to determine the exact time taken by quantum systems to evolve. To address this, we derive exact quantum speed limits for…

Quantum Physics · Physics 2023-08-30 Arun K. Pati , Brij Mohan , Sahil , Samuel L. Braunstein

We study dynamical systems arising as time-dependent compositions of Pomeau-Manneville-type intermittent maps. We establish central limit theorems for appropriately scaled and centered Birkhoff-like partial sums, with estimates on the rate…

Dynamical Systems · Mathematics 2020-01-14 Olli Hella , Juho Leppänen

We establish a connection between optimal quantum cloning and optimal state estimation for d-dimensional quantum systems. In this way we derive an upper limit on the fidelity of state estimation for d-dimensional pure quantum states and,…

Quantum Physics · Physics 2009-10-31 D. Bruss , C. Macchiavello

The optimal N qubit states featuring highest sensitivity to small misalignment of cartesian reference frames are found using the Quantum Cramer-Rao bound. It is shown that the optimal states are supported on the symmetric subspace and hence…

Quantum Physics · Physics 2009-11-13 Piotr Kolenderski , Rafal Demkowicz-Dobrzanski

Quantum error correction and symmetry arise in many areas of physics, including many-body systems, metrology in the presence of noise, fault-tolerant computation, and holographic quantum gravity. Here we study the compatibility of these two…

We identify the optimal measurement for obtaining information about the original quantum state after the state to be measured has undergone partial decoherence due to noise. We quantify the information that can be obtained by the…

Quantum Physics · Physics 2010-01-15 Yu Watanabe , Takahiro Sagawa , Masahito Ueda

By a quantum speed limit one usually understands an estimate on how fast a quantum system can evolve between two distinguishable states. The most known quantum speed limit is given in the form of the celebrated Mandelstam-Tamm inequality…

Quantum Physics · Physics 2022-05-27 Sergio Albeverio , Alexander K. Motovilov

One-way quantum computing achieves the full power of quantum computation by performing single particle measurements on some many-body entangled state, known as the resource state. As single particle measurements are relatively easy to…

Quantum Physics · Physics 2013-05-29 Jianxin Chen , Xie Chen , Runyao Duan , Zhengfeng Ji , Bei Zeng

Closed bipartite quantum systems subject to fast local unitary control are studied using quantum optimal control theory and a method of reduced control systems based on the Schmidt decomposition. Particular focus is given to the…

Quantum Physics · Physics 2024-05-31 Emanuel Malvetti , Léo Van Damme

Quantum speed limits provide upper bounds on the rate with which a quantum system can move away from its initial state. Here, we provide a different kind of speed limit, describing the divergence of a perturbed open system from its…

Quantum Physics · Physics 2024-08-28 Benjamin Yadin , Satoya Imai , Otfried Gühne

A two-step optimization is proposed to represent an arbitrary quantum state to a desired accuracy with the least number of gaussians in phase space. The Husimi distribution of the quantum state provides the information to determine the…

Atomic and Molecular Clusters · Physics 2009-11-10 Anatole Kenfack , Jan M Rost , Alfredo M Ozorio de Almeida

We show that $n = \Omega(rd/\varepsilon^2)$ copies are necessary to learn a rank $r$ mixed state $\rho \in \mathbb{C}^{d \times d}$ up to error $\varepsilon$ in trace distance. This matches the upper bound of $n = O(rd/\varepsilon^2)$ from…

Quantum Physics · Physics 2025-10-10 Thilo Scharnhorst , Jack Spilecki , John Wright