Copertina

Simulating Gaussian boson sampling on graphs in polynomial time

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Anand, Konrad, Chen, Zongchen, Cryan, Mary, Freifeld, Graham, Goldberg, Leslie Ann, Guo, Heng, Zhang, Xinyuan
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Quantum Physics Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Approximate Counting for Spin Systems in Sub-Quadratic Time
di: Anand, Konrad, et al.
Pubblicazione: (2023)

Sink-free orientations: a local sampler with applications
di: Anand, Konrad, et al.
Pubblicazione: (2025)

Subquadratic Counting via Perfect Marginal Sampling
di: Chen, Xiaoyu, et al.
Pubblicazione: (2026)

Rapid Mixing at the Uniqueness Threshold
di: Chen, Xiaoyu, et al.
Pubblicazione: (2024)

Rapid Mixing on Random Regular Graphs beyond Uniqueness
di: Chen, Xiaoyu, et al.
Pubblicazione: (2025)

Improved Mixing of Critical Hardcore Model
di: Chen, Zongchen, et al.
Pubblicazione: (2025)

Efficient learning of bosonic Gaussian unitaries
di: Fanizza, Marco, et al.
Pubblicazione: (2025)

An FPRAS for two terminal reliability in directed acyclic graphs
di: Feng, Weiming, et al.
Pubblicazione: (2023)

Error Interference in Quantum Simulation
di: Chen, Boyang, et al.
Pubblicazione: (2024)

One-Shot Learning for k-SAT
di: Galanis, Andreas, et al.
Pubblicazione: (2025)

Unifying quantum spatial search, state transfer and uniform sampling on graphs: simple and exact
di: Wang, Qingwen, et al.
Pubblicazione: (2024)

Instability of backoff protocols with arbitrary arrival rates
di: Goldberg, Leslie Ann, et al.
Pubblicazione: (2022)

Influence Maximization in Ising Models
di: Chen, Zongchen, et al.
Pubblicazione: (2023)

Learning quantum Hamiltonians at any temperature in polynomial time
di: Bakshi, Ainesh, et al.
Pubblicazione: (2023)

Breaking the Treewidth Barrier in Quantum Circuit Simulation with Decision Diagrams
di: Cheng, Bin, et al.
Pubblicazione: (2025)

A note on polynomial-time tolerant testing stabilizer states
di: Arunachalam, Srinivasan, et al.
Pubblicazione: (2024)

Quantum property testing in sparse directed graphs
di: Apers, Simon, et al.
Pubblicazione: (2024)

On the Low-Temperature MCMC threshold: the cases of sparse tensor PCA, sparse regression, and a geometric rule
di: Chen, Zongchen, et al.
Pubblicazione: (2024)

Lindbladian Simulation with Commutator Bounds
di: Wang, Xinzhao, et al.
Pubblicazione: (2026)

High-Temperature Fermionic Gibbs States are Mixtures of Gaussian States
di: Ramkumar, Akshar, et al.
Pubblicazione: (2025)

Quantum algorithms and lower bounds for eccentricity, radius, and diameter in undirected graphs
di: Wesołowski, Adam, et al.
Pubblicazione: (2025)

Randomized $k$-server in polynomial time
di: Coester, Christian, et al.
Pubblicazione: (2026)

Efficient Classical Sampling from Gaussian Boson Sampling Distributions on Unweighted Graphs
di: Zhang, Yexin, et al.
Pubblicazione: (2025)

Quantum walks, the discrete wave equation and Chebyshev polynomials
di: Apers, Simon, et al.
Pubblicazione: (2024)

Time-Dependent Hamiltonian Simulation in the Low-Energy Subspace
di: Zhou, Shuo, et al.
Pubblicazione: (2026)

Deterministic counting from coupling independence
di: Chen, Xiaoyu, et al.
Pubblicazione: (2024)

Smarter k-Partitioning of ZX-Diagrams for Improved Quantum Circuit Simulation
di: Sutcliffe, Matthew
Pubblicazione: (2024)

Canonical forms for matrix tuples in polynomial time
di: Qiao, Youming, et al.
Pubblicazione: (2024)

On Computing the Dollo-1 phylogeny in polynomial time
di: Bonizzoni, Paola, et al.
Pubblicazione: (2016)

Complexity of Digital Quantum Simulation in the Low-Energy Subspace: Applications and a Lower Bound
di: Gong, Weiyuan, et al.
Pubblicazione: (2023)

Counting random $k$-SAT near the satisfiability threshold
di: Chen, Zongchen, et al.
Pubblicazione: (2024)

Simulating quantum collision models with Hamiltonian simulations using early fault-tolerant quantum computers
di: Garg, Kushagra, et al.
Pubblicazione: (2025)

On the quantum time complexity of divide and conquer
di: Allcock, Jonathan, et al.
Pubblicazione: (2023)

(No) Quantum space-time tradeoff for USTCON
di: Apers, Simon, et al.
Pubblicazione: (2022)

The Instability of all Backoff Protocols
di: Goldberg, Leslie Ann, et al.
Pubblicazione: (2026)

A polynomial delay algorithm generating all potential maximal cliques in triconnected planar graphs
di: Grigoriev, Alexander, et al.
Pubblicazione: (2025)

Fast sampling of satisfying assignments from random $k$-SAT with applications to connectivity
di: Chen, Zongchen, et al.
Pubblicazione: (2022)

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

Nonlinear transformation of complex amplitudes via quantum singular value transformation
di: Guo, Naixu, et al.
Pubblicazione: (2021)

ExpoSort: Breaking the quasi-polynomial-time barrier for reluctant sorting
di: Abrahamsen, Mikkel
Pubblicazione: (2024)