Quantum Emulation Co-processor Circuit Card
Navy STTR 2020.A - Topic N20A-T016
ONR - Mr. Steve Sullivan steven.sullivan@navy.mil
Opens: January 14, 2020 - Closes: February 12, 2020 (8:00 PM ET)

N20A-T016

TITLE: Quantum Emulation Co-processor Circuit Card

 

TECHNOLOGY AREA(S): Electronics, Information Systems, Sensors

ACQUISITION PROGRAM: Part of a Technology Candidate effort on Next Generation Signal Processing for undersea systems

OBJECTIVE: Develop and demonstrate a computer co-processor circuit card that allows the computer to emulate the behavior of quantum computer gate operations. The performance threshold of the device is 5 quantum bits (qubits).

DESCRIPTION: Because of their natural parallelism, quantum computers show promise for solving difficult optimization problems related to sensor processing. Quantum computers can be realized using devices that have quantum behavior, such as superconductors and trapped ions. However, the quantum states in such devices can be extremely fragile and are easily affected and contaminated by external disturbances. Therefore, extremely isolated environments, such as cryogenic temperature controls or high-vacuum states, are required and place constraints on their use in shipboard environments. It has been shown that analog-circuit-based emulations can be used to effectively reproduce limited quantum parallelism and that by using existing analog and mixed-signal integrated circuit platforms, an alternative to quantum computing could be possible. The Navy seeks a quantum emulation device that can be integrated as a co-processor into shipboard computing platforms.

PHASE I: Develop a concept for a circuit level simulation platform for the quantum emulation device, and design a 5-qubit quantum emulation device circuit card co-processor such that it is capable of interfacing to a computer using a standard interface, either external (such as Universal Serial Bus) or internal (such as PCI Express). Design a computational benchmark that can be used to evaluate the performance of the quantum emulation device. Develop a Phase II plan.

PHASE II: Undertake fabrication and testing of all components and assemble the 5-qubit quantum emulation device. Conduct benchmark evaluation of the 5-qubit quantum emulation device and document in a final report that includes computational performance, power use, and discusses the computer interface.

PHASE III DUAL USE APPLICATIONS: Execute a plan for extension of the co-processor's capability to 10 qubits or more. Offer this extended qubit co-processor card for use in a variety of Navy applications, with specific uses envisioned for sensor processing, but also for application to a number of commercial computing problems. The 5-qubit device could be offered as a low-cost educational tool for teaching quantum computing methods and for testing quantum computing algorithms.

REFERENCES:

1. Hasler, J. “Opportunities in physical computing driven by analog realization.” 2016 IEEE International Conference on Rebooting Computing (ICRC), 2016, pp. 1–8. http://hasler.ece.gatech.edu/PhyCompute/Physical_computing_Analog_2016_ICRC.pdf

2. La Cour, B.R. and  Ott, G.E. “Signal-based classical emulation of a universal quantum computer.” New Journal of Physics, vol. 17, no. 5, May 2015, . https://iopscience.iop.org/article/10.1088/1367-2630/17/5/053017

3. La Cour, B.L.,  Ott, G.E. and Lanham, S.A. “Using quantum emulation for advanced computation.” 2017 IEEE Custom Integrated Circuits Conference (CICC), pp. 1-8. https://www.researchgate.net/publication/319030872_Using_quantum_emulation_for_advanced_computation

4. Cook, S.A. “The complexity of theorem proving procedures.” Proceedings of the Third Annual ACM Symposium on Theory of Computing, 1971, p. 151. https://www.cs.toronto.edu/~sacook/homepage/1971.pdf

5. Farhi, E. Goldstone, J. and Gutmann, S. "A Quantum Approximate Optimization Algorithm." arXiv:1411.4028, 2014. https://arxiv.org/abs/1411.4028 (https://arxiv.org/pdf/1411.4028

6. McDiarmid and Reed. “Boolean Satisfiability Solvers and Their Applications in Model Checking.”  Proceedings of the IEEE, Vol. 103, No. 11, November 2015. https://publik.tuwien.ac.at/files/PubDat_243714.pdf

7. Cheng, S.T. and Tao, M.H. “Quantum cooperative search algorithm for 3-SAT.” Journal of Computational Systems Science 73, 2017, pp. 123-136. https://core.ac.uk/download/pdf/82172598.pdf

KEYWORDS: Quantum Emulation; Sensor Processing; Electronics; Co-processor; Analog Computing; Qubit