搜索结果: 1-15 共查到“物理学 The Complexity”相关记录18条 . 查询时间(0.093 秒)
Academy of Mathematics and Systems Science, CAS Colloquia & Seminars：Does qubit connectivity impact quantum circuit complexity
量子比特连接 量子电路 复杂性
font style='font-size:12px;'>
2023/4/13
Some physical implementation schemes of quantum computing -- such as those based on superconducting qubits, quantum dots, and cold atoms -- can apply two-qubit gates only on certain pairs of qubits. O...
Internal Diffusion-Limited Aggregation: Parallel Algorithms and Complexity
Internal diffusion gathered circuit subset the comparator
font style='font-size:12px;'>
2014/12/22
The computational complexity of internal diffusion-limited aggregation (DLA) is examined from both a theoretical and a practical point of view. We show that for two or more dimensions, the problem of ...
Modelling Complexity: the case of Climate Science
Uncertainty, Probability, Climate Models, Climate Change, Climate Variability, Spatial scales, Time scales, Chaos, Numerical Methods, Irreversibility, Entropy Production, Energy Balance
font style='font-size:12px;'>
2011/8/30
We briefly review some of the scientific challenges and epistemological issues related to climate science. We discuss the formulation and testing of theories and numerical models, which, given the pre...
Quantum query complexity of minor-closed graph properties
Quantum query minor-closed graph properties
font style='font-size:12px;'>
2010/11/8
We study the quantum query complexity of minor-closed graph properties, which include such problems as determining whether a graph is planar, is a forest, or does not contain a path of a given length....
Mathematical link of evolving aging and complexity
Mathematical link complexity
font style='font-size:12px;'>
2010/11/17
Aging is a fundamental aspect of living systems that undergo a progressive deterioration of physiological function with age and an increase of vulnerability to disease and death. Living systems, know...
Quantum Commitments from Complexity Assumptions
Quantum Commitments Complexity Assumptions
font style='font-size:12px;'>
2010/11/5
Bit commitment schemes are at the basis of modern cryptography. Since information-theoretic security is impossible both in the classical and the quantum regime, we need to look at computationally secu...
Why Philosophers Should Care About Computational Complexity
quantum computing omniscience bounded rationality PAC-learning computationalism
font style='font-size:12px;'>
2011/9/7
One might think that, once we know something is computable, how efficiently it can be computed is a practical question with little further philosophical importance. In this essay, I offer a detailed c...
Phase-space characterization of complexity in quantum many-body dynamics
Phase-space characterization complexity quantum many-body dynamics
font style='font-size:12px;'>
2010/10/18
We propose a phase-space Wigner harmonics entropy measure for many-body quantum dynamical
complexity. This measure, which reduces to the well known measure of complexity in classical
systems and whi...
Statistical mechanics of classical and quantum computational complexity
Statistical mechanics classical quantum computational
font style='font-size:12px;'>
2010/10/22
The quest for quantum computers is motivated by their potential for solving problems that defy
existing, classical, computers. The theory of computational complexity, one of the crown jewels of compu...
Parallelized Solution to Semidefinite Programmings in Quantum Complexity Theory
Parallelized Solution Semidefinite Programmings Quantum Complexity Theory
font style='font-size:12px;'>
2010/10/19
In this paper we present an equilibrium value based framework for solving SDPs via the multiplicative weight update method which is different from the one in Kale’s thesis [Kal07]. One of the main adv...
Nonadaptive quantum query complexity
quantum query complexity quantum algorithm
font style='font-size:12px;'>
2010/3/10
We study the power of nonadaptive quantum query algorithms, which are algorithms whose queries to the input do not depend on the result of previous queries. First, we show that any bounded-error nonad...
Statistical Complexity in Traveling Densities
Statistical complexity traveling densities distribution shape
font style='font-size:12px;'>
2010/4/7
In this work, we analyze the behavior of statistical complexity in several systems where two identical densities that travel in opposite direction cross each other. The crossing between two Gaussian, ...
Non-locality distillation and post-quantum theories with trivial communication complexity
Non-locality distillation post-quantum theories trivial communication complexity
font style='font-size:12px;'>
2010/4/9
We first present a protocol for deterministically distilling non-locality, building upon a recent result of Forster et al. [Phys. Rev. Lett. 102, 120401 (2009)]. Our protocol, which is optimal for two...
Quantum Query Complexity for Searching Multiple Marked States from an Unsorted Database
quantum algorithm unsorted database search problem quantum query complexity
font style='font-size:12px;'>
2007/8/15
2007Vol.48No.2pp.264-266DOI:
Quantum Query Complexity for Searching Multiple Marked States from an Unsorted Database
SHANG Bin
School of Computer Science & Technology, ...
Physicists wipe away complexity for a clearer view of heavy nuclei
nuclear physics atomic nuclei supercomputers
font style='font-size:12px;'>
2007/3/16
14-Mar-2007，EAST LANSING, Mich. -- Despite advances in experimental nuclear physics, the most detailed probing of atomic nuclei still requires heavy doses of advanced nuclear theory. The problem is th...