English
Related papers

Related papers: State determination: an iterative algorithm

200 papers

We study sequential state discrimination measurements performed on the same qubit by subsequent observers. Specifically, we focus on the case when the observers perform a kind of a minimum-error type state discriminating measurement where…

Quantum Physics · Physics 2020-05-26 Dov Fields , Árpad Várga , János A. Bergou

System state estimation constitutes a key problem in several applications involving multi-agent system architectures. This rests upon the estimation of the state of each agent in the group, which is supposed to access only relative…

Systems and Control · Electrical Eng. & Systems 2021-07-16 Marco Fabris , Giulia Michieletto , Angelo Cenedese

Safety is the priority concern when applying reinforcement learning (RL) algorithms to real-world control problems. While policy iteration provides a fundamental algorithm for standard RL, an analogous theoretical algorithm for safe RL…

Machine Learning · Computer Science 2025-03-14 Yujie Yang , Zhilong Zheng , Shengbo Eben Li , Wei Xu , Jingjing Liu , Xianyuan Zhan , Ya-Qin Zhang

The reconstruction of the state of a multipartite quantum mechanical system represents a fundamental task in quantum information science. At its most basic, it concerns a state of a bipartite quantum system whose subsystems are subjected to…

Quantum Physics · Physics 2018-05-01 Milan Holzäpfel , Marcus Cramer , Nilanjana Datta , Martin B. Plenio

Quantum state tomography is the experimental procedure of determining an unknown state. It is not only essential for the verification of resources and processors of quantum information but is also important in its own right with regard to…

Quantum Physics · Physics 2022-07-20 Mahn-Soo Choi

A nonlinear-dynamical algorithm for city planning is proposed as an Impulse Pattern Formulation (IPF) for predicting relevant parameters like health, artistic freedom, or financial developments of different social or political stakeholders…

Adaptation and Self-Organizing Systems · Physics 2024-06-18 Rolf Bader , Simon Linke , Stefanie Gernert

We present an efficient method to prepare states of a many-body system on quantum hardware, first isolating individual quantum numbers and then using time evolution to isolate the energy. Our method in its simplest form requires only one…

Quantum Physics · Physics 2023-10-03 I. Stetcu , A. Baroni , J. Carlson

We focus on determining the separability of an unknown bipartite quantum state $\rho$ by invoking a sufficiently large subset of all possible entanglement witnesses given the expected value of each element of a set of mutually orthogonal…

Quantum Physics · Physics 2009-11-13 Lawrence M. Ioannou , Benjamin C. Travaglione

Estimation of the $\phi$-divergence between two unknown probability distributions using empirical data is a fundamental problem in information theory and statistical learning. We consider a multi-variate generalization of the data dependent…

Probability · Mathematics 2018-01-04 Fengqiao Luo , Sanjay Mehrotra

Updating a probability distribution in the light of new evidence is a very basic operation in Bayesian probability theory. It is also known as state revision or simply as conditioning. This paper recalls how locally updating a joint state…

Logic in Computer Science · Computer Science 2019-01-30 Bart Jacobs

Policy iteration (PI) is a recursive process of policy evaluation and improvement for solving an optimal decision-making/control problem, or in other words, a reinforcement learning (RL) problem. PI has also served as the fundamental for…

Artificial Intelligence · Computer Science 2021-04-06 Jaeyoung Lee , Richard S. Sutton

In most real-world reinforcement learning applications, state information is only partially observable, which breaks the Markov decision process assumption and leads to inferior performance for algorithms that conflate observations with…

Machine Learning · Computer Science 2024-06-12 Hongming Zhang , Tongzheng Ren , Chenjun Xiao , Dale Schuurmans , Bo Dai

We propose a quantum algorithm that emulates the action of an unknown unitary transformation on a given input state, using multiple copies of some unknown sample input states of the unitary and their corresponding output states. The…

Quantum Physics · Physics 2024-03-27 Iman Marvian , Seth Lloyd

Modified policy iteration (MPI) is a dynamic programming (DP) algorithm that contains the two celebrated policy and value iteration methods. Despite its generality, MPI has not been thoroughly studied, especially its approximation form…

Artificial Intelligence · Computer Science 2012-05-21 Bruno Scherrer , Victor Gabillon , Mohammad Ghavamzadeh , Matthieu Geist

Discovering useful temporal abstractions, in the form of options, is widely thought to be key to applying reinforcement learning and planning to increasingly complex domains. Building on the empirical success of the Expert Iteration…

Artificial Intelligence · Computer Science 2023-12-27 Kenny Young , Richard S. Sutton

Given a single copy of an n qubit quantum state |psi>, the no-cloning theorem greatly limits the amount of information which can be extracted from it. Moreover, given only a procedure which verifies the state, for example a procedure which…

Quantum Physics · Physics 2011-05-11 Edward Farhi , David Gosset , Avinatan Hassidim , Andrew Lutomirski , Daniel Nagaj , Peter Shor

We propose a new scheme for near-term photonic quantum device that allows to increase the expressive power of the quantum models beyond what linear optics can do. This scheme relies upon state injection, a measurement-based technique that…

Quantum Physics · Physics 2025-07-15 Léo Monbroussou , Eliott Z. Mamon , Hugo Thomas , Verena Yacoub , Ulysse Chabaud , Elham Kashefi

We show that measuring pairs of qubits in the Bell basis can be used to obtain a simple quantum algorithm for efficiently identifying an unknown stabilizer state of n qubits. The algorithm uses O(n) copies of the input state and fails with…

Quantum Physics · Physics 2017-07-27 Ashley Montanaro

We provide an efficient method for computing the maximum likelihood mixed quantum state (with density matrix $\rho$) given a set of measurement outcome in a complete orthonormal operator basis subject to Gaussian noise. Our method works by…

Quantum Physics · Physics 2022-04-29 John A. Smolin , Jay M. Gambetta , Graeme Smith

I explore the possibility that a quantum system S may be described completely by the combination of its standard quantum state $|\psi\rangle$ and a (hidden) quantum state $|\phi\rangle$ (that lives in the same Hilbert space), such that the…

Quantum Physics · Physics 2015-06-16 S. J. van Enk