4.7 Article

From the sum-of-squares representation of a Boolean function to an optimal exact quantum query algorithm

Related references

Note: Only part of the references are listed.
Article Computer Science, Theory & Methods

Revisiting Deutsch-Jozsa algorithm

Daowen Qiu et al.

INFORMATION AND COMPUTATION (2020)

Article Quantum Science & Technology

Generalization and demonstration of an entanglement-based Deutsch-Jozsa-like algorithm using a 5-qubit quantum computer

Sayan Gangopadhyay et al.

QUANTUM INFORMATION PROCESSING (2018)

Article Computer Science, Theory & Methods

Quantum Query as a state decomposition

S. A. Grillo et al.

THEORETICAL COMPUTER SCIENCE (2018)

Article Optics

Generalized Deutsch-Jozsa problem and the optimal quantum algorithm

Daowen Qiu et al.

PHYSICAL REVIEW A (2018)

Article Mathematics

Virtual boundaries of Hadamard spaces with admissible actions of higher rank

Sebastian Grensing

MATHEMATISCHE ZEITSCHRIFT (2016)

Article Optics

Quantum search with multiple walk steps per oracle query

Thomas G. Wong et al.

PHYSICAL REVIEW A (2015)

Article Computer Science, Software Engineering

On Exact Quantum Query Complexity

Ashley Montanaro et al.

ALGORITHMICA (2015)

Article Physics, Multidisciplinary

Quantum Algorithm for Linear Systems of Equations

Aram W. Harrow et al.

PHYSICAL REVIEW LETTERS (2009)

Article Optics

Quantum algorithms for the ordered search problem via semidefinite programming

Andrew M. Childs et al.

PHYSICAL REVIEW A (2007)

Article Mathematics, Applied

A sum of squares approximation of nonnegative polynomials

JB Lasserre

SIAM JOURNAL ON OPTIMIZATION (2006)

Article Computer Science, Theory & Methods

Nondeterministic quantum query and communication complexities

R De Wolf

SIAM JOURNAL ON COMPUTING (2003)

Article Computer Science, Theory & Methods

Complexity measures and decision tree complexity: a survey

H Buhrman et al.

THEORETICAL COMPUTER SCIENCE (2002)

Article Computer Science, Hardware & Architecture

Quantum lower bounds by quantum arguments

A Ambainis

JOURNAL OF COMPUTER AND SYSTEM SCIENCES (2002)

Article Computer Science, Hardware & Architecture

Quantum lower bounds by polynomials

R Beals et al.

JOURNAL OF THE ACM (2001)