-
Neural-network-assisted Monte Carlo sampling trained by Quantum Approximate Optimization Algorithm
Authors:
Yuichiro Nakano,
Ken N. Okada,
Keisuke Fujii
Abstract:
Sampling problems are widely regarded as the task for which quantum computers can most readily provide a quantum advantage. Leveraging this feature, the quantum-enhanced Markov chain Monte Carlo [Layden, D. et al., Nature 619, 282-287 (2023)] has been proposed recently, where sampling from a quantum computer is used as a proposal distribution and convergence to a target distribution is accelerated…
▽ More
Sampling problems are widely regarded as the task for which quantum computers can most readily provide a quantum advantage. Leveraging this feature, the quantum-enhanced Markov chain Monte Carlo [Layden, D. et al., Nature 619, 282-287 (2023)] has been proposed recently, where sampling from a quantum computer is used as a proposal distribution and convergence to a target distribution is accelerated. However, guaranteeing convergence to the target distribution typically forces one to impose restrictive symmetry constraints on the quantum circuit, which makes it hard to design good proposal distributions and prevents making full use of the advantage of a quantum computer. We explore a hybrid quantum-classical MCMC framework that combines a quantum circuit with a generative neural sampler (GNS). The GNS is trained on quantum samples and acts as a classical surrogate to efficiently emulate quantum outputs, thereby lifting circuit constraints. We apply this method to Boltzmann sampling of spin glasses using proposals trained with a QAOA circuit. This approach outperforms conventional methods, showing a $\sim$100$\times$ improvement in spectral gap over uniform proposals. Notably, it maintains similar acceleration even without parameter optimization. These results establish the method as a viable sampling-based quantum algorithm for NISQ devices and highlight its potential for solving practical problems with quantum computation.
△ Less
Submitted 2 June, 2025;
originally announced June 2025.
-
Optimal elemental configuration search in crystal using quantum approximate optimization algorithm
Authors:
Kazuhide Ichikawa,
Genta Hayashi,
Satoru Ohuchi,
Tomoyasu Yokoyama,
Ken N. Okada,
Keisuke Fujii
Abstract:
Optimal elemental configuration search in crystal is a crucial task to discovering industrially important materials such as lithium-ion battery cathodes. In this paper we present application of quantum approximate optimization algorithm, the representative near-term quantum algorithm for combinatorial optimization, to finding the most stable elemental configuration in a crystal, using Au-Cu alloys…
▽ More
Optimal elemental configuration search in crystal is a crucial task to discovering industrially important materials such as lithium-ion battery cathodes. In this paper we present application of quantum approximate optimization algorithm, the representative near-term quantum algorithm for combinatorial optimization, to finding the most stable elemental configuration in a crystal, using Au-Cu alloys as an example. After expressing the energy of the crystal in the form of the Ising model through the cluster expansion method combined with first-principles calculations, we numerically perform QAOA with three types of parameter optimization. As a result, we have demonstrated that the optimal solution can be sampled with a high probability for crystals containing up to 32 atoms. Our results could pave the way for optimal elemental configuration search in a crystal using a near-term quantum computer.
△ Less
Submitted 12 March, 2025;
originally announced March 2025.
-
Scalable circuit depth reduction in feedback-based quantum optimization with a quadratic approximation
Authors:
Don Arai,
Ken N. Okada,
Yuichiro Nakano,
Kosuke Mitarai,
Keisuke Fujii
Abstract:
Combinatorial optimization problems are one of the areas where near-term noisy quantum computers may have practical advantage against classical computers. Recently a novel feedback-based quantum optimization algorithm has been proposed by Magann \textit{et al}. The method explicitly determines quantum circuit parameters by feeding back measurement results thus avoids classical parameter optimizati…
▽ More
Combinatorial optimization problems are one of the areas where near-term noisy quantum computers may have practical advantage against classical computers. Recently a novel feedback-based quantum optimization algorithm has been proposed by Magann \textit{et al}. The method explicitly determines quantum circuit parameters by feeding back measurement results thus avoids classical parameter optimization that is known to cause significant trouble in quantum approximate optimization algorithm, the well-studied near-term algorithm. Meanwhile, a significant drawback of the feedback-based quantum optimization is that it requires deep circuits, rendering the method unsuitable to noisy quantum devices. In this study we propose a new feedback law for parameter determination by introducing the second-order approximation with respect to time interval, a hyperparameter in the feedback-based quantum optimization. This allows one to take larger time interval, leading to acceleration of convergence to solutions. In numerical simulations on the maximum cut problem we demonstrate that our proposal significantly reduces circuit depth, with its linear scaling with the problem size smaller by more than an order of magnitude. We expect that the new feedback law proposed in this work may pave the way for feedback-based quantum optimization with near-term noisy quantum computers.
△ Less
Submitted 25 July, 2024;
originally announced July 2024.
-
A comprehensive survey on quantum computer usage: How many qubits are employed for what purposes?
Authors:
Tsubasa Ichikawa,
Hideaki Hakoshima,
Koji Inui,
Kosuke Ito,
Ryo Matsuda,
Kosuke Mitarai,
Koichi Miyamoto,
Wataru Mizukami,
Kaoru Mizuta,
Toshio Mori,
Yuichiro Nakano,
Akimoto Nakayama,
Ken N. Okada,
Takanori Sugimoto,
Souichi Takahira,
Nayuta Takemori,
Satoyuki Tsukano,
Hiroshi Ueda,
Ryo Watanabe,
Yuichiro Yoshida,
Keisuke Fujii
Abstract:
Quantum computers (QCs), which work based on the law of quantum mechanics, are expected to be faster than classical computers in several computational tasks such as prime factoring and simulation of quantum many-body systems. In the last decade, research and development of QCs have rapidly advanced. Now hundreds of physical qubits are at our disposal, and one can find several remarkable experiment…
▽ More
Quantum computers (QCs), which work based on the law of quantum mechanics, are expected to be faster than classical computers in several computational tasks such as prime factoring and simulation of quantum many-body systems. In the last decade, research and development of QCs have rapidly advanced. Now hundreds of physical qubits are at our disposal, and one can find several remarkable experiments actually outperforming the classical computer in a specific computational task. On the other hand, it is unclear what the typical usages of the QCs are. Here we conduct an extensive survey on the papers that are posted in the quant-ph section in arXiv and claim to have used QCs in their abstracts. To understand the current situation of the research and development of the QCs, we evaluated the descriptive statistics about the papers, including the number of qubits employed, QPU vendors, application domains and so on. Our survey shows that the annual number of publications is increasing, and the typical number of qubits employed is about six to ten, growing along with the increase in the quantum volume (QV). Most of the preprints are devoted to applications such as quantum machine learning, condensed matter physics, and quantum chemistry, while quantum error correction and quantum noise mitigation use more qubits than the other topics. These imply that the increase in QV is fundamentally relevant, and more experiments for quantum error correction, and noise mitigation using shallow circuits with more qubits will take place.
△ Less
Submitted 10 October, 2023; v1 submitted 30 July, 2023;
originally announced July 2023.
-
Systematic study on the dependence of the warm-start quantum approximate optimization algorithm on approximate solutions
Authors:
Ken N. Okada,
Hirofumi Nishi,
Taichi Kosugi,
Yu-ichiro Matsushita
Abstract:
Quantum approximate optimization algorithm (QAOA) is a promising hybrid quantum-classical algorithm to solve combinatorial optimization problems in the era of noisy intermediate-scale quantum computers. Recently warm-start approaches have been proposed to improve the performance of QAOA, where approximate solutions are obtained by classical algorithms in advance and incorporated into the initial s…
▽ More
Quantum approximate optimization algorithm (QAOA) is a promising hybrid quantum-classical algorithm to solve combinatorial optimization problems in the era of noisy intermediate-scale quantum computers. Recently warm-start approaches have been proposed to improve the performance of QAOA, where approximate solutions are obtained by classical algorithms in advance and incorporated into the initial state and/or unitary ansatz. In this work, we study in detail how the accuracy of approximate solutions affect the performance of the warm-start QAOA (WS-QAOA). We numerically find that in typical MAX-CUT problems, WS-QAOA tends to outperform QAOA as approximate solutions become closer to the exact solutions in terms of the Hamming distance. We reveal that this could be quantitatively attributed to the initial state of the ansatz. We also solve MAX-CUT problems by WS-QAOA with approximate solutions obtained via QAOA, having a better result than QAOA especially when the circuit is relatively shallow. We believe that our study may deepen understanding of the performance of WS-QAOA and also provide a guide as to the necessary quality of approximate solutions.
△ Less
Submitted 7 September, 2022;
originally announced September 2022.
-
Identification of topological phases using classically-optimized variational quantum eigensolver
Authors:
Ken N. Okada,
Keita Osaki,
Kosuke Mitarai,
Keisuke Fujii
Abstract:
Variational quantum eigensolver (VQE) is regarded as a promising candidate of hybrid quantum-classical algorithm for the near-term quantum computers. Meanwhile, VQE is confronted with a challenge that statistical error associated with the measurement as well as systematic error could significantly hamper the optimization. To circumvent this issue, we propose classically-optimized VQE (co-VQE), whe…
▽ More
Variational quantum eigensolver (VQE) is regarded as a promising candidate of hybrid quantum-classical algorithm for the near-term quantum computers. Meanwhile, VQE is confronted with a challenge that statistical error associated with the measurement as well as systematic error could significantly hamper the optimization. To circumvent this issue, we propose classically-optimized VQE (co-VQE), where the whole process of the optimization is efficiently conducted on a classical computer. The efficacy of the method is guaranteed by the observation that quantum circuits with a constant (or logarithmic) depth are classically tractable via simulations of local subsystems. In co-VQE, we only use quantum computers to measure nonlocal quantities after the parameters are optimized. As proof-of-concepts, we present numerical experiments on quantum spin models with topological phases. After the optimization, we identify the topological phases by nonlocal order parameters as well as unsupervised machine learning on inner products between quantum states. The proposed method maximizes the advantage of using quantum computers while avoiding strenuous optimization on noisy quantum devices. Furthermore, in terms of quantum machine learning, our study shows an intriguing approach that employs quantum computers to generate data of quantum systems while using classical computers for the learning process.
△ Less
Submitted 10 February, 2022; v1 submitted 6 February, 2022;
originally announced February 2022.
-
Magnetoelectric effect in band insulator-ferromagnet heterostructures
Authors:
Ken N. Okada,
Yasuyuki Kato,
Yukitoshi Motome
Abstract:
We theoretically study magnetoelectric effects in a heterostructure of a generic band insulator and a ferromagnet. In contrast to the kinetic magnetoelectric effect in metals, referred to as the Edelstein effect or the inverse spin galvanic effect, our mechanism relies on virtual interband transitions between the valence and conduction bands and therefore immune to disorder or impurity scattering.…
▽ More
We theoretically study magnetoelectric effects in a heterostructure of a generic band insulator and a ferromagnet. In contrast to the kinetic magnetoelectric effect in metals, referred to as the Edelstein effect or the inverse spin galvanic effect, our mechanism relies on virtual interband transitions between the valence and conduction bands and therefore immune to disorder or impurity scattering. By calculating electric field-induced magnetization by the linear response theory, we reveal that the magnetoelectric effect shows up without specific parameter choices. The magnetoelectric effect qualitatively varies by changing the direction of the magnetic moment in the ferromagnet: the response is diagonal for the out-of-plane moment, whereas it is off-diagonal for the inplane moment. We also find out that in optical frequencies, the magnetoelectric signal can be drastically enhanced via interband resonant excitations. Finally, we estimate the magnitude of the magnetoelectric effect for a hybrid halide perovskite semiconductor as an example of the band insulator and compare it with other magnetoelectric materials. We underscore that our mechanism is quite general and widely expectable, only requiring the Rashba spin-orbit coupling and exchange coupling. Our result could potentially offer a promising method of Joule heating-free electric manipulation of magnetic moments in spintronic devices.
△ Less
Submitted 11 February, 2019;
originally announced February 2019.
-
Multiple-$Q$ magnetic orders in Rashba-Dresselhaus metals
Authors:
Ken N. Okada,
Yasuyuki Kato,
Yukitoshi Motome
Abstract:
We study magnetic textures realized in noncentrosymmetric Kondo lattice models, in which localized magnetic moments weakly interact with itinerant electrons subject to Rashba and Dresselhaus spin-orbit couplings. By virtue of state-of-the-art numerical simulations as well as variational calculations, we uncover versatile multiple-$Q$ orderings under zero magnetic field, which are found to originat…
▽ More
We study magnetic textures realized in noncentrosymmetric Kondo lattice models, in which localized magnetic moments weakly interact with itinerant electrons subject to Rashba and Dresselhaus spin-orbit couplings. By virtue of state-of-the-art numerical simulations as well as variational calculations, we uncover versatile multiple-$Q$ orderings under zero magnetic field, which are found to originate in the instabilities of the Fermi surface whose spin degeneracy is lifted by the spin-orbit couplings. In the case with equally-strong Rashba and Dresselhaus spin-orbit couplings, which is known to realize a persistent spin helix in semiconductor quantum wells, we discover a sextuple-$Q$ magnetic ordering with a checkerboard-like spatial pattern of the spin scalar chirality. In the presence of either Rashba or Dresselhaus spin-orbit coupling, we find out another multiple-$Q$ ordering, which is distinct from Skyrmion crystals discussed under the same symmetry. Our results indicate that the cooperation of the spin-charge and spin-orbit couplings brings about richer magnetic textures than those studied within effective spin models. The situations would be experimentally realized, e.g., in noncentrosymmetric heavy-fermion compounds and heterostructures of spin-orbit coupled metals and magnetic insulators.
△ Less
Submitted 20 September, 2018;
originally announced September 2018.
-
Observation of topological Faraday and Kerr rotations in quantum anomalous Hall state by terahertz magneto-optics
Authors:
K. N. Okada,
Y. Takahashi,
M. Mogi,
R. Yoshimi,
A. Tsukazaki,
K. S. Takahashi,
N. Ogawa,
M. Kawasaki,
Y. Tokura
Abstract:
Electrodynamic responses from three-dimensional (3D) topological insulators (TIs) are characterized by the universal magnetoelectric $E\cdot B$ term constituent of the Lagrangian formalism. The quantized magnetoelectric coupling, which is generally referred to as topological magnetoelectric (TME) effect, has been predicted to induce exotic phenomena including the universal low-energy magneto-optic…
▽ More
Electrodynamic responses from three-dimensional (3D) topological insulators (TIs) are characterized by the universal magnetoelectric $E\cdot B$ term constituent of the Lagrangian formalism. The quantized magnetoelectric coupling, which is generally referred to as topological magnetoelectric (TME) effect, has been predicted to induce exotic phenomena including the universal low-energy magneto-optical effects. Here we report the experimental demonstration of the long-sought TME effect, which is exemplified by magneto-optical Faraday and Kerr rotations in the quantum anomalous Hall (QAH) states of magnetic TI surfaces by terahertz magneto-optics. The universal relation composed of the observed Faraday and Kerr rotation angles but not of any material parameters (e.g. dielectric constant and magnetic susceptibility) well exhibits the trajectory toward the fine structure constant $α$ $(= 2πe^2/hc \sim 1/137)$ in the quantized limit. Our result will pave a way for versatile TME effects with emergent topological functions.
△ Less
Submitted 7 March, 2016;
originally announced March 2016.
-
Enhanced photogalvanic current in topological insulators via Fermi energy tuning
Authors:
K. N. Okada,
N. Ogawa,
R. Yoshimi,
A. Tsukazaki,
K. S. Takahashi,
M. Kawasaki,
Y. Tokura
Abstract:
We achieve the enhancement of circular photogalvanic effect arising from the photo-injection of spins in topological insulator thin films by tuning the Fermi level ($E_{\rm F}$). A series of (Bi$_{1-x}$Sb$_x$)$_2$Te$_3$ thin films were tailored so that the Fermi energy ranges above 0.34 eV to below 0.29 eV of the Dirac point, i.e., from the bulk conduction band bottom to the valence band top throu…
▽ More
We achieve the enhancement of circular photogalvanic effect arising from the photo-injection of spins in topological insulator thin films by tuning the Fermi level ($E_{\rm F}$). A series of (Bi$_{1-x}$Sb$_x$)$_2$Te$_3$ thin films were tailored so that the Fermi energy ranges above 0.34 eV to below 0.29 eV of the Dirac point, i.e., from the bulk conduction band bottom to the valence band top through the bulk in-gap surface-Dirac cone. The circular photogalvanic current, indicating a flow of spin-polarized surface-Dirac electrons, shows a pronounced peak when the $E_{\rm F}$ is set near the Dirac point and is also correlated with the carrier mobility. Our observation reveals that there are substantial scatterings between the surface-Dirac and bulkstate electrons in the generation process of spin-polarized photocurrent, which can be avoided by designing the electronic structure in topological insulators.
△ Less
Submitted 17 January, 2016;
originally announced January 2016.
