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
- Convergence Rate Analysis of LION [54.28350823319057]
LION converges iterations of $cal(sqrtdK-)$ measured by gradient Karush-Kuhn-T (sqrtdK-)$.
We show that LION can achieve lower loss and higher performance compared to standard SGD.
arXiv Detail & Related papers (2024-11-12T11:30:53Z) - 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) - 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) - Contextual Combinatorial Bandits with Probabilistically Triggered Arms [55.9237004478033]
We study contextual bandits with probabilistically triggered arms (C$2$MAB-T) under a variety of smoothness conditions.
Under the triggering modulated (TPM) condition, we devise the C$2$-UC-T algorithm and derive a regret bound $tildeO(dsqrtT)$.
arXiv Detail & Related papers (2023-03-30T02:51:00Z) - 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) - 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) - Periodically driven Rydberg chains with staggered detuning [0.0]
We study the stroboscopic dynamics of a driven finite Rydberg chain with staggered ($Delta$) and time-dependent uniform ($lambda(t)$) detuning terms using exact diagonalization (ED)
We show that at intermediate drive ($omega_D$), the presence of a finite $Delta$ results in violation of the eigenstate thermalization hypothesis (ETH) via clustering of Floquet eigenstates.
The violation of ETH in these driven finite-sized chains is also evident from the dynamical freezing displayed by the density density correlation function at specific $omega_D
arXiv Detail & Related papers (2021-12-29T19:04:07Z) - 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)
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.