首页 > 最新文献

2016 IEEE 46th International Symposium on Multiple-Valued Logic (ISMVL)最新文献

英文 中文
Realization of FIR Digital Filters Based on Stochastic/Binary Hybrid Computation 基于随机/二元混合计算的FIR数字滤波器的实现
Pub Date : 2016-05-18 DOI: 10.1109/ISMVL.2016.40
S. Koshita, N. Onizawa, M. Abe, T. Hanyu, M. Kawamata
Recently, some attempts have been made to apply stochastic computation to realization of Finite Impulse Response (FIR) digital filters. Such new FIR filter realizations lead to significant reduction of hardware complexity over the conventional filter realizations based on binary computation. However, the stochastic FIR filters suffer from lower computational accuracy than the FIR filters based on binary computation. This paper presents a new method for realization of stochastic FIR filters to improve computational accuracy. In the proposed method, multipliers are realized using stochastic computation but adders are realized using binary computation. Evaluation results demonstrate that our method achieves a 7dB improvement in stopband attenuation.
近年来,将随机计算应用到有限脉冲响应(FIR)数字滤波器的实现中进行了一些尝试。与基于二进制计算的传统滤波器实现相比,这种新的FIR滤波器实现大大降低了硬件复杂度。然而,随机FIR滤波器的计算精度低于基于二进制计算的FIR滤波器。为了提高随机FIR滤波器的计算精度,本文提出了一种新的实现方法。在该方法中,乘法器使用随机计算实现,加法器使用二进制计算实现。评估结果表明,我们的方法在阻带衰减方面提高了7dB。
{"title":"Realization of FIR Digital Filters Based on Stochastic/Binary Hybrid Computation","authors":"S. Koshita, N. Onizawa, M. Abe, T. Hanyu, M. Kawamata","doi":"10.1109/ISMVL.2016.40","DOIUrl":"https://doi.org/10.1109/ISMVL.2016.40","url":null,"abstract":"Recently, some attempts have been made to apply stochastic computation to realization of Finite Impulse Response (FIR) digital filters. Such new FIR filter realizations lead to significant reduction of hardware complexity over the conventional filter realizations based on binary computation. However, the stochastic FIR filters suffer from lower computational accuracy than the FIR filters based on binary computation. This paper presents a new method for realization of stochastic FIR filters to improve computational accuracy. In the proposed method, multipliers are realized using stochastic computation but adders are realized using binary computation. Evaluation results demonstrate that our method achieves a 7dB improvement in stopband attenuation.","PeriodicalId":246194,"journal":{"name":"2016 IEEE 46th International Symposium on Multiple-Valued Logic (ISMVL)","volume":"55 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-05-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117071541","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 8
Cut-Free Systems for Restricted Bi-Intuitionistic Logic and Its Connexive Extension 受限双直觉逻辑的无割系统及其联系推广
Pub Date : 2016-05-18 DOI: 10.1109/ISMVL.2016.11
N. Kamide
In this paper, a cut-free Gentzen-type sequent calculus RBL for a restricted version of bi-intuitionistic logic is introduced as an alternative to a non-cut-free Gentzen-type sequent calculus BL for bi-intuitionistic logic. RBL is obtained from BL by imposing some restrictions to the implication-right and co-implication-left rules. RBL is a conservative extension of some Gentzen-type sequent calculi for intuitionistic and dual-intuitionistic logics. Syntactic dualities of RBL and its subsystems are also shown. Moreover, a Gentzen-type sequent calculus RBCL for a restricted version of bi-intuitionistic connexive logic, which is regarded as a variant of paraconsistent four-valued logics, is obtained from RBL by adding some initial sequents and logical inference rules for a paraconsistent negation connective. The cut-elimination theorem for RBCL is also proved using a theorem for embedding RBCL into RBL.
本文引入了双直觉逻辑的限制版本的无切割根岑型序列演算RBL,作为双直觉逻辑的非无切割根岑型序列演算BL的替代。RBL是通过对隐含右规则和共隐含左规则施加一定的限制而得到的。RBL是对直觉逻辑和双直觉逻辑的genzen型序列演算的保守推广。并给出了RBL及其子系统的句法对偶性。在此基础上,通过对准一致否定连接逻辑添加一些初始序列和逻辑推理规则,得到了双直觉连接逻辑的一个限制版本的genzen型序列演算RBCL,并将其视为准一致四值逻辑的一个变体。利用RBCL嵌入RBL的一个定理,证明了RBCL的切消定理。
{"title":"Cut-Free Systems for Restricted Bi-Intuitionistic Logic and Its Connexive Extension","authors":"N. Kamide","doi":"10.1109/ISMVL.2016.11","DOIUrl":"https://doi.org/10.1109/ISMVL.2016.11","url":null,"abstract":"In this paper, a cut-free Gentzen-type sequent calculus RBL for a restricted version of bi-intuitionistic logic is introduced as an alternative to a non-cut-free Gentzen-type sequent calculus BL for bi-intuitionistic logic. RBL is obtained from BL by imposing some restrictions to the implication-right and co-implication-left rules. RBL is a conservative extension of some Gentzen-type sequent calculi for intuitionistic and dual-intuitionistic logics. Syntactic dualities of RBL and its subsystems are also shown. Moreover, a Gentzen-type sequent calculus RBCL for a restricted version of bi-intuitionistic connexive logic, which is regarded as a variant of paraconsistent four-valued logics, is obtained from RBL by adding some initial sequents and logical inference rules for a paraconsistent negation connective. The cut-elimination theorem for RBCL is also proved using a theorem for embedding RBCL into RBL.","PeriodicalId":246194,"journal":{"name":"2016 IEEE 46th International Symposium on Multiple-Valued Logic (ISMVL)","volume":"14 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-05-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117003325","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Quantum Algorithmic Complexity of Three-Qubit Pure States 三量子位纯态的量子算法复杂度
Pub Date : 2016-05-18 DOI: 10.1109/ISMVL.2016.37
M. Lukac, A. Mandilara
For pure three-qubit states the classification of entanglement is both non-trivial and well understood. In this work, we study the quantum algorithmic complexity introduced in [1] of three-qubit pure states belonging to the most general class of entanglement. Contrary to expectations we find out that the degree of entanglement of states in this class quantified by the measure of 3-tangle, does not correlate with the quantum algorithmic complexity, defined as the length of the shortest circuit needed to prepare the state. For a given entangled state the evaluation of its quantum complexity is done via a pseudo random evolutionary algorithm. This algorithm allows us not only to determine the complexity of a quantum circuit in terms of the number of required quantum gates, but also to estimate another type of complexity related to the time required to obtain the correct answer.
对于纯三量子位态,纠缠的分类是非平凡的,而且很容易理解。在这项工作中,我们研究了[1]中引入的属于最一般纠缠类的三量子位纯态的量子算法复杂性。与预期相反,我们发现这类状态的纠缠程度通过3-tangle的度量来量化,与量子算法的复杂性(定义为准备状态所需的最短电路的长度)无关。对于给定的纠缠态,通过伪随机进化算法对其量子复杂度进行评估。该算法不仅允许我们根据所需量子门的数量来确定量子电路的复杂性,而且还可以估计与获得正确答案所需时间相关的另一种复杂性。
{"title":"Quantum Algorithmic Complexity of Three-Qubit Pure States","authors":"M. Lukac, A. Mandilara","doi":"10.1109/ISMVL.2016.37","DOIUrl":"https://doi.org/10.1109/ISMVL.2016.37","url":null,"abstract":"For pure three-qubit states the classification of entanglement is both non-trivial and well understood. In this work, we study the quantum algorithmic complexity introduced in [1] of three-qubit pure states belonging to the most general class of entanglement. Contrary to expectations we find out that the degree of entanglement of states in this class quantified by the measure of 3-tangle, does not correlate with the quantum algorithmic complexity, defined as the length of the shortest circuit needed to prepare the state. For a given entangled state the evaluation of its quantum complexity is done via a pseudo random evolutionary algorithm. This algorithm allows us not only to determine the complexity of a quantum circuit in terms of the number of required quantum gates, but also to estimate another type of complexity related to the time required to obtain the correct answer.","PeriodicalId":246194,"journal":{"name":"2016 IEEE 46th International Symposium on Multiple-Valued Logic (ISMVL)","volume":"51 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-05-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127418965","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Multi-valued Problem Solvers 多值问题解决者
Pub Date : 2016-05-18 DOI: 10.1109/ISMVL.2016.16
B. Steinbach, S. Heinrich, C. Posthoff
Many problems can be described by the question: Is there an assignment of values to given variables that satisfies certain conditions? Such problems are called satisfiability problems (SAT-problems). The values of the variables are usually encodedby Boolean values, and the conditions are transformed into a single expression consisting of conjunctions (C) of disjunctions(D) of Boolean variables. Due to this structure of the Boolean expression these satisfiability problems are more precisely calledCD-SAT-problems. Due to the wide field of applications and the simple unique representation, universal SAT-solvers were developed and stronglyimproved over the decades [2]. It is possible to solve CDSAT-problems of a few hundred Boolean variables and severalthousand disjunctions. The necessary Boolean encoding of binary variables restricts the application of CD-SAT-solvers for multivalued problems to a relatively small number of multi-valued variables and a small size of their domains. Therefore, wedeveloped a multi-valued problem solver that allows the solution for conjunctions (C) of disjunctions (D) of multi-valued variablesin the expression to be solved, we call it MV-CD-SAT-solver. A drawback of the required specification of a CD-SAT-problemis the distribution of knowledge about the problem over a large number of disjunctions (clauses). Some problems to be solved canbe specified more compactly by a conjunction (C) of disjunctions (D) of conjunctions (C). We utilized this possibility in an MVCDC-SAT-solver. Our experimental results confirm the benefits of this approach for the solution of multi-valued problems.
许多问题都可以用这个问题来描述:是否存在满足某些条件的给定变量的赋值?这样的问题被称为可满足性问题(SAT-problems)。变量的值通常由布尔值编码,并将条件转换为由布尔变量的连词(C)或断词(D)组成的单个表达式。由于布尔表达式的这种结构,这些可满足性问题更准确地称为cd - sat问题。由于广泛的应用领域和简单独特的表示,通用sat求解器在过去的几十年里得到了发展和大力改进[2]。有可能解决cdsat的几百个布尔变量和几千个析取的问题。二进制变量的布尔编码限制了多值问题的cd - sat解算器的应用,使其只适用于相对较少的多值变量及其域。因此,我们开发了一个多值问题求解器,它允许求解表达式中多值变量的析取(D)的连词(C),我们称之为mv - cd - sat -求解器。cd - sat问题的要求说明的一个缺点是,关于问题的知识分布在大量的断语(从句)上。一些待解决的问题可以通过连词(C)的析取(D)来更紧凑地指定。我们在mvcdc - sat -求解器中利用了这种可能性。实验结果证实了该方法在求解多值问题中的优越性。
{"title":"Multi-valued Problem Solvers","authors":"B. Steinbach, S. Heinrich, C. Posthoff","doi":"10.1109/ISMVL.2016.16","DOIUrl":"https://doi.org/10.1109/ISMVL.2016.16","url":null,"abstract":"Many problems can be described by the question: Is there an assignment of values to given variables that satisfies certain conditions? Such problems are called satisfiability problems (SAT-problems). The values of the variables are usually encodedby Boolean values, and the conditions are transformed into a single expression consisting of conjunctions (C) of disjunctions(D) of Boolean variables. Due to this structure of the Boolean expression these satisfiability problems are more precisely calledCD-SAT-problems. Due to the wide field of applications and the simple unique representation, universal SAT-solvers were developed and stronglyimproved over the decades [2]. It is possible to solve CDSAT-problems of a few hundred Boolean variables and severalthousand disjunctions. The necessary Boolean encoding of binary variables restricts the application of CD-SAT-solvers for multivalued problems to a relatively small number of multi-valued variables and a small size of their domains. Therefore, wedeveloped a multi-valued problem solver that allows the solution for conjunctions (C) of disjunctions (D) of multi-valued variablesin the expression to be solved, we call it MV-CD-SAT-solver. A drawback of the required specification of a CD-SAT-problemis the distribution of knowledge about the problem over a large number of disjunctions (clauses). Some problems to be solved canbe specified more compactly by a conjunction (C) of disjunctions (D) of conjunctions (C). We utilized this possibility in an MVCDC-SAT-solver. Our experimental results confirm the benefits of this approach for the solution of multi-valued problems.","PeriodicalId":246194,"journal":{"name":"2016 IEEE 46th International Symposium on Multiple-Valued Logic (ISMVL)","volume":"361 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-05-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115892038","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Ternary Versus Binary Multiplication with Current-Mode CNTFET-Based K-Valued Converters 基于cntfet的电流型k值变换器的三元与二元乘法
Pub Date : 2016-05-18 DOI: 10.1109/ISMVL.2016.19
M. Moradi, R. F. Mirzaee, K. Navi
In multiplication, partial products must first be generated by single-digit multipliers. Then, a parallel addition technique is required to add them. Both steps are addressed in this paper by proposing novel current-mode circuits in ternary logic. All of the designs are simulated by HSPICE and 32nm CNTFET. Moreover, the second step of multiplication is completely demonstrated in this paper for multiplying two five-digit ternary numbers. The method is based on the ability of linear addition in current-mode logic and redundant number sets. The ternary model is compared with a comparable binary structure. The findings of this paper show that the proposed ternary multiplier has 629 fewer transistors, and it also operates approximately 40% faster than the binary counterpart.
在乘法运算中,部分乘积必须首先由个位数乘法器生成。然后,需要一种并行加法技术来将它们相加。本文通过提出新颖的三元逻辑电流模式电路来解决这两个步骤。所有的设计都通过HSPICE和32nm CNTFET进行了仿真。此外,本文还完整地演示了两个五位数三进制数相乘的第二步。该方法基于电流模逻辑和冗余数集的线性加法能力。将三元模型与可比的二元结构进行了比较。本文的研究结果表明,所提出的三元乘法器比二进制乘法器少629个晶体管,并且它的运行速度也比二进制乘法器快约40%。
{"title":"Ternary Versus Binary Multiplication with Current-Mode CNTFET-Based K-Valued Converters","authors":"M. Moradi, R. F. Mirzaee, K. Navi","doi":"10.1109/ISMVL.2016.19","DOIUrl":"https://doi.org/10.1109/ISMVL.2016.19","url":null,"abstract":"In multiplication, partial products must first be generated by single-digit multipliers. Then, a parallel addition technique is required to add them. Both steps are addressed in this paper by proposing novel current-mode circuits in ternary logic. All of the designs are simulated by HSPICE and 32nm CNTFET. Moreover, the second step of multiplication is completely demonstrated in this paper for multiplying two five-digit ternary numbers. The method is based on the ability of linear addition in current-mode logic and redundant number sets. The ternary model is compared with a comparable binary structure. The findings of this paper show that the proposed ternary multiplier has 629 fewer transistors, and it also operates approximately 40% faster than the binary counterpart.","PeriodicalId":246194,"journal":{"name":"2016 IEEE 46th International Symposium on Multiple-Valued Logic (ISMVL)","volume":"34 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-05-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116523312","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
Double-Rate Equalization Using Tomlinson-Harashima Precoding for Multi-valued Data Transmission 基于Tomlinson-Harashima预编码的多值数据传输双速率均衡
Pub Date : 2016-05-18 DOI: 10.1109/ISMVL.2016.27
Yosuke Iijima, Y. Yuminaka
The data rate of VLSI system interconnections has been increasing in response to the demand for high-speed interfaces. At high-speed data rates, achieving data transmission without bit errors is difficult because of intersymbol interference (ISI). We have proposed high-speed data communication techniques for VLSI systems using Tomlinson-Harashima precoding (THP). Because THP can eliminate ISI by inverting the characteristics of channels with limited peak power at the transmitter, it is suitable for implementing advanced low-voltage, high-speed VLSI systems. In this study, to further improve the THP performance, a novel double-rate THP equalization technique designed especially for multi-valued data transmission is presented. Simulation and measurement results show that the proposed THP equalization with a double sampling rate can enhance the transition time of data and hence improve the eye opening.
为了满足高速接口的需求,VLSI系统互连的数据速率不断提高。在高速数据速率下,由于码间干扰(ISI)的存在,很难实现无误码的数据传输。我们提出了使用Tomlinson-Harashima预编码(THP)的VLSI系统高速数据通信技术。由于THP可以通过反转发射机峰值功率有限的信道特性来消除ISI,因此它适用于实现先进的低压高速VLSI系统。在本研究中,为了进一步提高THP性能,提出了一种专门针对多值数据传输的双速率THP均衡技术。仿真和测量结果表明,采用双倍采样率的THP均衡可以提高数据的过渡时间,从而提高视觉效果。
{"title":"Double-Rate Equalization Using Tomlinson-Harashima Precoding for Multi-valued Data Transmission","authors":"Yosuke Iijima, Y. Yuminaka","doi":"10.1109/ISMVL.2016.27","DOIUrl":"https://doi.org/10.1109/ISMVL.2016.27","url":null,"abstract":"The data rate of VLSI system interconnections has been increasing in response to the demand for high-speed interfaces. At high-speed data rates, achieving data transmission without bit errors is difficult because of intersymbol interference (ISI). We have proposed high-speed data communication techniques for VLSI systems using Tomlinson-Harashima precoding (THP). Because THP can eliminate ISI by inverting the characteristics of channels with limited peak power at the transmitter, it is suitable for implementing advanced low-voltage, high-speed VLSI systems. In this study, to further improve the THP performance, a novel double-rate THP equalization technique designed especially for multi-valued data transmission is presented. Simulation and measurement results show that the proposed THP equalization with a double sampling rate can enhance the transition time of data and hence improve the eye opening.","PeriodicalId":246194,"journal":{"name":"2016 IEEE 46th International Symposium on Multiple-Valued Logic (ISMVL)","volume":"46 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-05-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123898287","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 8
Energy-Efficient and Highly-Reliable Nonvolatile FPGA Using Self-Terminated Power-Gating Scheme 基于自终止功率门控方案的高能效高可靠非易失性FPGA
Pub Date : 2016-05-18 DOI: 10.1109/ISMVL.2016.50
D. Suzuki, T. Hanyu
An energy-efficient and highly-reliable nonvolatile FPGA using a self-terminated power-gating scheme is proposed. Since the write current is automatically cut off just after the temporal data in the flip-flop is successfully backed up in the nonvolatile device, the amount of write energy can be minimized with no write failure. Moreover, when the backup operation in a particular logic cluster is completed, power supply of the cluster is immediately turned off, which minimizes standby energy due to leakage current. In fact, the total amount of energy consumption during the backup operation is reduced by 64% in comparison with that of a conventional worst-case based approach where the long time write current pulse is used for the reliable write.
提出了一种节能、高可靠的非易失性FPGA。由于写入电流是在触发器中的时间数据在非易失性器件中成功备份后自动切断的,因此写入能量可以在没有写入失败的情况下最小化。另外,当某个逻辑集群的备份操作完成后,集群的电源会立即关闭,这样可以最大限度地减少因漏电流而产生的待机能量。事实上,与传统的基于最坏情况的方法(使用长时间写入电流脉冲进行可靠写入)相比,备份操作期间的总能耗减少了64%。
{"title":"Energy-Efficient and Highly-Reliable Nonvolatile FPGA Using Self-Terminated Power-Gating Scheme","authors":"D. Suzuki, T. Hanyu","doi":"10.1109/ISMVL.2016.50","DOIUrl":"https://doi.org/10.1109/ISMVL.2016.50","url":null,"abstract":"An energy-efficient and highly-reliable nonvolatile FPGA using a self-terminated power-gating scheme is proposed. Since the write current is automatically cut off just after the temporal data in the flip-flop is successfully backed up in the nonvolatile device, the amount of write energy can be minimized with no write failure. Moreover, when the backup operation in a particular logic cluster is completed, power supply of the cluster is immediately turned off, which minimizes standby energy due to leakage current. In fact, the total amount of energy consumption during the backup operation is reduced by 64% in comparison with that of a conventional worst-case based approach where the long time write current pulse is used for the reliable write.","PeriodicalId":246194,"journal":{"name":"2016 IEEE 46th International Symposium on Multiple-Valued Logic (ISMVL)","volume":"149 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-05-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122500452","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Quantum p-Valued Toffoli and Deutsch Gates with Conjunctive or Disjunctive Mixed Polarity Control 合取或析取混合极性控制的量子p值Toffoli门和Deutsch门
Pub Date : 2016-05-18 DOI: 10.1109/ISMVL.2016.22
C. Moraga
In this paper the models of reversible Toffoli and quantum Deutsch gates are extended to the p-valued domain. Their structural parameters are determined and their behavior is proven. Both conjunctive and disjunctive control strategies with positive and mixed polarities are introduced for the first time in a p-valued domain. The design is based on elementary Muthukrishnan-Stroud quantum gates, hence the realizability of the extended gates in the context of ion traps should be possible.
本文将可逆Toffoli门和量子Deutsch门的模型推广到p值域。确定了其结构参数,并对其性能进行了验证。首次在p值域上引入了正极性和混合极性的合取控制策略和析取控制策略。该设计基于基本Muthukrishnan-Stroud量子门,因此在离子阱背景下实现扩展门应该是可能的。
{"title":"Quantum p-Valued Toffoli and Deutsch Gates with Conjunctive or Disjunctive Mixed Polarity Control","authors":"C. Moraga","doi":"10.1109/ISMVL.2016.22","DOIUrl":"https://doi.org/10.1109/ISMVL.2016.22","url":null,"abstract":"In this paper the models of reversible Toffoli and quantum Deutsch gates are extended to the p-valued domain. Their structural parameters are determined and their behavior is proven. Both conjunctive and disjunctive control strategies with positive and mixed polarities are introduced for the first time in a p-valued domain. The design is based on elementary Muthukrishnan-Stroud quantum gates, hence the realizability of the extended gates in the context of ion traps should be possible.","PeriodicalId":246194,"journal":{"name":"2016 IEEE 46th International Symposium on Multiple-Valued Logic (ISMVL)","volume":"14 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-05-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117297101","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
Paraconsistent Double Negation That Can Simulate Classical Negation 可以模拟经典否定的副一致双重否定
Pub Date : 2016-05-18 DOI: 10.1109/ISMVL.2016.12
N. Kamide
A new classical paraconsistent logic (CP), which is a variant of Nelson's paraconsistent four-valued logic, is introduced as a Gentzen-type sequent calculus. The logic CP can simulate the classical negation in classical logic by paraconsistent double negation in CP. Some theorems for syntactically and semantically embedding CP into a Gentzen-type sequent calculus LK for classical logic and vice versa are proved. The cut-elimination and completeness theorems for CP are also shown using these embedding theorems.
作为一种根岑型序列演算,提出了一种新的经典副协调逻辑(CP),它是Nelson副协调四值逻辑的一种变体。逻辑CP可以通过CP中的副一致双否定来模拟经典逻辑中的经典否定,并证明了将CP在语法和语义上嵌入经典逻辑的根岑型序列演算LK,反之亦然的定理。利用这些嵌入定理,给出了CP的切消定理和完备定理。
{"title":"Paraconsistent Double Negation That Can Simulate Classical Negation","authors":"N. Kamide","doi":"10.1109/ISMVL.2016.12","DOIUrl":"https://doi.org/10.1109/ISMVL.2016.12","url":null,"abstract":"A new classical paraconsistent logic (CP), which is a variant of Nelson's paraconsistent four-valued logic, is introduced as a Gentzen-type sequent calculus. The logic CP can simulate the classical negation in classical logic by paraconsistent double negation in CP. Some theorems for syntactically and semantically embedding CP into a Gentzen-type sequent calculus LK for classical logic and vice versa are proved. The cut-elimination and completeness theorems for CP are also shown using these embedding theorems.","PeriodicalId":246194,"journal":{"name":"2016 IEEE 46th International Symposium on Multiple-Valued Logic (ISMVL)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-05-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133189101","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 10
Nearest-Neighbor and Fault-Tolerant Quantum Circuit Implementation 最近邻和容错量子电路实现
Pub Date : 2016-05-18 DOI: 10.1109/ISMVL.2016.48
L. Biswal, Chandan Bandyopadhyay, A. Chattopadhyay, R. Wille, R. Drechsler, H. Rahaman
The quest of achieving higher computing performance is driving the research on quantum computing, which is reporting new milestones almost on a daily basis. For practical quantum circuit design, fault tolerance is an essential condition. This is achieved by mapping the target functions into the Clifford+T group of elementary quantum gates. Furthermore, the application of error-correcting codes in quantum circuits requires the quantum gates to be formed between adjacent Qubits. In this work, we improve the state-of-the-art quantum circuit design by addressing both of the above challenges. First, we propose a novel mapping of Multiple-Control Toffoli (MCT) gates to Clifford+T group gates, which achieves lower gate count compared to earlier work. Secondly, we show a generic way to convert any Clifford+T circuit into a nearest neighbor one. We validate the efficacy of our approach with detailed experimental studies.
对更高计算性能的追求正在推动量子计算的研究,几乎每天都有新的里程碑报告。对于实际的量子电路设计,容错是必不可少的条件。这是通过将目标函数映射到基本量子门的Clifford+T群来实现的。此外,纠错码在量子电路中的应用要求在相邻量子位之间形成量子门。在这项工作中,我们通过解决上述两个挑战来改进最先进的量子电路设计。首先,我们提出了一种新的多控制Toffoli (MCT)门到Clifford+T组门的映射,与之前的工作相比,它实现了更低的门数。其次,我们给出了一种将任意Clifford+T电路转换为最近邻电路的通用方法。我们通过详细的实验研究来验证我们方法的有效性。
{"title":"Nearest-Neighbor and Fault-Tolerant Quantum Circuit Implementation","authors":"L. Biswal, Chandan Bandyopadhyay, A. Chattopadhyay, R. Wille, R. Drechsler, H. Rahaman","doi":"10.1109/ISMVL.2016.48","DOIUrl":"https://doi.org/10.1109/ISMVL.2016.48","url":null,"abstract":"The quest of achieving higher computing performance is driving the research on quantum computing, which is reporting new milestones almost on a daily basis. For practical quantum circuit design, fault tolerance is an essential condition. This is achieved by mapping the target functions into the Clifford+T group of elementary quantum gates. Furthermore, the application of error-correcting codes in quantum circuits requires the quantum gates to be formed between adjacent Qubits. In this work, we improve the state-of-the-art quantum circuit design by addressing both of the above challenges. First, we propose a novel mapping of Multiple-Control Toffoli (MCT) gates to Clifford+T group gates, which achieves lower gate count compared to earlier work. Secondly, we show a generic way to convert any Clifford+T circuit into a nearest neighbor one. We validate the efficacy of our approach with detailed experimental studies.","PeriodicalId":246194,"journal":{"name":"2016 IEEE 46th International Symposium on Multiple-Valued Logic (ISMVL)","volume":"23 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-05-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114796485","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 13
期刊
2016 IEEE 46th International Symposium on Multiple-Valued Logic (ISMVL)
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1