{"title":"Strict Hierarchy of Bell Theorems","authors":"G. Brassard, A. A. Méthot","doi":"10.1109/ICQNM.2008.13","DOIUrl":"https://doi.org/10.1109/ICQNM.2008.13","url":null,"abstract":"As proved by John Bell, quantum mechanics exhibits correlations in spacelike separated bipartite systems that are impossible to reproduce by classical means. There are three levels of \"Bell theorems\", depending on which aspects of the quantum correlations can or cannot be reproduced classically. The original \"Bell inequalities\" (Bl) require a perfect classical simulation of all quantum probabilities. With \"Bell theorems without inequalities\" (BTWI), we ask the classical simulation to be able to produce precisely the outputs that could occur according to quantum mechanics, but we do not worry about their exact probabilities. With \"pseudo-telepathy\" (PT), we are satisfied if the classical simulation produces only outputs allowed by quantum mechanics, but not necessarily all of them. Bell's original proof of Bl involved a maximally entangled 2times2 bipartite state such as the singlet state. Hardy proved that BTWI are possible in dimension 2times2, but his construction used a non-maximally entangled state. Here, we prove that no 2times2 maximally entangled state can serve to produce BTWI. Combining this with the fact that 2times2 entangled states cannot be used at all for the purpose of PT, it follows a strict hierarchy on the quantum resources that are required to exhibit the various levels of Bell theorems.","PeriodicalId":319830,"journal":{"name":"Second International Conference on Quantum, Nano and Micro Technologies (ICQNM 2008)","volume":"31 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-02-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125832549","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}
P. Tombesi, D. Vitali, A. Doherty, G. Milburn, M. Woolley
{"title":"A Scheme to Entangle Nanomechanical Resonators and Microwave Cavities","authors":"P. Tombesi, D. Vitali, A. Doherty, G. Milburn, M. Woolley","doi":"10.1109/ICQNM.2008.10","DOIUrl":"https://doi.org/10.1109/ICQNM.2008.10","url":null,"abstract":"A scheme able to entangle at the steady state a nanomechanical resonator with a microwave cavity mode of a driven superconducting coplanar waveguide is proposed. The nanomechanical resonator is capacitively coupled with the central conductor of the waveguide and stationary entanglement is achievable up to temperatures of tens of milliKelvin. Although not easy to reach experimentally it would provide a viable way to entangling many nano resonators via a common cavity field.","PeriodicalId":319830,"journal":{"name":"Second International Conference on Quantum, Nano and Micro Technologies (ICQNM 2008)","volume":"37 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-02-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128621688","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}
{"title":"Quantum Merkle Puzzles","authors":"G. Brassard, L. Salvail","doi":"10.1109/ICQNM.2008.16","DOIUrl":"https://doi.org/10.1109/ICQNM.2008.16","url":null,"abstract":"Starting in 1974, Ralph Merkle proposed the first unclassified systems for secure communications over insecure channels. When legitimate communicating parties are willing to spend an amount of computational effort proportional to some parameter N, an eavesdropper cannot break into their communication without spending a time in the order ofN2, which is quadratically more than the legitimate effort. We investigate quantum analogues to this technique. First, we show that Merkle's systems are completely insecure if the legitimate parties are classical but the eavesdropper uses quantum computation. Then, we describe simple modifications on Merkle's proposals, in which the legitimate parties still use classical communication but benefit from local quantum computation to agree on a common key. We show that the optimal quantum eavesdropping strategy against our protocols requires a time in the order o/7V3/2. We conjecture these Quantum Merkle Puzzles to be optimal in the classical communication model, in which case quantum mechanics does more harm than good for the purpose of secure communications over insecure classical channels. This is in sharp contrast with Quantum Key Distribution, which ensures unconditionally secure communications over quantum channels.","PeriodicalId":319830,"journal":{"name":"Second International Conference on Quantum, Nano and Micro Technologies (ICQNM 2008)","volume":"50 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-02-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124200657","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}
{"title":"Contextual Probabilistic Analysis of Bell's Inequality: Nonlocality, \"Death of Reality'' or Non-Kolmogorovness?","authors":"A. Khrennikov","doi":"10.1109/ICQNM.2008.7","DOIUrl":"https://doi.org/10.1109/ICQNM.2008.7","url":null,"abstract":"The main aim of this report is to inform the quantum information community about investigations on the problem of probabilistic compatibility of a family of random variables: a possibility to realize such a family on the basis of a single probability measure (to construct a single Kolmogorov probability space). These investigations were started hundred of years ago by J. Boole (who invented Boolean algebras). The complete solution of the problem was obtained by Soviet mathematician Vorobjev in 60th. Surprisingly probabilists and statisticians obtained inequalities for probabilities and correlations among which one can find the famous Bell's inequality and its generalizations. Such inequalities appeared simply as constraints for probabilistic compatibility. In this framework one can not see a priori any link to such problems as nonlocality and \"death of reality\" which are typically linked to Bell's type inequalities in physical literature. We analyze the difference between positions of mathematicians and quantum physicists. In particular, we found that one of the most reasonable explanations of probabilistic incompatibility is mixing in Bell's type inequalities statistical data from a number of experiments performed under different experimental contexts.","PeriodicalId":319830,"journal":{"name":"Second International Conference on Quantum, Nano and Micro Technologies (ICQNM 2008)","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-02-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114744907","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}
A. Mink, Lijun Ma, Tassos Nakassis, Hai Xu, O. Slattery, B. Hershman, Xiao Tang
{"title":"A Quantum Network Manager that Supports a One-Time Pad Stream","authors":"A. Mink, Lijun Ma, Tassos Nakassis, Hai Xu, O. Slattery, B. Hershman, Xiao Tang","doi":"10.1109/ICQNM.2008.8","DOIUrl":"https://doi.org/10.1109/ICQNM.2008.8","url":null,"abstract":"We have begun to expand the NIST quantum key distribution (QKD) system into a quantum network to support secure cryptography. We are starting with a simple three-node network, one Alice switched between Bob1 and Bob2. To support such a quantum network, we have implemented a quantum network manager that not only handles the switch and QKD protocol startup operations but also handles multiplexing and synchronization of secret key streams. We describe the function, structure and interfaces of this quantum network manager and report on initial switching overhead. We also discuss some steps we plan to take to optimize that overhead as well as hide its latency for certain applications.","PeriodicalId":319830,"journal":{"name":"Second International Conference on Quantum, Nano and Micro Technologies (ICQNM 2008)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-02-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133892702","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}
F. Toschi, E. Tamburri, V. Guglielmotti, M. Terranova, A. Reale, A. Carlo, D. Passeri, M. Rossi, C. Falessi, A. Fiorello, R. Buttiglione
{"title":"Preparation and Thermal Characterization of Carbon Nanotubes-Based Composites for Applications in Electronics Packaging","authors":"F. Toschi, E. Tamburri, V. Guglielmotti, M. Terranova, A. Reale, A. Carlo, D. Passeri, M. Rossi, C. Falessi, A. Fiorello, R. Buttiglione","doi":"10.1109/ICQNM.2008.20","DOIUrl":"https://doi.org/10.1109/ICQNM.2008.20","url":null,"abstract":"The thermal resistance of nanocomposite layers formed by Single Wall Carbon Nanotubes (SWCNT) dispersed in epoxy resins has been measured under conditions similar to the ones used to dissipate heat in microelectronic devices. The variation of thermal conductivity as a function of concentration of SWCNT is reported and discussed with reference to the dispersion state of SWCNT in the layers.","PeriodicalId":319830,"journal":{"name":"Second International Conference on Quantum, Nano and Micro Technologies (ICQNM 2008)","volume":"31 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-02-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133638576","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}
{"title":"Multiparty Distributed Compression of Quantum Information","authors":"D. Avis, P. Hayden, Ivan Savov","doi":"10.1109/ICQNM.2008.19","DOIUrl":"https://doi.org/10.1109/ICQNM.2008.19","url":null,"abstract":"We study a protocol in which many parties use quantum communication to transfer a shared state to a receiver without communicating with each other. This protocol is a multiparty version of the fully quantum Slepian-Wolf protocol for two senders and arises through the repeated application of the two-sender protocol. We describe bounds on the achievable rate region for the distributed compression problem. The inner bound arises by expressing the achievable rate region for our protocol in terms of its vertices and extreme rays and, equivalently, in terms of facet inequalities. We also prove an outer bound on all possible rates for distributed compression based on multiparty squashed entanglement.","PeriodicalId":319830,"journal":{"name":"Second International Conference on Quantum, Nano and Micro Technologies (ICQNM 2008)","volume":"21 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-02-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127759874","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}
{"title":"A Survey of Quantum Programming Languages: History, Methods, and Tools","authors":"D. Sofge","doi":"10.1109/ICQNM.2008.15","DOIUrl":"https://doi.org/10.1109/ICQNM.2008.15","url":null,"abstract":"Quantum computer programming is emerging as a new subject domain from multidisciplinary research in quantum computing, computer science, mathematics (especially quantum logic, lambda calculi, and linear logic), and engineering attempts to build the first non-trivial quantum computer. This paper briefly surveys the history, methods, and proposed tools for programming quantum computers circa late 2007. It is intended to provide an extensive but non-exhaustive look at work leading up to the current state-of-the-art in quantum computer programming. Further, it is an attempt to analyze the needed programming tools for quantum programmers, to use this analysis to predict the direction in which the field is moving, and to make recommendations for further development of quantum programming language tools.","PeriodicalId":319830,"journal":{"name":"Second International Conference on Quantum, Nano and Micro Technologies (ICQNM 2008)","volume":"153 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-02-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115440695","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}
M. Mraz, Zlatko Magdevski, J. Ficzko, N. Zimic, M. Moškon, M. Janež, I. L. Bajec
{"title":"Towards Multistate Nanocomputing: The Implementation of a Primitive Fuzzy Controller","authors":"M. Mraz, Zlatko Magdevski, J. Ficzko, N. Zimic, M. Moškon, M. Janež, I. L. Bajec","doi":"10.1109/ICQNM.2008.12","DOIUrl":"https://doi.org/10.1109/ICQNM.2008.12","url":null,"abstract":"In the following article we present the generalization of the basic building blocks of quantum-dot cellular automata (QCA). The bistable QCA cell, which can be used to represent two well defined states, is enhanced in a way that allows the representation of three logic values. The significance of such structures is presented through the study case of a simplified control system.","PeriodicalId":319830,"journal":{"name":"Second International Conference on Quantum, Nano and Micro Technologies (ICQNM 2008)","volume":"37 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-02-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127475151","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}
{"title":"A New Approach for Modelling Circuits Containing NAND Gates Using Biomolecular Computing","authors":"M. Kadkhoda, A. Pouyan","doi":"10.1109/ICQNM.2008.22","DOIUrl":"https://doi.org/10.1109/ICQNM.2008.22","url":null,"abstract":"In the past few years, a lot of work has been done on simulating Boolean Circuits with biomolecular computation. In this paper, we present a new DNA-based evaluation algorithm for a Boolean circuit consists of NAND gates. This algorithm employs standard bio-molecular techniques. The contribution of this research is that the proposed model has been implemented using only three molecular operations. Furthermore, the number of passes in each level is decreased to less than half of existing models. Also the proposed implementation avoids the use of error-prone techniques such as PCR. These advantages have led to a faster, easier and more efficient algorithm. Time complexity of this algorithm is proportional to the depth of circuit.","PeriodicalId":319830,"journal":{"name":"Second International Conference on Quantum, Nano and Micro Technologies (ICQNM 2008)","volume":"72 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-02-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130973788","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}