Cover Image

Measuring Less to Learn More: Quadratic Speedup in learning Nonlinear Properties of Quantum Density Matrices

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Zhang, Yukun, Wu, Yusen, Zhou, You, Yuan, Xiao
Format:	Preprint
Published:	2025
Subjects:	Quantum Physics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Heisenberg-Limited Quantum Eigenvalue Estimation for Non-normal Matrices
by: Zhang, Yukun, et al.
Published: (2025)

Hamiltonian Dynamics Learning: A Scalable Approach to Quantum Process Characterization
by: Wu, Yusen, et al.
Published: (2025)

Quadratic Quantum Speedup for Finding Independent Set of a Graph
by: Zhao, Xianjue, et al.
Published: (2025)

A Dequantized Algorithm for the Guided Local Hamiltonian Problem
by: Zhang, Yukun, et al.
Published: (2024)

Quadratic Quantum Speedup for Perceptron Training
by: Liao, Pengcheng, et al.
Published: (2021)

Classical Algorithms for Hamiltonian Dynamics Mean Value and Guided Local Hamiltonian Problem
by: Wu, Yusen, et al.
Published: (2024)

Efficient Learning Algorithms for Noisy Quantum State and Process Tomography
by: Li, Chenyang, et al.
Published: (2026)

Quantum Nonlinear Properties from a Single Measurement Setting
by: Li, Zihao, et al.
Published: (2026)

Auxiliary-Free Replica Shadows: Efficient Estimation of Multiple Nonlinear Quantum Properties
by: Liu, Qing, et al.
Published: (2024)

Quantum Speedup in Dissecting Roots and Solving Nonlinear Algebraic Equations
by: Nghiem, Nhat A.
Published: (2025)

Learning the Complexity of Weakly Noisy Quantum States
by: Wu, Yusen, et al.
Published: (2023)

Achieving Sub-Exponential Speedup in Gate-Based Quantum Computing for Quadratic Unconstrained Binary Optimization
by: Ying-Wei, Tseng, et al.
Published: (2025)

Grover-QAOA for 3-SAT: Quadratic Speedup, Fair-Sampling, and Parameter Clustering
by: Zhang, Zewen, et al.
Published: (2024)

Quantum Speedups for Multiproposal MCMC
by: Lin, Chin-Yi, et al.
Published: (2023)

Spectral Projections for Density Matrices in Quantum Field Theories
by: Guo, Wu-zhong
Published: (2024)

(Sub)Exponential Quantum Speedup for Optimization
by: Leng, Jiaqi, et al.
Published: (2025)

Quantum Decoding Algorithms: Quantum Speedups in Optimization
by: Ljubas, Jan, et al.
Published: (2026)

The Physical and Contextual Limits of Quantum Speedup
by: Svozil, Karl
Published: (2026)

A Classical Quadratic Speedup for Planted $k$XOR
by: Gupta, Meghal, et al.
Published: (2025)

Quantum Speedup for Nonreversible Markov Chains
by: Claudon, Baptiste, et al.
Published: (2025)

Less is More: On Copy Complexity in Quantum Cryptography
by: Ananth, Prabhanjan, et al.
Published: (2025)

Quantum Speedups for Bayesian Network Structure Learning
by: Harviainen, Juha, et al.
Published: (2023)

Demonstration of Algorithmic Quantum Speedup for an Abelian Hidden Subgroup Problem
by: Singkanipa, P., et al.
Published: (2024)

Tuning for Quantum Speedup in Directed Lackadaisical Quantum Walks
by: Naredi, Pranay, et al.
Published: (2022)

Heisenberg limited quantum algorithm for estimating the fidelity susceptibility
by: Zhang, Yukun, et al.
Published: (2025)

Machine Learning approach to reconstruct Density Matrices from Quantum Marginals
by: Uzcategui-Contreras, Daniel, et al.
Published: (2024)

Quantum Speedup for Hypergraph Sparsification
by: Liu, Chenghua, et al.
Published: (2025)

Correlated Optical Convolutional Neural Network with Quantum Speedup
by: Sun, Yifan, et al.
Published: (2024)

Perturbative Variational Quantum Eigensolver via Reduced Density Matrices
by: Zheng, Yuhan, et al.
Published: (2025)

Direct Measurement of Density Matrices via Dense Dual Bases
by: Wang, Yu, et al.
Published: (2024)

Exponential Advantage from One More Replica in Estimating Nonlinear Properties of Quantum States
by: Ye, Qi, et al.
Published: (2025)

Geometric Visualizations of Quantum Mixed States and Density Matrices
by: Kostikas, Athanasios, et al.
Published: (2026)

Exponential Quantum Speedup for Simulating Classical Lattice Dynamics
by: Li, Xiantao
Published: (2025)

Quantum Speedup for Network Coordination via Fourier Sparsity
by: Dixit, Vinayak
Published: (2026)

Quantum Speedup for Spectral Approximation of Kronecker Products
by: Gao, Yeqi, et al.
Published: (2024)

Quantum Measurement Trees, II: Quantum Observables as Ortho-Measurable Functions and Density Matrices as Ortho-Probability Measures
by: Hammond, Peter J.
Published: (2025)

Towards Entropic Constraints on Quantum Speedups
by: Pollack, Jason, et al.
Published: (2024)

Quantum computing quantum Monte Carlo algorithm
by: Zhang, Yukun, et al.
Published: (2022)

Quantum Speedup of the Dispersion and Codebook Design Problems
by: Yukiyoshi, Kein, et al.
Published: (2024)

Obtaining Accurate Ground-State Properties on Near-term Quantum Devices
by: Ding, Qi-Ming, et al.
Published: (2025)