English
Related papers

Related papers: Adaptivity can help exponentially for shadow tomog…

200 papers

The quantum statistical fluctuations of the electromagnetic field establish a limit, known as the shot-noise limit, on the sensitivity of optical measurements performed with classical technologies. However, quantum technologies are not…

Steerable networks, which process data with intrinsic symmetries, often use Fourier-based nonlinearities that require sampling from the entire group, leading to a need for discretization in continuous groups. As the number of samples…

Machine Learning · Computer Science 2024-09-16 Berfin Inal , Gabriele Cesa

This paper explores an efficient method for entanglement quantification in two-qubit and qubit-qutrit quantum systems based upon the framework of collective measurements in conjunction with machine learning. We introduce an adaptive…

Quantum Physics · Physics 2026-03-27 Martin Zeman , Vojtěch Trávníček , Antonín Černoch , Jan Soubusta , Karel Lemr

All measurements of continuous signals rely on taking discrete snapshots, with the Nyquist-Shannon theorem dictating sampling paradigms. We present a broader framework of information-optimal measurement, showing that traditional sampling is…

Adaptive tomography has been widely investigated to achieve faster state tomography processing of quantum systems. Infidelity of the nearly pure states in a quantum information process generally scales as O(1/sqrt(N) ), which requires a…

Quantum Physics · Physics 2023-05-09 Hyeok Hwang , JaeKyung Choi , Eunseong Kim

Classical shadow tomography (CST) involves obtaining enough classical descriptions of an unknown state via quantum measurements to predict the outcome of a set of quantum observables. CST has numerous applications, particularly in…

Quantum Physics · Physics 2025-05-22 Zahra Honjani , Mohsen Heidari

Optical frequency combs, named for their comb-like peaks in the spectrum, are essential for various sensing applications. As the technology develops, its performance has reached the standard quantum limit dictated by the quantum…

Quantum Physics · Physics 2026-05-25 Haowei Shi , Quntao Zhuang

Negative sampling is essential for implicit-feedback-based collaborative filtering, which is used to constitute negative signals from massive unlabeled data to guide supervised learning. The state-of-the-art idea is to utilize hard negative…

Information Retrieval · Computer Science 2023-08-14 Yuhan Zhao , Rui Chen , Riwei Lai , Qilong Han , Hongtao Song , Li Chen

Two-photon absorption (TPA) is of fundamental importance in super-resolution imaging and spectroscopy. Its nonlinear character allows for the prospect of using quantum resources, such as entanglement, to improve measurement precision or to…

Quantum Physics · Physics 2021-09-22 Carlos Sánchez Muñoz , Gaetano Frascella , Frank Schlawin

We revisit the problem of Pauli shadow tomography: given copies of an unknown $n$-qubit quantum state $\rho$, estimate $\text{tr}(P\rho)$ for some set of Pauli operators $P$ to within additive error $\epsilon$. This has been a popular…

Quantum Physics · Physics 2024-11-18 Sitan Chen , Weiyuan Gong , Qi Ye

In several applications such as databases, planning, and sensor networks, parameters such as selectivity, load, or sensed values are known only with some associated uncertainty. The performance of such a system (as captured by some…

Data Structures and Algorithms · Computer Science 2010-01-28 Sudipto Guha , Kamesh Munagala

We introduce a method that allows one to infer many properties of a quantum state -- including nonlinear functions such as R\'enyi entropies -- using only global control over the constituent degrees of freedom. In this protocol, the state…

Quantum Physics · Physics 2023-11-20 Max McGinley , Michele Fava

Recent theoretical and experimental studies have shown that squeezed states of light can be engineered to enhance the resolution of nonlinear optical measurements. Here, we analyze non-degenerate two-photon absorption signals obtained from…

Quantum Physics · Physics 2025-06-10 Gaurav Shukla , Shahram Panahiyan , Devendra Kumar Mishra , Frank Schlawin

An algorithm is said to be adaptive to a certain parameter (of the problem) if it does not need a priori knowledge of such a parameter but performs competitively to those that know it. This dissertation presents our work on adaptive…

Machine Learning · Computer Science 2023-07-10 Zhenxun Zhuang

The theory of two projections is utilized to study two-component Gibbs samplers. Through this theory, previously intractable problems regarding the asymptotic variances of two-component Gibbs samplers are reduced to elementary matrix…

Statistics Theory · Mathematics 2024-03-11 Qian Qin

There has been significant interest in understanding how practical constraints on contemporary quantum devices impact the complexity of quantum learning. For the classic question of tomography, recent work tightly characterized the copy…

Quantum Physics · Physics 2024-02-27 Sitan Chen , Jerry Li , Allen Liu

Adaptive data collection and analysis, where data are being fed back to update the measurement settings, can greatly increase speed, precision, and reliability of the characterization of quantum systems. However, decoherence tends to make…

Quantum Physics · Physics 2016-02-03 Markku P. V. Stenberg , Oliver Köhn , Frank K. Wilhelm

Semi-supervised learning is attracting blooming attention, due to its success in combining unlabeled data. However, pseudo-labeling-based semi-supervised approaches suffer from two problems in image classification: (1) Existing methods…

Computer Vision and Pattern Recognition · Computer Science 2024-07-08 Xuerong Zhang , Li Huang , Jing Lv , Ming Yang

We compare the two main techniques used for estimating the state of a physical system from unknown measurements: standard detector tomography and data-pattern tomography. Adopting linear inversion as a fair benchmark, we show that the…

Quantum Physics · Physics 2017-08-02 L. Motka , M. Paur , J. Rehacek , Z. Hradil , L. L. Sanchez-Soto

The relative power of quantum algorithms, using an adaptive access to quantum devices, versus classical post-processing methods that rely only on an initial quantum data set, remains the subject of active debate. Here, we present evidence…

Quantum Physics · Physics 2025-10-02 Oleksandr Kyriienko , Chukwudubem Umeano , Zoë Holmes