English
Related papers

Related papers: Optimal Quantum Algorithm for Estimating Fidelity …

200 papers

We consider a single copy of a mixed state of two qubits and derive the optimal trace-preserving local operations assisted by classical communication (LOCC) such as to maximize the fidelity of teleportation that can be achieved with this…

Quantum Physics · Physics 2009-11-10 F. Verstraete , H. Verschelde

Quantum computing hardware has grown sufficiently complex that it often can no longer be simulated by classical computers, but its computational power remains limited by errors. These errors corrupt the results of quantum algorithms, and it…

Quantum teleportation with a two-qubit state can be suitably characterized in terms of maximal fidelity and fidelity deviation, where the former is the maximal value of the average fidelity achievable within the standard protocol and local…

Quantum Physics · Physics 2020-01-09 Arkaprabha Ghosal , Debarshi Das , Saptarshi Roy , Somshubhro Bandyopadhyay

In standard quantum computation, the initial state is pure and the answer is determined by making a measurement of some of the bits in the computational basis. What can be accomplished if the initial state is a highly mixed state and the…

Quantum Physics · Physics 2009-01-23 E. Knill , R. Laflamme

In the theory of quantum transmission of information the concept of fidelity plays a fundamental role. An important class of channels, which can be experimentally realized in quantum optics, is that of Gaussian quantum channels. In this…

Quantum Physics · Physics 2009-10-31 Gh. -S. Paraoanu , H. Scutaru

Fidelity estimation for entangled states constitutes an essential building block for quality control and error detection in quantum networks. Nonetheless, quantum networks often encounter heterogeneous and correlated noise, leading to…

Quantum Physics · Physics 2024-11-18 Liangzhong Ruan , Bas Dirkse

We describe a quantum algorithm for finding the smallest eigenvalue of a Hermitian matrix. This algorithm combines Quantum Phase Estimation and Quantum Amplitude Estimation to achieve a quadratic speedup with respect to the best classical…

Efficient measures to determine similarity of quantum states, such as the fidelity metric, have been widely studied. In this paper, we address the problem of defining a similarity measure for quantum operations that can be…

Quantum Physics · Physics 2022-11-23 Yiyou Chen , Hideyuki Miyahara , Louis-S. Bouchard , Vwani Roychowdhury

We describe an algorithm for quantum state tomography that converges in polynomial time to an estimate, together with a rigorous error bound on the fidelity between the estimate and the true state. The result suggests that state tomography…

Quantum Physics · Physics 2010-02-23 Steven T. Flammia , David Gross , Stephen D. Bartlett , Rolando Somma

In the problem of quantum state tomography, one is given $n$ copies of an unknown rank-$r$ mixed state $\rho \in \mathbb{C}^{d \times d}$ and asked to produce an estimator of $\rho$. In this work, we present the debiased Keyl's algorithm,…

Quantum Physics · Physics 2025-10-10 Angelos Pelecanos , Jack Spilecki , John Wright

We study coherence distillation under time-translation-invariant operations: given many copies of a quantum state containing coherence in the energy eigenbasis, the aim is to produce a purer coherent state while respecting the…

Quantum Physics · Physics 2025-10-10 Sujay Kazi , Iman Marvian

The task of learning a quantum circuit to prepare a given mixed state is a fundamental quantum subroutine. We present a variational quantum algorithm (VQA) to learn mixed states which is suitable for near-term hardware. Our algorithm…

We introduce an approximate description of an $N$-qubit state, which contains sufficient information to estimate the expectation value of any observable to a precision that is upper bounded by the ratio of a suitably-defined seminorm of the…

Quantum Physics · Physics 2021-03-17 Marco Paini , Amir Kalev , Dan Padilha , Brendan Ruck

Quantum states can be used to encode the information contained in a direction, i.e., in a unit vector. We present the best encoding procedure when the quantum state is made up of $N$ spins (qubits). We find that the quality of this optimal…

Quantum Physics · Physics 2009-11-06 E. Bagan , M. Baig , A. Brey , R. Munoz-Tapia , R. Tarrach

We introduce a simulation-free method to estimate the fidelity of large quantum circuits based on the order statistics of measured output probabilities from highly entangled, chaotic states. The approach requires only the…

Quantum Physics · Physics 2025-10-16 Tobias Micklitz

Recently the problem of Unambiguous State Discrimination (USD) of mixed quantum states has attracted much attention. So far, bounds on the optimum success probability have been derived [1]. For two mixed states they are given in terms of…

Quantum Physics · Physics 2008-06-04 Philippe Raynal , Norbert Lütkenhaus

We consider two different optimized measurement strategies for the discrimination of nonorthogonal quantum states. The first is conclusive discrimination with a minimum probability of inferring an erroneous result, and the second is…

Quantum Physics · Physics 2009-11-10 Ulrike Herzog , Janos A. Bergou

We demonstrate a quantum error correction scheme that protects against accidental measurement, using an encoding where the logical state of a single qubit is encoded into two physical qubits using a non-deterministic photonic CNOT gate. For…

Quantum Physics · Physics 2008-11-26 J. L. O'Brien , G. J. Pryde , A. G. White , T. C. Ralph

Two new expressions for the entanglement fidelity recently introduced by Schumacher (LANL e-print quant-ph/9604023, to appear in Phys. Rev. A) are derived. These expressions show that it is the entanglement fidelity which must be maximized…

Quantum Physics · Physics 2007-05-23 M. A. Nielsen

We formulate an algorithm to lower bound the fidelity between quantum many-body states only from partial information, such as the one accessible by few-body observables. Our method is especially tailored to permutationally invariant states,…

Quantum Physics · Physics 2020-08-19 Matteo Fadel , Albert Aloy , Jordi Tura