The NLTS (No Low-Energy Trivial State) conjecture [M. H. Freedman and M. B. Hastings, Quantum Inf. Comput. 14, 144 (2014)] posits that there exist families of Hamiltonians with all low energy states of high complexity (with complexity measured by the quantum circuit depth preparing the state). Here, we prove a weaker version called the combinatorial no low error trivial states (NLETS), where a quantum circuit lower bound is shown against states that violate a (small) constant fraction of local terms. This generalizes the prior NLETS results [L. Eldar and A. W. Harrow, in 2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS) (IEEE, 2017), pp. 427–438] and [Nirkhe et al., in 45th International Colloquium on Automata, Languages, and Programming (ICALP 2018), Leibniz International Proceedings in Informatics (LIPIcs), edited by Chatzigiannakis et al. (Schloss Dagstuhl–Leibniz-Zentrum fuer Informatik, Dagstuhl, Germany, 2018), Vol. 107, pp. 1–11]. Our construction is obtained by combining tensor networks with expander codes [M. Sipser and D. Spielman, IEEE Trans. Inf. Theory 42, 1710 (1996)]. The Hamiltonian is the parent Hamiltonian of a perturbed tensor network, inspired by the “uncle Hamiltonian” of Fernández-González et al. [Commun. Math. Phys. 333, 299 (2015)]. Thus, we deviate from the quantum Calderbank-Shor-Steane (CSS) code Hamiltonians considered in most prior works.
more »
« less
Trading networks and Hodge theory ∗
Abstract The problem of analyzing interconnectedness is one of today’s premier challenges in understanding systemic risk. Connections can both stabilize networks and provide pathways for contagion. The central problem in such networks is establishing global behavior from local interactions. Jiang-Lim-Yao-Ye (Jianget al2011Mathematical Programming 1271203–244) recently introduced the use of theHodge decomposition(see Lim 2020SIAM Review62685–715 for a review), a fundamental tool from algebraic geometry, to construct global rankings from local interactions (see Barbarossaet al2018(2018 IEEE Data Science Workshop (DSW), IEEE)pp 51–5; Haruna and Fujiki 2016Frontiers in Neural Circuits1077; Jiaet al2019(Proc. of the XXV ACM SIGKDD International Conf. on Knowledge Discovery & Data Mining, pp 761–71 for other applications). We apply this to a study of financial networks, starting from the Eisenberg-Noe (Eisenberg and Noe 2001Management Science47236–249) setup of liabilities and endowments, and construct a network of defaults. We then use Jiang-Lim-Yao-Ye to construct a global ranking from the defaults, which yields one way of quantifying ‘systemic importance’.
more »
« less
- Award ID(s):
- 2048906
- PAR ID:
- 10362523
- Publisher / Repository:
- IOP Publishing
- Date Published:
- Journal Name:
- Journal of Physics Communications
- Volume:
- 5
- Issue:
- 1
- ISSN:
- 2399-6528
- Page Range / eLocation ID:
- Article No. 015018
- Format(s):
- Medium: X
- Sponsoring Org:
- National Science Foundation
More Like this
-
-
By mimicking biomimetic synaptic processes, the success of artificial intelligence (AI) has been astounding with various applications such as driving automation, big data analysis, and natural-language processing.[1-4] Due to a large quantity of data transmission between the separated memory unit and the logic unit, the classical computing system with von Neumann architecture consumes excessive energy and has a significant processing delay.[5] Furthermore, the speed difference between the two units also causes extra delay, which is referred to as the memory wall.[6, 7] To keep pace with the rapid growth of AI applications, enhanced hardware systems that particularly feature an energy-efficient and high-speed hardware system need to be secured. The novel neuromorphic computing system, an in-memory architecture with low power consumption, has been suggested as an alternative to the conventional system. Memristors with analog-type resistive switching behavior are a promising candidate for implementing the neuromorphic computing system since the devices can modulate the conductance with cycles that act as synaptic weights to process input signals and store information.[8, 9] The memristor has sparked tremendous interest due to its simple two-terminal structure, including top electrode (TE), bottom electrode (BE), and an intermediate resistive switching (RS) layer. Many oxide materials, including HfO2, Ta2O5, and IGZO, have extensively been studied as an RS layer of memristors. Silicon dioxide (SiO2) features 3D structural conformity with the conventional CMOS technology and high wafer-scale homogeneity, which has benefited modern microelectronic devices as dielectric and/or passivation layers. Therefore, the use of SiO2as a memristor RS layer for neuromorphic computing is expected to be compatible with current Si technology with minimal processing and material-related complexities. In this work, we proposed SiO2-based memristor and investigated switching behaviors metallized with different reduction potentials by applying pure Cu and Ag, and their alloys with varied ratios. Heavily doped p-type silicon was chosen as BE in order to exclude any effects of the BE ions on the memristor performance. We previously reported that the selection of TE is crucial for achieving a high memory window and stable switching performance. According to the study which compares the roles of Cu (switching stabilizer) and Ag (large switching window performer) TEs for oxide memristors, we have selected the TE materials and their alloys to engineer the SiO2-based memristor characteristics. The Ag TE leads to a larger memory window of the SiO2memristor, but the device shows relatively large variation and less reliability. On the other hand, the Cu TE device presents uniform gradual switching behavior which is in line with our previous report that Cu can be served as a stabilizer, but with small on/off ratio.[9] These distinct performances with Cu and Ag metallization leads us to utilize a Cu/Ag alloy as the TE. Various compositions of Cu/Ag were examined for the optimization of the memristor TEs. With a Cu/Ag alloying TE with optimized ratio, our SiO2based memristor demonstrates uniform switching behavior and memory window for analog switching applications. Also, it shows ideal potentiation and depression synaptic behavior under the positive/negative spikes (pulse train). In conclusion, the SiO2memristors with different metallization were established. To tune the property of RS layer, the sputtering conditions of RS were varied. To investigate the influence of TE selections on switching performance of memristor, we integrated Cu, Ag and Cu/Ag alloy as TEs and compared the switch characteristics. Our encouraging results clearly demonstrate that SiO2with Cu/Ag is a promising memristor device with synaptic switching behavior in neuromorphic computing applications. Acknowledgement This work was supported by the U.S. National Science Foundation (NSF) Award No. ECCS-1931088. S.L. and H.W.S. acknowledge the support from the Improvement of Measurement Standards and Technology for Mechanical Metrology (Grant No. 22011044) by KRISS. References [1] Younget al.,IEEE Computational Intelligence Magazine,vol. 13, no. 3, pp. 55-75, 2018. [2] Hadsellet al.,Journal of Field Robotics,vol. 26, no. 2, pp. 120-144, 2009. [3] Najafabadiet al.,Journal of Big Data,vol. 2, no. 1, p. 1, 2015. [4] Zhaoet al.,Applied Physics Reviews,vol. 7, no. 1, 2020. [5] Zidanet al.,Nature Electronics,vol. 1, no. 1, pp. 22-29, 2018. [6] Wulfet al.,SIGARCH Comput. Archit. News,vol. 23, no. 1, pp. 20–24, 1995. [7] Wilkes,SIGARCH Comput. Archit. News,vol. 23, no. 4, pp. 4–6, 1995. [8] Ielminiet al.,Nature Electronics,vol. 1, no. 6, pp. 333-343, 2018. [9] Changet al.,Nano Letters,vol. 10, no. 4, pp. 1297-1301, 2010. [10] Qinet al., Physica Status Solidi (RRL) - Rapid Research Letters, pssr.202200075R1, In press, 2022.more » « less
-
Coal has long history in Ohio and across the Appalachian region (Crowell 1995History of Coal-Mining Industry in Ohio State of Ohio, Department of Natural Resources, Division of Geological survey). The industry has had a major impact on the communities in various ways from underground mining, surface mining, and coal- fired electricity generation (Keenan and Robert 2010An Ecopolitical System of Global Significance” in “Always A River: The Ohio River and the American Experience; Lobao et al 2016Rural Sociol.81343–86). As the U.S. moves away from coal, the mines and coal-fired power plants close, creating significant economic hardships for the communities that relied on the coal industry (Blaackeret al2012Organ. Environ.25385–401; Grubert 2012Energy Policy44174–84; Grubert 2020Science3701171–3; Haggertyet al2018Resour. Policy5769–80). Yet even after the industry has left, the residents of many towns still felt connected to coal and still consider themselves a ‘coal community’. Local history and industry messaging help re- enforce this idea, but those factors are part of a larger phenomenon around the growing and shifting image of coal (Bell and York 2010Rural Sociol.75111–43; Lewin 2019Soc. Probl.6651–68). This article examines how the image of coal has grown over time to be associated with many different values that coal community members identify with and want to attach to themselves. From hardworking coal miners, to town-defining power plant smokestacks, to hunting and fishing on reclaimed coal lands. The image of coal has come to represent a myriad of things that still represent these coal communities allowing them to interact with the image of coal long after the industry and tangible impact of coal has left. In analyzing interview data with fifty coal employees, local leaders and town residents from across four coal communities across southeast Ohio and northern West Virginia at varying stages of coal transition, this article uses concepts from postmodern social theory to illustrate the nature of how the meanings and identity of coal towns persist even after there is no longer coal. The findings advance our understanding of how coal-dependent communities continue to grapple with the societal transition away from coal energy and provide context for addressing the coal transition beyond economic factors.more » « less
-
Abstract In this note, we address the validity of certain exact results from turbulence theory in the deterministic setting. The main tools, inspired by the work of Duchon and Robert (2000Nonlinearity13249–55) and Eyink (2003Nonlinearity16137), are a number of energy balance identities for weak solutions of the incompressible Euler and Navier–Stokes equations. As a consequence, we show that certain weak solutions of the Euler and Navier–Stokes equations satisfy deterministic versions of Kolmogorov’s , , laws. We apply these computations to improve a recent result of Hofmanovaet al(2023 arXiv:2304.14470), which shows that a construction of solutions of forced Navier–Stokes due to Bruèet al(2023Commun. Pure Appl. Anal.) and exhibiting a form of anomalous dissipation satisfies asymptotic versions of Kolmogorov’s laws. In addition, we show that the globally dissipative 3D Euler flows recently constructed by Giriet al(2023 arXiv:2305.18509) satisfy the local versions of Kolmogorov’s laws.more » « less
-
Abstract Laser cooling is used to produce ultracold atoms and molecules for quantum science and precision measurement applications. Molecules are more challenging to cool than atoms due to their vibrational and rotational internal degrees of freedom. Molecular rotations lead to the use of type-II transitions ( ) for magneto-optical trapping (MOT). When typical red detuned light frequencies are applied to these transitions, sub-Doppler heating is induced, resulting in higher temperatures and larger molecular cloud sizes than realized with the type-I MOTs most often used with atoms. To improve type-II MOTs, Jarviset al(2018Phys. Rev. Lett.120083201) proposed a blue-detuned MOT to be applied after initial cooling and capture with a red-detuned MOT. This was successfully implemented (Burauet al2023Phys. Rev. Lett.130193401; Jorapuret al2024Phys. Rev. Lett.132163403; Liet al2024Phys. Rev. Lett.132233402), realizing colder and denser molecular samples. Very recently, Hallaset al(2024 arXiv:2404.03636) demonstrated a blue-detuned MOT with a ‘1+2’ configuration that resulted in even stronger compression of the molecular cloud. Here, we describe and characterize theoretically the conveyor-belt mechanism that underlies this observed enhanced compression. We perform numerical simulations of the conveyor-belt mechanism using both stochastic Schrödinger equation and optical Bloch equation approaches. We investigate the conveyor-belt MOT characteristics in relation to laser parameters,g-factors and the structure of the molecule, and find that conveyor-belt trapping should be applicable to a wide range of laser-coolable molecules.more » « less
An official website of the United States government
