English
Related papers

Related papers: Agnostic Product Mixed State Tomography via Robust…

200 papers

Recent results have established dramatic advantages in learning properties of quantum states when a quantum computer is available to process or jointly measure multiple copies of the unknown quantum state. Learning tasks can be accomplished…

Quantum Physics · Physics 2026-05-08 Spencer Dimitroff , John Kallaugher , Ashe Miller , Mohan Sarovar

Extracting information efficiently from quantum systems is a major component of quantum information processing tasks. Randomized measurements, or classical shadows, enable predicting many properties of arbitrary quantum states using few…

Assumption-free reconstruction of quantum states from measurements is essential for benchmarking and certifying quantum devices, but it remains difficult due to the extensive measurement statistics and experimental resources it demands. An…

Quantum Physics · Physics 2026-01-08 Adrian Skasberg Aasen , Martin Gärttner

The design of new quantum algorithms has proven to be an extremely difficult task. This paper considers a different approach to the problem, by studying the problem of 'quantum state generation'. This approach provides intriguing links…

Quantum Physics · Physics 2007-05-23 Dorit Aharonov , Amnon Ta-Shma

We establish connections between state tomography, pseudorandomness, quantum state synthesis, and circuit lower bounds. In particular, let $\mathfrak{C}$ be a family of non-uniform quantum circuits of polynomial size and suppose that there…

Quantum Physics · Physics 2025-09-26 Nai-Hui Chia , Daniel Liang , Fang Song

An experiment is performed to reconstruct an unknown photonic quantum state with a limited amount of copies. A semi-quantum reinforcement learning approach is employed to adapt one qubit state, an "agent," to an unknown quantum state, an…

In this work, we initiate the study of learning quantum processes from quantum statistical queries. We focus on two fundamental learning tasks in this new access model: shadow tomography of quantum processes and process tomography with…

Quantum Physics · Physics 2025-05-14 Chirag Wadhwa , Mina Doosti

We study the problem of quantum-state tomography under the assumption that the state of the system is close to pure. In this context, an efficient measurements that one typically formulates uniquely identify a pure state from within the set…

Quantum Physics · Physics 2016-05-11 Amir Kalev , Charles H. Baldwin , Ivan H. Deutsch

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

Negativities in quasiprobability distributions, a foundational concept originating in quantum optics, serve as a fundamental signature of quantum nonclassicality, with entanglement quasiprobabilities offering a necessary and sufficient…

Quantum Physics · Physics 2026-03-20 Yu-Zhuo Li , Li-Chao Peng , Ke-Mi Xu

Adversarial learning is one of the most successful approaches to modelling high-dimensional probability distributions from data. The quantum computing community has recently begun to generalize this idea and to look for potential…

Quantum Physics · Physics 2019-04-17 Marcello Benedetti , Edward Grant , Leonard Wossnig , Simone Severini

Approximation algorithms for classical constraint satisfaction problems are one of the main research areas in theoretical computer science. Here we define a natural approximation version of the QMA-complete local Hamiltonian problem and…

Quantum Physics · Physics 2016-10-25 Sevag Gharibian , Julia Kempe

The experimental realization of increasingly complex quantum states underscores the pressing need for new methods of state learning and verification. In one such framework, quantum state tomography, the aim is to learn the full quantum…

Quantum Physics · Physics 2025-01-30 Antonio Anna Mele , Yaroslav Herasymenko

In pursuit of enhancing the predication capabilities of the neural network, it has been a longstanding objective to create dataset encompassing a diverse array of samples. The purpose is to broaden the horizons of neural network and…

Quantum Physics · Physics 2024-01-23 Chao-Chao Li , Run-Hong He , Zhao-Ming Wang

State preparation is a necessary component of many quantum algorithms. In this work, we combine a method for efficiently representing smooth differentiable probability distributions using matrix product states with recently discovered…

Quantum Physics · Physics 2024-02-19 Jason Iaconis , Sonika Johri , Elton Yechao Zhu

Matrix product states provide a natural entanglement basis to represent a quantum register and operate quantum gates on it. This scheme can be materialized to simulate a quantum adiabatic algorithm solving hard instances of a NP-Complete…

Quantum Physics · Physics 2009-11-11 M. C. Banuls , R. Orus , J. I. Latorre , A. Perez , P. Ruiz-Femenia

Adaptive measurements were recently shown to significantly improve the performance of quantum state tomography. Utilizing information about the system for the on-line choice of optimal measurements allows to reach the ultimate bounds of…

We propose a learning method for estimating unknown pure quantum states. The basic idea of our method is to learn a unitary operation $\hat{U}$ that transforms a given unknown state $|\psi_\tau\rangle$ to a known fiducial state $|f\rangle$.…

Quantum Physics · Physics 2018-11-07 Sang Min Lee , Jinhyoung Lee , Jeongho Bang

We study an optimum measurement for quantum state discrimination, which maximizes the probability of correct results when the probability of inconclusive results is fixed at a given value. The measurement describes minimum-error…

Quantum Physics · Physics 2012-09-26 Ulrike Herzog

In this paper, we consider robust control using randomized algorithms. We extend the existing order statistics distribution theory to the general case in which the distribution of population is not assumed to be continuous and the order…

Optimization and Control · Mathematics 2008-05-13 Xinjia Chen , Kemin Zhou