English
Related papers

Related papers: Efficient Verification of Anticoncentrated Quantum…

200 papers

Quantification of coherence lies at the heart of quantum information processing and fundamental physics. Exact evaluation of coherence measures generally needs a full reconstruction of the density matrix, which becomes intractable for…

Quantum Physics · Physics 2021-06-28 Qi-Ming Ding , Xiao-Xu Fang , Xiao Yuan , Ting Zhang , He Lu

Impressive progress has been made in the past decade in the study of technological applications of varied types of quantum systems. With industry giants like IBM laying down their roadmap for scalable quantum devices with more than…

Quantum Physics · Physics 2021-09-15 Rishabh Gupta , Sabre Kais , Raphael D. Levine

We describe a quantum algorithm to prepare an arbitrary pure state of a register of a quantum computer with fidelity arbitrarily close to 1. Our algorithm is based on Grover's quantum search algorithm. For sequences of states with suitably…

Quantum Physics · Physics 2007-05-23 Andrei N. Soklakov , Ruediger Schack

We describe how to use the fidelity decay as a tool to characterize the errors affecting a quantum information processor through a noise generator $G_{\tau}$. For weak noise, the initial decay rate of the fidelity proves to be a simple way…

Quantum Physics · Physics 2015-06-26 Benjamin Lévi , Cecilia C. López , Joseph Emerson , D. G. Cory

Quantum state tomography (QST) via local measurements on reduced density matrices (LQST) is a promising approach but becomes impractical for large systems. To tackle this challenge, we developed an efficient quantum state tomography method…

Extracting information from quantum devices has long been a crucial problem in the field of quantum mechanics. By performing elaborate measurements, quantum state tomography, an important and fundamental tool in quantum science and…

Quantum Physics · Physics 2022-06-24 Yu Wang , Keren Li

An arbitrary quantum-optical process (channel) can be completely characterized by probing it with coherent states using the recently developed coherent-state quantum process tomography (QPT) [Lobino et al., Science 322, 563 (2008)]. In…

Quantum Physics · Physics 2013-08-09 Xiang-Bin Wang , Zong-Wen Yu , Jia-Zhong Hu , Adam Miranowicz , Franco Nori

Quantum systems have entered a competitive regime where classical computers must make approximations to represent highly entangled quantum states. However, in this beyond-classically-exact regime, fidelity comparisons between quantum and…

We study the complexity of learning quantum states in various models with respect to the stabilizer formalism and obtain the following results: - We prove that $\Omega(n)$ $T$-gates are necessary for any Clifford+$T$ circuit to prepare…

Quantum Physics · Physics 2025-09-18 Sabee Grewal , Vishnu Iyer , William Kretschmer , Daniel Liang

We propose an efficient scheme for verifying quantum computations in the `high complexity' regime i.e. beyond the remit of classical computers. Previously proposed schemes remarkably provide confidence against arbitrarily malicious…

Quantum Physics · Physics 2017-05-24 Richard Jozsa , Sergii Strelchuk

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

Detecting when a quantum state leaves the efficiently simulable fermionic Gaussian regime is a central task for benchmarking quantum devices and certifying fermionic magic resources. We develop practical tests and witnesses based on…

Quantum Physics · Physics 2026-05-27 Tobias Haug , Xhek Turkeshi , Piotr Sierant

We present a method that outputs a sequence of simple unitary operations to prepare a given quantum state that is a generalized coherent state. Our method takes as inputs the expectation values of some relevant observables on the state to…

Quantum Physics · Physics 2020-01-08 Rolando D. Somma

Understanding quantum systems is of significant importance for assessing the performance of quantum hardware and software, as well as exploring quantum control and quantum sensing. An efficient representation of quantum states enables…

Quantum Physics · Physics 2024-10-10 Yuchen Guo , Shuo Yang

Quantum benchmarks are routinely used to validate the experimental demonstration of quantum information protocols. Many relevant protocols, however, involve an infinite set of input states, of which only a finite subset can be used to test…

Quantum Physics · Physics 2021-09-28 Ge Bai , Giulio Chiribella

There are fundamental limits to the accuracy with which one can determine the state of a quantum system. I give an overview of the main approaches to quantum state discrimination. Several strategies exist. In quantum hypothesis testing, a…

Quantum Physics · Physics 2009-11-06 Anthony Chefles

We investigate sampling procedures that certify that an arbitrary quantum state on $n$ subsystems is close to an ideal mixed state $\varphi^{\otimes n}$ for a given reference state $\varphi$, up to errors on a few positions. This task makes…

Quantum Physics · Physics 2018-04-16 Frédéric Dupuis , Serge Fehr , Philippe Lamontagne , Louis Salvail

We consider realistic measurement systems, where measurements are accompanied by decoherence processes. The aim of this work is the construction of methods and algorithms for precise quantum measurements with fidelity close to the…

Quantum Physics · Physics 2017-01-10 Yu. I. Bogdanov , B. I. Bantysh , N. A. Bogdanova , A. B. Kvasnyy , V. F. Lukichev

Estimating the state preparation fidelity of highly entangled states on noisy intermediate-scale quantum (NISQ) devices is important for benchmarking and application considerations. Unfortunately, exact fidelity measurements quickly become…

Quantum Physics · Physics 2025-01-29 Shamminuj Aktar , Andreas Bärtschi , Abdel-Hameed A. Badawy , Stephan Eidenbenz

In the paper the Bayesian and the least squares methods of quantum state tomography are compared for a single qubit. The quality of the estimates are compared by computer simulation when the true state is either mixed or pure. The fidelity…

Quantum Physics · Physics 2007-05-23 Th. Baier , K. M. Hangos , A. Magyar , D. Petz