Rydberg quantum wires for maximum independent set problems

Kim, Minhyuk; Kim, Kangheun; Hwang, Jaeyong; Moon, Eun-Gook; Ahn, Jaewook

doi:10.1038/s41567-022-01629-5

Cited by 29 publications

(3 citation statements)

References 30 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Recent years have witnessed tremendous progress in the development of programmable quantum simulator platforms, including superconducting transmonand fluxonium-based processors [1][2][3], trapped ion systems [4,5], ultracold atomic lattices [6], and Rydberg atom arrays [7][8][9][10][11]. Numerous successful demonstrations in such platforms have been reported, notably in quantum chemistry [12][13][14] and quantum many-body dynamics [15][16][17][18][19] contexts.…”

Section: Introductionmentioning

confidence: 99%

Observation of higher-order topological states on a quantum computer

Koh¹,

Tai²,

Lee³

2023

Preprint

View full text Add to dashboard Cite

Programmable quantum simulators such as superconducting quantum processors and ultracold atomic lattices represent rapidly developing emergent technology that may one day qualitatively outperform existing classical computers. Yet, apart from a few breakthroughs, the range of viable computational applications with current-day noisy intermediate-scale quantum (NISQ) devices is still significantly limited by gate errors, quantum decoherence and the number of high quality qubits. In this work, we develop an approach that places NISQ hardware as particularly suitable platforms for simulating multi-dimensional condensed matter systems, including lattices beyond three dimensions which are difficult to realize or probe in other settings. By fully exploiting the exponentially large Hilbert space of a quantum chain, we encoded a high-dimensional model in terms of non-local many-body interactions that can further be systematically transcribed into quantum gates. We demonstrate the power of our approach by realizing, on IBM transmon-based quantum computers, higher-order topological states in up to four dimensions, which are exotic phases that have never been realized in any quantum setting. With the aid of in-house circuit compression and error mitigation techniques, we measured the topological state dynamics and their protected midgap spectra to a high degree of accuracy, as benchmarked by reference exact diagonalization data. The time and memory needed with our approach scales favorably with system size and dimensionality compared to exact diagonalization on classical computers.

show abstract

Section: Introductionmentioning

confidence: 99%

Observation of higher-order topological states on a quantum computer

Koh¹,

Tai²,

Lee³

2023

Preprint

View full text Add to dashboard Cite

show abstract

“…Neutral atoms have been considered for gate-based quantum computations using interactions between the Rydberg atoms [15,16]. The advantages of using Rydberg atoms are strong dipole-dipole interactions that can be switched on and off by fast laser excitation, large-scale atom arrays that can be prepared with almost any desired geometries and topologies [17][18][19], and stable ground hyperfine states that can be used for long-term quantum information. Quantum gates using Rydberg atoms can utilize the distance-dependent interactions [20] or the Rydberg blockade effect which prohibits adjacent atoms from being excited to a Rydberg state [21,22].…”

Section: Introductionmentioning

confidence: 99%

Rydberg Wire Gates for Universal Quantum Computation

et al. 2022

Self Cite

View full text Add to dashboard Cite

Rydberg atom arrays offer flexible geometries of strongly interacting neutral atoms, which are useful for many quantum applications such as quantum simulation and quantum computation. Here, we consider an all-optical gate-based quantum computing scheme for the Rydberg atom arrays, in which auxiliary atoms (wire atoms) are used as a mean of quantum-mechanical remote-couplings among data-qubit atoms, and optical individual-atom addressing of the data and wire atoms is used to construct universal quantum gates of the data atoms. The working principle of our gates is to use the wire atoms for coupling mediation only, while leaving them in noncoupling ground states before and after each gate operation, which allows the double-excited states of data qubits to be accessible by a sequence of π or π/2 pulses addressing the data and wire atoms. Optical pulse sequences are constructed for standard one-, two-, and multi-qubit gates, and the arbitrary two-qubit state preparation is considered for universal computation prospects. We further provide a detailed resource estimate for an experimental implementation of this scheme in a Rydberg quantum simulator.

show abstract

“…Individual neutral atoms trapped in optical tweezer arrays with programmable geometries and interactions have become a powerful platform for quantum simulation [1][2][3][4][5][6][7][8], quantum computation [9][10][11][12][13][14][15][16], quantum metrology [17,18], and foundational studies of quantum mechanics [19]. Recent work has extended this platform beyond alkali Rydberg atoms to encompass alkaline earths [17][18][19][20][21][22], mixed-species arrays [23][24][25], and molecules [26][27][28][29], elevating the versatility of the tweezer array platform.…”

Section: Introductionmentioning

confidence: 99%

Parallel assembly of arbitrary defect-free atom arrays with a multi-tweezer algorithm

Tian¹,

Wee²,

Qu³

et al. 2022

Preprint

View full text Add to dashboard Cite

Defect-free atom arrays are an important precursor for quantum information processing and quantum simulation. Yet, large-scale defect-free atom arrays remain challenging to realize, due to the losses encountered when rearranging stochastically loaded atoms to achieve a desired target array. Here, we demonstrate a novel parallel rearrangement algorithm that uses multiple mobile tweezers to independently sort and compress atom arrays in a way that naturally avoids atom collisions. For a high degree of parallelism, the required number of moves scales as N 0.5 with respect to the target array size N , as opposed to existing single-tweezer algorithms that scale as N or larger. We further determine the optimal degree of parallelism to be a balance between the algorithmic speedup and intermodulation effects. The defect-free probability for a 225-atom array is demonstrated to be as high as 33(1)% in a room temperature setup after multiple cycles of rearrangement. The algorithm presented here can be implemented for any target array geometry with an underlying periodic structure.

show abstract

Rydberg quantum wires for maximum independent set problems

Cited by 29 publications

References 30 publications

Observation of higher-order topological states on a quantum computer

Observation of higher-order topological states on a quantum computer

Rydberg Wire Gates for Universal Quantum Computation

Parallel assembly of arbitrary defect-free atom arrays with a multi-tweezer algorithm

Contact Info

Product

Resources

About