منابع مشابه
Quantum RAM Based Neural Netoworks
A mathematical quantisation of a Random Access Memory (RAM) is proposed starting from its matrix representation. This quantum RAM (q-RAM) is employed as the neural unit of q-RAM-based Neural Networks, q-RbNN, which can be seen as the quantisation of the corresponding RAM-based ones. The models proposed here are direct realisable in quantum circuits, have a natural adaptation of the classical le...
متن کاملRAM Design Using Quantum-Dot Cellular Automata
Quantum-dot cellular automata (QCA) is a novel and potentially attractive technology for implementing computing architectures at the nano-scale. By applying a set of simple layout rules, arbitrary circuits can be made using QCA cells. In this work, we describe the design and layout of a QCA random access memory (RAM), showing the layout of individual memory cells, as well as, a suggested layout...
متن کاملOn the Robustness of Bucket Brigade Quantum RAM
We study the robustness of the bucket brigade quantum random access memory model introduced by Giovannetti, Lloyd, and Maccone [Phys. Rev. Lett. 100, 160501 (2008)]. Due to a result of Regev and Schiff [ICALP’08 pp. 773], we show that for a class of error models the error rate per gate in the bucket brigade quantum memory has to be of order o(2−n/2) (where N = 2 is the size of the memory) whene...
متن کاملAnonymous RAM
We define the concept of and present provably secure constructions for Anonymous RAM (AnonRAM), a novel multi-user storage primitive that offers strong privacy and integrity guarantees. AnonRAM combines privacy features of anonymous communication and oblivious RAM (ORAM) schemes, allowing it to protect, simultaneously, the privacy of content, access patterns and user’s identity, from curious se...
متن کاملFrom RAM to SAT
Common presentations of the NP-completeness of SAT suffer from two drawbacks which hinder the scope of this flagship result. First, they do not apply to machines equipped with random-access memory, also known as direct-access memory, even though this feature is critical in basic algorithms. Second, they incur a quadratic blow-up in parameters, even though the distinction between, say, linear an...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Nature
سال: 2010
ISSN: 0028-0836,1476-4687
DOI: 10.1038/468044a