齐次布尔函数可逆电路的综合与优化
量子物理
2007-10-04 v1
作者:
Ahmed Younes
摘要
齐次布尔函数是任何密码系统的重要组成部分。构建针对齐次布尔函数的优化可逆电路的能力，可能会引发在量子计算机等新型计算范式上构建密码系统的可能性。本文展示了一种用于综合此类电路的分解算法。
引用
@article{arxiv.0710.0664,
title = {Synthesis and Optimization of Reversible Circuits for Homogeneous Boolean Functions},
author = {Ahmed Younes},
journal= {arXiv preprint arXiv:0710.0664},
year = {2007}
}
评论
17 Pages
相关论文
查看更多相关论文 →
量子物理 · 物理学
Synthesis of the Optimal 4-bit Reversible Circuits
Oleg Golubitsky, Sean M. Falconer, Dmitri Maslov
2010-03-10
量子物理 · 物理学
Reversible Circuit Optimization via Leaving the Boolean Domain
Dmitri Maslov, Mehdi Saeedi
2011-08-01
密码学与安全 · 计算机科学
Homomorphic public-key cryptosystems and encrypting boolean circuits
Dima Grigoriev, Ilia Ponomarenko
2007-05-23
量子物理 · 物理学
Automated Quantum Circuit Generation for Computing Inverse Hash Functions
Elena R. Henderson, Jessie M. Henderson, William V. Oxford, Mitchell A. Thornton
2024-04-29
量子物理 · 物理学
Automated Method for Building CNOT Based Quantum Circuits for Boolean Functions
Ahmed Younes, Julian Miller
2008-08-06
量子物理 · 物理学
Boolean Matching Reversible Circuits: Algorithm and Complexity
Tian-Fu Chen, Jie-Hong R. Jiang
2024-04-19
量子物理 · 物理学
Multi-strategy Based Quantum Cost Reduction of Quantum Boolean Circuits
Taghreed Ahmed, Ahmed Younes, and Islam Elkabani
2024-07-09
新兴技术 · 计算机科学
Synthesis and Optimization of Reversible Circuits - A Survey
Mehdi Saeedi, Igor L. Markov
2013-03-21
量子物理 · 物理学
A Study of Optimal 4-bit Reversible Toffoli Circuits and Their Synthesis
Oleg Golubitsky, Dmitri Maslov
2012-08-21
新兴技术 · 计算机科学
Complexity Analysis of Reversible Logic Synthesis
Anupam Chattopadhyay, Chander Chandak, Kaushik Chakraborty
2014-06-25
数学软件 · 计算机科学
Boolean Functions, Quantum Gates, Hamilton Operators, Spin Systems and Computer Algebra
Yorick Hardy, Willi-Hans Steeb
2015-01-05
量子物理 · 物理学
Reversible Logic Circuit Synthesis
Vivek V. Shende, Aditya K. Prasad, Igor L. Markov, John P. Hayes
2007-05-23
计算机科学中的逻辑 · 计算机科学
Generating reversible circuits from higher-order functional programs
Benoit Valiron
2016-03-29
新兴技术 · 计算机科学
Reversible Logic Synthesis by Quantum Rotation Gates
Afshin Abdollahi, Mehdi Saeedi, Massoud Pedram
2013-03-26
量子物理 · 物理学
One Additional Qubit is Enough: Encoded Embeddings for Boolean Components in Quantum Circuits
Alwin Zulehner, Philipp Niemann, Rolf Drechsler, Robert Wille
2019-06-07
量子物理 · 物理学
A complete set of transformation rules for reversible circuits
Shiguang Feng, Lvzhou Li
2026-02-16
量子物理 · 物理学
A Novel Synthesis Algorithm for Reversible Circuits
Mehdi Saeedi, Mehdi Sedighi, Morteza Saheb Zamani
2010-04-12
量子物理 · 物理学
A Scalable Synthesis Algorithm for Reversible Functions
Moein Sarvaghad-Moghaddam, Morteza Saheb Zamani, Mehdi Sedighi
2025-04-28
量子物理 · 物理学
Rule-Based Optimization of Reversible Circuits
Mona Arabzadeh, Mehdi Saeedi, Morteza Saheb Zamani
2012-09-06
新兴技术 · 计算机科学
Synthesizing quantum circuits via numerical optimization
Timothée Goubault de Brugière, Marc Baboulin, Benoît Valiron, Cyril Allouche
2020-04-17
量子物理 · 物理学
Quantum Software Reusability
Andreas Klappenecker, Martin Roetteler
2023-11-27
新兴技术 · 计算机科学
Reversible Logic Circuit Complexity Analysis via Functional Decomposition
Anupam Chattopadhyay, Anubhab Baksi
2016-03-22
量子物理 · 物理学
Quantum computing cryptography: Finding cryptographic Boolean functions with quantum annealing by a 2000 qubit D-wave quantum computer
Feng Hu, Lucas Lamata, Mikel Sanz, Xi Chen +3
2020-02-19
神经与进化计算 · 计算机科学
Degree is Important: On Evolving Homogeneous Boolean Functions
Claude Carlet, Marko Ðurasevic, Domagoj Jakobovic, Luca Mariot +1
2025-01-31
量子物理 · 物理学
The Role of Multiplicative Complexity in Compiling Low T-count Oracle Circuits
Giulia Meuli, Mathias Soeken, Earl Campbell, Martin Roetteler +1
2019-08-06