arXiv subjects

Ryoji Miyazaki

Publications and source records attributed to Ryoji Miyazaki.

15 recordsLinked to original sources

arXiv2026

Qubit-efficient embedding of parity-encoded Hamiltonians in quantum annealers

The Sourlas-Lechner-Hauke-Zoller (SLHZ) scheme for quantum annealing uses the parity to encode logical variables and has several advantages, but it has not been implemented for large-scale quantum annealers. If the SLHZ-based approach can be implemented on currently available quantum annealers, we can evaluate its performance. An efficient method to embed the parity-encoded model into the hardware graphs of available quantum annealers is one of the key elements for this approach. We propose a qubit-efficient embedding scheme for parity-encoded Hamiltonians on quantum annealers with the Zephyr connectivity. We give an explicit constructive embedding of the interaction graph of an intermediate Hamiltonian, which contains only one- and two-body interactions, into the Zephyr graph. Our embedding maps each spin to a two-qubit chain using systematic chain-assignment rules. Its validity is verified via the resulting chain-to-chain connectivity. Our embedding also offers practical flexibility. Chains assigned to ancillary spins allow reduction to a single physical qubit, leading to options to avoid inactive qubits. The number of required qubits per spin in the parity Hamiltonian is three, which is fewer than that for a known embedding scheme for the Pegasus graph.

quant-ph↗

arXiv2026

Spin Model for Quantum Annealing with Kerr Parametric Oscillators

Coherent states offer a promising path for near-term quantum computing due to their inherent protection against bit-flip noise. However, their large photon numbers can be challenging for numerical simulation. This paper introduces an effective model, representing coherent-state quantum annealing using spin-1/2 degrees of freedom. We demonstrate that this model yields accurate predictions for realistic experimental settings and can therefore serve as a practical tool for optimizing future quantum hardware.

quant-ph↗

arXiv2025

Four-body coupler for superconducting qubits based on Josephson parametric oscillators

We theoretically propose a circuit of the four-body coupler for superconducting qubits based on Josephson parametric oscillators (JPOs). Our coupler for the four-body interaction has a superconducting loop, similar to a capacitively shunted flux qubit, where an external magnetic flux set to half a flux quantum is threaded. This coupler circuit is a specific setup of the circuit called superconducting nonlinear asymmetric inductive elements (SNAIL) and also is a generalization of the previously proposed one for the four-body interaction of JPOs. We clarify roles of circuit parameters in the four-body interaction and, in particular, show that the four-body coupling constant in our circuit can be significantly increased by tuning capacitance of the coupler or the area ratio of the Josephson junctions of the coupler.

quant-ph↗

arXiv2024

Universal quantum computation using quantum annealing with the transverse-field Ising Hamiltonian

Quantum computation is a promising emerging technology, and by utilizing the principles of quantum mechanics, it is expected to achieve faster computations than classical computers for specific problems. There are two distinct architectures for quantum computation: gate-based quantum computers and quantum annealing. In gate-based quantum computation, we implement a sequence of quantum gates that manipulate qubits. This approach allows us to perform universal quantum computation, yet they pose significant experimental challenges for large-scale integration. On the other hand, with quantum annealing, the solution of the optimization problem can be obtained by preparing the ground state. Conventional quantum annealing devices with transverse-field Ising Hamiltonian, such as those manufactured by D-Wave Inc., achieving around 5000 qubits, are relatively more amenable to large-scale integration but are limited to specific computations. In this paper, we present a practical method for implementing universal quantum computation within the conventional quantum annealing architecture using the transverse-field Ising Hamiltonian. Our innovative approach relies on an adiabatic transformation of the Hamiltonian, changing from transverse fields to a ferromagnetic interaction regime, where the ground states become degenerate. Notably, our proposal is compatible with D-Wave devices, opening up possibilities for realizing large-scale gate-based quantum computers. This research bridges the gap between conventional quantum annealing and gate-based quantum computation, offering a promising path toward the development of scalable quantum computing platforms.

quant-ph↗

arXiv2023

Quantum Image Denoising: A Framework via Boltzmann Machines, QUBO, and Quantum Annealing

We investigate a framework for binary image denoising via restricted Boltzmann machines (RBMs) that introduces a denoising objective in quadratic unconstrained binary optimization (QUBO) form and is well-suited for quantum annealing. The denoising objective is attained by balancing the distribution learned by a trained RBM with a penalty term for derivations from the noisy image. We derive the statistically optimal choice of the penalty parameter assuming the target distribution has been well-approximated, and further suggest an empirically supported modification to make the method robust to that idealistic assumption. We also show under additional assumptions that the denoised images attained by our method are, in expectation, strictly closer to the noise-free images than the noisy images are. While we frame the model as an image denoising model, it can be applied to any binary data. As the QUBO formulation is well-suited for implementation on quantum annealers, we test the model on a D-Wave Advantage machine, and also test on data too large for current quantum annealers by approximating QUBO solutions through classical heuristics.

quant-ph↗

arXiv2023

Demonstration of the excited-state search on the D-wave quantum annealer

Quantum annealing is a way to prepare an eigenstate of the problem Hamiltonian. Starting from an eigenstate of a trivial Hamiltonian, we slowly change the Hamiltonian to the problem Hamiltonian, and the system remains in the eigenstate of the Hamiltonian as long as the so-called adiabatic condition is satisfied. By using devices provided by D-Wave Systems Inc., there were experimental demonstrations to prepare a ground state of the problem Hamiltonian. However, up to date, there are no demonstrations to prepare the excited state of the problem Hamiltonian with quantum annealing. Here, we demonstrate the excited-state search by using the D-wave processor. The key idea is to use the reverse quantum annealing with a hot start where the initial state is the excited state of the trivial Hamiltonian. During the reverse quantum annealing, we control not only the transverse field but also the longitudinal field and slowly change the Hamiltonian to the problem Hamiltonian so that we can obtain the desired excited state. As an example of the exited state search, we adopt a two-qubit Ising model as the problem Hamiltonian and succeed to prepare the excited state. Also, we solve the shortest vector problem where the solution is embedded into the first excited state of the Ising Hamiltonian. Our results pave the way for new applications of quantum annealers to use the excited states.

quant-ph↗

arXiv2023

Quantifying the Energy Relaxation Rate of Quantum States Using D-Wave Device and the Discovery of Long-Lived Multiqubit States

Quantum annealing has been demonstrated with superconducting qubits. Such a quantum annealer has been used to solve combinatorial optimization problems. Moreover, it serves as a quantum simulator for investigating the properties of quantum many-body systems. However, the coherence properties of multi-qubit states provided by D-Wave Quantum Inc. have not been explored sufficiently. Here, using the D-Wave device, we measure the energy relaxation rate of superconducting qubits and find long-lived multi-qubit states. Specifically, we investigate the energy relaxation rate of the first excited states of a fully connected Ising model with a transverse field. We find that the decay rate of the excited states of such a system with four qubits is orders of magnitude smaller than that of the excited state of a single qubit, which demonstrates the existence of long-lived multi-qubit states. We elucidate the mechanism using an independent decoherence model that qualitatively describes the phenomenon. In addition, by using such a mechanism, we theoretically predict a long-lived entangled state whose energy relaxation rate is smaller than that of the separable states.

quant-ph↗

arXiv2022

Effective spin models of Kerr-nonlinear parametric oscillators for quantum annealing

A method of quantum annealing (QA) using Kerr-nonlinear parametric oscillators (KPOs) was proposed. This method is described by bosonic operators and has different characteristics from QA based on the transverse-field Ising model. As the first step to describe this method in the conventional framework of QA, we propose effective spin models of KPOs. The spin models are obtained via a variant of the Holstein-Primakoff transformation and are described by spin-$s$ operators. The terms for detuning, coherent driving, parametric driving, and the Kerr effect are mapped to the transverse field, longitudinal field, nonlinear terms for the z- and x-components of spins, respectively. By analyzing the spin models corresponding to KPOs in several settings, we demonstrate that the present spin models for a rather large $s$ and tuned parameters qualitatively reproduce behavior of KPOs.

quant-ph↗

arXiv2020

A simple relation between frustration and transition points in diluted spin glasses

We investigate a possible relation between frustration and phase-transition points in spin glasses. The relation is represented as a condition of the number of frustrated plaquettes in the lattice at phase-transition points at zero temperature and was reported to provide very close points to the phase-transition points for several lattices. Although there has been no proof of the relation, the good correspondence in several lattices suggests the validity of the relation and some important role of frustration in the phase transitions. To examine the relation further, we present a natural extension of the relation to diluted lattices and verify its effectiveness for bond-diluted square lattices. We then confirm that the resulting points are in good agreement with the phase-transition points in a wide range of dilution rate. Our result supports the suggestion from the previous work for non-diluted lattices on the importance of frustration to the phase transition of spin glasses.

cond-mat.dis-nn↗

arXiv2018

Slow dynamics coupled with cluster formation in ultrasoft-potential glasses

We numerically investigate slow dynamics of a binary mixture of ultrasoft particles interacting with the generalized Hertzian potential. If the softness parameter, $α$, is small, the particles at high densities start penetrating each other, form clusters, and eventually undergo the glass transition. We find multiple cluster-glass phases characterized by different number of particles per cluster, whose boundary lines are sharply separated by the cluster size. Anomalous logarithmic slow relaxation of the density correlation functions is observed in the vicinity of these glass-glass phase boundaries, which hints the existence of the higher-order dynamical singularities predicted by the mode-coupling theory. Deeply in the cluster glass phases, it is found that the dynamics of a single particle is decoupled from that of the collective fluctuations.

cond-mat.soft↗

arXiv2018

Steady state distributions of network of degenerate optical parametric oscillators in solving combinatorial optimization problems

We investigate network of degenerate optical parametric oscillators (DOPOs) as a model of the coherent Ising machine, an architecture for solving Ising problems. The network represents the interaction in the Ising model, which is a generalization of a previously proposed one for the two-DOPO case. Dynamics of the DOPOs is described by the Fokker-Planck equation in the positive $P$ representation. We obtain approximate steady state distributions for arbitrary Ising problems under some ansatz. Using the method of statistical mechanics, we analytically demonstrate that the most probable states in a particular range of the parameters correspond to the true optimal states for two rather simple problems, i.e., fully-connected ferromagnetic coupling without/with binary random fields. In particular, for the random-field problem, the distribution correctly detects the phase transition that occurs in the target Ising model with varying the magnitude of the fields.

quant-ph↗

arXiv2016

Cluster Glass Transition of Ultrasoft-Potential Fluids at High Density

Using molecular dynamics simulation, we investigate the slow dynamics of a supercooled binary mixture of soft particles interacting with a generalized Hertzian potential. At low density, it displays typical slow dynamics near its glass transition temperature. At higher densities, particles bond together, forming clusters, and the clusters undergo the glass transition. The number of particles in a cluster increases one by one as the density increases. We demonstrate that there exist the multiple cluster-glass phases characterized by a different number of particles per cluster, each of which is separated by distinct minima. Surprisingly, a so-called higher order singularity of the mode-coupling theory signaled by a logarithmic relaxation is observed in the vicinity of the boundaries between monomer and cluster glass phases. The system also exhibits rich and anomalous dynamics in the cluster glass phases, such as the decoupling of the self- and collective dynamics.

cond-mat.soft↗

arXiv2013

Frustration in vicinity of transition point of Ising spin glasses

We conjecture the existence of a relationship between frustration and the transition point at zero temperature of Ising spin glasses. The relation reveals that, in several Ising spin glass models, the concentration of ferromagnetic bonds is close to the critical concentration at zero temperature when the output of a function about frustration is equal to unity. The function is the derivative of the average number of frustrated plaquettes with respect to the average number of antiferromagnetic bonds. This relation is conjectured in Ising spin glasses with binary couplings on two-dimensional lattices, hierarchical lattices, and three-body Ising spin glasses with binary couplings on two-dimensional lattices. In addition, the same argument in the Sherrington-Kirkpatrick model yields a point that is identical to the replica-symmetric solution of the transition point at zero temperature.

cond-mat.dis-nn↗

arXiv2013

Real-space renormalization-group approach to the random transverse-field Ising model in finite dimensions

The transverse-field Ising models with random exchange interactions in finite dimensions are investigated by means of a real-space renormalization-group method. The scheme yields the exact values of the critical point and critical exponent nu in one dimension and some previous results in the case of random ferromagnetic interactions are reproduced in two and three dimensions. We apply the scheme to spin glasses in transverse fields in two and three dimensions, which have not been analyzed very extensively. The phase diagrams and the critical exponent nu are obtained and evidence for the existence of an infinite-randomness fixed point in these models is found.

cond-mat.dis-nn↗

arXiv2011

Real-space renormalization group for the transverse-field Ising model in two and three dimensions

The two- and three-dimensional transverse-field Ising models with ferromagnetic exchange interactions are analyzed by means of the real-space renormalization group method. The basic strategy is a generalization of a method developed for the one-dimensional case, which exploits the exact invariance of the model under renormalization and is known to give the exact values of the critical point and critical exponent $ν$. The resulting values of the critical exponent $ν$ in two and three dimensions are in good agreement with those for the classical Ising model in three and four dimensions. This is the first example in which a real-space renormalization group on (2+1)- and (3+1)-dimensional Bravais lattices yields accurate estimates of the critical exponents.

cond-mat.stat-mech↗