Filters








26 Hits in 8.0 sec

On the robustness of bucket brigade quantum RAM

Srinivasan Arunachalam, Vlad Gheorghiu, Tomas Jochym-O'Connor, Michele Mosca, Priyaa Varshinee Srinivasan
2015 New Journal of Physics  
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)].  ...  We introduce a circuit model for the quantum bucket brigade architecture and argue that quantum error correction for the circuit causes the quantum bucket brigade architecture to lose its primary advantage  ...  We thank Seth Lloyd for pointing out to us nice examples of important algorithms that only use polynomially many queries. The authors were supported in part by NSERC,  ... 
doi:10.1088/1367-2630/17/12/123010 fatcat:lxuuhcz4zvc7pouzzs6uzpgihi

On the Robustness of Bucket Brigade Quantum RAM

Srinivasan Arunachalam, Vlad Gheorghiu, Tomas Jochym-O'connor, Michele Mosca, Priyaa Srinivasan, David Cheriton
unpublished
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)].  ...  We introduce a circuit model for the quantum bucket brigade architecture and argue that quantum error correction for the circuit causes the quantum bucket brigade architecture to lose its primary advantage  ...  We thank Seth Lloyd for pointing out to us nice examples of important algorithms that only use polynomially many queries. The authors were supported in part by NSERC, CIFAR,  ... 
fatcat:6wop554f5ffb5b42l5ayjsqrqi

Quantum Random Access Memory

Vittorio Giovannetti, Seth Lloyd, Lorenzo Maccone
2008 Physical Review Letters  
We present an architecture that exponentially reduces the requirements for a memory call: O(log N) switches need be thrown instead of the N used in conventional (classical or quantum) RAM designs.  ...  A random access memory (RAM) uses n bits to randomly address N=2^n distinct memory cells. A quantum random access memory (qRAM) uses n qubits to address any quantum superposition of N memory cells.  ...  Bucket-brigade implementation Like cluster state quantum computation [15] , the bucket-brigade only assumes the possibility of operating coherently on a small number O(log N ) out of large number O(N  ... 
doi:10.1103/physrevlett.100.160501 pmid:18518173 fatcat:424s6wjo5ba5bppq47mjir64xy

Architectures for a quantum random access memory

Vittorio Giovannetti, Seth Lloyd, Lorenzo Maccone
2008 Physical Review A. Atomic, Molecular, and Optical Physics  
Here we analyze two different RAM architectures (the conventional fanout and the "bucket brigade") and propose some proof-of-principle implementations which show that in principle only O(n) two-qubit physical  ...  A quantum RAM, or qRAM, allows one to access superpositions of memory sites, which may contain either quantum or classical information.  ...  VG acknowledges finantial support of Centro Ennio De Giorgi of Scuola Normale Superiore of Pisa.  ... 
doi:10.1103/physreva.78.052310 fatcat:34oamb5f4vazdfhpf5vxd4rpmq

Quantum random access memory via quantum walk [article]

Ryo Asaka, Kazumitsu Sakai, Ryoko Yahagi
2021 arXiv   pre-print
A novel concept of quantum random access memory (qRAM) employing a quantum walk is provided. Our qRAM relies on a bucket brigade scheme to access the memory cells.  ...  fill the bucket with the desired information in the form of quantum superposition states.  ...  Acknowledgment The present work was partially supported by Grant-in-Aid for Scientific Research (C) No. 20K03793 from the Japan Society for the Promotion of Science.  ... 
arXiv:2008.13365v2 fatcat:75pwf5tq7jh7nmxswv5solpu3i

Quantum Cryptanalysis (Dagstuhl Seminar 15371)

Michele Mosca, Martin Roetteler, Nicolas Sendrier, Rainer Steinwandt, Marc Herbstritt
2016 Dagstuhl Reports  
This report documents the program and the outcomes of Dagstuhl Seminar 15371 "Quantum Cryptanalysis".  ...  the security of proposed quantum-safe cryptosystems against emerging quantum cryptanalytic attacks.  ...  On the Robustness of Bucket Brigade Quantum RAM Michele Mosca . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .  ... 
doi:10.4230/dagrep.5.9.1 dblp:journals/dagstuhl-reports/MoscaRSS15 fatcat:a3bpfckt3fespm27nxmaqykx6i

The resilience of quantum random access memory to generic noise [article]

Connor T. Hann, Gideon Lee, S. M. Girvin, Liang Jiang
2020 arXiv   pre-print
Furthermore, we also prove that the benefits of the bucket-brigade architecture persist when quantum error correction is used, in which case the scheme offers improved hardware efficiency and resilience  ...  In this work, we study the effects of decoherence on QRAM in full generality.  ...  We acknowledge the Yale Center for Research Computing for use of its high-performance computing clusters. CTH acknowledges support from the NSF Graduate Research Fellowship Program (DGE1752134).  ... 
arXiv:2012.05340v1 fatcat:ud25lwin4vgghp2lffgbqkez3q

Robust quantum random access memory

Fang-Yu Hong, Yang Xiang, Zhi-Yan Zhu, Li-zhen Jiang, Liang-neng Wu
2012 Physical Review A. Atomic, Molecular, and Optical Physics  
A "bucket brigade" architecture for a quantum random memory of N=2^n memory cells needs n(n+5)/2 times of quantum manipulation on control circuit nodes per memory call.  ...  This scheme may significantly decrease the time spent on a memory call and the average overall error rate per memory call.  ...  A "bucket brigade" architecture for a quantum random memory of N = 2 n memory cells needs n(n + 5)/2 times of quantum manipulation on control circuit nodes per memory call.  ... 
doi:10.1103/physreva.86.010306 fatcat:dsrqb3bs5zhzjnqwf5xbzd6x3a

QUANTIFY: A framework for resource analysis and design verification of quantum circuits [article]

Oumarou Oumarou, Alexandru Paler, Robert Basmadjian
2020 arXiv   pre-print
Quantum resource analysis is crucial for designing quantum circuits as well as assessing the viability of arbitrary (error-corrected) quantum computations.  ...  It is based on Google Cirq and is developed with Clifford+T circuits in mind, and it includes the necessary methods to handle Toffoli+H and more generalised controlled quantum gates, too.  ...  Moreover, QUANTIFY includes state-of-the-art synthesis methods for quantum random access memory (QRAM) circuits, such as Bucket Brigade (BB), Large Depth Small Width (LDSW), and Small Depth Large Width  ... 
arXiv:2007.10893v1 fatcat:n6klug22cnds5a5wpk2rq3gmhu

QFCNN: Quantum Fourier Convolutional Neural Network [article]

Feihong Shen, Jun Liu
2021 arXiv   pre-print
Specifically, taking advantage of both the neural networks and quantum computation and designing quantum deep neural networks (QDNNs) for acceleration on Noisy Intermediate-Scale Quantum (NISQ) processors  ...  As one of the most widely used neural network architectures, convolutional neural network (CNN) remains to be accelerated by quantum mechanisms, with only a few attempts have been demonstrated.  ...  There are many architectures of qRAM, and most of them are based on a promising architecture, called bucket-brigade for qRAM [37, 38, 39] .  ... 
arXiv:2106.10421v1 fatcat:xufp2qybebawhlt4dxiqvv33ju

Quantum Computing: An Overview Across the System Stack [article]

Salonik Resch, Ulya R. Karpuzcu
2019 arXiv   pre-print
Quantum computers, if fully realized, promise to be a revolutionary technology. As a result, quantum computing has become one of the hottest areas of research in the last few years.  ...  Much effort is being applied at all levels of the system stack, from the creation of quantum algorithms to the development of hardware devices.  ...  There have been proposals for quantum RAM (QRAM), such as the Bucket Brigade approach [24] . However, as noted by Di Matteo et. al.  ... 
arXiv:1905.07240v3 fatcat:ro3kgt6nfvd6fppdo4moisxwfm

LIPIcs-Leibniz International Proceedings in Informatics Contents Oracles with Costs

Salman Beigi, Robert König, Salman Beigi, Robert König, Pascal Weil, Reinhard Wilhelm, Shelby Kimmel, Cedric, Yen-Yu Lin, Han-Hsuan Lin
unpublished
The 10th Conference on the Theory of Quantum Computation, Communication and Cryptography was held at the Université libre de Bruxelles from the 20th to the 22nd of May 2015.  ...  The TQC conference series focuses on theoretical aspects of these subfields.  ...  We thank one of the referees for pointing out that the original proof of Theorem 22 could be simplified to the elementary proof given above. S. B. and T. P. were funded by the SIQS European project.  ... 
fatcat:jolb2hfxbjfsnjm5tqbsiz5szq

Transdisciplinary consolidation of financial technologies with knowledge systems
Трансдисциплінарна консолідація фінансових технологій із системами знань

Oleksandr LYUBICH, SESE "The Academy of Financial Management", Oleksandr STRYZHAK, SESE "The Academy of Financial Management"
2021 Fìnansi Ukraïni  
Consolidated interaction is carried out in the process of implementing innovative projects. An aggregative model of consolidated interaction is presented.  ...  The article describes a cognitive IT technology that provides consolidated interaction with online narrative documents which show various financial technologies.  ...  In the quantum mechanical framework, an electron can spin in one of two directions.  ... 
doi:10.33763/finukr2021.11.054 fatcat:edc3aarta5gq7be2wixkynjz7q

Dagstuhl Reports, Volume 5, Issue 9, September 2015, Complete Issue [article]

2016
On the robustness of bucket brigade quantum RAM, to appear in New Journal of Physics. Table of Contents of Executive Summary Nikolaj S.  ...  On the robustness of bucket brigade quantum RAM, in Proceedings of the 10th Conf. on the Theory of Quantum Computation, Communication and Cryptography (TQC'15), Leibniz International Proceedings in Informatics  ...  We prove several robustness results concerning the Weihrauch degree of LAY.  ... 
doi:10.4230/dagrep.5.9 fatcat:ui4i2h322jaldj3arfhocrguky

Martin Russ: Sound Synthesis and Sampling

Shlomo Dubnov
2000 Computer Music Journal  
Instead it aims to provide a solid source of information on the diverse and complex fi eld of sound synthesis.  ...  More recently this has included the reviewing of electronic musical instruments for Sound On Sound, the leading hi-tech music recording magazine in the United Kingdom.  ...  'Bucket-brigade' delay lines The most common technology which met these requirements in the 1970s was the 'bucket-brigade' delay line or analogue delay line.  ... 
doi:10.1162/comj.2000.24.3.71 fatcat:7dfyllgikzgzrkahh26sjrdnta
« Previous Showing results 1 — 15 out of 26 results