Search results for "Quantum computing"
showing 10 items of 49 documents
Variable time amplitude amplification and quantum algorithms for linear algebra problems
2012
Quantum amplitude amplification is a method of increasing a success probability of an algorithm from a small epsilon>0 to Theta(1) with less repetitions than classically. In this paper, we generalize quantum amplitude amplification to the case when parts of the algorithm that is being amplified stop at different times. We then apply the new variable time amplitude amplification to give two new quantum algorithms for linear algebra problems. Our first algorithm is an improvement of Harrow et al. algorithm for solving systems of linear equations. We improve the running time of the algorithm from O(k^2 log N) to O(k log^3 k log N) where k is the condition number of the system of equations. …
Spin qubits with electrically gated polyoxometalate molecules
2007
Spin qubits offer one of the most promising routes to the implementation of quantum computers. Very recent results in semiconductor quantum dots show that electrically-controlled gating schemes are particularly well-suited for the realization of a universal set of quantum logical gates. Scalability to a larger number of qubits, however, remains an issue for such semiconductor quantum dots. In contrast, a chemical bottom-up approach allows one to produce identical units in which localized spins represent the qubits. Molecular magnetism has produced a wide range of systems with tailored properties, but molecules permitting electrical gating have been lacking. Here we propose to use the polyox…
Datorzinātne un informācijas tehnoloģijas: Datu bāzes un informācijas sistēmas: doktorantu konsorcijs. Sestā Starptautiskā Baltijas konference Baltic…
2004
The Baltic Conference on Databases and Information Systems is a biannual international forum for technical discussion among researchers and developers of database and information systems. The objective of the conference is to bring together researchers as well as practitioners and PhD students in the field of computing research that will improve the construction of future information systems. On the other hand, the conference is giving opportunities to developers, users and researchers of advanced IS technologies to present their work and to exchange their ideas and at the same time providing a feedback to database community.
Categories, Quantum Computing, and Swarm Robotics: A Case Study
2022
The swarms of robots are examples of artificial collective intelligence, with simple individual autonomous behavior and emerging swarm effect to accomplish even complex tasks. Modeling approaches for robotic swarm development is one of the main challenges in this field of research. Here, we present a robot-instantiated theoretical framework and a quantitative worked-out example. Aiming to build up a general model, we first sketch a diagrammatic classification of swarms relating ideal swarms to existing implementations, inspired by category theory. Then, we propose a matrix representation to relate local and global behaviors in a swarm, with diagonal sub-matrices describing individual featur…
Exact affine counter automata
2017
We introduce an affine generalization of counter automata, and analyze their ability as well as affine finite automata. Our contributions are as follows. We show that there is a language that can be recognized by exact realtime affine counter automata but by neither 1-way deterministic pushdown automata nor realtime deterministic k-counter automata. We also show that a certain promise problem, which is conjectured not to be solved by two-way quantum finite automata in polynomial time, can be solved by Las Vegas affine finite automata. Lastly, we show that how a counter helps for affine finite automata by showing that the language MANYTWINS, which is conjectured not to be recognized by affin…
Datorzinātne un informācijas tehnoloģijas
2011
Selective reset of a chain of interacting superconducting qubits
2010
We propose and analyze a scheme for the selective reset of a chain of inductively coupled Josephson flux qubits initially prepared in a multipartite entangled state. The possibility of controlling at will the coupling between two prefixed qubits is exploited to drive a "generalized W state" to a factorized state with only one qubit in the excited state and all the other qubits in their own ground states.
Interaction-free measurements with superconducting qubits
2008
An interaction-free measurement protocol is described for a quantum circuit consisting of a superconducting qubit and a read-out Josephson junction. By measuring the state of the qubit one can ascertain the presence of a current pulse through the circuit at a previous time without any energy exchange between the qubit and the pulse.
Roadmap on quantum nanotechnologies
2021
Quantum phenomena are typically observable at length and time scales smaller than those of our everyday experience, often involving individual particles or excitations. The past few decades have seen a revolution in the ability to structure matter at the nanoscale, and experiments at the single particle level have become commonplace. This has opened wide new avenues for exploring and harnessing quantum mechanical effects in condensed matter. These quantum phenomena, in turn, have the potential to revolutionize the way we communicate, compute and probe the nanoscale world. Here, we review developments in key areas of quantum research in light of the nanotechnologies that enable them, with a …
Entangling two uncoupled flux qubits via their sequential interaction with a quantized electromagnetic field
2005
A theoretical scheme for the generation of maximally entangled states of two superconducting flux qubits via their sequential interaction with a monochromatic quantum field is presented. The coupling of the qubits with the quantized field can be tuned on and off resonance by modulating the effective Josephson energy of each qubit via an externally applied magnetic flux. The system operates in such a way as to transfer the entanglement from a bipartite field-qubit subsystem to the two qubits. This scheme is attractive in view of the implementation of practical quantum processing systems.