5 papers
Encoding Circuit Satisfiability in Rydberg Atom Arrays
Haotian Ji, Zhangjie Qin, Zheng An +6
Rydberg atom arrays natively encode the maximum-weight independent set (MWIS) problem through the blockade mechanism, so the Boolean circuit satisfiability problem (Circuit-SAT) ca…
Approximate virtual quantum broadcasting
Matthew Simon Tan, Davit Aghamalyan, Varun Narasimhachar
The no-broadcasting theorem, a fundamental limitation on the communication of quantum information, holds that a physical process cannot broadcast copies of an unknown quantum state…
The Dirac--Bergmann approach to optimal control theory
Davit Aghamalyan, Aleek Maity, Varun Narasimhachar +1
We present a novel framework for optimal control in both classical and quantum systems. Our approach leverages the Dirac--Bergmann algorithm: a systematic method for formulating an…
The coherent measurement cost of coherence distillation
Varun Narasimhachar
Quantum coherence -- an indispensable resource for quantum technologies -- is known to be distillable from a noisy form using operations that cannot create it. However, distillatio…
Optimized circuits for windowed modular arithmetic with applications to quantum attacks against RSA
Alessandro Luongo, Varun Narasimhachar, Adithya Sireesh
Windowed arithmetic [Gidney, 2019] is a technique for reducing the cost of quantum arithmetic circuits with space--time tradeoffs using memory queries to precomputed tables. It can…