8 papers · 2 filters
Complexity of geometrically local stoquastic Hamiltonians
Asad Raza, Jens Eisert, Alex B. Grilo
The QMA-completeness of the local Hamiltonian problem is a landmark result of the field of Hamiltonian complexity that studies the computational complexity of problems in quantum m…
Quantum function secret sharing
Alex B. Grilo, Ramis Movassagh
We propose a quantum function secret sharing scheme in which the communication is exclusively classical. In this primitive, a classical dealer distributes a secret quantum circuit…
Computational Monogamy of Entanglement and Non-Interactive Quantum Key Distribution
Alex B. Grilo, Giulio Malavolta, Michael Walter +1
Quantum key distribution (QKD) enables Alice and Bob to exchange a secret key over a public, untrusted quantum channel. Compared to classical key exchange, QKD achieves everlasting…
StoqMA vs. MA: the power of error reduction
Dorit Aharonov, Alex B. Grilo, Yupan Liu
StoqMA characterizes the computational hardness of stoquastic local Hamiltonians, which is a family of Hamiltonians that does not suffer from the sign problem. Although error reduc…
A classical proof of quantum knowledge for multi-prover interactive proof systems
Anne Broadbent, Alex B. Grilo, Nagisa Hara +1
In a proof of knowledge (PoK), a verifier becomes convinced that a prover possesses privileged information. In combination with zero-knowledge proof systems, PoKs play an important…
Trainability and Expressivity of Hamming-Weight Preserving Quantum Circuits for Machine Learning
Léo Monbroussou, Eliott Z. Mamon, Jonas Landman +3
Quantum machine learning (QML) has become a promising area for real world applications of quantum computers, but near-term methods and their scalability are still important researc…