Search NASA⌕ Search

Engineering topics

Li, Liyi

Publications and source records attributed to Li, Liyi.

A Verified Optimizer for Quantum Circuits

We present VOQC, the first verified optimizer for quantum circuits, written using the Coq proof assistant. Quantum circuits are expressed as programs in a simple, low-level language called SQIR, a small quantum intermediate representation, which is deeply embedded in Coq. Optimizations and other transformations are expressed as Coq functions, which are proved correct with respect to a semantics of SQIR programs. SQIR programs denote complex-valued matrices, as is standard in quantum computation, but we treat matrices symbolically to reason about programs that use an arbitrary number of quantum bits. SQIR’s careful design and our provided automation make it possible to write and verify a broad range of optimizations in VOQC, including full-circuit transformations from cutting-edge optimizers.

97 MATHEMATICS AND COMPUTING↗

A formally certified end-to-end implementation of Shor’s factorization algorithm

Quantum computing technology may soon deliver revolutionary improvements in algorithmic performance, but it is useful only if computed answers are correct. While hardware-level decoherence errors have garnered significant attention, a less recognized obstacle to correctness is that of human programming errors—“bugs.” Techniques familiar to most programmers from the classical domain for avoiding, discovering, and diagnosing bugs do not easily transfer, at scale, to the quantum domain because of its unique characteristics. To address this problem, we have been working to adapt formal methods to quantum programming. With such methods, a programmer writes a mathematical specification alongside the program and semiautomatically proves the program correct with respect to it. The proof’s validity is automatically confirmed—certified—by a “proof assistant.” Formal methods have successfully yielded high-assurance classical software artifacts, and the underlying technology has produced certified proofs of major mathematical theorems. As a demonstration of the feasibility of applying formal methods to quantum programming, we present a formally certified end-to-end implementation of Shor’s prime factorization algorithm, developed as part of a framework for applying the certified approach to general applications. By leveraging our framework, one can significantly reduce the effects of human errors and obtain a high-assurance implementation of large-scale quantum applications in a principled way.

Science & Technology - Other Topics↗

Microscopic vertical orientation of nano-interspaced graphene architectures in deposit films as electrodes for enhanced supercapacitor performance

This paper reported a novel two-step process to fabricate high-performance supercapacitor films that contain microscale domains of nano-interspaced, re-stacked graphene sheets oriented perpendicular to the surface of current collector substrate, i.e., carbon fiber paper. In the two-step process, we first used ligand molecules to modify the surface of graphene oxide (GO) sheets and manipulate the interspacing between the re-stacked GO sheets. The ligand-modified GOs, i.e., m-GOs, were then reduced to obtain more conductive graphene (m-rGO), where X-ray diffraction measurement results indicated well-controlled interlayer spacing between the restacked m-rGO sheets up to 1 nm. The typical lateral dimension of the restacked m-rGO sheets were ~40 µm. Then, electrical field was introduced during m-rGO slurry deposition process to induce the vertical orientation of the m-rGO sheets/stacks in the film deposit. The direct current electrical field induced the orientation of the domains of m-rGO stacks along the direction perpendicular to the surface of deposit film, i.e., direction of electric field. Also, the applied electric field increased the interlayer spacing further, which should enhance the diffusion and accessibility of electrolyte ions. As compared with the traditionally deposited “control” films, the field-processed film deposits that contain oriented structure of graphene sheets/stacks have shown up to ~1.6 times higher values in capacitance (430 F/g at 0.5 A/g) and ~67% reduction in equivalent series resistance. Finally, the approach of using electric field to tailor the microscopic architecture of graphene-based deposit films is effective to fabricate film electrodes for high performance supercapacitors.

36 MATERIALS SCIENCE↗

Nano-micro-structured Graphene Film Electrodes for Enhanced Performance of Supercapacitors

The graphene structures at either nanoscale and microscale are important to the film electrode performance. At nanoscale, a molecular engineering approach (i.e., molecular ligand grafting) was used to control the interspacing between restacked graphene sheets. At microscale, this work applied an external field to align the graphene sheets along the field direction during the film deposition from liquid slurry of molecularly engineered graphene. Five different ligand molecules were effectively grafted on the surfaces of well-dispersed graphene oxides (GOs) in liquid suspension and chemically reduced to GOs (rGOs), which then were modified by grafted molecules to form (m-rGOs). XRD data shows well controlled nanometer sized interlayer spacings between the re-stacked sheets of m-rGOs. Then, we investigated the effects of ligand grafting on the deposit film structure. Their baseline electrochemical cell performance was evaluated by different aqueous electrolytes (e.g., H2SO4 vs. KOH) for the following external field alignment. Initially, the m-rGO film electrodes exhibited higher capacitance performance with H2SO4 electrolyte, compared with KOH. Also, the external field has rendered the graphene sheets oriented velrtically to the film surface, resulting in enhanced capacitance due to enhanced diffusion and accessibility of electrolyte ions into the graphene film structure. Aligning graphene nanosheets in film deposits via external field could be a novel versatile fabrication technique to tailor microscopic architecture of graphene coatings for high performance supercapacitor.

Jang, Gyoung Gug↗

Progress of MICE RFCC Module

Recent progress on the design and fabrication of the RFCC (RF and superconducting Coupling Coil) module for the international MICE (Muon Ionization Cooling Experiment) are reported. The MICE ionization cooling channel has two RFCC modules, each having four 201- MHz normal conducting RF cavities surrounded by one superconducting coupling coil (solenoid) magnet. The magnet is designed to be cooled by three cryocoolers. Fabrication of the RF cavities is complete; preparation for the cavity electro-polishing, low power RF measurements, and tuning are in progress at Lawrence Berkeley National Laboratory (LBNL). Fabrication of the cold mass of the first coupling coil magnet has been completed in China and the cold mass arrived at LBNL in late 2011. Preparations for testing the cold mass are currently under way at Fermilab. Plans for the RFCC module assembly and integration are being developed and are described.

43 PARTICLE ACCELERATORS↗

Structural and Mutational Analysis of Functional Differentiation between Synaptotagmins-1 and -7

Synaptotagmins are known to mediate diverse forms of Ca{sup 2+}-triggered exocytosis through their C{sub 2} domains, but the principles underlying functional differentiation among them are unclear. Synaptotagmin-1 functions as a Ca{sup 2+} sensor in neurotransmitter release at central nervous system synapses, but synaptotagmin-7 does not, and yet both isoforms act as Ca{sup 2+} sensors in chromaffin cells. To shed light into this apparent paradox, we have performed rescue experiments in neurons from synaptotagmin-1 knockout mice using a chimera that contains the synaptotagmin-1 sequence with its C{sub 2}B domain replaced by the synaptotagmin-7 C{sub 2}B domain (Syt1/7). Rescue was not achieved either with the WT Syt1/7 chimera or with nine mutants where residues that are distinct in synaptotagmin-7 were restored to those present in synaptotagmin-1. To investigate whether these results arise because of unique conformational features of the synaptotagmin-7 C{sub 2}B domain, we determined its crystal structure at 1.44 {angstrom} resolution. The synaptotagmin-7 C{sub 2}B domain structure is very similar to that of the synaptotagmin-1 C{sub 2}B domain and contains three Ca{sup 2+}-binding sites. Two of the Ca{sup 2+}-binding sites of the synaptotagmin-7 C{sub 2}B domain are also present in the synaptotagmin-1 C{sub 2}B domain and have analogous ligands to those determined for the latter by NMR spectroscopy, suggesting that a discrepancy observed in a crystal structure of the synaptotagmin-1 C{sub 2}B domain arose from crystal contacts. Overall, our results suggest that functional differentiation in synaptotagmins arises in part from subtle sequence changes that yield dramatic functional differences.

60 APPLIED LIFE SCIENCES↗