Cover Image

Laplace expansions and tree decompositions: A faster polytime algorithm for shallow nearest-neighbour Boson Sampling

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Novák, Samo, García-Patrón, Raúl
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

Homological Quantum Error Correction with Torsion
by: Novák, Samo
Published: (2024)

Boundaries for quantum advantage with single photons and loop-based time-bin interferometers
by: Novák, Samo, et al.
Published: (2024)

A fast and frugal Gaussian Boson Sampling emulator
by: Dodd, Tom, et al.
Published: (2025)

Next nearest neighbour coupling with spinor polariton condensates
by: Dovzhenko, Dmitriy, et al.
Published: (2023)

Suppressing excitations using quantum-Brachistochrone and nearest-neighbour interactions
by: Sandeep, S John Sharon, et al.
Published: (2025)

Lower T-count with faster algorithms
by: Vandaele, Vivien
Published: (2024)

Entropically secure encryption with faster key expansion
by: Temel, Mehmet Huseyin, et al.
Published: (2022)

A tree-approach Pauli decomposition algorithm with application to quantum computing
by: Koska, Océane, et al.
Published: (2024)

Probing quantum advantage for solving the Fermi-Hubbard model with entropy benchmarking
by: Besserve, Pauline, et al.
Published: (2025)

Topological bound states in a lattice of rings with nearest-neighbour interactions
by: Zhai, Yunjia, et al.
Published: (2025)

Calculating Vibronic Spectra with a linear algorithm based on Gaussian Boson Sampling
by: Konyshev, I., et al.
Published: (2025)

Timestamp Boson Sampling
by: Zhou, Wen-Hao, et al.
Published: (2020)

A quantum k-nearest neighbors algorithm based on the Euclidean distance estimation
by: Zardini, Enrico, et al.
Published: (2023)

Tensorized Pauli decomposition algorithm
by: Hantzko, Lukas, et al.
Published: (2023)

Entropy Density Benchmarking of Near-Term Quantum Circuits
by: Demarty, Marine, et al.
Published: (2024)

Quantum Phaselift
by: Patel, Dhrumil, et al.
Published: (2026)

Transition of Anticoncentration in Gaussian Boson Sampling
by: Ehrenberg, Adam, et al.
Published: (2023)

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

An algebraic interpretation of Pauli flow, leading to faster flow-finding algorithms
by: Mitosek, Piotr, et al.
Published: (2024)

The Second Moment of Hafnians in Gaussian Boson Sampling
by: Ehrenberg, Adam, et al.
Published: (2024)

Boson Sampling from Non-Gaussian States
by: Hamilton, Craig S., et al.
Published: (2024)

Dynamic-ADAPT-QAOA: An algorithm with shallow and noise-resilient circuits
by: Yanakiev, Nikola, et al.
Published: (2023)

Distinguishability Transitions in Non-Unitary Boson Sampling Dynamics
by: Mochizuki, Ken, et al.
Published: (2022)

Dicke superradiance requires interactions beyond nearest-neighbors
by: Mok, Wai-Keong, et al.
Published: (2022)

Average Rényi Entanglement Entropy in Gaussian Boson Sampling
by: Youm, Jason, et al.
Published: (2024)

Enhanced Image Recognition Using Gaussian Boson Sampling
by: Gong, Si-Qiu, et al.
Published: (2025)

Proof of Hiding Conjecture in Gaussian Boson Sampling
by: Shou, Laura, et al.
Published: (2025)

Singular value decomposition quantum algorithm for quantum biology
by: Oh, Emily K., 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)

Variational Tensor Network Simulation of Gaussian Boson Sampling and Beyond
by: Vinther, Jonas, et al.
Published: (2024)

Hybrid Boson Sampling-Neural Network Architecture for Enhanced Classification
by: Sharifian, Mohammad, et al.
Published: (2025)

Boson Sampling as a Probe of Chaotic and Integrable Quantum Dynamics
by: Zhan, Yuancheng, et al.
Published: (2026)

Displaced Gaussian Boson Sampling for enhanced max-clique search
by: Mer, Ewan, et al.
Published: (2026)

Simulating Gaussian Boson Sampling with Tensor Networks in the Heisenberg picture
by: Cilluffo, Dario, et al.
Published: (2023)

Quantum Energetic Advantage before Computational Advantage in Boson Sampling
by: Soret, Ariane, et al.
Published: (2026)

TETRIS-ADAPT-VQE: An adaptive algorithm that yields shallower, denser circuit ansätze
by: Anastasiou, Panagiotis G., et al.
Published: (2022)

BosonSampling.jl: A Julia package for quantum multi-photon interferometry
by: Seron, Benoit, et al.
Published: (2022)

Stationary Solitons in discrete NLS with non-nearest neighbour interactions
by: Rothos, Vassilis M., et al.
Published: (2024)

Provably faster randomized and quantum algorithms for $k$-means clustering via uniform sampling
by: Chen, Tyler, et al.
Published: (2025)

Extension of a Pattern Recognition Validation Approach for Noisy Boson Sampling
by: Ji, Yang, et al.
Published: (2024)