English
Related papers

Related papers: State retrieval beyond Bayes' retrodiction

200 papers

Backtracking search is a powerful algorithmic paradigm that can be used to solve many problems. It is in a certain sense the dual of variable elimination; but on many problems, e.g., SAT, it is vastly superior to variable elimination in…

Artificial Intelligence · Computer Science 2012-12-12 Fahiem Bacchus , Shannon Dalmao , Toniann Pitassi

Consider a population of organisms that harvest free energy from their environment to reproduce. This paper shows that if the organisms' reproductive rates are proportional to the amount of physical free energy that they can convert into…

Populations and Evolution · Quantitative Biology 2025-11-25 Seth Lloyd

The fact that the quantum relative entropy is non-increasing with respect to quantum physical evolutions lies at the core of many optimality theorems in quantum information theory and has applications in other areas of physics. In this…

Quantum Physics · Physics 2015-09-24 Mark M. Wilde

We study the inverse problem of inferring the state of a finite-level quantum system from expected values of a fixed set of observables, by maximizing a continuous ranking function. We have proved earlier that the maximum-entropy inference…

Quantum Physics · Physics 2016-05-17 Stephan Weis

Bayes' rule tells us how to invert a causal process in order to update our beliefs in light of new evidence. If the process is believed to have a complex compositional structure, we may observe that the inversion of the whole can be…

Category Theory · Mathematics 2023-07-21 Dylan Braithwaite , Jules Hedges , Toby St Clere Smithe

A Bayesian approach is developed to determine quantum mechanical potentials from empirical data. Bayesian methods, combining empirical measurements and "a priori" information, provide flexible tools for such empirical learning problems. The…

Quantum Physics · Physics 2009-11-06 J. C. Lemm , J. Uhlig

We introduce a reversible theory of exact entanglement manipulation by establishing a necessary and sufficient condition for state transfer under trace-preserving transformations that completely preserve the positivity of partial transpose…

Quantum Physics · Physics 2023-12-08 Xin Wang , Yu-Ao Chen , Lei Zhang , Chenghong Zhu

Quantum state tomography, an important task in quantum information processing, aims at reconstructing a state from prepared measurement data. Bayesian methods are recognized to be one of the good and reliable choice in estimating quantum…

Statistics Theory · Mathematics 2017-06-15 The Tien Mai , Pierre Alquier

According to Quantum Darwinism, system-environment interactions both einselect particular system properties and encode them redundantly in many independent subsets of the environment, called fragments. This redundancy implies that an…

Quantum Physics · Physics 2026-05-11 Juha Torvinen , Esko Keski-Vakkuri , Nicola Pranzini

Among the most fundamental questions in the manipulation of quantum resources such as entanglement is the possibility of reversibly transforming all resource states. The key consequence of this would be the identification of a unique…

Quantum Physics · Physics 2024-04-18 Bartosz Regula , Ludovico Lami

The fascinating concept of coherent quantum absorber - which can absorb any photon emitted by another system while maintaining entanglement with that system - has found diverse implications in open quantum system theory and quantum…

Quantum Physics · Physics 2025-03-06 Mankei Tsang

Iterative phase retrieval algorithms typically employ projections onto constraint subspaces to recover the unknown phases in the Fourier transform of an image, or, in the case of x-ray crystallography, the electron density of a molecule.…

Numerical Analysis · Mathematics 2025-10-20 Veit Elser

Bayes' rule connects forward and reverse processes in classical probability theory, and its quantum analogue has been discussed in terms of the Petz (transpose) map. For quantum dynamics governed by the Lindblad equation, the corresponding…

Quantum Physics · Physics 2025-10-22 Ryota Nasu , Gota Tanaka , Asato Tsuchiya

Process models are, like event data, first-class citizens in most process mining approaches. Several process modeling formalisms have been proposed and used, e.g., Petri nets, BPMN, and process trees. Despite their frequent use, little…

Data Structures and Algorithms · Computer Science 2024-08-01 Gero Kolhof , Sebastiaan J. van Zelst

It is a central question in quantum thermodynamics to determine how irreversible is a process that transforms an initial state $\rho$ to a final state $\sigma$, and whether such irreversibility can be thought of as a useful resource. For…

Quantum Physics · Physics 2018-08-09 Álvaro M. Alhambra , Stephanie Wehner , Mark M. Wilde , Mischa P. Woods

We consider amortized Bayesian inference for nonlinear inverse problems in settings where only samples from the joint distribution of parameters and observations are available. Classical methods such as Markov chain Monte Carlo require…

Numerical Analysis · Mathematics 2026-05-19 Hojjat Kaveh , Ricardo Baptista , Andrew M. Stuart

A fundamental task in phase retrieval is to recover an unknown signal $\vx\in \Rn$ from a set of magnitude-only measurements $y_i=\abs{\nj{\va_i,\vx}}, \; i=1,\ldots,m$. In this paper, we propose two novel perturbed amplitude models (PAMs)…

Numerical Analysis · Mathematics 2021-12-16 Jian-Feng Cai , Meng Huang , Dong Li , Yang Wang

New algorithm for quantum state estimation based on the maximum likelihood estimation is proposed. Existing techniques for state reconstruction based on the inversion of measured data are shown to be overestimated since they do not…

Quantum Physics · Physics 2009-10-30 Zdenek Hradil

We discuss how to reconstruct quantum theory from operational postulates. In particular, the following postulates are consistent only with for classical probability theory and quantum theory. Logical Sharpness: There is a one-to-one map…

Quantum Physics · Physics 2013-03-20 Lucien Hardy

We study an optimal process control problem with multiple assignable causes. The process is initially in-control but is subject to random transition to one of multiple out-of-control states due to assignable causes. The objective is to find…

Optimization and Control · Mathematics 2012-12-12 Jue Wang , Chi-Guhn Lee