6 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…
Quantum Circuit Fragments and Link Products in Continuous Variables
Amalina Lai, Graeme D. Berk, Minjeong Song +1
Quantum circuits are often drawn as complete processes, with fixed inputs and outputs. In many quantum-information tasks, however, the natural object is only a fragment of such a c…
Quantum enhanced rare event discovery and sampling
Naixu Guo, Po-Wei Huang, Qisheng Wang +4
Financial crashes, cascading failures in infrastructure, and critical errors in AI systems are frequently triggered by events that occur with extremely small probability. Efficient…
Learning Quantum-Samplers for Stochastic Processes with Quantum Sequence Models
Ximing Wang, Chengran Yang, Chidambaram Aditya Somasundaram +2
Quantum circuits that generate coherent superpositions of stochastic processes are key to many downstream quantum-accelerated tasks, such as risk analysis, importance sampling, and…
Variational Quantum Dimension Reduction for Recurrent Quantum Models
Chufan Lyu, Ximing Wang, Mile Gu +2
Recurrent quantum models (RQMs) realize sequential quantum processes through repeated application of a unitary operation on a memory system coupled with a series of output register…
Energetic advantages for quantum agents in online execution of complex strategies
Jayne Thompson, Paul M. Riechers, Andrew J. P. Garner +2
Agents often execute complex strategies -- adapting their response to each input stimulus depending on past observations and actions. Here, we derive the minimal energetic cost for…