Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:1103.1904

Adiabatic quantum optimization with qudits

M. H. S. Amin, Neil G. Dickson, Smith, Peter

Published Mar 9, 2011• 0 citations
arXivHTMLPDF

Abstract

Most realistic solid state devices considered as qubits are not true two-state systems but multi-level systems. They can approximately be considered as qubits only if the energy separation of the upper energy levels from the lowest two is very large. If this condition is not met, the upper states may affect the evolution and therefore cannot be neglected. Here, we consider devices with double-well potential as basic logical elements, and study the effect of higher energy levels, beyond the lowest two, on adiabatic quantum optimization. We show that the extra levels can be modeled by adding additional (ancilla) qubits coupled to the original (logical) qubits. The presence of these levels is shown to have no effect on the final ground state. We also study their influence on the minimum gap for a set of 8-qubit spin glass instances.

DOI
10.48550/arxiv.1103.1904

Related papers

Role of single-qubit decoherence time in adiabatic quantum computation

M. H. S. Amin, C. J. S. Truncik, D. V. Averin

We have studied numerically the evolution of an adiabatic quantum computer in the presence of a Markovian Ohmic environment by considering Ising spin-glass systems with up to 20 qubits independently coupled to this environment via two conjugate degrees of freedom. The required computation time is demonstrated to be of the same order as that for an isolated system and is not limited by the single-qubit decoherence time ${T}_{2}^{\ensuremath{\ast}}$, even when the minimum gap is much smaller than the temperature and decoherence-induced level broadening. For small minimum gap, the system can be described by an effective two-state model coupled only longitudinally to environment.

arXiv:0803.1196•Physical Review A•Aug 4, 2009•63 citations

Adiabatic quantum computation with spin ensembles

Naeimeh Mohseni, Marek Narożniak, Alexey N. Pyrkov +3 more

In the standard approach to adiabatic quantum computing (AQC), quantum information stored on qubits are adia- batically evolved to find the lowest energy state of a problem Hamiltonian. Here we investigate a variation of AQC where spin ensembles are used in place of qubits. The use of ensembles duplicates the quantum information, and allows errors to be suppressed during the adiabatic evolution. We show that there are two distinct types of problem Hamiltonians under this mapping, where the first excited state is a single particle perturbation on the ground state (Type I); or a macroscopically distinct fully polarized state (Type II). For Type I problems, we find that the minimum gap for large ensembles is well predicted by mean-field theory and the AQC performance improves with ensemble size, realizing error-suppression. For Type II problems, the performance of the AQC is mixed, and the gap can increase or decrease with ensemble size depending on the problem instance. The incidences of the Type II problems are greatly suppressed with ensemble size, and consequently for randomly chosen problem instances the success probability of the scheme improves with the ensemble size. Our approach shows that it is possible to perform AQC without the necessity of controlling individual qubits, which allows for an alternative route towards implementing AQC.

AIP conference proceedings•Jan 1, 2020•0 citations

Accelerated adiabatic quantum gates: Optimizing speed versus robustness

Hugo Ribeiro, Aashish A. Clerk

We develop protocols for high-fidelity single-qubit gates that exploit and extend theoretical ideas for accelerated adiabatic evolution. Our protocols are compatible with qubit architectures where direct transitions between logical states are either vanishingly small or nonexistent; in such systems traditional approaches cannot be implemented. Prime examples are superconducting fluxonium qubits, which have highly localized states, and AMO systems, where there are no dipole allowed transitions between the ground states encoding the logical states. By using an accelerated adiabatic protocol we can enforce the desired adiabatic evolution while having gate times that are comparable to the inverse adiabatic energy gap (a scale that is ultimately set by the amount of power used in the control pulses). By modeling the effects of decoherence, we explore the trade-off between speed and robustness that is inherent to shortcuts-to-adiabaticity approaches.

arXiv:1906.06737•Physical Review A•Sep 17, 2019•22 citations

Algorithmic approach to adiabatic quantum optimization

Neil G. Dickson, M. H. S. Amin

It is believed that the presence of anticrossings with exponentially small gaps between the lowest two energy levels of the system Hamiltonian can render adiabatic quantum optimization inefficient. Here, we present a simple adiabatic quantum algorithm designed to eliminate exponentially small gaps caused by anticrossings between eigenstates that correspond with the local and global minima of the problem Hamiltonian. In each iteration of the algorithm, information is gathered about the local minima that are reached after passing the anticrossing nonadiabatically. This information is then used to penalize pathways to the corresponding local minima by adjusting the initial Hamiltonian. This is repeated for multiple clusters of local minima as needed. We generate 64-qubit random instances of the maximum independent set problem, skewed to be extremely hard, with between ${10}^{5}$ and ${10}^{6}$ highly degenerate local minima. Using quantum Monte Carlo simulations, it is found that the algorithm can trivially solve all of the instances in $\ensuremath{\sim}$10 iterations.

arXiv:1108.3303•Physical Review A•Mar 5, 2012•40 citations

Speed limits for quantum gates with weakly anharmonic qubits

Sahel Ashhab, Fumiki Yoshihara, Tomoko Fuse +3 more

We consider the implementation of two-qubit gates when the physical systems used to realize the qubits are weakly anharmonic and therefore possess additional quantum states in the accessible energy range. We analyze the effect of the additional quantum states on the maximum achievable speed for quantum gates in the qubit state space. By calculating the minimum gate time using optimal control theory, we find that higher energy levels can help make two-qubit gates significantly faster than the reference value based on simple qubits. This speedup is a result of the higher coupling strength between higher energy levels. We then analyze the situation where the pulse optimization algorithm avoids pulses that excite the higher levels. We find that in this case the presence of the additional states can lead to a significant reduction in the maximum achievable gate speed. We also compare the optimal control gate times with those obtained using the cross-resonance/selective-darkening gate protocol. We find that the latter, with some parameter optimization, can be used to achieve a relatively fast implementation of the CNOT gate. These results can help the search for optimized gate implementations in realistic quantum computing architectures, such as those based on superconducting qubits. They also provide guidelines for desirable conditions on anharmonicity that would allow optimal utilization of the higher levels to achieve fast quantum gates.

•Sep 3, 2021•0 citations

Universal Approach to Quantum Adiabaticity via Ancilla Cavity

Lin Tian

A central challenge in the successful implementation of adiabatic quantum algorithms is to maintain the quantum adiabaticity during the entire evolution. However, the energy gap between the ground and the excited states of interacting many-body systems often decreases quickly with the number of qubits, and the quantum adiabaticity can be severely impaired. Despite numerous previous efforts, a practical method to preserve the quantum adiabaticity has yet to be developed. Here we present a universal approach to enhancing the quantum adiabaticity via cavity or circuit QED. By coupling an adiabatic quantum computer to an ancilla cavity, the coupled system can exhibit a bistable regime with bifurcation points, where the time evolution becomes very slow. Utilizing these generic nonlinear features, we show that the energy gap of the adiabatic quantum computer can be positioned between the bifurcation points, which results in strongly-enhanced quantum adiabaticity. We then apply this method to a quantum two-level system, an Exact Cover problem, and a transverse field Ising model. In contrast to previous works, this approach does not require the spectral knowledge of the quantum system or the construction of unphysical interactions and can be applied to a vast variety of adiabatic quantum processes.

arXiv:1802.02285•Feb 7, 2018•3 citations
Most realistic solid state devices considered as qubits are not true two-state systems but multi-level systems. They can approximately be considered as qubits only if the energy separation of the upper energy levels from the lowest two is very large. If this condition is not met, the upper states may affect the evolution and therefore cannot be neglected. Here, we consider devices with double-well potential as basic logical elements, and study the effect of higher energy levels, beyond the lowest two, on adiabatic quantum optimization. We show that the extra levels can be modeled by adding additional (ancilla) qubits coupled to the original (logical) qubits. The presence of these levels is shown to have no effect on the final ground state. We also study their influence on the minimum gap for a set of 8-qubit spin glass instances.
We have studied numerically the evolution of an adiabatic quantum computer in the presence of a Markovian Ohmic environment by considering Ising spin-glass systems with up to 20 qubits independently coupled to this environment via two conjugate degrees of freedom. The required computation time is demonstrated to be of the same order as that for an isolated system and is not limited by the single-qubit decoherence time ${T}_{2}^{\ensuremath{\ast}}$, even when the minimum gap is much smaller than the temperature and decoherence-induced level broadening. For small minimum gap, the system can be described by an effective two-state model coupled only longitudinally to environment.
In the standard approach to adiabatic quantum computing (AQC), quantum information stored on qubits are adia- batically evolved to find the lowest energy state of a problem Hamiltonian. Here we investigate a variation of AQC where spin ensembles are used in place of qubits. The use of ensembles duplicates the quantum information, and allows errors to be suppressed during the adiabatic evolution. We show that there are two distinct types of problem Hamiltonians under this mapping, where the first excited state is a single particle perturbation on the ground state (Type I); or a macroscopically distinct fully polarized state (Type II). For Type I problems, we find that the minimum gap for large ensembles is well predicted by mean-field theory and the AQC performance improves with ensemble size, realizing error-suppression. For Type II problems, the performance of the AQC is mixed, and the gap can increase or decrease with ensemble size depending on the problem instance. The incidences of the Type II problems are greatly suppressed with ensemble size, and consequently for randomly chosen problem instances the success probability of the scheme improves with the ensemble size. Our approach shows that it is possible to perform AQC without the necessity of controlling individual qubits, which allows for an alternative route towards implementing AQC.
We develop protocols for high-fidelity single-qubit gates that exploit and extend theoretical ideas for accelerated adiabatic evolution. Our protocols are compatible with qubit architectures where direct transitions between logical states are either vanishingly small or nonexistent; in such systems traditional approaches cannot be implemented. Prime examples are superconducting fluxonium qubits, which have highly localized states, and AMO systems, where there are no dipole allowed transitions between the ground states encoding the logical states. By using an accelerated adiabatic protocol we can enforce the desired adiabatic evolution while having gate times that are comparable to the inverse adiabatic energy gap (a scale that is ultimately set by the amount of power used in the control pulses). By modeling the effects of decoherence, we explore the trade-off between speed and robustness that is inherent to shortcuts-to-adiabaticity approaches.
It is believed that the presence of anticrossings with exponentially small gaps between the lowest two energy levels of the system Hamiltonian can render adiabatic quantum optimization inefficient. Here, we present a simple adiabatic quantum algorithm designed to eliminate exponentially small gaps caused by anticrossings between eigenstates that correspond with the local and global minima of the problem Hamiltonian. In each iteration of the algorithm, information is gathered about the local minima that are reached after passing the anticrossing nonadiabatically. This information is then used to penalize pathways to the corresponding local minima by adjusting the initial Hamiltonian. This is repeated for multiple clusters of local minima as needed. We generate 64-qubit random instances of the maximum independent set problem, skewed to be extremely hard, with between 105{10}^{5}105 and 106{10}^{6}106 highly degenerate local minima. Using quantum Monte Carlo simulations, it is found that the algorithm can trivially solve all of the instances in $\ensuremath{\sim}$10 iterations.
We consider the implementation of two-qubit gates when the physical systems used to realize the qubits are weakly anharmonic and therefore possess additional quantum states in the accessible energy range. We analyze the effect of the additional quantum states on the maximum achievable speed for quantum gates in the qubit state space. By calculating the minimum gate time using optimal control theory, we find that higher energy levels can help make two-qubit gates significantly faster than the reference value based on simple qubits. This speedup is a result of the higher coupling strength between higher energy levels. We then analyze the situation where the pulse optimization algorithm avoids pulses that excite the higher levels. We find that in this case the presence of the additional states can lead to a significant reduction in the maximum achievable gate speed. We also compare the optimal control gate times with those obtained using the cross-resonance/selective-darkening gate protocol. We find that the latter, with some parameter optimization, can be used to achieve a relatively fast implementation of the CNOT gate. These results can help the search for optimized gate implementations in realistic quantum computing architectures, such as those based on superconducting qubits. They also provide guidelines for desirable conditions on anharmonicity that would allow optimal utilization of the higher levels to achieve fast quantum gates.
A central challenge in the successful implementation of adiabatic quantum algorithms is to maintain the quantum adiabaticity during the entire evolution. However, the energy gap between the ground and the excited states of interacting many-body systems often decreases quickly with the number of qubits, and the quantum adiabaticity can be severely impaired. Despite numerous previous efforts, a practical method to preserve the quantum adiabaticity has yet to be developed. Here we present a universal approach to enhancing the quantum adiabaticity via cavity or circuit QED. By coupling an adiabatic quantum computer to an ancilla cavity, the coupled system can exhibit a bistable regime with bifurcation points, where the time evolution becomes very slow. Utilizing these generic nonlinear features, we show that the energy gap of the adiabatic quantum computer can be positioned between the bifurcation points, which results in strongly-enhanced quantum adiabaticity. We then apply this method to a quantum two-level system, an Exact Cover problem, and a transverse field Ising model. In contrast to previous works, this approach does not require the spectral knowledge of the quantum system or the construction of unphysical interactions and can be applied to a vast variety of adiabatic quantum processes.