Cover Image

On computational complexity and average-case hardness of shallow-depth boson sampling

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Go, Byeongseon, Oh, Changhun, Jeong, Hyunseok
Format:	Preprint
Published:	2024
Subjects:	Quantum Physics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Sufficient conditions for hardness of lossy Gaussian boson sampling
by: Go, Byeongseon, et al.
Published: (2025)

Quantum computational advantage of noisy boson sampling with partially distinguishable photons
by: Go, Byeongseon, et al.
Published: (2025)

Complexity phase transition for continuous-variable cluster state
by: Go, Byeongseon, et al.
Published: (2026)

Exploring Shallow-Depth Boson Sampling: Towards Scalable Quantum Supremacy
by: Go, Byeongseon, et al.
Published: (2023)

Matrix product state approach to lossy boson sampling and noisy IQP sampling
by: Park, Sojeong, et al.
Published: (2025)

Classical simulability of constant-depth linear-optical circuits with noise
by: Oh, Changhun
Published: (2024)

Efficacy of virtual purification-based error mitigation on quantum metrology
by: Kwon, Hyukgun, et al.
Published: (2023)

On the query complexity of unitary channel certification
by: Jeon, Sangwoo, et al.
Published: (2025)

Sample-based Hamiltonian and Lindbladian simulation: Non-asymptotic analysis of sample complexity
by: Go, Byeongseon, et al.
Published: (2024)

Improved sample complexity bound for sample-based Lindbladian simulation
by: Park, Siheon, et al.
Published: (2026)

Quantum-inspired classical algorithm for graph problems by Gaussian boson sampling
by: Oh, Changhun, et al.
Published: (2023)

Virtual purification complements quantum error correction in quantum metrology
by: Kwon, Hyukgun, et al.
Published: (2025)

Classical algorithm for simulating experimental Gaussian boson sampling
by: Oh, Changhun, et al.
Published: (2023)

Fault-tolerant quantum computation by hybrid qubits with bosonic cat-code and single photons
by: Lee, Jaehak, et al.
Published: (2023)

Exponential advantage in continuous-variable quantum state learning
by: Coroi, Eugen, et al.
Published: (2025)

Classical algorithms for estimating expectation values in linear-optical circuits
by: Lim, Youngrong, et al.
Published: (2025)

On the Fundamental Resource for Exponential Advantage in Quantum Channel Learning
by: Kim, Minsoo, et al.
Published: (2025)

Classical algorithms for measurement-adaptive Gaussian circuits
by: Oh, Changhun, et al.
Published: (2025)

Higher moment theory and learnability of bosonic states
by: Iosue, Joseph T., et al.
Published: (2025)

Multimode non-Gaussian secure communication under mode-mismatch
by: Bose, Soumyakanti, et al.
Published: (2022)

Exponential improvements to the average-case hardness of BosonSampling
by: Bouland, Adam, et al.
Published: (2024)

Classical simulation of a quantum circuit with noisy magic inputs
by: Heo, Jiwon, et al.
Published: (2026)

Ballistic bosonic noise suppression with hybrid qumode-qubit rotation gates
by: Shringarpure, Saurabh U., et al.
Published: (2025)

New perspectives on quantum kernels through the lens of entangled tensor kernels
by: Shin, Seongwook, 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)

Low-Overhead Tailoring and Learning of Noise in Graph States
by: Park, Guedong, et al.
Published: (2025)

On the Entanglement Entropy Distribution of a Hybrid Quantum Circuit
by: Park, Jeonghyeok, et al.
Published: (2026)

On the hardness of conversion from entangled proof into separable one
by: Akibue, Seiseki, et al.
Published: (2024)

Heisenberg-limited Hamiltonian learning without short-time control
by: Shin, Myeongjin, et al.
Published: (2026)

All-optical Loss-tolerant Distributed Quantum Sensing
by: Nehra, Rajveer, et al.
Published: (2024)

Dequantizing quantum machine learning models using tensor networks
by: Shin, Seongwook, et al.
Published: (2023)

Resource-efficient shadow tomography using equatorial stabilizer measurements
by: Park, Guedong, et al.
Published: (2023)

High performance imaging of $^{171}$Yb atom in shallow clock-magic tweezer by alternating dual-tone narrowline cooling
by: Song, Yunheung, et al.
Published: (2026)

On the average-case complexity of learning states from the circular and Gaussian ensembles
by: West, Maxwell
Published: (2026)

Amplifying hybrid entangled states and superpositions of coherent states
by: Jeon, InU, et al.
Published: (2024)

Classical simulation of free-fermionic dynamics and quantum chemistry with magic input
by: Oh, Changhun, et al.
Published: (2026)

Error suppression in multicomponent cat codes with photon subtraction and teleamplification
by: Shringarpure, Saurabh U., et al.
Published: (2024)

Long-distance entanglement sharing using hybrid states of discrete and continuous variables
by: Bose, Soumyakanti, et al.
Published: (2023)

On the complexity of sampling from shallow Brownian circuits
by: Bentsen, Gregory, et al.
Published: (2024)

Entanglement-enabled advantage for learning a bosonic random displacement channel
by: Oh, Changhun, et al.
Published: (2024)