83 citations · 414 across the 29 of their papers we have counts for
4 papers · 1 filter
QMA with subset state witnesses
Alex B. Grilo, Iordanis Kerenidis, Jamie Sikora
The class QMA plays a fundamental role in quantum complexity theory and it has found surprising connections to condensed matter physics and in particular in the study of the minimu…
Ground state connectivity of local Hamiltonians
Sevag Gharibian, Jamie Sikora
The study of ground state energies of local Hamiltonians has played a fundamental role in quantum complexity theory. In this paper, we take a new direction by introducing the physi…
Optimal bounds for parity-oblivious random access codes
André Chailloux, Iordanis Kerenidis, Srijita Kundu +1
Random access coding is an information task that has been extensively studied and found many applications in quantum information. In this scenario, Alice receives an -bit string…
A search for quantum coin-flipping protocols using optimization techniques
Ashwin Nayak, Jamie Sikora, Levent Tunçel
Coin-flipping is a cryptographic task in which two physically separated, mistrustful parties wish to generate a fair coin-flip by communicating with each other. Chailloux and Keren…