-
Nonlinear coherent heat machines and closed-system thermodynamics
Authors:
Tomáš Opatrný,
Šimon Bräuer,
Abraham G. Kofman,
Avijit Misra,
Nilakantha Meher,
Ofer Firstenberg,
Eilon Poem,
Gershon Kurizki
Abstract:
All existing heat machines are dissipative open systems. Hence, they cannot operate fully coherently. We propose to replace this conventional thermodynamic paradigm by a completely different one, whereby heat machines are nonlinear coherent closed systems comprised of few field modes. Their thermal-state input is transformed by nonlinear interactions into non-thermal output with controlled quantum…
▽ More
All existing heat machines are dissipative open systems. Hence, they cannot operate fully coherently. We propose to replace this conventional thermodynamic paradigm by a completely different one, whereby heat machines are nonlinear coherent closed systems comprised of few field modes. Their thermal-state input is transformed by nonlinear interactions into non-thermal output with controlled quantum fluctuations and the capacity to deliver work in a chosen mode. This new paradigm allows the bridging of quantum coherent and thermodynamic descriptions.
△ Less
Submitted 31 July, 2022; v1 submitted 23 August, 2021;
originally announced August 2021.
-
Generation of quantum states with nonlinear squeezing by Kerr nonlinearity
Authors:
Šimon Bräuer,
Petr Marek
Abstract:
Quantum states with nonlinear squeezing are a necessary resource for deterministic implementation of high-order quadrature phase gates that are, in turn, sufficient for advanced quantum information processing. We demonstrate that this class of states can be deterministically prepared by employing a single Kerr gate accompanied by suitable Gaussian processing. The required Kerr coupling depends on…
▽ More
Quantum states with nonlinear squeezing are a necessary resource for deterministic implementation of high-order quadrature phase gates that are, in turn, sufficient for advanced quantum information processing. We demonstrate that this class of states can be deterministically prepared by employing a single Kerr gate accompanied by suitable Gaussian processing. The required Kerr coupling depends on the energy of the initial system and can be made arbitrarily small. We also employ numerical simulations to analyze the effects of imperfections and to show to which extent can they be neglected.
△ Less
Submitted 11 May, 2021;
originally announced May 2021.
-
Fixed-order and merged parton-shower predictions for WW and WWj production at the LHC including NLO QCD and EW corrections
Authors:
Stephan Bräuer,
Ansgar Denner,
Mathieu Pellen,
Marek Schönherr,
Steffen Schumann
Abstract:
First, we present a combined analysis of ${\rm p}{\rm p} \to μ^+ ν_μ{\rm e}^- \bar ν_{\rm e}$ and ${\rm p}{\rm p} \to μ^+ ν_μ{\rm e}^- \bar ν_{\rm e} {\rm j}$ at next-to-leading order, including both QCD and electroweak corrections. Second, we provide all-order predictions for ${\rm p}{\rm p} \to μ^+ ν_μ{\rm e}^- \bar ν_{\rm p}+\mathrm{jets}$ using merged parton-shower simulations that also includ…
▽ More
First, we present a combined analysis of ${\rm p}{\rm p} \to μ^+ ν_μ{\rm e}^- \bar ν_{\rm e}$ and ${\rm p}{\rm p} \to μ^+ ν_μ{\rm e}^- \bar ν_{\rm e} {\rm j}$ at next-to-leading order, including both QCD and electroweak corrections. Second, we provide all-order predictions for ${\rm p}{\rm p} \to μ^+ ν_μ{\rm e}^- \bar ν_{\rm p}+\mathrm{jets}$ using merged parton-shower simulations that also include approximate EW effects. A fully inclusive sample for WW production is compared to the fixed-order computations for exclusive zero- and one-jet selections. The various higher-order effects are studied in detail at the level of cross sections and differential distributions for realistic experimental set-ups. Our study confirms that merged predictions are significantly more stable than the fixed-order ones in particular regarding ratios between the two processes.
△ Less
Submitted 22 October, 2020; v1 submitted 25 May, 2020;
originally announced May 2020.
-
Les Houches 2017: Physics at TeV Colliders Standard Model Working Group Report
Authors:
J. Bendavid,
F. Caola,
V. Ciulli,
R. Harlander,
G. Heinrich,
J. Huston,
S. Kallweit,
S. Prestel,
E. Re,
K. Tackmann,
J. Thaler,
K. Theofilatos,
J. R. Andersen,
J. Bellm,
N. Berger,
D. Bhatia,
B. Biedermann,
S. Bräuer,
D. Britzger,
A. G. Buckley,
R. Camacho,
G. Chachamis,
S. Chatterjee,
X. Chen,
M. Chiesa
, et al. (80 additional authors not shown)
Abstract:
This Report summarizes the proceedings of the 2017 Les Houches workshop on Physics at TeV Colliders. Session 1 dealt with (I) new developments relevant for high precision Standard Model calculations, (II) theoretical uncertainties and dataset dependence of parton distribution functions, (III) new developments in jet substructure techniques, (IV) issues in the theoretical description of the product…
▽ More
This Report summarizes the proceedings of the 2017 Les Houches workshop on Physics at TeV Colliders. Session 1 dealt with (I) new developments relevant for high precision Standard Model calculations, (II) theoretical uncertainties and dataset dependence of parton distribution functions, (III) new developments in jet substructure techniques, (IV) issues in the theoretical description of the production of Standard Model Higgs bosons and how to relate experimental measurements, (V) phenomenological studies essential for comparing LHC data from Run II with theoretical predictions and projections for future measurements, and (VI) new developments in Monte Carlo event generators.
△ Less
Submitted 21 March, 2018;
originally announced March 2018.
-
Automation of NLO QCD and EW corrections with Sherpa and Recola
Authors:
Benedikt Biedermann,
Stephan Bräuer,
Ansgar Denner,
Mathieu Pellen,
Steffen Schumann,
Jennifer M. Thompson
Abstract:
This publication presents the combination of the one-loop matrix-element generator Recola with the multipurpose Monte Carlo program Sherpa. Since both programs are highly automated, the resulting Sherpa+Recola framework allows for the computation of -in principle- any Standard Model process at both NLO QCD and EW accuracy. To illustrate this, three representative LHC processes have been computed a…
▽ More
This publication presents the combination of the one-loop matrix-element generator Recola with the multipurpose Monte Carlo program Sherpa. Since both programs are highly automated, the resulting Sherpa+Recola framework allows for the computation of -in principle- any Standard Model process at both NLO QCD and EW accuracy. To illustrate this, three representative LHC processes have been computed at NLO QCD and EW: vector-boson production in association with jets, off-shell Z-boson pair production, and the production of a top-quark pair in association with a Higgs boson. In addition to fixed-order computations, when considering QCD corrections, all functionalities of Sherpa, i.e. particle decays, QCD parton showers, hadronisation, underlying events, etc. can be used in combination with Recola. This is demonstrated by the merging and matching of one-loop QCD matrix elements for Drell-Yan production in association with jets to the parton shower. The implementation is fully automatised, thus making it a perfect tool for both experimentalists and theorists who want to use state-of-the-art predictions at NLO accuracy.
△ Less
Submitted 27 July, 2017; v1 submitted 19 April, 2017;
originally announced April 2017.
-
A Technical Report on PLS-Completeness of Single-Swap for Unweighted Metric Facility Location and $K$-Means
Authors:
Sascha Brauer
Abstract:
Recently, [Bra17] showed that the single-swap heuristic for weighted metric uncapacitated facility location and $K$-Means is tightly PLS-complete. We build upon this work and present a stronger reduction, which proves tight PLS-completeness for the unweighted version of both problems.
Recently, [Bra17] showed that the single-swap heuristic for weighted metric uncapacitated facility location and $K$-Means is tightly PLS-complete. We build upon this work and present a stronger reduction, which proves tight PLS-completeness for the unweighted version of both problems.
△ Less
Submitted 19 April, 2017;
originally announced April 2017.
-
On Coreset Constructions for the Fuzzy $K$-Means Problem
Authors:
Johannes Blömer,
Sascha Brauer,
Kathrin Bujna
Abstract:
The fuzzy $K$-means problem is a popular generalization of the well-known $K$-means problem to soft clusterings. We present the first coresets for fuzzy $K$-means with size linear in the dimension, polynomial in the number of clusters, and poly-logarithmic in the number of points. We show that these coresets can be employed in the computation of a $(1+ε)$-approximation for fuzzy $K$-means, improvi…
▽ More
The fuzzy $K$-means problem is a popular generalization of the well-known $K$-means problem to soft clusterings. We present the first coresets for fuzzy $K$-means with size linear in the dimension, polynomial in the number of clusters, and poly-logarithmic in the number of points. We show that these coresets can be employed in the computation of a $(1+ε)$-approximation for fuzzy $K$-means, improving previously presented results. We further show that our coresets can be maintained in an insertion-only streaming setting, where data points arrive one-by-one.
△ Less
Submitted 27 September, 2018; v1 submitted 22 December, 2016;
originally announced December 2016.
-
Complexity of Single-Swap Heuristics for Metric Facility Location and Related Problem
Authors:
Sascha Brauer
Abstract:
Metric facility location and $K$-means are well-known problems of combinatorial optimization. Both admit a fairly simple heuristic called single-swap, which adds, drops or swaps open facilities until it reaches a local optimum. For both problems, it is known that this algorithm produces a solution that is at most a constant factor worse than the respective global optimum. In this paper, we show th…
▽ More
Metric facility location and $K$-means are well-known problems of combinatorial optimization. Both admit a fairly simple heuristic called single-swap, which adds, drops or swaps open facilities until it reaches a local optimum. For both problems, it is known that this algorithm produces a solution that is at most a constant factor worse than the respective global optimum. In this paper, we show that single-swap applied to the weighted metric uncapacitated facility location and weighted discrete $K$-means problem is tightly PLS-complete and hence has exponential worst-case running time.
△ Less
Submitted 30 January, 2017; v1 submitted 6 December, 2016;
originally announced December 2016.
-
Hard-Clustering with Gaussian Mixture Models
Authors:
Johannes Blömer,
Sascha Brauer,
Kathrin Bujna
Abstract:
Training the parameters of statistical models to describe a given data set is a central task in the field of data mining and machine learning. A very popular and powerful way of parameter estimation is the method of maximum likelihood estimation (MLE). Among the most widely used families of statistical models are mixture models, especially, mixtures of Gaussian distributions. A popular hard-cluste…
▽ More
Training the parameters of statistical models to describe a given data set is a central task in the field of data mining and machine learning. A very popular and powerful way of parameter estimation is the method of maximum likelihood estimation (MLE). Among the most widely used families of statistical models are mixture models, especially, mixtures of Gaussian distributions. A popular hard-clustering variant of the MLE problem is the so-called complete-data maximum likelihood estimation (CMLE) method. The standard approach to solve the CMLE problem is the Classification-Expectation-Maximization (CEM) algorithm. Unfortunately, it is only guaranteed that the algorithm converges to some (possibly arbitrarily poor) stationary point of the objective function.
In this paper, we present two algorithms for a restricted version of the CMLE problem. That is, our algorithms approximate reasonable solutions to the CMLE problem which satisfy certain natural properties. Moreover, they compute solutions whose cost (i.e. complete-data log-likelihood values) are at most a factor $(1+ε)$ worse than the cost of the solutions that we search for. Note the CMLE problem in its most general, i.e. unrestricted, form is not well defined and allows for trivial optimal solutions that can be thought of as degenerated solutions.
△ Less
Submitted 21 March, 2016;
originally announced March 2016.
-
Complexity and Approximation of the Fuzzy K-Means Problem
Authors:
Johannes Blömer,
Sascha Brauer,
Kathrin Bujna
Abstract:
The fuzzy $K$-means problem is a generalization of the classical $K$-means problem to soft clusterings, i.e. clusterings where each points belongs to each cluster to some degree. Although popular in practice, prior to this work the fuzzy $K$-means problem has not been studied from a complexity theoretic or algorithmic perspective. We show that optimal solutions for fuzzy $K$-means cannot, in gener…
▽ More
The fuzzy $K$-means problem is a generalization of the classical $K$-means problem to soft clusterings, i.e. clusterings where each points belongs to each cluster to some degree. Although popular in practice, prior to this work the fuzzy $K$-means problem has not been studied from a complexity theoretic or algorithmic perspective. We show that optimal solutions for fuzzy $K$-means cannot, in general, be expressed by radicals over the input points. Surprisingly, this already holds for very simple inputs in one-dimensional space. Hence, one cannot expect to compute optimal solutions exactly. We give the first $(1+ε)$-approximation algorithms for the fuzzy $K$-means problem. First, we present a deterministic approximation algorithm whose runtime is polynomial in $N$ and linear in the dimension $D$ of the input set, given that $K$ is constant, i.e. a polynomial time approximation algorithm given a fixed $K$. We achieve this result by showing that for each soft clustering there exists a hard clustering with comparable properties. Second, by using techniques known from coreset constructions for the $K$-means problem, we develop a deterministic approximation algorithm that runs in time almost linear in $N$ but exponential in the dimension $D$. We complement these results with a randomized algorithm which imposes some natural restrictions on the input set and whose runtime is comparable to some of the most efficient approximation algorithms for $K$-means, i.e. linear in the number of points and the dimension, but exponential in the number of clusters.
△ Less
Submitted 18 December, 2015;
originally announced December 2015.
