Buchumschlag

Fast computational deep thermalization

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Chakraborty, Shantanav, Choi, Soonwon, Ghosh, Soumik, Giurgică-Tiron, Tudor
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Quantum Physics Statistical Mechanics Computational Complexity Cryptography and Security
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

The state hidden subgroup problem and an efficient algorithm for locating unentanglement
von: Bouland, Adam, et al.
Veröffentlicht: (2024)

Limitations of Linear Cross-Entropy as a Measure for Quantum Advantage
von: Gao, Xun, et al.
Veröffentlicht: (2021)

Circuit complexity and functionality: a thermodynamic perspective
von: Chamon, Claudio, et al.
Veröffentlicht: (2023)

Quantum Fast Implementation of Functional Bootstrapping and Private Information Retrieval
von: Ma, Guangsheng, et al.
Veröffentlicht: (2024)

Quantum thermalization must occur in translation-invariant systems at high temperature
von: Pilatowsky-Cameo, Saúl, et al.
Veröffentlicht: (2024)

The computational two-way quantum capacity
von: Meyer, Johannes Jakob, et al.
Veröffentlicht: (2026)

Classically Sampling Noisy Quantum Circuits in Quasi-Polynomial Time under Approximate Markovianity
von: Zhang, Yifan F., et al.
Veröffentlicht: (2025)

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

NLTS Hamiltonians from good quantum codes
von: Anshu, Anurag, et al.
Veröffentlicht: (2022)

Quantum advantage from measurement-induced entanglement in random shallow circuits
von: Watts, Adam Bene, et al.
Veröffentlicht: (2024)

A complexity phase transition at the EPR Hamiltonian
von: Marwaha, Kunal, et al.
Veröffentlicht: (2026)

Quantum Cryptography and Hardness of Non-Collapsing Measurements
von: Morimae, Tomoyuki, et al.
Veröffentlicht: (2025)

Hardness of Quantum Distribution Learning and Quantum Cryptography
von: Hiroka, Taiga, et al.
Veröffentlicht: (2025)

Experimental relativistic zero-knowledge proofs with unconditional security
von: Weng, Chen-Xun, et al.
Veröffentlicht: (2025)

From Worst-Case Hardness of $\mathsf{NP}$ to Quantum Cryptography via Quantum Indistinguishability Obfuscation
von: Morimae, Tomoyuki, et al.
Veröffentlicht: (2025)

Parallel Kac's Walk Generates PRU
von: Lu, Chuhan, et al.
Veröffentlicht: (2025)

Improved Quantum Lifting by Coherent Measure-and-Reprogram
von: Cojocaru, Alexandru, et al.
Veröffentlicht: (2025)

Quantum Statistical Witness Indistinguishability
von: Nassar, Shafik, et al.
Veröffentlicht: (2025)

Proofs of quantum memory
von: Hhan, Minki, et al.
Veröffentlicht: (2025)

NISQ Security and Complexity via Simple Classical Reasoning
von: Cojocaru, Alexandru, et al.
Veröffentlicht: (2025)

Quantum Lifting for Invertible Permutations and Ideal Ciphers
von: Cojocaru, Alexandru, et al.
Veröffentlicht: (2025)

An efficient construction of Raz's two-source randomness extractor with improved parameters
von: Foreman, Cameron, et al.
Veröffentlicht: (2025)

Pseudorandom quantum authentication
von: Haug, Tobias, et al.
Veröffentlicht: (2025)

Cryptographic Conditions for Efficient Testing of Distributions and Quantum States
von: Cavalar, Bruno, et al.
Veröffentlicht: (2025)

Pseudorandom density matrices
von: Bansal, Nikhil, et al.
Veröffentlicht: (2024)

Clifford Strategies in Interactive Protocols are Classically Simulatable
von: Shalit, Itay
Veröffentlicht: (2024)

Quantum Cryptography in Algorithmica
von: Kretschmer, William, et al.
Veröffentlicht: (2022)

Finding dense sub-lattices as low-energy states of a Hamiltonian
von: Barberà-Rodríguez, Júlia, et al.
Veröffentlicht: (2023)

A Note on Output Length of One-Way State Generators and EFIs
von: Hhan, Minki, et al.
Veröffentlicht: (2023)

Quantum Automating $\mathbf{TC}^0$-Frege Is LWE-Hard
von: Arteche, Noel, et al.
Veröffentlicht: (2024)

Pseudorandomness in the (Inverseless) Haar Random Oracle Model
von: Ananth, Prabhanjan, et al.
Veröffentlicht: (2024)

Verifiable Quantum Advantage without Structure
von: Yamakawa, Takashi, et al.
Veröffentlicht: (2022)

On the Computational Hardness of Quantum One-Wayness
von: Cavalar, Bruno, et al.
Veröffentlicht: (2023)

Quantum delegation with an off-the-shelf device
von: Broadbent, Anne, et al.
Veröffentlicht: (2023)

On the success probability of quantum order finding
von: Ekerå, Martin
Veröffentlicht: (2022)

Quantum Advantage from One-Way Functions
von: Morimae, Tomoyuki, et al.
Veröffentlicht: (2023)

Classical vs Quantum Advice and Proofs under Classically-Accessible Oracle
von: Li, Xingjian, et al.
Veröffentlicht: (2023)

A Computational Separation Between Quantum No-cloning and No-telegraphing
von: Nehoran, Barak, et al.
Veröffentlicht: (2023)

The Round Complexity of Proofs in the Bounded Quantum Storage Model
von: Grilo, Alex B., et al.
Veröffentlicht: (2024)

An efficient quantum parallel repetition theorem and applications
von: Bostanci, John, et al.
Veröffentlicht: (2023)