-
A real world test of Portfolio Optimization with Quantum Annealing
Authors:
Wolfgang Sakuler,
Johannes M. Oberreuter,
Riccardo Aiolfi,
Luca Asproni,
Branislav Roman,
Jürgen Schiefer
Abstract:
In this note, we describe an experiment on portfolio optimization using the Quadratic Unconstrained Binary Optimization (QUBO) formulation. The dataset we use is taken from a real-world problem for which a classical solution is currently deployed and used in production. In this work, carried out in a collaboration between the Raiffeisen Bank International (RBI) and Reply, we derive a QUBO formulat…
▽ More
In this note, we describe an experiment on portfolio optimization using the Quadratic Unconstrained Binary Optimization (QUBO) formulation. The dataset we use is taken from a real-world problem for which a classical solution is currently deployed and used in production. In this work, carried out in a collaboration between the Raiffeisen Bank International (RBI) and Reply, we derive a QUBO formulation, which we solve using various methods: two D-Wave hybrid solvers, that combine the employment of a quantum annealer together with classical methods, and a purely classical algorithm. Particular focus is given to the implementation of the constraint that requires the resulting portfolio's variance to be below a specified threshold, whose representation in an Ising model is not straightforward. We find satisfactory results, consistent with the global optimum obtained by the exact classical strategy. However, since the tuning of QUBO parameters is crucial for the optimization, we investigate a hybrid method that allows for automatic tuning.
△ Less
Submitted 22 March, 2023;
originally announced March 2023.
-
Weakly-supervised Biomechanically-constrained CT/MRI Registration of the Spine
Authors:
Bailiang Jian,
Mohammad Farid Azampour,
Francesca De Benetti,
Johannes Oberreuter,
Christina Bukas,
Alexandra S. Gersing,
Sarah C. Foreman,
Anna-Sophia Dietrich,
Jon Rischewski,
Jan S. Kirschke,
Nassir Navab,
Thomas Wendler
Abstract:
CT and MRI are two of the most informative modalities in spinal diagnostics and treatment planning. CT is useful when analysing bony structures, while MRI gives information about the soft tissue. Thus, fusing the information of both modalities can be very beneficial. Registration is the first step for this fusion. While the soft tissues around the vertebra are deformable, each vertebral body is co…
▽ More
CT and MRI are two of the most informative modalities in spinal diagnostics and treatment planning. CT is useful when analysing bony structures, while MRI gives information about the soft tissue. Thus, fusing the information of both modalities can be very beneficial. Registration is the first step for this fusion. While the soft tissues around the vertebra are deformable, each vertebral body is constrained to move rigidly. We propose a weakly-supervised deep learning framework that preserves the rigidity and the volume of each vertebra while maximizing the accuracy of the registration. To achieve this goal, we introduce anatomy-aware losses for training the network. We specifically design these losses to depend only on the CT label maps since automatic vertebra segmentation in CT gives more accurate results contrary to MRI. We evaluate our method on an in-house dataset of 167 patients. Our results show that adding the anatomy-aware losses increases the plausibility of the inferred transformation while kee** the accuracy untouched.
△ Less
Submitted 16 May, 2022;
originally announced May 2022.
-
Patient-specific virtual spine straightening and vertebra inpainting: An automatic framework for osteoplasty planning
Authors:
Christina Bukas,
Bailiang Jian,
Luis F. Rodriguez Venegas,
Francesca De Benetti,
Sebastian Ruehling,
Anjany Sekuboyina,
Jens Gempt,
Jan S. Kirschke,
Marie Piraud,
Johannes Oberreuter,
Nassir Navab,
Thomas Wendler
Abstract:
Symptomatic spinal vertebral compression fractures (VCFs) often require osteoplasty treatment. A cement-like material is injected into the bone to stabilize the fracture, restore the vertebral body height and alleviate pain. Leakage is a common complication and may occur due to too much cement being injected. In this work, we propose an automated patient-specific framework that can allow physician…
▽ More
Symptomatic spinal vertebral compression fractures (VCFs) often require osteoplasty treatment. A cement-like material is injected into the bone to stabilize the fracture, restore the vertebral body height and alleviate pain. Leakage is a common complication and may occur due to too much cement being injected. In this work, we propose an automated patient-specific framework that can allow physicians to calculate an upper bound of cement for the injection and estimate the optimal outcome of osteoplasty. The framework uses the patient CT scan and the fractured vertebra label to build a virtual healthy spine using a high-level approach. Firstly, the fractured spine is segmented with a three-step Convolution Neural Network (CNN) architecture. Next, a per-vertebra rigid registration to a healthy spine atlas restores its curvature. Finally, a GAN-based inpainting approach replaces the fractured vertebra with an estimation of its original shape. Based on this outcome, we then estimate the maximum amount of bone cement for injection. We evaluate our framework by comparing the virtual vertebrae volumes of ten patients to their healthy equivalent and report an average error of 3.88$\pm$7.63\%. The presented pipeline offers a first approach to a personalized automatic high-level framework for planning osteoplasty procedures.
△ Less
Submitted 23 March, 2021; v1 submitted 12 March, 2021;
originally announced March 2021.
-
Entanglement Entropy of Disordered Quantum Wire Junctions
Authors:
Róbert Juhász,
Johannes M. Oberreuter,
Zoltán Zimborás
Abstract:
We consider different disordered lattice models composed of $M$ linear chains glued together in a star-like manner, and study the scaling of the entanglement between one arm and the rest of the system using a numerical strong-disorder renormalization group method. For all studied models, the random transverse-field Ising model (RTIM), the random XX spin model, and the free-fermion model with rando…
▽ More
We consider different disordered lattice models composed of $M$ linear chains glued together in a star-like manner, and study the scaling of the entanglement between one arm and the rest of the system using a numerical strong-disorder renormalization group method. For all studied models, the random transverse-field Ising model (RTIM), the random XX spin model, and the free-fermion model with random nearest-neighbor hop** terms, the average entanglement entropy is found to increase with the length $L$ of the arms according to the form $S(L)=\frac{c_{\rm eff}}{6}\ln L+const$. For the RTIM and the XX model, the effective central charge $c_{\rm eff}$ is universal with respect to the details of junction, and only depends on the number $M$ of arms. Interestingly, for the RTIM $c_{\rm eff}$ decreases with $M$, whereas for the XX model it increases. For the free-fermion model, $c_{\rm eff}$ depends also on the details of the junction, which is related to the sublattice symmetry of the model. In this case, both increasing and decreasing tendency with $M$ can be realized with appropriate junction geometries.
△ Less
Submitted 7 August, 2018;
originally announced August 2018.
-
Representation of excited states and topological order of the toric code in MERA
Authors:
Johannes M. Oberreuter,
Stefan Kehrein
Abstract:
The holographic duality relates a field theory to a theory of (quantum) gravity in one dimension more. The extra dimension represents the scale of the RG transformation in the field theory. It has been conjectured that the tensor networks which arise during the real space renormalization procedure like the multi-scale entanglement renormalization ansatz (MERA) are a discretized version of the back…
▽ More
The holographic duality relates a field theory to a theory of (quantum) gravity in one dimension more. The extra dimension represents the scale of the RG transformation in the field theory. It has been conjectured that the tensor networks which arise during the real space renormalization procedure like the multi-scale entanglement renormalization ansatz (MERA) are a discretized version of the background of the gravity theory. We strive to contribute to make this conjecture testable by considering an explicit and tractable example, namely the dual network of the toric code, for which MERA can be performed analytically. We examine how this construction can be extended to include excited states. Furthermore, we show how to calculate topological entanglement entropy from the geometry of MERA. This method is expected to generalize to systems with generic entanglement structure.
△ Less
Submitted 27 October, 2015;
originally announced October 2015.
-
Entanglement propagation and typicality of measurements in the quantum Kac ring
Authors:
Johannes M. Oberreuter,
Ingo Homrighausen,
Stefan Kehrein
Abstract:
We study the time evolution of entanglement in a quantum version of the Kac ring. Our model consists of two spin chains and quantum gates instead of the classical markers. The gates take one qubit from each ring at a time as an input and entangle them. Subsequently, one ring is rotated. This protocol creates non-trivial entanglement between the two rings, which we measure by the entanglement entro…
▽ More
We study the time evolution of entanglement in a quantum version of the Kac ring. Our model consists of two spin chains and quantum gates instead of the classical markers. The gates take one qubit from each ring at a time as an input and entangle them. Subsequently, one ring is rotated. This protocol creates non-trivial entanglement between the two rings, which we measure by the entanglement entropy. The features of the entanglement evolution can best be understood by using knowledge about the behavior of an ensemble of classical Kac rings. For instance, the recurrence time of this quantum many-body system is twice the length of the chain and "thermalization" only occurs on time scales much smaller than the dimension of the Hilbert space. The model thus elucidates the relation between distribution of measurement results in quantum and classical systems: While in classical systems repeated measurements are performed over an ensemble of systems, the corresponding result is obtained by measuring the same quantum system prepared in an appropriate superposition repeatedly.
△ Less
Submitted 5 December, 2013;
originally announced December 2013.
-
Decoupling limits in multi-sector supergravities
Authors:
Ana Achúcarro,
Sjoerd Hardeman,
Johannes M. Oberreuter,
Koenraad Schalm,
Ted van der Aalst
Abstract:
Conventional approaches to cosmology in supergravity assume the existence of multiple sectors that only communicate gravitationally. In principle these sectors decouple in the limit Planck mass to infinity. In practice such a limit is delicate: for generic supergravities, where sectors are combined by adding their Kahler functions, the separate superpotentials must contain non-vanishing vacuum exp…
▽ More
Conventional approaches to cosmology in supergravity assume the existence of multiple sectors that only communicate gravitationally. In principle these sectors decouple in the limit Planck mass to infinity. In practice such a limit is delicate: for generic supergravities, where sectors are combined by adding their Kahler functions, the separate superpotentials must contain non-vanishing vacuum expectation values supplementing the naive global superpotential. We show that this requires non-canonical scaling in the naive supergravity superpotential couplings to recover independent sectors of globally supersymmetric field theory in the decoupling limit Planck Mass to infinity.
△ Less
Submitted 9 April, 2013; v1 submitted 10 August, 2011;
originally announced August 2011.
-
The everpresent eta-problem: knowledge of all hidden sectors required
Authors:
Sjoerd Hardeman,
Johannes M. Oberreuter,
Gonzalo A. Palma,
Koenraad Schalm,
Ted van der Aalst
Abstract:
We argue that the eta-problem in supergravity inflation cannot be solved without knowledge of the ground state of hidden sectors that are gravitationally coupled to the inflaton. If the hidden sector breaks supersymmetry independently, its fields cannot be stabilized during cosmological evolution of the inflaton. We show that both the subsequent dynamical mixing between sectors as well as the ligh…
▽ More
We argue that the eta-problem in supergravity inflation cannot be solved without knowledge of the ground state of hidden sectors that are gravitationally coupled to the inflaton. If the hidden sector breaks supersymmetry independently, its fields cannot be stabilized during cosmological evolution of the inflaton. We show that both the subsequent dynamical mixing between sectors as well as the lightest mass of the hidden sector are set by the scale of supersymmetry breaking in the hidden sector. The true cosmological eta-parameter arises from a linear combination of the lightest mode of the hidden sector with the inflaton. Generically, either the true eta deviates considerably from the naïve eta implied by the inflaton sector alone, or one has to consider a multifield model. Only if the lightest mass in the hidden sector is much larger than the inflaton mass and if the inflaton mass is much larger than the scale of hidden sector supersymmetry breaking, is the effect of the hidden sector on the slow-roll dynamics of the inflaton negligible.
△ Less
Submitted 19 September, 2011; v1 submitted 29 December, 2010;
originally announced December 2010.
-
First-order flow equations for extremal black holes in very special geometry
Authors:
Gabriel Lopes Cardoso,
Anna Ceresole,
Gianguido Dall'Agata,
Johannes M. Oberreuter,
Jan Perz
Abstract:
We construct interpolating solutions describing single-center static extremal non-supersymmetric black holes in four-dimensional N=2 supergravity theories with cubic prepotentials. To this end, we derive and solve first-order flow equations for rotating electrically charged extremal black holes in a Taub-NUT geometry in five dimensions. We then use the connection between five- and four-dimension…
▽ More
We construct interpolating solutions describing single-center static extremal non-supersymmetric black holes in four-dimensional N=2 supergravity theories with cubic prepotentials. To this end, we derive and solve first-order flow equations for rotating electrically charged extremal black holes in a Taub-NUT geometry in five dimensions. We then use the connection between five- and four-dimensional extremal black holes to obtain four-dimensional flow equations and we give the corresponding solutions.
△ Less
Submitted 30 September, 2007; v1 submitted 22 June, 2007;
originally announced June 2007.
-
Entropy function for rotating extremal black holes in very special geometry
Authors:
Gabriel Lopes Cardoso,
Johannes M. Oberreuter,
Jan Perz
Abstract:
We use the relation between extremal black hole solutions in five- and in four-dimensional N=2 supergravity theories with cubic prepotentials to define the entropy function for extremal black holes with one angular momentum in five dimensions. We construct two types of solutions to the associated attractor equations.
We use the relation between extremal black hole solutions in five- and in four-dimensional N=2 supergravity theories with cubic prepotentials to define the entropy function for extremal black holes with one angular momentum in five dimensions. We construct two types of solutions to the associated attractor equations.
△ Less
Submitted 11 May, 2007; v1 submitted 18 January, 2007;
originally announced January 2007.