Suchergebnisse - Quantum Algorithms and Computational Complexity

Quantum algorithms and complexity in healthcare applications: a systematic review with machine learning-optimized analysis

Autoren: Agostino Marengo Vito Santamato

Quelle: Frontiers in Computer Science, Vol 7 (2025)

Schlagwörter: computational complexity, Particle Swarm Optimization, Electronic computers. Computer science, quantum machine learning, QA75.5-76.95, quantum algorithms, healthcare data security

Zugangs-URL: https://doaj.org/article/d56baa2caf6f4738bba7fca363334064

From Subset-Sum to Decoding: Improved Classical and Quantum Algorithms via Ternary Representation Technique.

Autoren: Li, Yang¹ (AUTHOR)

Quelle: Information. Oct2025, Vol. 16 Issue 10, p887. 36p.

Schlagwörter: *Algorithms, Cryptography, Decoding algorithms, Quantum computing, Computational complexity, Ternary system, Subset selection

Computational complexity in quantum learning tasks

Autoren: Lewis, Laura Cojocaru, Alexandru Marshall Scholarship et al.

Weitere Verfasser: Lewis, Laura Cojocaru, Alexandru Marshall Scholarship et al.

Schlagwörter: Computational complexity, Quantum algorithms, Quantum learning theory, Cryptography, Quantum states

Dateibeschreibung: application/pdf

Zugangs-URL: https://hdl.handle.net/1842/44070

Quantum Meets Fine-Grained Complexity: Sublinear Time Quantum Algorithms for String Problems

Autoren: Le Gall, François Seddighin, Saeed François Le Gall and Saeed Seddighin

Weitere Verfasser: Le Gall, François Seddighin, Saeed François Le Gall and Saeed Seddighin

Quelle: Algorithmica. 85:1251-1286

Schlagwörter: FOS: Computer and information sciences, Quantum algorithms, Quantum Physics, Sublinear algorithms, FOS: Physical sciences, 0102 computer and information sciences, Computational Complexity (cs.CC), 01 natural sciences, Longest common substring, Longest palindrome substring, Computer Science - Computational Complexity, Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS), ddc:004, 0101 mathematics, Quantum Physics (quant-ph)

Dateibeschreibung: application/pdf

Zugangs-URL: http://arxiv.org/abs/2010.12122
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ITCS.2022.97

Computational Analysis: Unveiling the Quantum Algorithms for Protein Analysis and Predictions

Autoren: S. Bhuvaneswari R Deepakraj Shabana Urooj et al.

Quelle: IEEE Access, Vol 11, Pp 94023-94033 (2023)

Schlagwörter: Grover's algorithm, Quantum Computation, Parallel computing, Adiabatic Quantum Computation, Bioinformatics, Quantum mechanics, Quantum, Computational Complexity and Algorithmic Information Theory, Identification (biology), Artificial Intelligence, Quantum Computing and Simulation, Biochemistry, Genetics and Molecular Biology, Field (mathematics), Quantum computer, FOS: Mathematics, Genetics, protein structure, protein-protein interaction (PPI), quantum algorithms, Molecular Biology, Biology, quantum simulation, Parallelism (grammar), Quantum Machine Learning, Fault-tolerant Quantum Computation, Prediction of Protein Subcellular Localization, Physics, Pure mathematics, Botany, Life Sciences, Computer science, TK1-9971, Algorithm, Protein–protein interaction, Computational Theory and Mathematics, FOS: Biological sciences, Computer Science, Physical Sciences, Quantum algorithm, Quantum Information, Protein Interaction Networks, Electrical engineering. Electronics. Nuclear engineering, Mathematics

Zugangs-URL: https://doaj.org/article/2b0d1e7f293d43bbaf1171fcc6ab0689

Computational complexity of unitary and state design propertie

Autoren: Nakata, Yoshifumi Kliesch, Martin Darmawan, Andrew

Quelle: PRX quantum. 6(3)

Schlagwörter: Quantum algorithms computation

Quantum Computing and Complexity Theory.

Autoren: Sucipto, Purwo Agus Judijanto, Loso Qudah, Nasser

Quelle: Journal of Tecnologia Quantica; Feb2025, Vol. 2 Issue 1, p1-11, 11p

Schlagwörter: QUANTUM computing, DECOHERENCE (Quantum mechanics), COMPUTATIONAL complexity, QUANTUM theory, PROBLEM solving, QUANTUM computers

New Quantum Algorithms for Computing Quantum Entropies and Distances

Autoren: Qisheng Wang Ji Guan Junyi Liu et al.

Quelle: IEEE Transactions on Information Theory. 70:5653-5680

Schlagwörter: FOS: Computer and information sciences, Quantum Physics, Computer Science - Computational Complexity, 0202 electrical engineering, electronic engineering, information engineering, FOS: Physical sciences, 0102 computer and information sciences, 02 engineering and technology, Computational Complexity (cs.CC), Quantum Physics (quant-ph), 01 natural sciences

Zugangs-URL: http://arxiv.org/abs/2203.13522

The Power of Adaptivity in Quantum Query Algorithms

Autoren: Uma Girish Makrand Sinha Avishay Tal et al.

Quelle: Proceedings of the 56th Annual ACM Symposium on Theory of Computing. :1488-1497

Schlagwörter: FOS: Computer and information sciences, Quantum Physics, Fourier Analysis of Boolean Functions, Quantum Query Algorithms, FOS: Physical sciences, Query Adaptivity, Computational Complexity (cs.CC), Pure Mathematics, Quantum Advantages, Mathematical Sciences, Computer Science - Computational Complexity, Information and Computing Sciences, Physical Sciences, Computer Science - Data Structures and Algorithms, Forrelation, Data Structures and Algorithms (cs.DS), Quantum Physics (quant-ph)

Zugangs-URL: http://arxiv.org/abs/2311.16057
https://escholarship.org/uc/item/83s6j59d

Quantum algorithms to compute molecular energies based on tensor networks

Autoren: Leimkuhler, Oskar

Schlagwörter: Quantum physics, Computational chemistry, Chemistry, Analytical chemistry, Complexity theory, Electronic structure, Quantum algorithms, Quantum computing, Quantum information, Tensor networks

Zugangs-URL: https://escholarship.org/uc/item/6xz5r936

Lower bounds for quantum-inspired classical algorithms via communication complexity

Autoren: Nikhil S. Mande Changpeng Shao

Quelle: Quantum, Vol 9, p 1593 (2025)

Schlagwörter: FOS: Computer and information sciences, Quantum Physics, Computer Science - Computational Complexity, Physics, QC1-999, FOS: Physical sciences, Computational Complexity (cs.CC), Quantum Physics (quant-ph)

Zugangs-URL: http://arxiv.org/abs/2402.15686
https://doaj.org/article/8aeccdcfa3454b91b578bf1df64bc9da

Quantum Algorithm for Optimization and Polynomial System Solving over Finite Field and Application to Cryptanalysis

Autoren: Chen, Yu-Ao Gao, Xiao-Shan Yuan, Chun-Ming

Quelle: Journal of Systems Science and Complexity.

Schlagwörter: Computer Science - Symbolic Computation, FOS: Computer and information sciences, Computer Science - Computational Complexity, Quantum Physics, Computer Science - Cryptography and Security, 0103 physical sciences, FOS: Physical sciences, 0102 computer and information sciences, Symbolic Computation (cs.SC), Computational Complexity (cs.CC), Quantum Physics (quant-ph), 01 natural sciences, Cryptography and Security (cs.CR)

Zugangs-URL: http://arxiv.org/abs/1802.03856

Polynomial time classical versus quantum algorithms for representation theoretic multiplicities

Autoren: Panova, Greta

Schlagwörter: FOS: Computer and information sciences, Computer Science - Computational Complexity, Quantum Physics, FOS: Mathematics, Mathematics - Combinatorics, FOS: Physical sciences, Combinatorics (math.CO), Computational Complexity (cs.CC), Representation Theory (math.RT), Quantum Physics (quant-ph), Mathematics - Representation Theory

Zugangs-URL: http://arxiv.org/abs/2502.20253

Quantum algorithms through graph composition

Autoren: Cornelissen, Arjan

Schlagwörter: FOS: Computer and information sciences, Quantum Physics, Computer Science - Computational Complexity, 68Q12, FOS: Physical sciences, F.1.3, F.2.2, Computational Complexity (cs.CC), Quantum Physics (quant-ph)

Zugangs-URL: http://arxiv.org/abs/2504.02115

Following Forrelation – quantum algorithms in exploring Boolean functions' spectra

Autoren: Dutta, Suman Maitra, Subhamoy Mukherjee, Chandra Sekhar

Quelle: Advances in Mathematics of Communications. 18:1-25

Schlagwörter: FOS: Computer and information sciences, Quantum Physics, Computer Science - Computational Complexity, FOS: Physical sciences, 0102 computer and information sciences, Computational Complexity (cs.CC), Quantum Physics (quant-ph), 01 natural sciences

Zugangs-URL: https://www.aimsciences.org/article/exportPdf?id=66ca9f4c-2eb8-4d87-b489-533ccd8b0851
http://arxiv.org/abs/2104.12212

Raising the Bar: An Asymptotic Comparison of Classical and Quantum Shortest Path Algorithms

Autoren: Do, Phuc Hao Le, Tran Duc

Schlagwörter: FOS: Computer and information sciences, Quantum Physics, Computational Complexity, FOS: Physical sciences, Computational Complexity (cs.CC), Quantum Physics (quant-ph)

Zugangs-URL: http://arxiv.org/abs/2508.12074

Efficient quantum algorithms for some instances of the semidirect discrete logarithm problem

Autoren: Imran, Muhammad Ivanyos, Gábor

Quelle: Designs, Codes and Cryptography. 92:2825-2843

Schlagwörter: Computer Science - Computational Complexity, Quantum Physics, Computer Science - Cryptography and Security, 0202 electrical engineering, electronic engineering, information engineering, QA75 Electronic computers. Computer science / számítástechnika, számítógéptudomány, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences

Dateibeschreibung: text

Zugangs-URL: http://arxiv.org/abs/2312.14028
https://eprints.sztaki.hu/10787/

On the quantum computational complexity of classical linear dynamics with geometrically local interactions: Dequantization and universality

Autoren: Sakamoto, Kazuki Fujii, Keisuke

Schlagwörter: FOS: Computer and information sciences, Quantum Physics, Computational Complexity, FOS: Physical sciences, Computational Complexity (cs.CC), Quantum Physics (quant-ph)

Zugangs-URL: http://arxiv.org/abs/2505.10445

Learning Quantum States and Unitaries of Bounded Gate Complexity

Autoren: Haimeng Zhao Laura Lewis Ishaan Kannan et al.

Quelle: PRX Quantum, Vol 5, Iss 4, p 040306 (2024)

Schlagwörter: FOS: Computer and information sciences, Quantum Physics, Computer Science - Machine Learning, Quantum algorithms & computation, Physics, QC1-999, FOS: Physical sciences, Computational Complexity (cs.CC), Machine Learning (cs.LG), Computational complexity, Physik, QA76.75-76.765, Computer Science - Computational Complexity, Machine learning, Computer software, Quantum tomography, Quantum Physics (quant-ph), Quantum information theory

Zugangs-URL: http://arxiv.org/abs/2310.19882
https://doaj.org/article/730c469988fd4b67b5bce8209329f52e

Computational Complexity and Quantum Gibbs Sampling for Local Hamiltonians

Autoren: Jiang, Jiaqing, Jiang, Jiaqing

Index Begriffe: Thesis, NonPeerReviewed

URL: https://thesis.library.caltech.edu/17250/
https://resolver.caltech.edu/CaltechTHESIS:05202025-023838413
https://thesis.library.caltech.edu/17250
https://resolver.caltech.edu/CaltechTHESIS:05202025-023838413
CaltechTHESIS:05202025-023838413
10.7907/tthq-1471