Simone Severini

Publication Activity (10 Years)

Years Active: 2003-2023
Publications (10 Years): 30

Top Topics

Limited Resources

Graph Isomorphism

Quantum Computing

Top Venues

IEEE Trans. Inf. Theory

Publications

Elisa Bussi, Andrea Basso, Elena Maran, Claudia Chiavarino, Simone Severini
Toward a cost-effective fairness-aware ML lifecycle. Ital-IA (2023)
Hongxiang Chen, Leonard Wossnig, Simone Severini, Hartmut Neven, Masoud Mohseni
Universal discriminative quantum neural networks. Quantum Mach. Intell. 3 (1) (2021)
Alessandro Rudi, Leonard Wossnig, Carlo Ciliberto, Andrea Rocchetto, Massimiliano Pontil, Simone Severini
Approximating Hamiltonian dynamics with the Nyström method. Quantum 4 (2020)
Albert Atserias, Phokion G. Kolaitis, Simone Severini
Generalized satisfiability problems via operator assignments. J. Comput. Syst. Sci. 105 (2019)
Varun Kanade, Andrea Rocchetto, Simone Severini
mu - biased quantum Fourier sampling. Quantum Inf. Comput. 19 (15&16) (2019)
Albert Atserias, Laura Mancinska, David E. Roberson, Robert Sámal, Simone Severini, Antonios Varvitsiotis
Quantum and non-signalling graph isomorphisms. J. Comb. Theory, Ser. B 136 (2019)
Abdulah Fawaz, Paul Klein, Sebastien Piat, Simone Severini, Peter Mountney
Training and Meta-Training Binary Neural Networks with Quantum Computing. KDD (2019)
Anuj Dawar, Simone Severini, Octavio Zapata
Descriptive complexity of graph spectra. Ann. Pure Appl. Log. 170 (9) (2019)
Danial Dervovic, Mark Herbster, Peter Mountney, Simone Severini, Naïri Usher, Leonard Wossnig
Quantum linear systems algorithms: a primer. CoRR (2018)
Simone Severini
Graph Parameters and Physical Correlations: from Shannon to Connes, via Lovász and Tsirelson. ERCIM News 2018 (112) (2018)
Alessandro Rudi, Leonard Wossnig, Carlo Ciliberto, Andrea Rocchetto, Massimiliano Pontil, Simone Severini
Approximating Hamiltonian dynamics with the Nyström method. CoRR (2018)
Hongxiang Chen, Leonard Wossnig, Simone Severini, Hartmut Neven, Masoud Mohseni
Universal discriminative quantum neural networks. CoRR (2018)
Varun Kanade, Andrea Rocchetto, Simone Severini
Learning DNFs under product distributions via μ-biased quantum Fourier sampling. CoRR (2018)
Lisa Tse, Peter Mountney, Paul Klein, Simone Severini
Graph Cut Segmentation Methods Revisited with a Quantum Algorithm. CoRR (2018)
Danial Dervovic, Avinash Mocherla, Simone Severini
Constructing graphs with limited resources. CoRR (2018)
Andrew Hallam, Edward Grant, Vid Stojevic, Simone Severini, Andrew G. Green
Compact Neural Networks based on the Multiscale Entanglement Renormalization Ansatz. BMVC (2018)
Albert Atserias, Phokion G. Kolaitis, Simone Severini
Generalized Satisfiability Problems via Operator Assignments. CoRR (2017)
Andrew Hallam, Edward Grant, Vid Stojevic, Simone Severini, Andrew G. Green
Compact Neural Networks based on the Multiscale Entanglement Renormalization Ansatz. CoRR (2017)
Albert Atserias, Phokion G. Kolaitis, Simone Severini
Generalized Satisfiability Problems via Operator Assignments. FCT (2017)
Laura Mancinska, David E. Roberson, Robert Sámal, Simone Severini, Antonios Varvitsiotis
Relaxations of Graph Isomorphism. ICALP (2017)
Anuj Dawar, Simone Severini, Octavio Zapata
Pebble Games and Cospectral Graphs. Electron. Notes Discret. Math. 61 (2017)
Carlo Ciliberto, Mark Herbster, Alessandro Davide Ialongo, Massimiliano Pontil, Andrea Rocchetto, Simone Severini, Leonard Wossnig
Quantum machine learning: a classical perspective. CoRR (2017)
Andrea Rocchetto, Scott Aaronson, Simone Severini, Gonzalo Carvacho, Davide Poderini, Iris Agresti, Marco Bentivegna, Fabio Sciarrino
Experimental learning of quantum states. CoRR (2017)
Joshua Lockhart, Otfried Gühne, Simone Severini
Combinatorial entanglement: detecting entanglement in quantum states using grid-labelled graphs. Electron. Notes Discret. Math. 61 (2017)
Chris D. Godsil, David E. Roberson, Robert Sámal, Simone Severini
Sabidussi versus Hedetniemi for three variations of the chromatic number. Comb. 36 (4) (2016)
Joshua Lockhart, Giorgia Minello, Luca Rossi, Simone Severini, Andrea Torsello
Edge Centrality via the Holevo Quantity. S+SSPR (2016)
Runyao Duan, Simone Severini, Andreas J. Winter
On Zero-Error Communication via Quantum Channels in the Presence of Noiseless Feedback. IEEE Trans. Inf. Theory 62 (9) (2016)
Luca Rossi, Simone Severini, Andrea Torsello
The Average Mixing Matrix Signature. S+SSPR (2016)
Anuj Dawar, Simone Severini, Octavio Zapata
Descriptive Complexity of Graph Spectra. WoLLIC (2016)
Anuj Dawar, Simone Severini, Octavio Zapata
Descriptive complexity of graph spectra. CoRR (2016)
Daniel Burgarth, Vittorio Giovannetti, Leslie Hogben, Simone Severini, Michael Young
Logic circuits from zero forcing. Nat. Comput. 14 (3) (2015)
Bang-Hai Wang, Hai-Ru Xu, Steve Campbell, Simone Severini
Characterization and properties of weakly optimal entanglement witnesses. Quantum Inf. Comput. 15 (13&14) (2015)
Christopher R. S. Banerji, Simone Severini, Carlos Caldas, Andrew E. Teschendorff
Intra-Tumour Signalling Entropy Determines Clinical Outcome in Breast and Lung Cancer. PLoS Comput. Biol. 11 (3) (2015)
Runyao Duan, Simone Severini, Andreas J. Winter
On zero-error communication via quantum channels in the presence of noiseless feedback. CoRR (2015)
David Emms, Simone Severini, Richard C. Wilson, Edwin R. Hancock
Corrigendum to "Coined quantum walks lift the cospectrality of graphs and trees" [Pattern Recognition 42 (9) (2009) 1988-2002]. Pattern Recognit. 48 (4) (2015)
Toby S. Cubitt, Laura Mancinska, David E. Roberson, Simone Severini, Dan Stahlke, Andreas J. Winter
Bounds on Entanglement-Assisted Source-Channel Coding via the Lovász \(\vartheta \) Number and Its Variants. IEEE Trans. Inf. Theory 60 (11) (2014)
Toby S. Cubitt, Laura Mancinska, David E. Roberson, Simone Severini, Dan Stahlke, Andreas J. Winter
Bounds on Entanglement Assisted Source-channel Coding Via the Lovász Theta Number and Its Variants. TQC (2014)
André Chailloux, Laura Mancinska, Giannicola Scarpa, Simone Severini
Graph-theoretical Bounds on the Entangled Value of Non-local Games. TQC (2014)
Runyao Duan, Simone Severini, Andreas J. Winter
Zero-Error Communication via Quantum Channels, Noncommutative Graphs, and a Quantum Lovász Number. IEEE Trans. Inf. Theory 59 (2) (2013)
Tao Feng, Simone Severini
Quantum channels from association schemes CoRR (2013)
Daniel Burgarth, Domenico D'Alessandro, Leslie Hogben, Simone Severini, Michael Young
Zero Forcing, Linear and Quantum Controllability for Systems Evolving on Networks. IEEE Trans. Autom. Control. 58 (9) (2013)
K. T. Arasu, Simone Severini, Edmund Velten
Block weighing matrices. Cryptogr. Commun. 5 (3) (2013)
Laura Mancinska, Giannicola Scarpa, Simone Severini
New Separations in Zero-Error Channel Capacity Through Projective Kochen-Specker Sets and Quantum Coloring. IEEE Trans. Inf. Theory 59 (6) (2013)
Christopher R. S. Banerji, Toufik Mansour, Simone Severini
A notion of graph likelihood and an infinite monkey theorem CoRR (2013)
Giannicola Scarpa, Simone Severini
Kochen-Specker Sets and the Rank-1 Quantum Chromatic Number. IEEE Trans. Inf. Theory 58 (4) (2012)
Zhi-Hao Ma, Zhi-Hua Chen, Shuai Han, Shao-Ming Fei, Simone Severini
Improved bounds on negativity of superpositions. Quantum Inf. Comput. 12 (11-12) (2012)
Daniel Burgarth, Vittorio Giovannetti, Leslie Hogben, Simone Severini, Michael Young
Logic circuits from zero forcing CoRR (2011)
Andrea Casaccino, Stefano Mancini, Simone Severini
Entanglement manipulation via dynamics in multiple quantum spin systems. Quantum Inf. Process. 10 (1) (2011)
Runyao Duan, Simone Severini, Andreas J. Winter
Zero-error communication via quantum channels and a quantum Lovász θ-function. ISIT (2011)
Vittorio Giovannetti, Simone Severini
The Kirchhoff's Matrix-Tree Theorem revisited: counting spanning trees with the quantum relative entropy CoRR (2011)
Steve Kirkland, Simone Severini
Spin systems dynamics and faults detection in threshold networks CoRR (2010)
Runyao Duan, Simone Severini, Andreas J. Winter
Zero-error communication via quantum channels, non-commutative graphs and a quantum Lovasz theta function CoRR (2010)
Simone Severini
The 3-dimensional cube is the only connected cubic graph with perfect state transfer CoRR (2010)
Andrew E. Teschendorff, Simone Severini
Increased entropy of signal transduction in the cancer metastasis phenotype. BMC Syst. Biol. 4 (2010)
Simone Severini
Graphs of unitary matrices. Ars Comb. 90 (2009)
David Emms, Simone Severini, Richard C. Wilson, Edwin R. Hancock
Coined quantum walks lift the cospectrality of graphs and trees. Pattern Recognit. 42 (9) (2009)
Filippo Passerini, Simone Severini
Quantifying Complexity in Networks: The von Neumann Entropy. Int. J. Agent Technol. Syst. 1 (4) (2009)
Fotini Markopoulou, Simone Severini
A Note on Observables for Counting Trails and Paths in Graphs. J. Math. Model. Algorithms 8 (3) (2009)
Michael Batty, Andrea Casaccino, Andrew J. Duncan, Sarah Rees, Simone Severini
An Application of the Deutsch-Jozsa Algorithm to Formal Languages and the Word Problem in Groups. TQC (2008)
Roland Hildebrand, Stefano Mancini, Simone Severini
Combinatorial laplacians and positivity under partial transpose. Math. Struct. Comput. Sci. 18 (1) (2008)
Toufik Mansour, Simone Severini
Enumeration of (k, 2)-noncrossing partitions. Discret. Math. 308 (20) (2008)
Peter J. Cameron, Ashley Montanaro, Michael W. Newman, Simone Severini, Andreas J. Winter
On the Quantum Chromatic Number of a Graph. Electron. J. Comb. 14 (1) (2007)
Stefano Mancini, Simone Severini
The Quantum Separability Problem for Gaussian States. Electron. Notes Theor. Comput. Sci. 169 (2007)
J. Richard Lundgren, K. B. Reid, Simone Severini, Dustin J. Stewart
Quadrangularity and strong quadrangularity in tournaments. Australas. J Comb. 34 (2006)
Gregory Z. Gutin, Arash Rafiey, Simone Severini, Anders Yeo
Hamilton cycles in digraphs of unitary matrices. Discret. Math. 306 (24) (2006)
Stefano Mancini, Simone Severini
The Quantum Separability Problem for Gaussian States CoRR (2006)
Roland Hildebrand, Stefano Mancini, Simone Severini
Combinatorial laplacians and positivity under partial transpose CoRR (2006)
David Emms, Edwin R. Hancock, Simone Severini, Richard C. Wilson
A Matrix Representation of Graphs and its Spectrum as a Graph Invariant. Electron. J. Comb. 13 (1) (2006)
Simone Severini
On the structure of the adjacency matrix of the line digraph of a regular digraph. Discret. Appl. Math. 154 (12) (2006)
David Emms, Simone Severini, Richard C. Wilson, Edwin R. Hancock
Towards Unitary Representations for Graph Matching. GbRPR (2005)
David Emms, Simone Severini, Richard C. Wilson, Edwin R. Hancock
Coined Quantum Walks Lift the Cospectrality of Graphs and Trees. EMMCVPR (2005)
Cecilia Bebeacua, Toufik Mansour, Alexander Postnikov, Simone Severini
On the X-rays of permutations. Electron. Notes Discret. Math. 20 (2005)
Gregory Z. Gutin, N. Jones, Arash Rafiey, Simone Severini, Anders Yeo
Mediated digraphs and quantum nonlocality. Discret. Appl. Math. 150 (1-3) (2005)
Simone Severini
On a composition of digraphs CoRR (2003)
Simone Severini
On the Digraph of a Unitary Matrix. SIAM J. Matrix Anal. Appl. 25 (1) (2003)