English
Related papers

Related papers: Efficient algorithm for fidelity estimation of two…

200 papers

Effective quantum computation relies upon making good use of the exponential information capacity of a quantum machine. A large barrier to designing quantum algorithms for execution on real quantum machines is that, in general, it is…

Quantum Physics · Physics 2020-05-12 Adam Holmes , A. Y. Matsuura

In this paper, we discuss the problem of determining whether a quantum system is in a pure state, or in a mixed state. We apply two strategies to settle this problem: the unambiguous discrimination and the maximum confidence discrimination.…

Quantum Physics · Physics 2009-11-13 Chi Zhang , Guoming Wang , Mingsheng Ying

Quantum state tomography, the ability to deduce the density matrix of a quantum system from measured data, is of fundamental importance for the verification of present and future quantum devices. It has been realized in systems with few…

Quantum Physics · Physics 2010-02-22 M. Cramer , M. B. Plenio

This paper presents a quantum algorithm for efficiently computing partial sums and specific weighted partial sums of quantum state amplitudes. Computation of partial sums has important applications, including numerical integration,…

Quantum Physics · Physics 2025-07-15 Alok Shukla , Prakash Vedula

We show that the quantum measurement known as the pretty good measurement can be used to identify an unknown quantum state picked from any set of $n$ mixed states that have pairwise fidelities upper-bounded by a constant below 1, given…

Quantum Physics · Physics 2019-11-11 Ashley Montanaro

Efficient and accurate state estimation is essential for the optimal management of the future smart grid. However, to meet the requirements of deploying the future grid at a large scale, the state estimation algorithm must be able to…

Information Theory · Computer Science 2017-09-29 Jung-Chieh Chen , Hwei-Ming Chung , Chao-Kai Wen , Wen-Tai Li , Jen-Hao Teng

Various fidelity measures can be defined between two quantum processes especially when at least one of them is non-unitary. In this paper we consider two such measures of state averaged process fidelity, put forward an efficient procedure…

Mathematical Physics · Physics 2011-11-11 Joydip Ghosh

We derive analytical formula for the optimal trade-off between the mean estimation fidelity and the mean fidelity of the qubit state after a partial measurement on N identically prepared qubits. We also conjecture analytical expression for…

Quantum Physics · Physics 2009-11-13 Ladislav Mista , Jaromir Fiurasek

Computing quantum state fidelity will be important to verify and characterize states prepared on a quantum computer. In this work, we propose novel lower and upper bounds for the fidelity $F(\rho,\sigma)$ based on the "truncated fidelity"…

Quantum Physics · Physics 2020-03-27 M. Cerezo , Alexander Poremba , Lukasz Cincio , Patrick J. Coles

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…

By utilizing single particle interferometry, the fidelity or coherence of a pair of quantum states is identified with their capacity for interference. We consider processes acting on the internal degree of freedom (e.g., spin or…

Quantum Physics · Physics 2009-11-13 Daniel K. L. Oi , Johan Aberg

In the field of quantum information theory, the concept of quantum fidelity is employed to quantify the similarity between two quantum states. It has been observed that the fidelity between two states describing a bipartite quantum system…

Quantum Physics · Physics 2023-08-01 Seong-Kun Kim , Yonghae Lee

A fundamental task in quantum information is to approximate a pure quantum state in terms of sparse states or, for a bipartite system, states of bounded Schmidt rank. The optimal deterministic approximation in each case is straightforward,…

Quantum Physics · Physics 2026-01-06 Aram W. Harrow , Angus Lowe , Freek Witteveen

We present a variational algorithm for fault tolerant quantum computing to solve a system of linear equations which directly maximises the parameters of the target fidelity. This so-called measurement test algorithm can be applied to any…

Quantum Physics · Physics 2026-04-30 Alain Giresse Tene , Thomas Konrad

The advent of quantum computers promises exponential speed ups in the execution of various computational tasks. While their capabilities are hindered by quantum decoherence, they can be exactly simulated on classical hardware at the cost of…

Quantum Physics · Physics 2023-08-01 Maxime Oliva

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

We report an efficient quantum algorithm for estimating the local density of states (LDOS) on a quantum computer. The LDOS describes the redistribution of energy levels of a quantum system under the influence of a perturbation. Sometimes…

Quantum Physics · Physics 2009-11-10 Joseph Emerson , Seth Lloyd , David Poulin , David Cory

Quantum fidelity is one of the most important measures of similarity between mixed quantum states. However, the usual formulation is cumbersome and hard to understand when encountering the first time. This work shows in a novel, elegant…

Quantum Physics · Physics 2023-10-11 Adrian Müller

Quantum state tomography is a technique in quantum information science used to reconstruct the density matrix of an unknown quantum state, providing complete information about the quantum state. It is of significant importance in fields…

Quantum Physics · Physics 2025-07-23 Wenlong Zhao , Da Zhang , Huili Zhang , Haifeng Yu , Zhang-qi Yin

We propose a scheme to enhance the fidelity of symmetric quantum cloning machine using a weak measurement. By adjusting the intensity of weak measurement parameter $p$, we obtain the copies with different optimal fidelity. Choosing proper…

Quantum Physics · Physics 2019-01-23 Ming-Hao Wang , Qing-Yu Cai