-
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.
-
Electric Power Demand Portfolio Optimization by Fermionic QAOA with Self-Consistent Local Field Modulation
Authors:
Takuya Yoshioka,
Keita Sasada,
Yuichiro Nakano,
Keisuke Fujii
Abstract:
Quantum Approximation Optimization Algorithms (QAOA) have been actively developed, among which Fermionic QAOA (FQAOA) has been successfully applied to financial portfolio optimization problems. We improve FQAOA and apply it to the optimization of electricity demand portfolios aiming to procure a target amount of electricity with minimum risk. Our new algorithm, FQAOA-SCLFM, allows approximate inte…
▽ More
Quantum Approximation Optimization Algorithms (QAOA) have been actively developed, among which Fermionic QAOA (FQAOA) has been successfully applied to financial portfolio optimization problems. We improve FQAOA and apply it to the optimization of electricity demand portfolios aiming to procure a target amount of electricity with minimum risk. Our new algorithm, FQAOA-SCLFM, allows approximate integration of constraints on the target amount of power by utilizing self-consistent local field modulation (SCLFM) in a driver Hamiltonian. We demonstrate that this approach performs better than the currently widely used $XY$-QAOA and the previous FQAOA in all instances subjected to this study.
△ Less
Submitted 4 May, 2025;
originally announced May 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.
-
Quadratic Formulation of Mutual Information for Sensor Placement Optimization using Ising and Quantum Annealing Machines
Authors:
Yuta Nakano,
Shigeyasu Uno
Abstract:
We address a combinatorial optimization problem to determine the placement of a predefined number of sensors from multiple candidate positions, aiming to maximize information acquisition with the minimum number of sensors. Assuming that the data from predefined candidates of sensor placements follow a multivariate normal distribution, we defined mutual information (MI) between the data from select…
▽ More
We address a combinatorial optimization problem to determine the placement of a predefined number of sensors from multiple candidate positions, aiming to maximize information acquisition with the minimum number of sensors. Assuming that the data from predefined candidates of sensor placements follow a multivariate normal distribution, we defined mutual information (MI) between the data from selected sensor positions and the data from the others as an objective function, and formulated it in a Quadratic Unconstrainted Binary Optimization (QUBO) problem by using a method we proposed. As an example, we calculated optimal solutions of the objective functions for 3 candidates of sensor placements using a quantum annealing machine, and confirmed that the results obtained were reasonable. The formulation method we proposed can be applied to any number of sensors, and it is expected that the advantage of quantum annealing emerges as the number of sensors increases.
△ Less
Submitted 15 October, 2024; v1 submitted 20 July, 2024;
originally announced July 2024.
-
Experimental Demonstration of Fermionic QAOA with One-Dimensional Cyclic Driver Hamiltonian
Authors:
Takuya Yoshioka,
Keita Sasada,
Yuichiro Nakano,
Keisuke Fujii
Abstract:
Quantum approximate optimization algorithm (QAOA) has attracted much attention as an algorithm that has the potential to efficiently solve combinatorial optimization problems. Among them, a fermionic QAOA (FQAOA) for solving constrained optimization problems has been developed [Yoshioka, Sasada, Nakano, and Fujii, Phys. Rev. Research vol. 5, 023071, 2023]. In this algorithm, the constraints are es…
▽ More
Quantum approximate optimization algorithm (QAOA) has attracted much attention as an algorithm that has the potential to efficiently solve combinatorial optimization problems. Among them, a fermionic QAOA (FQAOA) for solving constrained optimization problems has been developed [Yoshioka, Sasada, Nakano, and Fujii, Phys. Rev. Research vol. 5, 023071, 2023]. In this algorithm, the constraints are essentially imposed as fermion number conservation at arbitrary approximation level. We take the portfolio optimization problem as an application example and propose a new driver Hamiltonian on an one-dimensional cyclic lattice. Our FQAOA with the new driver Hamiltonian reduce the number of gate operations in quantum circuits. Experiments on a trapped-ion quantum computer using 16 qubits on Amazon Braket demonstrates that the proposed driver Hamiltonian effectively suppresses noise effects compared to the previous FQAOA.
△ Less
Submitted 7 December, 2023;
originally announced December 2023.
-
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.
-
QAOA-MC: Markov chain Monte Carlo enhanced by Quantum Alternating Operator Ansatz
Authors:
Yuichiro Nakano,
Hideaki Hakoshima,
Kosuke Mitarai,
Keisuke Fujii
Abstract:
Quantum computation is expected to accelerate certain computational task over classical counterpart. Its most primitive advantage is its ability to sample from classically intractable probability distributions. A promising approach to make use of this fact is the so-called quantum-enhanced Markov chain Monte Carlo (MCMC) [D. Layden, et al., arXiv:2203.12497 (2022)] which uses outputs from quantum…
▽ More
Quantum computation is expected to accelerate certain computational task over classical counterpart. Its most primitive advantage is its ability to sample from classically intractable probability distributions. A promising approach to make use of this fact is the so-called quantum-enhanced Markov chain Monte Carlo (MCMC) [D. Layden, et al., arXiv:2203.12497 (2022)] which uses outputs from quantum circuits as the proposal distributions. In this work, we propose the use of Quantum Alternating Operator Ansatz (QAOA) for quantum-enhanced MCMC and provide a strategy to optimize its parameter to improve convergence speed while keeping its depth shallow. The proposed QAOA-type circuit is designed to satisfy the specific constraint which quantum-enhanced MCMC requires with arbitrary parameters. Through our extensive numerical analysis, we find a correlation in certain parameter range between an experimentally measurable value, acceptance rate of MCMC, and the spectral gap of the MCMC transition matrix, which determines the convergence speed. This allows us to optimize the parameter in the QAOA circuit and achieve quadratic speedup in convergence. Since MCMC is used in various areas such as statistical physics and machine learning makes, this work represents an important step toward realizing practical quantum advantage with currently available quantum computers through quantum-enhanced MCMC.
△ Less
Submitted 15 May, 2023;
originally announced May 2023.
-
Fermionic Quantum Approximate Optimization Algorithm
Authors:
Takuya Yoshioka,
Keita Sasada,
Yuichiro Nakano,
Keisuke Fujii
Abstract:
Quantum computers are expected to accelerate solving combinatorial optimization problems, including algorithms such as Grover adaptive search and quantum approximate optimization algorithm (QAOA). However, many combinatorial optimization problems involve constraints which, when imposed as soft constraints in the cost function, can negatively impact the performance of the optimization algorithm. In…
▽ More
Quantum computers are expected to accelerate solving combinatorial optimization problems, including algorithms such as Grover adaptive search and quantum approximate optimization algorithm (QAOA). However, many combinatorial optimization problems involve constraints which, when imposed as soft constraints in the cost function, can negatively impact the performance of the optimization algorithm. In this paper, we propose fermionic quantum approximate optimization algorithm (FQAOA) for solving combinatorial optimization problems with constraints. Specifically FQAOA tackle the constrains issue by using fermion particle number preservation to intrinsically impose them throughout QAOA. We provide a systematic guideline for designing the driver Hamiltonian for a given problem Hamiltonian with constraints. The initial state can be chosen to be a superposition of states satisfying the constraint and the ground state of the driver Hamiltonian. This property is important since FQAOA reduced to quantum adiabatic computation in the large limit of circuit depth p and improved performance, even for shallow circuits with optimizing the parameters starting from the fixed-angle determined by Trotterized quantum adiabatic evolution. We perform an extensive numerical simulation and demonstrates that proposed FQAOA provides substantial performance advantage against existing approaches in portfolio optimization problems. Furthermore, the Hamiltonian design guideline is useful not only for QAOA, but also Grover adaptive search and quantum phase estimation to solve combinatorial optimization problems with constraints. Since software tools for fermionic systems have been developed in quantum computational chemistry both for noisy intermediate-scale quantum computers and fault-tolerant quantum computers, FQAOA allows us to apply these tools for constrained combinatorial optimization problems.
△ Less
Submitted 30 April, 2023; v1 submitted 25 January, 2023;
originally announced January 2023.
-
Higher-order Bloch spheres: A generalized representation of electron spin states with azimuthal phase factor
Authors:
Sota Sato,
Toshiki Matsumoto,
Yuichiro Nakano,
Jun Ishihara,
Katsuhiko Miyamoto,
Takashige Omatsu,
Ken Morita
Abstract:
Using the similarity between spin states on the Bloch sphere (BS) and polarization states on the Poincare sphere (PS), we construct higher-order spin states on the higher-order BS corresponding to higher-order polarization states of photons on the higher-order PS. We investigate the time evolution of higher-order spin states in a magnetic field and establish an extended form of the conventional La…
▽ More
Using the similarity between spin states on the Bloch sphere (BS) and polarization states on the Poincare sphere (PS), we construct higher-order spin states on the higher-order BS corresponding to higher-order polarization states of photons on the higher-order PS. We investigate the time evolution of higher-order spin states in a magnetic field and establish an extended form of the conventional Larmor precession. The results provide insights on coherent transfer from extended photons to extended spin qubit systems with spin and orbital angular momenta and the operation of extended spin qubits.
△ Less
Submitted 19 January, 2023;
originally announced January 2023.
-
Temperature Sensing with RF-Dressed States of Nitrogen-Vacancy Centers in Diamond
Authors:
H. Tabuchi,
Y. Matsuzaki,
N. Furuya,
Y. Nakano,
H. Watanabe,
N. Tokuda,
N. Mizuochi,
J. Ishi-Hayase
Abstract:
Nitrogen vacancy (NV) centers in diamond are promising systems for realizing sensitive temperature sensors. Pulsed optically detected magnetic resonance (Pulsed-ODMR) is one of the ways to measure the temperature using NV centers. However, Pulsed-ODMR requires careful calibration and strict time synchronization to control the microwave pulse, which complicates its applicability. Nonetheless, the c…
▽ More
Nitrogen vacancy (NV) centers in diamond are promising systems for realizing sensitive temperature sensors. Pulsed optically detected magnetic resonance (Pulsed-ODMR) is one of the ways to measure the temperature using NV centers. However, Pulsed-ODMR requires careful calibration and strict time synchronization to control the microwave pulse, which complicates its applicability. Nonetheless, the continuous-wave optically detected magnetic resonance (CW- ODMR) in NV centers is another more advantageous way to measure temperature with NV centers, owing to its simple implementation by applying a green laser and microwave in a continuous manner. This, however, has the drawback of a lower sensitivity compared to pulsed-ODMR. Therefore, to benefit from its accessible adaptation, it is highly important to improve the sensitivity of temperature sensing with CW-ODMR. Here, we propose a novel method to measure temperature using CW-ODMR with a quantum state dressed by radio-frequency (RF) fields under transverse magnetic fields. RF fields are expected to suppress inhomogeneous broadening owing to strain variations. Experimental results confirmed that the linewidth becomes narrower in our scheme compared to the conventional one. Moreover, we estimated the sensitivity to be approximately 65.5 $\mathrm{m}\mathrm{K}/\sqrt{\mathrm{Hz}}$, which constitutes approximately seven times improvement with respect to the sensitivity of the conventional scheme.
△ Less
Submitted 14 May, 2022;
originally announced May 2022.
