Cover Image

Multivariate trace estimation in constant quantum depth

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Quek, Yihui, Kaur, Eneet, Wilde, Mark M.
Format:	Preprint
Published:	2022
Subjects:	Quantum Physics Data Structures and Algorithms High Energy Physics - Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Schrödinger as a Quantum Programmer: Estimating Entanglement via Steering
by: Philip, Aby, et al.
Published: (2023)

Variational Quantum Algorithms for Semidefinite Programming
by: Patel, Dhrumil, et al.
Published: (2021)

On estimating the trace of quantum state powers
by: Liu, Yupan, et al.
Published: (2024)

Low depth amplitude estimation without really trying
by: Vu, Dinh-Long, et al.
Published: (2024)

Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood
by: Chen, Sitan, et al.
Published: (2025)

The PRODSAT phase of random quantum satisfiability
by: Lee, Joon, et al.
Published: (2024)

Quantum principal component analysis without eigenvector recovery
by: Yuan, Yewei, et al.
Published: (2026)

High-dimensional quantum Schur transforms
by: Burchardt, Adam, et al.
Published: (2025)

A simple lower bound for the complexity of estimating partition functions on a quantum computer
by: Chen, Zherui, et al.
Published: (2024)

Accuracy and resource advantages of quantum eigenvalue estimation with non-Hermitian transcorrelated electronic Hamiltonians
by: Uvarov, Alexey, et al.
Published: (2025)

A New Quantum Linear System Algorithm Beyond the Condition Number and Its Application to Solving Multivariate Polynomial Systems
by: Li, Jianqiang
Published: (2025)

Design boosters: from constant-time quantum chaos to $\infty$-designs and beyond
by: Ghosh, Soumik, et al.
Published: (2025)

Quantum spectral method for gradient and Hessian estimation
by: Zhang, Yuxin, et al.
Published: (2024)

Quantum speedups in solving near-symmetric optimization problems by low-depth QAOA
by: Montanaro, Ashley, et al.
Published: (2024)

Digital Quantum Simulations of the Non-Resonant Open Tavis-Cummings Model
by: Sims, Aidan N., et al.
Published: (2025)

On estimating the quantum $\ell_α$ distance
by: Liu, Yupan, et al.
Published: (2025)

Query-optimal estimation of unitary channels in diamond distance
by: Haah, Jeongwan, et al.
Published: (2023)

Fermi-Dirac machines as quantizations of neurons
by: He, Alexander, et al.
Published: (2026)

Elfs, trees and quantum walks
by: Apers, Simon, et al.
Published: (2022)

Simulating quantum collision models with Hamiltonian simulations using early fault-tolerant quantum computers
by: Garg, Kushagra, et al.
Published: (2025)

Randomized and quantum approximate matrix multiplication
by: Apers, Simon, et al.
Published: (2025)

On the quantum time complexity of divide and conquer
by: Allcock, Jonathan, et al.
Published: (2023)

Quartic quantum speedups for community detection
by: Schmidhuber, Alexander, et al.
Published: (2025)

Optimal high-precision shadow estimation
by: Chen, Sitan, et al.
Published: (2024)

Variational ground-state quantum adiabatic theorem
by: Žunkovič, Bojan, et al.
Published: (2024)

Big data applications on small quantum computers
by: Yogendran, Boniface, et al.
Published: (2024)

Analysis of sum-of-squares relaxations for the quantum rotor model
by: Rao, Sujit
Published: (2023)

On the sample complexity of purity and inner product estimation
by: Gong, Weiyuan, et al.
Published: (2024)

A quantum algorithm for solving 0-1 Knapsack problems
by: Wilkening, Sören, et al.
Published: (2023)

Assessing fault-tolerant quantum advantage for $k$-SAT with structure
by: Brehm, Martijn, et al.
Published: (2024)

Basic quantum subroutines: finding multiple marked elements and summing numbers
by: van Apeldoorn, Joran, et al.
Published: (2023)

Nonlinear transformation of complex amplitudes via quantum singular value transformation
by: Guo, Naixu, et al.
Published: (2021)

A Quantum Algorithm Framework for Discrete Probability Distributions with Applications to Rényi Entropy Estimation
by: Wang, Xinzhao, et al.
Published: (2022)

Quantum Channel Certification with Incoherent Strategies
by: Fawzi, Omar, et al.
Published: (2023)

Efficient Approximation of Quantum Channel Fidelity Exploiting Symmetry
by: Chee, Yeow Meng, et al.
Published: (2023)

Quantum search in a dictionary based on fingerprinting-hashing
by: Ablayev, Farid, et al.
Published: (2024)

Non-unitary enhanced transfer efficiency in quantum walk search on complex networks
by: Nzongani, Ugo, et al.
Published: (2025)

Unifying quantum spatial search, state transfer and uniform sampling on graphs: simple and exact
by: Wang, Qingwen, et al.
Published: (2024)

A simple analysis of a quantum-inspired algorithm for solving low-rank linear systems
by: Chen, Tyler, et al.
Published: (2025)

A unified approach to quantum de Finetti theorems and SoS rounding via geometric quantization
by: Rao, Sujit
Published: (2024)