-
Broadband and high-precision two-level system loss measurement using superconducting multi-wave resonators
Authors:
Cliff Chen,
Shahriar Aghaeimeibodi,
Yuki Sato,
Matthew H. Matheny,
Oskar Painter,
Jiansong Gao
Abstract:
Two-level systems (TLS) are known to be a dominant source of dissipation and decoherence in superconducting qubits. Superconducting resonators provide a convenient way to study TLS-induced loss due to easier design and fabrication in comparison to devices that include non-linear elements. However, accurately measuring TLS-induced loss in a resonator in the quantum regime is challenging due to low…
▽ More
Two-level systems (TLS) are known to be a dominant source of dissipation and decoherence in superconducting qubits. Superconducting resonators provide a convenient way to study TLS-induced loss due to easier design and fabrication in comparison to devices that include non-linear elements. However, accurately measuring TLS-induced loss in a resonator in the quantum regime is challenging due to low signal-to-noise ratio (SNR) and the temporal fluctuations of the TLS, leading to uncertainties of 30% or more. To address these limitations, we develop a multi-wave resonator device that extends the resonator length from a standard quarter-wave $λ/4$ to $Nλ/4$ where $N = 37$ at 6GHz. This design provides two key advantages: the TLS-induced fluctuations are reduced by a factor of $\sqrt{N}$ due to spatial averaging over an increased number of independent TLS, and the measurement SNR for a given intra-resonator energy density improves by a factor of $\sqrt{N}$. The multi-wave resonator also has fundamental and harmonic resonances that allow one to study the frequency dependence of TLS-induced loss. In this work we fabricate both multi-wave and quarter-wave coplanar waveguide resonators formed from thin-film aluminum on a silicon substrate, and characterize their TLS properties at both 10mK and 200mK. Our results show that the power-dependent TLS-induced loss measured from both types of resonators agree well, with the multi-wave resonators achieving a five-fold reduction in measurement uncertainty due to TLS fluctuations, down to 5%. The $Nλ/4$ resonator also provides a measure of the fully unsaturated TLS-induced loss due to the improved measurement SNR at low intra-resonator energy densities. Finally, measurements across seven harmonic resonances of the $Nλ/4$ resonator between 4GHz - 6.5GHz reveals no frequency dependence in the TLS-induced loss over this range.
△ Less
Submitted 9 June, 2025;
originally announced June 2025.
-
Multilevel Circuit Optimization in Quantum Compilers: A Case Study
Authors:
Tamiya Onodera,
Yuki Sato,
Toshinari Itoko,
Naoki Yamamoto
Abstract:
In this paper, we explore multilevel circuit optimization (MLCO), where we deploy multiple gate sets and progressively lower the source circuit through the gate sets to the target circuit. At each level, we first perform an appropriate set of circuit simplifications and then lower the simplified circuit into the next level, decomposing the gates not supported there. We demonstrate its effectivenes…
▽ More
In this paper, we explore multilevel circuit optimization (MLCO), where we deploy multiple gate sets and progressively lower the source circuit through the gate sets to the target circuit. At each level, we first perform an appropriate set of circuit simplifications and then lower the simplified circuit into the next level, decomposing the gates not supported there. We demonstrate its effectiveness, using as a case study the source circuit for Hamiltonian simulation to solve a partial differential equation, which is densely populated with multi-controlled gates and is transformed by the state-of-the-art circuit compiler to the target circuit with the quadratic number of CX gates in the number of qubits. MLCO makes visible higher-level circuit structures, providing us with insights about how to simplify the circuits and how to decompose the gates. By putting the right circuit structure in place and selecting the right decomposition algorithm, we could cause massive cancellation of entangling gates, thereby having achieved the quadratic reduction in the number of CX gates.
△ Less
Submitted 15 May, 2025; v1 submitted 14 May, 2025;
originally announced May 2025.
-
Circuit Design based on Feature Similarity for Quantum Generative Modeling
Authors:
Mathis Makarski,
Jumpei Kato,
Yuki Sato,
Naoki Yamamoto
Abstract:
Quantum generative models may achieve an advantage on quantum devices by their inherent probabilistic nature and efficient sampling strategies. 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…
▽ More
Quantum generative models may achieve an advantage on quantum devices by their inherent probabilistic nature and efficient sampling strategies. 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 validate this method on the bars and stripes dataset and carry out experiments on financial data. Our results underline the importance of 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.
△ Less
Submitted 14 March, 2025;
originally announced March 2025.
-
Optimizing a parameterized controlled gate using Free Quaternion Selection
Authors:
Hiroyoshi Kurogi,
Katsuhiro Endo,
Yuki Sato,
Michihiko Sugawara,
Kaito Wada,
Kenji Sugisaki,
Shu Kanno,
Hiroshi C. Watanabe,
Haruyuki Nakano
Abstract:
In variational quantum algorithms, parameterization is typically applied to single-qubit gates.In this study, we instead parameterize a generalized controlled gate and propose an algorithm to locally minimize the cost function by maximally optimizing these parameters. This method extends the Free Quaternion Selection (FQS) technique, which was originally developed for single-qubit gate optimizatio…
▽ More
In variational quantum algorithms, parameterization is typically applied to single-qubit gates.In this study, we instead parameterize a generalized controlled gate and propose an algorithm to locally minimize the cost function by maximally optimizing these parameters. This method extends the Free Quaternion Selection (FQS) technique, which was originally developed for single-qubit gate optimization. To evaluate its performance, we apply the proposed method to a variety of quantum optimization tasks, including the Variational Quantum Eigensolver (VQE) for both Ising and molecular Hamiltonians, fidelity maximization in general variational quantum algorithms (VQAs), and unitary compilation of time evolution operators. Across these applications, our method demonstrates efficient optimization, enhanced expressibility, and the ability to construct shallower circuits compared to existing techniques. Moreover, the method can be generalized to optimize particle-number-conserving gates, which are particularly relevant for quantum chemistry. Leveraging this capability, we further demonstrate that the method achieves superior quantum compilation of molecular time-evolution operators by approximating them with shallower circuits than standard Trotter decomposition.
△ Less
Submitted 3 August, 2025; v1 submitted 20 September, 2024;
originally announced September 2024.
-
Hardware-efficient quantum error correction via concatenated bosonic qubits
Authors:
Harald Putterman,
Kyungjoo Noh,
Connor T. Hann,
Gregory S. MacCabe,
Shahriar Aghaeimeibodi,
Rishi N. Patel,
Menyoung Lee,
William M. Jones,
Hesam Moradinejad,
Roberto Rodriguez,
Neha Mahuli,
Jefferson Rose,
John Clai Owens,
Harry Levine,
Emma Rosenfeld,
Philip Reinhold,
Lorenzo Moncelsi,
Joshua Ari Alcid,
Nasser Alidoust,
Patricio Arrangoiz-Arriola,
James Barnett,
Przemyslaw Bienias,
Hugh A. Carson,
Cliff Chen,
Li Chen
, et al. (96 additional authors not shown)
Abstract:
In order to solve problems of practical importance, quantum computers will likely need to incorporate quantum error correction, where a logical qubit is redundantly encoded in many noisy physical qubits. The large physical-qubit overhead typically associated with error correction motivates the search for more hardware-efficient approaches. Here, using a microfabricated superconducting quantum circ…
▽ More
In order to solve problems of practical importance, quantum computers will likely need to incorporate quantum error correction, where a logical qubit is redundantly encoded in many noisy physical qubits. The large physical-qubit overhead typically associated with error correction motivates the search for more hardware-efficient approaches. Here, using a microfabricated superconducting quantum circuit, we realize a logical qubit memory formed from the concatenation of encoded bosonic cat qubits with an outer repetition code of distance $d=5$. The bosonic cat qubits are passively protected against bit flips using a stabilizing circuit. Cat-qubit phase-flip errors are corrected by the repetition code which uses ancilla transmons for syndrome measurement. We realize a noise-biased CX gate which ensures bit-flip error suppression is maintained during error correction. We study the performance and scaling of the logical qubit memory, finding that the phase-flip correcting repetition code operates below threshold, with logical phase-flip error decreasing with code distance from $d=3$ to $d=5$. Concurrently, the logical bit-flip error is suppressed with increasing cat-qubit mean photon number. The minimum measured logical error per cycle is on average $1.75(2)\%$ for the distance-3 code sections, and $1.65(3)\%$ for the longer distance-5 code, demonstrating the effectiveness of bit-flip error suppression throughout the error correction cycle. These results, where the intrinsic error suppression of the bosonic encodings allows us to use a hardware-efficient outer error correcting code, indicate that concatenated bosonic codes are a compelling paradigm for reaching fault-tolerant quantum computation.
△ Less
Submitted 23 March, 2025; v1 submitted 19 September, 2024;
originally announced September 2024.
-
Quantum algorithm for partial differential equations of non-conservative systems with spatially varying parameters
Authors:
Yuki Sato,
Hiroyuki Tezuka,
Ruho Kondo,
Naoki Yamamoto
Abstract:
Partial differential equations (PDEs) are crucial for modeling various physical phenomena such as heat transfer, fluid flow, and electromagnetic waves. In computer-aided engineering (CAE), the ability to handle fine resolutions and large computational models is essential for improving product performance and reducing development costs. However, solving large-scale PDEs, particularly for systems wi…
▽ More
Partial differential equations (PDEs) are crucial for modeling various physical phenomena such as heat transfer, fluid flow, and electromagnetic waves. In computer-aided engineering (CAE), the ability to handle fine resolutions and large computational models is essential for improving product performance and reducing development costs. However, solving large-scale PDEs, particularly for systems with spatially varying material properties, poses significant computational challenges. In this paper, we propose a quantum algorithm for solving second-order linear PDEs of non-conservative systems with spatially varying parameters, using the linear combination of Hamiltonian simulation (LCHS) method. Our approach transforms those PDEs into ordinary differential equations represented by qubit operators, through spatial discretization using the finite difference method. Then, we provide an algorithm that efficiently constructs the operator corresponding to the spatially varying parameters of PDEs via a logic minimization technique, which reduces the number of terms and subsequently the circuit depth. We also develop a scalable method for realizing a quantum circuit for LCHS, using a tensor-network-based technique, specifically a matrix product state (MPS). We validate our method with applications to the acoustic equation with spatially varying parameters and the dissipative heat equation. Our approach includes a detailed recipe for constructing quantum circuits for PDEs, leveraging efficient encoding of spatially varying parameters of PDEs and scalable implementation of LCHS, which we believe marks a significant step towards advancing quantum computing's role in solving practical engineering problems.
△ Less
Submitted 29 January, 2025; v1 submitted 6 July, 2024;
originally announced July 2024.
-
Noise Robustness of Quantum Relaxation for Combinatorial Optimization
Authors:
Kentaro Tamura,
Yohichi Suzuki,
Rudy Raymond,
Hiroshi C. Watanabe,
Yuki Sato,
Ruho Kondo,
Michihiko Sugawara,
Naoki Yamamoto
Abstract:
QRAO (Quantum Random Access Optimization) is a relaxation algorithm that reduces the number of qubits required to solve a problem by encoding multiple variables per qubit using QRAC (Quantum Random Access Code). Reducing the number of qubits is a common way of dealing with the impact of noise on a quantum algorithm. Our interest lies in the impact of noise on the quality of the binary solution of…
▽ More
QRAO (Quantum Random Access Optimization) is a relaxation algorithm that reduces the number of qubits required to solve a problem by encoding multiple variables per qubit using QRAC (Quantum Random Access Code). Reducing the number of qubits is a common way of dealing with the impact of noise on a quantum algorithm. Our interest lies in the impact of noise on the quality of the binary solution of QRAO, which is unknown. We demonstrate that the mean approximation ratio of the (3, 1)-QRAC Hamiltonian, i.e., the Hamiltonian utilizing the encoding of 3 bits into 1 qubit by QRAC, is less affected by noise compared to the Ising Hamiltonian used in quantum annealer and QAOA (Quantum Approximate Optimization Algorithm). Based on this observation, we discuss a plausible mechanism behind the robustness of QRAO under depolarizing noise. Finally, we assess the number of shots required to estimate the values of binary variables correctly under depolarizing noise and show that the (3, 1)-QRAC Hamiltonian requires less shots to achieve the same accuracy compared to the Ising Hamiltonian.
△ Less
Submitted 8 March, 2024;
originally announced March 2024.
-
Recursive Quantum Relaxation for Combinatorial Optimization Problems
Authors:
Ruho Kondo,
Yuki Sato,
Rudy Raymond,
Naoki Yamamoto
Abstract:
Quantum optimization methods use a continuous degree-of-freedom of quantum states to heuristically solve combinatorial problems, such as the MAX-CUT problem, which can be attributed to various NP-hard combinatorial problems. This paper shows that some existing quantum optimization methods can be unified into a solver to find the binary solution which is most likely measured from the optimal quantu…
▽ More
Quantum optimization methods use a continuous degree-of-freedom of quantum states to heuristically solve combinatorial problems, such as the MAX-CUT problem, which can be attributed to various NP-hard combinatorial problems. This paper shows that some existing quantum optimization methods can be unified into a solver to find the binary solution which is most likely measured from the optimal quantum state. Combining this finding with the concept of quantum random access codes (QRACs) for encoding bits into quantum states on fewer qubits, we propose an efficient recursive quantum relaxation method called recursive quantum random access optimization (RQRAO) for MAX-CUT. Experiments on standard benchmark graphs with several hundred nodes in the MAX-CUT problem, conducted in a fully classical manner using a tensor network technique, show that RQRAO not only outperforms the Goemans-Williamson and recursive QAOA methods, but also is comparable to state-of-the-art classical solvers. The code is available at \url{https://github.com/ToyotaCRDL/rqrao}.
△ Less
Submitted 9 January, 2025; v1 submitted 4 March, 2024;
originally announced March 2024.
-
Hamiltonian simulation for hyperbolic partial differential equations by scalable quantum circuits
Authors:
Yuki Sato,
Ruho Kondo,
Ikko Hamamura,
Tamiya Onodera,
Naoki Yamamoto
Abstract:
Solving partial differential equations for extremely large-scale systems within a feasible computation time serves in accelerating engineering developments. Quantum computing algorithms, particularly the Hamiltonian simulations, present a potential and promising approach to achieve this purpose. Actually, there are several oracle-based Hamiltonian simulations with potential quantum speedup, but th…
▽ More
Solving partial differential equations for extremely large-scale systems within a feasible computation time serves in accelerating engineering developments. Quantum computing algorithms, particularly the Hamiltonian simulations, present a potential and promising approach to achieve this purpose. Actually, there are several oracle-based Hamiltonian simulations with potential quantum speedup, but their detailed implementations and accordingly the detailed computational complexities are all unclear. This paper presents a method that enables us to explicitly implement the quantum circuit for Hamiltonian simulation; the key technique is the explicit gate construction of differential operators contained in the target partial differential equation discretized by the finite difference method. Moreover, we show that the space and time complexities of the constructed circuit are exponentially smaller than those of conventional classical algorithms. We also provide numerical experiments and an experiment on a real device for the wave equation to demonstrate the validity of our proposed method.
△ Less
Submitted 7 September, 2024; v1 submitted 28 February, 2024;
originally announced February 2024.
-
Observation of the scaling dimension of fractional quantum Hall anyons
Authors:
A. Veillon,
C. Piquard,
P. Glidic,
Y. Sato,
A. Aassime,
A. Cavanna,
Y. Jin,
U. Gennser,
A. Anthore,
F. Pierre
Abstract:
Unconventional quasiparticles emerging in the fractional quantum Hall regime present the challenge of observing their exotic properties unambiguously. Although the fractional charge of quasiparticles has been demonstrated since nearly three decades, the first convincing evidence of their anyonic quantum statistics has only recently been obtained and, so far, the so-called scaling dimension that de…
▽ More
Unconventional quasiparticles emerging in the fractional quantum Hall regime present the challenge of observing their exotic properties unambiguously. Although the fractional charge of quasiparticles has been demonstrated since nearly three decades, the first convincing evidence of their anyonic quantum statistics has only recently been obtained and, so far, the so-called scaling dimension that determines the quasiparticles propagation dynamics remains elusive. In particular, while the non-linearity of the tunneling quasiparticle current should reveal their scaling dimension, the measurements fail to match theory, arguably because this observable is not robust to non-universal complications. Here we expose the scaling dimension from the thermal noise to shot noise crossover, and observe an agreement with expectations. Measurements are fitted to the predicted finite temperature expression involving both the quasiparticles scaling dimension and their charge, in contrast to previous charge investigations focusing on the high bias shot noise regime. A systematic analysis, repeated on multiple constrictions and experimental conditions, consistently matches the theoretical scaling dimensions for the fractional quasiparticles emerging at filling factors 1/3, 2/5 and 2/3. This establishes a central property of fractional quantum Hall anyons, and demonstrates a powerful and complementary window into exotic quasiparticles.
△ Less
Submitted 16 September, 2024; v1 submitted 31 January, 2024;
originally announced January 2024.
-
Quantum channel decomposition with pre- and post-selection
Authors:
Ryo Nagai,
Shu Kanno,
Yuki Sato,
Naoki Yamamoto
Abstract:
The quantum channel decomposition techniques, which contain the so-called probabilistic error cancellation and gate/wire cutting, are powerful approach for simulating a hard-to-implement (or an ideal) unitary operation by concurrently executing relatively easy-to-implement (or noisy) quantum channels. However, such virtual simulation necessitates an exponentially large number of decompositions, th…
▽ More
The quantum channel decomposition techniques, which contain the so-called probabilistic error cancellation and gate/wire cutting, are powerful approach for simulating a hard-to-implement (or an ideal) unitary operation by concurrently executing relatively easy-to-implement (or noisy) quantum channels. However, such virtual simulation necessitates an exponentially large number of decompositions, thereby significantly limiting their practical applicability. This paper proposes a channel decomposition method for target unitaries that have their input and output conditioned on specific quantum states, namely unitaries with pre- and post-selection. Specifically, we explicitly determine the requisite number of decomposing channels, which could be significantly smaller than the selection-free scenario. Furthermore, we elucidate the structure of the resulting decomposed unitary. We demonstrate an application of this approach to the quantum linear solver algorithm, highlighting the efficacy of the proposed method.
△ Less
Submitted 28 August, 2023; v1 submitted 19 May, 2023;
originally announced May 2023.
-
Optimal Parameter Configurations for Sequential Optimization of Variational Quantum Eigensolver
Authors:
Katsuhiro Endo,
Yuki Sato,
Rudy Raymond,
Kaito Wada,
Naoki Yamamoto,
Hiroshi C. Watanabe
Abstract:
Variational Quantum Eigensolver (VQE) is a hybrid algorithm for finding the minimum eigenvalue/vector of a given Hamiltonian by optimizing a parametrized quantum circuit (PQC) using a classical computer. Sequential optimization methods, which are often used in quantum circuit tensor networks, are popular for optimizing the parametrized gates of PQCs. This paper focuses on the case where the compon…
▽ More
Variational Quantum Eigensolver (VQE) is a hybrid algorithm for finding the minimum eigenvalue/vector of a given Hamiltonian by optimizing a parametrized quantum circuit (PQC) using a classical computer. Sequential optimization methods, which are often used in quantum circuit tensor networks, are popular for optimizing the parametrized gates of PQCs. This paper focuses on the case where the components to be optimized are single-qubit gates, in which the analytic optimization of a single-qubit gate is sequentially performed. The analytical solution is given by diagonalization of a matrix whose elements are computed from the expectation values of observables specified by a set of predetermined parameters which we call the parameter configurations. In this study, we first show that the optimization accuracy significantly depends on the choice of parameter configurations due to the statistical errors in the expectation values. We then identify a metric that quantifies the optimization accuracy of a parameter configuration for all possible statistical errors, named configuration overhead/cost or C-cost. We theoretically provide the lower bound of C-cost and show that, for the minimum size of parameter configurations, the lower bound is achieved if and only if the parameter configuration satisfies the so-called equiangular line condition. Finally, we provide numerical experiments demonstrating that the optimal parameter configuration exhibits the best result in several VQE problems. We hope that this general statistical methodology will enhance the efficacy of sequential optimization of PQCs for solving practical problems with near-term quantum devices.
△ Less
Submitted 13 March, 2023;
originally announced March 2023.
-
Variational quantum algorithm for generalized eigenvalue problems and its application to the finite element method
Authors:
Yuki Sato,
Hiroshi C. Watanabe,
Rudy Raymond,
Ruho Kondo,
Kaito Wada,
Katsuhiro Endo,
Michihiko Sugawara,
Naoki Yamamoto
Abstract:
Generalized eigenvalue problems (GEPs) play an important role in the variety of fields including engineering, machine learning and quantum chemistry. Especially, many problems in these fields can be reduced to finding the minimum or maximum eigenvalue of GEPs. One of the key problems to handle GEPs is that the memory usage and computational complexity explode as the size of the system of interest…
▽ More
Generalized eigenvalue problems (GEPs) play an important role in the variety of fields including engineering, machine learning and quantum chemistry. Especially, many problems in these fields can be reduced to finding the minimum or maximum eigenvalue of GEPs. One of the key problems to handle GEPs is that the memory usage and computational complexity explode as the size of the system of interest grows. This paper aims at extending sequential quantum optimizers for GEPs. Sequential quantum optimizers are a family of algorithms that iteratively solve the analytical optimization of single-qubit gates in a coordinate descent manner. The contribution of this paper is as follows. First, we formulate the GEP as the minimization/maximization problem of the fractional form of the expectations of two Hermitians. We then showed that the fractional objective function can be analytically minimized or maximized with respect to a single-qubit gate by solving a GEP of a 4 $\times$ 4 matrix. Second, we show that a system of linear equations (SLE) characterized by a positive-definite Hermitian can be formulated as a GEP and thus be attacked using the proposed method. Finally, we demonstrate two applications to important engineering problems formulated with the finite element method. Through the demonstration, we have the following bonus finding; a problem having a real-valued solution can be solved more effectively using quantum gates generating a complex-valued state vector, which demonstrates the effectiveness of the proposed method.
△ Less
Submitted 27 September, 2023; v1 submitted 24 February, 2023;
originally announced February 2023.
-
Enhancing the stimulated emission of polarization-entangled photons using passive optical components
Authors:
Ryo Nozaki,
Yoshiro Sato,
Yoshitaka Shimada,
Taku Suzuki,
Kei Yasuno,
Yuta Ikai,
Wataru Ueda,
Kaito Shimizu,
Emi Yukawa,
Kaoru. Sanaka
Abstract:
Bright sources of polarization-entangled photon pairs are essential components for quantum information technologies. In general, it is necessary to introduce a resonator that combines active optical components such as an electric optical modulator to enhance the stimulated emission of polarization-entangled photons. It is technically difficult to perform the time series operation to output the sti…
▽ More
Bright sources of polarization-entangled photon pairs are essential components for quantum information technologies. In general, it is necessary to introduce a resonator that combines active optical components such as an electric optical modulator to enhance the stimulated emission of polarization-entangled photons. It is technically difficult to perform the time series operation to output the stimulated entangled photons in the resonator by synchronizing laser pulses. In this paper, we propose a scheme to scale up the stimulated emission of polarization-entangled photon pairs using a resonator with only passive optical components. We show the theoretical aspects of the scheme and also perform a proof-of-principle experimental demonstration of the scheme in a double-pass configuration.
△ Less
Submitted 29 December, 2022; v1 submitted 27 November, 2022;
originally announced November 2022.
-
Sequential optimal selection of a single-qubit gate and its relation to barren plateau in parameterized quantum circuits
Authors:
Kaito Wada,
Rudy Raymond,
Yuki Sato,
Hiroshi C. Watanabe
Abstract:
We propose an algorithm for variational quantum algorithms (VQAs) to optimize the structure of parameterized quantum circuits (PQCs) efficiently. The algorithm optimizes the PQC structure on-the-fly in VQA by sequentially replacing a single-qubit gate with the optimal one to minimize the objective function. To directly find the optimal gate, our method uses the factorization of matrices whose elem…
▽ More
We propose an algorithm for variational quantum algorithms (VQAs) to optimize the structure of parameterized quantum circuits (PQCs) efficiently. The algorithm optimizes the PQC structure on-the-fly in VQA by sequentially replacing a single-qubit gate with the optimal one to minimize the objective function. To directly find the optimal gate, our method uses the factorization of matrices whose elements are evaluated on a set of the slightly-modified circuits. The matrix factorization enables us to not only unify the existing sequential methods for further extension but also provide rigorous proofs of their limitation and potential in comparison with conventional gradient-based optimizers. Firstly, when the circuits are sufficiently deep, the sequential methods encounter a barren plateau that the spectrum of the matrix concentrates on a single value exponentially fast with respect to the number of qubits. Secondly, if the objective functions are local observables, they can avoid barren plateaus as long as the depth of the n-qubit PQCs is $O(\log{n})$. Although the family of these optimizers does not directly employ gradients of the objective function, our results establish their connection with conventional optimizations providing a consistent picture of the barren plateau. We also perform numerical experiments showing the advantages over conventional VQAs and confirm the successful optimization getting over the barren plateau in the ground state problem of the mixed field Ising model up to 12 qubits.
△ Less
Submitted 15 February, 2023; v1 submitted 18 September, 2022;
originally announced September 2022.
-
Quantum critical dynamics in a 5000-qubit programmable spin glass
Authors:
Andrew D. King,
Jack Raymond,
Trevor Lanting,
Richard Harris,
Alex Zucca,
Fabio Altomare,
Andrew J. Berkley,
Kelly Boothby,
Sara Ejtemaee,
Colin Enderud,
Emile Hoskinson,
Shuiyuan Huang,
Eric Ladizinsky,
Allison J. R. MacDonald,
Gaelen Marsden,
Reza Molavi,
Travis Oh,
Gabriel Poulin-Lamarre,
Mauricio Reis,
Chris Rich,
Yuki Sato,
Nicholas Tsai,
Mark Volkmann,
Jed D. Whittaker,
Jason Yao
, et al. (2 additional authors not shown)
Abstract:
Experiments on disordered alloys suggest that spin glasses can be brought into low-energy states faster by annealing quantum fluctuations than by conventional thermal annealing. Due to the importance of spin glasses as a paradigmatic computational testbed, reproducing this phenomenon in a programmable system has remained a central challenge in quantum optimization. Here we achieve this goal by rea…
▽ More
Experiments on disordered alloys suggest that spin glasses can be brought into low-energy states faster by annealing quantum fluctuations than by conventional thermal annealing. Due to the importance of spin glasses as a paradigmatic computational testbed, reproducing this phenomenon in a programmable system has remained a central challenge in quantum optimization. Here we achieve this goal by realizing quantum critical spin-glass dynamics on thousands of qubits with a superconducting quantum annealer. We first demonstrate quantitative agreement between quantum annealing and time-evolution of the Schrödinger equation in small spin glasses. We then measure dynamics in 3D spin glasses on thousands of qubits, where simulation of many-body quantum dynamics is intractable. We extract critical exponents that clearly distinguish quantum annealing from the slower stochastic dynamics of analogous Monte Carlo algorithms, providing both theoretical and experimental support for a scaling advantage in reducing energy as a function of annealing time.
△ Less
Submitted 18 April, 2023; v1 submitted 27 July, 2022;
originally announced July 2022.
-
Quantum topology optimization of ground structures using noisy intermediate-scale quantum devices
Authors:
Yuki Sato,
Ruho Kondo,
Satoshi Koide,
Seiji Kajita
Abstract:
To arrive at some viable product design, product development processes frequently use numerical simulations and mathematical programming techniques. Topology optimization, in particular, is one of the most promising techniques for generating insightful design choices. Topology optimization problems reduce to an NP-hard combinatorial optimization problem, where the combination of the existence or a…
▽ More
To arrive at some viable product design, product development processes frequently use numerical simulations and mathematical programming techniques. Topology optimization, in particular, is one of the most promising techniques for generating insightful design choices. Topology optimization problems reduce to an NP-hard combinatorial optimization problem, where the combination of the existence or absence of the material at some positions is optimized. In this study, we examine the usage of quantum computers as a potential solution to topology optimization problems. The proposed method consists of two variational quantum algorithms (VQAs): the first solves the state equilibrium equation for all conceivable material configurations, while the second amplifies the likelihood of an optimal configuration in quantum superposition using the first VQA's quantum state. Several experiments, including a real device experiment, show that the proposed method successfully obtained the optimal configurations. These findings suggest that quantum computers could be a potential tool for solving topology optimization problems and they open the window to the near-future product designs.
△ Less
Submitted 19 July, 2022;
originally announced July 2022.
-
Coherent quantum annealing in a programmable 2000-qubit Ising chain
Authors:
Andrew D. King,
Sei Suzuki,
Jack Raymond,
Alex Zucca,
Trevor Lanting,
Fabio Altomare,
Andrew J. Berkley,
Sara Ejtemaee,
Emile Hoskinson,
Shuiyuan Huang,
Eric Ladizinsky,
Allison MacDonald,
Gaelen Marsden,
Travis Oh,
Gabriel Poulin-Lamarre,
Mauricio Reis,
Chris Rich,
Yuki Sato,
Jed D. Whittaker,
Jason Yao,
Richard Harris,
Daniel A. Lidar,
Hidetoshi Nishimori,
Mohammad H. Amin
Abstract:
Quantum simulation has emerged as a valuable arena for demonstrating and understanding the capabilities of near-term quantum computers. Quantum annealing has been used successfully in simulating a range of open quantum systems, both at equilibrium and out of equilibrium. However, in all previous experiments, annealing has been too slow to simulate a closed quantum system coherently, due to the ons…
▽ More
Quantum simulation has emerged as a valuable arena for demonstrating and understanding the capabilities of near-term quantum computers. Quantum annealing has been used successfully in simulating a range of open quantum systems, both at equilibrium and out of equilibrium. However, in all previous experiments, annealing has been too slow to simulate a closed quantum system coherently, due to the onset of thermal effects from the environment. Here we demonstrate coherent evolution through a quantum phase transition in the paradigmatic setting of the 1D transverse-field Ising chain, using up to 2000 superconducting flux qubits in a programmable quantum annealer. In large systems we observe the quantum Kibble-Zurek mechanism with theoretically predicted kink statistics, as well as characteristic positive kink-kink correlations, independent of system temperature. In small chains, excitation statistics validate the picture of a Landau-Zener transition at a minimum gap. In both cases, results are in quantitative agreement with analytical solutions to the closed-system quantum model. For slower anneals we observe anti-Kibble-Zurek scaling in a crossover to the open quantum regime. These experiments demonstrate that large-scale quantum annealers can be operated coherently, paving the way to exploiting coherent dynamics in quantum optimization, machine learning, and simulation tasks.
△ Less
Submitted 10 March, 2022; v1 submitted 11 February, 2022;
originally announced February 2022.
-
Computationally Efficient Quantum Expectation with Extended Bell Measurements
Authors:
Ruho Kondo,
Yuki Sato,
Satoshi Koide,
Seiji Kajita,
Hideki Takamatsu
Abstract:
Evaluating an expectation value of an arbitrary observable $A\in{\mathbb C}^{2^n\times 2^n}$ through naïve Pauli measurements requires a large number of terms to be evaluated. We approach this issue using a method based on Bell measurement, which we refer to as the extended Bell measurement method. This analytical method quickly assembles the $4^n$ matrix elements into at most $2^{n+1}$ groups for…
▽ More
Evaluating an expectation value of an arbitrary observable $A\in{\mathbb C}^{2^n\times 2^n}$ through naïve Pauli measurements requires a large number of terms to be evaluated. We approach this issue using a method based on Bell measurement, which we refer to as the extended Bell measurement method. This analytical method quickly assembles the $4^n$ matrix elements into at most $2^{n+1}$ groups for simultaneous measurements in $O(nd)$ time, where $d$ is the number of non-zero elements of $A$. The number of groups is particularly small when $A$ is a band matrix. When the bandwidth of $A$ is $k=O(n^c)$, the number of groups for simultaneous measurement reduces to $O(n^{c+1})$. In addition, when non-zero elements densely fill the band, the variance is $O((n^{c+1}/2^n)\,{\rm tr}(A^2))$, which is small compared with the variances of existing methods. The proposed method requires a few additional gates for each measurement, namely one Hadamard gate, one phase gate and at most $n-1$ CNOT gates. Experimental results on an IBM-Q system show the computational efficiency and scalability of the proposed scheme, compared with existing state-of-the-art approaches. Code is available at https://github.com/ToyotaCRDL/extended-bell-measurements.
△ Less
Submitted 8 April, 2022; v1 submitted 19 October, 2021;
originally announced October 2021.
-
Architectural considerations in the design of a third-generation superconducting quantum annealing processor
Authors:
Kelly Boothby,
Colin Enderud,
Trevor Lanting,
Reza Molavi,
Nicholas Tsai,
Mark H. Volkmann,
Fabio Altomare,
Mohammad H. Amin,
Michael Babcock,
Andrew J. Berkley,
Catia Baron Aznar,
Martin Boschnak,
Holly Christiani,
Sara Ejtemaee,
Bram Evert,
Matthew Gullen,
Markus Hager,
Richard Harris,
Emile Hoskinson,
Jeremy P. Hilton,
Kais Jooya,
Ann Huang,
Mark W. Johnson,
Andrew D. King,
Eric Ladizinsky
, et al. (24 additional authors not shown)
Abstract:
Early generations of superconducting quantum annealing processors have provided a valuable platform for studying the performance of a scalable quantum computing technology. These studies have directly informed our approach to the design of the next-generation processor. Our design priorities for this generation include an increase in per-qubit connectivity, a problem Hamiltonian energy scale simil…
▽ More
Early generations of superconducting quantum annealing processors have provided a valuable platform for studying the performance of a scalable quantum computing technology. These studies have directly informed our approach to the design of the next-generation processor. Our design priorities for this generation include an increase in per-qubit connectivity, a problem Hamiltonian energy scale similar to previous generations, reduced Hamiltonian specification errors, and an increase in the processor scale that also leaves programming and readout times fixed or reduced. Here we discuss the specific innovations that resulted in a processor architecture that satisfies these design priorities.
△ Less
Submitted 4 August, 2021;
originally announced August 2021.
-
Variational quantum algorithm based on the minimum potential energy for solving the Poisson equation
Authors:
Yuki Sato,
Ruho Kondo,
Satoshi Koide,
Hideki Takamatsu,
Nobuyuki Imoto
Abstract:
Computer-aided engineering techniques are indispensable in modern engineering developments. In particular, partial differential equations are commonly used to simulate the dynamics of physical phenomena, but very large systems are often intractable within a reasonable computation time, even when using supercomputers. To overcome the inherent limit of classical computing, we present a variational q…
▽ More
Computer-aided engineering techniques are indispensable in modern engineering developments. In particular, partial differential equations are commonly used to simulate the dynamics of physical phenomena, but very large systems are often intractable within a reasonable computation time, even when using supercomputers. To overcome the inherent limit of classical computing, we present a variational quantum algorithm for solving the Poisson equation that can be implemented in noisy intermediate-scale quantum devices. The proposed method defines the total potential energy of the Poisson equation as a Hamiltonian, which is decomposed into a linear combination of Pauli operators and simple observables. The expectation value of the Hamiltonian is then minimized with respect to a parameterized quantum state. Because the number of decomposed terms is independent of the size of the problem, this method requires relatively few quantum measurements. Numerical experiments demonstrate the faster computing speed of this method compared with classical computing methods and a previous variational quantum approach. We believe that our approach brings quantum computer-aided techniques closer to future applications in engineering developments. Code is available at https://github.com/ToyotaCRDL/VQAPoisson.
△ Less
Submitted 25 April, 2022; v1 submitted 17 June, 2021;
originally announced June 2021.
-
Scaling advantage in quantum simulation of geometrically frustrated magnets
Authors:
Andrew D. King,
Jack Raymond,
Trevor Lanting,
Sergei V. Isakov,
Masoud Mohseni,
Gabriel Poulin-Lamarre,
Sara Ejtemaee,
William Bernoudy,
Isil Ozfidan,
Anatoly Yu. Smirnov,
Mauricio Reis,
Fabio Altomare,
Michael Babcock,
Catia Baron,
Andrew J. Berkley,
Kelly Boothby,
Paul I. Bunyk,
Holly Christiani,
Colin Enderud,
Bram Evert,
Richard Harris,
Emile Hoskinson,
Shuiyuan Huang,
Kais Jooya,
Ali Khodabandelou
, et al. (29 additional authors not shown)
Abstract:
The promise of quantum computing lies in harnessing programmable quantum devices for practical applications such as efficient simulation of quantum materials and condensed matter systems. One important task is the simulation of geometrically frustrated magnets in which topological phenomena can emerge from competition between quantum and thermal fluctuations. Here we report on experimental observa…
▽ More
The promise of quantum computing lies in harnessing programmable quantum devices for practical applications such as efficient simulation of quantum materials and condensed matter systems. One important task is the simulation of geometrically frustrated magnets in which topological phenomena can emerge from competition between quantum and thermal fluctuations. Here we report on experimental observations of relaxation in such simulations, measured on up to 1440 qubits with microsecond resolution. By initializing the system in a state with topological obstruction, we observe quantum annealing (QA) relaxation timescales in excess of one microsecond. Measurements indicate a dynamical advantage in the quantum simulation over the classical approach of path-integral Monte Carlo (PIMC) fixed-Hamiltonian relaxation with multiqubit cluster updates. The advantage increases with both system size and inverse temperature, exceeding a million-fold speedup over a CPU. This is an important piece of experimental evidence that in general, PIMC does not mimic QA dynamics for stoquastic Hamiltonians. The observed scaling advantage, for simulation of frustrated magnetism in quantum condensed matter, demonstrates that near-term quantum devices can be used to accelerate computational tasks of practical relevance.
△ Less
Submitted 8 November, 2019;
originally announced November 2019.
-
Does Boundary Distinguish Complexities?
Authors:
Yoshiki Sato,
Kento Watanabe
Abstract:
Recently, Chapman et al. argued that holographic complexities for defects distinguish action from volume. Motivated by their work, we study complexity of quantum states in conformal field theory with boundary. In generic two-dimensional BCFT, we work on the path-integral optimization which gives one of field-theoretic definitions for the complexity. We also perform holographic computations of the…
▽ More
Recently, Chapman et al. argued that holographic complexities for defects distinguish action from volume. Motivated by their work, we study complexity of quantum states in conformal field theory with boundary. In generic two-dimensional BCFT, we work on the path-integral optimization which gives one of field-theoretic definitions for the complexity. We also perform holographic computations of the complexity in Takayanagi's AdS/BCFT model following by the "complexity $=$ volume" conjecture and "complexity $=$ action" conjecture. We find that increments of the complexity due to the boundary show the same divergent structures in these models except for the CA complexity in the AdS$_3$/BCFT$_2$ model as the argument by Chapman et al. Thus, we conclude that boundary does not distinguish the complexities in general.
△ Less
Submitted 19 September, 2019; v1 submitted 29 August, 2019;
originally announced August 2019.
-
Demonstration of nonstoquastic Hamiltonian in coupled superconducting flux qubits
Authors:
I. Ozfidan,
C. Deng,
A. Y. Smirnov,
T. Lanting,
R. Harris,
L. Swenson,
J. Whittaker,
F. Altomare,
M. Babcock,
C. Baron,
A. J. Berkley,
K. Boothby,
H. Christiani,
P. Bunyk,
C. Enderud,
B. Evert,
M. Hager,
A. Hajda,
J. Hilton,
S. Huang,
E. Hoskinson,
M. W. Johnson,
K. Jooya,
E. Ladizinsky,
N. Ladizinsky
, et al. (23 additional authors not shown)
Abstract:
Quantum annealing (QA) is a heuristic algorithm for finding low-energy configurations of a system, with applications in optimization, machine learning, and quantum simulation. Up to now, all implementations of QA have been limited to qubits coupled via a single degree of freedom. This gives rise to a stoquastic Hamiltonian that has no sign problem in quantum Monte Carlo (QMC) simulations. In this…
▽ More
Quantum annealing (QA) is a heuristic algorithm for finding low-energy configurations of a system, with applications in optimization, machine learning, and quantum simulation. Up to now, all implementations of QA have been limited to qubits coupled via a single degree of freedom. This gives rise to a stoquastic Hamiltonian that has no sign problem in quantum Monte Carlo (QMC) simulations. In this paper, we report implementation and measurements of two superconducting flux qubits coupled via two canonically conjugate degrees of freedom (charge and flux) to achieve a nonstoquastic Hamiltonian. Such coupling can enhance performance of QA processors, extend the range of quantum simulations. We perform microwave spectroscopy to extract circuit parameters and show that the charge coupling manifests itself as a YY interaction in the computational basis. We observe destructive interference in quantum coherent oscillations between the computational basis states of the two-qubit system. Finally, we show that the extracted Hamiltonian is nonstoquastic over a wide range of parameters.
△ Less
Submitted 8 November, 2019; v1 submitted 14 March, 2019;
originally announced March 2019.
-
Observation of topological phenomena in a programmable lattice of 1,800 qubits
Authors:
Andrew D. King,
Juan Carrasquilla,
Isil Ozfidan,
Jack Raymond,
Evgeny Andriyash,
Andrew Berkley,
Mauricio Reis,
Trevor M. Lanting,
Richard Harris,
Gabriel Poulin-Lamarre,
Anatoly Yu. Smirnov,
Christopher Rich,
Fabio Altomare,
Paul Bunyk,
Jed Whittaker,
Loren Swenson,
Emile Hoskinson,
Yuki Sato,
Mark Volkmann,
Eric Ladizinsky,
Mark Johnson,
Jeremy Hilton,
Mohammad H. Amin
Abstract:
The celebrated work of Berezinskii, Kosterlitz and Thouless in the 1970s revealed exotic phases of matter governed by topological properties of low-dimensional materials such as thin films of superfluids and superconductors. Key to this phenomenon is the appearance and interaction of vortices and antivortices in an angular degree of freedom---typified by the classical XY model---due to thermal flu…
▽ More
The celebrated work of Berezinskii, Kosterlitz and Thouless in the 1970s revealed exotic phases of matter governed by topological properties of low-dimensional materials such as thin films of superfluids and superconductors. Key to this phenomenon is the appearance and interaction of vortices and antivortices in an angular degree of freedom---typified by the classical XY model---due to thermal fluctuations. In the 2D Ising model this angular degree of freedom is absent in the classical case, but with the addition of a transverse field it can emerge from the interplay between frustration and quantum fluctuations. Consequently a Kosterlitz-Thouless (KT) phase transition has been predicted in the quantum system by theory and simulation. Here we demonstrate a large-scale quantum simulation of this phenomenon in a network of 1,800 in situ programmable superconducting flux qubits arranged in a fully-frustrated square-octagonal lattice. Essential to the critical behavior, we observe the emergence of a complex order parameter with continuous rotational symmetry, and the onset of quasi-long-range order as the system approaches a critical temperature. We use a simple but previously undemonstrated approach to statistical estimation with an annealing-based quantum processor, performing Monte Carlo sampling in a chain of reverse quantum annealing protocols. Observations are consistent with classical simulations across a range of Hamiltonian parameters. We anticipate that our approach of using a quantum processor as a programmable magnetic lattice will find widespread use in the simulation and development of exotic materials.
△ Less
Submitted 6 March, 2018;
originally announced March 2018.
-
Photonic Quantum Computation with Waveguide-Linked Optical Cavities and Quantum Dots
Authors:
Makoto Yamaguchi,
Takashi Asano,
Yoshiya Sato,
Susumu Noda
Abstract:
We propose a new scheme for solid-state photonic quantum computation in which trapped photons in optical cavities are taken as a quantum bit. Quantum gates can be realized by coupling the cavities with quantum dots through waveguides. The proposed scheme allows programmable and deterministic gate operations and the system can be scaled up to many quantum bits.
We propose a new scheme for solid-state photonic quantum computation in which trapped photons in optical cavities are taken as a quantum bit. Quantum gates can be realized by coupling the cavities with quantum dots through waveguides. The proposed scheme allows programmable and deterministic gate operations and the system can be scaled up to many quantum bits.
△ Less
Submitted 18 January, 2011;
originally announced January 2011.
-
Causality in quantum physics, the ensemble of beginnings of time, and the dispersion relations of wave function
Authors:
Yoshihiro Sato,
Arno R. Bohm
Abstract:
In quantum physics, disturbance due to a measurement is not negligible. This requires the time parameter $t$ in the Schrödinger or Heisenberg equation to be considered differently from a time continuum of experimenter's clock $T$ on which physical events are recorded. It will be shown that $t$ represents an ensemble of time intervals on $T$ during which a microsystem travels undisturbed. In partic…
▽ More
In quantum physics, disturbance due to a measurement is not negligible. This requires the time parameter $t$ in the Schrödinger or Heisenberg equation to be considered differently from a time continuum of experimenter's clock $T$ on which physical events are recorded. It will be shown that $t$ represents an ensemble of time intervals on $T$ during which a microsystem travels undisturbed. In particular $t=0$ represents the ensemble of preparation events that we refer to as the ensemble of beginnings of time. This restricts $t$ to be $0\leq t<\infty$. But such a time evolution of quantum states cannot be achieved in the Hilbert space $L^2$ functions because due to the Stone-von Neumann theorem this time evolution is given by the unitary group with $t$ extending $-\infty<t<\infty$. Hence one needs solutions of the Schrödinger (and Heisenberg) equation under time asymmetric boundary condition in which only the semigroup time evolution is allowed. This boundary condition is fulfilled by the energy wave functions for quantum states (and as well as for observables) which are smooth Hardy function satisfying the Hilbert transform, called the dispersion relation in physics.
△ Less
Submitted 23 November, 2010;
originally announced November 2010.
-
Quantal time asymmetry: mathematical foundation and physical interpretation
Authors:
A. Bohm,
P. Bryant,
Y. Sato
Abstract:
For a quantum theory that includes exponentially decaying states and Breit-Wigner resonances, which are related to each other by the lifetime-width relation $τ=\frac{\hbar}Γ$, where $τ$ is the lifetime of the decaying state and $Γ$ the width of the resonance, one has to go beyond the Hilbert space and beyond the Schwartz-Rigged Hilbert Space $Φ\subset\mathcal{H}\subsetΦ^\times$ of the Dirac form…
▽ More
For a quantum theory that includes exponentially decaying states and Breit-Wigner resonances, which are related to each other by the lifetime-width relation $τ=\frac{\hbar}Γ$, where $τ$ is the lifetime of the decaying state and $Γ$ the width of the resonance, one has to go beyond the Hilbert space and beyond the Schwartz-Rigged Hilbert Space $Φ\subset\mathcal{H}\subsetΦ^\times$ of the Dirac formalism. One has to distinguish between prepared states, using a space $Φ_-\subset\mat hcal{H}$, and detected observables, using a space $Φ_+\subset\mathcal{H}$, where $-(+)$ refers to analyticity of the energy wave function in the lower (upper) complex energy semiplane.
This differentiation is also justified by causality: A state needs to be prepared first, before an observable can be measured in it. The axiom that will lead to the lifetime-width relation is that $Φ_+$ and $Φ_-$ are Hardy spaces of the upper and lower semiplane, respectively. Applying this axiom to the relativistic case for the variable $\s=p_μp^μ$ leads to semigroup transformations into the forward light cone (Einstein causality) and a precise definition of resonance mass and width.
△ Less
Submitted 21 March, 2008;
originally announced March 2008.
-
Nonexponential decay of an unstable quantum system: Small-$Q$-value s-wave decay
Authors:
Toshifumi Jittoh,
Shigeki Matsumoto,
Joe Sato,
Yoshio Sato,
Koujin Takeda
Abstract:
We study the decay process of an unstable quantum system, especially the deviation from the exponential decay law. We show that the exponential period no longer exists in the case of the s-wave decay with small $Q$ value, where the $Q$ value is the difference between the energy of the initially prepared state and the minimum energy of the continuous eigenstates in the system. We also derive the…
▽ More
We study the decay process of an unstable quantum system, especially the deviation from the exponential decay law. We show that the exponential period no longer exists in the case of the s-wave decay with small $Q$ value, where the $Q$ value is the difference between the energy of the initially prepared state and the minimum energy of the continuous eigenstates in the system. We also derive the quantitative condition that this kind of decay process takes place and discuss what kind of system is suitable to observe the decay.
△ Less
Submitted 7 February, 2005; v1 submitted 24 August, 2004;
originally announced August 2004.
