-
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.
-
Co-propagation of QKD & 6 Tb/s (60x100G) DWDM channels with ~17 dBm total WDM power in single and multi-span configurations
Authors:
P. Gavignet,
E. Pincemin,
F. Herviou,
Y. Loussouarn,
F. Mondain,
A. J. Grant,
L. Johnson,
R. I. Woodward,
J. F. Dynes,
B. Summers,
A. J. Shields,
K. Taira,
H. Sato,
R. Zink,
V. Grempka,
V. Castay,
J. Zou
Abstract:
We report co-propagation experiments of the quantum channel (at 1310 nm) of a Quantum Key Distribution (QKD) system with Dense Wavelength Division Multiplexing (DWDM) data channels in the 1550 nm range. Two configurations are assessed. The first one is a single span configuration where various lengths of Standard Single Mode Fiber (SSMF) (from 20 to 70 km) are used and the total WDM channels power…
▽ More
We report co-propagation experiments of the quantum channel (at 1310 nm) of a Quantum Key Distribution (QKD) system with Dense Wavelength Division Multiplexing (DWDM) data channels in the 1550 nm range. Two configurations are assessed. The first one is a single span configuration where various lengths of Standard Single Mode Fiber (SSMF) (from 20 to 70 km) are used and the total WDM channels power is varied. The Secure Key Rate (SKR) and the Quantum Bit Error Ratio (QBER) are recorded showing that up to ~17 dBm total power of 30 or 60 channels at 100 Gb/s can coexist with the quantum channel. A metric to evaluate the co-propagation efficiency is also proposed to better evaluate the ability of a QKD system to provide secure keys in a co-propagation regime. The second experiment is a three spans link with a cascade of three QKD systems and two trusted nodes in a 184 km total link length. We report the transmission of a coherent 400 Gb/s Dual Polarization DP-16QAM (Quadrature Amplitude Modulation) channel that transports a QKD secured 100 GbE data stream, with other fifty-four 100 Gb/s WDM channels. Encryption is demonstrated at the same time as co-propagation.
△ Less
Submitted 19 December, 2023;
originally announced December 2023.
-
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.
-
London quantum-secured metro network
Authors:
Andrew Lord,
Robert Woodward,
Shinya Murai,
Hideaki Sato,
James Dynes,
Paul Wright,
Catherine White,
Russell Davey,
Mark Wilkinson,
Piers Clinton-Tarestad,
Ian Hawkins,
Kristopher Farrington,
Andrew Shields
Abstract:
We describe a London Quantum-Secured Metro Network using Quantum Key Distribution between three London nodes together with customer access tails. The commercially- eady solution is fully integrated into the BT network and on-boarded its first customer.
We describe a London Quantum-Secured Metro Network using Quantum Key Distribution between three London nodes together with customer access tails. The commercially- eady solution is fully integrated into the BT network and on-boarded its first customer.
△ Less
Submitted 22 May, 2023;
originally announced May 2023.
-
Quantum Car-Parrinello Molecular Dynamics: A Cost-Efficient Molecular Simulation Method on Near-Term Quantum Computers
Authors:
Kohdai Kuroiwa,
Takahiro Ohkuma,
Hirokazu Sato,
Ryosuke Imai
Abstract:
In this paper, we propose a cost-reduced method for finite-temperature molecular dynamics on a near-term quantum computer, Quantum Car-Parrinello molecular dynamics (QCPMD). One of the most promising applications of near-term quantum computers is quantum chemistry. It has been expected that simulations of molecules via molecular dynamics can be also efficiently performed on near-term quantum compu…
▽ More
In this paper, we propose a cost-reduced method for finite-temperature molecular dynamics on a near-term quantum computer, Quantum Car-Parrinello molecular dynamics (QCPMD). One of the most promising applications of near-term quantum computers is quantum chemistry. It has been expected that simulations of molecules via molecular dynamics can be also efficiently performed on near-term quantum computers by applying a promising near-term quantum algorithm of the variational quantum eigensolver (VQE). However, this method may demand considerable computational costs to achieve a sufficient accuracy, and otherwise, statistical noise can significantly affect the results. To resolve these problems, we invent an efficient method for molecular time evolution inspired by Car-Parrinello method. In our method, parameters characterizing the quantum state evolve based on equations of motion instead of being optimized. Furthermore, by considering Langevin dynamics, we can make use of the intrinsic statistical noise. As an application of QCPMD, we propose an efficient method for vibrational frequency analysis of molecules in which we can use the results of the molecular dynamics calculated by QCPMD. Numerical experiments show that our method can precisely simulate the Langevin dynamics at the equilibrium state, and we can successfully predict a given molecule's eigen frequencies. Furthermore, in the numerical simulation, our method achieves a substantial cost reduction compared with molecular dynamics using the VQE. Our method achieves an efficient computation without using widely employed method of the VQE. In this sense, we open up a new possibility of molecular dynamics on near-term quantum computers. We expect our results inspire further invention of efficient near-term quantum algorithms for simulation of molecules.
△ Less
Submitted 22 December, 2022;
originally announced December 2022.
-
10~Mb/s quantum key distribution
Authors:
Z. L. Yuan,
A. Plews,
R. Takahashi,
K. Doi,
W. Tam,
A. W. Sharpe,
A. R. Dixon,
E. Lavelle,
J. F. Dynes,
A. Murakami,
M. Kujiraoka,
M. Lucamarini,
Y. Tanizawa,
H. Sato,
A. J. Shields
Abstract:
We report the first quantum key distribution (QKD) systems capable of delivering sustainable, real-time secure keys continuously at rates exceeding 10 Mb/s. To achieve such rates, we developed high speed post-processing modules, achieving maximum data throughputs of 60 MC/s, 55 Mb/s, and 108 Mb/s for standalone operation of sifting, error correction and privacy amplification modules, respectively.…
▽ More
We report the first quantum key distribution (QKD) systems capable of delivering sustainable, real-time secure keys continuously at rates exceeding 10 Mb/s. To achieve such rates, we developed high speed post-processing modules, achieving maximum data throughputs of 60 MC/s, 55 Mb/s, and 108 Mb/s for standalone operation of sifting, error correction and privacy amplification modules, respectively. The photonic layer of the QKD systems features high-speed single photon detectors based on self-differencing InGaAs avalanche photodiodes, phase encoding using asymmetric Mach-Zehnder interferometer, and active stabilization of the interferometer phase and photon polarisation. An efficient variant of the decoy-state BB84 protocol is implemented for security analysis, with a large dataset size of $10^8$ bits selected to mitigate finite-size effects. Over a 2 dB channel, a record secure key rate of 13.72 Mb/s has been achieved averaged over 4.4 days of operation. We confirm the robustness and long-term stability on a second QKD system continuously running for 1 month without any user intervention.
△ Less
Submitted 12 July, 2018;
originally announced July 2018.
-
Theoretical study on novel electronic properties in nanographite materials
Authors:
Kikuo Harigaya,
Atsushi Yamashiro,
Yukihiro Shimoi,
Katsunori Wakabayashi,
Yousuke Kobayashi,
Naoki Kawatsu,
Kazuyuki Takai,
Hirohiko Sato,
Jerome Ravier,
Toshiaki Enoki,
Morinobu Endo
Abstract:
Antiferromagnetism in stacked nanographite is investigated with using the Hubbard-type model. We find that the open shell electronic structure can be an origin of the decreasing magnetic moment with the decrease of the inter-graphene distance, as experiments on adsorption of molecules suggest. Next, possible charge-separated states are considered using the extended Hubbard model with nearest-nei…
▽ More
Antiferromagnetism in stacked nanographite is investigated with using the Hubbard-type model. We find that the open shell electronic structure can be an origin of the decreasing magnetic moment with the decrease of the inter-graphene distance, as experiments on adsorption of molecules suggest. Next, possible charge-separated states are considered using the extended Hubbard model with nearest-neighbor interactions. The charge-polarized state could appear, when a static electric field is present in the graphene plane for example. Finally, superperiodic patterns with a long distance in a nanographene sheet observed by STM are discussed in terms of the interference of electronic wave functions with a static linear potential theoretically. In the analysis by the k-p model, the oscillation period decreases spatially in agreement with experiments.
△ Less
Submitted 26 September, 2003; v1 submitted 26 May, 2003;
originally announced May 2003.
-
Isospectral Hamiltonians and $W_{1+\infty}$ algebra
Authors:
N. Aizawa,
H. -T. Sato
Abstract:
We discuss a spectrum generating algebra in the supersymmetric quantum mechanical system which is defined as a series of solutions to a specific differential equation. All Hamiltonians have equally spaced eigenvalues, and we realize both positive and negative mode generators of a subalgebra of $W_{1+\infty}$ without use of negative power of raising/lowering operators of the system. All features…
▽ More
We discuss a spectrum generating algebra in the supersymmetric quantum mechanical system which is defined as a series of solutions to a specific differential equation. All Hamiltonians have equally spaced eigenvalues, and we realize both positive and negative mode generators of a subalgebra of $W_{1+\infty}$ without use of negative power of raising/lowering operators of the system. All features in the supersymmetric case are generalized to the parasupersymmetric systems of order 2.
△ Less
Submitted 6 August, 1997; v1 submitted 26 January, 1996;
originally announced January 1996.