中文
相关论文

相关论文: Demonstration of weighted graph optimization on a …

200 篇论文

Neutral-atom quantum hardware has emerged as a promising platform for programmable many-body physics. In this work, we develop and validate a practical framework for extracting thermodynamic properties of materials using such hardware. As a…

量子物理 · 物理学 2025-12-25 Bruno Camino , Mao Lin , John Buckeridge , Scott M. Woodley

We revisit the implementation of a two-qubit entangling gate, the M{\o}lmer-S{\o}rensen gate, using the adiabatic Rydberg dressing paradigm for neutral atoms as studied in [Phys. Rev. A 101, 030301 (R) (2020)]. We study the implementation…

Single neutral atoms trapped in optical tweezers and laser-coupled to Rydberg states provide a fast and flexible platform to generate configurable atomic arrays for quantum simulation. The platform is especially suited to study quantum spin…

原子物理 · 物理学 2021-03-03 Nikolaus Lorenz , Lorenzo Festa , Lea-Marina Steinert , Christian Gross

Spin models are the prime example of simplified manybody Hamiltonians used to model complex, real-world strongly correlated materials. However, despite their simplified character, their dynamics often cannot be simulated exactly on…

Current quantum annealing experiments often suffer from restrictions in connectivity in the sense that only certain qubits can be coupled to each other. The most common strategy to overcome connectivity restrictions so far is by combining…

Optimal parameter setting for applications problems embedded into hardware graphs is key to practical quantum annealers (QA). Embedding chains typically crop up as harmful Griffiths phases, but can be used as a resource as we show here: to…

量子物理 · 物理学 2021-01-04 Sergey Knysh , Eugeniu Plamadeala , Davide Venturelli

Nonadiabatic geometric quantum computation provides a means to perform fast and robust quantum gates. It has been implemented in various physical systems, such as trapped ions, nuclear magnetic resonance and superconducting circuits.…

量子物理 · 物理学 2017-12-06 P. Z. Zhao , Xiao-Dan Cui , G. F. Xu , Erik Sjöqvist , D. M. Tong

Fast scramblers are dynamical quantum systems that produce many-body entanglement on a timescale that grows logarithmically with the system size $N$. We propose and investigate a family of deterministic, fast scrambling quantum circuits…

量子物理 · 物理学 2022-02-24 Tomohiro Hashizume , Gregory Bentsen , Sebastian Weber , Andrew J. Daley

Neutral atom platforms are analogue quantum simulators that offer the possibility to map graphs onto a 2D qubit register using programmable Rubidium atoms arrays, whose valence electrons' energy state is used as qubits, using optical…

Quantum annealing devices such as the ones produced by D-Wave systems are typically used for solving optimization and sampling tasks, and in both academia and industry the characterization of their usefulness is subject to active research.…

Finding maximum-weight independent sets in graphs is an important NP-hard optimization problem. Given a vertex-weighted graph $G$, the task is to find a subset of pairwise non-adjacent vertices of $G$ with maximum weight. Most recently…

分布式、并行与集群计算 · 计算机科学 2025-10-16 Jannick Borowitz , Ernestine Großmann , Mattthias Schimek

We develop a model for quantum computation with Rydberg atom arrays, which only relies on global driving, without the need of local addressing of the qubits: any circuit is executed by a sequence of global, resonant laser pulses on a static…

量子物理 · 物理学 2023-10-27 Francesco Cesa , Hannes Pichler

Quantum annealing is a powerful tool for solving and approximating combinatorial optimization problems such as graph partitioning, community detection, centrality, routing problems, and more. In this paper we explore the use of quantum…

量子物理 · 物理学 2025-07-17 Joel E. Pion , Susan M. Mniszewski

Classical optimization problems can be solved by adiabatically preparing the ground state of a quantum Hamiltonian that encodes the problem. The performance of this approach is determined by the smallest gap encountered during the…

Motivated by a geometric problem, we introduce a new non-convex graph partitioning objective where the optimality criterion is given by the sum of the Dirichlet eigenvalues of the partition components. A relaxed formulation is identified…

最优化与控制 · 数学 2016-03-29 Braxton Osting , Chris D. White , Edouard Oudet

We assess the performance of D-wave quantum solvers for solving the stable set problem in a graph, one of the most studied NP-hard problems. We perform computations on some instances from the literature with up to 125 vertices and compare…

最优化与控制 · 数学 2023-08-28 Janez Povh , Dunja Pucher

Differential equations on metric graphs can describe many phenomena in the physical world but also the spread of information on social media. To efficiently compute the solution is a hard task in numerical analysis. Solving a design…

最优化与控制 · 数学 2019-07-19 Martin Stoll , Max Winkler

We propose the use of 2-dimensional Penning trap arrays as a scalable platform for quantum simulation and quantum computing with trapped atomic ions. This approach involves placing arrays of micro-structured electrodes defining static…

量子物理 · 物理学 2020-08-07 Shreyans Jain , Joseba Alonso , Matt Grau , Jonathan P. Home

Quantum annealing is a quantum algorithm for computing solutions to combinatorial optimization problems. This study proposes a method for minor embedding optimization problems onto sparse quantum annealing hardware graphs called 4-clique…

量子物理 · 物理学 2024-03-19 Elijah Pelofske

We introduce a generative pretained transformer (GPT) designed to learn the measurement outcomes of a neutral atom array quantum computer. Based on a vanilla transformer, our encoder-decoder architecture takes as input the interacting…