English
Related papers

Related papers: Notes on distinguishability of postselected comput…

200 papers

First-order probabilistic models combine representational power of first-order logic with graphical models. There is an ongoing effort to design lifted inference algorithms for first-order probabilistic models. We analyze lifted inference…

Artificial Intelligence · Computer Science 2012-05-14 Jacek Kisynski , David L Poole

Many seemingly paradoxical effects are known in the predictions for outcomes of measurements made on pre- and post-selected quantum systems. A class of such effects, which we call ``logical pre- and post-selection paradoxes'', bear a…

Quantum Physics · Physics 2007-05-23 M. S. Leifer , R. W. Spekkens

We derive computationally tractable methods to select a small subset of experiment settings from a large pool of given design points. The primary focus is on linear regression models, while the technique extends to generalized linear models…

Machine Learning · Statistics 2017-12-21 Yining Wang , Adams Wei Yu , Aarti Singh

We prove an accuracy threshold theorem for fault-tolerant quantum computation based on error detection and postselection. Our proof provides a rigorous foundation for the scheme suggested by Knill, in which preparation circuits for ancilla…

Quantum Physics · Physics 2008-02-27 Panos Aliferis , Daniel Gottesman , John Preskill

Given a reference model that includes all the available variables, projection predictive inference replaces its posterior with a constrained projection including only a subset of all variables. We extend projection predictive inference to…

Computation · Statistics 2021-09-13 Alejandro Catalina , Paul Bürkner , Aki Vehtari

Convex splitting is a powerful technique in quantum information theory used in proving the achievability of numerous information-processing protocols such as quantum state redistribution and quantum network channel coding. In this work, we…

Quantum Physics · Physics 2023-05-05 Hao-Chung Cheng , Li Gao

Proximal nested sampling was introduced recently to open up Bayesian model selection for high-dimensional problems such as computational imaging. The framework is suitable for models with a log-convex likelihood, which are ubiquitous in the…

Methodology · Statistics 2023-07-31 Jason D. McEwen , Tobías I. Liaudat , Matthew A. Price , Xiaohao Cai , Marcelo Pereyra

Tasks such as classification of data and determining the groundstate of a Hamiltonian cannot be carried out through purely unitary quantum evolution. Instead, the inherent non-unitarity of the measurement process must be harnessed.…

Quantum Physics · Physics 2023-04-24 Lewis Wright , Fergus Barratt , James Dborin , George H. Booth , Andrew G. Green

Statistical methodology is rarely considered significant in distance ladder studies or a potential contributor to the Hubble tension. We suggest it should be, highlighting two appreciable issues. First, astronomical distances are inferred…

Cosmology and Nongalactic Astrophysics · Physics 2025-11-06 Harry Desmond , Richard Stiskalek , Jose Antonio Najera , Indranil Banik

The duality principle, a cornerstone of quantum mechanics, limits the coexistence of wave and particle behaviours of quantum systems. This limitation takes a quantitative form when applied to the visibility $\mathcal V$ and predictability…

Quantum Physics · Physics 2014-06-20 Jonathan Leach , Eliot Bolduc , Filippo. M. Miatto , Kevin Piche , Gerd Leuchs , Robert W. Boyd

We develop methodology for valid inference after variable selection in logistic regression when the responses are partially observed, that is, when one observes a set of error-prone testing outcomes instead of the true values of the…

Methodology · Statistics 2025-04-17 Qinyan Shen , Karl Gregory , Xianzheng Huang

Postselection of quantum trajectories is known effectively introduce nonlinearity into dynamics of open quantum systems. We study the effect of such non-linearity in continuous-time quantum walks (CTQWs) on networks with homogeneous and…

Quantum Physics · Physics 2026-03-20 Adithya L J , Suraj S Hegde , Chandrakala Meena

Physicists use quantum models to describe the behavior of physical systems. Quantum models owe their success to their interpretability, to their relation to probabilistic models (quantization of classical models) and to their high…

Machine Learning · Computer Science 2016-01-25 Cyril Stark

Applying post selection in each step of an iterated protocol leads to sensitive quantum dynamics that may be utilized to test and benchmark current quantum computers. An example of this type of protocols was originally proposed for the task…

Quantum Physics · Physics 2024-10-10 Adrian Ortega , Orsolya Kálmán , Tamás Kiss

We present the first instance where post-quantum steering is a stronger-than-quantum resource for information processing -- remote state preparation. In addition, we show that the phenomenon of post-quantum steering is not just a mere…

Quantum Physics · Physics 2022-07-14 Paulo J. Cavalcanti , John H. Selby , Jamie Sikora , Thomas D. Galley , Ana Belén Sainz

We examine the convergence properties of sequences of nonnegative real numbers that satisfy a particular class of recursive inequalities, from the perspective of proof theory and computability theory. We first establish a number of results…

Logic · Mathematics 2023-05-02 Morenikeji Neri , Thomas Powell

A weak measurement performed on a pre- and post-selected quantum system can result in an average value that lies outside of the observable's spectrum. This effect, usually referred to as an "anomalous weak value", is generally believed to…

Quantum Physics · Physics 2019-10-16 Alastair A. Abbott , Ralph Silva , Julian Wechs , Nicolas Brunner , Cyril Branciard

A quantum multimeter is a programmable device that can implement measurements of different observables depending on the programming quantum state inserted into it. The advantage of this arrangement over a single purpose device is in its…

Quantum Physics · Physics 2017-05-10 Teiko Heinosaari , Takayuki Miyadera , Mikko Tukiainen

Quantum technologies offer a promising route to the efficient sampling and analysis of stochastic processes, with potential applications across the sciences. Such quantum advantages rely on the preparation of a quantum sample state of the…

Quantum Physics · Physics 2024-04-17 Chengran Yang , Marta Florido-Llin`as , Mile Gu , Thomas J. Elliott

Changepoint detection methods are used in many areas of science and engineering, e.g., in the analysis of copy number variation data, to detect abnormalities in copy numbers along the genome. Despite the broad array of available tools,…

Methodology · Statistics 2018-12-11 Sangwon Hyun , Kevin Lin , Max G'Sell , Ryan J. Tibshirani