SearcharxivSearch

arXiv subjects

Shohei Watabe

Publications and source records attributed to Shohei Watabe.

At least 19 recordsLinked to original sources

Investigation of Automated Design of Quantum Circuits for Imaginary Time Evolution Methods Using Deep Reinforcement Learning

Efficient ground state search is fundamental to advancing combinatorial optimization problems and quantum chemistry. While the Variational Imaginary Time Evolution (VITE) method offers a useful alternative to Variational Quantum Eigensolver (VQE), and Quantum Approximate Optimization Algorithm (QAOA), its implementation on Noisy Intermediate-Scale Quantum (NISQ) devices is severely limited by the gate counts and depth of manually designed ansatz. Here, we present an automated framework for VITE circuit design using Double Deep-Q Networks (DDQN). Our approach treats circuit construction as a multi-objective optimization problem, simultaneously minimizing energy expectation values and optimizing circuit complexity. By introducing adoptive thresholds, we demonstrate significant hardware overhead reductions. In Max-Cut problems, our agent autonomously discovered circuits with approximately 37\% fewer gates and 43\% less depth than standard hardware-efficient ansatz on average. For molecular hydrogen ($H_2$), the DDQN also achieved the Full-CI limit, with maintaining a significantly shallower circuit. These results suggest that deep reinforcement learning can be helpful to find non-intuitive, optimal circuit structures, providing a pathway toward efficient, hardware-aware quantum algorithm design.

quant-ph

Realisation of a Protected Cat-Qutrit Manifold via Engineered Quantum Tunnelling

Engineering quantum tunnelling in phase space has emerged as a viable method for creating a protected logical qubit manifold with biased-noise properties. A promising approach is to combine a Kerr nonlinearity with a multi-photon drive, resulting in a system known as a Kerr parametric oscillator (KPO). In this work, we implement a three-photon KPO and explore its potential as a protected bosonic qutrit. We confirm quantum coherence by demonstrating three-photon Rabi oscillations and performing direct Wigner function measurements that reveal the formation of three-component cat-like states. Crucially, we observe a breathing-like dynamic in phase space, a characteristic feature of driven quantum systems. This dynamic arises from macroscopic temporal interference between the cat-qutrit manifold and the excited states. The frequency of resulting oscillations in the mean photon number provides a direct, time-domain measurement of the energy gap separating the qutrit from the excited states, thereby establishing an experimental hallmark of qutrit manifold protection. Furthermore, we identify a parasitic higher-order pump term as the primary mechanism constraining the mean photon number, highlighting its mitigation as a requisite for maximising protection. Our findings elucidate the basic quantum properties of the three-photon KPO and establish the first step towards its use as an alternative qutrit platform.

quant-ph

Transverse Field Dependence of the Ground State in the Z2 Bose-Hubbard Model

The study of interaction between the particle and lattice degrees of freedom is one of the central interests in the quantum many-body systems. The Z2 Bose-Hubbard model has been proposed to describe ultracold bosons in a dynamical optical lattice. This model introduces the lattice degrees of freedom by placing half-spins on the bonds between neighboring lattice sites. In this study, we investigate the effect of spin fluctuations on the ground state by using the density-matrix renormalization group method. By calculating the spin structure factor and the compressibility, we show that there is a phase transition between two spatially nonuniform states. We also discuss the ground state in the strong transverse magnetic field.

cond-mat.quant-gas

Emergence of nonequilibrium Lieb excitations in periodically driven strongly interacting bosons

We study the exact nonequilibrium spectral function of a gas of strongly correlated Tonks-Girardeau bosons subjected to a strong periodic drive. Utilizing the theory of Floquet spectral function in conjunction with the Bose-Fermi mapping theorem, we show that nonequilibrium Lieb modes emerge if the underlying mapped fermions form a Floquet-Fermi sea. In the low-frequency regime, the exact analysis reveals the emergence of characteristic linear Lieb excitations for the bosonic system, while the underlying mapped fermions displays the wide Dirac-like linear dispersion.

cond-mat.quant-gas

Performance Benchmarking of Quantum Algorithms for Hard Combinatorial Optimization Problems: A Comparative Study of non-FTQC Approaches

This study systematically benchmarks several non-fault-tolerant quantum computing algorithms across four distinct optimization problems: max-cut, number partitioning, knapsack, and quantum spin glass. Our benchmark includes noisy intermediate-scale quantum (NISQ) algorithms, such as the variational quantum eigensolver, quantum approximate optimization algorithm, quantum imaginary time evolution, and imaginary time quantum annealing, with both ansatz-based and ansatz-free implementations, alongside tensor network methods and direct simulations of the imaginary-time Schr\"odinger equation. For comparative analysis, we also utilize classical simulated annealing and quantum annealing on D-Wave devices. Employing default configurations, our findings reveal that no single non-FTQC algorithm performs optimally across all problem types, underscoring the need for tailored algorithmic strategies. This work provides an objective performance baseline and serves as a critical reference point for advancing NISQ algorithms and quantum annealing platforms.

quant-ph

Can Constrained Quantum Annealing Be Effective in Noisy Quantum Annealers?

We investigate the performance of penalty-based quantum annealing (PQA) and constrained quantum annealing (CQA) in solving the graph partitioning problem under various noise models, including depolarizing, bit-flip, and phase-flip noise. We found that even in the absence of noise, the relative superiority of PQA or CQA is highly problem-dependent. PQA generally demonstrates relatively stable success probabilities, while CQA's performance varies significantly across problem instances. Notably, CQA experiences leakage from the constraint-satisfying subspace under most noise models, with the exception of phase-flip noise, where no leakage occurs exactly. The dependence of success probability on noise strength reveals that PQA consistently outperforms CQA in the weak noise regime, whereas CQA achieves higher success probabilities under strong phase-flip noise. However, even in this case, the overall success probability remains low, suggesting that CQA is not yet practical for noisy quantum annealers without the development of error-corrected quantum annealing and autonomous error correction techniques to address leakage from the constraint-satisfying subspace. To confine the system within the constraint subspace in CQA, error correction methods and cat code encoding will likely be required, both of which can suppress bit-flip errors.

quant-ph

Quantum Algorithm for Shortest Vector Problems with Folded Spectrum Method

Quantum annealing has been recently studied to solve the shortest vector problem (SVP), where the norm of a lattice point vector is mapped to the problem Hamiltonian with the qudit encoding, Hamming-weight encoding, or binary encoding, and the problem to find the shortest vector is mapped to a problem to find a non-trivial first excited state. We here propose an alternative encoding and alternative quantum algorithm to solve the SVP: the one-hot encoding and the quantum imaginary-time algorithm with the folded spectrum (FS) method. We demonstrate that our approach is applicable to find the shortest vector with a variational quantum algorithm. The application of the FS method to the quantum annealing and simulated annealing is also discussed to solve the SVP. Our study shows wide potential applicability of the SVP in quantum computing frameworks.

quant-ph

Entangling Schr\"odinger's cat states by bridging discrete- and continuous-variable encoding

In quantum information processing, two primary research directions have emerged: one based on discrete variables (DV) and the other on the structure of quantum states in a continuous-variable (CV) space. Integrating these two approaches could unlock new potentials, overcoming their respective limitations. Here, we show that such a DV-CV hybrid approach, applied to superconducting Kerr parametric oscillators (KPOs), enables us to entangle a pair of Schr\"odinger's cat states by two methods. The first involves the entanglement-preserving conversion between Bell states in the Fock-state basis (DV encoding) and those in the cat-state basis (CV encoding). The second method implements a $\sqrt{\textrm{iSWAP}}$ gate between two cat states following the procedure for Fock-state encoding. This simple and fast gate operation completes a universal quantum gate set in a KPO system. Our work offers powerful applications of DV-CV hybridization and marks a first step toward developing a multi-qubit platform based on planar KPO systems.

quant-ph

Two-Step Quantum Search Algorithm for Solving Traveling Salesman Problems

Quantum search algorithms, such as Grover's algorithm, are anticipated to efficiently solve constrained combinatorial optimization problems. However, applying these algorithms to the traveling salesman problem (TSP) on a quantum circuit presents a significant challenge. Existing quantum search algorithms for the TSP typically assume that an initial state -- an equal superposition of all feasible solutions satisfying the problem's constraints -- is pre-prepared. The query complexity of preparing this state using brute-force methods scales exponentially with the factorial growth of feasible solutions, creating a significant hurdle in designing quantum circuits for large-scale TSPs. To address this issue, we propose a two-step quantum search (TSQS) algorithm that employs two sets of operators. In the first step, all the feasible solutions are amplified into their equal superposition state. In the second step, the optimal solution state is amplified from this superposition state. The TSQS algorithm demonstrates greater efficiency compared to conventional search algorithms that employ a single oracle operator for finding a solution within the encoded space. Encoded in the higher-order unconstrained binary optimization (HOBO) representation, our approach significantly reduces the qubit requirements. This enables efficient initial state preparation through a unified circuit design, offering a quadratic speedup in solving the TSP without prior knowledge of feasible solutions.

quant-ph

Universal scaling hypothesis of quantum spatial search in complex networks

Since quantum spatial searches on complex networks have a strong network dependence, the question arises whether the universal perspective exists in this quantum algorithm for complex networks. Here, we uncover the universal scaling laws of the quantum spatial search on complex networks such as small-world and scale-free networks. The average path length, a key quantity in the complex network science, is useful to expose this universal feature, where the collapse plot can be generated for the optimal time, the maximal finding probability and the optimal hopping parameter. Based on the path integral method, we also clarify that the probability amplitude in the continuous-time quantum walk can be determined by the path length distribution. Our results demonstrate a new link between the quantum physics and the complex networks.

quant-ph

Collective excitations of a Bose-condensed gas: Fate of second sound in the crossover regime between hydrodynamic and collisionless regimes

We develop the moment method for Bose-Einstein condensates (BECs) at finite temperatures that enable us to study collective sound modes from the hydrodynamic to the collisionless regime. In particular, we investigate collective excitations in a weakly interacting dilute Bose gas by applying the moment method to the Zaremba-Nikuni-Griffin equation, which is the coupled equation of the Boltzmann equation with the generalized Gross-Pitaevskii equation. Utilizing the moment method, collective excitations in the crossover regime between the hydrodynamic and collisionless regimes are investigated in detail. In the crossover regime, the second sound mode loses the weight of the density response function because of the significant coupling with incoherent modes, whereas the first sound shows a distinct but broad peak structure. We compare the result obtained by the moment method with that of the Landau two-fluid equations and show that the collective mode predicted by the Landau two-fluid equations well coincides with the result from the moment method even far from the hydrodynamic regime, whereas clear distinction also emerges in the relatively higher momentum regime.

cond-mat.quant-gas

Observation and manipulation of quantum interference in a superconducting Kerr parametric oscillator

Quantum tunneling is the phenomenon that makes superconducting circuits "quantum". Recently, there has been a renewed interest in using quantum tunneling in phase space of a Kerr parametric oscillator as a resource for quantum information processing. Here, we report a direct observation of quantum interference induced by such tunneling in a planar superconducting circuit through Wigner tomography. We experimentally elucidate all essential properties of this quantum interference, such as mapping from Fock states to cat states, a temporal oscillation due to the pump detuning, as well as its characteristic Rabi oscillations and Ramsey fringes. Finally, we perform gate operations as manipulations of the observed quantum interference. Our findings lay the groundwork for further studies on quantum properties of superconducting Kerr parametric oscillators and their use in quantum information technologies.

quant-ph

Continuous percolation in a Hilbert space for a large system of qubits

The development of percolation theory was historically shaped by its numerous applications in various branches of science, in particular in statistical physics, and was mainly constrained to the case of Euclidean spaces. One of its central concepts, the percolation transition, is defined through the appearance of the infinite cluster, and therefore cannot be used in compact spaces, such as the Hilbert space of an N-qubit system. Here we propose its generalization for the case of a random space covering by hyperspheres, introducing the concept of a ``maximal cluster". Our numerical calculations reproduce the standard power-law relation between the hypersphere radius and the cover density, but show that as the number of qubits increases, the exponent quickly vanishes (i.e., the exponentially increasing dimensionality of the Hilbert space makes its covering by finite-size hyperspheres inefficient). Therefore the percolation transition is not an efficient model for the behavior of multiqubit systems, compared to the random walk model in the Hilbert space. However, our approach to the percolation transition in compact metric spaces may prove useful for its rigorous treatment in other contexts.

quant-ph

Observing phase jumps of solitons in Bose-Einstein condensates

The phase difference of the macroscopic wave function is a unique structure of the soliton in an atomic Bose--Einstein condensate (BEC). However, experiments on ultracold atoms so far have observed the valley of the density profile to study the dynamics of solitons. We propose a method to observe the phase difference of a soliton in a BEC by using an interference technique with Raman and rf pulses. We introduce a phase jump factor, which is an indicator to measure the phase difference between two points. It is demonstrated by using the projected Gross--Pitaevskii equation that an interference density ratio, the density ratio of two-component BECs after the Raman and rf pulses, reproduces the phase jump factor well. This technique will become an alternative method to study the decay and breakdown of a phase imprinted soliton in atomic BECs.

cond-mat.quant-gas

Efficient criteria of quantumness for a large system of qubits

In order to model and evaluate large-scale quantum systems, e.g. quantum computer and quantum annealer, it is necessary to quantify the ``quantumness" of such systems. In this paper, we discuss the dimensionless combinations of basic parameters of large, partially quantum coherent systems, which could be used to characterize their degree of quantumness. Based on analytical and numerical calculations, we suggest one such number for a system of qubits undergoing adiabatic evolution, i.e., the accessibility index. Applying it to the case of D-Wave One superconducting quantum annealing device, we find that its operation as described falls well within the quantum domain.

quant-ph

Measurement-based state preparation of Kerr parametric oscillators

Kerr parametric oscillators (KPOs) have attracted increasing attention in terms of their application to quantum information processing and quantum simulations. The state preparation and measurement of KPOs are typical requirements when they are used as qubits. The methods previously proposed for state preparations of KPOs utilize modulation of a pump field or an auxiliary drive field. We study the stochastic state preparation of a KPO based on homodyne detection, which does not require modulation of a pump field nor an auxiliary drive field, and thus can exclude unwanted effects of possible imperfection in control of these fields. We quantitatively show that the detection data, if averaged over a proper time to decrease the effect of measurement noise, has a strong correlation with the state of the KPO, and therefore can be used to estimate the state of the KPO (stochastic state preparation). We examine the success probability of the state estimation taking into account the effect of the measurement noise and bit flips. Moreover, the proper range of the averaging time to realize a high success probability is obtained by developing a binomial-coherent-state model, which describes the stochastic dynamics of the KPO under homodyne detection.

quant-ph

Analysis of shape change of droplet in dipolar Bose-Hubbard model

The long-range and anisotropic nature of the dipolar interaction provides the so-called supersolid phases in Bose-Einstein condensates (BECs) in an optical lattice. However, in a certain area of dipole interaction parameters, BECs can form into a droplet. In this paper, in order to qualitatively understand the droplet formations, we propose a toy model that allows us to estimate the size and shape of droplets in dipolar Bose-Hubbard system in the optical lattice. We compare results of the toy model with numerical solutions of the mean-field calculation.

cond-mat.quant-gas

Autonomous Quantum Error Correction in a Four-Photon Kerr Parametric Oscillator

Autonomous quantum error correction has gained considerable attention to avoid complicated measurements and feedback. Despite its simplicity compared with the conventional measurement-based quantum error correction, it is still a far from practical technique because of significant hardware overhead. We propose an autonomous quantum error correction scheme for a rotational symmetric bosonic code in a four-photon Kerr parametric oscillator. Our scheme is the simplest possible error correction scheme that can surpass the break-even point -- it requires only a single continuous microwave tone. We also introduce an unconditional reset scheme that requires one more continuous microwave tone in addition to that for the error correction. The key properties underlying this simplicity are protected quasienergy states of a four-photon Kerr parametric oscillator and the degeneracy in its quasienergy level structure. These properties eliminate the need for state-by-state correction in the Fock basis. Our schemes greatly reduce the complexity of autonomous quantum error correction and thus may accelerate the use of the bosonic code for practical quantum computation.

quant-ph