1,721,114 research outputs found
Method for ensuring privacy while querying a database by using quantum superposition and multiple responses
1. A method for querying a database implemented with a quantum random access memory, the method ensuring complete data privacy and allowing a user to determine whether the database provider has been trying to obtain information about a query and comprising:
(a) preparing by the user a first register containing a desired query and a second register containing the quantum superposition of the desired query with another query;
(b) selecting at random one of the first and second registers and presenting the selected register to the database provider;
(c) receiving a first response to the register selected in step (b) and sending the register not selected in step (b) to the database provider;
(d) receiving a second response to the register sent in step (c);
(e) measuring the response to the register containing the desired query to obtain an answer to the query; and
(f) measuring the response to the register containing the superposition to determine whether the database provider has been trying to obtain information about the desired query
Going Beyond Counting First Authors in Author Co-citation Analysis
The present study examines one of the fundamental aspects of author co-citation analysis (ACA) - the way co-citation
counts are defined. Co-citation counting provides the data on which all subsequent statistical analyses and mappings
are based, and we compare ACA results based on two different types of co-citation counting - the traditional type that
only counts the first one among a cited work's authors on the one hand and a non-traditional type that takes into
account the first 5 authors of a cited work on the other hand. Results indicate that the picture produced through this non-traditional author co-citation counting contains more coherent author groups and is therefore considerably clearer. However, this picture represents fewer specialties in the research field being studied than that produced through the traditional first-author co-citation counting when the same number of top-ranked authors is selected and analyzed. Reasons for these effects are discussed
Quantum Private Queries
We propose a cheat sensitive quantum protocol to perform a private search on a classical database which is efficient in terms of communication complexity. It allows a user to retrieve an item from the database provider without revealing which item he or she retrieved: if the provider tries to obtain information on the query, the person querying the database can find it out. The protocol ensures also perfect data privacy of the database: the information that the user can retrieve in a single query is bounded and does not depend on the size of the database. With respect to the known (quantum and classical) strategies for private information retrieval, our protocol displays an exponential reduction in communication complexity and in running-time computational complexity
Quantum-Enhanced Measurements: Beating the Standard Quantum Limit
Quantum mechanics, through the Heisenberg uncertainty principle, imposes limits on the precision of measurement. Conventional measurement techniques typically fail to reach these limits. Conventional bounds to the precision of measurements such as the shot noise limit or the standard quantum limit are not as fundamental as the Heisenberg limits and can be beaten using quantum strategies that employ “quantum tricks” such as squeezing and entanglement.Quantum mechanics, through the Heisenberg uncertainty principle, imposes limits to the precision of measurement. Conventional measurement
techniques typically fail to reach these limits. Conventional bounds to the precision of measurements
such as the shot noise limit or the standard quantum limit are not as fundamental as the Heisenberg
limits, and can be beaten using quantum strategies
that employ ‘quantum tricks’ such as squeezing and
entanglement
Quantum Random Access Memory
A random access memory (RAM) uses n bits to randomly address N=2n distinct memory cells. A quantum random access memory (QRAM) uses n qubits to address any quantum superposition of N memory cells. We present an architecture that exponentially reduces the requirements for a memory call: O(logN) switches need be thrown instead of the N used in conventional (classical or quantum) RAM designs. This yields a more robust QRAM algorithm, as it in general requires entanglement among exponentially less gates, and leads to an exponential decrease in the power needed for addressing. A quantum optical implementation is presented.A random access memory (RAM) uses n bits to randomly address N=2n distinct memory cells. A quantum random access memory (QRAM) uses n qubits to address any quantum superposition of N memory cells. 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. This yields a more robust QRAM algorithm, as it in general requires entanglement among exponentially less gates, and leads to an exponential decrease in the power needed for addressing. A quantum optical implementation is presented
Positioning and clock synchronization through entanglement
A method is proposed to employ entangled and squeezed light for determining the position of a party and for synchronizing distant clocks, An accuracy gain over analogous protocols that employ classical resources is demonstrated and a quantum-cryptographic positioning application is given, which allows only trusted parties to learn the position of whatever must be localized. The presence of a lossy channel and imperfect photodetection is considered. The advantages in using partially entangled states is discussed
Interferometric tunability of the absorption
We propose an interferometric setup that permits to tune the quantity of radiation absorbed by an object illuminated by a fixed light source. The method can be used to selectively irradiate portions of an object based on their transmissivities or to accurately estimate the transmissivities from rough absorption measurements
Architectures for a quantum random access memory
A random access memory, or RAM, is a device that, when interrogated, returns the content of a memory location in a memory array. A quantum RAM, or qRAM, allows one to access superpositions of memory sites, which may contain either quantum or classical information. RAMs and qRAMs with n -bit addresses can access 2n memory sites. Any design for a RAM or qRAM then requires O (2n) two-bit logic gates. At first sight this requirement might seem to make large scale quantum versions of such devices impractical, due to the difficulty of constructing and operating coherent devices with large numbers of quantum logic gates. 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 interactions need take place during each qRAM call. That is, although a qRAM needs O (2n) quantum logic gates, only O (n) need to be activated during a memory call. The resulting decrease in resources could give rise to the construction of large qRAMs that could operate without the need for extensive quantum error correction
Variations on the Author
“Variations on the Author” discusses two of Eduardo Coutinho’s recent films (Um Dia na Vida, from 2010, and Últimas Conversas, posthumously released in 2015) and their contribution to the general question of documentary authorship. The director’s filmography is characterized by a consistent yet self-effacing form of authorial self-inscription: Coutinho often features as an interviewer that rather than express opinions propels discourses; an interviewer that is good at listening. This mode of self-inscription characterizes him as an author who is not expressive but who is nonetheless markedly present on the screen. In Um Dia na Vida, however, Coutinho is completely absent form the image, while Últimas Conversas, on the contrary, includes a confessional prologue that moves the director from the margins to the center of his films. This article examines the ways in which these works stand out in the filmography of a director who offers new insights into the notion of cinematic authorship
- …
