-
Quantum Optimal Control Using MAGICARP: Combining Pontryagin's Maximum Principle and Gradient Ascent
Authors:
Denis Janković,
Jean-Gabriel Hartmann,
Paul-Louis Etienney,
Killian Lutz,
Yannick Privat,
Paul-Antoine Hervieux
Abstract:
We introduce the MAGICARP algorithm, a numerical optimization method for quantum optimal control problems that combines the structure provided by Pontryagin's Maximum Principle (PMP) and the robustness of gradient ascent techniques, such as GRAPE. MAGICARP is formulated as a "shooting technique", aiming to determine the appropriate initial adjoint momentum to realize a target quantum gate. This me…
▽ More
We introduce the MAGICARP algorithm, a numerical optimization method for quantum optimal control problems that combines the structure provided by Pontryagin's Maximum Principle (PMP) and the robustness of gradient ascent techniques, such as GRAPE. MAGICARP is formulated as a "shooting technique", aiming to determine the appropriate initial adjoint momentum to realize a target quantum gate. This method naturally incorporates time and energy optimal constraints through a PMP-informed pulse structure. We demonstrate MAGICARP's effectiveness through illustrative numerical examples, comparing its performance to GRAPE and highlighting its advantages in specific scenarios.
△ Less
Submitted 27 May, 2025;
originally announced May 2025.
-
Fully Reversing the Shoebox Image Source Method: From Impulse Responses to Room Parameters
Authors:
Tom Sprunck,
Antoine Deleforge,
Yannick Privat,
Cédric Foy
Abstract:
We present an algorithm that fully reverses the shoebox image source method (ISM), a popular and widely used room impulse response (RIR) simulator for cuboid rooms introduced by Allen and Berkley in 1979. More precisely, given a discrete multichannel RIR generated by the shoebox ISM for a microphone array of known geometry, the algorithm reliably recovers the 18 input parameters. These are the 3D…
▽ More
We present an algorithm that fully reverses the shoebox image source method (ISM), a popular and widely used room impulse response (RIR) simulator for cuboid rooms introduced by Allen and Berkley in 1979. More precisely, given a discrete multichannel RIR generated by the shoebox ISM for a microphone array of known geometry, the algorithm reliably recovers the 18 input parameters. These are the 3D source position, the 3 dimensions of the room, the 6-degrees-of-freedom room translation and orientation, and an absorption coefficient for each of the 6 room boundaries. The approach builds on a recently proposed gridless image source localization technique combined with new procedures for room axes recovery and first-order-reflection identification. Extensive simulated experiments reveal that near-exact recovery of all parameters is achieved for a 32-element, 8.4-cm-wide spherical microphone array and a sampling rate of 16~kHz using fully randomized input parameters within rooms of size 2X2X2 to 10X10X5 meters. Estimation errors decay towards zero when increasing the array size and sampling rate. The method is also shown to strongly outperform a known baseline, and its ability to extrapolate RIRs at new positions is demonstrated. Crucially, the approach is strictly limited to low-passed discrete RIRs simulated using the vanilla shoebox ISM. Nonetheless, it represents to our knowledge the first algorithmic demonstration that this difficult inverse problem is in-principle fully solvable over a wide range of configurations.
△ Less
Submitted 10 March, 2025; v1 submitted 6 May, 2024;
originally announced May 2024.
-
Gridless 3D Recovery of Image Sources from Room Impulse Responses
Authors:
Tom Sprunck,
Yannick Privat,
Cédric Foy,
Antoine Deleforge
Abstract:
Given a sound field generated by a sparse distribution of impulse image sources, can the continuous 3D positions and amplitudes of these sources be recovered from discrete, bandlimited measurements of the field at a finite set of locations, e.g., a multichannel room impulse response? Borrowing from recent advances in super-resolution imaging, it is shown that this nonlinear, non-convex inverse pro…
▽ More
Given a sound field generated by a sparse distribution of impulse image sources, can the continuous 3D positions and amplitudes of these sources be recovered from discrete, bandlimited measurements of the field at a finite set of locations, e.g., a multichannel room impulse response? Borrowing from recent advances in super-resolution imaging, it is shown that this nonlinear, non-convex inverse problem can be efficiently relaxed into a convex linear inverse problem over the space of Radon measures in R3. The linear operator introduced here stems from the fundamental solution of the free-field inhomogenous wave equation combined with the receivers' responses. An adaptation of the Sliding Frank-Wolfe algorithm is proposed to numerically solve the problem off-the-grid, i.e., in continuous 3D space. Simulated experiments show that the approach achieves near-exact recovery of hundreds of image sources using an arbitrarily placed compact 32-channel spherical microphone array in random rectangular rooms. The impact of noise, sampling rate and array diameter on these results is also examined.
△ Less
Submitted 7 December, 2022; v1 submitted 30 August, 2022;
originally announced August 2022.
-
Shapes optimising grand resistance tensor entries for a rigid body in a Stokes flow
Authors:
Clment Moreau,
Kenta Ishimoto,
Yannick Privat
Abstract:
We investigate the optimal shapes of the hydrodynamic resistance of a rigid body set in motion in a Stokes flow. In this low Reynolds number regime, the hydrodynamic drag properties of an object are encoded in a finite number of parameters contained in the grand resistance tensor. Considering these parameters as objective functions to be optimised, we use calculus of variations techniques to deriv…
▽ More
We investigate the optimal shapes of the hydrodynamic resistance of a rigid body set in motion in a Stokes flow. In this low Reynolds number regime, the hydrodynamic drag properties of an object are encoded in a finite number of parameters contained in the grand resistance tensor. Considering these parameters as objective functions to be optimised, we use calculus of variations techniques to derive a general shape derivative formula, allowing to specify how to deform the body shape to improve the objective value of any given resistance tensor entry. We then describe a practical algorithm for numerically computing the optimized shapes and apply it to several examples. Numerical results reveal interesting new geometries when optimizing the extra-diagonal inputs to the strength tensor, including the emergence of a chiral helical shape when maximising the coupling between the hydrodynamic force and the rotational motion. With a good level of adaptability to different applications, this work paves the way for a new analysis of the morphological functionality of microorganisms and for future advances in the design of microswimmer devices.
△ Less
Submitted 13 July, 2022;
originally announced July 2022.
-
Optimal shape of stellarators for magnetic confinement fusion
Authors:
Yannick Privat,
Rémi Robin,
Mario Sigalotti
Abstract:
We are interested in the design of stellarators, devices for the production of controlled nuclear fusion reactions alternative to tokamaks. The confinement of the plasma is entirely achieved by a helical magnetic field created by the complex arrangement of coils fed by high currents around a toroidal domain. Such coils describe a surface called "coil winding surface" (CWS). In this paper, we model…
▽ More
We are interested in the design of stellarators, devices for the production of controlled nuclear fusion reactions alternative to tokamaks. The confinement of the plasma is entirely achieved by a helical magnetic field created by the complex arrangement of coils fed by high currents around a toroidal domain. Such coils describe a surface called "coil winding surface" (CWS). In this paper, we model the design of the CWS as a shape optimization problem, so that the cost functional reflects both optimal plasma confinement properties, through a least square discrepancy, and also manufacturability, thanks to geometrical terms involving the lateral surface or the curvature of the CWS. We completely analyze the resulting problem: on the one hand, we establish the existence of an optimal shape, prove the shape differentiability of the criterion, and provide the expression of the differential in a workable form. On the other hand, we propose a numerical method and perform simulations of optimal stellarator shapes. We discuss the efficiency of our approach with respect to the literature in this area.
△ Less
Submitted 9 December, 2021;
originally announced December 2021.
-
Optimal immunity control by social distancing for the SIR epidemic model
Authors:
Pierre-Alexandre Bliman,
Michel Duprez,
Yannick Privat,
Nicolas Vauchelet
Abstract:
Until a vaccine or therapy is found against the SARS-CoV-2 coronavirus, reaching herd immunity appears to be the only mid-term option. However, if the number of infected individuals decreases and eventually fades only beyond this threshold, a significant proportion of susceptible may still be infected until the epidemic is over. A containment strategy is likely the best policy in the worst case wh…
▽ More
Until a vaccine or therapy is found against the SARS-CoV-2 coronavirus, reaching herd immunity appears to be the only mid-term option. However, if the number of infected individuals decreases and eventually fades only beyond this threshold, a significant proportion of susceptible may still be infected until the epidemic is over. A containment strategy is likely the best policy in the worst case where no vaccine or therapy is found. In order to keep the number of newly infected persons to a minimum, a possible strategy is to apply strict containment measures, so that the number of susceptible individuals remains close to herd immunity. Such an action is unrealistic since containment can only last for a finite amount of time and is never total. In this article, using a classical SIR model, we determine the (partial or total) containment strategy on a given finite time interval that maximizes the number of susceptible individuals over an infinite horizon, or equivalently that minimizes the total infection burden during the curse of the epidemic. The existence and uniqueness of the optimal strategy is proved and the latter is fully characterized. If applicable in practice, such a strategy would lead theoretically to an increase by 30% of the proportion of susceptible on an infinite horizon, for a containment level corresponding to the sanitary measures put in place in France from March to May 2020. We also analyze the minimum intervention time to reach a fixed distance from herd immunity, and show the relationship with the previous problem. Simulations are provided that illustrate and validate the theoretical results.
△ Less
Submitted 10 June, 2020;
originally announced June 2020.
