Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Semidefinite programming from optimization to quantum chemistry

光浩 福田, Mituhiro Fukuda

Published Jul 1, 2009• 0 citations
OpenAlex

Related papers

Large-scale semidefinite programming from quantum chemistry

真 山下, Makoto Yamashita, 光浩 福田 +9 more

•Jul 1, 2006•0 citations

Semidefinite programming and combinatorial optimization

Franz Rendl

Applied Numerical Mathematics•Mar 1, 1999•52 citations

Reformulation in mathematical programming: An application to quantum chemistry

Leo Liberti, Carlile Lavor, Nelson Maculan +1 more

Discrete Applied Mathematics•Oct 25, 2007•14 citations

Minimum-error quantum state discrimination based on semidefinite programming

Wang Wengang, Guohua Dong, Mingshan Li

In this paper we consider the general problem of designing the optimal quantum detection for minimum-error quantum state discrimination. Since it is hard to get an explicit solution and we must resort to numerical methods for the general case. We show the problem can be cast into a semidefinite programming(SDP) problem, we use the theory of SDP to solve it. Based on the idea, we propose a method for minimum-error discrimination by formulating the design of optimal quantum detection as a standard SDP problem; furthermore, based on the optimality conditions for SDP, we derive a set of optimality conditions for quantum detection. It is exemplified that this method is simple to implement and can be used to design optimum detection operators for minimum-error discrimination efficiently.

Chinese Control Conference (CCC)•Jul 1, 2008•4 citations

Realization of Quantum Chemistry without Wave Functions through First-Order Semidefinite Programming

David A. Mazziotti

Determining the energy and properties of an N-electron molecule through a two-electron variational optimization has been a dream for more than half a century. While optimizations, using two-electron reduced density matrices constrained to represent N electrons, have recently been achieved, the computational costs are prohibitive. In this report an efficient algorithm with an order-of-magnitude reduction in floating-point operations and memory usage is presented. Because the optimization occurs on the space of two electrons, this method automatically treats strong, multireference correlation. Application is made to N2 and H6 where the method yields consistent accuracy at all geometries.

Physical Review Letters•Nov 15, 2004•253 citations

Approximation Algorithms, Quantum Information and Semidefinite Optimization

Nikhil Bansal, Ronald de Wolf, Monique Laurent

•Jul 1, 2015•0 citations
In this paper we consider the general problem of designing the optimal quantum detection for minimum-error quantum state discrimination. Since it is hard to get an explicit solution and we must resort to numerical methods for the general case. We show the problem can be cast into a semidefinite programming(SDP) problem, we use the theory of SDP to solve it. Based on the idea, we propose a method for minimum-error discrimination by formulating the design of optimal quantum detection as a standard SDP problem; furthermore, based on the optimality conditions for SDP, we derive a set of optimality conditions for quantum detection. It is exemplified that this method is simple to implement and can be used to design optimum detection operators for minimum-error discrimination efficiently.
Determining the energy and properties of an N-electron molecule through a two-electron variational optimization has been a dream for more than half a century. While optimizations, using two-electron reduced density matrices constrained to represent N electrons, have recently been achieved, the computational costs are prohibitive. In this report an efficient algorithm with an order-of-magnitude reduction in floating-point operations and memory usage is presented. Because the optimization occurs on the space of two electrons, this method automatically treats strong, multireference correlation. Application is made to N2 and H6 where the method yields consistent accuracy at all geometries.