Measuring the similarity of graphs with a Gaussian boson sampler

Schuld, Maria; Brádler, Kamil; Israel, Robert; Su, Daiqin; Gupt, Brajesh

doi:10.1103/PhysRevA.101.032314

Title: Measuring the similarity of graphs with a Gaussian boson sampler

Journal Article · 10 March 2020 · Physical Review A

DOI: https://doi.org/10.1103/PhysRevA.101.032314 · OSTI ID:1604232

Schuld, Maria; Brádler, Kamil;

; Su, Daiqin; Gupt, Brajesh

Not Available

View Accepted Manuscript (Publisher)

Cite

Export

Save

Sponsoring Organization:: USDOE

Grant/Contract Number:: AC05-00OR22725

OSTI ID:: 1604232

Journal Information:: Physical Review A, Journal Name: Physical Review A Journal Issue: 3 Vol. 101; ISSN PLRAAN; ISSN 2469-9926

Publisher:: American Physical SocietyCopyright Statement

Country of Publication:: United States

Language:: English

References (24)

Polynomial Time Algorithms to Approximate Permanents and Mixed Discriminants Within a Simply Exponential Factor Barvinok, Alexander Random Structures and Algorithms, Vol. 14, Issue 1 https://doi.org/10.1002/(SICI)1098-2418(1999010)14:1%3C29::AID-RSA2%3E3.0.CO;2-X	journal	January 1999
On the theory of the matching polynomial Godsil, C. D.; Gutman, I. Journal of Graph Theory, Vol. 5, Issue 2 https://doi.org/10.1002/jgt.3190050203	journal	July 1981
An introduction to matching polynomials Farrell, E. J. Journal of Combinatorial Theory, Series B, Vol. 27, Issue 1 https://doi.org/10.1016/0095-8956(79)90070-4	journal	August 1979
The complexity of computing the permanent Valiant, L. G. Theoretical Computer Science, Vol. 8, Issue 2 https://doi.org/10.1016/0304-3975(79)90044-6	journal	January 1979
The journey of graph kernels through two decades Ghosh, Swarnendu; Das, Nibaran; Gonçalves, Teresa Computer Science Review, Vol. 27 https://doi.org/10.1016/j.cosrev.2017.11.002	journal	February 2018
Graph embedding techniques, applications, and performance: A survey Goyal, Palash; Ferrara, Emilio Knowledge-Based Systems, Vol. 151 https://doi.org/10.1016/j.knosys.2018.03.022	journal	July 2018
Spline-Fitting with a Genetic Algorithm: A Method for Developing Classification Structure−Activity Relationships Sutherland, Jeffrey J.; O'Brien, Lee A.; Weaver, Donald F. Journal of Chemical Information and Computer Sciences, Vol. 43, Issue 6 https://doi.org/10.1021/ci034143r	journal	November 2003
Derivation and Validation of Toxicophores for Mutagenicity Prediction Kazius, Jeroen; McGuire, Ross; Bursi, Roberta Journal of Medicinal Chemistry, Vol. 48, Issue 1 https://doi.org/10.1021/jm040835a	journal	January 2005
Experimental boson sampling Tillmann, Max; Dakić, Borivoje; Heilmann, René Nature Photonics, Vol. 7, Issue 7 https://doi.org/10.1038/nphoton.2013.102	journal	May 2013
Integrated multimode interferometers with arbitrary designs for photonic boson sampling Crespi, Andrea; Osellame, Roberto; Ramponi, Roberta Nature Photonics, Vol. 7, Issue 7 https://doi.org/10.1038/nphoton.2013.112	journal	May 2013
Supervised learning with quantum-enhanced feature spaces Havlíček, Vojtěch; Córcoles, Antonio D.; Temme, Kristan Nature, Vol. 567, Issue 7747 https://doi.org/10.1038/s41586-019-0980-2	journal	March 2019
Franck-Condon factors by counting perfect matchings of graphs with loops Quesada, Nicolás The Journal of Chemical Physics, Vol. 150, Issue 16 https://doi.org/10.1063/1.5086387	journal	April 2019
The Predictive Toxicology Challenge 2000-2001 Helma, C.; King, R. D.; Kramer, S. Bioinformatics, Vol. 17, Issue 1 https://doi.org/10.1093/bioinformatics/17.1.107	journal	January 2001
On a Formula for the Product-Moment Coefficient of any Order of a Normal Frequency Distribution in any Number of Variables Isserlis, L. Biometrika, Vol. 12, Issue 1-2 https://doi.org/10.1093/biomet/12.1-2.134	journal	November 1918
Detailed study of Gaussian boson sampling Kruse, Regina; Hamilton, Craig S.; Sansoni, Linda Physical Review A, Vol. 100, Issue 3 https://doi.org/10.1103/PhysRevA.100.032326	journal	September 2019
Gaussian boson sampling for perfect matchings of arbitrary graphs Brádler, Kamil; Dallaire-Demers, Pierre-Luc; Rebentrost, Patrick Physical Review A, Vol. 98, Issue 3 https://doi.org/10.1103/PhysRevA.98.032310	journal	September 2018
Boson Sampling from a Gaussian State Lund, A. P.; Laing, A.; Rahimi-Keshari, S. Physical Review Letters, Vol. 113, Issue 10 https://doi.org/10.1103/PhysRevLett.113.100502	journal	September 2014
Gaussian Boson Sampling Hamilton, Craig S.; Kruse, Regina; Sansoni, Linda Physical Review Letters, Vol. 119, Issue 17 https://doi.org/10.1103/PhysRevLett.119.170501	journal	October 2017
Quantum Machine Learning in Feature Hilbert Spaces Schuld, Maria; Killoran, Nathan Physical Review Letters, Vol. 122, Issue 4 https://doi.org/10.1103/PhysRevLett.122.040504	journal	February 2019
Gaussian quantum information Weedbrook, Christian; Pirandola, Stefano; García-Patrón, Raúl Reviews of Modern Physics, Vol. 84, Issue 2 https://doi.org/10.1103/RevModPhys.84.621	journal	May 2012
Network Representation Learning: A Survey Zhang, Daokun; Yin, Jie; Zhu, Xingquan IEEE Transactions on Big Data, Vol. 6, Issue 1 https://doi.org/10.1109/TBDATA.2018.2850013	journal	March 2020
Photonic Boson Sampling in a Tunable Circuit Broome, M. A.; Fedrizzi, A.; Rahimi-Keshari, S. Science, Vol. 339, Issue 6121 https://doi.org/10.1126/science.1231440	journal	December 2012
Boson Sampling on a Photonic Chip Spring, J. B.; Metcalf, B. J.; Humphreys, P. C. Science, Vol. 339, Issue 6121 https://doi.org/10.1126/science.1231692	journal	December 2012
Hafnians, perfect matchings and Gaussian matrices Rudelson, Mark; Samorodnitsky, Alex; Zeitouni, Ofer The Annals of Probability, Vol. 44, Issue 4 https://doi.org/10.1214/15-AOP1036	journal	July 2016

Similar Records

Isolation and Connectivity in Random Geometric Graphs with Self-similar Intensity Measures

Journal Article · 2018 · Journal of Statistical Physics · OSTI ID:22783790

Graph theoretical approach to recognition of structural similarity in molecules

Journal Article · 1978 · J. Chem. Inf. Comput. Sci.; (United States) · OSTI ID:6260989

Randic, M; Wilkins, C L

Degradability of Bosonic Gaussian channels

Journal Article · 2006 · Physical Review. A · OSTI ID:20976436

Caruso, Filippo; Giovannetti, Vittorio

Title: Measuring the similarity of graphs with a Gaussian boson sampler

Citation Formats

References (24)

Similar Records

Related Subjects