Buchumschlag

Quantum state testing with restricted measurements

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Liu, Yuhan, Acharya, Jayadev
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Quantum Physics Computational Complexity
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

The role of shared randomness in quantum state certification with unentangled measurements
von: Liu, Yuhan, et al.
Veröffentlicht: (2024)

Pauli Measurements Are Near-Optimal for Single-Qubit Tomography
von: Acharya, Jayadev, et al.
Veröffentlicht: (2025)

Pauli measurements are not optimal for single-copy tomography
von: Acharya, Jayadev, et al.
Veröffentlicht: (2025)

Adversarially robust quantum state learning and testing
von: Aliakbarpour, Maryam, et al.
Veröffentlicht: (2025)

Quantum state testing beyond the polarizing regime and quantum triangular discrimination
von: Liu, Yupan
Veröffentlicht: (2023)

Space-bounded quantum state testing via space-efficient quantum singular value transformation
von: Gall, François Le, et al.
Veröffentlicht: (2023)

Quantum Merlin-Arthur proof systems for synthesizing quantum states
von: Delavenne, Hugo, et al.
Veröffentlicht: (2023)

Quantum state isomorphism problems for groups
von: Gheorghiu, Alexandru, et al.
Veröffentlicht: (2026)

Efficient witnessing and testing of magic in mixed quantum states
von: Haug, Tobias, et al.
Veröffentlicht: (2025)

New Quantum Algorithms for Computing Quantum Entropies and Distances
von: Wang, Qisheng, et al.
Veröffentlicht: (2022)

Polynomial-time tolerant testing stabilizer states
von: Arunachalam, Srinivasan, et al.
Veröffentlicht: (2024)

Shadow Tomography Against Adversaries
von: Aliakbarpour, Maryam, et al.
Veröffentlicht: (2025)

Hardness of approximation for ground state problems
von: Gharibian, Sevag, et al.
Veröffentlicht: (2024)

A note on polynomial-time tolerant testing stabilizer states
von: Arunachalam, Srinivasan, et al.
Veröffentlicht: (2024)

Elementary Quantum Recursion Schemes That Capture Quantum Polylogarithmic Time Computability of Quantum Functions
von: Yamakami, Tomoyuki
Veröffentlicht: (2023)

Another generalization of Hadamard test: Optimal sample complexities for learning functions on the unitary group
von: Suruga, Daiki
Veröffentlicht: (2025)

Dequantizing the Quantum Singular Value Transformation: Hardness and Applications to Quantum Chemistry and the Quantum PCP Conjecture
von: Gharibian, Sevag, et al.
Veröffentlicht: (2021)

Computational complexity of isometric tensor network states
von: Malz, Daniel, et al.
Veröffentlicht: (2024)

Quasi-quantum states and the quasi-quantum PCP theorem
von: Arad, Itai, et al.
Veröffentlicht: (2024)

On the complexity of estimating ground state entanglement and free energy
von: Gharibian, Sevag, et al.
Veröffentlicht: (2025)

Sampling Frequency Thresholds for Quantum Advantage of Quantum Approximate Optimization Algorithm
von: Lykov, Danylo, et al.
Veröffentlicht: (2022)

Quantum Threshold is Powerful
von: Grier, Daniel, et al.
Veröffentlicht: (2024)

Basic Quantum Algorithms
von: Portugal, Renato
Veröffentlicht: (2022)

Uncloneable Quantum Advice
von: Broadbent, Anne, et al.
Veröffentlicht: (2023)

Beating the natural Grover bound for low-energy estimation and state preparation
von: Buhrman, Harry, et al.
Veröffentlicht: (2024)

Learning junta distributions, quantum junta states, and QAC$^0$ circuits
von: Bao, Jinge, et al.
Veröffentlicht: (2024)

Hamiltonians whose low-energy states require $Ω(n)$ T gates
von: Coble, Nolan J., et al.
Veröffentlicht: (2023)

The Power of Lorentz Quantum Computer
von: Zhang, Qi, et al.
Veröffentlicht: (2024)

Quantum Communication Advantage in TFNP
von: Göös, Mika, et al.
Veröffentlicht: (2024)

Bosonic Quantum Computational Complexity
von: Chabaud, Ulysse, et al.
Veröffentlicht: (2024)

Quantum Search With Generalized Wildcards
von: Cornelissen, Arjan, et al.
Veröffentlicht: (2025)

Quantum Interactive Oracle Proofs
von: Sun, Baocheng, et al.
Veröffentlicht: (2026)

An Efficient Quantum Factoring Algorithm
von: Regev, Oded
Veröffentlicht: (2023)

Efficient Quantum Hermite Transform
von: Jain, Siddhartha, et al.
Veröffentlicht: (2025)

On the Complexity of Decoded Quantum Interferometry
von: Marwaha, Kunal, et al.
Veröffentlicht: (2025)

On the Need for Large Quantum Depth
von: Chia, Nai-Hui, et al.
Veröffentlicht: (2019)

Pseudo-deterministic Quantum Algorithms
von: Aaronson, Hugo, et al.
Veröffentlicht: (2026)

Efficient Algorithms for Quantum Hashing
von: Zinnatullin, Ilnar, et al.
Veröffentlicht: (2025)

Formal Framework for Quantum Advantage
von: Buhrman, Harry, et al.
Veröffentlicht: (2025)

Complexity Theory for Quantum Promise Problems
von: Chia, Nai-Hui, et al.
Veröffentlicht: (2024)