We determine the optimal sample complexity of low-rank quantum state tomography when each measurement may act jointly on at most $t$ samples. For sufficiently small $\varepsilon$, estimating an unknow...
The paper studies how to reconstruct a quantum channel from classical data by formulating the fidelity optimization as a semidefinite program (SDP). When the fidelity can be expressed as a ratio of two quadratic forms—such as in mapping mixed to pure states, projective operators, or unitary learning—the SDP approach yields a convex optimization that can be efficiently solved with commercial solvers. Experiments show that the resulting channels often have a Kraus rank far below the maximum, indicating that a small Kraus rank suffices to capture the observed data, and the method is also applied to reconstruct projective operators and a classical computational model based on quantum channel transformation.
By Mikhail Gennadievich Belov, Victor Victorovich Dubov, Vadim Konstantinovich Ivanov, Alexander Yurievich Maslov, Olga Vladimirovna Proshina, Vladislav Gennadievich Malyshkin
QuanVI is a quantum-inspired algorithm for score-based variational inference that reformulates the optimization as a density-operator problem and uses a quantum tensor network parameterization with matrix product operators. By representing degenerate low-energy subspaces with maximally mixed states, it avoids the non-uniqueness of individual eigenvectors and compresses the density operator to prevent exponential parameter growth. Experiments demonstrate that QuanVI matches exact solutions in low dimensions and scales to high-dimensional synthetic and Bayesian posterior-approximation benchmarks, including challenging non‑Gaussian targets.
By Yuchen Cong, Zerui Tao, Chao Li, Zhe Sun, Qibin Zhao
The paper introduces a classical algorithm that dequantizes a quantum sampler used for learning with optimized random features. By sampling heavy indices and reducing the transformation to a small principal block, the method produces a sparse classical representation with operator‑norm guarantees. This approach enables a classical sampler with specified accuracy and polynomial runtime, demonstrating that quantum block‑encoding factorizations can provide sufficient classical structure even when direct sampling access to the composite matrix is unavailable.
By Natsuto Isogai, Mio Murao, Hayata Yamasaki
arXiv:2608. 14941v1 Announce Type: new Abstract: Counting the global optima of a classical optimization problem is a #P-hard task.
By Malay Marut Das, Mark A. Novotny, Yaroslav Koshka
In quantum image processing, a fundamental step is encoding classical image data into quantum states. This can be achieved using methods such as Flexible Representation of Quantum Images (FRQI), Quantum Probability Image Encoding (QPIE), and Novel Enhanced Quantum Representation (NEQR).