Determination of Chain Strength induced by Embedding in D-Wave Quantum Annealer

• URL: http://arxiv.org/abs/2209.12166v1
• Date: Sun, 25 Sep 2022 06:59:10 GMT
• Title: Determination of Chain Strength induced by Embedding in D-Wave Quantum Annealer
• Authors: Hunpyo Lee
• Abstract summary: D-wave quantum annealer requires embedding with ferromagnetic (FM) chains connected by several qubits. determination of the chain strength $J_c$ required to sustain FM order of qubits in the chains is crucial for the accuracy of quantum annealing.
• Score: 0.0
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: The D-wave quantum annealer requires embedding with ferromagnetic (FM) chains connected by several qubits, because it cannot capture exact long-range coupling between qubits, and retains the specific architecture that depends on the hardware type. Therefore, determination of the chain strength $J_c$ required to sustain FM order of qubits in the chains is crucial for the accuracy of quantum annealing. In this study, we devise combinatorial optimization problems with ordered and disordered qubits for various embeddings to predict appropriate $J_c$ values. We analyze the energy interval $\Delta_s$ and $\Delta_c$ between ground and first excited states in the combinatorial optimization problems without and with chains respectively, using the exact approach. We also measure the probability $p$ that the exact ground energy per site $E_g$ is observed in many simulated annealing shots. We demonstrate that the determination of $J_c$ is increasingly sensitive with growing disorder of qubits in the combinatorial optimization problems. In addition, the values of appropriate $J_c$, where the values of $p$ are at a maximum, increase with decreasing $\Delta_s$. Finally, the appropriate value of $J_c$ is shown to be observed at approximately $\Delta_c/\Delta_s=0.25$ and $2.1 E_g$ in the ordered and disordered qubits, respectively.

Related papers

• Determination of Optimal Chain Coupling made by Embedding in D-Wave Quantum Annealer [0.0]
  The qubits in a D-wave quantum annealer (D-wave QA) are designed on a Pegasus graph that is different from structure of an optimization problem. Weak and strong $J_c$ values induce chain breaking and enforcement of chain energy. We present an algorithm howJ_ctextoptimal$ with the maximum probabilityp$ for observing the possible lowest energy is determined.
  arXiv  Detail & Related papers  (2024-06-05T15:18:22Z)
• Control of the von Neumann Entropy for an Open Two-Qubit System Using Coherent and Incoherent Drives [50.24983453990065]
  This article is devoted to developing an approach for manipulating the von Neumann entropy $S(rho(t))$ of an open two-qubit system with coherent control and incoherent control inducing time-dependent decoherence rates. The following goals are considered: (a) minimizing or maximizing the final entropy $S(rho(T))$; (b) steering $S(rho(T))$ to a given target value; (c) steering $S(rho(T))$ to a target value and satisfying the pointwise state constraint $S(
  arXiv  Detail & Related papers  (2024-05-10T10:01:10Z)
• Fundamental limits of metrology at thermal equilibrium [0.0]
  We consider the estimation of an unknown parameter $theta$ through a quantum probe at thermal equilibrium. We find the maximal Quantum Fisher Information attainable via arbitrary $HC$, which provides a fundamental bound on the measurement precision.
  arXiv  Detail & Related papers  (2024-02-09T18:01:45Z)
• Towards large-scale quantum optimization solvers with few qubits [59.63282173947468]
  We introduce a variational quantum solver for optimizations over $m=mathcalO(nk)$ binary variables using only $n$ qubits, with tunable $k>1$. We analytically prove that the specific qubit-efficient encoding brings in a super-polynomial mitigation of barren plateaus as a built-in feature.
  arXiv  Detail & Related papers  (2024-01-17T18:59:38Z)
• Precision of quantum simulation of all-to-all coupling in a local architecture [0.0]
  We find an analytic relation between the values $J_ij$ of the desired interaction and the parameters of the 2d circuit. For the relative error to be a constant $epsilon$, one requires an energy scale growing as $n6$ in the number of qubits. Our proof is based on the Schrieffer-Wolff transformation and generalizes to any hardware.
  arXiv  Detail & Related papers  (2023-02-05T18:54:28Z)
• Approximate Function Evaluation via Multi-Armed Bandits [51.146684847667125]
  We study the problem of estimating the value of a known smooth function $f$ at an unknown point $boldsymbolmu in mathbbRn$, where each component $mu_i$ can be sampled via a noisy oracle. We design an instance-adaptive algorithm that learns to sample according to the importance of each coordinate, and with probability at least $1-delta$ returns an $epsilon$ accurate estimate of $f(boldsymbolmu)$.
  arXiv  Detail & Related papers  (2022-03-18T18:50:52Z)
• Multiparameter simultaneous optimal estimation with an SU(2) coding unitary evolution [5.789743084845758]
  In a ubiquitous $SU(2)$ dynamics, achieving the simultaneous optimal estimation of multiple parameters is difficult. We propose a method, characterized by the nested cross-products of the coefficient vector $mathbfX$ of $SU(2)$ generators. Our work reveals that quantum control is not always functional in improving the estimation precision.
  arXiv  Detail & Related papers  (2022-02-08T06:05:20Z)
• Power-like potentials: from the Bohr-Sommerfeld energies to exact ones [77.34726150561087]
  Bohr-Sommerfeld Energies (BSE) extracted explicitly from the Bohr-Sommerfeld quantization condition are compared with the exact energies. For physically important cases $m=1,4,6$ for the $100$th excited state BSE coincide with exact ones in 5-6 figures.
  arXiv  Detail & Related papers  (2021-07-31T21:37:50Z)
• Spectral density estimation with the Gaussian Integral Transform [91.3755431537592]
  spectral density operator $hatrho(omega)=delta(omega-hatH)$ plays a central role in linear response theory. We describe a near optimal quantum algorithm providing an approximation to the spectral density.
  arXiv  Detail & Related papers  (2020-04-10T03:14:38Z)
• Curse of Dimensionality on Randomized Smoothing for Certifiable Robustness [151.67113334248464]
  We show that extending the smoothing technique to defend against other attack models can be challenging. We present experimental results on CIFAR to validate our theory.
  arXiv  Detail & Related papers  (2020-02-08T22:02:14Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.