Compute requirements for state-of-the-art artificial intelligence applications are growing at a rate that is unprecedented in the field of high performance computing. New hardware technologies and architectures are be...
详细信息
ISBN:
(数字)9784885523366
ISBN:
(纸本)9781665486064
Compute requirements for state-of-the-art artificial intelligence applications are growing at a rate that is unprecedented in the field of high performance computing. New hardware technologies and architectures are being developed towards closing the gap between traditional compute advancement cycles, typically bound by an 18 month cadence, and what is required to power increasingly large parameter count neural networks. Silicon photonics is typically viewed as a communications platform. Here, we will discuss a brief history of optical computing in both the classical and quantum regimes, what's changed, and how silicon photonics can be applied to the problem of accelerating artificial intelligence algorithms. We will also discuss a novel, wafer-scale, switchable photonic fabric implemented in a hybrid CMOS photonics process with reticle-stitched transistors and photonic components and integrated III-V lasers.
Existing and near-term quantum computers can only perform two-qubit gating operations between physically connected qubits. Research has been done on compilers to rewrite quantum programs to match hardware constraints....
详细信息
Existing and near-term quantum computers can only perform two-qubit gating operations between physically connected qubits. Research has been done on compilers to rewrite quantum programs to match hardware constraints. However, the quantum processor architecture, in particular the qubit connectivity and topology, still lacks enough discussion, while it potentially has a huge impact on the performance of the quantumalgorithms. We perform a quantitative and comprehensive study on the quantum processor performance under different qubit connectivity and topology. We select ten representative design models with different connectivities and topologies from quantum architecture design space and benchmark their performance by running a set of standard quantumalgorithms. It is shown that a high-performance architecture almost always comes with a design with large connectivity, while the topology shows a weak influence on the performance in our experiment. Different quantumalgorithms show different dependence on quantum chip connectivity and topologies. This work provides quantum computing researchers with a systematic approach to evaluating their processor design.
Number Theoretic Transform (NTT) plays an important role in efficiently implementing lattice-based cryptographic algorithms like CRYSTALS-Kyber, Dilithium, and FALCON. Existing implementations of NTT for these algorit...
详细信息
Number Theoretic Transform (NTT) plays an important role in efficiently implementing lattice-based cryptographic algorithms like CRYSTALS-Kyber, Dilithium, and FALCON. Existing implementations of NTT for these algorithms are mostly based on radix-2 or radix-4 realization of Cooley-Tukey and Gentleman-Sande architectures. In this work, we explore an alternative method of performing NTT known as Winograd's NTT that requires fewer number of modular multipliers than the conventional Coole-Tukey/Gentleman-Sande for higher radix NTT. We have proposed three different low-latency implementations of Winograd's NTT, applicable to CRYSTALS-Dilithium, FALCON, and CRYSTALS-Kyber, respectively. Our first implementation of Winograd NTT focuses on radix- 16 NTT multiplication unit for polynomials of length 256 and can be directly used for CRYSTALS-Dilithium. The NTT of CRYSTALS-Dilithium is also benefited from our proposed K-RED modular multiplication. Our radix-16-based Winograd outperforms existing Cooley-Tukey/Gentleman-Sande based NTT multipliers of CRYSTALS-Dilithium. Our second implementation of NTT is based on radix- 8 Winograd structure with a novel modular multiplication method that targets polynomials of length 512 and can be directly applied for FALCON. For CRYSTALS-Kyber, we have designed a radix-16 Winograd Butterfly Unit (BFU) that can be configured as two parallel radix-8 Winograd BFUs during mixed-radix computation. To the best of our knowledge, this is the first work that applied the Winograd technique for NTT multiplication for post-quantum secure lattice-based cryptographic algorithms.
Kernelized bandits, also known as Bayesian optimization (BO), has been a prevalent method for optimizing complicated black-box reward functions. Various BO algorithms have been theoretically shown to enjoy upper bound...
详细信息
ISBN:
(纸本)9781713899921
Kernelized bandits, also known as Bayesian optimization (BO), has been a prevalent method for optimizing complicated black-box reward functions. Various BO algorithms have been theoretically shown to enjoy upper bounds on their cumulative regret which are sub-linear in the number T of iterations, and a regret lower bound of Omega(root T) has been derived which represents the unavoidable regrets for any classical BO algorithm. Recent works on quantum bandits have shown that with the aid of quantum computing, it is possible to achieve tighter regret upper bounds better than their corresponding classical lower bounds. However, these works are restricted to either multi-armed or linear bandits, and are hence not able to solve sophisticated real-world problems with non-linear reward functions. To this end, we introduce the quantum-Gaussian process-upper confidence bound (Q-GP-UCB) algorithm. To the best of our knowledge, our Q-GP-UCB is the first BO algorithm able to achieve a regret upper bound of O(poly log T), which is significantly smaller than its regret lower bound of Omega(root T) in the classical setting. Moreover, thanks to our novel analysis of the confidence ellipsoid, our Q-GP-UCB with the linear kernel achieves a smaller regret than the quantum linear UCB algorithm from the previous work. We use simulations, as well as an experiment using a real quantum computer, to verify that the theoretical quantum speedup achieved by our Q-GP-UCB is also potentially relevant in practice.
Structured light beams, in particular, those carrying orbital angular momentum (OAM), have gained a lot of attention due to their potential for enlarging the transmission capabilities of communication systems. However...
详细信息
Structured light beams, in particular, those carrying orbital angular momentum (OAM), have gained a lot of attention due to their potential for enlarging the transmission capabilities of communication systems. However, the use of OAM-carrying light in communications faces two major problems, namely distortions introduced during propagation in disordered media, such as the atmosphere or optical fibers, and the large divergence that high-order OAM modes experience. While the use of nonorthogonal modes may offer a way to circumvent the divergence of high-order OAM fields, artificial intelligence (AI) algorithms have shown promise for solving the mode-distortion issue. Unfortunately, current AI-based algorithms make use of large-amount data-handling protocols that generally lead to large processing time and high power consumption. Here, we show that a low-power, low-cost image sensor can act as an artificial neural network that simultaneously detects and reconstructs distorted OAM-carrying beams. We demonstrate the capabilities of our device by reconstructing (with a 95% efficiency) individual Vortex, Laguerre-Gaussian (LG), and Bessel modes, as well as hybrid (nonorthogonal) coherent superpositions of such modes. Our work provides a potentially useful basis for the development of low-power-consumption, light-based communication devices.
Traditional k-means algorithm measures the Euclidean distance between any two data points, but it is not applicable in many scenarios, such as the path information between two cities, or when there are some obstacles ...
详细信息
Traditional k-means algorithm measures the Euclidean distance between any two data points, but it is not applicable in many scenarios, such as the path information between two cities, or when there are some obstacles between two data points. To solve the problems, we propose a quantum k-means algorithm based on Manhattan distance (QKMM). The main two steps of the QKMM algorithm are calculating the distance between each training vector and k cluster centroids, and choosing the closest cluster centroid. The quantum circuit is designed, and the time complexity is O(log(Nd) + 2 n root k), where N is number of training vectors, d is number of features for each training vector, n is number of bits for each feature, and k is the number of clustering classes. Different from other quantum k-means algorithms, our algorithm has wide applications and reduces the complexity. Compared with classical k-means algorithm, our algorithm reaches quadratic speedup.
Polarization gradient cooling (PGC) plays an important role in many cold atom applications including the formation of Bose-Einstein condensates (BECs) and cooling of single atoms. Traditional parameter optimization of...
详细信息
Polarization gradient cooling (PGC) plays an important role in many cold atom applications including the formation of Bose-Einstein condensates (BECs) and cooling of single atoms. Traditional parameter optimization of PGC usually relies on subjective expertise, faces challenges in fine manipulation, and exhibits low optimization efficiency. Here, we propose a segmented control method that differs from the traditional PGC process by expanding the experiment parameters from 3 to 30. Subsequently, the conventional timing optimization problem is reformulated as a Markov decision process (MDP), and the experiment parameters are optimized using a reinforcement learning model. With proper settings of hyper parameters, the learning process exhibits good convergence and powerful parameter exploration capabilities. Finally, we capture similar to 4.3 x 108 cold atoms, with a phase space density of similar to 7.1 x 10-4 at a temperature of similar to 3.7 mu K in similar to 18.8 min. Our work paves the way for the intelligent preparation of degenerate quantum gas. (c) 2024 Optica Publishing Group under the terms of the Optica Open Access Publishing Agreement
The numerical simulation of quantum circuits is an indispensable tool for development, verification, and validation of hybrid quantum-classical algorithms intended for near-term quantum co-processors. The emergence of...
详细信息
The numerical simulation of quantum circuits is an indispensable tool for development, verification, and validation of hybrid quantum-classical algorithms intended for near-term quantum co-processors. The emergence of exascale high-performance computing (HPC) platforms presents new opportunities for pushing the boundaries of quantum circuit simulation. We present a modernized version of the Tensor Network quantum Virtual Machine (TNQVM) that serves as the quantum circuit simulation backend in the eXtreme-scale ACCelerator (XACC) framework. The new version is based on the scalable tensor network processing library ExaTN (Exascale Tensor Networks). It provides multiple configurable quantum circuit simulators that perform either an exact quantum circuit simulation via the full tensor network contraction or an approximate simulation via a suitably chosen tensor factorization scheme. Upon necessity, stochastic noise modeling from real quantum processors is incorporated into the simulations by modeling quantum channels with Kraus tensors. By combining the portable XACC quantum programming frontend and the scalable ExaTN numerical processing backend, we introduce an end-to-end virtual quantum development environment that can scale from laptops to future exascale platforms. We report initial benchmarks of our framework, which include a demonstration of the distributed execution, incorporation of quantum decoherence models, and simulation of the random quantum circuits used for the certification of quantum supremacy on Google's Sycamore superconducting architecture.
In this study, the use of boosting techniques is empirically examined to determine to what extent quantum weak learners can be improved for binary classification tasks. In classical or quantum boosting, weak learners ...
详细信息
In this study, the use of boosting techniques is empirically examined to determine to what extent quantum weak learners can be improved for binary classification tasks. In classical or quantum boosting, weak learners are treated as hybrid quantum-classical learners when realized on quantum simulators or NISQ devices. For hybrid quantum-classical learners, classical algorithms are used to train the learners. In the quantum boosting method proposed in this study, quantum mean estimation using quantum amplitude estimation is applied and conditions for ensuring a strong learner are presented. In addition, a quantum perceptron using quantum phase estimation is proposed as an easy-to-implement weak learner. Experiments were conducted on two binary classification tasks (binary and continuous feature spaces), the results of which showed that the resultant learners behaved as strong learners.
At present,the traditional channel estimation algorithms have the disadvantages of over-reliance on initial conditions and high *** bacterial foraging optimization(BFO)-based algorithm has been applied in wireless com...
详细信息
At present,the traditional channel estimation algorithms have the disadvantages of over-reliance on initial conditions and high *** bacterial foraging optimization(BFO)-based algorithm has been applied in wireless communication and signal processing because of its simple operation and strong self-organization *** the BFO-based algorithm is easy to fall into local ***,this paper proposes the quantum bacterial foraging optimization(QBFO)-binary orthogonal matching pursuit(BOMP)channel estimation algorithm to the problem of local ***,the binary matrix is constructed according to whether atoms are selected or *** the support set of the sparse signal is recovered according to the BOMP-based ***,the QBFO-based algorithm is used to obtain the estimated channel *** optimization function of the least squares method is taken as the fitness *** on the communication between the quantum bacteria and the fitness function value,chemotaxis,reproduction and dispersion operations are carried out to update the bacteria *** results showthat compared with other algorithms,the estimationmechanism based onQBFOBOMP algorithm can effectively improve the channel estimation performance of millimeter wave(mmWave)massive multiple input multiple output(MIMO)***,the analysis of the time ratio shows that the quantization of the bacteria does not significantly increase the complexity.
暂无评论