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