-
High-Performance and Scalable Fault-Tolerant Quantum Computation with Lattice Surgery on a 2.5D Architecture
Authors:
Yosuke Ueno,
Taku Saito,
Teruo Tanimoto,
Yasunari Suzuki,
Yutaka Tabuchi,
Shuhei Tamate,
Hiroshi Nakamura
Abstract:
Due to the high error rate of a qubit, detecting and correcting errors on it is essential for fault-tolerant quantum computing (FTQC). Among several FTQC techniques, lattice surgery (LS) using surface code (SC) is currently promising. To demonstrate practical quantum advantage as early as possible, it is indispensable to propose a high-performance and low-overhead FTQC architecture specialized for…
▽ More
Due to the high error rate of a qubit, detecting and correcting errors on it is essential for fault-tolerant quantum computing (FTQC). Among several FTQC techniques, lattice surgery (LS) using surface code (SC) is currently promising. To demonstrate practical quantum advantage as early as possible, it is indispensable to propose a high-performance and low-overhead FTQC architecture specialized for a given FTQC scheme based on detailed analysis.
In this study, we first categorize the factors, or hazards, that degrade LS-based FTQC performance and propose a performance evaluation methodology to decompose the impact of each hazard, inspired by the CPI stack. We propose the Bypass architecture based on the bottleneck analysis using the proposed evaluation methodology. The proposed Bypass architecture is a 2.5-dimensional architecture consisting of dense and sparse qubit layers and successfully eliminates the bottleneck to achieve high-performance and scalable LS-based FTQC. We evaluate the proposed architecture with a circuit-level stabilizer simulator and a cycle-accurate LS simulator with practical quantum phase estimation problems. The results show that the Bypass architecture improves the fidelity of FTQC and achieves both a 1.73x speedup and a 17% reduction in classical/quantum hardware resources over a conventional 2D architecture.
△ Less
Submitted 26 November, 2024;
originally announced November 2024.
-
C3-VQA: Cryogenic Counter-based Co-processor for Variational Quantum Algorithms
Authors:
Yosuke Ueno,
Satoshi Imamura,
Yuna Tomida,
Teruo Tanimoto,
Masamitsu Tanaka,
Yutaka Tabuchi,
Koji Inoue,
Hiroshi Nakamura
Abstract:
Cryogenic quantum computers play a leading role in demonstrating quantum advantage. Given the severe constraints on the cooling capacity in cryogenic environments, thermal design is crucial for the scalability of these computers. The sources of heat dissipation include passive inflow via inter-temperature wires and the power consumption of components located in the cryostat, such as wire amplifier…
▽ More
Cryogenic quantum computers play a leading role in demonstrating quantum advantage. Given the severe constraints on the cooling capacity in cryogenic environments, thermal design is crucial for the scalability of these computers. The sources of heat dissipation include passive inflow via inter-temperature wires and the power consumption of components located in the cryostat, such as wire amplifiers and quantum-classical interfaces. Thus, a critical challenge is to reduce the number of wires by reducing the required inter-temperature bandwidth while maintaining minimal additional power consumption in the cryostat. One solution to address this challenge is near-data processing using ultra-low-power computational logic within the cryostat. Based on the workload analysis and domain-specific system design focused on Variational Quantum Algorithms (VQAs), we propose the Cryogenic Counter-based Co-processor for VQAs (C3-VQA) to enhance the design scalability of cryogenic quantum computers under the thermal constraint. The C3-VQA utilizes single-flux-quantum logic, which is an ultra-low-power superconducting digital circuit that operates at the 4 K environment. The C3-VQA precomputes a part of the expectation value calculations for VQAs and buffers intermediate values using simple bit operation units and counters in the cryostat, thereby reducing the required inter-temperature bandwidth with small additional power consumption. Consequently, the C3-VQA reduces the number of wires, leading to a reduction in the total heat dissipation in the cryostat. Our evaluation shows that the C3-VQA reduces the total heat dissipation at the 4 K stage by 30% and 81% under sequential-shot and parallel-shot execution scenarios, respectively. Furthermore, a case study in quantum chemistry shows that the C3-VQA reduces total heat dissipation by 87% with a 10,000-qubit system.
△ Less
Submitted 12 September, 2024;
originally announced September 2024.
-
Tensor-based quantum phase difference estimation for large-scale demonstration
Authors:
Shu Kanno,
Kenji Sugisaki,
Hajime Nakamura,
Hiroshi Yamauchi,
Rei Sakuma,
Takao Kobayashi,
Qi Gao,
Naoki Yamamoto
Abstract:
We develop an energy calculation algorithm leveraging quantum phase difference estimation (QPDE) scheme and a tensor-network-based unitary compression method in the preparation of superposition states and time-evolution gates. Alongside its efficient implementation, this algorithm reduces depolarization noise affections exponentially. We demonstrated energy gap calculations for one-dimensional Hub…
▽ More
We develop an energy calculation algorithm leveraging quantum phase difference estimation (QPDE) scheme and a tensor-network-based unitary compression method in the preparation of superposition states and time-evolution gates. Alongside its efficient implementation, this algorithm reduces depolarization noise affections exponentially. We demonstrated energy gap calculations for one-dimensional Hubbard models on IBM superconducting devices using circuits up to 32-system (plus one-ancilla) qubits, a five-fold increase over previous QPE demonstrations, at the 7242 controlled-Z gate level of standard transpilation, utilizing a Q-CTRL error suppression module. Additionally, we propose a technique towards molecular executions using spatial orbital localization and index sorting, verified by a 13- (17-)qubit hexatriene (octatetraene) simulation. Since QPDE can handle the same objectives as QPE, our algorithm represents a leap forward in quantum computing on real devices.
△ Less
Submitted 25 October, 2024; v1 submitted 9 August, 2024;
originally announced August 2024.
-
SFQ counter-based precomputation for large-scale cryogenic VQE machines
Authors:
Yosuke Ueno,
Satoshi Imamura,
Yuna Tomida,
Teruo Tanimoto,
Masamitsu Tanaka,
Yutaka Tabuchi,
Koji Inoue,
Hiroshi Nakamura
Abstract:
The variational quantum eigensolver (VQE) is a promising candidate that brings practical benefits from quantum computing. However, the required bandwidth in/out of a cryostat is a limiting factor to scale cryogenic quantum computers. We propose a tailored counter-based module with single flux quantum circuits in 4-K stage which precomputes a part of VQE calculation and reduces the amount of inter-…
▽ More
The variational quantum eigensolver (VQE) is a promising candidate that brings practical benefits from quantum computing. However, the required bandwidth in/out of a cryostat is a limiting factor to scale cryogenic quantum computers. We propose a tailored counter-based module with single flux quantum circuits in 4-K stage which precomputes a part of VQE calculation and reduces the amount of inter-temperature communication. The evaluation shows that our system reduces the required bandwidth by 97%, and with this drastic reduction, total power consumption is reduced by 93% in the case where 277 VQE programs are executed in parallel on a 10000-qubit machine.
△ Less
Submitted 1 March, 2024;
originally announced March 2024.
-
Inter-temperature Bandwidth Reduction in Cryogenic QAOA Machines
Authors:
Yosuke Ueno,
Yuna Tomida,
Teruo Tanimoto,
Masamitsu Tanaka,
Yutaka Tabuchi,
Koji Inoue,
Hiroshi Nakamura
Abstract:
The bandwidth limit between cryogenic and room-temperature environments is a critical bottleneck in superconducting noisy intermediate-scale quantum computers. This paper presents the first trial of algorithm-aware system-level optimization to solve this issue by targeting the quantum approximate optimization algorithm. Our counter-based cryogenic architecture using single-flux quantum logic shows…
▽ More
The bandwidth limit between cryogenic and room-temperature environments is a critical bottleneck in superconducting noisy intermediate-scale quantum computers. This paper presents the first trial of algorithm-aware system-level optimization to solve this issue by targeting the quantum approximate optimization algorithm. Our counter-based cryogenic architecture using single-flux quantum logic shows exponential bandwidth reduction and decreases heat inflow and peripheral power consumption of inter-temperature cables, which contributes to the scalability of superconducting quantum computers.
△ Less
Submitted 2 October, 2023;
originally announced October 2023.
-
Quantum computing quantum Monte Carlo with hybrid tensor network for electronic structure calculations
Authors:
Shu Kanno,
Hajime Nakamura,
Takao Kobayashi,
Shigeki Gocho,
Miho Hatanaka,
Naoki Yamamoto,
Qi Gao
Abstract:
Quantum computers have a potential for solving quantum chemistry problems with higher accuracy than classical computers. Quantum computing quantum Monte Carlo (QC-QMC) is a QMC with a trial state prepared in quantum circuit, which is employed to obtain the ground state with higher accuracy than QMC alone. We propose an algorithm combining QC-QMC with a hybrid tensor network to extend the applicabi…
▽ More
Quantum computers have a potential for solving quantum chemistry problems with higher accuracy than classical computers. Quantum computing quantum Monte Carlo (QC-QMC) is a QMC with a trial state prepared in quantum circuit, which is employed to obtain the ground state with higher accuracy than QMC alone. We propose an algorithm combining QC-QMC with a hybrid tensor network to extend the applicability of QC-QMC beyond a single quantum device size. In a two-layer quantum-quantum tree tensor, our algorithm for the larger trial wave function can be executed than preparable wave function in a device. Our algorithm is evaluated on the Heisenberg chain model, graphite-based Hubbard model, hydrogen plane model, and MonoArylBiImidazole using full configuration interaction QMC. Our algorithm can achieve energy accuracy (specifically, variance) several orders of magnitude higher than QMC, and the hybrid tensor version of QMC gives the same energy accuracy as QC-QMC when the system is appropriately decomposed. Moreover, we develop a pseudo-Hadamard test technique that enables efficient overlap calculations between a trial wave function and an orthonormal basis state. In a real device experiment by using the technique, we obtained almost the same accuracy as the statevector simulator, indicating the noise robustness of our algorithm. These results suggests that the present approach will pave the way to electronic structure calculation for large systems with high accuracy on current quantum devices.
△ Less
Submitted 6 June, 2024; v1 submitted 31 March, 2023;
originally announced March 2023.
-
Excited state calculations using variational quantum eigensolver with spin-restricted ansätze and automatically-adjusted constraints
Authors:
Shigeki Gocho,
Hajime Nakamura,
Shu Kanno,
Qi Gao,
Takao Kobayashi,
Taichi Inagaki,
Miho Hatanaka
Abstract:
The ground and excited state calculations at key geometries, such as the Frank-Condon (FC) and the conical intersection (CI) geometries, are essential for understanding photophysical properties. To compute these geometries on noisy intermediate-scale quantum devices, we proposed a strategy that combined a chemistry-inspired spin-restricted ansatz and a new excited state calculation method called t…
▽ More
The ground and excited state calculations at key geometries, such as the Frank-Condon (FC) and the conical intersection (CI) geometries, are essential for understanding photophysical properties. To compute these geometries on noisy intermediate-scale quantum devices, we proposed a strategy that combined a chemistry-inspired spin-restricted ansatz and a new excited state calculation method called the variational quantum eigensolver under automatically-adjusted constraints (VQE/AC). Unlike the conventional excited state calculation method, called the variational quantum deflation, the VQE/AC does not require the pre-determination of constraint weights and has the potential to describe smooth potential energy surfaces. To validate this strategy, we performed the excited state calculations at the FC and CI geometries of ethylene and phenol blue at the complete active space self-consistent field (CASSCF) level of theory, and found that the energy errors were at most 2 kcal mol$^{-1}$ even on the ibm_kawasaki device.
△ Less
Submitted 29 December, 2022; v1 submitted 27 October, 2021;
originally announced October 2021.
-
Applications of Quantum Computing for Investigations of Electronic Transitions in Phenylsulfonyl-carbazole TADF Emitters
Authors:
Qi Gao,
Gavin O. Jones,
Mario Motta,
Michihiko Sugawara,
Hiroshi C. Watanabe,
Takao Kobayashi,
Eriko Watanabe,
Yu-ya Ohnishi,
Hajime Nakamura,
Naoki Yamamoto
Abstract:
A quantum chemistry study of the first singlet (S1) and triplet (T1) excited states of phenylsulfonyl-carbazole compounds, proposed as useful thermally activated delayed fluorescence (TADF) emitters for organic light emitting diode (OLED) applications, was performed with the quantum Equation-Of-Motion Variational Quantum Eigensolver (qEOM-VQE) and Variational Quantum Deflation (VQD) algorithms on…
▽ More
A quantum chemistry study of the first singlet (S1) and triplet (T1) excited states of phenylsulfonyl-carbazole compounds, proposed as useful thermally activated delayed fluorescence (TADF) emitters for organic light emitting diode (OLED) applications, was performed with the quantum Equation-Of-Motion Variational Quantum Eigensolver (qEOM-VQE) and Variational Quantum Deflation (VQD) algorithms on quantum simulators and devices. These quantum simulations were performed with double zeta quality basis sets on an active space comprising the highest occupied and lowest unoccupied molecular orbitals (HOMO, LUMO) of the TADF molecules. The differences in energy separations between S1 and T1 ($ΔE_{st}$) predicted by calculations on quantum simulators were found to be in excellent agreement with experimental data. Differences of 16 and 88 mHa with respect to exact energies were found for excited states by using the qEOM-VQE and VQD algorithms, respectively, to perform simulations on quantum devices without error mitigation. By utilizing error mitigation by state tomography to purify the quantum states and correct energy values, the large errors found for unmitigated results could be improved to differences of, at most, 3 mHa with respect to exact values. Consequently, excellent agreement could be found between values of $ΔE_{st}$ predicted by quantum simulations and those found in experiments.
△ Less
Submitted 30 July, 2020;
originally announced July 2020.
-
Computational Investigations of the Lithium Superoxide Dimer Rearrangement on Noisy Quantum Devices
Authors:
Qi Gao,
Hajime Nakamura,
Tanvi P. Gujarati,
Gavin O. Jones,
Julia E. Rice,
Stephen P. Wood,
Marco Pistoia,
Jeannette M. Garcia,
Naoki Yamamoto
Abstract:
Currently available noisy intermediate-scale quantum (NISQ) devices are limited by the number of qubits that can be used for quantum chemistry calculations on molecules. We show herein that the number of qubits required for simulations on a quantum computer can be reduced by limiting the number of orbitals in the active space. Thus, we have utilized ansätze that approximate exact classical matrix…
▽ More
Currently available noisy intermediate-scale quantum (NISQ) devices are limited by the number of qubits that can be used for quantum chemistry calculations on molecules. We show herein that the number of qubits required for simulations on a quantum computer can be reduced by limiting the number of orbitals in the active space. Thus, we have utilized ansätze that approximate exact classical matrix eigenvalue decomposition methods (Full Configuration Interaction). Such methods are appropriate for computations with the Variational Quantum Eigensolver algorithm to perform computational investigations on the rearrangement of the lithium superoxide dimer with both quantum simulators and quantum devices. These results demonstrate that, even with a limited orbital active space, quantum simulators are capable of obtaining energy values that are similar to the exact ones. However, calculations on quantum hardware underestimate energies even after the application of readout error mitigation.
△ Less
Submitted 23 August, 2019; v1 submitted 25 June, 2019;
originally announced June 2019.
-
Ambegaokar-Baratoff relations of Josephson critical current in heterojunctions with multi-gap superconductors
Authors:
Yukihiro Ota,
Noriyuki Nakai,
Hiroki Nakamura,
Masahiko Machida,
Daisuke Inotani,
Yoji Ohashi,
Tomio Koyama,
Hideki Matsumoto
Abstract:
An extension of the Ambegaokar-Baratoff relation to a superconductor-insulator-superconductor (SIS) Josephson junction with multiple tunneling channels is derived. Appling the resultant relation to a SIS Josephson junction formed by an iron-based (five-band) and a single-band Bardeen-Cooper-Schrieffer (BCS) type superconductors, a theoretical bound of the Josephson critical current ($I_{\rm c}$) m…
▽ More
An extension of the Ambegaokar-Baratoff relation to a superconductor-insulator-superconductor (SIS) Josephson junction with multiple tunneling channels is derived. Appling the resultant relation to a SIS Josephson junction formed by an iron-based (five-band) and a single-band Bardeen-Cooper-Schrieffer (BCS) type superconductors, a theoretical bound of the Josephson critical current ($I_{\rm c}$) multiplied by the resistance of the junction ($R_{\rm n}$) is given. We reveal that such a bound is useful for identifying the pairing symmetry of iron-pnictide superconductors. One finds that if a measured value of $I_{\rm c}R_{\rm n}$ is smaller than the bound then the symmetry is $\pm s$-wave, and otherwise $s$-wave without any sign changes. In addition, we stress that temperature dependence of $I_{\rm c}R_{\rm n}$ is sensitive to the difference of the gap functions from the BCS type gap formula in the above heterojunction.
△ Less
Submitted 10 June, 2010; v1 submitted 31 March, 2010;
originally announced April 2010.
-
Quasi-bound states in continuum
Authors:
Hiroaki Nakamura,
Naomichi Hatano,
Sterling Garmon,
Tomio Petrosky
Abstract:
We report the prediction of quasi-bound states (resonant states with very long lifetimes) that occur in the eigenvalue continuum of propagating states for a wide region of parameter space. These quasi-bound states are generated in a quantum wire with two channels and an adatom, when the energy bands of the two channels overlap. A would-be bound state that lays just below the upper energy band is…
▽ More
We report the prediction of quasi-bound states (resonant states with very long lifetimes) that occur in the eigenvalue continuum of propagating states for a wide region of parameter space. These quasi-bound states are generated in a quantum wire with two channels and an adatom, when the energy bands of the two channels overlap. A would-be bound state that lays just below the upper energy band is slightly destabilized by the lower energy band and thereby becomes a resonant state with a very long lifetime (a second QBIC lays above the lower energy band).
△ Less
Submitted 7 August, 2007; v1 submitted 3 August, 2007;
originally announced August 2007.
-
Some properties of the resonant state in quantum mechanics and its computation
Authors:
Naomichi Hatano,
Keita Sasada,
Hiroaki Nakamura,
Tomio Petrosky
Abstract:
The resonant state of the open quantum system is studied from the viewpoint of the outgoing momentum flux. We show that the number of particles is conserved for a resonant state, if we use an expanding volume of integration in order to take account of the outgoing momentum flux; the number of particles would decay exponentially in a fixed volume of integration. Moreover, we introduce new numeric…
▽ More
The resonant state of the open quantum system is studied from the viewpoint of the outgoing momentum flux. We show that the number of particles is conserved for a resonant state, if we use an expanding volume of integration in order to take account of the outgoing momentum flux; the number of particles would decay exponentially in a fixed volume of integration. Moreover, we introduce new numerical methods of treating the resonant state with the use of the effective potential. We first give a numerical method of finding a resonance pole in the complex energy plane. The method seeks an energy eigenvalue iteratively. We found that our method leads to a super-convergence, the convergence exponential with respect to the iteration step. The present method is completely independent of commonly used complex scaling. We also give a numerical trick for computing the time evolution of the resonant state in a limited spatial area. Since the wave function of the resonant state is diverging away from the scattering potential, it has been previously difficult to follow its time evolution numerically in a finite area.
△ Less
Submitted 6 August, 2007; v1 submitted 10 May, 2007;
originally announced May 2007.
-
Non-Abelian gauge field theory of the spin-orbit interaction and a perfect spin filter
Authors:
Naomichi Hatano,
Ryoen Shirasaki,
Hiroaki Nakamura
Abstract:
We point out that the Rashba and Dresselhaus spin-orbit interactions in two dimensions can be regarded as a Yang-Mills non-Abelian gauge field. The physical field generated by the gauge field gives the electron wave function a spin-dependent phase which is frequently called the Aharonov-Casher phase. Applying on an AB ring this non-Abelian field together with the usual vector potential, we can m…
▽ More
We point out that the Rashba and Dresselhaus spin-orbit interactions in two dimensions can be regarded as a Yang-Mills non-Abelian gauge field. The physical field generated by the gauge field gives the electron wave function a spin-dependent phase which is frequently called the Aharonov-Casher phase. Applying on an AB ring this non-Abelian field together with the usual vector potential, we can make the interference condition completely destructive for one component of the spin while completely constructive for the other component of the spin over the entire energy range. This enables us to construct a perfect spin filter.
△ Less
Submitted 12 January, 2007;
originally announced January 2007.
-
Semiclassical approaches to controlling chemical reaction dynamics
Authors:
Hiroshi Fujisaki,
Yoshiaki Teranishi,
Alexey Kondorskiy,
Hiroki Nakamura
Abstract:
We propose to use semiclassical methods to treat laser control problems of chemical reaction dynamics. Our basic strategy is as follows: Laser-driven chemical reactions are considered to consist of two processes. One is the wavepacket propagation on an adiabatic potential energy surface (PES), and the other is the electronic transition between PES's. Because the latter process is mathematically…
▽ More
We propose to use semiclassical methods to treat laser control problems of chemical reaction dynamics. Our basic strategy is as follows: Laser-driven chemical reactions are considered to consist of two processes. One is the wavepacket propagation on an adiabatic potential energy surface (PES), and the other is the electronic transition between PES's. Because the latter process is mathematically equivalent to nonadiabatic transitions between Floquet (dressed) states, we can control such a process using the semiclassical Zhu-Nakamura theory for nonadiabatic transitions. For the former process, we incorporate semiclassical propagation methods such as the Herman-Kluk propagator into optimization procedures like optimal control theory. We show some numerical examples for our strategies. We also develop a semiclassical direct algorithm to treat the adiabatic propagation and nonadiabatic transitions as a whole.
△ Less
Submitted 3 February, 2003;
originally announced February 2003.
-
Control of photodissociation branching using the complete reflection phenomenon: Application to HI molecule
Authors:
Hiroshi Fujisaki,
Yoshiaki Teranishi,
Hiroki Nakamura
Abstract:
The laser control of photodissociation branching in a diatomic molecule is demonstrated to be effectively achieved with use of the complete reflection phenomenon. The phenomenon and the control condition can be nicely formulated by the semiclassical (Zhu-Nakamura) theory. The method is applied to the branching between I($^2 P_{3/2}$) (HI $\to$ H + I) and I$^*(^2 P_{1/2})$ (HI $\to$ H + I$^*$) fo…
▽ More
The laser control of photodissociation branching in a diatomic molecule is demonstrated to be effectively achieved with use of the complete reflection phenomenon. The phenomenon and the control condition can be nicely formulated by the semiclassical (Zhu-Nakamura) theory. The method is applied to the branching between I($^2 P_{3/2}$) (HI $\to$ H + I) and I$^*(^2 P_{1/2})$ (HI $\to$ H + I$^*$) formation, and nearly complete control is shown to be possible by appropriately choosing an initial vibrational state and laser frequency in spite of the fact that there are three electronically excited states involved. Numerical calculations of the corresponding wavepacket dynamics confirm the results.
△ Less
Submitted 22 November, 2002;
originally announced November 2002.
