arXiv subjects

Shu Tanaka

Publications and source records attributed to Shu Tanaka.

At least 55 records · Page 3Linked to original sources

arXiv2023

ISAAQ: Ising Machine Assisted Quantum Compiler

It is imperative to compile quantum circuits for Noisy Intermediate-Scale Quantum (NISQ) devices because of the limited connectivity of physical qubits and the high error rates of gate operations. One of the most critical steps in quantum circuit compilation is qubit routing, an NP-Hard problem that involves placing and moving logical qubits to minimize compilation overhead. In this study, we propose ISing mAchine Assisted Quantum compiler (ISAAQ) to perform qubit routing with Ising machines, which can efficiently solve Quadratic Unconstrained Binary Optimization (QUBO) problems. ISAAQ accurately estimates the compilation costs by updating itself using previous compilation results, and accelerates qubit routing by solving QUBO problems in parallel with multiple Ising machines. In addition, ISAAQ exploits a cost-reduction method that implements commutative logical Controlled-NOT (CNOT) gates with fewer physical CNOT gates, which is particularly effective for planar devices when implementing original gates. Experimental results on both IBM QX5 and IBM QX20 show that ISAAQ outperforms the heuristic methods available in Qiskit and tket, as well as an existing QUBO method, requiring fewer physical CNOT gates for most benchmark circuits. ISAAQ performs particularly well on large circuits, demonstrating its strong scalability with respect to the number of logical CNOT gates.

quant-ph↗

arXiv2022

Towards optimization of photonic-crystal surface-emitting lasers via quantum annealing

Photonic-crystal surface-emitting lasers (PCSELs), which utilize a two-dimensional (2D) optical resonance inside a photonic crystal for lasing, feature various outstanding functionalities such as single-mode high-power operation and arbitrary control of beam polarizations. Although most of the previous designs of PCSELs employ spatially uniform photonic crystals, it is expected that lasing performance can be further improved if it becomes possible to optimize the spatial distribution of photonic crystals. In this paper, we investigate the structural optimization of PCSELs via quantum annealing towards high-power, narrow-beam-divergence operation with linear polarization. The optimization of PCSELs is performed by the iteration of the following three steps: (1) time-dependent 3D coupled-wave analysis of lasing performance, (2) formulation of the lasing performance via a factorization machine, and (3) selection of optimal solution(s) via quantum annealing. By using this approach, we successfully discover an advanced PCSEL with a non-uniform spatial distribution of the band-edge frequency and injection current, which simultaneously enables higher output power, a narrower divergence angle, and a higher linear polarization ratio than conventional uniform PCSELs. Our results potentially indicate the universal applicability of quantum annealing, which has been mainly applied to specific types of discrete optimization problems so far, for various physics and engineering problems in the field of smart manufacturing.

physics.app-ph↗

arXiv2022

Black-box optimization for integer-variable problems using Ising machines and factorization machines

Black-box optimization has potential in numerous applications such as hyperparameter optimization in machine learning and optimization in design of experiments. Ising machines are useful for binary optimization problems because variables can be represented by a single binary variable of Ising machines. However, conventional approaches using an Ising machine cannot handle black-box optimization problems with non-binary values. To overcome this limitation, we propose an approach for integer-variable black-box optimization problems by using Ising/annealing machines and factorization machines in cooperation with three different integer-encoding methods. The performance of our approach is numerically evaluated with different encoding methods using a simple problem of calculating the energy of the hydrogen molecule in the most stable state. The proposed approach can calculate the energy using any of the integer-encoding methods. However, one-hot encoding is useful for problems with a small size.

cs.LG↗

arXiv2021

Quantum-Classical Computational Molecular Design of Deuterated High-Efficiency OLED Emitters

This study describes a hybrid quantum-classical computational approach for designing synthesizable deuterated $Alq_3$ emitters possessing desirable emission quantum efficiencies (QEs). This design process has been performed on the tris(8-hydroxyquinolinato) ligands typically bound to aluminum in $Alq_3$. It involves a multi-pronged approach which first utilizes classical quantum chemistry to predict the emission QEs of the $Alq_3$ ligands. These initial results were then used as a machine learning dataset for a factorization machine-based model which was applied to construct an Ising Hamiltonian to predict emission quantum efficiencies on a classical computer. We show that such a factorization machine-based approach can yield accurate property predictions for all 64 deuterated $Alq_3$ emitters with 13 training values. Moreover, another Ising Hamiltonian could be constructed by including synthetic constraints which could be used to perform optimizations on a quantum simulator and device using the variational quantum eigensolver (VQE) and quantum approximate optimization algorithm (QAOA) to discover a molecule possessing the optimal QE and synthetic cost. We observe that both VQE and QAOA calculations can predict the optimal molecule with greater than 0.95 probability on quantum simulators. These probabilities decrease to 0.83 and 0.075 for simulations with VQE and QAOA, respectively, on a quantum device, but these can be improved to 0.90 and 0.084 by mitigating readout error. Application of a binary search routine on quantum devices improves these results to a probability of 0.97 for simulations involving VQE and QAOA.

quant-ph↗

arXiv2021

Continuous black-box optimization with quantum annealing and random subspace coding

A black-box optimization algorithm such as Bayesian optimization finds extremum of an unknown function by alternating inference of the underlying function and optimization of an acquisition function. In a high-dimensional space, such algorithms perform poorly due to the difficulty of acquisition function optimization. Herein, we apply quantum annealing (QA) to overcome the difficulty in the continuous black-box optimization. As QA specializes in optimization of binary problems, a continuous vector has to be encoded to binary, and the solution of QA has to be translated back. Our method has the following three parts: 1) Random subspace coding based on axis-parallel hyperrectangles from continuous vector to binary vector. 2) A quadratic unconstrained binary optimization (QUBO) defined by acquisition function based on nonnegative-weighted linear regression model which is solved by QA. 3) A penalization scheme to ensure that the QA solution can be translated back. It is shown in benchmark tests that its performance using D-Wave Advantage$^{\rm TM}$ quantum annealer is competitive with a state-of-the-art method based on the Gaussian process in high-dimensional problems. Our method may open up a new possibility of quantum annealing and other QUBO solvers including quantum approximate optimization algorithm (QAOA) using a gated-quantum computers, and expand its range of application to continuous-valued problems.

quant-ph↗

arXiv2021

Exact bounds for dynamical critical exponents of transverse-field Ising chains with a correlated disorder

This study investigates the dynamical critical exponent of disordered Ising chains under transverse fields to examine the effect of a correlated disorder on quantum phase transitions. The correlated disorder, where the on-site transverse field depends on the nearest-neighbor coupling strengths connecting the site, gives a qualitatively different result from the uncorrelated disorder. In the uncorrelated disorder cases where the transverse field is either homogeneous over sites or random independently of the nearest-neighbor coupling strengths, the dynamical critical exponent is infinite. In contrast, in the presence of the correlated disorder, we analytically show that the dynamical critical exponent is finite. We also show that the dynamical critical exponent depends on the tuning process of the transverse field strengths.

quant-ph↗

arXiv2021

PyQUBO: Python Library for Mapping Combinatorial Optimization Problems to QUBO Form

We present PyQUBO, an open-source, Python library for constructing quadratic unconstrained binary optimizations (QUBOs) from the objective functions and the constraints of optimization problems. PyQUBO enables users to prepare QUBOs or Ising models for various combinatorial optimization problems with ease thanks to the abstraction of expressions and the extensibility of the program. QUBOs and Ising models formulated using PyQUBO are solvable by Ising machines, including quantum annealing machines. We introduce the features of PyQUBO with applications in the number partitioning problem, knapsack problem, graph coloring problem, and integer factorization using a binary multiplier. Moreover, we demonstrate how PyQUBO can be applied to production-scale problems through integration with quantum annealing machines. Through its flexibility and ease of use, PyQUBO has the potential to make quantum annealing a more practical tool among researchers.

quant-ph↗

arXiv2020

Guiding Principle for Minor-Embedding in Simulated-Annealing-Based Ising Machines

We propose a novel type of minor-embedding (ME) in simulated-annealing-based Ising machines. The Ising machines can solve combinatorial optimization problems. Many combinatorial optimization problems are mapped to find the ground (lowest-energy) state of the logical Ising model. When connectivity is restricted on Ising machines, ME is required for mapping from the logical Ising model to a physical Ising model, which corresponds to a specific Ising machine. Herein we discuss the guiding principle of ME design to achieve a high performance in Ising machines. We derive the proposed ME based on a theoretical argument of statistical mechanics. The performance of the proposed ME is compared with two existing types of MEs for different benchmarking problems. Simulated annealing shows that the proposed ME outperforms existing MEs for all benchmarking problems, especially when the distribution of the degree in a logical Ising model has a large standard deviation. This study validates the guiding principle of using statistical mechanics for ME to realize fast and high-precision solvers for combinatorial optimization problems.

cond-mat.stat-mech↗

arXiv2019

Expanding the horizon of automated metamaterials discovery via quantum annealing

Complexity of materials designed by machine learning is currently limited by the inefficiency of classical computers. We show how quantum annealing can be incorporated into automated materials discovery and conduct a proof-of-principle study on designing complex thermofunctional metamaterials consisting of SiO2, SiC, and Poly(methyl methacrylate). Empirical computing time of our quantum-classical hybrid algorithm involving a factorization machine, a rigorous coupled wave analysis, and a D-Wave 2000Q quantum annealer was insensitive to the problem size, while a classical counterpart experienced rapid increase. Our method was used to design complex structures of wavelength selective radiators showing much better concordance with the thermal atmospheric transparency window in comparison to existing human-designed alternatives. Our result shows that quantum annealing provides scientists gigantic computational power that may change how materials are designed.

physics.app-ph↗

arXiv2019

Quantum Phase Transition in Fully-Connected Quantum Wajnflasz-Pick Model

We construct a quantum Wajnflasz-Pick model that is a generalized quantum Ising model, and investigate a nature of quantum phase transitions of the model with infinite-range interactions. Quantum phase transition phenomena have drawn attention in the field of quantum computing as well as condensed matter physics, since the phenomena are closely related to the performance of quantum annealing (QA) and adiabatic quantum computation (AQC). We add a quantum driver Hamiltonian to the Hamiltonian of classical Wajnflasz-Pick model. The classical Wajnflasz-Pick model consists of two-level systems as with the usual Ising model. Unlike the usual Ising spin, each of the upper and the lower levels of the system can be degenerate. The states in the upper level and the lower level are referred to as upper states and lower states, respectively. The quantum driver Hamiltonian we introduced causes spin flip between the upper and the lower states and state transitions within each of the upper and the lower states. Numerical analysis showed that the model undergoes first-order phase transitions whereas a corresponding quantum Ising model, quantum Curie-Weiss model, does not undergo first-order phase transitions. In particular, we observed an anomalous phenomenon that the system undergoes successive first-order phase transitions under certain conditions. The obtained results indicate that the performance of QA and AQC by using degenerate two-level systems can be controlled by the parameters in the systems.

cond-mat.stat-mech↗

arXiv2016

Applicability of scaling behavior and power laws in the analysis of the magnetocaloric effect in second-order phase transition materials

In recent years, universal scaling has gained renewed attention in the study of magnetocaloric materials. It has been applied to a wide variety of pure elements and compounds, ranging from rare earth-based materials to transition metal alloys, from bulk crystalline samples to nanoparticles. It is therefore necessary to quantify the limits within which the scaling laws would remain applicable for magnetocaloric research. For this purpose, a threefold approach has been followed: a) the magnetocaloric responses of a set of materials with Curie temperatures ranging from 46 to 336 K have been modeled with a mean-field Brillouin model, b) experimental data for Gd has been analyzed, and c) a 3D-Ising model ---which is beyond the mean-field approximation--- has been studied. In this way we can demonstrate that the conclusions extracted in this work are model-independent. It is found that universal scaling remains applicable up to applied fields which provide a magnetic energy to the system up to 8\% of the thermal energy at the Curie temperature. In this range, the predicted deviations from scaling laws remain below the experimental error margin of carefully performed experiments. Therefore, for materials whose Curie temperature is close to room temperature, scaling laws at the Curie temperature would be applicable for the magnetic field range available at conventional magnetism laboratories ($\sim 10$ T), well above the fields which are usually available for magnetocaloric devices.

cond-mat.mtrl-sci↗

arXiv2016

Topological and dynamical properties of a generalized cluster model in one dimension

We study the ground-state phase diagram and dynamics of the one-dimensional cluster model with several competing interactions. Paying particular attention to the relation between the entanglement spectrum (ES) and the bulk topological (winding) number, we first map out the ground-state phases of the model and determine the universality classes of the transitions from the exact solution. We then investigate the dynamical properties during interaction sweeps through the critical points of topological phase transitions. When the sweep speed is slow, the correlation functions and the entanglement entropy exhibit spatially periodic structures. On top of this, the levels in the ES oscillate temporally during the dynamics. By explicitly calculating the above quantities for excited states, we attribute these behaviors to the Bogoliubov quasiparticles generated near the critical points. We also show that the ES reflects the strength of the Majorana correlation even for the excited states.

cond-mat.stat-mech↗

arXiv2015

Phase diagram and sweep dynamics of a one-dimensional generalized cluster model

We numerically study quantum phase transitions and dynamical properties in the one-dimensional cluster model with several interactions by using the time-evolving block decimation method for infinite systems and the exact diagonalization. First, boundaries among several quantum phases of the model are determined from energy gap and each phase is characterized by order parameters and the entanglement spectrum (ES). We confirm that in the model with open boundary condition the degeneracy of the lowest levels in the ES corresponds to that of the ground states. Then, using the time-dependent Bogoliubov transformation with open boundary condition, we investigate dynamical properties during an interaction sweep through the critical point which separates two topological phases involving four-fold degeneracy in the ground state. After a slow sweep across the critical point, we observe spatially periodic structures in the string correlation functions and the entanglement entropy. It is shown that the periodicities stem from the Bogoliubov quasiparticles generated near the critical point.

cond-mat.stat-mech↗

arXiv2014

Magnetic ordered structure dependence of magnetic refrigeration efficiency

We have investigated the relation between magnetic ordered structure and magnetic refrigeration efficiency in the Ising model on a simple cubic lattice using Monte Carlo simulations. The magnetic entropy behaviors indicate that the protocol, which was first proposed in [Appl. Phys. Lett. {\bf 104}, 052415 (2014).], can produce the maximum isothermal magnetic entropy change and the maximum adiabatic temperature change in antiferromagnets. Furthermore, the total amount of heat transfer under the proposed protocol reaches a maximum. The relation between measurable physical quantities and magnetic refrigeration efficiency is also discussed.

cond-mat.mtrl-sci↗

arXiv2014

Quantum Annealing for Clustering

This paper studies quantum annealing (QA) for clustering, which can be seen as an extension of simulated annealing (SA). We derive a QA algorithm for clustering and propose an annealing schedule, which is crucial in practice. Experiments show the proposed QA algorithm finds better clustering assignments than SA. Furthermore, QA is as easy as SA to implement.

cs.AI↗

arXiv2014

Quantum Annealing for Variational Bayes Inference

This paper presents studies on a deterministic annealing algorithm based on quantum annealing for variational Bayes (QAVB) inference, which can be seen as an extension of the simulated annealing for variational Bayes (SAVB) inference. QAVB is as easy as SAVB to implement. Experiments revealed QAVB finds a better local optimum than SAVB in terms of the variational free energy in latent Dirichlet allocation (LDA).

cs.LG↗

arXiv2013

Interlayer-Interaction Dependence of Latent Heat in the Heisenberg Model on a Stacked Triangular Lattice with Competing Interactions

We study the phase transition behavior of a frustrated Heisenberg model on a stacked triangular lattice by Monte Carlo simulations. The model has three types of interactions: the ferromagnetic nearest-neighbor interaction $J_1$ and antiferromagnetic third nearest-neighbor interaction $J_3$ in each triangular layer and the ferromagnetic interlayer interaction $J_\perp$. Frustration comes from the intralayer interactions $J_1$ and $J_3$. We focus on the case that the order parameter space is SO(3)$\times C_3$. We find that the model exhibits a first-order phase transition with breaking of the SO(3) and $C_3$ symmetries at finite temperature. We also discover that the transition temperature increases but the latent heat decreases as $J_\perp/J_1$ increases, which is opposite to the behavior observed in typical unfrustrated three-dimensional systems.

cond-mat.stat-mech↗

arXiv2013

A Method to Change Phase Transition Nature -- Toward Annealing Method --

In this paper, we review a way to change nature of phase transition with annealing methods in mind. Annealing methods are regarded as a general technique to solve optimization problems efficiently. In annealing methods, we introduce a controllable parameter which represents a kind of fluctuation and decrease the parameter gradually. Annealing methods face with a difficulty when a phase transition point exists during the protocol. Then, it is important to develop a method to avoid the phase transition by introducing a new type of fluctuation. By taking the Potts model for instance, we review a way to change the phase transition nature. Although the method described in this paper does not succeed to avoid the phase transition, we believe that the concept of the method will be useful for optimization problems.

cond-mat.stat-mech↗