Publications of Dominik Janzing until 2007
Diploma thesis
D. Janzing.
Spektroskopie elastisch gestreuter Ionen an strukturierten
Oberflächen, Tübingen, 1995.
Dissertation
D. Janzing.
Limesdynamik translationsinvarianter Quantengittersysteme,
Tübingen, 1998.
Habilitation thesis
D. Janzing.
Computer science approach to quantum control, Karlsruhe 2006
Journal papers
D. Janzing and
T. Beth. Fragility of a class of highly entangled states with n qubits.
Phys. Rev. A, 61:052308-1-10, 2000.
D. Janzing, P.
Wocjan, R. Zeier, R. Geiss, and Th. Beth. Thermodynamic cost of
reliability and low temperatures: Tightening Landauer's principle
and the Second Law. Int. Jour. Theor. Phys., 39(12):2217-2753, 2000.
D. Janzing and
Th. Beth. Complexity measure for continuous time quantum algorithms.
Phys. Rev. A, 64(2):022301, 2001.
R. Steinwandt,
D. Janzing, and Th. Beth. On using quantum protocols to detect traffic
analysis. Quant. Inform. & Comp., 1(3):62--69, 2001.
D. Janzing and
Th. Beth. Distinguishing n Hamiltonians on Cn by a single measurement.
Phys. Rev. A, 65, 2002.
D. Janzing, F.
Armknecht, R. Zeier, and Th. Beth. Quantum control without access to the
controlling interaction. Phys. Rev. A, 65:022104, 2002.
P. Wocjan, D.
Janzing, and Th. Beth. Simulating arbitrary pair-interactions by a given
Hamiltonian: Graph-theoretical bounds on the time complexity. Quant.
Inform. & Comp., 2(2):117--132, 2002.
D. Janzing, P.
Wocjan, and Th. Beth. Complexity of decoupling and time-reversal for n
spins with pair-interactions: Arrow of time in quantum control. Phys.
Rev. A 66, 042311-1-4, 2002. Selected for the Virtual Journal of
Nanoscale Science & Technology, Nov 2002.
D. Janzing and
Th. Beth. Quantum algorithm for measuring the eigenvalues of U\otimes
U^{-1} for a black-box unitary transformation U. Quant. Inform. &
Comp., 2(3):192--197, 2002.
D. Janzing.
Quantum algorithm for measuring the energy of n qubits with unknown
pair-interactions. Quant. Inform. & Comp., 2(3):198--207, 2002.
P. Wocjan, M.
Rötteler, D. Janzing, and Th. Beth. Universal simulation of
Hamiltonians using a finite set of control operations. Quant. Inform.
& Comp., 2(2):133--150, 2002.
P. Wocjan, M.
Rötteler, D. Janzing, and Th. Beth. Simulating Hamiltonians in
quantum Networks: Efficient schemes and complexity bounds. Phys. Rev. A,
65:042309, 2002.
D. Janzing and
T. Beth. Quasi-order of clocks and their synchronism and quantum bounds
for copying timing information. IEEE Trans. Inform. Theor.,
49(1):230--240, 2003.
D. Janzing, T.
Decker, and Beth. T. Performing joint measurements and transformations
on several qubits by operating on a single "control" qubit. Phys. Rev.
A, (67):042320, 2003. selected for the Virtual Journal of Quantum
information.
D. Janzing, P.
Wocjan, and T. Beth. On the computational power of physical
interactions: Bounds on the number of time steps for simulating
arbitrary interaction graphs. Int. Jour. Found. Comp. Science, special
issue for Quantum Computation, 14(5):889--903, 2002.
P. Wocjan, D.
Janzing, and T. Beth. Two QCMA-complete problems. Quant. Inf. &
Comp., 3(6):635--643, 2003.
P. Wocjan, D.
Janzing, and Th. Beth. Treating the Independent Set Problem by 2D Ising
Interactions with Adiabatic Quantum Computing. Quant. Inf. Proc.,
2(4):259--270, 2003.
T. Decker, D.
Janzing, and T. Beth. Quantum circuits for single-qubit measurements
corresponding to platonic solids. Int. Journ. Quant. Inform.,
2(3):353--377, 2004.
T. Decker, D.
Janzing, and M. Rötteler. Implementation of group-covariant
positive operator valued measures by orthogonal measurements. Journ.
Math. Phys., 46:012104, 2005.
D. Janzing, P.
Wocjan, and T. Beth. "Non-Identity check" is QMA-complete.
quant-ph/0305050, to appear in Int. Journ. Quant. Inf., 2005.
D. Janzing and
P. Wocjan. Ergodic quantum computing. Quant. Inf. Proc., 4(2):129--158,
2005.
Papers in books and proceedings
D. Janzing and
Th. Beth. Are there quantum bounds on the recyclability of clock signals
in low power computers? In Proceedings of the DFG-Kolloquium VIVA,
Chemnitz, 2002.
D. Janzing M.
Rötteler P. Wocjan, T. Beth, M. Grassl and R. Zeier. Algorithms for
Quantum Systems - Quantum Algorithms. In Quantum Information
Processing, Ed. by G. Leuchs and T. Beth, Wiley-CH, Berlin, 2003.
D. Janzing. In
Quanteninitiative Karlsruhe--Innsbruck, 1998.
D. Janzing. A
quasi-order of resources as a new concept for a thermodynamic
theory of
quantum state preparation. In Sciences of the interface, Genista Verlag,
Tübingen, 2000.
P. Wocjan, D.
Janzing, Th. Decker, and Th. Beth. Measuring 4-local n-qubit observables
could probabilistically solve PSPACE. In Proceedings of the WISICT
conference, Cancun 2004.
D. Janzing.
Über den Zusammenhang zwischen thermodynamisch reversiblem,
kryptograpisch
seitenkanalfreiem sowie quantenkohärentem Rechnen. To appear in
Proceedings der 35. Jahrestagung der Gesellschaft für Informatik,
Bonn, 2005.
Lectures notes
D. Janzing. Kann
Statistik Ursachen beweisen? Universität Karlsruhe, SS 2003.
http://iaks-www.ira.uka.de/home/janzing/kausalskriptum03.ps
D. Janzing.
Algorithmentechnik. Universität Karlsruhe, WS 2003/2004.
http://iaks-www.ira.uka.de/home/janzing/AlgotechSkriptDominik.pdf
Poster
presentations
D. Janzing.
Cooling simple quantum systems: information theory on the resource
requirements. Capri, 2000.
D. Janzing.
Complexity measure for continuous time quantum algorithms. EU
meeting, Potsdam 09/2000.
D. Janzing.
Quasi-order of clock synchronism. IBM Watson Research, 01/2002.
D. Janzing.
Complexity of molecular heat engines. Quantum Optics Meeting Obergurgl
2005.
Preprints
D. Janzing and
Th. Beth. Remark on multi-particle states and observables with constant
complexity. LANL-preprint quant-ph/0003117.
D. Janzing and
T. Beth. Quantum noise influencing human behaviour could fake
effectiveness of drugs in clinical trials. quant-ph/0208006.
P. Wocjan, D.
Janzing, and T. Beth. Required sample size for learning sparse Bayesian
networks with many variables. LANL-preprint cs.LG/0204052
W. Wocjan, D.
Janzing, and Th. Beth. Lower bound on the chromatic number by spectra of
weighted adjacency matrices. LANL-preprint cs.DM/0112023
D. Herrmann and
D. Janzing. Selection criterion for log-linear models using statistical
learning theory. LANL-preprint math.PR/03020, 2002.
D. Janzing and
D. Herrmann. Reliable and efficient inference of Bayesian networks from
sparse data by statistical learning theory. cs.LG/0309015
D. Janzing and
T. Beth. Bounds on the entropy generated when timing information is
extracted from microscopic systems. quant-ph/0301125
D. Janzing and
T. Beth. Synchronizing quantum clocks with classical one-way
communication: Bounds on the generated entropy. quant-ph/0306023
D. Janzing, P.
Wocjan, and Th. Beth. Cooling and Low Energy State Preparation for
3-local Hamiltonians are FQMA-complete. quant-ph/0305050
D.Janzing.
Decomposition of time-covariant operations on quantum systems with
continuous and/or discrete energy spectrum. quant-ph/0407144
D. Janzing. On
the computational power of molecular heat engines. quant-ph/0502019
F. Schmüser
and D. Janzing. On quantum A/D and D/A conversion. quant-ph/0505008
D. Janzing.
Spin-1/2 particles moving on a 2d lattice with nearest-neighbor
interactions can realize an autonomous quantum computer. quant-ph/0506270
D. Janzing.
Quantum Computing Models as a Tool Box for Controlling and Understanding
the Nanoscopic World. Manuscript.
Subjects of
publication
- Quantum Information:
- Computation with Minimal Resources:
- Causal Reasonning from Statistical Data:
- Graph Theory:
Quantum
Information:
- control
theory of complex systems:
- Dominik Janzing, Thomas Decker, and Thomas Beth
"Performing joint measurements and transformations on several qubits
by operating on a single control qubit" LANL preprint quant-ph/0207134.
- Dominik Janzing, Pawel Wocjan, and Thomas Beth
"Bounds on the number of time steps for simulating arbitrary
interaction graphs"
LANL preprint quant-ph/0203061.
- Pawel Wocjan, Martin Rötteler, Dominik Janzing, and Thomas
Beth
"Simulating Hamiltonians in Quantum Networks: Efficient Schemes and
Complexity Bounds"
Physical Review A,vol. 65, article no. 042309
, April 2002, 10 pages.
(PRA online
© 2001 The American Physical Society). LANL preprint quant-ph/0109088.
- Pawel Wocjan, Martin Rötteler, Dominik Janzing, and Thomas
Beth
"Universal Simulation of Hamiltonians Using a Finite Set of Control
Operations"
LANL preprint quant-ph/0109063.
- Dominik Janzing, Pawel Wocjan, and Thomas Beth
"Complexity of inverting n-spin interactions: Arrow of time
in quantum control"
LANL preprint quant-ph/0106085.
- Dominik Janzing, Pawel Wocjan, and Thomas Beth
"Simulating Arbitrary Pair-Interactions by a Given Hamiltonian:
Graph-Theoretical Bounds
on the Time Complexity" LANL preprint quant-ph/0106077.
- Dominik Janzing, Frederik Armknecht, Robert Zeier, and Thomas
Beth
"Quantum control without access to the controlling interaction"
Physical Review A, vol. 65, article no. 022104,
February 2002, 8 pages.
(PRA online
© 2002 The American Physical Society) LANL preprint quant-ph/0103022.
- Dominik Janzing and Thomas Beth
"Distinguishing n Hamiltonians on Cn by a
single measurement"
Physical Review A, vol. 65, article
no. 022303, February 2001, 8 pages.
(PRA online
© 2002 The American Physical Society).
LANL preprint quant-ph/0103021.
- Dominik Janzing
"Quasi-Order of Resources - a New Concept for the Thermodynamic Theory
of Quantum State Preparation" in: Hans H. Diebner, Timothy
Druckrey, and Peter Weibel (Eds.), Science of the Interface
Tübingen: Genista Verlag, 2001, pp. 89-95.
- Dominik Janzing, Pawel Wocjan and Thomas Beth
On the computational power of physical interactions:Bounds on the
number of time steps for simulating arbitrary interaction graphs
LANL preprint quant-ph/0203061
- Dominik Janzing, Pawel Wocjan and Thomas Beth
Complexity of decoupling and time-reversal for n
spins with pair-interactions: Arrow of time in quantum
control Physical Review A, vol. 66, article no. 042311, 2002.
(PRA online
© 2002 The American Physical Society) selected for the
November, 2002 issue of the Virtual Journal of Nanoscale Science
& Technology
- Dominik Janzing and Thomas Beth
Remark on multi-particle states and observables with constant
complexity
LANL preprint quant-ph/0003117
- interface between quantum and classical world:
- algorithms (continuous and discrete):
- Dominik Janzing and Thomas Beth
"Quantum algorithm for finding periodicities in the spectrum of a
black-box Hamiltonian or unitary transformation" LANL preprint quant-ph/0108053.
- Dominik Janzing
"Quantum algorithm for measuring the energy of n qubits with
unknown pair-interactions"
LANL preprint quant-ph/0108052.
- Dominik Janzing and Thomas Beth
"Distinguishing n Hamiltonians on Cn by a
single measurement" Physical Review A, vol. 65, article
no. 022303, February 2001, 8 pages. (PRA online
© 2002 The American Physical Society). LANL preprintquant-ph/0103021.
- Pawel Wocjan, Dominik Janzing and Thomas Beth
Treating the Independent Set Problem by 2D Ising Interactions with
Adiabatic quantum Computing
LANL preprint quant-ph/0302027
- Dominik Janzing
quantum algorithm for measuring the energy of n qubits with
unknown pair-interactions
LANL preprint quant-ph/0108052
- continuous complexity / control theoric complexity:
- Dominik Janzing, Thomas Decker,and
Thomas Beth
"Performing joint measurements and transformations on several qubits
by operating on a single control qubit" LANL preprint
quant-ph/0207134.- Dominik
Janzing, Pawel Wocjan, and Thomas Beth
"Bounds on the number of time steps for simulating arbitrary
interaction graphs"
LANL preprint quant-ph/0203061.
- Pawel Wocjan, Martin Rötteler, Dominik Janzing, and Thomas
Beth
"Simulating Hamiltonians in Quantum Networks: Efficient Schemes and
Complexity Bounds"
Physical Review A, vol. 65, article no. 042309
, April 2002, 10 pages (PRA online
© 2001 The American Physical Society). LANL preprint quant-ph/0109088.
- Dominik Janzing, Pawel Wocjan, and Thomas Beth
"Complexity of inverting n-spin interactions: Arrow of time
in quantum control"
LANL preprint quant-ph/0106085.
- Dominik Janzing, Pawel Wocjan, and Thomas Beth
"Simulating Arbitrary Pair-Interactions by a Given Hamiltonian:
Graph-Theoretical Bounds on the Time Complexity"
LANL preprint quant-ph/0106077.
- Pawel Wocjan, Martin Rötteler, Dominik Janzing, and Thomas
Beth
"Universal Simulation of Hamiltonians Using a Finite Set of Control
Operations" LANL preprint quant-ph/0109063.
- Dominik Janzing, Frederik Armknecht, Robert Zeier, and Thomas
Beth
"Quantum control without access to the controlling interaction" Physical
Review A, vol. 65, article no. 022104, February 2002, 8
pages. (PRA online
© 2002 The American Physical Society) LANL preprintquant-ph/0103022.
- Dominik Janzing and Thomas Beth
"A Complexity Measure for Continuous Time Quantum Algorithms"
Physical Review A, vol. 64, article no. 022301,
August 2001, 6 pages.
(PRA online
© 2001 The American Physical Society).
LANL preprintquant-ph/0009094.
- Dominik Janzing, Pawel Wocjan and Thomas Beth
On the computational power of physical
interactions:Bounds on the number of time steps for simulating
arbitrary interaction graphs LANL preprint quant-ph/0203061
- Dominik Janzing, Pawel Wocjan and Thomas Beth
Complexity of decoupling and time-reversal for n
spins with pair-interactions: Arrow of time in quantum
control Physical Review A, vol. 66, article no. 042311, 2002.
(PRA online
© 2002 The American Physical Society) selected for the
November, 2002 issue of the Virtual Journal of Nanoscale Science
& Technology
- Dominik Janzing and Thomas Beth
A complexity measure for continuous time quantum algorithms
LANL preprint quant-ph/0009094
- thermodynamics:
- Dominik Janzing
"Quasi-Order of Resources - a New Concept for the Thermodynamic Theory
of Quantum State Preparation" in: Hans H. Diebner, Timothy
Druckrey, and Peter Weibel (Eds.), Science of the Interface
Tübingen: Genista Verlag, 2001, pp. 89-95.
- Dominik Janzing Pawel Wocjan, Robert Zeier, Rubino Geiss, and
Thomas Beth
"Thermodynamic Cost of Reliability and Low Temperatures: Tightening
Landauer's Principle and the Second Law" International Journal of
Theoretical Physics, vol. 39, no. 12, 2000, pp. 2717-2753.
LANL preprintquant-ph/0002048.
- causal reasoning under the presence of latent
quantum factors:
- sensitivity of large-scale entanglement:
- Dominik Janzing and Thomas Beth
"Fragility of a class of highly entangled states of many quantum-bits"
LANL preprintquant-ph/9812070
- continuous parameter estimation theory:
- Dominik Janzing and Thomas Beth
"Are there quantum bounds on the recyclability of clock signals in low
power computers?"
LANL preprint quant-ph/0202059.
- Dominik Janzing and Thomas Beth
"Quasi-order of clocks and their synchronism and quantum bounds for
copying timing information"
LANL preprint quant-ph/0112138.
- non-clonability of continuous information:
- Dominik Janzing and Thomas Beth
"Are there quantum bounds on the recyclability of clock signals in low
power computers?"
LANL preprint quant-ph/0202059.
- Dominik Janzing and Thomas Beth
"Quasi-order of clocks and their synchronism and quantum bounds for
copying timing information"
LANL preprint quant-ph/0112138.
- complexity of observables:
- Dominik Janzing, Thomas Decker, and Thomas Beth
"Performing joint measurements and transformations on several qubits by
operating on a single control qubit" LANL preprint quant-ph/0207134.
- Dominik Janzing and Thomas Beth
"Quantum algorithm for finding periodicities in the spectrum of a
black-box Hamiltonian or unitary transformation" LANL preprint quant-ph/0108053.
- Dominik Janzing
"Quantum algorithm for measuring the energy of n qubits with
unknown pair-interactions"
LANL preprint quant-ph/0108052.
- Dominik Janzing, Frederik Armknecht, Robert Zeier, and Thomas
Beth
"Quantum control without access to the controlling interaction" Physical
Review A, vol. 65, article no. 022104, February 2002, 8
pages.
(PRA online
© 2002 The American Physical Society) LANL preprintquant-ph/0103022.
- Dominik Janzing and Thomas Beth
"Remark on multi-particle observables and entangled states with
constant complexity"
LANL preprintquant-ph/0003117.
- quantum cryprographty:
- Rainer Steinwandt, Dominik Janzing, and Thomas Beth
"On Using Quantum Protocols to Detect Traffic Analysis" Quantum
Information and Computation, vol. 1, no. 3,
November, 2001, pp. 62-69. (QIC online)
LANL preprint quant-ph/0106100.
- quantum complexity theory:
- Dominik Janzing, Pawel Wocjan and Thomas Beth
``Identity check'' is QMA-complete
LANL preprint quant-ph/0305050
Computation with
Minimal Resources:
- Landauer's principle and a tightened version:
- Dominik Janzing Pawel Wocjan, Robert Zeier, Rubino Geiss, and
Thomas Beth
"Thermodynamic Cost of Reliability and Low Temperatures: Tightening
Landauer's Principle and the Second Law" International Journal of
Theoretical Physics, vol. 39, no. 12, 2000, pp. 2717-2753.
LANL preprintquant-ph/0002048.
- energy resource requirements for synchronization /
clocking:
- Dominik Janzing and Thomas Beth
"Are there quantum bounds on the recyclability of clock signals in low
power computers?"
LANL preprint quant-ph/0202059.
- Dominik Janzing and Thomas Beth
"Quasi-order of clocks and their synchronism and quantum bounds for
copying timing information"
LANL preprint quant-ph/0112138.
- Dominik Janzing
"Quasi-Order of Resources - a New Concept for the Thermodynamic Theory
of Quantum State Preparation" in: Hans H. Diebner, Timothy
Druckrey, and Peter Weibel (Eds.), Science of the Interface,
Tübingen: Genista Verlag, 2001, pp. 89-95.
- Dominik Janzing and Thomas Beth
Bounds on the entropy generated when timing information is extracted
from microscopic systems
LANL preprint quant-ph/0301125
Causal
Reasonning from Statistical Data:
Graph Theory:
- Pawel Wocjan, Dominik Janzing,
and Thomas Beth
"Lower Bound on the Chromatic Number by Spectra of Weighted Adjacency
Matrices"
LANL preprint cs.DM/0112