Military Applications for Machine Learning
Ugur Uysal, Pawel Wocjan, Daniel Kallfass, Joseph Kider
NATO Modelling and Simulation Center of Excellence, CA2X2 Forum 2019, Paris,
France, 24-26 September 2019
Spectral Lower Bounds for the Quantum Chromatic Number of a Graph
Clive Elphick and Pawel Wocjan
Journal of Combinatorial Theory, Series A, Vol. 168, November 2019, pp. 338—347
arXiv:1805.08334
Spectral Lower Bounds for the Orthogonal and Projective Ranks of a Graph
Pawel Wocjan and Clive Elphick
The Electronic Journal of Combinatorics, Vol. 26, Issue 3, Article Number P3.45, 2019
arXiv:1806.02734
Supervised Max Hashing for Similarity Image Retrieval
Ali Al Kobaisi and Pawel Wocjan
17th IEEE International Conference on Machine Learning and Applications,
ICMLA 2018, Orlando, FL, USA, December 17-20, 2018
Does Universal Controllability of Physical Systems Prohibit Thermodynamic Cycles?
Dominik Janzing and Pawel Wocjan
Open Systems & Information Dynamics, Vol. 25, No. 3, 1850016 (25 pages), 2018
arXiv:1701.01591
An Inertial Bound for the Chromatic Number of a Graph
Pawel Wocjan and Clive Elphick
The Electronic Journal of Combinatorics, Vol. 24, Issue 1, paper #P1.58, 2017
arXiv:1808.10820
Improved Bounded-Strength Decoupling Schemes for Local Hamiltonians
Adam Bookatz, Martin Roetteler, Pawel Wocjan
IEEE Transactions of Information Theory, 62(5):2881-2894, 2016
arXiv:1509.00408
Unified Spectral Bounds on the Chromatic Number
Clive Elphick and Pawel Wocjan
Discussiones Mathematicae Graph Theory, 35(4):773-780, 2015
arXiv:1210.7844
On the Probability of Generating a Lattice
Felix Fontein and Pawel Wocjan
Journal of Symbolic Computation, Vol. 64, pp. 3-15, 2014
arXiv quant-ph/1211.6246
New Measures of Graph Irregularity
Clive Elphick and Pawel Wocjan
Electronic Journal of Graph Theory and Applications, Vol. 2, No. 1, pp. 52—65, 2014
arXiv:1305.3570
Hamiltonian Quantum Simulation with Bounded-Strength Controls
Adam Bookatz, Pawel Wocjan and Lorenza Viola
New Journal of Physics, Vol. 16, April 2014
arXiv:1310.4153
Hidden Symmetry Subgroup Problems in Quantum Computing
Thomas Decker, Gabor Ivanyos, Miklos Santha, and Pawel Wocjan
SIAM Journal on Computing 42(5), pp. 1987-2007, 2013
arXiv math/1211.6246
New Spectral Bounds on the Chromatic Number Encompassing All Eigenvalues of the Adjacency Matrix
Pawel Wocjan and Clive Elphick
The Electronic Journal of Combinatorics, Volume 20, Issue 3, #P39, 2013
arXiv math/1209.3190
Testing Quantum Expanders is co-QMA-complete
Adam Bookatz, Stephen Jordan, Yi-Kai Liu and Pawel Wocjan
Physical Review A, Vol. 87, 2013.
arXiv:1210.0787
Quantum Algorithms for One-Dimensional Infrastructures
Pradeep Sarvepalli and Pawel Wocjan
Quantum Information and Computation, Vol. 13, No. 11, 2013
arXiv:1106.6347
Combinatorial Decoupling Schemes (book chapter)
Martin Roetteler and Pawel Wocjan
Quantum Error Correction,
Daniel Lidar and Todd Brun (Editors), Cambridge University Press, 2013
Efficient Circuits for Quantum Walks
Chen-Fu Chiang and Pawel Wocjan
Quantum Information and Computation, Vol. 10, No. 5&6, pp. 420–434, 2010
arXiv:0903.3465
On the Quantum Complexity of Evaluating the Tutte Polynomial
Hamed Ahmadi and Pawel Wocjan
Journal of Knot Theory and Its Ramifications, Vol. 19, Issue 6, pp. 727—737, 2010
Efficient Quantum Circuits for Arbitrary Sparse Unitaries
Stephen Jordan and Pawel Wocjan
Physical Review A, Vol. 8, 062301, 2009
arXiv:0904.2211v2
Fast Amplification of QMA
Daniel Nagaj, Pawel Wocjan amd Yong Zhang
Quantum Information and Computation, Vol. 9, No. 11&12, pp. 1053–1068, 2009
arXiv:0904.1549
Efficient Quantum Algorithm for Identifying Hidden Polynomials
Thomas Decker, Jan Draisma and Pawel Wocjan
Quantum Information & Computation, Vol. 9, No. 3&4, pp. 215–254, 2009
arXiv:0706.1219
Estimating Jones and HOMFLY Polynomials with One Clean Qubit
Stephen Jordan and Pawel Wocjan
Quantum Information & Computation, Vol. 9, No. 3&4, pp. 264–289, 2009
arXiv:0807.4688
Sampling from the Thermal Quantum Gibbs State and Evaluating Partition Functions
with a Quantum Computer
David Poulin and Pawel Wocjan
Phys. Rev. Lett., Vol. 103, 220502, 2009
arxiv:0905.2199
Quantum Algorithm for Approximating Partition Functions
Pawel Wocjan, Chen-Fu Chiang, Daniel Nagaj and Anura Abeyesinghe
Physical Review A, Vol. 80, 022340, 2009
arXiv:0811.0596
Preparing Ground States of Quantum Many-Body Systems on a Quantum Computer
David Poulin and Pawel Wocjan
Physical Review Letters, Vol. 102, 130503, 2009
arXiv:0809.2705
Quantum Algorithms for Preparing Thermal Gibbs States: A Detailed Analysis
Chen-Fu Chiang and Pawel Wocjan
Quantum Cryptography and Computing, NATO Science for Peace and Security Series - D:
Information and Communication Security, Vol. 26, 2010.
arXiv:1001.1130
Speed-up by Quantum Sampling
Pawel Wocjan and Anura Abeyesinghe
Physical Review A, Vol. 78, 042336, 2008
arXiv:0804.4259
Hamiltonian Quantum Cellular Automata in 1D
Daniel Nagaj and Pawel Wocjan
Physical Review A, Vol. 78, 032311, 2008
arXiv:0804.4259
A Single-Shot Measurement of the Energy of Product States
in a Translation Invariant Spin Chain Can Replace Any Quantum Computation
Dominik Janzing, Pawel Wocjan, Shengyu Zhang
New Journal of Physics, Vol. 10, No. 9, 093004, 2008
arXiv:0710.1615
Measuring 4-local n-Qubit Observables Could Probabilistically Solve PSPACE
Pawel Wocjan, Dominik Janzing and Thomas Decker
Quantum Information and Computation, Vol. 8, No. 8 & 9, pp. 741–755, 2008
arXiv:quant-ph/0308011
The Jones Polynomial: Quantum Algorithms and Applications in Quantum Complexity Theory
Pawel Wocjan and Jon Yard
Quantum Information & Computation, Vol. 8, No. 1&2, pp. 147–180, 2008
arXiv:quant-ph/0603069
On the Quantum Hardness of Solving Isomorphism Problems as Nonabelian Hidden Shift Problems
Andrew Childs and Pawel Wocjan
Quantum Information & Computation, Vol. 7, No. 5 & 6, pp. 504–521, 2008
arXiv:quant-ph/0510185
A Simple PromiseBQP-complete Matrix Problem
Dominik Janzing and Pawel Wocjan
Theory of Computing, Volume 3, pp. 61-79, 2007
arXiv:quant-ph/0606229
Mutually Unbiased Bases and Orthogonal Decompositions of Lie Algebras
P. O. Boykin, M. Sitharam, P. H. Tiep and Pawel Wocjan
Quantum Information & Computation, Vol. 7, No. 4, pp. 383–39, 2007
arXiv:quant-ph/0506089
Limitations of Nice Mutually Unbiased Bases, Journal of Algebraic Combinatorics
Michael Aschbacher, Andrew Childs and Pawel Wocjan
Journal of Algebraic Combinatorics, Vol. 25, Issue 2, pp. 111–123, 2007
arXiv:quant-ph/0412066
Weak Fourier-Schur Sampling, the Hidden Subgroup Problem, and the Quantum Collision Problem
Andrew M. Childs, Aram W. Harrow, and Pawel Wocjan
Lecture Notes in Computer Science 4393,
24th Annual Symposium on Theoretical Aspects of Computer Science, Aachen, Germany, February 22-24, 2007,
pp. 598-609
arXiv quant-ph/0609110
Equivalence of Decoupling Schemes and Orthogonal Arrays
Martin Roetteler and Pawel Wocjan
IEEE Transactions on Information Theory, Vol. 52, No. 9, pp. 4171–4181, 2006
arXiv:quant-ph/0409135
Efficient Decoupling Schemes with Bounded Controls Based on Eulerian Orthogonal Arrays
Pawel Wocjan
Physical Review A, Vol. 73, 062371, 2006
arXiv:quant-ph/0410107
On Independent Permutation Separability Criteria
Pawel Wocjan
Quantum Information & Computation, Vol. 6, No. 3, pp. 277–288, 2005
arXiv:quant-ph/0504160
Characterization of Combinatorically Independent Permutation Separability Criteria
Pawel Wocjan and Michal Horodecki
Open Systems & Dynamics, Vol. 12, No. 4, pp. 331–345, 2005
arXiv:quant-ph/0503129
Non-Identity Check is QMA-Complete
Dominik Janzing and Pawel Wocjan
International Journal of Quantum Information, Vol. 3, No. 3, pp. 463–473, 2005
arXiv:quant-ph/0305050
Ergodic Quantum Computing
Dominik Janzing and Pawel Wocjan
Quantum Information Processing, Vol. 2, No. 2, pp. 129–158, 2005
arXiv:quant-ph/0406235
New Construction of Mutually Unbiased Bases in Square Dimension
Pawel Wocjan and Thomas Beth
Quantum Information & Computation, Vol. 5, No. 2, pp. 93–101, 2005
arXiv:quant-ph/0407081
Two QCMA-complete problems
Pawel Wocjan, Dominik Janzing and Thomas Beth
Quantum Information & Computation, Vol. 3, No.6, pp. 635–643, 2003
arXiv:quant-ph/0305090
The 2-local Hamiltonian problem encompasses NP
Pawel Wocjan and Thomas Beth
International Journal of Quantum Information, Vol. 1, No. 3, pp. 349–357, 2003
arXiv:quant-ph/0301087
Treating the Independent Set Problem by 2D Ising Interactions with Adiabatic Quantum Computing
Pawel Wocjan, Dominik Janzing and Thomas Beth
Quantum Information Processing, Vol. 2, No. 4, pp. 259–270, 2003
arXiv:quant-ph/0302027
On the Computational Power of Physical Interactions:
Bounds on the Number of Time Steps for Simulating Arbitrary Interaction Graphs
Pawel Wocjan
International Journal of Foundations of Computer Science, Vol.14, No. 5, pp. 889–903, 2003
arXiv:quant-ph/0203061
Algorithms for Quantum Systems - Quantum Algorithms(book chapter)
Thomas Beth, Markus Grassl, Martin Roetteler, Pawel Wocjan and Robert Zeier
Quantum Information Processing, G. Leuchs and Th. Beth (Editors), Wiley-VCH, Berlin, 2003
Simulating Arbitrary Pair-Interactions by a Given Hamiltonian:
Graph-Theoretical Bounds on the Time Complexity
Pawel Wocjan, Dominik Janzing and Thomas Beth
Quantum Information & Computation, Vol. 2 No. 2, pp. 117–132, 2002
arXiv:quant-ph/0106077
Universal Simulation of Hamiltonians Using a Finite Set of Control Operations
Pawel Wocjan, Martin Roetteler and Thomas Beth
Quantum Information & Computation, Vol. 2, No. 2, pp. 133–150, 2002
arXiv:quant-ph/0109063
Simulating Hamiltonians in Quantum Networks: Efficient Schemes and Complexity Bounds
Pawel Wocjan, Martin Roetteler, Dominik Janzing and Thomas Beth
Physical Review A, Vol. 65, 042309, 2002
arXiv:quant-ph/0109088
Complexity of Decoupling and Time-Reversal for n Spins with Pair-Interactions:
Arrow of Time in Quantum Control
Dominik Janzing, Pawel Wocjan, Thomas Beth
Physical Review A, Vol. 66, 042311, 2002
arXiv:quant-ph/0106085
Thermodynamic Cost of Reliability and Low Temperatures:
Tightening Landauer’s Principle and the Second Law
Dominik Janzing, Pawel Wocjan, Robert Zeier, Rubino Geiss and Thomas Beth
International Journal of Theoretical Physics, Vol. 39, No. 12, pp. 2217–2753, 2000
arXiv:quant-ph/0002048
Performances of Binary Block Codes Used on Binary Classical-Quantum Channels
Pawel Wocjan, Dejan Lazic and Thomas Beth
P. Tombesi and O. Hirota (editors), Quantum Communication, Measurement & Computing 3, pp. 43–46, 2000
arXiv:quant-ph/0007051
An Inertial Upper Bound for the Quantum k-Independence Number of a Graph
Pawel Wocjan, Clive Elphick and Aida Abiad
arXiv:1910.07339
Spectral Lower Bounds for the Quantum Chromatic Number of a Graph – Part II
Pawel Wocjan, Clive Elphick and Parisa Darbari
arXiv:1910.07336
Contraction-Width and Contraction Trees for Tensor Networks
Jonathan Jakes-Schauer, David Anekstein and Pawel Wocjan
arXiv:1908.11034
More Tales of Hoffman: Bounds for the Vector Chromatic Number of a Graph
Pawel Wocjan, Clive Elphick and David Anekstein
arXiv:quant-ph/1812.02613
Conjectured Lower Bound for the Clique Number of a Graph
Clive Elphick and Pawel Wocjan
arXiv:1804.03752
Recovering the Period in Shor's Algorithm with Gauss' Algorithm for Lattice Basis Reduction
Allison Koenecke and Pawel Wocjan
arXiv:1210.3003
Efficient Computation of the Permanent of Block Factorizable Matrices
Kristan Temme and Pawel Wocjan
arXiv:1208.6589
Quantum Algorithm for Computing the Period Lattice of an Infrastructure
Felix Fontein and Pawel Wocjan
arXiv:1111.1348
Computational Power of Hamiltonians in Quantum Computing
Ph.D. thesis (Dissertation), University of Karlsruhe (Germany),
November 2003
Ph.D. thesis (in English with additional introduction in German)
pdf
The Brill-Noether Algorithm: Construction of Geometric Goppa Codes and Absolute Factorization
Master Thesis (Diplomarbeit), University of Karlsruhe (Germany),
January 1999
Master thesis (in English)
pdf
Design of Diffractive Elements with the Finite Element Method
Undergraduate Thesis (Studienarbeit), University of Karlsruhe (Germany), 1997
Undergraduate Thesis (in German)
pdf