The analysis and optimization of complex systems can be reduced to mathematical problems collectively known as combinatorial optimization. Many such problems can be mapped onto ground-state search problems of the Ising model, and various artificial spin systems are now emerging as promising approaches. However, physical Ising machines have suffered from limited numbers of spin-spin couplings because of implementations based on localized spins, resulting in severe scalability problems. We report a 2000-spin network with all-to-all spin-spin couplings. Using a measurement and feedback scheme, we coupled time-multiplexed degenerate optical parametric oscillators to implement maximum cut problems on arbitrary graph topologies with up to 2000 nodes. Our coherent Ising machine outperformed simulated annealing in terms of accuracy and computation time for a 2000-node complete graph.
Unconventional, special-purpose machines may aid in accelerating the solution of some of the hardest problems in computing, such as large-scale combinatorial optimizations, by exploiting different operating mechanisms than those of standard digital computers. We present a scalable optical processor with electronic feedback that can be realized at large scale with room-temperature technology. Our prototype machine is able to find exact solutions of, or sample good approximate solutions to, a variety of hard instances of Ising problems with up to 100 spins and 10,000 spin-spin connections.
Quantum key distribution (QKD) offers an unconditionally secure means of communication based on the laws of quantum mechanics [1]. Currently, a major challenge is to achieve a QKD system with a 40 dB channel loss, which is required if we are to realize global scale QKD networks using communication satellites [2]. Here we report the first QKD experiment in which secure keys were distributed over 42 dB channel loss and 200 km of optical fibre. We employed the differential phase shift quantum key distribution (DPS-QKD) protocol [3] implemented with a 10-GHz clock frequency, and superconducting single photon detectors (SSPD) based on NbN nanowire [4,5]. The SSPD offers a very low dark count rate (a few Hz) and small timing jitter (60 ps full width at half maximum). These characteristics allowed us to construct a 10-GHz clock QKD system and thus distribute secure keys over channel loss of 42 dB. In addition, we achieved a 17 kbit/s secure key rate over 105 km of optical fibre, which is two orders of
Conventional single-photon detectors at communication wavelengths suffer from low quantum efficiencies and large dark counts. We present a single-photon detection system, operating at communication wavelengths, based on guided-wave frequency upconversion in a nonlinear crystal with an overall system detection efficiency (upconversion + detection) exceeding 46% at 1.56 microm. This system consists of a fiber-pigtailed reverse-proton-exchanged periodically poled LiNbO3 waveguide device in conjunction with a silicon-based single-photon counting module.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.