Abstract
New computing technologies are being sought near the end of CMOS transistor scaling, meanwhile superconducting digital, i.e., single-flux quantum (SFQ), logic allows incredibly efficient gates which are relevant to the impending transition. In this work we present a proposed reversible logic, including gate simulations and schematics under the name of Reversible Fluxon Logic (RFL). In the widest sense it is related to SFQ-logic, however it relies on (some approximately) reversible gate dynamics and promises higher efficiency than conventional SFQ which is logically irreversible. Our gates use fluxons, a type of SFQ which has topological-particle characteristics in an undamped Long Josephson junction (LJJ). The collective dynamics of the component Josephson junctions (JJs) enable ballistic fluxon motion within LJJs as well as good energy preservation of the fluxon for JJ-circuit gates. For state changes, the gates induce switching of fluxon polarity during resonant scattering at an interface between different LJJs. Related to the ballistic nature of fluxons in LJJ, the gates are powered, almost ideally, only by data fluxon momentum in stark contrast to conventionally damped logic gates which are powered continuously with a bias. At first the fundamental Identity and NOT gates are introduced. Then 2-bit gates are discussed, including the IDSN gate which actually allows low fluxon-number inputs for more than 4 input states. A digital CNOT, an important milestone for 2-bit reversible superconducting gates, is planned as a central result. It uses a store and launch gate to stop and then later route a fluxon. This use of the store and launch gate allows a clocked CNOT gate and synchronization within. The digital CNOT gate could enable high efficiency relative to conventional irreversible gates and shows the utility of the IDSN as a reversible gate primitive.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
International Roadmap for Devices and Systems (2017). https://irds.ieee.org/roadmap-2017. Accessed Jan 2018
Holmes, D.S., Ripple, A.L., Manheimer, M.A.: Energy-efficient superconducting computing – power budgets and requirements. IEEE Trans. Appl. Supercond. 23, 1701610 (2013)
Soloviev, I.I., Klenov, N.V., Bakurskiy, S.V., Kupriyanov, M.Yu., Gudkov, A.L., Sidorenko, A.S.: After Moore’s technologies: operation principles of a superconductor alternative, arXiv:1706.09124 (2017)
Likharev, K.K., Semenov, V.K.: RSFQ logic/memory family: a new Josephson-junction technology for sub-terahertz-clock-frequency digital systems. IEEE Trans. Appl. Supercond. 1, 3 (1991)
Herr, Q.P., Herr, A.Y., Oberg, O.T., Ioannidis, A.G.: Ultra-low-power superconductor logic. J. Appl. Phys. 109, 103903 (2011)
Mukhanov, O.A.: Energy-efficient single flux quantum technology. IEEE Trans. Appl. Supercond. 21, 760 (2011)
Landauer, R.: Irreversibility and heat generation in the computing process. IBM J. Res. Dev. 3, 183 (1961)
Bennett, C.H.: Logical reversibility of computation. IBM J. Res. Dev. 17, 525 (1973)
Takeuchi, N., Yamanashi, Y., Yoshikawa, N.: Reversible logic gate using adiabatic superconducting devices. Sci. Rep. 4, 6354 (2014)
Ren, J., Semenov, V.K.: Progress with physically and logically reversible superconducting digital circuits. IEEE Trans. Appl. Supercond. 21, 780 (2011)
Marayama, K., Nori, F., Vedral, V.: Colloquium: the physics of Maxwell’s demon and information. Rev. Mod. Phys. 81, 1 (2009)
Tolpygo, S.K.: Superconductor digital electronics: scalability and energy efficiency issues. Low Temp. Phys. 42, 361 (2016)
Private Communications with Anna Herr (2017)
Likharev, K.K.: Classical and quantum limitations on energy consumption in computation. Int. J. Theor. Phys. 21, 311 (1982)
Takeuchi, N., Yamanashi, Y., Yoshikawa, N.: Measurement of 10 zJ energy dissipation of adiabatic quantum-flux-parametron logic using a superconducting resonator. Appl. Phys. Lett. 102, 052602 (2013)
Takeuchi, N., Yamanashi, Y., Yoshikawa, N.: Thermodynamic study of energy dissipation in adiabatic superconductor logic. Phys. Rev. Appl. 4, 034007 (2015)
Fredkin, E., Toffoli, T.: Conservative logic. Int. J. Theor. Phys. 21, 219 (1982)
Frank, M.P.: Asynchronous ballistic reversible computing. In: 2017 IEEE International Conference on Rebooting Computing (ICRC), Washington, DC, pp. 1–8 (2017)
Wustmann, W., Osborn, K.D.: Reversible Fluxon Logic: topological particles allow gates beyond the standard adiabatic limit. arXiv:1711/04339 (2017)
Fedorov, K.G., Shcherbakova, A.V., Wolf, M.J., Beckmann, D., Ustinov, A.V.: Fluxon readout of a superconducting qubit. Phys. Rev. Lett. 112, 160502 (2014)
McLaughlin, D.W., Scott, A.C.: Perturbation analysis of fluxon dynamics. Phys. Rev. A 18, 1652 (1978)
Aaronson, S., Grier, D., Schaeffer, L.: The classification of reversible bit operations. In: 8th Innovations in Theoretical Computer Science Conference (ITCS), vol. 67, p. 23 (2017)
Goodman, R.H., Haberman, R.: Chaotic scattering and the n-bounce resonance in solitary-wave interactions. Phys. Rev. Lett. 98, 104103 (2007)
DeLeonardis, R.M., Trullinger, S.E., Wallis, R.F.: Theory of boundary effects on sine-Gordon solitons. J. Appl. Phys. 51, 1211 (1980)
Nakajima, K., Onodera, Y., Ogawa, Y.: Logic design of Josephson network. J. Appl. Phys. 47, 1620 (1976)
Onomi, T., Mizugaki, Y., Nakajima, K., Yamashita, T.: Extended phase-mode logic-circuits with resistive ground contact. IEEE Trans. Appl. Supercond. 5, 3464 (1995)
Acknowledgements:
The authors generally, and the first author specifically, would like to thank Q. Herr, V. Yakovenko, V. Manucharyan, S. Holmes, and M. Frank for helpful discussions during the writing of this manuscript.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
Cite this paper
Osborn, K.D., Wustmann, W. (2018). Ballistic Reversible Gates Matched to Bit Storage: Plans for an Efficient CNOT Gate Using Fluxons. In: Kari, J., Ulidowski, I. (eds) Reversible Computation. RC 2018. Lecture Notes in Computer Science(), vol 11106. Springer, Cham. https://doi.org/10.1007/978-3-319-99498-7_13
Download citation
DOI: https://doi.org/10.1007/978-3-319-99498-7_13
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-99497-0
Online ISBN: 978-3-319-99498-7
eBook Packages: Computer ScienceComputer Science (R0)