Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 237,055,298 papers from all fields of science
Search
Sign In
Create Free Account
QIP (complexity)
Known as:
Quantum Interactive Polynomial time
, QIP
, Quantum Interactive Polynomial
Expand
In computational complexity theory, the class QIP, which stands for Quantum Interactive Polynomial time, is the quantum computing analogue of the…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
12 relations
BQP
Complexity class
Computational complexity theory
EXPTIME
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2019
2019
Technology-dependent Quantum Logic Synthesis and Compilation
Kaitlin N. Smith
2019
Corpus ID: 213543638
2014
2014
A tale of two spins: electron spin centre assemblies with N@C60 for use in QIP
Kyriakos Porfyrakis
,
G. Briggs
2014
Corpus ID: 92974730
Review
2014
Review
2014
On Applications of the Equilibrium Value Method
S. Booth
2014
Corpus ID: 16408951
In 2010, Jain et al. [JJUW10] provided the first proof that QIP=PSPACE. Jain et al. used a constructive argument which applied…
Expand
2012
2012
Adaptive Regularization for Similarity Measures
K. Crammer
,
Gal Chechik
International Conference on Machine Learning
2012
Corpus ID: 51983129
Algorithms for learning distributions over weight-vectors, such as AROW (Crammer et al., 2009) were recently shown empirically to…
Expand
2012
2012
Is it time for an 'Occupy QIP' movement?
Neumann Me
2012
Corpus ID: 183131906
2011
2011
Rationality in the Theory of the Firm
R. Standish
,
S. Keen
2011
Corpus ID: 54903628
We have previously presented a critique of the standard Marshallian theory of the firm, and developed an alternative formulation…
Expand
2007
2007
QIP Note : On the Quantum Fourier Transform and Applications
I. Damgård
2007
Corpus ID: 16101933
This note introduces Fourier transforms over finite Abelian groups, and shows how this can be used to find the period of any…
Expand
2006
2006
On the Induced Benets arising from Transport Infrastructure Investments in a Spatial Oligopoly
J. C. Meléndez-Hidalgo
2006
Corpus ID: 55358938
We investigate the welfare e¤ects of transport cost reductions resulting from infrastructure improvements, in a heterogeneous…
Expand
2003
2003
Re: [nv-l] Vital QIP and NetView....what if
Paúl
2003
Corpus ID: 208936459
1954
1954
On maximizing an integral with a side condition
R. Emerson
1954
Corpus ID: 51853286
The class, 'P, of admissible functions is to include all p(x) satisfying A1: u(x) <p(x) <v(x), A2: F(p(x), x) and G(p(x), x…
Expand