38 Hits in 8.1 sec

Blockchain: Post-Quantum Security & Legal Economics

Brian Seamus Haney
2019 Social Science Research Network  
Yet, with consideration to recent advancements in quantum computing, blockchain technology is not secure.  ...  Blockchain technology is subject to security vulnerabilities resulting from recent developments in quantum computing and cryptography.  ...  search algorithm provides one way of speeding up hash rates. 222 Grover's Algorithm is a quantum search algorithm superior to any possible classical search algorithm. 223 Indeed, this algorithm succeeds  ... 
doi:10.2139/ssrn.3444695 fatcat:2ljyct2cfzgrlm2d4cogyidake

QASMBench: A Low-Level Quantum Benchmark Suite for NISQ Evaluation and Simulation

Ang Li, Samuel Stein, Sriram Krishnamoorthy, James Ang
2022 ACM Transactions on Quantum Computing  
, the efficiency of QC programming compilers, schedulers and assemblers, and the capability of quantum system simulators in a classical computer.  ...  It consolidates commonly used quantum routines and kernels from a variety of domains including chemistry, simulation, linear algebra, searching, optimization, arithmetic, machine learning, fault tolerance  ...  We also acknowledge support from Microsoft's Azure Quantum for providing credits and access to  ... 
doi:10.1145/3550488 fatcat:sm7xgutjsfgblav62a3eyphb3a

Quantum Computing Applications [chapter]

2021 Law and Policy for the Quantum Age  
Quantum Computing Applications "A good way of pumping funding into the building of an actual quantum computer would be to find an efficient quantum factoring algorithm!" 1  ...  ., "Factoring Larger Integers with Fewer Qubits via Quantum Annealing with Optimized Parameters" (2019).  ...  Grover's algorithm is the second major quantum computing algorithm.  ... 
doi:10.1017/9781108883719.009 fatcat:2qek2kk7wnbnpfzafzgnhmqraq

Saturnin: a suite of lightweight symmetric algorithms for post-quantum security

Anne Canteaut, Sébastien Duval, Gaëtan Leurent, María Naya-Plasencia, Léo Perrin, Thomas Pornin, André Schrottenloher
2020 IACR Transactions on Symmetric Cryptology  
Our aim is to provide a new lightweight suite of algorithms that performs well on small devices, in particular micro-controllers, while providing a high security level even in the presence of quantum computers  ...  For public-key cryptography, the NIST has organized a dedicated process to standardize new algorithms.  ...  They are also particularly grateful to Xavier Bonnetain for very helpful discussions and comments, and in particular for an invaluable remark detecting a weakness on a preliminary version of Saturnin.  ... 
doi:10.13154/tosc.v2020.is1.160-207 dblp:journals/tosc/CanteautDLNPPS20 fatcat:jbovqcc6k5gvtopwgxcmadggd4

Small quantum computers and large classical data sets [article]

Aram W. Harrow
2020 arXiv   pre-print
By using the quantum computer to perform Grover search or rejection sampling, this yields quantum speedups for maximum likelihood estimation, Bayesian inference and saddle-point optimization.  ...  We introduce hybrid classical-quantum algorithms for problems involving a large classical data set X and a space of models Y such that a quantum computer has superposition access to Y but not X.  ...  While the original title of Grover's paper [34] is "A fast quantum mechanical algorithm for database search," its applications so far have mostly been to exploring combinatorial search spaces.  ... 
arXiv:2004.00026v1 fatcat:inc6u2cdizcbxbajqrnjq35hxm

Quantum Computing: A Taxonomy, Systematic Review and Future Directions [article]

Sukhpal Singh Gill, Adarsh Kumar, Harvinder Singh, Manmeet Singh, Kamalpreet Kaur, Muhammad Usman, Rajkumar Buyya
2021 arXiv   pre-print
In recent years, tremendous progress in both quantum hardware development and quantum software/algorithm have brought quantum computing much closer to reality.  ...  We finish the article by highlighting various open challenges and promising future directions for research.  ...  for marked entry Quantum Counting [52] 1998 Generalized search Quantum Approximate Optimization Algorithm [53] 2014 Hybrid quantum/classical algorithm Solution of graph theory problems TAXONOMY  ... 
arXiv:2010.15559v4 fatcat:y6cuttww5fd5jdmvcer352lh4e

Fundamentals In Quantum Algorithms: A Tutorial Series Using Qiskit Continued [article]

Daniel Koch, Saahil Patel, Laura Wessing, Paul M. Alsing
2020 arXiv   pre-print
Consequently, the study of Quantum Algorithms is beginning to emerge as university courses and disciplines around the world, spanning physics, math, and computer science departments alike.  ...  Accompanying each algorithm's theoretical foundations are coding examples utilizing IBM's Qiskit, demonstrating the strengths and challenges of implementing each algorithm in gate-based quantum computing  ...  The Quantum Approximate Optimization Algorithm is a very promising quantum algorithm, one which has the potential for real speedups on near term quantum computers.  ... 
arXiv:2008.10647v1 fatcat:fhg6dbqd5ng27axewfbgdybium

An Introduction to Quantum Computing for Statisticians and Data Scientists [article]

Anna Lopatnikova, Minh-Ngoc Tran, Scott A. Sisson
2022 arXiv   pre-print
chain and traffic optimization, or optimization for machine learning tasks.  ...  Our goal is to enable statisticians and data scientists to follow quantum computing literature relevant to their fields, to collaborate with quantum algorithm designers, and, ultimately, to bring forth  ...  Grover's Search and Descriptive Statistics on a Quantum Computer One of the most influential quantum algorithms is the search algorithm by Lov Grover (Grover, 1996) .  ... 
arXiv:2112.06587v2 fatcat:cg34aeslrjbuhkjopbaqqkxxpy

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  
For all the universes, the quantum crossover operator is applied, and for each subpopulation, the best schedule is recorded.  ...  In quantum optimization, powerful global search, excellent robustness, parallel computing abilities, search speed, and intelligent optimization are some of the characteristics that can optimize an algorithm  ... 
doi:10.1109/access.2021.3109816 fatcat:gkyevfoqrfertef7j7gjzcstii

Simultaneous execution of quantum circuits on current and near-future NISQ systems

Yasuhiro Ohkura, Takahiko Satoh, Rodney Van Meter
2022 IEEE Transactions on Quantum Engineering  
In the NISQ era, the idea of quantum multi-programming, running multiple quantum circuits simultaneously on the same hardware, helps to improve the throughput of quantum computation.  ...  Palloq improves the performance of quantum multi-programming on NISQ processors while paying attention to 1) the combination of quantum circuits chosen for parallel execution, and 2) the assignment of  ...  Benchmark Description Qubits Gates CX deutsch Deutsch algorithm with 2 qubits for f (x) = x 2 5 1 grover Grover's algorithm 2 16 2 linearsolver Solver for a linear equation of one qubit 3 19 4 toffoli  ... 
doi:10.1109/tqe.2022.3164716 fatcat:r4b53kqixvdppc5qsg6wtjdlly

Quantum Machine Learning for 6G Communication Networks: State-of-the-Art and Vision for the Future

Syed Junaid Nawaz, Shree K. Sharma, Shurjeel Wyne, Mohammad N. Patwary, Md Asaduzzaman
2019 IEEE Access  
Some of the quantum algorithms using only the real-valued amplitudes include the Grover's Quantum Search Algorithm (QSA), Dürr-Høyer QSA and Boyer-Brassard-Hoyer-Tapp QSA while some other algorithms including  ...  In this regard, the article [162] presented a comprehensive review and tutorial on quantum search algorithms and their applications.  ...  He is also interested in statistical computing, large-scale data mining, and analysis in earth, environmental sciences, and healthcare. Dr.  ... 
doi:10.1109/access.2019.2909490 fatcat:27eqrqfadfcnfmultqjnykweai

Post-Quantum Cryptography [chapter]

Qijun Gu, Pascal Paillier, Tanja Lange, Edlyn Teske, Darrel Hankerson, Alfred Menezes, David Zhang, Feng Yue, Wangmeng Zuo, Jean-Jacques Quisquater, Gildas Avoine, Gerald Brose (+73 others)
2011 Encyclopedia of Cryptography and Security  
Scientists from all over the world gave talks on the state of the art of quantum computers and on cryptographic schemes that may be able to resist attacks by quantum computers.  ...  laws and regulations and therefore free for general use.  ...  We also thank Richard Lindner, Vadim Lyubashevsky, and Chris Peikert for comments on an earlier version.  ... 
doi:10.1007/978-1-4419-5906-5_386 fatcat:ucdkilta7zc3voq7nqctmjkcr4

Quantum-Computation and Applications

Bhupesh Bishnoi
2020 Zenodo  
In this research notebook on quantum computation and applications for quantum engineers, researchers, and scientists, we will discuss and summarized the core principles and practical application areas  ...  We will evaluate the essential technology required for quantum computers to be able to function correctly.  ...  One example is quantum scheduling, which uses Grover's Algorithm to search for a time when n distributed people are available.  ... 
doi:10.5281/zenodo.3890151 fatcat:4odapjgxcjavpchup27642mhtu

Prospects and challenges of quantum finance [article]

Adam Bouland, Wim van Dam, Hamed Joorati, Iordanis Kerenidis, Anupam Prakash
2020 arXiv   pre-print
as quantum annealing heuristics for portfolio optimization.  ...  We consider quantum speedups for Monte Carlo methods, portfolio optimization, and machine learning.  ...  Acknowledgments We thank Kay Giesecke, Rajiv Krishnakumar, Ashley Montanaro, Nikitas Stamatopoulos, and Will Zeng for helpful discussions and comments on this manuscript.  ... 
arXiv:2011.06492v1 fatcat:mqzj2a2pzzaz5pdcllxgkr73oq

The portable UNIX programming system (PUPS) and CANTOR: a computational environment for dynamical representation and analysis of complex neurobiological data

M. A. O'Neill, C. C. Hilgetag
2001 Philosophical Transactions of the Royal Society of London. Biological Sciences  
This restructuring is carried out via optimization algorithms that are based on user-de¢ned cost functions, thus providing £exible and powerful tools for the structural analysis of the database content  ...  As the complexity of analytical biology problems may lead to computation times of several days or weeks even on powerful computer hardware, the PUPS environment gives support for persistent computations  ...  For example, the space of pattern vectors that is searched by the DAISY algorithm is amenable to Grover's algorithm (Grover 1996) , given appropriate hardware developments.  ... 
doi:10.1098/rstb.2001.0912 pmid:11545702 pmcid:PMC1088514 fatcat:i23zkpatkjfcbhqkois53lwyvm
« Previous Showing results 1 — 15 out of 38 results