Skip to Main content Skip to Navigation
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
Inria Saclay - Ile de France, CMAP - Centre de Mathématiques Appliquées - Ecole Polytechnique
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 metadatas

Cited literature [12 references]  Display  Hide  Download

https://hal.inria.fr/hal-01248813
Contributor : Stephane Gaubert <>
Submitted on : Thursday, December 31, 2015 - 4:03:50 PM
Last modification on : Thursday, March 5, 2020 - 6:31:31 PM
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, Springer Verlag, 2016, 10 (4), pp.655-665. ⟨10.1007/s11590-015-0951-y⟩. ⟨hal-01248813⟩

Share

Metrics

Record views

440

Files downloads

499