-
Quantum Optimization Benchmark Library -- The Intractable Decathlon
Authors:
Thorsten Koch,
David E. Bernal Neira,
Ying Chen,
Giorgio Cortiana,
Daniel J. Egger,
Raoul Heese,
Narendra N. Hegade,
Alejandro Gomez Cadavid,
Rhea Huang,
Toshinari Itoko,
Thomas Kleinert,
Pedro Maciel Xavier,
Naeimeh Mohseni,
Jhon A. Montanez-Barrera,
Koji Nakano,
Giacomo Nannicini,
Corey O'Meara,
Justin Pauckert,
Manuel Proissl,
Anurag Ramesh,
Maximilian Schicker,
Noriaki Shimada,
Mitsuharu Takeori,
Victor Valls,
David Van Bulck
, et al. (2 additional authors not shown)
Abstract:
Through recent progress in hardware development, quantum computers have advanced to the point where benchmarking of (heuristic) quantum algorithms at scale is within reach. Particularly in combinatorial optimization -- where most algorithms are heuristics -- it is key to empirically analyze their performance on hardware and track progress towards quantum advantage. To this extent, we present ten o…
▽ More
Through recent progress in hardware development, quantum computers have advanced to the point where benchmarking of (heuristic) quantum algorithms at scale is within reach. Particularly in combinatorial optimization -- where most algorithms are heuristics -- it is key to empirically analyze their performance on hardware and track progress towards quantum advantage. To this extent, we present ten optimization problem classes that are difficult for existing classical algorithms and can (mostly) be linked to practically-relevant applications, with the goal to enable systematic, fair, and comparable benchmarks for quantum optimization methods. Further, we introduce the Quantum Optimization Benchmark Library (QOBLIB) where the problem instances and solution track records can be found. The individual properties of the problem classes vary in terms of objective and variable type, coefficient ranges, and density. Crucially, they all become challenging for established classical methods already at system sizes ranging from less than 100 to, at most, an order of 100,000 decision variables, allowing to approach them with today's quantum computers. We reference the results from state-of-the-art solvers for instances from all problem classes and demonstrate exemplary baseline results obtained with quantum solvers for selected problems. The baseline results illustrate a standardized form to present benchmarking solutions, which has been designed to ensure comparability of the used methods, reproducibility of the respective results, and trackability of algorithmic and hardware improvements over time. We encourage the optimization community to explore the performance of available classical or quantum algorithms and hardware platforms with the benchmarking problem instances presented in this work toward demonstrating quantum advantage in optimization.
△ Less
Submitted 4 April, 2025;
originally announced April 2025.
-
Mitigating exponential concentration in covariant quantum kernels for subspace and real-world data
Authors:
Gabriele Agliardi,
Giorgio Cortiana,
Anton Dekusar,
Kumar Ghosh,
Naeimeh Mohseni,
Corey O'Meara,
Víctor Valls,
Kavitha Yogaraj,
Sergiy Zhuk
Abstract:
Fidelity quantum kernels have shown promise in classification tasks, particularly when a group structure in the data can be identified and exploited through a covariant feature map. In fact, there exist classification problems on which covariant kernels provide a provable advantage, thus establishing a separation between quantum and classical learners. However, their practical application poses tw…
▽ More
Fidelity quantum kernels have shown promise in classification tasks, particularly when a group structure in the data can be identified and exploited through a covariant feature map. In fact, there exist classification problems on which covariant kernels provide a provable advantage, thus establishing a separation between quantum and classical learners. However, their practical application poses two challenges: on one side, the group structure may be unknown and approximate in real-world data, and on the other side, scaling to the `utility' regime (above 100 qubits) is affected by exponential concentration. In this work, we address said challenges by applying fidelity kernels to real-world data with unknown structure, related to the scheduling of a fleet of electric vehicles, and to synthetic data generated from the union of subspaces, which is then close to many relevant real-world datasets. Furthermore, we propose a novel error mitigation strategy specifically tailored for fidelity kernels, called Bit Flip Tolerance (BFT), to alleviate the exponential concentration in our utility-scale experiments. Our multiclass classification reaches accuracies comparable to classical SVCs up to 156 qubits, thus constituting the largest experimental demonstration of quantum machine learning on IBM devices to date. For the real-world data experiments, the effect of the proposed BFT becomes manifest on 40+ qubits, where mitigated accuracies reach 80%, in line with classical, compared to 33% without BFT. Through the union-of-subspace synthetic dataset with 156 qubits, we demonstrate a mitigated accuracy of 80%, compared to 83% of classical models, and 37% of unmitigated quantum, using a test set of limited size.
△ Less
Submitted 10 December, 2024;
originally announced December 2024.
-
Towards Less Greedy Quantum Coalition Structure Generation in Induced Subgraph Games
Authors:
Jonas Nüßlein,
Daniëlle Schuman,
David Bucher,
Naeimeh Mohseni,
Kumar Ghosh,
Corey O'Meara,
Giorgio Cortiana,
Claudia Linnhoff-Popien
Abstract:
The transition to 100% renewable energy requires new techniques for managing energy networks, such as dividing them into sensible subsets of prosumers called micro-grids. Doing so in an optimal manner is a difficult optimization problem, as it can be abstracted to the Coalition Structure Generation problem in Induced Subgraph Games, a NP-complete problem which requires dividing an undirected, comp…
▽ More
The transition to 100% renewable energy requires new techniques for managing energy networks, such as dividing them into sensible subsets of prosumers called micro-grids. Doing so in an optimal manner is a difficult optimization problem, as it can be abstracted to the Coalition Structure Generation problem in Induced Subgraph Games, a NP-complete problem which requires dividing an undirected, complete, weighted graph into subgraphs in a way that maximizes the sum of their internal weights. Recently, Venkatesh et al. (arXiv:2212.11372) published a Quantum Annealing (QA)-based iterative algorithm called GCS-Q, which they claim to be the best currently existing solver for the problem in terms of runtime complexity. As this algorithm makes the application of QA to the problem seem promising, but is a greedy one, this work proposes several less greedy QA-based approaches and investigates whether any of them can outperform GCS-Q in terms of solution quality. While we find that this is not the case yet on D-Wave hardware, most of them do when using the classical QBSolv software as a solver. Especially an algorithm we call 4-split iterative R-QUBO shows potential here, finding all optima in our dataset while scaling favorably with the problem size in terms of runtime. Thus, it appears to be interesting for future research on quantum approaches to the problem, assuming QA hardware will become more noise-resilient over time.
△ Less
Submitted 1 September, 2024; v1 submitted 8 August, 2024;
originally announced August 2024.
-
A Machine Learning Approach to Boost the Vehicle-2-Grid Scheduling
Authors:
Gabriele Agliardi,
Giorgio Cortiana,
Anton Dekusar,
Kumar Ghosh,
Naeimeh Mohseni,
Corey O'Meara,
Víctor Valls,
Kavitha Yogaraj,
Sergiy Zhuk
Abstract:
Electric Vehicles (EVs) are emerging as battery energy storage systems (BESSs) of increasing importance for different power grid services. However, the unique characteristics of EVs makes them more difficult to operate than dedicated BESSs. In this work, we apply a data-driven learning approach to leverage EVs as a BESS to provide capacity-related services to the grid. The approach uses machine le…
▽ More
Electric Vehicles (EVs) are emerging as battery energy storage systems (BESSs) of increasing importance for different power grid services. However, the unique characteristics of EVs makes them more difficult to operate than dedicated BESSs. In this work, we apply a data-driven learning approach to leverage EVs as a BESS to provide capacity-related services to the grid. The approach uses machine learning to predict how to charge and discharge EVs while satisfying their operational constraints. As a paradigm application, we use flexible energy commercialization in the wholesale markets, but the approach can be applied to a broader range of capacity-related grid services. We evaluate the proposed approach numerically and show that when the number of EVs is large, we can obtain comparable objective values to CPLEX and approximate dynamic programming, but with shorter run times. These reduced run times are important because they allow us to (re)optimize frequently to adapt to the time-varying system conditions.
△ Less
Submitted 29 August, 2024; v1 submitted 30 July, 2024;
originally announced July 2024.
-
Evaluating Quantum Optimization for Dynamic Self-Reliant Community Detection
Authors:
David Bucher,
Daniel Porawski,
Benedikt Wimmer,
Jonas Nüßlein,
Corey O'Meara,
Naeimeh Mohseni,
Giorgio Cortiana,
Claudia Linnhoff-Popien
Abstract:
Power grid partitioning is an important requirement for resilient distribution grids. Since electricity production is progressively shifted to the distribution side, dynamic identification of self-reliant grid subsets becomes crucial for operation. This problem can be represented as a modification to the well-known NP-hard Community Detection (CD) problem. We formulate it as a Quadratic Unconstrai…
▽ More
Power grid partitioning is an important requirement for resilient distribution grids. Since electricity production is progressively shifted to the distribution side, dynamic identification of self-reliant grid subsets becomes crucial for operation. This problem can be represented as a modification to the well-known NP-hard Community Detection (CD) problem. We formulate it as a Quadratic Unconstrained Binary Optimization (QUBO) problem suitable for solving using quantum computation{\color{blue}, which is expected to find better-quality partitions faster. The formulation aims to find communities with maximal self-sufficiency and minimal power flowing between them}. To assess quantum optimization for sizeable problems, we apply a hierarchical divisive method that solves sub-problem QUBOs to perform grid bisections. Furthermore, we propose a customization of the Louvain heuristic that includes self-reliance. In the evaluation, we first demonstrate that this problem examines exponential runtime scaling classically. Then, using different IEEE power system test cases, we benchmark the solution quality for multiple approaches: D-Wave's hybrid quantum-classical solvers, classical heuristics, and a branch-and-bound solver. As a result, we observe that the hybrid solvers provide very promising results, both with and without the divisive algorithm, regarding solution quality achieved within a given time frame. Directly utilizing D-Wave's Quantum Annealing (QA) hardware shows inferior partitioning.
△ Less
Submitted 16 October, 2024; v1 submitted 9 July, 2024;
originally announced July 2024.
-
Transfer learning in predicting quantum many-body dynamics: from physical observables to entanglement entropy
Authors:
Philipp Schmidt,
Florian Marquardt,
Naeimeh Mohseni
Abstract:
Deep neural networks have demonstrated remarkable efficacy in extracting meaningful representations from complex datasets. This has propelled representation learning as a compelling area of research across diverse fields. One interesting open question is how beneficial representation learning can be for quantum many-body physics, with its notouriosly high-dimensional state space. In this work, we…
▽ More
Deep neural networks have demonstrated remarkable efficacy in extracting meaningful representations from complex datasets. This has propelled representation learning as a compelling area of research across diverse fields. One interesting open question is how beneficial representation learning can be for quantum many-body physics, with its notouriosly high-dimensional state space. In this work, we showcase the capacity of a neural network that was trained on a subset of physical observables of a many-body system to partially acquire an implicit representation of the wave function. We illustrate this by demonstrating the effectiveness of reusing the representation learned by the neural network to enhance the learning process of another quantity derived from the quantum state. In particular, we focus on how the pre-trained neural network can enhance the learning of entanglement entropy. This is of particular interest as directly measuring the entanglement in a many-body system is very challenging, while a subset of physical observables can be easily measured in experiments. We show the pre-trained neural network learns the dynamics of entropy with fewer resources and higher precision in comparison with direct training on the entanglement entropy.
△ Less
Submitted 25 May, 2024;
originally announced May 2024.
-
A Competitive Showcase of Quantum versus Classical Algorithms in Energy Coalition Formation
Authors:
Naeimeh Mohseni,
Thomas Morstyn,
Corey O Meara,
David Bucher,
Jonas Nüßlein,
Giorgio Cortiana
Abstract:
The formation of energy communities is pivotal for advancing decentralized and sustainable energy management. Within this context, Coalition Structure Generation (CSG) emerges as a promising framework. The complexity of CSG grows rapidly with the number of agents, making classical solvers impractical for even moderate sizes (number of agents>30). Therefore, the development of advanced computationa…
▽ More
The formation of energy communities is pivotal for advancing decentralized and sustainable energy management. Within this context, Coalition Structure Generation (CSG) emerges as a promising framework. The complexity of CSG grows rapidly with the number of agents, making classical solvers impractical for even moderate sizes (number of agents>30). Therefore, the development of advanced computational methods is essential. Motivated by this challenge, this study conducts a benchmark comparing classical solvers with quantum annealing on Dwave hardware and the Quantum Approximation Optimization Algorithm (QAOA) on both simulator and IBMQ hardware to address energy community formation. Our classical solvers include Tabu search, simulated annealing, and an exact classical solver. Our findings reveal that Dwave surpasses QAOA on hardware in terms of solution quality. Remarkably, QAOA demonstrates comparable runtime scaling with Dwave, albeit with a significantly larger prefactor. Notably, Dwave exhibits competitive performance compared to the classical solvers, achieving solutions of equal quality with more favorable runtime scaling.
△ Less
Submitted 20 May, 2024;
originally announced May 2024.
-
Quantum Optimization for the Future Energy Grid: Summary and Quantum Utility Prospects
Authors:
Jonas Blenninger,
David Bucher,
Giorgio Cortiana,
Kumar Ghosh,
Naeimeh Mohseni,
Jonas Nüßlein,
Corey O'Meara,
Daniel Porawski,
Benedikt Wimmer
Abstract:
In this project summary paper, we summarize the key results and use-cases explored in the German Federal Ministry of Education and Research (BMBF) funded project "Q-GRID" which aims to assess potential quantum utility optimization applications in the electrical grid. The project focuses on two layers of optimization problems relevant to decentralized energy generation and transmission as well as n…
▽ More
In this project summary paper, we summarize the key results and use-cases explored in the German Federal Ministry of Education and Research (BMBF) funded project "Q-GRID" which aims to assess potential quantum utility optimization applications in the electrical grid. The project focuses on two layers of optimization problems relevant to decentralized energy generation and transmission as well as novel energy transportation/exchange methods such as Peer-2-Peer energy trading and microgrid formation. For select energy grid optimization problems, we demonstrate exponential classical optimizer runtime scaling even for small problem instances, and present initial findings that variational quantum algorithms such as QAOA and hybrid quantum annealing solvers may provide more favourable runtime scaling to obtain similar solution quality. These initial results suggest that quantum computing may be a key enabling technology in the future energy transition insofar that they may be able to solve business problems which are already challenging at small problem instance sizes.
△ Less
Submitted 26 March, 2024;
originally announced March 2024.
-
Challenges and Opportunities in Quantum Optimization
Authors:
Amira Abbas,
Andris Ambainis,
Brandon Augustino,
Andreas Bärtschi,
Harry Buhrman,
Carleton Coffrin,
Giorgio Cortiana,
Vedran Dunjko,
Daniel J. Egger,
Bruce G. Elmegreen,
Nicola Franco,
Filippo Fratini,
Bryce Fuller,
Julien Gacon,
Constantin Gonciulea,
Sander Gribling,
Swati Gupta,
Stuart Hadfield,
Raoul Heese,
Gerhard Kircher,
Thomas Kleinert,
Thorsten Koch,
Georgios Korpas,
Steve Lenk,
Jakub Marecek
, et al. (21 additional authors not shown)
Abstract:
Recent advances in quantum computers are demonstrating the ability to solve problems at a scale beyond brute force classical simulation. As such, a widespread interest in quantum algorithms has developed in many areas, with optimization being one of the most pronounced domains. Across computer science and physics, there are a number of different approaches for major classes of optimization problem…
▽ More
Recent advances in quantum computers are demonstrating the ability to solve problems at a scale beyond brute force classical simulation. As such, a widespread interest in quantum algorithms has developed in many areas, with optimization being one of the most pronounced domains. Across computer science and physics, there are a number of different approaches for major classes of optimization problems, such as combinatorial optimization, convex optimization, non-convex optimization, and stochastic extensions. This work draws on multiple approaches to study quantum optimization. Provably exact versus heuristic settings are first explained using computational complexity theory - highlighting where quantum advantage is possible in each context. Then, the core building blocks for quantum optimization algorithms are outlined to subsequently define prominent problem classes and identify key open questions that, if answered, will advance the field. The effects of scaling relevant problems on noisy quantum devices are also outlined in detail, alongside meaningful benchmarking problems. We underscore the importance of benchmarking by proposing clear metrics to conduct appropriate comparisons with classical optimization techniques. Lastly, we highlight two domains - finance and sustainability - as rich sources of optimization problems that could be used to benchmark, and eventually validate, the potential real-world impact of quantum optimization.
△ Less
Submitted 17 November, 2024; v1 submitted 4 December, 2023;
originally announced December 2023.
-
Deep learning of many-body observables and quantum information scrambling
Authors:
Naeimeh Mohseni,
Junheng Shi,
Tim Byrnes,
Michael J. Hartmann
Abstract:
Machine learning has shown significant breakthroughs in quantum science, where in particular deep neural networks exhibited remarkable power in modeling quantum many-body systems. Here, we explore how the capacity of data-driven deep neural networks in learning the dynamics of physical observables is correlated with the scrambling of quantum information. We train a neural network to find a mapping…
▽ More
Machine learning has shown significant breakthroughs in quantum science, where in particular deep neural networks exhibited remarkable power in modeling quantum many-body systems. Here, we explore how the capacity of data-driven deep neural networks in learning the dynamics of physical observables is correlated with the scrambling of quantum information. We train a neural network to find a mapping from the parameters of a model to the evolution of observables in random quantum circuits for various regimes of quantum scrambling and test its \textit{generalization} and \textit{extrapolation} capabilities in applying it to unseen circuits. Our results show that a particular type of recurrent neural network is extremely powerful in generalizing its predictions within the system size and time window that it has been trained on for both, localized and scrambled regimes. These include regimes where classical learning approaches are known to fail in sampling from a representation of the full wave function. Moreover, the considered neural network succeeds in \textit{extrapolating} its predictions beyond the time window and system size that it has been trained on for models that show localization, but not in scrambled regimes.
△ Less
Submitted 15 July, 2024; v1 submitted 9 February, 2023;
originally announced February 2023.
-
Ising machines as hardware solvers of combinatorial optimization problems
Authors:
Naeimeh Mohseni,
Peter L. McMahon,
Tim Byrnes
Abstract:
Ising machines are hardware solvers which aim to find the absolute or approximate ground states of the Ising model. The Ising model is of fundamental computational interest because it is possible to formulate any problem in the complexity class NP as an Ising problem with only polynomial overhead. A scalable Ising machine that outperforms existing standard digital computers could have a huge impac…
▽ More
Ising machines are hardware solvers which aim to find the absolute or approximate ground states of the Ising model. The Ising model is of fundamental computational interest because it is possible to formulate any problem in the complexity class NP as an Ising problem with only polynomial overhead. A scalable Ising machine that outperforms existing standard digital computers could have a huge impact for practical applications for a wide variety of optimization problems. In this review, we survey the current status of various approaches to constructing Ising machines and explain their underlying operational principles. The types of Ising machines considered here include classical thermal annealers based on technologies such as spintronics, optics, memristors, and digital hardware accelerators; dynamical-systems solvers implemented with optics and electronics; and superconducting-circuit quantum annealers. We compare and contrast their performance using standard metrics such as the ground-state success probability and time-to-solution, give their scaling relations with problem size, and discuss their strengths and weaknesses.
△ Less
Submitted 1 April, 2022;
originally announced April 2022.
-
Deep recurrent networks predicting the gap evolution in adiabatic quantum computing
Authors:
Naeimeh Mohseni,
Carlos Navarrete-Benlloch,
Tim Byrnes,
Florian Marquardt
Abstract:
In adiabatic quantum computing finding the dependence of the gap of the Hamiltonian as a function of the parameter varied during the adiabatic sweep is crucial in order to optimize the speed of the computation. Inspired by this challenge, in this work, we explore the potential of deep learning for discovering a mapping from the parameters that fully identify a problem Hamiltonian to the aforementi…
▽ More
In adiabatic quantum computing finding the dependence of the gap of the Hamiltonian as a function of the parameter varied during the adiabatic sweep is crucial in order to optimize the speed of the computation. Inspired by this challenge, in this work, we explore the potential of deep learning for discovering a mapping from the parameters that fully identify a problem Hamiltonian to the aforementioned parametric dependence of the gap applying different network architectures. Through this example, we conjecture that a limiting factor for the learnability of such problems is the size of the input, that is, how the number of parameters needed to identify the Hamiltonian scales with the system size. We show that a long short-term memory network succeeds in predicting the gap when the parameter space scales linearly with system size. Remarkably, we show that once this architecture is combined with a convolutional neural network to deal with the spatial structure of the model, the gap evolution can even be predicted for system sizes larger than the ones seen by the neural network during training. This provides a significant speedup in comparison with the existing exact and approximate algorithms in calculating the gap.
△ Less
Submitted 7 June, 2023; v1 submitted 17 September, 2021;
originally announced September 2021.
-
Deep Learning of Quantum Many-Body Dynamics via Random Driving
Authors:
Naeimeh Mohseni,
Thomas Fösel,
Lingzhen Guo,
Carlos Navarrete-Benlloch,
Florian Marquardt
Abstract:
Neural networks have emerged as a powerful way to approach many practical problems in quantum physics. In this work, we illustrate the power of deep learning to predict the dynamics of a quantum many-body system, where the training is \textit{based purely on monitoring expectation values of observables under random driving}. The trained recurrent network is able to produce accurate predictions for…
▽ More
Neural networks have emerged as a powerful way to approach many practical problems in quantum physics. In this work, we illustrate the power of deep learning to predict the dynamics of a quantum many-body system, where the training is \textit{based purely on monitoring expectation values of observables under random driving}. The trained recurrent network is able to produce accurate predictions for driving trajectories entirely different than those observed during training. As a proof of principle, here we train the network on numerical data generated from spin models, showing that it can learn the dynamics of observables of interest without needing information about the full quantum state. This allows our approach to be applied eventually to actual experimental data generated from a quantum many-body system that might be open, noisy, or disordered, without any need for a detailed understanding of the system. This scheme provides considerable speedup for rapid explorations and pulse optimization. Remarkably, we show the network is able to extrapolate the dynamics to times longer than those it has been trained on, as well as to the infinite-system-size limit.
△ Less
Submitted 16 November, 2022; v1 submitted 1 May, 2021;
originally announced May 2021.
-
Floquet theory for temporal correlations and spectra in time-periodic open quantum systems: Application to squeezed parametric oscillation beyond the rotating-wave approximation
Authors:
C. Navarrete-Benlloch,
R. Garcés,
N. Mohseni,
G. J. de Valcárcel
Abstract:
Open quantum systems can display periodic dynamics at the classical level either due to external periodic modulations or to self-pulsing phenomena typically following a Hopf bifurcation. In both cases, the quantum fluctuations around classical solutions do not reach a quantum-statistical stationary state, which prevents adopting the simple and reliable methods used for stationary quantum systems.…
▽ More
Open quantum systems can display periodic dynamics at the classical level either due to external periodic modulations or to self-pulsing phenomena typically following a Hopf bifurcation. In both cases, the quantum fluctuations around classical solutions do not reach a quantum-statistical stationary state, which prevents adopting the simple and reliable methods used for stationary quantum systems. Here we put forward a general and efficient method to compute two-time correlations and corresponding spectral densities of time-periodic open quantum systems within the usual linearized (Gaussian) approximation for their dynamics. Using Floquet theory we show how the quantum Langevin equations for the fluctuations can be efficiently integrated by partitioning the time domain into one-period duration intervals, and relating the properties of each period to the first one. Spectral densities, like squeezing spectra, are computed similarly, now in a two-dimensional temporal domain that is treated as a chessboard with one-period x one-period cells. This technique avoids cumulative numerical errors as well as efficiently saves computational time. As an illustration of the method, we analyze the quantum fluctuations of a damped parametrically-driven oscillator (degenerate parametric oscillator) below threshold and far away from rotating-wave approximation conditions, which is a relevant scenario for modern low-frequency quantum oscillators. Our method reveals that the squeezing properties of such devices are quite robust against the amplitude of the modulation or the low quality of the oscillator, although optimal squeezing can appear for parameters that are far from the ones predicted within the rotating-wave approximation.
△ Less
Submitted 19 February, 2021; v1 submitted 17 May, 2020;
originally announced May 2020.
-
Error suppression in adiabatic quantum computing with qubit ensembles
Authors:
Naeimeh Mohseni,
Marek Narozniak,
Alexey N. Pyrkov,
Valentin Ivannikov,
Jonathan P. Dowling,
Tim Byrnes
Abstract:
Incorporating protection against quantum errors into adiabatic quantum computing (AQC) is an important task due to the inevitable presence of decoherence. Here we investigate an error-protected encoding of the AQC Hamiltonian, where qubit ensembles are used in place of qubits. Our Hamiltonian only involves total spin operators of the ensembles, offering a simpler route towards error-corrected quan…
▽ More
Incorporating protection against quantum errors into adiabatic quantum computing (AQC) is an important task due to the inevitable presence of decoherence. Here we investigate an error-protected encoding of the AQC Hamiltonian, where qubit ensembles are used in place of qubits. Our Hamiltonian only involves total spin operators of the ensembles, offering a simpler route towards error-corrected quantum computing. Our scheme is particularly suited to neutral atomic gases where it is possible to realize large ensemble sizes and produce ensemble-ensemble entanglement. We identify a critical ensemble size $N_{\mathrm{c}}$ where the nature of the first excited state becomes a single particle perturbation of the ground state, and the gap energy is predictable by mean-field theory. For ensemble sizes larger than $N_{\mathrm{c}}$, the ground state becomes protected due to the presence of logically equivalent states and the AQC performance improves with $N$, as long as the decoherence rate is sufficiently low.
△ Less
Submitted 1 April, 2021; v1 submitted 22 September, 2019;
originally announced September 2019.
-
Deterministic generation of hybrid high-N00N states with Rydberg ions trapped in microwave cavities
Authors:
Naeimeh Mohseni,
Shahpoor Saeidian,
Jonathan P. Dowling,
Carlos Navarrete-Benlloch
Abstract:
Trapped ions are among the most promising platforms for quantum technologies. They are at the heart of the most precise clocks and sensors developed to date, which exploit the quantum coherence of a single electronic or motional degree of freedom of an ion. However, future high precision quantum metrology will require the use of entangled states of several degrees of freedom. Here we propose a pro…
▽ More
Trapped ions are among the most promising platforms for quantum technologies. They are at the heart of the most precise clocks and sensors developed to date, which exploit the quantum coherence of a single electronic or motional degree of freedom of an ion. However, future high precision quantum metrology will require the use of entangled states of several degrees of freedom. Here we propose a protocol capable of generating high N00N states where the entanglement is shared between the motion of a trapped ion and an electromagnetic cavity mode, a so called hybrid configuration. We prove the feasibility of the proposal in a platform consisting of a trapped ion excited to its circular Rydberg state manifold, coupled to the modes of a high Q microwave cavity. This compact hybrid architecture has the advantage that it can couple to signals of very different nature, which modify either the ions motion or the cavity modes. Moreover, the exact same setup can be used right after the state preparation phase to implement the interferometer required for quantum metrology.
△ Less
Submitted 26 September, 2018;
originally announced September 2018.
-
Modeling the atomtronic analog of an optical polarizing beam splitter, a half-wave plate, and a quarter-wave plate for phonons of the motional state of two trapped atom
Authors:
Naieme Mohseni,
Marjan Fani,
Jonathan P. Dowling,
Shahpoor Saeidian
Abstract:
In this paper we propose a scheme to model the phonon analog of optical elements, including a polarizing beam splitter, a half- wave plate, and a quarter- wave plate, as well as an implementation of CNOT and Pauli gates, by using two atoms confined in a 2D plane. The internal states of the atoms are taken to be Rydberg circular states. Using this model we can manipulate the motional state of the a…
▽ More
In this paper we propose a scheme to model the phonon analog of optical elements, including a polarizing beam splitter, a half- wave plate, and a quarter- wave plate, as well as an implementation of CNOT and Pauli gates, by using two atoms confined in a 2D plane. The internal states of the atoms are taken to be Rydberg circular states. Using this model we can manipulate the motional state of the atom, with possible applications in optomechanical integrated circuits for quantum information processing and quantum simulation. Towards this aim, we study the interaction of two trapped atoms with two circularly polarized Laguerre-Gaussian beams, in such a way that the beams illuminate selectively only one of the atoms.
△ Less
Submitted 26 August, 2017; v1 submitted 5 March, 2017;
originally announced March 2017.