On the public citation graph

Exact simulation of Gaussian boson sampling in polynomial space and exponential time

0 signed · 97 inferred · view as graph

Inferred edges come from two machine sources: sweeps of open repository metadata (mostly SSRN and Zenodo), and a bulk OpenAlex citation snapshot. Every row below is labelled with the one it came from. Neither is a complete citation index — absence here is not evidence of absence.

Is this your work? Sign in with ORCID and put your name on the claims that are yours.
Claim with ORCID
Reference health. See whether every reference in this work resolves to a known work and none has been retracted — and get a dated CiteStamped badge you can embed.
See reference health

What this work says

Outgoing claims: the papers this work cites, builds on, or argues with.

inferredcites →https://doi.org/10.1002/(sici)1098-2418(1999010)14:1<29::aid-rsa2>3.0.co;2-xopenalex-snapshot
Polynomial Time Algorithms to Approximate Permanents and Mixed Discriminants Within a Simply Exponential Factor
inferredcites →https://doi.org/10.1007/978-3-319-51829-9openalex-snapshot
Combinatorics and Complexity of Partition Functions
inferredcites →https://doi.org/10.1007/bf02781659openalex-snapshot
On quantum field theory — I: explicit solution of Dyson’s equation in electrodynamics without use of feynman graphs
inferredcites →https://doi.org/10.1016/j.scib.2019.04.007openalex-snapshot
Experimental Gaussian Boson sampling
inferredcites →https://doi.org/10.1038/nphoton.2009.230openalex-snapshot
Single-photon detectors for optical quantum information applications
inferredcites →https://doi.org/10.1038/nphoton.2013.102openalex-snapshot
Experimental boson sampling
inferredcites →https://doi.org/10.1038/nphoton.2015.153openalex-snapshot
Boson sampling for molecular vibronic spectra
inferredcites →https://doi.org/10.1038/nphys4270openalex-snapshot
Classical boson sampling algorithms with superior performance to near-term experiments
inferredcites →https://doi.org/10.1038/s41567-019-0567-8openalex-snapshot
Generation and sampling of quantum states of light in a silicon chip
inferredcites →https://doi.org/10.1063/1.5086387openalex-snapshot
Franck-Condon factors by counting perfect matchings of graphs with loops
inferredcites →https://doi.org/10.1088/1361-6455/aaf03openalex-snapshot
Approximating vibronic spectroscopy with imperfect quantum optics
inferredcites →https://doi.org/10.1088/1361-6455/aaf031openalex-snapshot
Approximating vibronic spectroscopy with imperfect quantum optics
inferredcites →https://doi.org/10.1088/2058-9565/ab5555openalex-snapshot
Classically simulating near-term partially-distinguishable and lossy boson sampling
inferredcites →https://doi.org/10.1103/physreva.100.022341openalex-snapshot
Simulating realistic non-Gaussian state preparation
inferredcites →https://doi.org/10.1103/physreva.100.032326openalex-snapshot
Detailed study of Gaussian boson sampling
inferredcites →https://doi.org/10.1103/physreva.101.032314openalex-snapshot
Measuring the similarity of graphs with a Gaussian boson sampler
inferredcites →https://doi.org/10.1103/physreva.49.1567openalex-snapshot
Quantum-noise matrix for multimode systems: U(n) invariance, squeezing, and normal forms
inferredcites →https://doi.org/10.1103/physreva.71.061803openalex-snapshot
Noise-free high-efficiency photon-number-resolving detectors
inferredcites →https://doi.org/10.1103/physreva.96.022301openalex-snapshot
Exact boson sampling using Gaussian continuous-variable measurements
inferredcites →https://doi.org/10.1103/physreva.96.032326openalex-snapshot
Boson sampling with Gaussian measurements
inferredcites →https://doi.org/10.1103/physreva.97.022328openalex-snapshot
Simple factorization of unitary transformations
inferredcites →https://doi.org/10.1103/physreva.98.012322openalex-snapshot
Quantum approximate optimization with Gaussian boson sampling
inferredcites →https://doi.org/10.1103/physreva.98.062322openalex-snapshot
Gaussian boson sampling using threshold detectors
inferredcites →https://doi.org/10.1103/physreve.101.022134openalex-snapshot
Point processes with Gaussian boson sampling
inferredcites →https://doi.org/10.1103/physrevlett.113.100502openalex-snapshot
Boson Sampling from a Gaussian State
inferredcites →https://doi.org/10.1103/physrevlett.118.020502openalex-snapshot
Driven Boson Sampling
inferredcites →https://doi.org/10.1103/physrevlett.119.170501openalex-snapshot
Gaussian Boson Sampling
inferredcites →https://doi.org/10.1103/physrevlett.121.030503openalex-snapshot
Using Gaussian Boson Sampling to Find Dense Subgraphs
inferredcites →https://doi.org/10.1103/physrevlett.73.58openalex-snapshot
Experimental realization of any discrete unitary operator
inferredcites →https://doi.org/10.1103/revmodphys.84.621openalex-snapshot
Gaussian quantum information
inferredcites →https://doi.org/10.1109/78.539051openalex-snapshot
Second-order complex random vectors and normal distributions
inferredcites →https://doi.org/10.1126/sciadv.1400255openalex-snapshot
Experimental scattershot boson sampling
inferredcites →https://doi.org/10.1126/science.1231440openalex-snapshot
Photonic Boson Sampling in a Tunable Circuit
inferredcites →https://doi.org/10.1126/science.1231692openalex-snapshot
Boson Sampling on a Photonic Chip
inferredcites →https://doi.org/10.1137/1.9781611975031openalex-snapshot
Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms
inferredcites →https://doi.org/10.1137/1016079openalex-snapshot
A Survey on M -Matrices
inferredcites →https://doi.org/10.1145/1993636openalex-snapshot
Proceedings of the forty-third annual ACM symposium on Theory of computing
inferredcites →https://doi.org/10.1145/3325111openalex-snapshot
A Faster Hafnian Formula for Complex Matrices and Its Benchmarking on a Supercomputer
inferredcites →https://doi.org/10.1201/9781315118727openalex-snapshot
Quantum Continuous Variables
inferredcites →https://doi.org/10.1214/15-aop1036openalex-snapshot
Hafnians, perfect matchings and Gaussian matrices
inferredcites →https://doi.org/10.1364/optica.3.001460openalex-snapshot
Optimal design for universal multiport interferometers
inferredcites →https://doi.org/10.21105/joss.01705openalex-snapshot
The Walrus: a library for the calculation of hafnians, Hermite polynomials and Gaussian boson sampling

What points at this work

Incoming claims: where this work appears in other papers’ reference lists and arguments.

inferred← citeshttps://doi.org/10.1002/qute.202400143openalex-snapshot
Benchmarking Quantum Computational Advantages on Supercomputers
inferred← citeshttps://doi.org/10.1007/978-3-031-36030-5_17openalex-snapshot
Simulating Sparse and Shallow Gaussian Boson Sampling
inferred← citeshttps://doi.org/10.1007/978-3-031-44226-1_12openalex-snapshot
Gaussian Boson Sampling
inferred← citeshttps://doi.org/10.1007/s11128-022-03559-wopenalex-snapshot
Applications of the Lambert–Tsallis Wq function in quantum photonic Gaussian boson sampling
inferred← citeshttps://doi.org/10.1007/s11227-025-08132-7openalex-snapshot
Toward scalable fault-tolerant photonic quantum computers
inferred← citeshttps://doi.org/10.1007/s42484-021-00052-yopenalex-snapshot
Training Gaussian boson sampling by quantum machine learning
inferred← citeshttps://doi.org/10.1007/s43673-023-00099-yopenalex-snapshot
Simulating Gaussian boson sampling quantum computers
inferred← citeshttps://doi.org/10.1016/j.jcp.2022.110990openalex-snapshot
Efficient computation of permanents, with applications to Boson sampling and random matrices
inferred← citeshttps://doi.org/10.1016/j.physleta.2021.127911openalex-snapshot
Simulating macroscopic quantum correlations in linear networks
inferred← citeshttps://doi.org/10.1016/j.physleta.2025.130529openalex-snapshot
Validation tests of GBS quantum computers give evidence for quantum advantage with a decoherent target
inferred← citeshttps://doi.org/10.1016/j.scib.2020.12.034openalex-snapshot
The race towards quantum computational advantage: milestone photonic experiment
inferred← citeshttps://doi.org/10.1021/acs.jpclett.0c03724openalex-snapshot
Quantum Algorithm for Simulating Single-Molecule Electron Transport
inferred← citeshttps://doi.org/10.1038/s41467-025-64442-7openalex-snapshot
Efficient classical sampling from Gaussian boson sampling distributions on unweighted graphs
inferred← citeshttps://doi.org/10.1038/s41567-023-01952-5openalex-snapshot
Scalable and programmable phononic network with trapped ions
inferred← citeshttps://doi.org/10.1038/s41567-023-02308-9openalex-snapshot
Quantum-inspired classical algorithms for molecular vibronic spectra
inferred← citeshttps://doi.org/10.1038/s41598-024-58136-1openalex-snapshot
Speeding up the classical simulation of Gaussian boson sampling with limited connectivity
inferred← citeshttps://doi.org/10.1039/d0cp03593aopenalex-snapshot
Quantum algorithm for simulating molecular vibrational excitations
inferred← citeshttps://doi.org/10.1063/5.0308063openalex-snapshot
Optical quantum computing
inferred← citeshttps://doi.org/10.1088/1402-4896/ad4688openalex-snapshot
Faster classical boson sampling
inferred← citeshttps://doi.org/10.1088/2058-9565/ab8504openalex-snapshot
Applications of near-term photonic quantum computers: software and algorithms
inferred← citeshttps://doi.org/10.1088/2058-9565/ac969bopenalex-snapshot
Certification of Gaussian Boson Sampling via graphs feature vectors and kernels
inferred← citeshttps://doi.org/10.1088/2058-9565/acf06copenalex-snapshot
Post-selection in noisy Gaussian boson sampling: part is better than whole
inferred← citeshttps://doi.org/10.1088/2058-9565/adfe16openalex-snapshot
Validation tests of Gaussian boson samplers with photon-number resolving detectors
inferred← citeshttps://doi.org/10.1088/2515-7647/ab87fcopenalex-snapshot
Degenerate squeezing in waveguides: a unified theoretical approach
inferred← citeshttps://doi.org/10.1103/jqvf-pm1ropenalex-snapshot
Binned-detector probability distributions for Gaussian boson sampling validation
inferred← citeshttps://doi.org/10.1103/physreva.105.012427openalex-snapshot
Simulating complex networks in phase space: Gaussian boson sampling
inferred← citeshttps://doi.org/10.1103/physreva.105.052412openalex-snapshot
Efficient sampling from shallow Gaussian quantum-optical circuits with local interactions
inferred← citeshttps://doi.org/10.1103/physreva.108.052604openalex-snapshot
Simulating lossy Gaussian boson sampling with matrix-product operators
inferred← citeshttps://doi.org/10.1103/physreva.109.042415openalex-snapshot
Performance of randomized estimators of the Hafnian of a non-negative matrix
inferred← citeshttps://doi.org/10.1103/physreva.110.043715openalex-snapshot
Realistic photon-number resolution in Gaussian boson sampling
inferred← citeshttps://doi.org/10.1103/physrevlett.128.190501openalex-snapshot
Classical Simulation of Boson Sampling Based on Graph Structure
inferred← citeshttps://doi.org/10.1103/prxquantum.2.040315openalex-snapshot
Fast Simulation of Bosonic Qubits via Gaussian Functions in Phase Space
inferred← citeshttps://doi.org/10.1103/prxquantum.3.010306openalex-snapshot
Quadratic Speed-Up for Simulating Gaussian Boson Sampling
inferred← citeshttps://doi.org/10.1103/prxquantum.3.020336openalex-snapshot
Experimental Demonstration of Gaussian Boson Sampling with Displacement
inferred← citeshttps://doi.org/10.1103/revmodphys.95.035001openalex-snapshot
Computational advantage of quantum random sampling
inferred← citeshttps://doi.org/10.1103/z463-7gqyopenalex-snapshot
Variational tensor network simulation of Gaussian boson sampling and beyond
inferred← citeshttps://doi.org/10.1109/qce60285.2024.00094openalex-snapshot
On the Learning Abilities of Photonic Continuous-Variable Born Machines
inferred← citeshttps://doi.org/10.1117/1.apn.4.1.016011openalex-snapshot
Validation of a noisy Gaussian boson sampler via graph theory
inferred← citeshttps://doi.org/10.1126/sciadv.abi7894openalex-snapshot
Quantum computational advantage via high-dimensional Gaussian boson sampling
inferred← citeshttps://doi.org/10.1126/sciadv.abl9236openalex-snapshot
The boundary for quantum advantage in Gaussian boson sampling
inferred← citeshttps://doi.org/10.1126/science.abe8770openalex-snapshot
Quantum computational advantage using photons
inferred← citeshttps://doi.org/10.1364/aop.445496openalex-snapshot
Beyond photon pairs—nonlinear quantum photonics in the high-gain regime: a tutorial
inferred← citeshttps://doi.org/10.22331/q-2022-11-28-863openalex-snapshot
The Complexity of Bipartite Gaussian Boson Sampling
inferred← citeshttps://doi.org/10.22331/q-2023-08-08-1076openalex-snapshot
Classical models may be a better explanation of the Jiuzhang 1.0 Gaussian Boson Sampler than its targeted squeezed light model
inferred← citeshttps://doi.org/10.22331/q-2025-04-15-1708openalex-snapshot
Piquasso: A Photonic Quantum Computer Simulation Software Platform
inferred← citeshttps://doi.org/10.22331/qv-2021-04-28-53openalex-snapshot
Spot the Difference: Distinguishing Boson Sampling Experiments from Classical Simulations
inferred← citeshttps://doi.org/10.3389/fcomp.2024.1441879openalex-snapshot
Biclustering a dataset using photonic quantum computing
inferred← citeshttps://doi.org/10.3390/quantum7040056openalex-snapshot
Applications of Gaussian Boson Sampling to Solve Some Chemistry Problems
inferred← citeshttps://doi.org/10.48550/arxiv.2102.10083openalex-snapshot
Classical simulation of bosonic linear-optical random circuits beyond linear light cone
inferred← citeshttps://doi.org/10.48550/arxiv.2107.02151openalex-snapshot
Continuous Variable Quantum Algorithms: an Introduction
inferred← citeshttps://doi.org/10.48550/arxiv.2109.11525openalex-snapshot
Efficient approximation of experimental Gaussian boson sampling
inferred← citeshttps://doi.org/10.48550/arxiv.2202.01861openalex-snapshot
Quantum-inspired classical algorithm for molecular vibronic spectra
inferred← citeshttps://doi.org/10.70675/137f6c70zbc72z4cbdzb338z6722012d84e0openalex-snapshot
Automated design of photonic quantum circuits
inferred← citeshttps://doi.org/10.70675/3d77bdc3zadd1z4d1az8ae6zf516db82f794openalex-snapshot
Continuous variable quantum advantages and applications in quantum optics
inferred← citeshttps://doi.org/10.7498/aps.70.20211428openalex-snapshot
Review on quantum advantages of sampling problems
Editorial review for independent work. ICSAC — the Institute for Complexity Science and Advanced Computing — runs a structured editorial panel for researchers publishing outside journals, and publishes on CiteStamp rails. Submission is free and goes through ORCID: icsacinstitute.org/submit.