Quantum Interior Point Method
A detailed resource analysis of QIPMs for SOCPs, including quantum linear system solvers and tomography, identifies bottlenecks and resource costs, indicating that current QIPM implementations are not yet practical for medium-sized problems, despite improvements.
JP2025533350APending Publication Date: 2025-10-06GOLDMAN SACHS & CO LLC
Patent Information
- Application Number
- JP2025519815
- Authority / Receiving Office
- JP · JP
- Patent Type
- Applications
- Current Assignee / Owner
- Priority Date
- 2022-10-04
- Filing Date
- 2023-10-04
- Publication Date
- 2025-10-06
Smart Images
Figure 2025533350000001_ABST
Abstract
In some aspects, the techniques described herein relate to quantum methods for solving instances of second-order cone programming (SOCP), based on the SOCP instance, for solving a matrix G and a vector h → Define a Newton system for the SOCP instance by constructing a matrix G and a vector h → By normalizing the rows, the condition number of the matrix G is reduced, and the iterative iterations are repeated until the condition is met. → Iteratively determine the matrix G and the vector h → to a quantum linear system solver (QLSS) to generate a quantum state; and performing quantum state tomography on the quantum state using a quantum computing system. → Based on the current value of and the output of the quantum state tomography, u → updating the value of u → determining a solution for the SOCP instance based on the updated values of
Need to check novelty before this filing date? Find Prior Art
Citation Information
Patent Citations
Arithmetic device, arithmetic system, arithmetic method, and computer program
JP2021047533A
Adiabatic progression with intermediate reoptimization for solving difficult variational quantum problems in quantum computing
JP2022527534A
Solving an optimization model using automatically generated formulations in a parallel and collaborative method
US9659253B1