arXiv Science⌕ Search

arXiv subjects

Naoki Yamamoto

Publications and source records attributed to Naoki Yamamoto.

At least 19 recordsLinked to original sources

A Hardware-Trained Generative Quantum Eigensolver for Sample-Based Quantum Diagonalization of Organotin Hydroxides up to 70 Qubits

Quantum hardware can provide feedback for training circuit generators beyond the reach of exact classical simulation. We train generative quantum eigensolver (GQE) policies, transformers conditioned on molecular descriptors, to generate the state-preparation circuits for sample-based quantum diagonalization (SQD). Training runs first on a noiseless simulator and then with the IBM Heron processor ibm_kobe inside the loop, at 46 and 70 qubits ($1.2 \times 10^8$ shots for the four main training runs). A classical CCSD(T) reference energy of the training molecules enters only an admission gate and two auxiliary reward terms. During hardware training, a reward penalty prevents collapse to circuits that sample only the Hartree-Fock determinant. Policies trained on transition-metal complexes are applied without retraining to Sn(OH)$_3$-Me and its hydrates, minimal models of organotin photoresists for extreme-ultraviolet lithography, from 32 to 70 qubits. After one round of hardware sampling, followed by classical ranking and recovery of the cached counts with the molecular Hamiltonian and no further QPU calls, 27 of 28 runs at 46-70 qubits are within 15 mHa of the density-matrix renormalization group (DMRG) reference (median 4.5 mHa), and in all eight runs with an untrained control the trained policy is more accurate. At 56-70 qubits the selected circuits use 34-72 times fewer two-qubit gates than the local unitary cluster Jastrow (LUCJ) circuit transpiled for the same device. These results demonstrate that circuit generators can be trained with quantum hardware at 70 qubits.

quant-ph↗

Fully quantum algorithmic framework for partial differential equation-constrained optimization

Partial differential equation (PDE)-constrained optimization, where an optimization problem is subject to PDE constraints, arises in various applications such as design, control, and inference. Solving such problems is computationally demanding because it requires repeatedly solving a PDE and using its solution within an optimization process. In this paper, we first propose a fully quantum algorithmic framework for solving PDE-constrained optimization problems. The proposed method combines a quantum PDE solver that prepares the solution vector as a quantum state, and a quantum optimizer that assumes oracle access to a quantized objective function. The central idea is the explicit construction of the oracle in a form of block-encoding for the objective function, which coherently uses the output of a quantum PDE solver. This enables us to avoid classical access to the full solution that requires quantum state tomography canceling out the potential quantum speedups. We also derive the overall computational complexity of the proposed method with respect to parameters for optimization and PDE simulation, where quantum speedup is inherited from the underlying quantum PDE solver. We numerically demonstrate the validity of the proposed method by applications, including a parameter calibration problem in the Black-Scholes equation and a material parameter design problem in the wave equation. This work presents the concept of composing quantum subroutines so that the weakness of one (i.e., prohibitive readout overhead) is neutralized by the strength of another (i.e., coherent oracle access), toward a bottleneck-free quantum algorithm.

quant-ph↗

Quantum--classical break-even in electronic dynamics of macrocyclic molecules

Here we demonstrate quantum--classical break-even for chemical dynamics applications, reaching useful accuracy with a quantum-hardware wall-clock time comparable to that estimated for practical classical computing resources. To this end, we develop a workflow for problems that are hardware-native but classically hard. We target large ring-shaped molecules that map naturally onto quantum hardware with neighboring connections. Exploiting the spatial locality of interactions, we compress short-time evolution within a small region using tensor networks. We then use rotational symmetry to replicate the compressed circuit in space and time, enabling long-time dynamics of large systems with practical classical processing times. We apply the workflow to conjugated macrocycles with rotational periodicity, 12-qubit benzene and 120-qubit [60]annulene, by embedding their electronic structure onto loops of IBM quantum processors. For the annulene, we compared the quantum-processing-unit (QPU) wall-clock times for hole-doped nonequilibrium dynamics to the estimated wall-clock time of two state-of-the-art classical methods, Majorana propagation and matrix-product-state time evolution based on the time-dependent variational principle. We show a situation in which a hybrid quantum--classical strategy is comparable to a classical-only counterpart in terms of both accuracy and computational time for a conventional high-performance computing system under ideal parallelization. These results show that quantum hardware can become a realistic computational option for chemical simulations for practitioners in chemical science and engineering.

quant-ph↗

Quantum reservoir computing with repeated measurements on superconducting devices

Reservoir computing is a machine learning framework that uses artificial or physical dissipative dynamics to predict time-series data using nonlinearity and memory properties of dynamical systems. Quantum systems are considered promising physical reservoirs, and several quantum reservoir computing (QRC) schemes that exploit intrinsic quantum mechanical properties as computational resources have been proposed. This paper focuses on a particular QRC scheme that was theoretically proposed to use the repeated quantum non-demolition measurement to generate a time series, mainly for the purpose of reducing the total execution time compared to the conventional method without repeated measurement. We experimentally implemented this scheme on IBM superconducting devices and demonstrated that shorter execution time and higher accuracy can be achieved than with a specific conventional method. Then, we study the temporal information processing capacity to quantify the computational capability of the proposed QRC; in particular, we use this quantity to identify the measurement strength that finds the best balance between the amount of available information and the strength of dissipation. An experimental demonstration with a soft robot is also provided, where repeated measurement over 1,000 timesteps was effectively implemented. Finally, we implemented the repeated-measurement QRC scheme using 120 qubits, to test the potential computational power of a large-scale QRC.

quant-ph↗

Spin-One Secondary Pairing in Two-Flavor Color Superconductivity: Spinful Relativistic Superfluidity and Anomaly Matching

We study secondary pairing in the two-flavor color-superconducting (2SC) phase, where the residual ungapped quarks form a same-chirality $J^P=1^+$ condensate driven by an attractive instanton-induced interaction. We determine its symmetry realization, quasiparticle structure, anomaly matching, and low-energy effective theory. The pairing gap is necessarily nodal; in particular, the complex axial state has two point nodes and realizes a spinful relativistic superfluid. This state preserves the full chiral symmetry ${\rm SU}(2)_{\rm L}\times{\rm SU}(2)_{\rm R}$ while breaking the modified baryon-number symmetry ${\rm U}(1)_{\tilde{\rm B}}$ and spatial rotations, with rotations about the nodal axis locked to the condensate phase. This locking gives rise to a Berry term, the Mermin-Ho relation, and a type-B orientational Nambu-Goldstone mode in addition to the superfluid phonon. We also show how anomaly matching is reorganized by secondary pairing: the perturbative mixed ${\rm SU}(2)_{\rm L,R}^2{\rm U}(1)_{\tilde{\rm B}}$ anomaly is realized by a Wess-Zumino coupling of the superfluid phonon, whereas the ${\rm SU}(2)_{\rm L}$ and ${\rm SU}(2)_{\rm R}$ Witten anomalies are carried by the point-node Bogoliubov-de Gennes flavor doublets. The resulting theory provides a concrete dense-QCD realization of a spinful relativistic superfluid with nodal fermions required by anomaly matching.

nucl-th↗

Exponentially accurate open quantum simulation via randomized dissipation with minimal ancilla

Simulating open quantum systems is an essential technique for understanding complex physical phenomena and advancing quantum technologies. Some quantum algorithms simulate Lindblad dynamics exponentially accurately, i.e., they achieve logarithmically short circuit depth in terms of accuracy, but they need to coherently encode all possible jump operators with a large ancilla consumption. Minimizing the gate and ancilla counts while achieving such a logarithmic scaling in accuracy remains an important challenge. In this work, we present two randomized quantum algorithms for simulating general Lindblad dynamics with multiple jump operators aimed at an observable estimation that achieves a circuit depth with not only logarithmic scaling in accuracy but also either partial or complete independence from the parameters specifying the Lindbladian. This is based on a novel random circuit compilation method that leverages dissipative processes with only a single jump operator, leading to the proposed methods using minimal ancilla qubits---$4+\lceil\log_2 M\rceil$ in the first case and $7$ in the other, where each single jump operator has at most $M$ Pauli strings. In addition, we numerically demonstrate the practical advantage over existing approaches by providing a detailed analysis of the required gate and ancilla counts. This work represents a significant step toward making open quantum system simulations more feasible on early fault-tolerant quantum computing devices.

quant-ph↗

Circuit Design based on Feature Similarity for Quantum Generative Modeling

Quantum generative models are among the most promising candidates for a practical application of near-term quantum devices. However, current approaches mostly rely on general-purpose circuits, such as the hardware efficient ansatz paired with a random initialization strategy, which are known to suffer from trainability issues such as barren plateaus. To address these issues, a tensor network pretraining framework that initializes a quantum circuit ansatz with a classically computed high-quality solution for a linear entanglement structure has been proposed in literature. In order to improve the classical solution, the quantum circuit needs to be extended, while it is still an open question how the extension affects trainability. In this work, we propose the metric-based extension heuristic to design an extended circuit based on a similarity metric measured between the dataset features. We evaluate this method on the bars and stripes dataset and carry out simulations on financial data. Our results provide an experimental basis for problem-informed circuit design and show that the metric-based extension heuristic offers the means to introduce inductive bias while designing a circuit under limited resources.

quant-ph↗

Random Access Codes: Explicit Constructions, Optimality, and Classical-Quantum Gaps

A random access code (RAC) encodes an $L$-bit string into a $k$-bit message, $L>k$, so that any requested bit can be recovered with high probability; a quantum RAC (QRAC) uses $k$ qubits instead. We give a geometric characterization of optimal classical $(L,k)$-RACs under average and worst-case decoding criteria. The average criterion is reduced to choosing $2^k$ representatives in $\{0,1\}^L$, while the worst-case criterion is reduced to a minimax problem over $2^k$ points in $[0,1]^L$ with a distance-like objective. This framework proves optimality for several parameter families, with many optimal constructions arising from standard infinite families of binary linear codes. It also yields two explicit classical--quantum separations. First, for every $L>1$, we construct a $(L,1)$-QRAC whose average decoding success probability strictly exceeds the optimal classical value. Second, for the family $(2^k-1,k)$, we prove worst-case optimality of a classical RAC and construct a QRAC with strictly larger worst-case success probability. For the family $(L,L-1)$, the framework identifies a classical RAC that is average-case optimal and, under a stated conjecture, also worst-case optimal. The same viewpoint further recovers explicit $(L,L-1)$-QRACs attaining a previously conjectured upper-bound value.

quant-ph↗

Learning Enables Exponential-to-Polynomial Sampling Overhead Scaling in Quantum Divide-and-Conquer for Tree-Structured Circuits

Quantum circuit cutting and knitting are divide-and-conquer methods that enable large-scale quantum computations on hardware with limited qubit resources and connectivity by decomposing a target computation into smaller local experiments. Existing methods, however, typically incur a sampling overhead that grows exponentially with the number of cut locations, leaving open the question of whether this barrier is intrinsic. Here we show that this barrier is not universal by introducing a learning-based cutting protocol tailored to the target observable. At each cut, the protocol locally learns a Heisenberg-picture effective observable that captures the downstream information relevant to the final measurement and uses it to construct an observable-adaptive cut. This replaces the multiplicative variance amplification of conventional cutting with additive bias accumulation controlled by local learning accuracy. We apply this framework to finite tree-structured circuits. For any finite rooted tree with $K$ cut wires and cut-system dimension at most $d$, the protocol estimates the target expectation value within additive error $ε$ with high probability using $\widetilde{O}(d^3K^3/ε^2)$ measurements, including the local learning cost. Moreover, for two-layer trees with $R$ cut wires, we prove an information-theoretic exponential separation between our learning-based protocol and learning-free wire-cutting protocols based on pre-specified randomized cutting rules: even with arbitrary classical post-processing, any such learning-free protocol requires $Ω((d+1)^R/ε^2)$ measurements, whereas our protocol uses $\widetilde{O}(d^3R^3/ε^2)$. These results identify local learning, rather than the tree structure alone, as the key mechanism driving the exponential-to-polynomial reduction in sampling overhead.

quant-ph↗

Near-Heisenberg-limited parallel amplitude estimation with logarithmic depth circuit

Quantum amplitude estimation is one of the core subroutines in quantum algorithms. This paper gives a parallelized amplitude estimation (PAE) algorithm that simultaneously achieves near-Heisenberg scaling in the total number of queries and sub-linear scaling in the circuit depth, with respect to the estimation precision. The algorithm is composed of a global GHZ state followed by separated low-depth Grover circuits optimized by quantum signal processing techniques; the number of qubits in the GHZ state and the depth of each circuit is tunable as a trade-off way, which particularly enables even near-Heisenberg-limited and logarithmic-depth algorithm for amplitude estimation. We prove that this trade-off scaling is nearly optimal with use of the parallel quantum adversary method, against folklore on the impossibility of efficient parallelization in amplitude estimation. The proposed algorithm has a form of distributed quantum computing, which may be suitable for device implementation.

quant-ph↗

Adaptive identification of low-degree polynomials in quantum singular value transformation: application to nonlinear quantum properties estimation

Estimating properties of unknown quantum states via quantum singular value transformation (QSVT) often requires high-degree polynomials to handle small eigenvalues of density matrices. Specifically, the existing approaches determine the polynomial degree by relying on overly conservative worst-case bounds based on the minimum non-zero eigenvalue or the rank of the density matrices. In this work, we propose a spectral cutoff method that truncates the negligible eigenvalue tail depending on the task, the target accuracy, and the state, which enables the use of significantly lower-degree polynomials. To implement this, we develop a two-stage algorithm to estimate nonlinear properties, particularly von Neumann entropy and R{é}nyi entropy. In the first stage, we execute a search algorithm to identify the spectral cutoff directly from the unknown quantum state. In the second stage, we estimate the nonlinear properties utilizing QSVT with the degree of polynomial adaptively determined by the cutoff. This two-stage algorithm significantly improves the overall estimation cost compared to known bounds, even without knowing the minimum eigenvalue or the rank.

quant-ph↗

Efficient Quantum Circuit Construction of Controlled Time-Evolution for Arbitrary Pauli-Sum Hamiltonians

Controlled time-evolution circuits select forward or backward Hamiltonian time evolution according to the state of an ancilla qubit. They are fundamental building blocks in quantum eigenvalue transformation of unitaries, Hamiltonian filtering, and related quantum algorithms. A direct realization adds ancilla control to the elementary gates of the time-evolution circuit and therefore increases the two-qubit gate count, compiled T depth and CX depth. We develop an efficient recursive algorithm that, for an arbitrary Pauli-sum Hamiltonian, partitions the input Pauli terms into groups and assigns to each group a sign-flip Pauli string that anti-commutes with the in-group terms, thereby removing ancilla control from the grouped time-evolution blocks. Numerical benchmarks on random Hamiltonians and structured spin Hamiltonians show reductions in compiled T depth and compiled CX depth. For a Kagome Hamiltonian with 24 spins under full connectivity, the proposed construction reduces the compiled T depth by 85.2% and the compiled CX depth by 68.9%, compared with a conventional implementation that decomposes the Hamiltonian into individual Pauli terms and implements the controlled time evolution of each term by directly adding the ancilla qubit to the corresponding Pauli-rotation circuit.

quant-ph↗

A novel sustainable role of compost as a universal protective substitute for fish, chicken, pig, and cattle, and its estimation by structural equation modeling

Natural decomposition of organic matter is essential in food systems, and compost is used worldwide as an organic fermented fertilizer. However, as a feature of the ecosystem, its effects on the animals are poorly understood. Here we show that oral administration of compost and/or its derived thermophilic Bacillaceae, i.e., Caldibacillus hisashii and Weizmannia coagulans, can modulate the prophylactic activities of various industrial animals. The fecal omics analyses in the modulatory process showed an improving trend dependent upon animal species, environmental conditions, and administration. However, structural equation modeling (SEM) estimated the grouping candidates of bacteria and metabolites as standard key components beyond the animal species. In particular, the SEM model implied a strong relationship among partly digesting fecal amino acids, increasing genus Lactobacillus as inhabitant beneficial bacteria and 2-aminoisobutyric acid involved in lantibiotics. These results highlight the potential role of compost for sustainable protective control in agriculture, fishery, and livestock industries.

q-bio.QM↗

Spin Hall effect and Berry curvature of gravitons from quantum field theory

Based on quantum field theory of linearized gravity, we formulate the Wigner function for right- and left-handed gravitons. By applying the Wigner transformation to the second-order metric perturbations in the graviton energy-momentum tensor obtained from the Einstein-Hilbert action, we demonstrate the emergence of the spin Hall effect of gravitons in curved spacetime. This effect originates from the Berry curvature of gravitons, which has opposite signs for right- and left-handed helicities, and leads to a helicity-dependent splitting of the graviton energy Hall current. The magnitude of this splitting is found to be exactly twice that of the corresponding spin Hall current for photons.

hep-th↗

Tensor-based phase difference estimation on time series analysis

We propose a phase-difference estimation algorithm based on the tensor-network circuit compression, leveraging time-evolution data to pursue scalability and higher accuracy on a quantum phase estimation (QPE)-type algorithm. Using tensor networks, we construct circuits composed solely of nearest-neighbor gates and extract time-evolution data by four-type circuit measurements. In addition, to enhance the accuracy of time-evolution and state-preparation circuits, we propose techniques based on algorithmic error mitigation and on iterative circuit optimization combined with merging into matrix product states, respectively. Verifications using a noiseless simulator for the 8-qubit one-dimensional Hubbard model using an ancilla qubit show that the proposed algorithm achieves accuracies with 0.4--4.7\% error from a true energy gap on an appropriate time-step size, and that accuracy improvements due to the algorithmic error mitigation are observed. We also confirm the enhancement of the overlap with matrix product states through iterative optimization. Finally, the proposed algorithm is demonstrated on IBM Heron devices with Q-CTRL error suppression for 8-, 36-, and 52-qubit models using more than 4,000 2-qubit gates. These largest-scale demonstrations for the QPE-type algorithm represent significant progress not only toward practical applications of near-term quantum computing but also toward preparation for the era of error-corrected quantum devices.

quant-ph↗

Quantum Metric Corrections to Liouville's Theorem and Chiral Kinetic Theory

Quasiparticles may possess not only Berry curvature but also a quantum metric in momentum space. We develop a canonical formalism for such quasiparticles based on the Dirac brackets, and demonstrate that quantum metric modifies the phase-space density of states at $\mathcal{O}(\hbar^2)$, leading to corrections to Liouville's theorem, kinetic theory, and related physical quantities. In particular, we show that, in the presence of an inhomogeneous electric field, quantum metric induces corrections to the energy density and energy current. Applied to chiral fermions, this framework provides a nonlinear extension of chiral kinetic theory consistent with quantum field theory. Our work paves the way to potential applications of the quantum metric in high-energy physics and astrophysics.

hep-th↗

Quantum Metric and Nonlinear Hall Effect of Photons

Using the path-integral formalism, we show that photons possess a nontrivial quantum metric in momentum space. We derive the semiclassical action and equations of motion by taking into account the quantum metric. In media with a spatially varying refractive index $n(\mathbf{x})$, the quantum metric induces a shift in the trajectory of light at second order in derivatives of $n$, which may be regarded as a nonlinear Hall effect of light. The quantum metric also gives rise to corrections to gravitational lensing in curved spacetime at the nonlinear order in wavelength. This gravitational nonlinear Hall effect results from the interplay between the geometry of position space and that of momentum space.

hep-th↗

Efficient implementation of randomized quantum algorithms with dynamic circuits

Randomized algorithms are crucial subroutines in quantum computing, but the requirement to execute many types of circuits on a real quantum device has been challenging to their extensive implementation. In this study, we propose an engineering method to reduce the executing time for randomized algorithms using dynamic circuits, i.e., quantum circuits involving intermediate measurement and feedback processes. The main idea is to generate the probability distribution defining a target randomized algorithm on a quantum computer, instead of a classical computer, which enables us to implement a variety of static circuits on a single dynamic circuit with many measurements. We applied the proposed method to the task of random Pauli measurement for one qubit on an IBM superconducting device, showing that a 14,000-fold acceleration of executing time was observed compared with a conventional method using static circuits. Additionally, for the problem of estimating expectation values of 28- and 40-qubit hydrogen chain models, we successfully applied the proposed method to realize the classical shadow with 10 million random circuits, which is the largest demonstration of classical shadow. This work significantly simplifies the execution of randomized algorithms on real quantum hardware.

quant-ph↗