☆ 4.8 Article

Quantum optimization of maximum independent set using Rydberg atom arrays

SCIENCE (2022)

Related references

Note: Only part of the references are listed.

Article Multidisciplinary Sciences

A quantum processor based on coherent transport of entangled atom arrays

Dolev Bluvstein et al.

Summary: This article demonstrates a quantum processor with dynamic, non-local connectivity, allowing highly parallel transport of entangled qubits across spatial dimensions. The architecture enables programmable generation of entangled graph states and can be applied in various applications including quantum simulation and metrology.

NATURE (2022)

Add to Collection

Article Materials Science, Multidisciplinary

Bulk and boundary quantum phase transitions in a square Rydberg atom array

Marcin Kalinowski et al.

Summary: Motivated by recent experimental realizations of exotic phases of matter on programmable quantum simulators, this study investigates quantum phase transitions in a Rydberg atom array on a square lattice with both open and periodic boundary conditions. The researchers identify several types of phase transitions and provide analytical understanding of their nature, using the framework of Landau-Ginzburg-Wilson theory. Interestingly, they also find that the boundary itself undergoes a second-order quantum phase transition under open boundary conditions.

PHYSICAL REVIEW B (2022)

Add to Collection

Article Quantum Science & Technology

Adiabatic Spectroscopy and a Variational Quantum Adiabatic Algorithm

Benjamin F. Schiffer et al.

Summary: This research proposes a method for ground-state preparation, aiming to achieve fast and high-fidelity preparation by combining adiabatic and variational approaches. Ancilla protocols and tensor-network techniques are used for benchmark testing, and a significant reduction in evolution time has been achieved using a black-box gradient-based approach.

PRX QUANTUM (2022)

Add to Collection

Article Multidisciplinary Sciences

The overlap gap property: A topological barrier to optimizing over random structures

David Gamarnik

Summary: This article introduces a new approach for algorithmic intractability in random structures, based on the Overlap Gap Property, which can be observed in many models and is consistent with their hardness/tractability phase transition. Furthermore, this approach rigorously rules out a large class of potential contenders, specifically algorithms with input stability.

PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA (2021)

Add to Collection

Article Physics, Multidisciplinary

Quantum approximate optimization of non-planar graph problems on a planar superconducting processor

Matthew P. Harrigan et al.

Summary: Research demonstrates the application of Google Sycamore superconducting qubit quantum processor to combinatorial optimization problems. Performance depends on problem type and circuit depth, with subpar results for non-native problems, suggesting a need for more focus.

NATURE PHYSICS (2021)

Add to Collection

Article Physics, Multidisciplinary

Tropical Tensor Network for Ground States of Spin Glasses

Jin-Guo Liu et al.

Summary: The unified exact tensor network approach presented in this study utilizes tropical algebra and GPU computation to accurately compute the ground state energy and number of solutions for spin glasses, providing baselines and benchmarks for various spin systems and optimization problems.

PHYSICAL REVIEW LETTERS (2021)

Add to Collection

Article Multidisciplinary Sciences

Probing topological spin liquids on a programmable quantum simulator

G. Semeghini et al.

Summary: Researchers utilized a programmable quantum simulator made up of 219 atoms to investigate quantum spin liquid states, creating frustrated quantum states without local order through array placement and evolution, and detecting the onset of a quantum spin liquid phase using topological string operators.

SCIENCE (2021)

Add to Collection

Article Multidisciplinary Sciences

Quantum simulation of 2D antiferromagnets with hundreds of Rydberg atoms

Pascal Scholl et al.

Summary: The article introduces the use of synthetic systems for quantum simulation to solve many-body problems, discussing challenges faced by different platforms. By utilizing an array of atoms in optical tweezers, the study successfully implements a classic many-body problem and demonstrates the platform's versatility through exploring different system sizes.

NATURE (2021)

Add to Collection

Article Multidisciplinary Sciences

Quantum phases of matter on a 256-atom programmable quantum simulator

Sepehr Ebadi et al.

Summary: This paper demonstrates a programmable quantum simulator based on deterministic arrays of neutral atoms, realizing a quantum spin model with tunable interactions and investigating various new quantum phases and interactions. These observations offer a new perspective on the study of complex quantum matter and pave the way for investigations of exotic quantum phases and hardware-efficient realization of quantum algorithms.

NATURE (2021)

Add to Collection

Article Physics, Multidisciplinary

Quantum Sampling Algorithms for Near-Term Devices

Dominik S. Wild et al.

Summary: This paper introduces a family of quantum algorithms that provide unbiased samples by preparing a state encoding the entire Gibbs distribution, which leads to a speedup over classical algorithms in certain examples. Additionally, it connects computational complexity with phase transitions and provides a physical interpretation of quantum speedup, opening the door to exploring useful sampling algorithms on near-term quantum devices.

PHYSICAL REVIEW LETTERS (2021)

Add to Collection

Article Physics, Multidisciplinary

Distribution of kinks in an Ising ferromagnet after annealing and the generalized Kibble-Zurek mechanism

Jack J. Mayo et al.

Summary: This study investigates the annealing dynamics of a one-dimensional Ising ferromagnet induced by a temperature quench in finite time. The distribution of the number of kinks in the final state is found to follow a Poissonian distribution, with a universal power-law scaling with the quench time. Different cooling schedules are considered, with exponential cooling providing the most efficient shortcuts to cooling in a given quench time. The nonthermal behavior of the final state is established by considering the trace norm distance to a canonical Gibbs state.

PHYSICAL REVIEW RESEARCH (2021)

Add to Collection

Article Physics, Multidisciplinary

Quantum Approximate Optimization Algorithm: Performance, Mechanism, and Implementation on Near-Term Devices

Leo Zhou et al.

PHYSICAL REVIEW X (2020)

Add to Collection

Article Multidisciplinary Sciences

Quantum approximate optimization of the long-range Ising model with a trapped-ion quantum simulator

Guido Pagano et al.

PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA (2020)

Add to Collection

Article Multidisciplinary Sciences

Self-verifying variational quantum simulation of lattice models

C. Kokail et al.

NATURE (2019)

Add to Collection

Article Physics, Multidisciplinary

Adiabatic quantum computation

Tameem Albash et al.

REVIEWS OF MODERN PHYSICS (2018)

Add to Collection

Article Computer Science, Artificial Intelligence

Finding near-optimal independent sets at scale

Sebastian Lamm et al.

JOURNAL OF HEURISTICS (2017)

Add to Collection

Article Optics

Efficient Z gates for quantum computing

David C. Mckay et al.

PHYSICAL REVIEW A (2017)

Add to Collection

Article Multidisciplinary Sciences

Zero-temperature quantum annealing bottlenecks in the spin-glass phase

Sergey Knysh

Nature Communications (2016)

Add to Collection

Article Optics

Training a quantum optimizer

Dave Wecker et al.

PHYSICAL REVIEW A (2016)

Add to Collection

Article Physics, Multidisciplinary

Defect Formation beyond Kibble-Zurek Mechanism and Holography

Paul M. Chesler et al.

PHYSICAL REVIEW X (2015)

Add to Collection

Article Physics, Multidisciplinary

Seeking Quantum Speedup Through Spin Glasses: The Good, the Bad, and the Ugly

Helmut G. Katzgraber et al.

PHYSICAL REVIEW X (2015)

Add to Collection

Article Multidisciplinary Sciences

Defining and detecting quantum speedup

Troels F. Ronnow et al.

SCIENCE (2014)

Add to Collection

Article Physics, Multidisciplinary

Ising formulations of many NP problems

Andrew Lucas

FRONTIERS IN PHYSICS (2014)

Add to Collection

Article Physics, Condensed Matter

Kibble-Zurek scaling and string-net coarsening in topologically ordered systems

Anushya Chandran et al.

JOURNAL OF PHYSICS-CONDENSED MATTER (2013)

Add to Collection

Review Physics, Multidisciplinary

The quantum adiabatic algorithm applied to random optimization problems: The quantum spin glass perspective

V. Bapst et al.

PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS (2013)

Add to Collection

Article Optics

Performance of the quantum adiabatic algorithm on random instances of two optimization problems on regular hypergraphs

Edward Farhi et al.

PHYSICAL REVIEW A (2012)

Add to Collection

Article Physics, Multidisciplinary

The density-matrix renormalization group in the age of matrix product states

Ulrich Schollwoeck

ANNALS OF PHYSICS (2011)

Add to Collection

Article Physics, Fluids & Plasmas

Kibble-Zurek mechanism and infinitely slow annealing through critical points

Giulio Biroli et al.

PHYSICAL REVIEW E (2010)

Add to Collection

Article Physics, Multidisciplinary

First-Order Phase Transition in the Quantum Adiabatic Algorithm

A. P. Young et al.

PHYSICAL REVIEW LETTERS (2010)

Add to Collection

Article Physics, Condensed Matter

Matrix product states, projected entangled pair states, and variational renormalization group methods for quantum spin systems

F. Verstraete et al.

ADVANCES IN PHYSICS (2008)

Add to Collection

Article Physics, Multidisciplinary

Quantum simulations of classical annealing processes

R. D. Somma et al.

PHYSICAL REVIEW LETTERS (2008)

Add to Collection

Article Computer Science, Theory & Methods

Simulating quantum computation by contracting tensor networks

Igor L. Markov et al.

SIAM JOURNAL ON COMPUTING (2008)

Add to Collection

Article Chemistry, Physical

Monte Carlo simulations of two-dimensional hard core lattice gases

Heitor C. Marques Fernandes et al.

JOURNAL OF CHEMICAL PHYSICS (2007)

Add to Collection

Article Materials Science, Multidisciplinary

Universal adiabatic dynamics in the vicinity of a quantum critical point

A Polkovnikov

PHYSICAL REVIEW B (2005)

Add to Collection

Article Physics, Multidisciplinary

Dynamics of a quantum phase transition

WH Zurek et al.

PHYSICAL REVIEW LETTERS (2005)

Add to Collection

Review Physics, Multidisciplinary

Electromagnetically induced transparency: Optics in coherent media

M Fleischhauer et al.

REVIEWS OF MODERN PHYSICS (2005)

Add to Collection

Article Optics

Quantum search by local adiabatic evolution

J Roland et al.

PHYSICAL REVIEW A (2002)

Add to Collection

Article Physics, Multidisciplinary

Dipole blockade and quantum information processing in mesoscopic atomic ensembles

MD Lukin et al.

PHYSICAL REVIEW LETTERS (2001)

Add to Collection

Article Multidisciplinary Sciences

A quantum adiabatic evolution algorithm applied to random instances of an NP-complete problem

E Farhi et al.

SCIENCE (2001)

Add to Collection

© Peeref 2019-2024. All rights reserved.