Buchumschlag

Anti-Concentration for the Unitary Haar Measure and Applications to Random Quantum Circuits

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Fefferman, Bill, Ghosh, Soumik, Zhan, Wei
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

Unconditional Pseudorandomness against Shallow Quantum Circuits
von: Ghosh, Soumik, et al.
Veröffentlicht: (2025)

Peaked quantum advantage using error correction
von: Deshpande, Abhinav, et al.
Veröffentlicht: (2025)

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

Quantum Merlin-Arthur with an internally separable proof
von: Bassirian, Roozbeh, et al.
Veröffentlicht: (2024)

Random Unitaries in Constant (Quantum) Time
von: Foxman, Ben, et al.
Veröffentlicht: (2025)

Exponential improvements to the average-case hardness of BosonSampling
von: Bouland, Adam, et al.
Veröffentlicht: (2024)

Random regular graph states are complex at almost any depth
von: Ghosh, Soumik, et al.
Veröffentlicht: (2024)

The Hardness of Learning Quantum Circuits and its Cryptographic Applications
von: Fefferman, Bill, et al.
Veröffentlicht: (2025)

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

Complexity-theoretic foundations of BosonSampling with a linear number of modes
von: Bouland, Adam, et al.
Veröffentlicht: (2023)

How to Construct Random Unitaries
von: Ma, Fermi, et al.
Veröffentlicht: (2024)

Quantum Event Learning and Gentle Random Measurements
von: Watts, Adam Bene, et al.
Veröffentlicht: (2022)

Query and Depth Upper Bounds for Quantum Unitaries via Grover Search
von: Rosenthal, Gregory
Veröffentlicht: (2021)

Unitary synthesis with fewer T gates
von: Tan, Xinyu
Veröffentlicht: (2025)

Unconditional Quantum Advantage for Sampling with Shallow Circuits
von: Watts, Adam Bene, et al.
Veröffentlicht: (2023)

Thermodynamic Signature of Logical Depth in Quantum Circuits
von: Ibnouhsein, Issam
Veröffentlicht: (2025)

Constant-Depth Unitary Preparation of Dicke States
von: Joshi, Malvika Raj, et al.
Veröffentlicht: (2026)

Improved Circuit Lower Bounds and Quantum-Classical Separations
von: Grewal, Sabee, et al.
Veröffentlicht: (2024)

Classical Simulability of Quantum Circuits with Shallow Magic Depth
von: Zhang, Yifan, et al.
Veröffentlicht: (2024)

The Power of Shallow-depth Toffoli and Qudit Quantum Circuits
von: Grilo, Alex Bredariol, et al.
Veröffentlicht: (2024)

Exact Quantum Circuit Optimization is co-NQP-hard
von: Kjelstrøm, Adam Husted, et al.
Veröffentlicht: (2025)

Lower Bounds for Unitary Property Testing with Proofs and Advice
von: Weggemans, Jordi
Veröffentlicht: (2024)

Strict Hierarchy for Quantum Channel Certification to Unitary
von: Chen, Kean, et al.
Veröffentlicht: (2026)

Quantum Advantage from Sampling Shallow Circuits: Beyond Hardness of Marginals
von: Grier, Daniel, et al.
Veröffentlicht: (2025)

Random Circuit Sampling: Fourier Expansion and Statistics
von: Kalai, Gil, et al.
Veröffentlicht: (2024)

Polynomial-Time Classical Simulation of Noisy Quantum Circuits with Naturally Fault-Tolerant Gates
von: Nelson, Jon, et al.
Veröffentlicht: (2024)

The Jacobi Factoring Circuit: Quantum Factoring with Near-Linear Gates and Sublinear Space and Depth
von: Kahanamoku-Meyer, Gregory D., et al.
Veröffentlicht: (2024)

The Subgraph Isomorphism Problem for Port Graphs and Quantum Circuits
von: Mondada, Luca, et al.
Veröffentlicht: (2023)

Unentanglement and Post-Measurement Branching in Quantum Interactive Proofs
von: Grewal, Sabee, et al.
Veröffentlicht: (2025)

Quantum Circuit Optimization by Graph Coloring
von: Lee, Hochang, et al.
Veröffentlicht: (2025)

Unitary Complexity and the Uhlmann Transformation Problem
von: Bostanci, John, et al.
Veröffentlicht: (2023)

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)

Fast computational deep thermalization
von: Chakraborty, Shantanav, et al.
Veröffentlicht: (2025)

New Lower-bounds for Quantum Computation with Non-Collapsing Measurements
von: Miloschewsky, David, et al.
Veröffentlicht: (2024)

Quantum Multiplier Based on Exponent Adder
von: Zhan, Junpeng
Veröffentlicht: (2023)

Local Quantum Search Algorithm for Random $k$-SAT with $Ω(n^{1+ε})$ Clauses
von: Wu, Mingyou
Veröffentlicht: (2024)

Approximate Degrees of Multisymmetric Properties with Application to Quantum Claw Detection
von: Tani, Seiichiro
Veröffentlicht: (2024)

Quantum Feasibility Labeling for NP-complete Vertex Coloring Problem
von: Zhan, Junpeng
Veröffentlicht: (2023)

Unitary designs in nearly optimal depth
von: Cui, Laura, et al.
Veröffentlicht: (2025)

Circuit-to-Hamiltonian from tensor networks and fault tolerance
von: Anshu, Anurag, et al.
Veröffentlicht: (2023)