Analytical Lower Bound on Query Complexity for Transformations of Unknown Unitary Operations

D. Trillo, B. Dive, and M. Navascués, Translating uncontrolled systems in time, Quantum 4

Original

1903

Earlier work this paper cites.

M. T. Quintino, Q. Dong, A. Shimbo, A. Soeda, and M. Murao, Probabilistic exact universal quantum circuits for transforming unitary operations, Phys. Rev. A 100

Original

1909

Earlier work this paper cites.

A. I. Larkin and Y. N. Ovchinnikov, Quasiclassical method in the theory of superconductivity, Sov. Phys. JETP 28

1969

Earlier work this paper cites.

A. Jamiołkowski, Linear transformations which preserve trace and positive semidefiniteness of operators, Rep. Math. Phys. 3

1972

Earlier work this paper cites.

M.-D. Choi, Completely positive linear maps on complex matrices, Linear Algebra Appl. 10

1975

Earlier work this paper cites.

W. K. Wootters and W. H. Zurek, A single quantum cannot be cloned, Nature 299

1982

Earlier work this paper cites.

I. L. Chuang and M. A. Nielsen, Prescription for experimental determination of the dynamics of a quantum black box, J. Mod. Opt. 44

1997

Earlier work this paper cites.

R. F. Werner, Optimal cloning of pure states, Phys. Rev. A 58

1998

Earlier work this paper cites.

V. Bužek and M. Hillery, Optimal manipulations with qubits: Universal quantum entanglers, Phys. Rev. A 62

2000

Earlier work this paper cites.

P. Agrawal and A. K. Pati, Probabilistic quantum teleportation, Phys. Lett. A 305

2002

Earlier work this paper cites.

C. H. Bennett and G. Brassard, Quantum cryptography: Public key distribution and coin tossing, Theor. Comput. Sci. 560

Original

2003

Earlier work this paper cites.

M. Fang, S. Fenner, F. Green, S. Homer, and Y. Zhang, Quantum lower bounds for fanout, Quantum Info. Comput. 6

2006

Earlier work this paper cites.

Y. Yang, R. Renner, and G. Chiribella, Optimal Universal Programming of Unitary Gates, Phys. Rev. Lett. 125

Original

2007

Earlier work this paper cites.

Y. Yang, R. Renner, and G. Chiribella, Optimal Universal Programming of Unitary Gates, Phys. Rev. Lett. 125

Original

2007

Earlier work this paper cites.

M. Sedlák and M. Ziman, Probabilistic storage and retrieval of qubit phase gates, Phys. Rev. A 102

Original

2008

Earlier work this paper cites.

A. Bisio, G. Chiribella, G. M. D’Ariano, S. Facchini, and P. Perinotti, Optimal quantum learning of a unitary transformation, Phys. Rev. A 81

Original

2010

Earlier work this paper cites.

Q. Dong, M. T. Quintino, A. Soeda, and M. Murao, Success-or-Draw: A Strategy Allowing Repeat-Until-Success in Quantum Computation, Phys. Rev. Lett. 126

Original

2011

Earlier work this paper cites.

Z. Gavorová, M. Seidel, and Y. Touati, Topological obstructions to quantum computation with unitary oracles, Phys. Rev. A 109

Original

2011

Cited alongside, same era.

C. H. Baldwin, A. Kalev, and I. H. Deutsch, Quantum process tomography of unitary and near-unitary maps, Phys. Rev. A 90

Original

2014

Cited alongside, same era.

A. Bisio, G. M. D’Ariano, P. Perinotti, and M. Sedlák, Optimal processing of reversible quantum channels, Phys. Lett. A 378

Original

2014

Cited alongside, same era.

M. Araújo, A. Feix, F. Costa, and Č. Brukner, Quantum circuits cannot control unknown operations, New J. Phys. 16

Original

2014

Cited alongside, same era.

W. Dür, P. Sekatski, and M. Skotiniotis, Deterministic Superreplication of One-Parameter Unitary Transformations, Phys. Rev. Lett. 114

G. H. Low and I. L. Chuang, Hamiltonian simulation by qubitization, Quantum 3

Original

2019

Later among the works it cites.

A. Gilyén, Y. Su, G. H. Low, and N. Wiebe, Quantum singular value transformation and beyond: exponential improvements for quantum matrix arithmetics, in Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing (2019) pp. 193–204, arXiv:1806.01838

Original

2019

Later among the works it cites.

Q. Dong, S. Nakayama, A. Soeda, and M. Murao, Controlled quantum operations and combs, and their applications to universal controllization of divisible unitary operations, arXiv:1911.01645 (2019)

Original

2019

Later among the works it cites.

M. Sedlák, A. Bisio, and M. Ziman, Optimal Probabilistic Storage and Retrieval of Unitary Channels, Phys. Rev. Lett. 122

Original

2019

Later among the works it cites.