English
Related papers

Related papers: Projected gradient descent algorithms for quantum …

200 papers

Consider convex optimization problems subject to a large number of constraints. We focus on stochastic problems in which the objective takes the form of expected values and the feasible set is the intersection of a large number of convex…

Machine Learning · Statistics 2015-11-13 Mengdi Wang , Yichen Chen , Jialin Liu , Yuantao Gu

The logarithm-determinant is an widely-present operation in many areas of physics and computer science. Derivatives of the logarithm-determinant compute physically relevant quantities in statistical physics models, quantum field theories,…

Quantum Physics · Physics 2025-09-23 Thomas E. Baker , Jaimie A. Greasley

We consider the rank minimization problem from quadratic measurements, i.e., recovering a rank $r$ matrix $X \in \mathbb{R}^{n \times r}$ from $m$ scalar measurements $y_i=a_i^{\top} XX^{\top} a_i,\;a_i\in \mathbb{R}^n,\;i=1,\ldots,m$. Such…

Numerical Analysis · Mathematics 2018-06-05 Meng Huang , Zhiqiang Xu

Understanding quantum systems is of significant importance for assessing the performance of quantum hardware and software, as well as exploring quantum control and quantum sensing. An efficient representation of quantum states enables…

Quantum Physics · Physics 2024-10-10 Yuchen Guo , Shuo Yang

Accurate control of quantum states is crucial for quantum computing and other quantum technologies. In the basic scenario, the task is to steer a quantum system towards a target state through a sequence of control operations. Determining…

Quantum Physics · Physics 2024-06-14 Yan Zhu , Tailong Xiao , Guihua Zeng , Giulio Chiribella , Ya-Dong Wu

Improved measurement techniques are central to technological development and foundational scientific exploration. Quantum optics relies upon detectors sensitive to non-classical features of light, enabling precise tests of physical laws and…

Quantum Physics · Physics 2014-07-18 Merlin Cooper , Michal Karpinski , Brian J. Smith

Communication has been seen as a significant bottleneck in industrial applications over large-scale networks. To alleviate the communication burden, sign-based optimization algorithms have gained popularity recently in both industrial and…

Optimization and Control · Mathematics 2021-09-07 Xiuxian Li , Kuo-Yi Lin , Li Li , Yiguang Hong , Jie Chen

Quantifying and verifying the control level in preparing a quantum state are central challenges in building quantum devices. The quantum state is characterized from experimental measurements, using a procedure known as tomography, which…

Quantum Physics · Physics 2021-12-28 Quoc Hoan Tran , Kohei Nakajima

Quantum state tomography, the ability to deduce the density matrix of a quantum system from measured data, is of fundamental importance for the verification of present and future quantum devices. It has been realized in systems with few…

Quantum Physics · Physics 2010-02-22 M. Cramer , M. B. Plenio

The constantly increasing dimensionality of artificial quantum systems demands for highly efficient methods for their characterization and benchmarking. Conventional quantum tomography fails for larger systems due to the exponential growth…

Quantum Physics · Physics 2023-09-04 Sergei S. Kuzmin , Varvara I. Mikhailova , Ivan V. Dyakonov , Stanislav S. Straupe

Only a few classes of quantum algorithms are known which provide a speed-up over classical algorithms. However, these and any new quantum algorithms provide important motivation for the development of quantum computers. In this article new…

Quantum Physics · Physics 2009-02-04 Lian-Ao Wu , Mark S. Byrd

Seismic tomography solves high-dimensional optimization problems to image subsurface structures of Earth. In this paper, we propose to use random batch methods to construct the gradient used for iterations in seismic tomography.…

Numerical Analysis · Mathematics 2023-02-14 Yixiao Hu , Lihui Chai , Zhongyi Huang , Xu Yang

Gradient descent is an important class of iterative algorithms for minimizing convex functions. Classically, gradient descent has been a sequential and synchronous process. Distributed and asynchronous variants of gradient descent have been…

Optimization and Control · Mathematics 2014-12-02 Yun Kuen Cheung , Richard Cole

We consider blind ptychography, an imaging technique which aims to reconstruct an object of interest from a set of its diffraction patterns, each obtained by a local illumination. As the distribution of the light within the illuminated…

Numerical Analysis · Mathematics 2023-06-16 Oleh Melnyk

We propose an iterative algorithm for incomplete quantum process tomography, with the help of quantum state estimation, based on the combined principles of maximum-likelihood and maximum-entropy. The algorithm yields a unique estimator for…

Quantum Physics · Physics 2012-01-04 Yong Siah Teo , Berthold-Georg Englert , Jaroslav Rehacek , Zdenek Hradil

The simulation of electronic properties is a pivotal issue in modern electronic structure theory, driving significant efforts over the past decades to develop protocols for computing energy derivatives. In this work, we address this problem…

Quantum tomography has become a key tool for the assessment of quantum states, processes, and devices. This drives the search for tomographic methods that achieve greater accuracy. In the case of mixed states of a single 2-dimensional…

Quantum Physics · Physics 2021-07-14 Leonardo Zambrano , Luciano Pereira , Sebastian Niklitschek , Aldo Delgado

The rapid development of the quantum technology presents huge opportunities for 6G communications. Leveraging the quantum properties of highly excited Rydberg atoms, Rydberg atom-based antennas present distinct advantages, such as high…

Information Theory · Computer Science 2025-06-10 Bokai Xu , Jiayi Zhang , Zhongtao Chen , Bingyang Cheng , Ziheng Liu , Yik-Chung Wu , Bo Ai

We investigate projected scaled gradient (PSG) methods for convex minimization problems. These methods perform a descent step along a diagonally scaled gradient direction followed by a feasibility regaining step via orthogonal projection…

Optimization and Control · Mathematics 2015-07-28 W. Jin , Y. Censor , M. Jiang

Tensors, which provide a powerful and flexible model for representing multi-attribute data and multi-way interactions, play an indispensable role in modern data science across various fields in science and engineering. A fundamental task is…

Machine Learning · Computer Science 2022-06-23 Tian Tong , Cong Ma , Ashley Prater-Bennette , Erin Tripp , Yuejie Chi