Exponential Separations between Quantum Learning with and without Purification
Fuente:
arXiv
Saved in:
| Main Authors: | Liu, Zhenhuan, Gong, Weiyuan, Du, Zhenyu, Cai, Zhenyu |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
No Universal Purification in Quantum Mechanics
by: Liu, Zhenhuan, et al.
Published: (2025)
by: Liu, Zhenhuan, et al.
Published: (2025)
Virtual Channel Purification
by: Liu, Zhenhuan, et al.
Published: (2024)
by: Liu, Zhenhuan, et al.
Published: (2024)
Exponential speedup in measurement property learning with post-measurement states
by: Liu, Zhenhuan, et al.
Published: (2026)
by: Liu, Zhenhuan, et al.
Published: (2026)
Non-Markovian Noise Suppression Simplified through Channel Representation
by: Liu, Zhenhuan, et al.
Published: (2024)
by: Liu, Zhenhuan, et al.
Published: (2024)
Experimental Quantum Channel Purification
by: Fei, Yue-Yang, et al.
Published: (2025)
by: Fei, Yue-Yang, et al.
Published: (2025)
Quantum-Classical Separations in Shallow-Circuit-Based Learning with and without Noises
by: Zhang, Zhihan, et al.
Published: (2024)
by: Zhang, Zhihan, et al.
Published: (2024)
Separation between Entanglement Criteria and Entanglement Detection Protocols
by: Liu, Zhenhuan, et al.
Published: (2024)
by: Liu, Zhenhuan, et al.
Published: (2024)
Quantum Error Mitigation for Sampling Algorithms
by: Liu, Kecheng, et al.
Published: (2025)
by: Liu, Kecheng, et al.
Published: (2025)
Exponential Advantage from One More Replica in Estimating Nonlinear Properties of Quantum States
by: Ye, Qi, et al.
Published: (2025)
by: Ye, Qi, et al.
Published: (2025)
Quantum key distribution without authentication and information leakage
by: Hu, Zixuan, et al.
Published: (2026)
by: Hu, Zixuan, et al.
Published: (2026)
Fault-tolerant Quantum Computation without Distillation on a 2D Device
by: Scruby, Thomas R., et al.
Published: (2024)
by: Scruby, Thomas R., et al.
Published: (2024)
Practical Quantum Advantage for Boosting Citations
by: Liu, Zhenhuan
Published: (2025)
by: Liu, Zhenhuan
Published: (2025)
Noise-aware Time-optimal Quantum Control
by: Jeon, Minjun, et al.
Published: (2025)
by: Jeon, Minjun, et al.
Published: (2025)
Quantum Error Correction on Error-mitigated Physical Qubits
by: Jeon, Minjun, et al.
Published: (2026)
by: Jeon, Minjun, et al.
Published: (2026)
A Folded Surface Code Architecture for 2D Quantum Hardware
by: Sun, Zhu, et al.
Published: (2026)
by: Sun, Zhu, et al.
Published: (2026)
Exponentially Accelerated Sampling of Pauli Strings for Nonstabilizerness
by: Xiao, Zhenyu, et al.
Published: (2026)
by: Xiao, Zhenyu, et al.
Published: (2026)
Optimal randomized measurements for a family of non-linear quantum properties
by: Du, Zhenyu, et al.
Published: (2025)
by: Du, Zhenyu, et al.
Published: (2025)
Spacetime Quantum Circuit Complexity via Measurements
by: Du, Zhenyu, et al.
Published: (2024)
by: Du, Zhenyu, et al.
Published: (2024)
Advantage Distillation for Quantum Key Distribution
by: Du, Zhenyu, et al.
Published: (2024)
by: Du, Zhenyu, et al.
Published: (2024)
Source-Replacement Model for Phase-Matching Quantum Key Distribution
by: Huang, Yizhi, et al.
Published: (2023)
by: Huang, Yizhi, et al.
Published: (2023)
Noisy Quantum Learning Theory
by: Cotler, Jordan, et al.
Published: (2025)
by: Cotler, Jordan, et al.
Published: (2025)
No Practical Quantum Broadcasting: Even Virtually
by: Xiao, Yunlong, et al.
Published: (2025)
by: Xiao, Yunlong, et al.
Published: (2025)
Approximate Quantum Error Correction with 1D Log-Depth Circuits
by: Liu, Guoding, et al.
Published: (2025)
by: Liu, Guoding, et al.
Published: (2025)
Quantum-to-Classical Transition via Single-Shot Generalized Measurements
by: Xu, Zhenyu
Published: (2025)
by: Xu, Zhenyu
Published: (2025)
Limitations of Noisy Quantum Devices in Computational and Entangling Power
by: Yan, Yuxuan, et al.
Published: (2023)
by: Yan, Yuxuan, et al.
Published: (2023)
Taming Barren Plateaus in Arbitrary Parameterized Quantum Circuits without Sacrificing Expressibility
by: Chen, Zhenyu, et al.
Published: (2025)
by: Chen, Zhenyu, et al.
Published: (2025)
Complexity of Digital Quantum Simulation in the Low-Energy Subspace: Applications and a Lower Bound
by: Gong, Weiyuan, et al.
Published: (2023)
by: Gong, Weiyuan, et al.
Published: (2023)
Quantum encryption design overcomes Shannon's theorem to achieve perfect secrecy with reusable keys
by: Hu, Zixuan, et al.
Published: (2024)
by: Hu, Zixuan, et al.
Published: (2024)
High-Dimensional Subspace Expansion Using Classical Shadows
by: Boyd, Gregory, et al.
Published: (2024)
by: Boyd, Gregory, et al.
Published: (2024)
Low-overhead Magic State Circuits with Transversal CNOTs
by: Fazio, Nicholas, et al.
Published: (2025)
by: Fazio, Nicholas, et al.
Published: (2025)
Looped Pipelines Enabling Effective 3D Qubit Lattices in a Strictly 2D Device
by: Cai, Zhenyu, et al.
Published: (2022)
by: Cai, Zhenyu, et al.
Published: (2022)
Quantum Error Mitigated Classical Shadows
by: Jnane, Hamza, et al.
Published: (2023)
by: Jnane, Hamza, et al.
Published: (2023)
Exponential Separation Criteria for Quantum Iterative Power Algorithms
by: Czégel, András, et al.
Published: (2025)
by: Czégel, András, et al.
Published: (2025)
Variational-Cartan Quantum Dynamics Simulations of Excitation Dynamics
by: Wan, Linyun, et al.
Published: (2024)
by: Wan, Linyun, et al.
Published: (2024)
Diagnosing Quantum Circuits: Noise Robustness, Trainability, and Expressibility
by: Shao, Yuguo, et al.
Published: (2025)
by: Shao, Yuguo, et al.
Published: (2025)
Quantum Equation-of-Motion Method with Single, Double, and Triple Excitations
by: Zheng, Yuhan, et al.
Published: (2024)
by: Zheng, Yuhan, et al.
Published: (2024)
Circuit-Efficient Qubit-Excitation-based Variational Quantum Eigensolver
by: Sun, Zhijie, et al.
Published: (2024)
by: Sun, Zhijie, et al.
Published: (2024)
Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood
by: Chen, Sitan, et al.
Published: (2025)
by: Chen, Sitan, et al.
Published: (2025)
One Gate Scheme to Rule Them All: Introducing a Complex Yet Reduced Instruction Set for Quantum Computing
by: Chen, Jianxin, et al.
Published: (2023)
by: Chen, Jianxin, et al.
Published: (2023)
Correcting quantum errors using a classical code and one additional qubit
by: Araki, Tenzan, et al.
Published: (2025)
by: Araki, Tenzan, et al.
Published: (2025)
Similar Items
-
No Universal Purification in Quantum Mechanics
by: Liu, Zhenhuan, et al.
Published: (2025) -
Virtual Channel Purification
by: Liu, Zhenhuan, et al.
Published: (2024) -
Exponential speedup in measurement property learning with post-measurement states
by: Liu, Zhenhuan, et al.
Published: (2026) -
Non-Markovian Noise Suppression Simplified through Channel Representation
by: Liu, Zhenhuan, et al.
Published: (2024) -
Experimental Quantum Channel Purification
by: Fei, Yue-Yang, et al.
Published: (2025)