English
Related papers

Related papers: Nearly Optimal Measurement Scheduling for Partial …

200 papers

We give an algorithm for pure state tomography with near-optimal copy and time complexity using only single-qubit measurements. Specifically, given $\widetilde{O}(2^n/\epsilon)$ copies of an unknown $n$-qubit pure state $|\psi\rangle$, the…

Quantum Physics · Physics 2026-04-30 Sabee Grewal , Meghal Gupta , William He , Aniruddha Sen , Mihir Singhal

Proposals for near-term experiments in quantum chemistry on quantum computers leverage the ability to target a subset of degrees of freedom containing the essential quantum behavior, sometimes called the active space. This approximation…

Quantum phase classification is a fundamental problem in quantum many-body physics, traditionally approached using order parameters or quantum machine learning techniques such as quantum convolutional neural networks (QCNNs). However, these…

Quantum Physics · Physics 2026-02-05 Akira Tanji , Hiroshi Yano , Naoki Yamamoto

We discuss encodings of fermionic many-body systems by qubits in the presence of symmetries. Such encodings eliminate redundant degrees of freedom in a way that preserves a simple structure of the system Hamiltonian enabling quantum…

Quantum Physics · Physics 2017-01-31 Sergey Bravyi , Jay M. Gambetta , Antonio Mezzacapo , Kristan Temme

Reconstructing the full quantum state of a many-body system requires the estimation of a number of parameters that grows exponentially with system size. Nevertheless, there are situations in which one is only interested in a subset of these…

Quantum Physics · Physics 2023-02-08 Bruna G. M. Araújo , Márcio M. Taddei , Daniel Cavalcanti , Antonio Acín

Constructing an integrated large-scale qubit system of realistic size requires addressing the challenge of physical crowding among qubits. This constraint poses an issue of coarse-grained (CG) measurement, wherein information from the…

Quantum Physics · Physics 2024-04-10 Donghun Jung , Young-Wook Cho , Yosep Kim , Junghyun Lee

Quantum tomography is the main method used to assess the quality of quantum information processing devices, but its complexity presents a major obstacle for the characterization of even moderately large systems. The number of experimental…

Quantum Physics · Physics 2015-03-19 Marcus P. da Silva , Olivier Landon-Cardinal , David Poulin

We consider quantum state tomography with measurement procedures of the following type: First, we subject the quantum state we aim to identify to a know time evolution for a desired period of time. Afterwards we perform a measurement with a…

Quantum Physics · Physics 2017-01-24 Michael Kech

Quantum state tomography serves as a key tool for identifying quantum states generated in quantum computers and simulators, typically involving local operations on individual particles or qubits to enable independent measurements. However,…

Quantum Gases · Physics 2026-03-26 Giacomo Marmorini , Takeshi Fukuhara , Daisuke Yamamoto

We consider density matrices which are sums of projectors on states spanning irreducible representations of the permutation group of L sites (eigenstates of permutational invariant quantum system with L sites) and construct the reduced…

Quantum Physics · Physics 2009-11-20 Mario Salerno , Vladislav Popkov

In this paper we consider the problem of unambiguous discrimination between a set of linearly independent pure quantum states. We show that the design of the optimal measurement that minimizes the probability of an inconclusive result can…

Quantum Physics · Physics 2016-11-17 Yonina C. Eldar

The temporal evolution of a quantum system can be characterized by quantum process tomography, a complex task that consumes a number of physical resources scaling exponentially with the number of subsystems. An alternative approach to the…

In quantum information transformation and quantum computation, the most critical issues are security and accuracy. These features, therefore, stimulate research on quantum state characterization. A characterization tool, Quantum state…

Quantum Physics · Physics 2023-06-01 Xudan Chai , Teng Ma , Qihao Guo , Zhangqi Yin , Hao Wu , Qing Zhao

We consider a protocol to perform the optimal quantum state discrimination of $N$ linearly independent non-orthogonal pure quantum states and present a computational code. Through the extension of the original Hilbert space, it is possible…

Quantum Physics · Physics 2016-09-08 Wilson R. M. Rabelo , Alexandre G. Rodrigues , Reinaldo O. Vianna

Distortion Risk Measures (DRMs) capture risk preferences in decision-making and serve as general criteria for managing uncertainty. This paper proposes gradient descent algorithms for DRM optimization based on two dual representations: the…

Machine Learning · Computer Science 2025-10-07 Jinyang Jiang , Bernd Heidergott , Jiaqiao Hu , Yijie Peng

The implementation and practicality of quantum algorithms highly hinge on the quality of operations within a quantum processor. Therefore, including realistic error models in quantum computing simulation platforms is crucial for testing…

Quantum Physics · Physics 2021-04-12 Ahmed Abid Moueddene , Nader Khammassi , Koen Bertels , Carmen G. Almudever

With the advance of quantum information technology, the question of how to most efficiently test quantum circuits is becoming of increasing relevance. Here we introduce the statistics of lengths of measurement sequences that allows one to…

Quantum Physics · Physics 2022-10-27 N. Milazzo , D. Braun , O. Giraud

The von Neumann and quantum R\'enyi entropies characterize fundamental properties of quantum systems and lead to theoretical and practical applications in many fields. Quantum algorithms for estimating quantum entropies, using a quantum…

Quantum Physics · Physics 2023-10-13 Youle Wang , Benchi Zhao , Xin Wang

A new method of quantum state tomography for quantum information processing is described. The method based on two-dimensional Fourier transform technique involves detection of all the off-diagonal elements of the density matrix in a…

Quantum Physics · Physics 2009-11-07 Ranabir Das , T. S. Mahesh , Anil Kumar

Here we present a many-body theory based on a solution of the $N$-representability problem in which the ground-state two-particle reduced density matrix (2-RDM) is determined directly without the many-particle wave function. We derive an…

Quantum Physics · Physics 2023-04-19 David A. Mazziotti