arXiv Science⌕ Search

arXiv subjects

Yuki Sato

Publications and source records attributed to Yuki Sato.

At least 19 recordsLinked to original sources

Quantum algorithmic framework for finite element analysis of isotropic linear elastic materials via efficient block-encoding

Quantum computing offers a promising approach to accelerating large-scale numerical analysis, including the finite element method. However, its practical application requires efficient quantum circuit implementations of discretized linear systems. In this study, we develop a quantum algorithmic framework for two-dimensional isotropic linear elastic materials discretized using the finite element method. The key contribution is an explicit construction of a normalized block-encoding of the shifted global stiffness matrix, which is essential for applying a quantum linear system solver based on the quantum singular value transformation with improved dependence on the condition number. By analytically diagonalizing the element stiffness matrix and expressing the global stiffness matrix through a factorized finite element assembly, we construct the required block-encoding using a constant number of ancilla qubits and a gate complexity logarithmic in the number of degrees of freedom. We further analyze the computational complexity of displacement state preparation, strain energy estimation, and low-resolution displacement reconstruction, identifying conditions under which polynomial quantum speedups may be achieved. Numerical experiments on cantilever beam problems verify the accuracy of the proposed quantum circuits and demonstrate agreement with conventional finite element solutions. These results establish an explicit and resource-efficient quantum framework for finite element analysis of isotropic linear elastic materials.

quant-ph↗

Non-ergodic Area Scaling of Andreev Transport in Al/AlO$_x$/Al Tunnel Junctions

State-of-the-art superconducting qubits rely on Al/AlO$_x$/Al Josephson junctions (JJs) as a nonlinear element with an ideal sinusoidal current-phase dependence, with its inductance set by the junction area and oxidation conditions. This idealization holds only if the many conduction channels through the amorphous AlO$_x$ barrier transmit weakly and almost identically. Here, we measure the second-order subgap Andreev current, which sets the second Josephson harmonic, in Al/AlO$_x$/Al JJs. For junction sizes relevant to qubits, we find that this current is dominated by $\lesssim 300$ effective channels whose transparencies exceed the ideal tunneling limit ($\lesssim 10^{-6}$) by orders of magnitude. For small and high-aspect-ratio junctions, increasing the junction size does not average out the effect of these high transparency channels but instead adds additional channels of even greater transparency. The trend inverts once both the width and length of the junction exceed a critical length scale, above which the effective transparency decreases with area. This non-ergodic scaling of the Andreev current is reproduced by simulations and attributed to non-self-averaging statistics of the transparency distribution, which arise from variations in oxide thickness. The effect is largely invisible to the normal-state conductance used to target the inductance and reveals unexpected geometric and size-related trade-offs for scaling superconducting qubit systems to large numbers of junctions.

cond-mat.mes-hall↗

Is price-impact decay statistically identifiable by propagator estimation? Diffusive prices force the inferred kernel to be transient and fine-tuned

Despite the long memory of market-order flow, price dynamics remain diffusive---a seemingly paradoxical coexistence known in econophysics as the diffusivity puzzle. The propagator model has long been regarded as a promising solution: price impact decays in time, finely balanced against the order-flow memory, and propagators inferred from data have been reported to be consistent with this fine balance. Here we prove a no-go theorem: asymptotic impact decay is not statistically identifiable by propagator estimation, since for diffusive prices the fine-tuned decay is returned whether or not the true impact decays. It rests on universal theorems for the Wiener--Hopf deconvolution by which propagators are inferred under long-memory order flow: (i) the inferred propagator is necessarily transient, even when the true impact is permanent; (ii) under a mild condition, it decays with the fine-balance exponent, fixed by the order-flow autocorrelation alone. The fine-tuned decay is thus a property of the deconvolution, not evidence of impact decay. We demonstrate this with an exactly solvable null model that retains order splitting and the square-root law but whose impact is strictly permanent: the inferred propagator shows an artificial fine-tuned decay although the true impact never decays. Nonlinear propagator estimation, being of Wiener--Hopf type, is subject to the same theorems whenever true metaorders have long memory.

q-fin.TR↗

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↗

Why financial prices exhibit Brownian motion despite predictable order flow: An exactly solvable nonlinear price impact model

In econophysics, there are two enigmatic empirical laws of financial market microstructure: (i) the market-order flow has predictable persistence due to metaorder splitting by institutional investors, as formulated by the Lillo--Mike--Farmer model. However, this phenomenon seems paradoxical given the diffusive and unpredictable price dynamics. (ii) The price impact $I(Q_{\rm tot})$ of a large metaorder $Q_{\rm tot}$ follows the square-root law, $I(Q_{\rm tot})\propto \sqrt{Q_{\rm tot}}$. In this Letter, we reveal why price dynamics follows Brownian motion despite predictable order flow by unifying these enigmas via an exactly solvable model. We generalize the Lillo--Mike--Farmer model to nonlinear price-impact dynamics, which is mapped to a solvable Lévy-walk model. Our exact solution shows that the price dynamics remains diffusive under the square-root law, even under persistent order flow, reflecting the finite variance of metaorder impact; our model is thus a minimal representative of the universality class of nonlinear price-impact models with finite-variance metaorder impact. This work illustrates the crucial role of the square-root law in mitigating price movements by large metaorders, leading to Brownian price dynamics, consistent with the efficient market hypothesis over long timescales.

q-fin.TR↗

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↗

Exactly solvable model for the diffusive price-dynamics paradox under long-range correlated market-order flow

We develop an exactly solvable nonlinear time-series model by incorporating the square-root price-impact law into the Lillo--Mike--Farmer (LMF) model to resolve the diffusive price-dynamics paradox under predictable market-order flow. In financial market microstructure, it is well established that the price dynamics are approximately described by Brownian motion at long times. However, it is also well-known that market-order flow is clearly predictable due to long-range correlations, as mathematically formulated by the LMF model. Since market orders have a positive price impact in general, predictable market-order flow seems to contradict Brownian price dynamics. In this work, we resolve this diffusive price-dynamics paradox by developing nonlinear time-series models that generalize the LMF model based on the square-root price-impact law. Our time-series models can be mathematically mapped onto the Lévy-walk framework---an exactly solvable class of non-Markovian stochastic processes developed in statistical physics. We prove that the price dynamics are diffusive at long times under the square-root law even under predictable market-order flow. Our work highlights the crucial practical importance of the square-root law in understanding the microstructural foundation of the Efficient Market Hypothesis.

q-fin.TR↗

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↗

Automated design of soft-rigid hybrid robots for dynamic locomotion

Rigid-bodied robots often lack compliance needed to adapt to unstructured environments, while fully soft robots, though highly adaptable, struggle with scalability and load capacity. In nature, musculoskeletal systems balance strength and flexibility by integrating hard and soft tissues. Inspired by this principle, we present an automated design method for soft-rigid hybrids that optimizes a freeform soft-body shape, a stiff truss layout, and multi-channel actuation. Our differentiable simulator couples the material point method (MPM) for deformable bodies with extended position-based dynamics (XPBD) for truss elements, enabling gradient-based search. The optimization generates truss skeletons that transmit actuation forces to the soft body. We fabricate the optimized design and evaluate it on a walking task. Experiments reproduce the walking mode predicted by the optimization, which does not emerge without the skeleton. Modal analysis further suggests that the skeleton enables deformation modes near the actuation frequency that promote effective stride generation.

cs.CE↗

Hamiltonian simulation for 3D elastic wave equations in homogeneous elastic media

We present an explicit quantum circuit construction for Hamiltonian simulation of a first-order velocity--stress formulation of the three-dimensional elastic wave equation in homogeneous isotropic media. Previous studies have shown how elastic wave equations can be cast into forms amenable to Hamiltonian simulation, but they typically rely on black box Hamiltonian access assumptions, making gate complexity estimation difficult. Starting from the first-order velocity--stress formulation, we discretize the system by finite differences, transform it into Schrödinger form, and exploit the separation between the component register and the spatial register to decompose the Hamiltonian into structured tensor product terms. This yields explicit implementations of first-order and second-order Trotter formulas for the resulting time evolution operator. We derive corresponding error bounds and constant sensitive qubit and CNOT complexity estimates in terms of the discretization parameter, simulation time, target accuracy, and material parameters. Numerical experiments validate the proposed framework through comparisons with the exact time evolution and reconstructed physical fields.

quant-ph↗

Branched polymers with loops coupled to the critical Ising model

We study the continuum limit of branched polymers (BPs) with loops coupled to Ising spins at the zero-temperature critical point. It is known that the continuum partition function can be represented by a Hermitian two-matrix model, and we propose a string field theory whose Dyson-Schwinger equation coincides with the loop equation of this continuum matrix model. By setting the matrix size to one, we analyze a convergent non-perturbative partition function expressed as a two-dimensional integral, and show that it satisfies a third-order linear differential equation. In contrast, in the absence of coupling to the critical Ising model, the continuum partition function of pure BPs with loops is known to satisfy the Airy equation. From the viewpoint of two-dimensional quantum gravity, we introduce a non-perturbative loop amplitude that serves as a solution to the Wheeler-DeWitt equation incorporating contributions from all genera. Furthermore, we demonstrate that the same Wheeler-DeWitt equation can also be derived through the stochastic quantization.

hep-th↗

Quantum framework for parameterizing partial differential equations via diagonal block-encoding

We study a quantum-algorithmic framework for parameterizing partial differential equations (PDEs). For a broad class of problems in which the discretized parameter field admits a diagonal representation, block-encodings of diagonal matrices, or diagonal block-encodings, can be used to represent spatially varying coefficients with structured, potentially complicated profiles. This encoding enables efficient quantum simulation of forward PDEs and extends naturally to parameter-dependent settings. Such simulations are a key primitive for quantum algorithms for PDE-constrained optimization, where the goal is to identify optimal design parameters. We illustrate the framework numerically through forward simulation and parameter design for the two-dimensional wave equation with a Gaussian parameter profile.

quant-ph↗

Pinched geometries in 2D Lorentzian quantum Regge calculus

We investigate pinched geometries in a two-dimensional Lorentzian model of quantum Regge calculus (QRC) using the tensor renormalization group (TRG) method. A pinched geometry refers to a configuration with an infinitely long temporal extent, even when the total spacetime area is fixed. We examine several choices of integration measures and triangulations to study whether such geometries can dominate in the limit of infinitely many triangles. Our results indicate that pinched geometries are strongly suppressed, and this suppression is observed across different integral measures and triangulations. These results suggest the possible emergence of smooth geometries as well as a sort of universality for infinitely many triangles.

hep-th↗

Strict universality of the square-root law in price impact across stocks: a complete survey of the Tokyo stock exchange

Universal power laws have been scrutinised in physics and beyond, and a long-standing debate exists in econophysics regarding the strict universality of the nonlinear price impact, commonly referred to as the square-root law (SRL). The SRL posits that the average price impact $I$ follows a power law with respect to transaction volume $Q$, such that $I(Q) \propto Q^δ$ with $δ\approx 1/2$. Some researchers argue that the exponent $δ$ should be system-specific, without universality. Conversely, others contend that $δ$ should be exactly $1/2$ for all stocks across all countries, implying universality. However, resolving this debate requires high-precision measurements of $δ$ with errors of around $0.1$ across hundreds of stocks, which has been extremely challenging due to the scarcity of large microscopic datasets -- those that enable tracking the trading behaviour of all individual accounts. Here we conclusively support the universality hypothesis of the SRL by a complete survey of all trading accounts for all liquid stocks on the Tokyo Stock Exchange (TSE) over eight years. Using this comprehensive microscopic dataset, we show that the exponent $δ$ is equal to $1/2$ within statistical errors at both the individual stock level and the individual trader level. Additionally, we rejected two prominent models supporting the nonuniversality hypothesis: the Gabaix-Gopikrishnan-Plerou-Stanley and the Farmer-Gerig-Lillo-Waelbroeck models (Nature 2003, QJE 2006, and Quant. Finance 2013). Our work provides exceptionally high-precision evidence for the universality hypothesis in social science and could prove useful in evaluating the price impact by large investors -- an important topic even among practitioners.

q-fin.TR↗

Quantum spectroscopy of topological dynamics via a supersymmetric Hamiltonian

Topological data analysis (TDA) characterizes complex dynamics through global invariants, but classical computation becomes prohibitive for high-dimensional data. We reinterpret time-domain dynamics as the eigenvalue spectrum of a supersymmetric (SUSY) Hamiltonian and thereby estimate topological descriptors through quantum spectroscopy. While zero modes correspond to Betti numbers, we show that low-lying excited states quantify the stability of topological features. Using a Takens embedding of the Lorenz system together with a resource-efficient quantum phase estimation implemented on IBM quantum hardware, we observe that the spectral gap of the SUSY Laplacian tracks the persistence of homological structures. Notably, the minimum of this spectral gap coincides with the onset of chaos, whereas its reopening reflects the geometric maturation of the attractor. Validated on small complexes yet offering an exponential advantage over classical diagonalization (from $O(N^3)$ to $\mathrm{poly}(\log N)$), this framework suggests that quantum hardware can function as a spectrometer for data topologies beyond classical reach.

quant-ph↗

Two-dimensional superconducting diode effect in topological insulator/superconductor heterostructure

The superconducting diode effect (SDE) is characterized by the nonreciprocity of Cooper-pair motion with respect to current direction. In three-dimensional (3D) materials, SDE results in a critical current that varies with direction, making the effect distinctly observable: the material exhibits superconductivity in one direction while behaving as a resistive metal in the opposite direction. However, in genuinely two-dimensional (2D) materials, the critical current density is theoretically zero, leaving the manifestation of SDE in the 2D limit an intriguing challenge. Here, we present the observation of SDE in a heterostructure composed of the topological insulator Bi$_2$Te$_3$ and the iron based superconductor Fe(Se,Te) $-$a candidate for topological superconductor$-$ where superconductivity is confined to the 2D limit. The observed I-V characteristics reveal nonreciprocity in the vortex-creep regime, where finite voltages arise due to the two-dimensional nature of superconductivity. Furthermore, our 2D film demonstrates abrupt voltage jumps, influenced by both the current flow direction and the transverse magnetic field direction. This behavior resembles that of 3D materials but, in this case, is driven by the vortex-flow instability, as illustrated by voltage controlled S-shaped I-V curves. These results underscore the pivotal role of vortex dynamics in SDE and provide new insights into the interplay between symmetry breaking and two-dimensionality in topological insulator/superconductor systems.

cond-mat.supr-con↗

Higher-order epitaxy: A pathway to suppressing structural instability and emergent superconductivity

Molecular beam epitaxy enables the growth of thin film materials with novel properties and functionalities. Typically, the lattice constants of films and substrates are designed to match to minimise disorders and strains. However, significant lattice mismatches can result in higher-order epitaxy, where commensurate growth occurs with a period defined by integer multiples of the lattice constants. Despite its potential, higher-order epitaxy is rarely used to enhance material properties or induce emergent phenomena. Here, we report single-crystalline FeTe films grown via 6:5 commensurate higher-order epitaxy on CdTe(001) substrates. Scanning transmission electron microscopy reveals self-organised periodic interstitials near the interface, arising from higher-order lattice matching. Synchrotron x-ray diffraction shows that the tetragonal-to-monoclinic structural transition in bulk FeTe is strongly suppressed. Remarkably, these films exhibit substrate-selective two-dimensional superconductivity, likely due to suppressed monoclinic distortion. These findings demonstrate the potential of higher-order epitaxy as a tool to control materials and inducing emergent phenomena.

cond-mat.mtrl-sci↗

Quantum algorithm for Electromagnetic Field Analysis

Partial differential equations (PDEs) are central to computational electromagnetics (CEM) and photonic design, but classical solvers face high costs for large or complex structures. Quantum Hamiltonian simulation provides a framework to encode PDEs into unitary time evolution and has potential for scalable electromagnetic analysis. We formulate Maxwell's equations in the potential representation and embed governing equations, boundary conditions, and observables consistently into Hamiltonian form. A key bottleneck is the exponential growth of Hamiltonian terms for complex geometries; we examine this issue and show that logical compression can substantially mitigate it, especially for periodic or symmetric structures. As a proof of concept, we simulate optical wave propagation through a metalens and illustrate that the method can capture wavefront shaping and focusing behavior, suggesting its applicability to design optimization tasks. This work highlights the feasibility of Hamiltonian-based quantum simulation for photonic systems and identifies structural conditions favorable for efficient execution.

quant-ph↗