English
Related papers

Related papers: Notes on distinguishability of postselected comput…

200 papers

The weak value exhibits numerous intriguing characteristics, such as values outside the operator spectrum, leading to unexpected phenomena. Nevertheless, the measurement protocol used for measuring the weak value has been the subject of an…

Quantum Physics · Physics 2025-11-17 Zohar Schwartzman-Nowik , Dorit Aharonov , Eliahu Cohen

Data plays a pivotal role in the groundbreaking advancements in artificial intelligence. The quantitative analysis of data significantly contributes to model training, enhancing both the efficiency and quality of data utilization. However,…

Machine Learning · Computer Science 2025-08-21 Haoru Tan , Sitong Wu , Xiuzhe Wu , Wang Wang , Bo Zhao , Zeke Xie , Gui-Song Xia , Xiaojuan Qi

Applying standard statistical methods after model selection may yield inefficient estimators and hypothesis tests that fail to achieve nominal type-I error rates. The main issue is the fact that the post-selection distribution of the data…

Methodology · Statistics 2019-05-23 Amit Meir , Mathias Drton

Variational algorithms have particular relevance for near-term quantum computers but require non-trivial parameter optimisations. Here we propose Analytic Descent: Given that the energy landscape must have a certain simple form in the local…

Quantum Physics · Physics 2022-05-16 Bálint Koczor , Simon C. Benjamin

In a capacitated directed graph, it is known that the set of all min-cuts forms a distributive lattice [1], [2]. Here, we describe this lattice as a regular predicate whose forbidden elements can be advanced in constant parallel time after…

Data Structures and Algorithms · Computer Science 2025-12-23 Robert Streit , Vijay K. Garg

While statistics and machine learning offers numerous methods for ensuring generalization, these methods often fail in the presence of adaptivity---the common practice in which the choice of analysis depends on previous interactions with…

Machine Learning · Computer Science 2018-06-19 Kobbi Nissim , Adam Smith , Thomas Steinke , Uri Stemmer , Jonathan Ullman

Compressed sensing aims to undersample certain high-dimensional signals, yet accurately reconstruct them by exploiting signal characteristics. Accurate reconstruction is possible when the object to be recovered is sufficiently sparse in a…

Information Theory · Computer Science 2015-05-13 David L. Donoho , Arian Maleki , Andrea Montanari

One of the basic lessons of quantum theory is that one cannot obtain information on an unknown quantum state without disturbing it. Hence, by performing a certain measurement, we limit the other possible measurements that can be effectively…

Quantum Physics · Physics 2018-08-24 Erkka Haapasalo , Teiko Heinosaari , Takayuki Miyadera

Device-independent certifications employ Bell tests to guarantee the proper functioning of an apparatus from the sole knowledge of observed measurement statistics, i.e. without assumptions on the internal functioning of the devices. When…

Quantum Physics · Physics 2020-03-04 Davide Orsucci , Jean-Daniel Bancal , Nicolas Sangouard , Pavel Sekatski

In quantum state discrimination, nonlocality arises when the optimal state discrimination cannot be realized by local operations and classical communication. Recently, it has been found that the postmeasurement information about the…

Quantum Physics · Physics 2024-12-24 Jinhyeok Heo , Donghoon Ha , Jeong San Kim

This paper relaxes the restrictive symmetry conditions adopted in [4], [5] and extends their universal feature selection framework to accommodate noisy observations as well as attribute structures that may exhibit directional preferences.…

Information Theory · Computer Science 2026-05-12 Dier Tang , Guangyue Han

We exploit analogies between first-order algorithms for constrained optimization and non-smooth dynamical systems to design a new class of accelerated first-order algorithms for constrained optimization. Unlike Frank-Wolfe or projected…

Optimization and Control · Mathematics 2025-05-02 Michael Muehlebach , Michael I. Jordan

Weak measurements offer new insights into the behavior of quantum systems. Combined with post-selection, quantum mechanics predicts a range of new experimentally testable phenomena. In this paper I consider weak measurements performed on…

Quantum Physics · Physics 2009-11-13 P. C. W. Davies

The TTE approach to Computable Analysis is the study of so-called representations (encodings for continuous objects such as reals, functions, and sets) with respect to the notions of computability they induce. A rich variety of such…

Computational Complexity · Computer Science 2023-06-22 Carsten Rösnick-Neugebauer

We introduce a general scheme for sequential one-way quantum computation where static systems with long-living quantum coherence (memories) interact with moving systems that may possess very short coherence times. Both the generation of the…

Quantum Physics · Physics 2015-05-27 Augusto J. Roncaglia , Leandro Aolita , Alessandro Ferraro , Antonio Acin

Simulation-based inference has been popular for amortized Bayesian computation. It is typical to have more than one posterior approximation, from different inference algorithms, different architectures, or simply the randomness of…

Methodology · Statistics 2024-03-04 Yuling Yao , Bruno Régaldo-Saint Blancard , Justin Domke

The ability that one system immediately affects another one by using local measurements is regarded as quantum steering, which can be detected by various steering criteria. Recently, Mondal et al. [Phys. Rev. A 98, 052330 (2018)] derived…

Quantum Physics · Physics 2020-07-23 Huan Yang , Zhi-Yong Ding , Xue-Ke Song , Hao Yuan , Dong Wang , Jie Yang , Chang-Jin Zhang , Liu Ye

For multidimensional Euclidean type spaces, we study convex choice: from any choice set, the set of types that make the same choice is convex. We establish that, in a suitable sense, this property characterizes the sufficiency of local…

Theoretical Economics · Economics 2024-06-28 Navin Kartik , Andreas Kleiner

Predictive coding has emerged as an influential normative model of neural computation, with numerous extensions and applications. As such, much effort has been put into mapping PC faithfully onto the cortex, but there are issues that remain…

Neurons and Cognition · Quantitative Biology 2023-03-07 Siavash Golkar , Tiberiu Tesileanu , Yanis Bahroun , Anirvan M. Sengupta , Dmitri B. Chklovskii

Boson sampling stands out as a promising approach toward experimental demonstration of quantum computational advantage. However, the presence of physical noise in near-term experiments hinders the realization of the quantum computational…

Quantum Physics · Physics 2025-09-30 Byeongseon Go , Changhun Oh , Hyunseok Jeong
‹ Prev 1 8 9 10 Next ›