10 citations · 10 across the 1 of their papers we have counts for
10 papers
Noise-induced shallow circuits and absence of barren plateaus
Antonio Anna Mele, Armando Angrisani, Soumik Ghosh +4
Motivated by realistic hardware considerations of the pre-fault-tolerant era, we comprehensively study the impact of uncorrected noise on quantum circuits. We first show that in th…
Post-Quantum Cryptography from Quantum Stabilizer Decoding
Jonathan Z. Lu, Alexander Poremba, Yihui Quek +1
Post-quantum cryptography currently rests on a small number of hardness assumptions, posing significant risks should any one of them be compromised. This vulnerability motivates th…
Design boosters: from constant-time quantum chaos to -designs and beyond
Soumik Ghosh, Arjun Mirani, Yihui Quek +1
We study a counterintuitive property of 'conditioning' on the result of measuring a subsystem of a quantum state: such conditioning can boost design quality, at the cost of increas…
Hamiltonian Decoded Quantum Interferometry
Alexander Schmidhuber, Jonathan Z. Lu, Noah Shutty +3
We introduce Hamiltonian Decoded Quantum Interferometry (HDQI), a quantum algorithm that utilizes coherent Bell measurements and the symplectic representation of the Pauli group to…
Quantum advantage from random geometrically-two-local Hamiltonian dynamics
Yihui Quek
Classical hardness-of-sampling results are largely established for random quantum circuits, whereas analog simulators natively realize time evolutions under geometrically local Ham…
Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood
Sitan Chen, Weiyuan Gong, Jonas Haferkamp +1
In a variety of physically relevant settings for learning from quantum data, designing protocols that can computationally efficiently extract information remains largely an art, an…