Physical Review Letters · 2023 · 32 citations · 26 references
ComputingComputer SciencePhysicsOptimizationQuantum ComputingQuantum MechanicsComputational Quantum MechanicsQuantum AlgorithmsQuantum BitsQuantum CircuitsQuantum ComputationQuantum Hardware ArchitecturesDisk GraphsNeutral Atom ArchitecturesNeutral-atom QubitsQuantum Circuit OptimizationQuantum Computing ArchitectureQuantum Optimization AlgorithmsRydberg BlockadeScalability
We present a scalable architecture for solving higher-order constrained binary optimization (HCBO) problems on current neutral-atom hardware operating in the Rydberg blockade regime. In particular, we formulate the recently developed parity encoding of arbitrary connected HCBO problems as a maximum-weight independent set (MWIS) problem on disk graphs, that are directly encodable on such devices. Our architecture builds from small MWIS modules in a problem-independent way, crucial for practical scalability.
26
Quantum Computing in the NISQ era and beyond
John Preskill · Quantum · 2018 · 8.2K citations · Full text
Computing, Computer Science, Physics +17
Quantum information with Rydberg atoms
M. Saffman, Thad Walker, Klaus Mølmer · Reviews of Modern Physics · 2010 · 2.8K citations · Full text
Computing, Physics, Atomic Physics +16
Dipole Blockade and Quantum Information Processing in Mesoscopic Atomic Ensembles
Mikhail D. Lukin, Michael Fleischhauer, Robin Côté et al. · Physical Review Letters · 2001 · 1.6K citations · Full text
Tameem Albash, Daniel A. Lidar · Reviews of Modern Physics · 2018 · 1.6K citations · Full text
Computing, Computer Science, Physics +14
Fast Quantum Gates for Neutral Atoms
Dieter Jaksch, J. I. Cirac, P. Zoller et al. · Physical Review Letters · 2000 · 1.5K citations · Full text