:: Library Catalog

Copertina

Salvato in:

Dettagli Bibliografici
Autore principale:	Rayudu, Chaithanya
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Quantum Physics Computational Complexity
Accesso online:	https://arxiv.org/abs/2411.03230
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

QMA vs. QCMA and Pseudorandomness
di: Liu, Jiahui, et al.
Pubblicazione: (2024)

Superposition detection and QMA with non-collapsing measurements
di: Bassirian, Roozbeh, et al.
Pubblicazione: (2024)

Oracle separation of QMA and QCMA with bounded adaptivity
di: Ben-David, Shalev, et al.
Pubblicazione: (2024)

Two bases suffice for QMA1-completeness
di: Ma, Henry, et al.
Pubblicazione: (2025)

Towards a universal gateset for $\mathsf{QMA}_1$
di: Rudolph, Dorian
Pubblicazione: (2024)

Toward Separating QMA from QCMA with a Classical Oracle
di: Zhandry, Mark
Pubblicazione: (2024)

The rotation-invariant Hamiltonian problem is QMA$_{\rm EXP}$-complete
di: Nelson, Jon, et al.
Pubblicazione: (2025)

PDQMA = DQMA = NEXP: QMA With Hidden Variables and Non-collapsing Measurements
di: Aaronson, Scott, et al.
Pubblicazione: (2024)

En Route to a Standard QMA1 vs. QCMA Oracle Separation
di: Miloschewsky, David, et al.
Pubblicazione: (2026)

Separating QMA from QCMA with a classical oracle
di: Bostanci, John, et al.
Pubblicazione: (2025)

Quantum 2-SAT on low dimensional systems is $\mathsf{QMA}_1$-complete: Direct embeddings and black-box simulation
di: Rudolph, Dorian, et al.
Pubblicazione: (2024)

Free Fermion Distributions Are Hard to Learn
di: Nietner, Alexander
Pubblicazione: (2023)

Fast mixing of operator-loop path-integral quantum Monte Carlo for stoquastic XY Hamiltonians
di: Rayudu, Chaithanya, et al.
Pubblicazione: (2025)

On the hardness of cloning and connections to representation theory
di: Havlíček, Vojtěch, et al.
Pubblicazione: (2024)

Optimising quantum circuits is generally hard
di: van de Wetering, John, et al.
Pubblicazione: (2023)

Complexity and hardness of random peaked circuits
di: Zhang, Yuxuan
Pubblicazione: (2025)

DQC1-hardness of estimating correlation functions
di: Moulik, Subhayan Roy, et al.
Pubblicazione: (2024)

Quantum Max-Cut is NP hard to approximate
di: Piddock, Stephen
Pubblicazione: (2025)

How hard is it to verify a classical shadow?
di: Karaiskos, Georgios, et al.
Pubblicazione: (2025)

Exponential improvements to the average-case hardness of BosonSampling
di: Bouland, Adam, et al.
Pubblicazione: (2024)

Exact Quantum Circuit Optimization is co-NQP-hard
di: Kjelstrøm, Adam Husted, et al.
Pubblicazione: (2025)

Some Implications of the Independence Postulate for Physics
di: Epstein, Samuel
Pubblicazione: (2023)

Dimension Independent Disentanglers from Unentanglement and Applications
di: Jeronimo, Fernando G., et al.
Pubblicazione: (2024)

Fermionic Gaussian Testing and Non-Gaussian Measures via Convolution
di: Lyu, Xingjian, et al.
Pubblicazione: (2024)

Approximating the quantum value of an LCS game is RE-hard
di: Taller, Aviv, et al.
Pubblicazione: (2025)

The color code, the surface code, and the transversal CNOT: NP-hardness of minimum-weight decoding
di: Gu, Shouzhen, et al.
Pubblicazione: (2026)

Magic and communication complexity
di: Girish, Uma, et al.
Pubblicazione: (2025)

Quantum computational complexity of matrix functions
di: Cifuentes, Santiago, et al.
Pubblicazione: (2024)

Bounds on Eventually Universal Quantum Gate Sets
di: Karamchedu, Chaitanya, et al.
Pubblicazione: (2025)

Constructing $\mathrm{NP}^{\mathord{\#}\mathrm P}$-complete problems and ${\mathord{\#}\mathrm P}$-hardness of circuit extraction in phase-free ZH
di: Mitosek, Piotr
Pubblicazione: (2024)

Constrained local Hamiltonians: quantum generalizations of Vertex Cover
di: Parekh, Ojas, et al.
Pubblicazione: (2024)

Computational complexity of isometric tensor network states
di: Malz, Daniel, et al.
Pubblicazione: (2024)

Direct sum theorems beyond query complexity
di: Suruga, Daiki
Pubblicazione: (2024)

Separations in query complexity for total search problems
di: Ben-David, Shalev, et al.
Pubblicazione: (2024)

On query complexity measures and their relations for symmetric functions
di: Mittal, Rajat, et al.
Pubblicazione: (2021)

Quantum and classical query complexities of functions of matrices
di: Montanaro, Ashley, et al.
Pubblicazione: (2023)

Physical complexity and black hole quantum computers
di: Reilly, Michele, et al.
Pubblicazione: (2025)

On the complexity of unique quantum witnesses and quantum approximate counting
di: Anshu, Anurag, et al.
Pubblicazione: (2024)

On the communication complexity of finding a king in a tournament
di: Mande, Nikhil S., et al.
Pubblicazione: (2024)

On the complexity of estimating ground state entanglement and free energy
di: Gharibian, Sevag, et al.
Pubblicazione: (2025)