Giannicola Scarpa

MATHQI - Research group on mathematics and quantum information

Facultad de Ciencias Matemáticas
Universidad Complutense de Madrid
Plaza de las Ciencias, 3, Dpcho. 489
28040 Madrid, Spain

Telephone (work): +34 91 394 4476
email: giannicolascarpa@gmail.com




About me

I am interested in quantum information and computation. Particularly, I work on non-local games, quantum graph parameters and zero-error information theory with entanglement. 

I graduated from the University of Salerno in Computer Science (cum laude) in 2009. My Master's thesis is about quantum game theory, supervised by Giuseppe Persiano.

From 2009 to 2013 I was PhD student at CWI, Amsterdam, the Netherlands. My advisor was Ronald de Wolf.  I got my PhD from University of Amsterdam on the 27th of November 2013, defending a PhD thesis entitled "Quantum entanglement in non-local games, graph parameters and zero-error information theory".

From January 2014 to January 2016 I was post-doc in Andreas Winter's group at UAB in Barcelona, Spain.

Since February 2016 I am post-doc with David Pérez-García at UCM in Madrid, Spain.




Publications

Here is a list of publications which I have authored or co-authored (also check Google scholar):

  • V. Auletta, D. Ferraioli, A. Rai, G. Scarpa, A. Winter. Belief-Invariant and Quantum Equilibria in Games of Incomplete Information.
    Pre-print on arXiv. May 2016. (PDF)
  • A. Chailloux, G. Scarpa. Parallel Repetition of Free Entangled Games: Simplification and Improvements. 
    Technical Report, October 2014. (PDF)
  • A. Chailloux, L. Mančinska, G. Scarpa, S. Severini. Graph-theoretical Bounds on the Entangled Value of Non-local Games.
    In Proceedings of TQC 2014. (PDF)
  • T. Piovesan, G. Scarpa and C. Schaffner. Multi-party zero-error classical channel coding with entanglement. 
    In IEEE Transactions on Information Theory, vol.62, no.2, pp.1113-1123, February 2015. (PDF)
  • A. Chailloux and G. Scarpa. Parallel Repetition of Entangled Games with Exponential Decay via the Superposed Information Cost.
    Talk at QIP'14, Proceedings of ICALP 2014 and invited talk at AQIS 2014. (PDF)
  • J. Briet, H. Buhrman, M. Laurent, T. Piovesan and G. Scarpa. Entanglement-assisted zero-error source-channel coding.
    Extended abstract in Proceedings of Eurocomb 2013, September 2013. Talk at QIP'14. Full version in IEEE Transactions on Information Theory, vol.62, no.2, pp.1124-1138, February 2015. (PDF)
  • A. Cabello, M. G. Parker, G. Scarpa and S. Severini. Exclusivity structures and graph representatives of local complementation orbits.
    In Journal of Mathematical Physics, Vol.54, Issue 7, July 2013. (PDF)
  • L. Mančinska, G. Scarpa and S. Severini. New Separations in Zero-error Channel Capacity through Projective Kochen-Specker Sets and Quantum Coloring.
    In IEEE Transactions on Information Theory, vol.59, no.6, pp.4025-4032, June 2013 (PDF)
  • G. Scarpa and S. Severini. Kochen-Specker Sets and the Rank-1 Quantum Chromatic Number.
    In IEEE Transactions on Information Theory, vol.58, no.4, pp.2524-2529, April 2012. (PDF)
  • H. Buhrman, O. Regev, G. Scarpa, and R. de Wolf. Near-Optimal and Explicit Bell Inequality Violations.
    QIP'11 featured talk, talk at CCC'11, and in Theory of Computing, 8(27):623-645, 2012. (PDF, older version)
  • G. Scarpa. Network Games with Quantum Strategies.
    In Proceedings of QuantumComm 2009, pp.74-81. (PDF - based on my Master's thesis.)



Talks and Posters

Invited talks:

  • Introduction to Quantum Computing.
    Invited talk at 
    CROSSING Events. March 2015, Darmstadt, Germany.
  • Graphs, communication channels and nonlocality: the interplay.
    Invited talk at CROSSING Events. March 2015, Darmstadt, Germany.
  • Multi-party zero-error classical channel coding with entanglement.
    Invited talk at workshop "
    Operators, quantum information processing, and communication", February 2015, London, UK.
  • Graphs, classical channels and nonlocality: the interplay. 
    Invited talk at CEQIP 2014. June 2014, Znojmo, Czech Republic.
  • Improving Communication with Entanglement.
    Invited talk at CWI Scientific Meetings. June 2013, Amsterdam, The Netherlands. (Video, Slides)
  • Generalized Kochen-Specker Sets, Quantum Coloring and Entanglement-Assisted Channel Capacity.
    Invited talk at Workshop on Quantum Physics of Information. August 2012, Shanghai, China.
  • Introduction to Quantum Computing.
    Invited talk at Computing 2011. October 2011, Karlsruhe, Germany.
Conference Talks:
  • Belief-invariant Equilibria in Games with Incomplete Information. 
    Talk at 
    UECE Lisbon Meetings in Game Theory and Applications 2016, November 2016, Lisbon, Portugal.
  • Parallel Repetition of Entangled Games with Exponential Decay via the Superposed Information Cost.
    Talk at ICALP 2014, July 2014, Copenhagen, Denmark.
  • Graph-theoretical Bounds on the Entangled Value of Non-local Games. 
    Talk at TQC 2014. May 2014, Singapore.
  • A Generalization of Kochen-Specker Sets Relates Quantum Coloring to Entanglement-Assisted Channel Capacity.
    Talk at AQIS 2012. August 2012, Suzhou, China.
  • Near-Optimal and Explicit Bell Inequality Violations. 
    Talk at CCC 2011. June 2011, San Jose, California.
  • Near-Optimal and Explicit Bell Inequality Violations.
    Featured talk at QIP 2011. January 2011, Singapore. (video)
  • Network Games with Quantum Strategies. 
    Talk at QuantumComm 2009. October 2009, Vico Equense, Naples, Italy.
Presented posters:
  • Belief-invariant Equilibria in Games with Incomplete Information. 
    Poster at WINE 2015, December 2015, Amsterdam, the Netherlands. 
    Poster at QIP 2016, January 2016, Banff, Alberta, Canada.
    Poster at TQC 2016, September 2016, Berlin, Germany.
  • Multi-party zero-error classical channel coding with entanglement. 
    Poster at QCRYPT 2014, September 2014, Paris, France.
  • Projective Kochen-Specker sets and their applications.
    Poster at QIP 2013. January 2013, Beijing, China.
  • The Rank-1 Quantum Chromatic Number.
    Poster at QIP 2012. December 2011, Montreal, Canada.


Teaching


I was a tutor and guest lecturer at the graduate-level school:
  • LMS Research School on Combinatorics and Operators in Quantum Information Theory. Queen’s University Belfast, UK, 5-9 September 2016. (website)
I taught the following course:
  • Introduction to quantum computation and information. Graduate course at University of Salerno, Italy, 1-15 December 2013.

I have been teaching assistant for the following courses:

  • Quantum Computing, University of Amsterdam, Spring 2013. (website)
  • Combinatorics with computer science applications, University of Amsterdam, Spring 2012. (website)
  • Quantum Computing, University of Amsterdam, Spring 2011. (website)



Organization


I co-organized the following events:



Fun stuff


My Erdös number is 3, and I have an entry in the Math Genealogy Project.

I have two elder brothers. The first one is a catholic priest and lives in Rome, the second one is a movie and theater director and lives in Los Angeles. He made a short movie about this.

I also made some short movies for fun. Here are my favourites:

Sometimes I write short stories. Here are some that I like (in Italian):

  • Spyvorce. (PDF)
  • Semplice questione di scelta. (PDF)

I made this videogame during my Master's, together with Angelo Cafaro and Dario Scarpa:

  • Slugs. A Worms inspired videogame. (video)