-
Accelerating Decision Diagram-based Multi-node Quantum Simulation with Ring Communication and Automatic SWAP Insertion
Authors:
Yusuke Kimura,
Shaowen Li,
Hiroyuki Sato,
Masahiro Fujita
Abstract:
An N-bit quantum state requires a vector of length $2^N$, leading to an exponential increase in the required memory with N in conventional statevector-based quantum simulators. A proposed solution to this issue is the decision diagram-based quantum simulator, which can significantly decrease the necessary memory and is expected to operate faster for specific quantum circuits. However, decision dia…
▽ More
An N-bit quantum state requires a vector of length $2^N$, leading to an exponential increase in the required memory with N in conventional statevector-based quantum simulators. A proposed solution to this issue is the decision diagram-based quantum simulator, which can significantly decrease the necessary memory and is expected to operate faster for specific quantum circuits. However, decision diagram-based quantum simulators are not easily parallelizable because data must be manipulated dynamically, and most implementations run on one thread. This paper introduces ring communication-based optimal parallelization and automatic swap insertion techniques for multi-node implementation of decision diagram-based quantum simulators. The ring communication approach is designed so that each node communicates with its neighboring nodes, which can facilitate faster and more parallel communication than broadcasting where one node needs to communicate with all nodes simultaneously. The automatic swap insertion method, an approach to minimize inter-node communication, has been employed in existing multi-node state vector-based simulators, but this paper proposes two methods specifically designed for decision diagram-based quantum simulators. These techniques were implemented and evaluated using the Shor algorithm and random circuits with up to 38 qubits using a maximum of 256 nodes. The experimental results have revealed that multi-node implementation can reduce run-time by up to 26 times. For example, Shor circuits that need 38 qubits can finish simulation in 147 seconds. Additionally, it was shown that ring communication has a higher speed-up effect than broadcast communication, and the importance of selecting the appropriate automatic swap insertion method was revealed.
△ Less
Submitted 14 May, 2024;
originally announced May 2024.
-
Parallelizing quantum simulation with decision diagrams
Authors:
Shaowen Li,
Yusuke Kimura,
Hiroyuki Sato,
Junwei Yu,
Masahiro Fujita
Abstract:
Recent technological advancements show promise in leveraging quantum mechanical phenomena for computation. This brings substantial speed-ups to problems that are once considered to be intractable in the classical world. However, the physical realization of quantum computers is still far away from us, and a majority of research work is done using quantum simulators running on classical computers. C…
▽ More
Recent technological advancements show promise in leveraging quantum mechanical phenomena for computation. This brings substantial speed-ups to problems that are once considered to be intractable in the classical world. However, the physical realization of quantum computers is still far away from us, and a majority of research work is done using quantum simulators running on classical computers. Classical computers face a critical obstacle in simulating quantum algorithms. Quantum states reside in a Hilbert space whose size grows exponentially to the number of subsystems, i.e., qubits. As a result, the straightforward statevector approach does not scale due to the exponential growth of the memory requirement. Decision diagrams have gained attention in recent years for representing quantum states and operations in quantum simulations. The main advantage of this approach is its ability to exploit redundancy. However, mainstream quantum simulators still rely on statevectors or tensor networks. We consider the absence of decision diagrams due to the lack of parallelization strategies. This work explores several strategies for parallelizing decision diagram operations, specifically for quantum simulations. We propose optimal parallelization strategies. Based on the experiment results, our parallelization strategy achieves a 2-3 times faster simulation of Grover's algorithm and random circuits than the state-of-the-art single-thread DD-based simulator DDSIM.
△ Less
Submitted 3 December, 2023;
originally announced December 2023.
-
Reflectance measurement of two-dimensional photonic crystal nanocavities with embedded quantum dots
Authors:
Wolfgang C. Stumpf,
Takashi Asano,
Takanori Kojima,
Masayuki Fujita,
Yoshinori Tanaka,
Susumu Noda
Abstract:
The spectra of two-dimensional photonic crystal slab nanocavities with embedded InAs quantum dots are measured by photoluminescence and reflectance. In comparing the spectra taken by these two different methods, consistency with the nanocavities' resonant wavelengths is found. Furthermore, it is shown that the reflectance method can measure both active and passive cavities. Q-factors of nanocaviti…
▽ More
The spectra of two-dimensional photonic crystal slab nanocavities with embedded InAs quantum dots are measured by photoluminescence and reflectance. In comparing the spectra taken by these two different methods, consistency with the nanocavities' resonant wavelengths is found. Furthermore, it is shown that the reflectance method can measure both active and passive cavities. Q-factors of nanocavities, whose resonant wavelengths range from 1280 to 1620 nm, are measured by the reflectance method in cross polarization. Experimentally, Q-factors decrease for longer wavelengths and the intensity, reflected by the nanocavities on resonance, becomes minimal around 1370 nm. The trend of the Q-factors is explained by the change of the slab thickness relative to the resonant wavelength, showing a good agreement between theory and experiment. The trend of reflected intensity by the nanocavities on resonance can be understood as effects that originate from the PC slab and the underlying air cladding thickness. In addition to three dimensional finite-difference time-domain calculations, an analytical model is introduced that is able to reproduce the wavelength dependence of the reflected intensity observed in the experiment.
△ Less
Submitted 13 August, 2010; v1 submitted 20 July, 2010;
originally announced July 2010.
