349 Hits in 5.2 sec

Implementing Quantum Finite Automata Algorithms on Noisy Devices [article]

Utku Birkan, Özlem Salehi, Viktor Olejar, Cem Nurlu, Abuzer Yakaryılmaz
2021 arXiv   pre-print
Quantum finite automata (QFAs) literature offers an alternative mathematical model for studying quantum systems with finite memory.  ...  We run the circuits on real IBM quantum devices but due to the limitation of the real quantum devices in the NISQ era, the results are heavily affected by the noise.  ...  Introduction Quantum finite automata literature offers an alternative mathematical model for studying quantum systems with finite memory.  ... 
arXiv:2105.06184v1 fatcat:a2g4jntxefddbhftx2agdhgnsi

Quantum Computation and Information [chapter]

2004 Invitation to Contemporary Physics  
In order to illustrate some key issues in quantum computation, the problem of minimizing the number of qubits in quantum automata is presented in detail at a level appropriate for non-specialists.  ...  After a very brief survey of the key milestones and open problems in quantum computation and information, the research effort at IST-UTL is outlined, namely, the goals, ongoing tasks and results of the  ...  The full analysis of the proposed quantum algorithm as well as the recipe for its implementation as a quantum circuit are under way.  ... 
doi:10.1142/9789812388872_0006 fatcat:hc4d5fqk6rdllmyffo7xo2uepm

Conservative Reversible Elementary Cellular Automata and their Quantum Computations [chapter]

Anas N.
2011 Cellular Automata - Innovative Modelling for Science and Engineering  
The main contribution of this research is the creation of a new algorithm that can be used in noisy discrete systems modeling using conservative reversible elementary cellular automata (CRECA) and the  ...  Cellular Automata -Innovative Modelling for Science and Engineering 58 computing technology must be reversible [3, 40, 63] , the current trends related to more dense hardware implementations are heading  ...  Future work will also include items such as: (1) The investigation of implementing the proposed new synthesis algorithms using Quantum Dot Cellular Automata; (2) The investigation of using the new reversible  ... 
doi:10.5772/16155 fatcat:bmya7ayfabae5byigkgnmhfwmm

Unpredictability and entanglement in open quantum systems [article]

Javad Kazemi, Hendrik Weimer
2021 arXiv   pre-print
Finally, we show that the required many-body interactions for the cellular automaton embedding can be efficiently realized within a variational quantum simulator platform based on ultracold Rydberg atoms  ...  Strikingly, for intermediate strength of the quantum fluctuations, we find that both unpredictability and quantum entanglement can coexist even in the long time limit.  ...  can be adapted for the quantum simulation of open system dynamics, especially on noisy intermediatescale quantum devices.  ... 
arXiv:2106.07673v1 fatcat:elpbzktldjfufg4cxagjlzvhte

Harnessing the Power of the Second Quantum Revolution [article]

Ivan H. Deutsch
2020 arXiv   pre-print
In the current regime of Noisy Intermediate Scale Quantum (NISQ) devices, the continued necessity of basic research is manifest.  ...  The second quantum revolution has been built on a foundation of fundamental research at the intersection of physics and information science, giving rise to the discipline we now call Quantum Information  ...  Currently hybrid quantum-classical models in which measurements on quantum states are inputs to a classical processor are seen as a promising arena for NISQ implementations of algorithms such as the Variational  ... 
arXiv:2010.10283v1 fatcat:u7jczosszje2bef3l7tacoyh6m

Foundations of Reversible Computation [chapter]

Bogdan Aman, Gabriel Ciobanu, Robert Glück, Robin Kaarsgaard, Jarkko Kari, Martin Kutrib, Ivan Lanese, Claudio Antares Mezzina, Łukasz Mikulski, Rajagopal Nagarajan, Iain Phillips, G. Michele Pinna (+3 others)
2020 Lecture Notes in Computer Science  
On the other hand there is much recent interest in using Noisy Intermediate Scale Quantum (NISQ) computers to provide a "quantum advantage".  ...  Many companies such as IBM, Microsoft, D-Wave, Rigetti and Xanadu are developing full-stack solutions for implementing quantum algorithms.  ... 
doi:10.1007/978-3-030-47361-7_1 fatcat:3qgnwqrqnvdltkqjbuzfgx7wty

Quantum information processing [article]

E. H. Knill, M. A. Nielsen
2000 arXiv   pre-print
Short review article on quantum information processing accepted for Supplement III, Encyclopaedia of Mathematics (publication expected Summer 2001). See also  ...  It is convenient to combine classical and quantum automata, for example by allowing a classical computer access to qubits as defined above, and then investigating the complexity of algorithms by counting  ...  In studies of quantum computation (cf. quantum computation) one investigates how the availability of qubits can be used to improve the efficiency of algorithmic problem solving.  ... 
arXiv:quant-ph/0010058v1 fatcat:tx7mjkdawvg5xfeapakzyd5xzy

An overview of Quantum Cellular Automata [article]

Pablo Arrighi
2019 arXiv   pre-print
Quantum cellular automata consist in arrays of identical finite-dimensional quantum systems, evolving in discrete-time steps by iterating a unitary operator G.  ...  Quantum cellular automata provide a model/architecture for distributed quantum computation. More generally, they encompass most of discrete-space discrete-time quantum theory.  ...  simulation devices can still be useful, to simulate noisy quantum systems.  ... 
arXiv:1904.12956v2 fatcat:fs3m6tudibe7vdz7d4onzj4d3m

Quantum computers: Definition and implementations

Carlos A. Pérez-Delgado, Pieter Kok
2011 Physical Review A. Atomic, Molecular, and Optical Physics  
It is then shown that according to this definition a device is a quantum computer if it obeys the following four criteria: Any quantum computer must (1) have a quantum memory; (2) facilitate a controlled  ...  The DiVincenzo criteria for implementing a quantum computer have been seminal in focussing both experimental and theoretical research in quantum information processing.  ...  In other words, a quantum computer can very well implement an exponential-time quantum algorithm.  ... 
doi:10.1103/physreva.83.012303 fatcat:5tytfdgngzbi7m55qf7hbknuqq

Hidden Quantum Markov Models and non-adaptive read-out of many-body states [article]

Alex Monras, Almut Beige, Karoline Wiesner
2012 arXiv   pre-print
These are based on repeated von Neumann measurements on a quantum dynamical system.  ...  Here we generalise the quantum finite-state generators by replacing the von Neumann pro jections by stochastic quantum operations.  ...  They are quantum versions of algorithms that improve the efficiency of algorithms usually implemented on classical Turing machines.  ... 
arXiv:1002.2337v2 fatcat:v2kee6vinvgsrf2g3wdutgr35i

Survey of Promising Technologies for Quantum Drones and Networks

Adarsh Kumar, Surbhi Bhatia, Keshav Kaushik, Manjula Gandhi, Gayathri Devi, Diego Pacheco, Arwa Mashat
2021 IEEE Access  
Likewise, quantum shows many properties that give advantages over classical finite automata and can be preferred for small devices like drones.  ...  [245] discussed the problem of solving the formation of multiple UAV's using finite state automata.  ... 
doi:10.1109/access.2021.3109816 fatcat:gkyevfoqrfertef7j7gjzcstii

Quantum state transfer through noisy quantum cellular automata

Michele Avalle, Marco G Genoni, Alessio Serafini
2015 Journal of Physics A: Mathematical and Theoretical  
that define the class of noisy quantum cellular automata in this subspace.  ...  We model the transport of an unknown quantum state on one dimensional qubit lattices by means of a quantum cellular automata evolution.  ...  Here we study coherent quantum state transfer on lattices governed by quantum cellular automata [3, 4] .  ... 
doi:10.1088/1751-8113/48/19/195304 fatcat:tscnkuzw5feazovbxyveqh7dlq

Alternative Computational Models: A Comparison of Biomolecular and Quantum Computation [chapter]

John H. Reif
1998 Lecture Notes in Computer Science  
At this time, no one has demonstrated or proved that the observation operation (for a quantum system with n entangled qubits) can even be approximated within a larger unitary quantum system in volume growing  ...  In contrast, Quantum Computation (QC) is a type of computation where unitary and measurement operations are executed on linear superpositions of basis states.  ...  Vazirani for references and illuminating discussions on quantum computation, and in particular on the issue of volume bounds for quantum observation.  ... 
doi:10.1007/978-3-540-49382-2_10 fatcat:icfyjfvgejdznldkvarhgtdypm

Quantum programming: From theories to implementations

MingSheng Ying, Yuan Feng, RunYao Duan, YangJia Li, NengKun Yu
2012 Chinese Science Bulletin  
Quantum programming: From theories to implementations.  ...  implementations.  ...  Instead, quantum engineering intends to design and implement new systems (machines, devices, etc.) that do not exist before to accomplish some desirable tasks, based on quantum theory.  ... 
doi:10.1007/s11434-012-5147-6 fatcat:zd2p2usng5hu7nztpo3wzgefqa

Hybrid Quantum-Classical Algorithm for Hydrodynamics [article]

Julien Zylberman, Giuseppe Di Molfetta, Marc Brachet, Nuno F. Loureiro, Fabrice Debbasch
2022 arXiv   pre-print
This model can be discretized into Discrete Time Quantum Walks (DTQWs), and a new hybrid (quantum-classical) algorithm for implementing these walks on NISQ devices is proposed.  ...  and quantum automata.  ...  We acknowledge the use of IBM Quantum services for this work. The views expressed are those of the authors, and do not reflect the official policy or position of IBM or the IBM Quantum team.  ... 
arXiv:2202.00918v1 fatcat:ao54u5bmjbhb3b7gknvvtyi5vi
« Previous Showing results 1 — 15 out of 349 results