-
Solving Power Grid Optimization Problems with Rydberg Atoms
Authors:
Nora Bauer,
Kübra Yeter-Aydeniz,
Elias Kokkas,
George Siopsis
Abstract:
The rapid development of neutral atom quantum hardware provides a unique opportunity to design hardware-centered algorithms for solving real-world problems aimed at establishing quantum utility. In this work, we study the performance of two such algorithms on solving MaxCut problem for various weighted graphs. The first method uses a state-of-the-art machine learning tool to optimize the pulse sha…
▽ More
The rapid development of neutral atom quantum hardware provides a unique opportunity to design hardware-centered algorithms for solving real-world problems aimed at establishing quantum utility. In this work, we study the performance of two such algorithms on solving MaxCut problem for various weighted graphs. The first method uses a state-of-the-art machine learning tool to optimize the pulse shape and embedding of the graph using an adiabatic Ansatz to find the ground state. We tested the performance of this method on finding maximum power section task of the IEEE 9-bus power system and obtaining MaxCut of randomly generated problems of size up to 12 on the Aquila quantum processor. To the best of our knowledge, this work presents the first MaxCut results on Quera's Aquila quantum hardware. Our experiments run on Aquila demonstrate that even though the probability of obtaining the solution is reduced, one can still solve the MaxCut problem on cloud-accessed neutral atom quantum hardware. The second method uses local detuning, which is an emergent update on the Aquila hardware, to obtain a near exact realization of the standard QAOA Ansatz with similar performance. Finally, we study the fidelity throughout the time evolution realized in the adiabatic method as a benchmark for the IEEE 9-bus power grid graph state.
△ Less
Submitted 17 April, 2024;
originally announced April 2024.
-
Non-Abelian Anyons with Rydberg Atoms
Authors:
Nora M. Bauer,
Elias Kokkas,
Victor Ale,
George Siopsis
Abstract:
We study the emergence of topological matter in two-dimensional systems of neutral Rydberg atoms in Ruby lattices. While Abelian anyons have been predicted in such systems, non-Abelian anyons, which would form a substrate for fault-tolerant quantum computing, have not been generated. To generate anyons with non-Abelian braiding statistics, we consider systems with mixed-boundary punctures. We obta…
▽ More
We study the emergence of topological matter in two-dimensional systems of neutral Rydberg atoms in Ruby lattices. While Abelian anyons have been predicted in such systems, non-Abelian anyons, which would form a substrate for fault-tolerant quantum computing, have not been generated. To generate anyons with non-Abelian braiding statistics, we consider systems with mixed-boundary punctures. We obtain the topologically distinct ground states of the system numerically using the iDMRG technique. We discuss how these topological states can be created using ancilla atoms of a different type. We show that a system with 2N+2 punctures and an equal number of ancilla atoms leads to N logical qubits whose Hilbert space is determined by a set of stabilizing conditions on the ancilla atoms. Quantum gates can be implemented using a set of gates acting on the ancilla atoms that commute with the stabilizers and realize the braiding group of non-Abelian Ising anyons.
△ Less
Submitted 10 January, 2023;
originally announced January 2023.
-
Quantum Computing with Two-dimensional Conformal Field Theories
Authors:
Elias Kokkas,
Aaron Bagheri,
Zhenghan Wang,
George Siopsis
Abstract:
Conformal field theories have been extremely useful in our quest to understand physical phenomena in many different branches of physics, starting from condensed matter all the way up to high energy. Here we discuss applications of two-dimensional conformal field theories to fault-tolerant quantum computation based on the coset $ SU(2)_1^{\otimes k} / SU(2)_{k}$. We calculate higher-dimensional bra…
▽ More
Conformal field theories have been extremely useful in our quest to understand physical phenomena in many different branches of physics, starting from condensed matter all the way up to high energy. Here we discuss applications of two-dimensional conformal field theories to fault-tolerant quantum computation based on the coset $ SU(2)_1^{\otimes k} / SU(2)_{k}$. We calculate higher-dimensional braiding matrices by considering conformal blocks involving $2N$ anyons, and search for gapped states that can be built from these conformal blocks. We introduce a gapped wavefunction that generalizes the Moore-Read state which is based on the critical Ising model, and show that our generalization leads to universal quantum computing.
△ Less
Submitted 11 December, 2021;
originally announced December 2021.