We consider how to optimize memory use and computation time in operating a quantum computer. In particular, we estimate the number of memory quantum bits ͑qubits͒ and the number of operations required to perform factorization, using the algorithm suggested by Shor ͓in Proceedings of the 35th Annual Symposium on Foundations of Computer Science, edited by S. Goldwasser ͑IEEE Computer Society, Los Alamitos, CA, 1994͒, p. 124͔. A K-bit number can be factored in time of order K 3 using a machine capable of storing 5Kϩ1 qubits. Evaluation of the modular exponential function ͑the bottleneck of Shor's algorithm͒ could be achieved with about 72K 3 elementary quantum gates; implementation using a linear ion trap would require about 396K 3 laser pulses. A proof-of-principle demonstration of quantum factoring ͑factorization of 15͒ could be performed with only 6 trapped ions and 38 laser pulses. Though the ion trap may never be a useful computer, it will be a powerful device for exploring experimentally the properties of entangled quantum states.
This innovative approach eliminates the traditional instruction set interface and instead exposes the details of a simple replicated architecture directly to the compiler. This allows the compiler to customize the hardware to each application.
Increasingdemand for both greater parallelism and faster clocks dictate that future generation architectures will need to decentralize their resources and eliminate primitives that require single cycle global communication.
Background: The novel coronavirus SARS-CoV-2 has rapidly spread across the globe and is poised to cause millions of deaths worldwide. There are currently no proven pharmaceutical treatments, and vaccines are likely over a year away. At present, non-pharmaceutical interventions (NPIs) are the only effective option to reduce transmission of the virus, but it is not clear how to deploy these potentially expensive and disruptive measures. Modeling can be used to understand the potential effectiveness of NPIs for both suppression and mitigation efforts. Methods and Findings: We developed Corvid, an adaptation of the agent-based influenza model called FluTE to SARS-CoV-2 transmission. To demonstrate features of the model relevant for studying the effects of NPIs, we simulated transmission of SARS-CoV-2 in a synthetic population representing a metropolitan area in the United States. Transmission in the model occurs in several settings, including at home, at work, and in schools. We simulated several combinations of NPIs that targeted transmission in these settings, such as school closures and work-from-home policies. We also simulated three strategies for testing and isolating symptomatic cases. For our demonstration parameters, we show that testing followed by home isolation of ascertained cases reduced transmission by a modest amount. We also show how further reductions may follow by isolating cases in safe facilities away from susceptible family members or by quarantining all family members to prevent transmission from likely infections that have yet to manifest. Conclusions: Models that explicitly include settings where individuals interact such as the home, work, and school are useful for studying the effectiveness of NPIs, as these are more dependent on community structure than pharmaceutical interventions such as vaccination. Corvid can be used to help evaluate complex combinations of interventions, although there is no substitute for real-world observations. Our results on NPI effectiveness summarize the behavior of the model for an assumed set of parameters for demonstration purposes. Model results can be sensitive to the assumptions made about disease transmission and the natural history of the disease, both of which are not yet sufficiently characterized for SARS-CoV-2 for quantitative modeling. Models of SARS-CoV-2 transmission will need to be updated as the pathogen becomes better-understood.
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.