Cover Image

Quantum-inspired classical algorithm for graph problems by Gaussian boson sampling

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Oh, Changhun, Fefferman, Bill, Jiang, Liang, Quesada, Nicolás
Format:	Preprint
Published:	2023
Subjects:	Quantum Physics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Quantum-inspired classical algorithm for molecular vibronic spectra
by: Oh, Changhun, et al.
Published: (2022)

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

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

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

Classical simulation of noisy random circuits from exponential decay of correlation
by: Lee, Su-un, et al.
Published: (2025)

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

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

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

On computational complexity and average-case hardness of shallow-depth boson sampling
by: Go, Byeongseon, et al.
Published: (2024)

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

Generative modeling with Gaussian Boson Sampling: classically trainable Bosonic Born Machines
by: Kolarovszki, Zoltán, et al.
Published: (2026)

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

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

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

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

Anti-Concentration for the Unitary Haar Measure and Applications to Random Quantum Circuits
by: Fefferman, Bill, et al.
Published: (2024)

On the Complexity of Decoded Quantum Interferometry
by: Marwaha, Kunal, et al.
Published: (2025)

What's my phase again? Computing the vacuum-to-vacuum amplitude of quadratic bosonic evolution
by: Quesada, Nicolás
Published: (2025)

The Hardness of Learning Quantum Circuits and its Cryptographic Applications
by: Fefferman, Bill, et al.
Published: (2025)

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

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

Efficient classical algorithm for simulating boson sampling with heterogeneous partial distinguishability
by: Hoven, S. N. van den, et al.
Published: (2024)

Calculating trace distances of bosonic states in Krylov subspace
by: Martínez-Cifuentes, Javier, et al.
Published: (2026)

Quantum Merlin-Arthur with an internally separable proof
by: Bassirian, Roozbeh, et al.
Published: (2024)

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

Advancing quantum imaging through learning theory
by: Wang, Yunkai, et al.
Published: (2025)

Towards Symmetry-Aware Efficient Simulation of Quantum Systems and Beyond
by: Chen, Min, et al.
Published: (2023)

Exponentially-improved effective descriptions of physical bosonic systems
by: Upreti, Varun, et al.
Published: (2026)

Quantum-inspired dynamical models on quantum and classical annealers
by: Hanussek, Philipp, et al.
Published: (2025)

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

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

Sample efficient graph classification using binary Gaussian boson sampling
by: Anteneh, Amanuel, et al.
Published: (2023)

Quantum molecular docking with quantum-inspired algorithm
by: Li, Yunting, et al.
Published: (2024)

Photon-number moments and cumulants of Gaussian states
by: Cardin, Yanic, et al.
Published: (2022)

Quantum annealing inspired algorithms for the NISQ Era
by: Sachdeva, Rijul, et al.
Published: (2026)

Lower bounds for quantum-inspired classical algorithms via communication complexity
by: Mande, Nikhil S., et al.
Published: (2024)

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

Quantum-inspired classical simulation through randomized time evolution
by: Hasselgren, Fredrik, et al.
Published: (2026)

Simulating Gaussian boson sampling on graphs in polynomial time
by: Anand, Konrad, et al.
Published: (2025)

Quantum chemistry based on classical mechanics inspired by simulated bifurcation
by: Aiga, Fumihiko, et al.
Published: (2026)