Skip to Main content Skip to Navigation
New interface
Journal articles

Maximizing concave piecewise affine functions on the unitary group

Stephane Gaubert 1, 2, 3 Zheng Qu 4 Srinivas Sridharan 5 
1 TROPICAL - TROPICAL
CMAP - Centre de Mathématiques Appliquées - Ecole Polytechnique, Inria Saclay - Ile de France
3 MAXPLUS - Max-plus algebras and mathematics of decision
CMAP - Centre de Mathématiques Appliquées - Ecole Polytechnique, Inria Saclay - Ile de France
Abstract : We show that a convex relaxation, introduced by Sridharan, McEneaney, Gu and James to approximate the value function of an optimal control problem arising from quantum gate synthesis, is exact. This relaxation applies to the maximization of a class of concave piecewise affine functions over the unitary group
Document type :
Journal articles
Complete list of metadata

Cited literature [12 references]  Display  Hide  Download

https://hal.inria.fr/hal-01248813
Contributor : Stephane Gaubert Connect in order to contact the contributor
Submitted on : Thursday, December 31, 2015 - 4:03:50 PM
Last modification on : Friday, July 8, 2022 - 10:09:43 AM
Long-term archiving on: : Tuesday, April 5, 2016 - 1:48:30 PM

File

paperoptletters.pdf
Files produced by the author(s)

Identifiers

Citation

Stephane Gaubert, Zheng Qu, Srinivas Sridharan. Maximizing concave piecewise affine functions on the unitary group. Optimization Letters, 2016, 10 (4), pp.655-665. ⟨10.1007/s11590-015-0951-y⟩. ⟨hal-01248813⟩

Share

Metrics

Record views

184

Files downloads

350