English
Related papers

Related papers: Minimum Decision Cost for Quantum Ensembles

200 papers

Time and energy of quantum processes are a tradeoff against each other. We propose to ascribe to any given quantum process a time-energy cost to quantify how much computation it performs. Here, we analyze the time-energy costs for general…

Quantum Physics · Physics 2014-05-09 Chi-Hang Fred Fung , H. F. Chau

The spin polarization of electrons trapped in InAs self-assembled quantum dot ensembles is investigated. A statistical approach for the population of the spin levels allows one to infer the spin polarization from the measure values of the…

Materials Science · Physics 2008-04-04 F. G. G. Hernandez , T. P. Mayer Alegre , G. Medeiros-Ribeiro

We consider the problem of estimating the ensemble average of an observable on an ensemble of equally prepared identical quantum systems. We show that, among all kinds of measurements performed jointly on the copies, the optimal unbiased…

Quantum Physics · Physics 2007-05-23 Giacomo Mauro D'Ariano , Vittorio Giovannetti , Paolo Perinotti

We consider parameter estimations with probes being the boundary driven/dissipated non- equilibrium steady states of XXZ spin 1/2 chains. The parameters to be estimated are the dissipation coupling and the anisotropy of the spin-spin…

Quantum Physics · Physics 2017-08-22 Ugo Marzolino , Tomaž Prosen

What can we learn about entanglement between individual particles in macroscopic samples by observing only the collective properties of the ensembles? Using only a few experimentally feasible collective properties, we establish an…

Quantum Physics · Physics 2007-05-23 Johannes Kofler , Caslav Brukner

Deciding which idea is worth prototyping is a central concern in iterative design. A prototype should be produced when the expected improvement is high and the cost is low. However, this is hard to decide, because costs can vary…

Human-Computer Interaction · Computer Science 2026-02-03 Thomas Langerak , Renate Zhang , Ziyuan Wang , Per Ola Kristensson , Antti Oulasvirta

Neural networks for semantic segmentation can be seen as statistical models that provide for each pixel of one image a probability distribution on predefined classes. The predicted class is then usually obtained by the maximum a-posteriori…

Computer Vision and Pattern Recognition · Computer Science 2019-07-03 Robin Chan , Matthias Rottmann , Radin Dardashti , Fabian Hüger , Peter Schlicht , Hanno Gottschalk

The Poisson compound decision problem is a long-standing problem in statistics, where empirical Bayes methodologies are commonly used to estimate Poisson's means in static or batch domains. In this paper, we study the Poisson compound…

Methodology · Statistics 2025-06-10 Stefano Favaro , Sandra Fortini

A complete set of generalized spin-squeezing inequalities is derived for an ensemble of particles with an arbitrary spin. Our conditions are formulated with the first and second moments of the collective angular momentum coordinates. A…

Quantum Physics · Physics 2015-01-27 Giuseppe Vitagliano , Iagoba Apellaniz , Inigo L. Egusquiza , Geza Toth

A new algorithm for minimization of quantum cost of quantum circuits has been designed. The quantum cost of different quantum circuits of particular interest (eg. circuits for EPR, quantum teleportation, shor code and different quantum…

Quantum Physics · Physics 2010-04-12 Anindita Banerjee , Anirban Pathak

Knowledge of optimal quantum measurements is important for a wide range of situations, including quantum communication and quantum metrology. Quantum measurements are usually optimised with an ideal experimental realisation in mind. Real…

Quantum Physics · Physics 2015-06-03 Erika Andersson

We present a method to detect bipartite entanglement based on number-phase-like uncertainty relations in split spin ensembles. First, we derive an uncertainty relation that plays the role of a number-phase uncertainty for spin systems. It…

Quantifying mixed-state entanglement in many-body systems has been a formidable task. In this work, we quantify the entanglement of states in unresolvable spin ensembles, which are inherently mixed. By exploiting their permutationally…

Quantum Physics · Physics 2025-11-05 Tzu-Wei Kuo , Hoi-Kwan Lau

The concept of randomized measurements on individual particles has proven to be useful for analyzing quantum systems and is central for methods like shadow tomography of quantum states. We introduce $\textit{collective}$ randomized…

Quantum Physics · Physics 2024-08-12 Satoya Imai , Géza Tóth , Otfried Gühne

I propose a "quantum annealing" heuristic for the problem of combinatorial search among a frustrated set of states characterized by a cost function to be minimized. The algorithm is probabilistic, with postselection of the measurement…

Quantum Physics · Physics 2009-11-07 Carlo A. Trugenberger

Clustering of data points is a fundamental tool in data analysis. We consider points $X$ in a relaxed metric space, where the triangle inequality holds within a constant factor. The {\em cost} of clustering $X$ by $Q$ is $V(Q)=\sum_{x\in X}…

Machine Learning · Computer Science 2017-10-31 Edith Cohen , Shiri Chechik , Haim Kaplan

The notion of expense in Bayesian optimisation generally refers to the uniformly expensive cost of function evaluations over the whole search space. However, in some scenarios, the cost of evaluation for black-box objective functions is…

Machine Learning · Computer Science 2019-09-10 Majid Abdolshah , Alistair Shilton , Santu Rana , Sunil Gupta , Svetha Venkatesh

Exploiting the azimuthal angle dependence of the density matrices we construct observables that directly measure the spin of a heavy unstable particle. A novelty of the approach is that the analysis of the azimuthal angle dependence in a…

High Energy Physics - Phenomenology · Physics 2009-07-22 Fawzi Boudjema , Ritesh K. Singh

We consider partially observable Markov decision processes (POMDPs) with a set of target states and every transition is associated with an integer cost. The optimization objective we study asks to minimize the expected total cost till the…

Artificial Intelligence · Computer Science 2014-11-17 Krishnendu Chatterjee , Martin Chmelík , Raghav Gupta , Ayush Kanodia

The average cost optimality is known to be a challenging problem for partially observable stochastic control, with few results available beyond the finite state, action, and measurement setup, for which somewhat restrictive conditions are…

Optimization and Control · Mathematics 2024-08-01 Yunus Emre Demirci , Ali Devran Kara , Serdar Yüksel