Search Sciweavers | Sciweavers

2479 search results - page 49 / 496

» Quantum complexity theory

click to vote

TIT
2002

63views more TIT 2002»

Compressing quantum mixed-state sources by sending classical information

13 years 9 months ago

Download ect.bell-labs.com

Abstract--We consider visible compression for discrete memoryless sources of mixed quantum states when only classical information can be sent from Alice to Bob. We assume that Bob ...

Emina Soljanin

claim paper

Read More »

click to vote

STOC
2002
ACM

126views Algorithms» more STOC 2002»

Polynomial-time quantum algorithms for Pell's equation and the principal ideal problem

14 years 10 months ago

Download www.cse.psu.edu

We give polynomial-time quantum algorithms for three problems from computational algebraic number theory. The first is Pell's equation. Given a positive nonsquare integer d, ...

Sean Hallgren

claim paper

Read More »

click to vote

CORR
2010
Springer

102views Education» more CORR 2010»

Superior Exploration-Exploitation Balance with Quantum-Inspired Hadamard Walks

13 years 5 months ago

Download www.mendeley.com

This paper extends the analogies employed in the development of quantum-inspired evolutionary algorithms by proposing quantum-inspired Hadamard walks, called QHW. A novel quantum-...

Sisir Koppaka, Ashish Ranjan Hota

claim paper

Read More »

click to vote

WCC
2005
Springer

156views Cryptology» more WCC 2005»

One and Two-Variable Interlace Polynomials: A Spectral Interpretation

14 years 3 months ago

Download www.ii.uib.no

We relate the one- and two-variable interlace polynomials of a graph to the spectra of a quadratic boolean function with respect to a strategic subset of local unitary transforms. ...

Constanza Riera, Matthew G. Parker

claim paper

Read More »

click to vote

ITP
2006

101views Mathematics» more ITP 2006»

Toward a complexity theory of information systems development

13 years 10 months ago