-
Quantum autoencoders for image classification
Authors:
Hinako Asaoka,
Kazue Kudo
Abstract:
Classical machine learning often struggles with complex, high-dimensional data. Quantum machine learning offers a potential solution, promising more efficient processing. The quantum convolutional neural network (QCNN), a hybrid algorithm, fits current noisy intermediate-scale quantum hardware. However, its training depends largely on classical computation. Future gate-based quantum computers may…
▽ More
Classical machine learning often struggles with complex, high-dimensional data. Quantum machine learning offers a potential solution, promising more efficient processing. The quantum convolutional neural network (QCNN), a hybrid algorithm, fits current noisy intermediate-scale quantum hardware. However, its training depends largely on classical computation. Future gate-based quantum computers may realize full quantum advantages. In contrast to QCNNs, quantum autoencoders (QAEs) leverage classical optimization solely for parameter tuning. Data compression and reconstruction are handled entirely within quantum circuits, enabling purely quantum-based feature extraction. This study introduces a novel image-classification approach using QAEs, achieving classification without requiring additional qubits compared with conventional QAE implementations. The quantum circuit structure significantly impacts classification accuracy. Unlike hybrid methods such as QCNN, QAE-based classification emphasizes quantum computation. Our experiments demonstrate high accuracy in a four-class classification task, evaluating various quantum-gate configurations to understand the impact of different parameterized quantum circuit structures on classification performance. Specifically, noise-free conditions are considered, and simulations are performed using a statevector simulator to model the quantum system with full amplitude precision. Our results reveal that specific ansatz structures achieve superior accuracy. Moreover, the proposed approach achieves performance comparable to that of conventional machine-learning methods while significantly reducing the number of parameters requiring optimization. These findings indicate that QAEs can serve as efficient classification models with fewer parameters and highlight the potential of utilizing quantum circuits for complete end-to-end learning.
△ Less
Submitted 27 May, 2025; v1 submitted 21 February, 2025;
originally announced February 2025.
-
Annealing-based approach to solving partial differential equations
Authors:
Kazue Kudo
Abstract:
Solving partial differential equations (PDEs) using an annealing-based approach involves solving generalized eigenvalue problems. Discretizing a PDE yields a system of linear equations (SLE). Solving an SLE can be formulated as a general eigenvalue problem, which can be transformed into an optimization problem with an objective function given by a generalized Rayleigh quotient. The proposed algori…
▽ More
Solving partial differential equations (PDEs) using an annealing-based approach involves solving generalized eigenvalue problems. Discretizing a PDE yields a system of linear equations (SLE). Solving an SLE can be formulated as a general eigenvalue problem, which can be transformed into an optimization problem with an objective function given by a generalized Rayleigh quotient. The proposed algorithm requires iterative computations. However, it enables efficient annealing-based computation of eigenvectors to arbitrary precision without increasing the number of variables. Investigations using simulated annealing demonstrate how the number of iterations scales with system size and annealing time. Computational performance depends on system size, annealing time, and problem characteristics.
△ Less
Submitted 8 November, 2024; v1 submitted 25 June, 2024;
originally announced June 2024.
-
Nonnegative/Binary Matrix Factorization for Image Classification using Quantum Annealing
Authors:
Hinako Asaoka,
Kazue Kudo
Abstract:
Classical computing has borne witness to the development of machine learning. The integration of quantum technology into this mix will lead to unimaginable benefits and be regarded as a giant leap forward in mankind's ability to compute. Demonstrating the benefits of this integration now becomes essential. With the advance of quantum computing, several machine-learning techniques have been propose…
▽ More
Classical computing has borne witness to the development of machine learning. The integration of quantum technology into this mix will lead to unimaginable benefits and be regarded as a giant leap forward in mankind's ability to compute. Demonstrating the benefits of this integration now becomes essential. With the advance of quantum computing, several machine-learning techniques have been proposed that use quantum annealing. In this study, we implement a matrix factorization method using quantum annealing for image classification and compare the performance with traditional machine-learning methods. Nonnegative/binary matrix factorization (NBMF) was originally introduced as a generative model, and we propose a multiclass classification model as an application. We extract the features of handwritten digit images using NBMF and apply them to solve the classification problem. Our findings show that when the amount of data, features, and epochs is small, the accuracy of models trained by NBMF is superior to classical machine-learning methods, such as neural networks. Moreover, we found that training models using a quantum annealing solver significantly reduces computation time. Under certain conditions, there is a benefit to using quantum annealing technology with machine learning.
△ Less
Submitted 2 November, 2023;
originally announced November 2023.
-
Observation of Localization Using a Noisy Quantum Computer
Authors:
Kazue Kudo
Abstract:
Quantum dynamics in a strongly disordered quantum many-body system show localization properties. The initial state memory is maintained owing to slow relaxation when the system is in the localized regime. This work demonstrates how localization can be observed using a noisy quantum computer by evaluating the magnetization and twist overlap in a quantum spin chain after short-time evolution. The qu…
▽ More
Quantum dynamics in a strongly disordered quantum many-body system show localization properties. The initial state memory is maintained owing to slow relaxation when the system is in the localized regime. This work demonstrates how localization can be observed using a noisy quantum computer by evaluating the magnetization and twist overlap in a quantum spin chain after short-time evolution. The quantities obtained from quantum-circuit simulation and real-device computation show their apparent dependence on disorder strength, although real-device computation suffers from noise-induced errors significantly. Using the exact diagonalization of the Hamiltonian, we analyze how noise-induced errors affect those quantities. The analysis also suggests how the twist overlap can reflect the information on the eigenstates of the Hamiltonian.
△ Less
Submitted 11 January, 2024; v1 submitted 22 March, 2023;
originally announced March 2023.
-
Localization detection based on quantum dynamics
Authors:
Kazue Kudo
Abstract:
Detecting many-body localization (MBL) typically requires the calculation of high-energy eigenstates using numerical approaches. This study investigates methods that assume the use of a quantum device to detect disorder-induced localization. Numerical simulations for small systems demonstrate how the magnetization and twist overlap, which can be easily obtained from the measurement of qubits in a…
▽ More
Detecting many-body localization (MBL) typically requires the calculation of high-energy eigenstates using numerical approaches. This study investigates methods that assume the use of a quantum device to detect disorder-induced localization. Numerical simulations for small systems demonstrate how the magnetization and twist overlap, which can be easily obtained from the measurement of qubits in a quantum device, change from the thermal phase to the localized phase. The twist overlap evaluated using the wave function at the end of the time evolution behaves similarly to the one evaluated with eigenstates in the middle of the energy spectrum under a specific condition. The twist overlap evaluated using the wave function after time evolution for many disorder realizations is a promising probe for detecting MBL in quantum computing approaches.
△ Less
Submitted 28 October, 2022; v1 submitted 18 June, 2022;
originally announced June 2022.
-
Fate of fractional quantum Hall states in open quantum systems: characterization of correlated topological states for the full Liouvillian
Authors:
Tsuneya Yoshida,
Koji Kudo,
Hosho Katsura,
Yasuhiro Hatsugai
Abstract:
Despite previous extensive analysis of open quantum systems described by the Lindblad equation, it is unclear whether correlated topological states, such as fractional quantum Hall states, are maintained even in the presence of the jump term. In this paper, we introduce the pseudo-spin Chern number of the Liouvillian which is computed by twisting the boundary conditions only for one of the subspac…
▽ More
Despite previous extensive analysis of open quantum systems described by the Lindblad equation, it is unclear whether correlated topological states, such as fractional quantum Hall states, are maintained even in the presence of the jump term. In this paper, we introduce the pseudo-spin Chern number of the Liouvillian which is computed by twisting the boundary conditions only for one of the subspaces of the doubled Hilbert space. The existence of such a topological invariant elucidates that the topological properties remain unchanged even in the presence of the jump term which does not close the gap of the effective non-Hermitian Hamiltonian (obtained by neglecting the jump term). In other words, the topological properties are encoded into an effective non-Hermitian Hamiltonian rather than the full Liouvillian. This is particularly useful when the jump term can be written as a strictly block-upper (-lower) triangular matrix in the doubled Hilbert space, in which case the presence or absence of the jump term does not affect the spectrum of the Liouvillian. With the pseudo-spin Chern number, we address the characterization of fractional quantum Hall states with two-body loss but without gain, elucidating that the topology of the non-Hermitian fractional quantum Hall states is preserved even in the presence of the jump term. This numerical result also supports the use of the non-Hermitian Hamiltonian which significantly reduces the numerical cost. Similar topological invariants can be extended to treat correlated topological states for other spatial dimensions and symmetry (e.g., one-dimensional open quantum systems with inversion symmetry), indicating the high versatility of our approach.
△ Less
Submitted 8 September, 2020; v1 submitted 26 May, 2020;
originally announced May 2020.
-
Scale-invariant relaxation dynamics in two-component Bose-Einstein condensates with large particle-number imbalance
Authors:
Kazuya Fujimoto,
Kazunori Haneda,
Kazue Kudo,
Yuki Kawaguchi
Abstract:
We theoretically study the scale-invariant relaxation dynamics in segregating two-component Bose-Einstein condensates with large particle-number imbalance, and uncover that random walk of droplet for the minor component plays a fundamental role in the relaxation process. Our numerical simulations based on the binary Gross-Pitaevskii model reveal the emergence of the dynamical scaling during the re…
▽ More
We theoretically study the scale-invariant relaxation dynamics in segregating two-component Bose-Einstein condensates with large particle-number imbalance, and uncover that random walk of droplet for the minor component plays a fundamental role in the relaxation process. Our numerical simulations based on the binary Gross-Pitaevskii model reveal the emergence of the dynamical scaling during the relaxation, which is a hallmark of scale-invariant dynamics, in a correlation function for the minor condensate. Tracking exponents characterizing the dynamical scaling in time, we find out a crossover phenomenon that features the change in power exponents of the correlation length. To understand the fundamental mechanism inherent in the scale-invariant relaxation dynamics, we construct a random walk model for droplets. Employing the model, we analytically derive the $1/3$ and $1/2$ power laws and predict the crossover of the scaling. These exponents are in reasonable agreement with the values obtained in the numerical calculations. We also discuss a possible experimental setup for observing the scale-invariant dynamics.
△ Less
Submitted 19 January, 2020; v1 submitted 30 July, 2019;
originally announced July 2019.
-
Non-Hermitian fractional quantum Hall states
Authors:
Tsuneya Yoshida,
Koji Kudo,
Yasuhiro Hatsugai
Abstract:
We demonstrate the emergence of a topological ordered phase for non-Hermitian systems. Specifically, we elucidate that systems with non-Hermitian two-body interactions show a fractional quantum Hall (FQH) state. The non-Hermitian Hamiltonian is considered to be relevant to cold atoms with dissipation. We conclude the emergence of the non-Hermitian FQH state by the presence of the topological degen…
▽ More
We demonstrate the emergence of a topological ordered phase for non-Hermitian systems. Specifically, we elucidate that systems with non-Hermitian two-body interactions show a fractional quantum Hall (FQH) state. The non-Hermitian Hamiltonian is considered to be relevant to cold atoms with dissipation. We conclude the emergence of the non-Hermitian FQH state by the presence of the topological degeneracy and by the many-body Chern number for the ground state multiplet showing $C_{\mathrm{tot}}=1$. The robust topological degeneracy against non-Hermiticity arises from the many-body translational symmetry. Furthermore, we discover that the FQH state emerges without any repulsive interactions, which is attributed to a phenomenon reminiscent of the continuous quantum Zeno effect.
△ Less
Submitted 22 July, 2019; v1 submitted 17 July, 2019;
originally announced July 2019.
-
Localization in the constrained quantum annealing of graph coloring
Authors:
Kazue Kudo
Abstract:
Constrained quantum annealing (CQA) is a quantum annealing approach that is designed so that constraints are satisfied without penalty terms. There is an analogy between the model for the CQA of graph coloring and a set of disordered spin chains. In the model for the CQA of graph coloring, disorder corresponds to the fluctuation of effective local fields that increase in a CQA process. Numerical s…
▽ More
Constrained quantum annealing (CQA) is a quantum annealing approach that is designed so that constraints are satisfied without penalty terms. There is an analogy between the model for the CQA of graph coloring and a set of disordered spin chains. In the model for the CQA of graph coloring, disorder corresponds to the fluctuation of effective local fields that increase in a CQA process. Numerical simulations of effective fields and entanglement demonstrate how localization appears in the CQA. Some notable features appear in the concurrence, which is a measure of entanglement, plotted as a function of the fluctuation of effective fields.
△ Less
Submitted 1 March, 2020; v1 submitted 21 February, 2019;
originally announced February 2019.
-
Constrained quantum annealing of graph coloring
Authors:
Kazue Kudo
Abstract:
We investigate a quantum annealing approach based on real-time quantum dynamics for graph coloring. In this approach, a driving Hamiltonian is chosen so that constraints are naturally satisfied without penalty terms, and the dimension of the Hilbert space is considerably reduced. The total Hamiltonian, which consists of driving and problem Hamiltonians, resembles a disordered quantum spin chain. T…
▽ More
We investigate a quantum annealing approach based on real-time quantum dynamics for graph coloring. In this approach, a driving Hamiltonian is chosen so that constraints are naturally satisfied without penalty terms, and the dimension of the Hilbert space is considerably reduced. The total Hamiltonian, which consists of driving and problem Hamiltonians, resembles a disordered quantum spin chain. The ground state of the problem Hamiltonian for graph coloring is degenerate. This degeneracy is advantageous and is characteristic of this approach. Real-time quantum simulations in a small system demonstrate interesting results and provide some insight into quantum annealing.
△ Less
Submitted 17 July, 2018; v1 submitted 14 June, 2018;
originally announced June 2018.
-
Finite-size scaling with respect to interaction and disorder strength at the many-body localization transition
Authors:
Kazue Kudo,
Tetsuo Deguchi
Abstract:
We present a finite-size scaling for both interaction and disorder strengths in the critical regime of the many-body localization (MBL) transition for a spin-1/2 XXZ spin chain with a random field by studying level statistics. We show how the dynamical transition from the thermal to MBL phase depends on interaction together with disorder by evaluating the ratio of adjacent level spacings, and thus…
▽ More
We present a finite-size scaling for both interaction and disorder strengths in the critical regime of the many-body localization (MBL) transition for a spin-1/2 XXZ spin chain with a random field by studying level statistics. We show how the dynamical transition from the thermal to MBL phase depends on interaction together with disorder by evaluating the ratio of adjacent level spacings, and thus, extend previous studies in which interaction coupling is fixed. We introduce an extra critical exponent in order to describe the nontrivial interaction dependence of the MBL transition. It is characterized by the ratio of the disorder strength to the power of the interaction coupling with respect to the extra critical exponent and not by the simple ratio between them.
△ Less
Submitted 6 June, 2018; v1 submitted 17 March, 2018;
originally announced March 2018.
-
Periodically-driven cold atoms: the role of the phase
Authors:
K. Kudo,
T. S. Monteiro
Abstract:
Numerous theoretical and experimental studies have investigated the dynamics of cold atoms subjected to time periodic fields. Novel effects dependent on the amplitude and frequency of the driving field, such as Coherent Destruction of Tunneling have been identified and observed. However, in the last year or so, three distinct types of experiments have demonstrated for the first time, interesting b…
▽ More
Numerous theoretical and experimental studies have investigated the dynamics of cold atoms subjected to time periodic fields. Novel effects dependent on the amplitude and frequency of the driving field, such as Coherent Destruction of Tunneling have been identified and observed. However, in the last year or so, three distinct types of experiments have demonstrated for the first time, interesting behaviour associated with the driving phase: i.e. for systems experiencing a driving field of general form $V(x)\sin (ωt + φ)$, different types of large scale oscillations and directed motion were observed. We investigate and explain the phenomenon of Super-Bloch Oscillations (SBOs) in relation to the other experiments and address the role of initial phase in general. We analyse and compare the role of $φ$ in systems with homogeneous forces ($V'(x)= const$), such as cold atoms in shaken or amplitude-modulated optical lattices, as well as non-homogeneous forces ($V'(x)\neq const$), such as the sloshing of atoms in driven traps, and clarify the physical origin of the different $φ$-dependent effects.
△ Less
Submitted 2 March, 2011; v1 submitted 12 August, 2010;
originally announced August 2010.
-
Control of bound-pair transport by periodic driving
Authors:
K. Kudo,
T. Boness,
T. S. Monteiro
Abstract:
We investigate the effect of periodic driving by an external field on systems with attractive pairing interactions. These include spin systems (like the ferromagnetic XXZ model) as well as ultracold fermionic atoms described by the attractive Hubbard model. We show that a well-known phenomenon seen in periodically driven systems--the renormalization of the exchange coupling strength--acts select…
▽ More
We investigate the effect of periodic driving by an external field on systems with attractive pairing interactions. These include spin systems (like the ferromagnetic XXZ model) as well as ultracold fermionic atoms described by the attractive Hubbard model. We show that a well-known phenomenon seen in periodically driven systems--the renormalization of the exchange coupling strength--acts selectively on bound-pairs of spins/atoms, relative to magnon/bare atom states. Thus one can control the direction and speed of transport of bound-pair relative to magnon/unpaired atom states, and thus coherently achieve spatial separation of these components. Applications to recent experiments on transport with fermionic atoms in optical lattices which consist of mixtures of bound-pairs and bare atoms are discussed.
△ Less
Submitted 19 October, 2009; v1 submitted 16 April, 2009;
originally announced April 2009.
-
Level statistics of a pseudo-Hermitian Dicke model
Authors:
Tetsuo Deguchi,
Pijush K. Ghosh,
Kazue Kudo
Abstract:
A non-Hermitian operator that is related to its adjoint through a similarity transformation is defined as a pseudo-Hermitian operator. We study the level-statistics of a pseudo-Hermitian Dicke Hamiltonian that undergoes Quantum Phase Transition (QPT). We find that the level-spacing distribution of this Hamiltonian near the integrable limit is close to Poisson distribution, while it is Wigner dis…
▽ More
A non-Hermitian operator that is related to its adjoint through a similarity transformation is defined as a pseudo-Hermitian operator. We study the level-statistics of a pseudo-Hermitian Dicke Hamiltonian that undergoes Quantum Phase Transition (QPT). We find that the level-spacing distribution of this Hamiltonian near the integrable limit is close to Poisson distribution, while it is Wigner distribution for the ranges of the parameters for which the Hamiltonian is non-integrable. We show that the assertion in the context of the standard Dicke model that QPT is a precursor to a change in the level statistics is not valid in general.
△ Less
Submitted 24 July, 2009; v1 submitted 26 March, 2009;
originally announced March 2009.
-
Doubly excited ferromagnetic spin-chain as a pair of coupled kicked rotors
Authors:
T. Boness,
K. Kudo,
T. S. Monteiro
Abstract:
We show that the dynamics of a doubly-excited 1D Heisenberg ferromagnetic chain, subject to short pulses from a parabolic magnetic field may be analyzed as a pair of quantum kicked rotors. By focusing on the two-magnon dynamics in the kicked XXZ model we investigate how the anisotropy parameter - which controls the strength of the magnon-magnon interaction - changes the nature of the coupling be…
▽ More
We show that the dynamics of a doubly-excited 1D Heisenberg ferromagnetic chain, subject to short pulses from a parabolic magnetic field may be analyzed as a pair of quantum kicked rotors. By focusing on the two-magnon dynamics in the kicked XXZ model we investigate how the anisotropy parameter - which controls the strength of the magnon-magnon interaction - changes the nature of the coupling between the two "image" coupled Kicked Rotors. We investigate quantum state transfer possibilities and show that one may control whether the spin excitations are transmitted together, or separate from each other.
△ Less
Submitted 5 November, 2009; v1 submitted 2 October, 2008;
originally announced October 2008.
-
Quantum transport and spin dynamics on shearless tori
Authors:
K. Kudo,
T. S. Monteiro
Abstract:
We investigate for quantum dynamics in phase-space regions containing ``shearless tori''. We show that the properties of these peculiar classical phase-space structures -- important to the dynamics of tokamaks -- may be exploited for quantum information applications. In particular we show that shearless tori permit the non-dispersive transmission of localized wavepackets. The quantum many-body H…
▽ More
We investigate for quantum dynamics in phase-space regions containing ``shearless tori''. We show that the properties of these peculiar classical phase-space structures -- important to the dynamics of tokamaks -- may be exploited for quantum information applications. In particular we show that shearless tori permit the non-dispersive transmission of localized wavepackets. The quantum many-body Hamiltonian of a Heisenberg ferromagnetic spin chain, subjected to an oscillating magnetic field, can be reduced to a classical one-body ``image'' dynamical system which is the well-studied Harper map. The Harper map belongs to a class of Hamiltonian systems (non-twist maps) which contain shearless tori. We show that a variant with sinusoidal time driving ``driven Harper model'' produces shearless tori which are especially suitable for quantum state transfer. The behavior of the concurrence is investigated as an example.
△ Less
Submitted 7 June, 2008; v1 submitted 27 November, 2007;
originally announced November 2007.