Imagen de Portada

What if you have only one copy? Low-depth quantum circuits have no advantage in decision problems!

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autor principal:	Yu, Nengkun
Formato:	Preprint
Publicado:	2024
Materias:	Quantum Physics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Discrimination of quantum states under locality constraints in the many-copy setting
por: Cheng, Hao-Chung, et al.
Publicado: (2020)

Sample optimal tomography of quantum Markov chains
por: Gao, Li, et al.
Publicado: (2022)

On verifiable quantum advantage with peaked circuit sampling
por: Aaronson, Scott, et al.
Publicado: (2024)

Measurement-driven quantum advantages in shallow circuits
por: Cao, Chenfeng, et al.
Publicado: (2025)

Pauli measurements are not optimal for single-copy tomography
por: Acharya, Jayadev, et al.
Publicado: (2025)

Low-depth unitary quantum circuits for dualities in one-dimensional quantum lattice models
por: Lootens, Laurens, et al.
Publicado: (2023)

Quantum Max-Flow Min-Cut theorem
por: Yu, Nengkun
Publicado: (2021)

Unconditional quantum magic advantage in shallow circuit computation
por: Zhang, Xingjian, et al.
Publicado: (2024)

Uniformity testing when you have the source code
por: Canonne, Clément L., et al.
Publicado: (2024)

Approximation does not help in quantum unitary time-reversal
por: Chen, Kean, et al.
Publicado: (2025)

An unconditional distribution learning advantage with shallow quantum circuits
por: Pirnay, N., et al.
Publicado: (2024)

Optimal lower bound for quantum channel tomography in away-from-boundary regime
por: Chen, Kean, et al.
Publicado: (2026)

Generative quantum advantage for classical and quantum problems
por: Huang, Hsin-Yuan, et al.
Publicado: (2025)

Steady-state phases in long-range measurement-only quantum circuits
por: Zhu, Bihui
Publicado: (2026)

Adaptivity is not helpful for Pauli channel learning
por: Trinh, Xuan Du, et al.
Publicado: (2024)

The composition rule for quantum systems is not the only possible one
por: Erba, Marco, et al.
Publicado: (2024)

Steering-induced phase transition in measurement-only quantum circuits
por: Qian, Dongheng, et al.
Publicado: (2023)

Formalizing CHSH Rigidity in Lean 4
por: Zhao, Tianrun, et al.
Publicado: (2026)

Sample-optimal single-copy quantum state tomography via shallow depth measurements
por: Cho, Gyungmin, et al.
Publicado: (2025)

What does it mean to have a quantum gravitational theory of de Sitter Space?
por: Banks, Tom
Publicado: (2026)

Resource quantification for programming low-depth quantum circuits
por: He, Entong, et al.
Publicado: (2025)

Evidence of scaling advantage on an NP-Complete problem with enhanced quantum solvers
por: Lu, Quanfeng, et al.
Publicado: (2025)

Experimental demonstration of quantum advantage in communication complexity for Euclidean distance problem
por: Yacoub, Verena, et al.
Publicado: (2026)

Identity check problem for shallow quantum circuits
por: Bravyi, Sergey, et al.
Publicado: (2024)

Exact quantum decision diagrams with scaling guarantees for Clifford+$T$ circuits and beyond
por: Quist, Arend-Jan, et al.
Publicado: (2026)

Complexity for one-dimensional discrete time quantum walk circuits
por: Bhattacharya, Aranya, et al.
Publicado: (2023)

Ma-eum is something only you have
por: Lee, DongHun
Publicado: (2025)

Low-depth Clifford circuits approximately solve MaxCut
por: Muñoz-Arias, Manuel H., et al.
Publicado: (2023)

Approximating dynamical correlation functions with constant depth quantum circuits
por: Irmejs, Reinis, et al.
Publicado: (2024)

Quantum channel tomography and estimation by local test
por: Chen, Kean, et al.
Publicado: (2025)

Optimal T depth quantum circuits for implementing arbitrary Boolean functions
por: Dutta, Suman, et al.
Publicado: (2025)

Performance advantage of discriminating one-versus-two incoherent sources based on quantum hypothesis testing
por: Zhang, Jian-Dong, et al.
Publicado: (2024)

Do we have a quantum computer? Expert perspectives on current status and future prospects
por: Doyle, Liam, et al.
Publicado: (2026)

Higher-order quantum processes respecting closed labs in a spacetime have quantum controlled causal order
por: Salzger, Matthias, et al.
Publicado: (2026)

All holographic systems have scar states
por: Milekhin, Alexey, et al.
Publicado: (2023)

Closing the problem of which causal structures of up to six total nodes have a classical-quantum gap
por: Khanna, Shashaank, et al.
Publicado: (2025)

Iterative Qubit Coupled Cluster using only Clifford circuits
por: Brown, James, et al.
Publicado: (2022)

Nonlocal advantage of quantum imaginarity in Schwarzchild spacetime
por: Yu, Bing, et al.
Publicado: (2026)

Quantum Earth mover's distance, No-go Quantum Kantorovich-Rubinstein theorem, and Quantum Marginal Problem
por: Yu, Nengkun, et al.
Publicado: (2018)

Towards Efficient Verification of Computation in Quantum Devices
por: Li, Keren, et al.
Publicado: (2025)