Gespeichert in:
| Hauptverfasser: | Bassirian, Roozbeh, Bouland, Adam, Fefferman, Bill, Gunn, Sam, Tal, Avishay |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2021
|
| Schlagworte: | |
| Online-Zugang: | https://arxiv.org/abs/2111.14846 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Ähnliche Einträge
Exponential improvements to the average-case hardness of BosonSampling
von: Bouland, Adam, et al.
Veröffentlicht: (2024)
von: Bouland, Adam, et al.
Veröffentlicht: (2024)
Quantum Merlin-Arthur with an internally separable proof
von: Bassirian, Roozbeh, et al.
Veröffentlicht: (2024)
von: Bassirian, Roozbeh, et al.
Veröffentlicht: (2024)
Complexity-theoretic foundations of BosonSampling with a linear number of modes
von: Bouland, Adam, et al.
Veröffentlicht: (2023)
von: Bouland, Adam, et al.
Veröffentlicht: (2023)
Superposition detection and QMA with non-collapsing measurements
von: Bassirian, Roozbeh, et al.
Veröffentlicht: (2024)
von: Bassirian, Roozbeh, et al.
Veröffentlicht: (2024)
Anti-Concentration for the Unitary Haar Measure and Applications to Random Quantum Circuits
von: Fefferman, Bill, et al.
Veröffentlicht: (2024)
von: Fefferman, Bill, et al.
Veröffentlicht: (2024)
Random Circuit Sampling: Fourier Expansion and Statistics
von: Kalai, Gil, et al.
Veröffentlicht: (2024)
von: Kalai, Gil, et al.
Veröffentlicht: (2024)
Quantum One-Time Protection of any Randomized Algorithm
von: Gunn, Sam, et al.
Veröffentlicht: (2024)
von: Gunn, Sam, et al.
Veröffentlicht: (2024)
Phase transition in Random Circuit Sampling
von: Morvan, A., et al.
Veröffentlicht: (2023)
von: Morvan, A., et al.
Veröffentlicht: (2023)
Efficient Unitary T-designs from Random Sums
von: Chen, Chi-Fang, et al.
Veröffentlicht: (2024)
von: Chen, Chi-Fang, et al.
Veröffentlicht: (2024)
Sample-efficient benchmarking of shallow all-to-all random quantum circuits
von: Bentsen, Gregory, et al.
Veröffentlicht: (2026)
von: Bentsen, Gregory, et al.
Veröffentlicht: (2026)
The Hardness of Learning Quantum Circuits and its Cryptographic Applications
von: Fefferman, Bill, et al.
Veröffentlicht: (2025)
von: Fefferman, Bill, et al.
Veröffentlicht: (2025)
TE-PAI: Exact Time Evolution by Sampling Random Circuits
von: Kiumi, Chusei, et al.
Veröffentlicht: (2024)
von: Kiumi, Chusei, et al.
Veröffentlicht: (2024)
Quantum-Computable One-Way Functions without One-Way Functions
von: Kretschmer, William, et al.
Veröffentlicht: (2024)
von: Kretschmer, William, et al.
Veröffentlicht: (2024)
Applications of Certified Randomness
von: Amer, Omar, et al.
Veröffentlicht: (2025)
von: Amer, Omar, et al.
Veröffentlicht: (2025)
Quantum-inspired classical algorithm for graph problems by Gaussian boson sampling
von: Oh, Changhun, et al.
Veröffentlicht: (2023)
von: Oh, Changhun, et al.
Veröffentlicht: (2023)
Leapfrogging Sycamore: Harnessing 1432 GPUs for 7$\times$ Faster Quantum Random Circuit Sampling
von: Zhao, Xian-He, et al.
Veröffentlicht: (2024)
von: Zhao, Xian-He, et al.
Veröffentlicht: (2024)
A Relativizing MIP for BQP
von: Aaronson, Scott, et al.
Veröffentlicht: (2026)
von: Aaronson, Scott, et al.
Veröffentlicht: (2026)
Random Quantum Circuits
von: Fisher, Matthew P. A., et al.
Veröffentlicht: (2022)
von: Fisher, Matthew P. A., et al.
Veröffentlicht: (2022)
On the hardness of learning ground state entanglement of geometrically local Hamiltonians
von: Bouland, Adam, et al.
Veröffentlicht: (2024)
von: Bouland, Adam, et al.
Veröffentlicht: (2024)
On the Complexity of Decoded Quantum Interferometry
von: Marwaha, Kunal, et al.
Veröffentlicht: (2025)
von: Marwaha, Kunal, et al.
Veröffentlicht: (2025)
Random Projection using Random Quantum Circuits
von: Kumaran, Keerthi, et al.
Veröffentlicht: (2023)
von: Kumaran, Keerthi, et al.
Veröffentlicht: (2023)
Quantum Cryptography in Algorithmica
von: Kretschmer, William, et al.
Veröffentlicht: (2022)
von: Kretschmer, William, et al.
Veröffentlicht: (2022)
Improved Lower Bounds for QAC0
von: Joshi, Malvika Raj, et al.
Veröffentlicht: (2025)
von: Joshi, Malvika Raj, et al.
Veröffentlicht: (2025)
Unconditional Quantum Advantage for Sampling with Shallow Circuits
von: Watts, Adam Bene, et al.
Veröffentlicht: (2023)
von: Watts, Adam Bene, et al.
Veröffentlicht: (2023)
Classical algorithm for simulating experimental Gaussian boson sampling
von: Oh, Changhun, et al.
Veröffentlicht: (2023)
von: Oh, Changhun, et al.
Veröffentlicht: (2023)
Quantum-inspired classical algorithm for molecular vibronic spectra
von: Oh, Changhun, et al.
Veröffentlicht: (2022)
von: Oh, Changhun, et al.
Veröffentlicht: (2022)
The state hidden subgroup problem and an efficient algorithm for locating unentanglement
von: Bouland, Adam, et al.
Veröffentlicht: (2024)
von: Bouland, Adam, et al.
Veröffentlicht: (2024)
Certified Random Number Generation using Quantum Computers
von: Nath, Pingal Pratyush, et al.
Veröffentlicht: (2025)
von: Nath, Pingal Pratyush, et al.
Veröffentlicht: (2025)
Resource-Optimal Importance Sampling for Randomized Quantum Algorithms
von: Cugini, Davide, et al.
Veröffentlicht: (2026)
von: Cugini, Davide, et al.
Veröffentlicht: (2026)
How to Use Quantum Indistinguishability Obfuscation
von: Coladangelo, Andrea, et al.
Veröffentlicht: (2023)
von: Coladangelo, Andrea, et al.
Veröffentlicht: (2023)
Bounding the Sample Fluctuation for Pure States Certification with Local Random Measurement
von: Chen, Langxuan, et al.
Veröffentlicht: (2024)
von: Chen, Langxuan, et al.
Veröffentlicht: (2024)
On the complexity of sampling from shallow Brownian circuits
von: Bentsen, Gregory, et al.
Veröffentlicht: (2024)
von: Bentsen, Gregory, et al.
Veröffentlicht: (2024)
Quantum Speedup for Sampling Random Spanning Trees
von: Apers, Simon, et al.
Veröffentlicht: (2025)
von: Apers, Simon, et al.
Veröffentlicht: (2025)
Peaked quantum advantage using error correction
von: Deshpande, Abhinav, et al.
Veröffentlicht: (2025)
von: Deshpande, Abhinav, et al.
Veröffentlicht: (2025)
Self-Testing Positive Operator-Valued Measurements and Certifying Randomness
von: Wang, Wenjie, et al.
Veröffentlicht: (2024)
von: Wang, Wenjie, et al.
Veröffentlicht: (2024)
Certifying Randomness or its Lack Thereof for General Network Scenarios
von: Alañón, Maria Ciudad, et al.
Veröffentlicht: (2025)
von: Alañón, Maria Ciudad, et al.
Veröffentlicht: (2025)
On the Equivalence between Classical Position Verification and Certified Randomness
von: Kaleoglu, Fatih, et al.
Veröffentlicht: (2024)
von: Kaleoglu, Fatih, et al.
Veröffentlicht: (2024)
Randomized Benchmarking with Synthetic Quantum Circuits
von: Fan, Yale, et al.
Veröffentlicht: (2024)
von: Fan, Yale, et al.
Veröffentlicht: (2024)
Randomized Benchmarking Protocol for Dynamic Circuits
von: Shirizly, Liran, et al.
Veröffentlicht: (2024)
von: Shirizly, Liran, et al.
Veröffentlicht: (2024)
Measure and Forget Dynamics in Random Circuits
von: He, Yucheng, et al.
Veröffentlicht: (2025)
von: He, Yucheng, et al.
Veröffentlicht: (2025)
Ähnliche Einträge
-
Exponential improvements to the average-case hardness of BosonSampling
von: Bouland, Adam, et al.
Veröffentlicht: (2024) -
Quantum Merlin-Arthur with an internally separable proof
von: Bassirian, Roozbeh, et al.
Veröffentlicht: (2024) -
Complexity-theoretic foundations of BosonSampling with a linear number of modes
von: Bouland, Adam, et al.
Veröffentlicht: (2023) -
Superposition detection and QMA with non-collapsing measurements
von: Bassirian, Roozbeh, et al.
Veröffentlicht: (2024) -
Anti-Concentration for the Unitary Haar Measure and Applications to Random Quantum Circuits
von: Fefferman, Bill, et al.
Veröffentlicht: (2024)