English
Related papers

Related papers: Efficient estimation of Pauli observables by deran…

200 papers

Computer experiments are becoming increasingly important in scientific investigations. In the presence of uncertainty, analysts employ probabilistic sensitivity methods to identify the key-drivers of change in the quantities of interest.…

Methodology · Statistics 2024-07-02 Isadora Antoniano-Villalobos , Emanuele Borgonovo , Xuefei Lu

We demonstrate the advantages of randomization in coherent quantum dynamical control. For systems which are either time-varying or require decoupling cycles involving a large number of operations, we find that simple randomized protocols…

Quantum Physics · Physics 2009-11-13 Lea F. Santos , Lorenza Viola

A constant number of random Clifford measurements allows the classical shadow protocol to perform direct fidelity estimation (DFE) with high precision. However, estimating properties of an unknown quantum state is expected to be more…

Quantum Physics · Physics 2025-09-17 Hyunho Cha , Jungwoo Lee

We utilize a discrete (sequential) measurement protocol to investigate quantum process tomography of a single two-level quantum system, with an unknown initial state, undergoing Rabi oscillations. The ignorance of the dynamical parameters…

Locally-biased classical shadows allow rapid estimation of energies of quantum Hamiltonians. Recently, derandomised classical shadows have emerged claiming to be even more accurate. This accuracy comes at a cost of introducing classical…

Quantum Physics · Physics 2021-05-27 Charles Hadfield

This article proposes numerically robust algorithms for Gaussian state estimation with singular observation noise. Our approach combines a series of basis changes with Bayes' rule, transforming the singular estimation problem into a…

Methodology · Statistics 2025-03-14 Nicholas Krämer , Filip Tronarp

Various forms of optimality for quantum observables described as normalized positive operator valued measures (POVMs) are studied in this paper. We give characterizations for observables that determine the values of the measured quantity…

Quantum Physics · Physics 2018-09-28 Erkka Haapasalo , Juha-Pekka Pellonpaa

We give efficient deterministic algorithms for converting randomized query algorithms into deterministic ones. We first give an algorithm that takes as input a randomized $q$-query algorithm $R$ with description length $N$ and a parameter…

Computational Complexity · Computer Science 2019-12-09 Guy Blanc , Jane Lange , Li-Yang Tan

We present a new technique to reduce the expected number of measurements to declare an unknown quantum state as entangled. Our method is based on the geometric criterion and so requires only local Pauli measurements. Using concentration of…

Quantum Physics · Physics 2017-09-13 Bingjie Wang , Stephen Brierley

Many prominent quantum computing algorithms with applications in fields such as chemistry and materials science require a large number of measurements, which represents an important roadblock for future real-world use cases. We introduce a…

Statistical verification of a quantum state aims to certify whether a given unknown state is close to the target state with confidence. So far, sample-optimal verification protocols based on local measurements have been found only for…

Quantum Physics · Physics 2020-12-08 Ninnat Dangniam , Yun-Guang Han , Huangjun Zhu

Randomized compiling reduces the effects of errors on quantum computers by tailoring arbitrary Markovian errors into stochastic Pauli noise. Here we prove that randomized compiling also tailors non-Markovian errors into local stochastic…

Quantum Physics · Physics 2022-12-16 Adam Winick , Joel J. Wallman , Dar Dahlen , Ian Hincks , Egor Ospadov , Joseph Emerson

Conventional strategies of quantum metrology are built upon POVMs, thereby possessing several general features, including the demolition of the state to be measured, the need of performing a number of measurements, and the degradation of…

Quantum Physics · Physics 2019-07-25 Da-Jian Zhang , Jiangbin Gong

We introduce probability estimation, a broadly applicable framework to certify randomness in a finite sequence of measurement results without assuming that these results are independent and identically distributed. Probability estimation…

Quantum Physics · Physics 2018-11-30 Yanbao Zhang , Emanuel Knill , Peter Bierhorst

Characterization of quantum processes is a preliminary step necessary in the development of quantum technology. The conventional method uses standard quantum process tomography, which requires $d^2$ input states and $d^4$ quantum…

Quantum Physics · Physics 2020-02-26 Zhibo Hou , Jun-Feng Tang , Christopher Ferrie , Guo-Yong Xiang , Chuan-Feng Li , Guang-Can Guo

The Hamiltonian of a quantum system is represented in terms of operators corresponding to the kinetic and potential energies of the system. The expectation value of a Hamiltonian and Hamiltonian simulation are two of the most fundamental…

Quantum Physics · Physics 2024-06-14 Benchi Zhao , Keisuke Fujii

Fidelity estimation is essential for the quality control of entanglement distribution networks. Because measurements collapse quantum states, we consider a setup in which nodes randomly sample a subset of the entangled qubit pairs to…

Quantum Physics · Physics 2022-10-10 Liangzhong Ruan

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

We prove that the results of a finite set of general quantum measurements on an arbitrary dimensional quantum system can be simulated using a polynomial (in measurements) number of hidden-variable states. In the limit of infinitely many…

Quantum Physics · Physics 2008-11-11 Borivoje Dakic , Milovan Suvakov , Tomasz Paterek , Caslav Brukner

Quantum measurement has conventionally been regarded as the final step in quantum information processing, which is essential for reading out the processed information but collapses the quantum state into a classical state. However, recent…

Quantum Physics · Physics 2024-02-02 Dongjin Lee , Beni Yoshida