Exploring Shallow-Depth Boson Sampling: Towards Scalable Quantum Supremacy
Fuente:
arXiv
Saved in:
| Main Authors: | Go, Byeongseon, Oh, Changhun, Jiang, Liang, Jeong, Hyunseok |
|---|---|
| Format: | Preprint |
| Published: |
2023
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
Quantum computational advantage of noisy boson sampling with partially distinguishable photons
by: Go, Byeongseon, et al.
Published: (2025)
by: Go, Byeongseon, et al.
Published: (2025)
On computational complexity and average-case hardness of shallow-depth boson sampling
by: Go, Byeongseon, et al.
Published: (2024)
by: Go, Byeongseon, et al.
Published: (2024)
Sufficient conditions for hardness of lossy Gaussian boson sampling
by: Go, Byeongseon, et al.
Published: (2025)
by: Go, Byeongseon, et al.
Published: (2025)
Complexity phase transition for continuous-variable cluster state
by: Go, Byeongseon, et al.
Published: (2026)
by: Go, Byeongseon, et al.
Published: (2026)
Efficacy of virtual purification-based error mitigation on quantum metrology
by: Kwon, Hyukgun, et al.
Published: (2023)
by: Kwon, Hyukgun, et al.
Published: (2023)
Beyond Boson Sampling: Higher Spin Sampling as a Practical Path to Quantum Supremacy
by: Kam, Chon-Fai, et al.
Published: (2025)
by: Kam, Chon-Fai, et al.
Published: (2025)
Generative modeling with Gaussian Boson Sampling: classically trainable Bosonic Born Machines
by: Kolarovszki, Zoltán, et al.
Published: (2026)
by: Kolarovszki, Zoltán, et al.
Published: (2026)
Virtual purification complements quantum error correction in quantum metrology
by: Kwon, Hyukgun, et al.
Published: (2025)
by: Kwon, Hyukgun, et al.
Published: (2025)
All-optical Loss-tolerant Distributed Quantum Sensing
by: Nehra, Rajveer, et al.
Published: (2024)
by: Nehra, Rajveer, et al.
Published: (2024)
Quantum-inspired classical algorithm for graph problems by Gaussian boson sampling
by: Oh, Changhun, et al.
Published: (2023)
by: Oh, Changhun, et al.
Published: (2023)
On the Fundamental Resource for Exponential Advantage in Quantum Channel Learning
by: Kim, Minsoo, et al.
Published: (2025)
by: Kim, Minsoo, et al.
Published: (2025)
Sample-based Hamiltonian and Lindbladian simulation: Non-asymptotic analysis of sample complexity
by: Go, Byeongseon, et al.
Published: (2024)
by: Go, Byeongseon, et al.
Published: (2024)
Classical simulability of constant-depth linear-optical circuits with noise
by: Oh, Changhun
Published: (2024)
by: Oh, Changhun
Published: (2024)
Quantum-inspired classical algorithm for molecular vibronic spectra
by: Oh, Changhun, et al.
Published: (2022)
by: Oh, Changhun, et al.
Published: (2022)
Towards Symmetry-Aware Efficient Simulation of Quantum Systems and Beyond
by: Chen, Min, et al.
Published: (2023)
by: Chen, Min, et al.
Published: (2023)
Digital-Analog-Digital Quantum Supremacy
by: Lidar, Daniel
Published: (2025)
by: Lidar, Daniel
Published: (2025)
Quantum Supremacy through Fock State $q$ boson Sampling with Transmon Qubits
by: Kam, Chon-Fai, et al.
Published: (2025)
by: Kam, Chon-Fai, et al.
Published: (2025)
Exponential advantage in continuous-variable quantum state learning
by: Coroi, Eugen, et al.
Published: (2025)
by: Coroi, Eugen, et al.
Published: (2025)
On the query complexity of unitary channel certification
by: Jeon, Sangwoo, et al.
Published: (2025)
by: Jeon, Sangwoo, et al.
Published: (2025)
Classical algorithms for estimating expectation values in linear-optical circuits
by: Lim, Youngrong, et al.
Published: (2025)
by: Lim, Youngrong, et al.
Published: (2025)
Matrix product state approach to lossy boson sampling and noisy IQP sampling
by: Park, Sojeong, et al.
Published: (2025)
by: Park, Sojeong, et al.
Published: (2025)
Classical algorithms for measurement-adaptive Gaussian circuits
by: Oh, Changhun, et al.
Published: (2025)
by: Oh, Changhun, et al.
Published: (2025)
On the Entanglement Entropy Distribution of a Hybrid Quantum Circuit
by: Park, Jeonghyeok, et al.
Published: (2026)
by: Park, Jeonghyeok, et al.
Published: (2026)
Shallow-Depth Variational Quantum Hypothesis Testing
by: Subramanian, Mahadevan, et al.
Published: (2023)
by: Subramanian, Mahadevan, et al.
Published: (2023)
Classical algorithm for simulating experimental Gaussian boson sampling
by: Oh, Changhun, et al.
Published: (2023)
by: Oh, Changhun, et al.
Published: (2023)
Advancing quantum imaging through learning theory
by: Wang, Yunkai, et al.
Published: (2025)
by: Wang, Yunkai, et al.
Published: (2025)
NISQ Computers: A Path to Quantum Supremacy
by: AbuGhanem, Muhammad, et al.
Published: (2023)
by: AbuGhanem, Muhammad, et al.
Published: (2023)
Multimode non-Gaussian secure communication under mode-mismatch
by: Bose, Soumyakanti, et al.
Published: (2022)
by: Bose, Soumyakanti, et al.
Published: (2022)
Classical simulation of a quantum circuit with noisy magic inputs
by: Heo, Jiwon, et al.
Published: (2026)
by: Heo, Jiwon, et al.
Published: (2026)
Improved sample complexity bound for sample-based Lindbladian simulation
by: Park, Siheon, et al.
Published: (2026)
by: Park, Siheon, et al.
Published: (2026)
Quantum Supremacy in Tomographic Imaging: Advances in Quantum Tomography Algorithms
by: Lee, Hyunju, et al.
Published: (2025)
by: Lee, Hyunju, et al.
Published: (2025)
Classical Simulability of Quantum Circuits with Shallow Magic Depth
by: Zhang, Yifan, et al.
Published: (2024)
by: Zhang, Yifan, et al.
Published: (2024)
Sample- and Hardware-Efficient Fidelity Estimation by Stripping Phase-Dominated Magic
by: Park, Guedong, et al.
Published: (2026)
by: Park, Guedong, et al.
Published: (2026)
Scalable Optical Links for Controlling Bosonic Quantum Processors
by: Ma, Chuanlong, et al.
Published: (2025)
by: Ma, Chuanlong, et al.
Published: (2025)
Scalable Equivalence Checking and Verification of Shallow Quantum Circuits
by: Yu, Nengkun, et al.
Published: (2025)
by: Yu, Nengkun, et al.
Published: (2025)
Extending Classically Simulatable Bounds of Clifford Circuits with Nonstabilizer States via Framed Wigner Functions
by: Park, Guedong, et al.
Published: (2023)
by: Park, Guedong, et al.
Published: (2023)
New perspectives on quantum kernels through the lens of entangled tensor kernels
by: Shin, Seongwook, et al.
Published: (2025)
by: Shin, Seongwook, et al.
Published: (2025)
Low-Overhead Tailoring and Learning of Noise in Graph States
by: Park, Guedong, et al.
Published: (2025)
by: Park, Guedong, et al.
Published: (2025)
Universal Spreading of Conditional Mutual Information in Noisy Random Circuits
by: Lee, Su-un, et al.
Published: (2024)
by: Lee, Su-un, et al.
Published: (2024)
Unconditional Quantum Advantage for Sampling with Shallow Circuits
by: Watts, Adam Bene, et al.
Published: (2023)
by: Watts, Adam Bene, et al.
Published: (2023)
Similar Items
-
Quantum computational advantage of noisy boson sampling with partially distinguishable photons
by: Go, Byeongseon, et al.
Published: (2025) -
On computational complexity and average-case hardness of shallow-depth boson sampling
by: Go, Byeongseon, et al.
Published: (2024) -
Sufficient conditions for hardness of lossy Gaussian boson sampling
by: Go, Byeongseon, et al.
Published: (2025) -
Complexity phase transition for continuous-variable cluster state
by: Go, Byeongseon, et al.
Published: (2026) -
Efficacy of virtual purification-based error mitigation on quantum metrology
by: Kwon, Hyukgun, et al.
Published: (2023)