---
_id: '12878'
abstract:
- lang: eng
text: In scientific computing, the acceleration of atomistic computer simulations
by means of custom hardware is finding ever-growing application. A major limitation,
however, is that the high efficiency in terms of performance and low power consumption
entails the massive usage of low precision computing units. Here, based on the
approximate computing paradigm, we present an algorithmic method to compensate
for numerical inaccuracies due to low accuracy arithmetic operations rigorously,
yet still obtaining exact expectation values using a properly modified Langevin-type
equation.
article_number: '39'
author:
- first_name: Varadarajan
full_name: Rengaraj, Varadarajan
last_name: Rengaraj
- first_name: Michael
full_name: Lass, Michael
id: '24135'
last_name: Lass
orcid: 0000-0002-5708-7632
- first_name: Christian
full_name: Plessl, Christian
id: '16153'
last_name: Plessl
orcid: 0000-0001-5728-9982
- first_name: Thomas
full_name: Kühne, Thomas
id: '49079'
last_name: Kühne
citation:
ama: Rengaraj V, Lass M, Plessl C, Kühne T. Accurate Sampling with Noisy Forces
from Approximate Computing. Computation. 2020;8(2). doi:10.3390/computation8020039
apa: Rengaraj, V., Lass, M., Plessl, C., & Kühne, T. (2020). Accurate Sampling
with Noisy Forces from Approximate Computing. Computation, 8(2),
Article 39. https://doi.org/10.3390/computation8020039
bibtex: '@article{Rengaraj_Lass_Plessl_Kühne_2020, title={Accurate Sampling with
Noisy Forces from Approximate Computing}, volume={8}, DOI={10.3390/computation8020039},
number={239}, journal={Computation}, publisher={MDPI}, author={Rengaraj, Varadarajan
and Lass, Michael and Plessl, Christian and Kühne, Thomas}, year={2020} }'
chicago: Rengaraj, Varadarajan, Michael Lass, Christian Plessl, and Thomas Kühne.
“Accurate Sampling with Noisy Forces from Approximate Computing.” Computation
8, no. 2 (2020). https://doi.org/10.3390/computation8020039.
ieee: 'V. Rengaraj, M. Lass, C. Plessl, and T. Kühne, “Accurate Sampling with Noisy
Forces from Approximate Computing,” Computation, vol. 8, no. 2, Art. no.
39, 2020, doi: 10.3390/computation8020039.'
mla: Rengaraj, Varadarajan, et al. “Accurate Sampling with Noisy Forces from Approximate
Computing.” Computation, vol. 8, no. 2, 39, MDPI, 2020, doi:10.3390/computation8020039.
short: V. Rengaraj, M. Lass, C. Plessl, T. Kühne, Computation 8 (2020).
date_created: 2019-07-23T12:03:07Z
date_updated: 2023-09-26T11:43:52Z
department:
- _id: '27'
- _id: '518'
- _id: '304'
doi: 10.3390/computation8020039
external_id:
arxiv:
- '1907.08497'
intvolume: ' 8'
issue: '2'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://www.mdpi.com/2079-3197/8/2/39/pdf
oa: '1'
project:
- _id: '52'
name: Computing Resources Provided by the Paderborn Center for Parallel Computing
- _id: '32'
grant_number: PL 595/2-1 / 320898746
name: Performance and Efficiency in HPC with Custom Computing
publication: Computation
publisher: MDPI
quality_controlled: '1'
status: public
title: Accurate Sampling with Noisy Forces from Approximate Computing
type: journal_article
user_id: '15278'
volume: 8
year: '2020'
...
---
_id: '9981'
abstract:
- lang: ger
text: Die Erfindung betrifft ein Gerät mit wenigstens einem elastisch verformbaren
Bauteil als Strukturteil und/oder Lagerteil, auf das im Betriebsverlauf von wechselnden
Betriebszuständen abhängige, unterschiedliche Verformungskräfte einwirken, die
zu einem die Bauteilnutzungsdauer begrenzenden Bauteilverschleiß führen, und mit
einer Einrichtung zur Bestimmung der Bauteilnutzungsdauer und einer verschleißbedingten
Bauteil-Restnutzungsdauer. Erfindungsgemäß wird ein sich zeitversetzt wiederholender,
jeweils gleicher Betriebszustand vorbestimmt, dem eine jeweils gleiche Verformungskraft
zugeordnet ist, durch die das elastisch verformbare Bauteilmaterial verformt wird.
Ein solcher vorbestimmter Betriebszustand wird jeweils von einer Mess- und Auswerteeinheit
erkannt und ein Messvorgang durch ein Startsignal selbsttätig gestartet, wobei
mit wenigstens einem bauteilzugeordneten Beschleunigungssensor, die aktuelle Beschleunigung
der Verformung oder daraus abgeleitete Kennwerte als Kenngröße für eine aktuelle
Bauteilsteifigkeit gemessen und jeweils in einer Messkurve gespeichert und verglichen
wird.
application_date: 01.02.2018
application_number: '18154730.8'
author:
- first_name: Kai
full_name: Reinke, Kai
last_name: Reinke
- first_name: Amelie
full_name: Bender, Amelie
id: '54290'
last_name: Bender
- first_name: Tobias
full_name: Meyer, Tobias
last_name: Meyer
- first_name: Walter
full_name: Sextro, Walter
id: '21220'
last_name: Sextro
- first_name: James Kuria
full_name: Kimotho, James Kuria
last_name: Kimotho
citation:
ama: 'Reinke K, Bender A, Meyer T, Sextro W, Kimotho JK. Patent EP 3 358 332 B1:
Verfahren zur Bestimmung des Beginns einer verschleißbedingten Bauteil-Restnutzungsdauer
eines elastisch verformbaren Bauteils, als Strukturteil und/oder Lagerteil eines
Geräts. Published online 2020.'
apa: 'Reinke, K., Bender, A., Meyer, T., Sextro, W., & Kimotho, J. K. (2020).
Patent EP 3 358 332 B1: Verfahren zur Bestimmung des Beginns einer verschleißbedingten
Bauteil-Restnutzungsdauer eines elastisch verformbaren Bauteils, als Strukturteil
und/oder Lagerteil eines Geräts.'
bibtex: '@article{Reinke_Bender_Meyer_Sextro_Kimotho_2020, title={Patent EP 3 358
332 B1: Verfahren zur Bestimmung des Beginns einer verschleißbedingten Bauteil-Restnutzungsdauer
eines elastisch verformbaren Bauteils, als Strukturteil und/oder Lagerteil eines
Geräts.}, author={Reinke, Kai and Bender, Amelie and Meyer, Tobias and Sextro,
Walter and Kimotho, James Kuria}, year={2020} }'
chicago: 'Reinke, Kai, Amelie Bender, Tobias Meyer, Walter Sextro, and James Kuria
Kimotho. “Patent EP 3 358 332 B1: Verfahren Zur Bestimmung Des Beginns Einer Verschleißbedingten
Bauteil-Restnutzungsdauer Eines Elastisch Verformbaren Bauteils, Als Strukturteil
Und/Oder Lagerteil Eines Geräts.,” 2020.'
ieee: 'K. Reinke, A. Bender, T. Meyer, W. Sextro, and J. K. Kimotho, “Patent EP
3 358 332 B1: Verfahren zur Bestimmung des Beginns einer verschleißbedingten Bauteil-Restnutzungsdauer
eines elastisch verformbaren Bauteils, als Strukturteil und/oder Lagerteil eines
Geräts.” 2020.'
mla: 'Reinke, Kai, et al. Patent EP 3 358 332 B1: Verfahren Zur Bestimmung Des
Beginns Einer Verschleißbedingten Bauteil-Restnutzungsdauer Eines Elastisch Verformbaren
Bauteils, Als Strukturteil Und/Oder Lagerteil Eines Geräts. 2020.'
short: K. Reinke, A. Bender, T. Meyer, W. Sextro, J.K. Kimotho, (2020).
date_created: 2019-05-27T09:46:54Z
date_updated: 2023-09-28T09:49:19Z
ddc:
- '620'
department:
- _id: '151'
file:
- access_level: closed
content_type: application/pdf
creator: ekubi
date_created: 2022-09-07T05:17:34Z
date_updated: 2022-09-07T05:17:34Z
file_id: '33277'
file_name: EP000003358332B1_1.pdf
file_size: 115020
relation: main_file
success: 1
file_date_updated: 2022-09-07T05:17:34Z
has_accepted_license: '1'
ipc: G01M 13/00
ipn: EP 3 358 332 B1
page: '1'
publication_date: 15.07.2020
status: public
title: 'Patent EP 3 358 332 B1: Verfahren zur Bestimmung des Beginns einer verschleißbedingten
Bauteil-Restnutzungsdauer eines elastisch verformbaren Bauteils, als Strukturteil
und/oder Lagerteil eines Geräts.'
type: patent
user_id: '210'
year: '2020'
...
---
_id: '37021'
author:
- first_name: Eve
full_name: Chiapello, Eve
last_name: Chiapello
- first_name: Lisa
full_name: Knoll, Lisa
id: '88789'
last_name: Knoll
citation:
ama: 'Chiapello E, Knoll L. The Welfare Conventions Approach: A Comparative Perspective
on Social Impact Bonds. Journal of Comparative Policy Analysis: Research and
Practice. 2020;22(2):100-115. doi:10.1080/13876988.2019.1695965'
apa: 'Chiapello, E., & Knoll, L. (2020). The Welfare Conventions Approach: A
Comparative Perspective on Social Impact Bonds. Journal of Comparative Policy
Analysis: Research and Practice, 22(2), 100–115. https://doi.org/10.1080/13876988.2019.1695965'
bibtex: '@article{Chiapello_Knoll_2020, title={The Welfare Conventions Approach:
A Comparative Perspective on Social Impact Bonds}, volume={22}, DOI={10.1080/13876988.2019.1695965},
number={2}, journal={Journal of Comparative Policy Analysis: Research and Practice},
publisher={Informa UK Limited}, author={Chiapello, Eve and Knoll, Lisa}, year={2020},
pages={100–115} }'
chicago: 'Chiapello, Eve, and Lisa Knoll. “The Welfare Conventions Approach: A Comparative
Perspective on Social Impact Bonds.” Journal of Comparative Policy Analysis:
Research and Practice 22, no. 2 (2020): 100–115. https://doi.org/10.1080/13876988.2019.1695965.'
ieee: 'E. Chiapello and L. Knoll, “The Welfare Conventions Approach: A Comparative
Perspective on Social Impact Bonds,” Journal of Comparative Policy Analysis:
Research and Practice, vol. 22, no. 2, pp. 100–115, 2020, doi: 10.1080/13876988.2019.1695965.'
mla: 'Chiapello, Eve, and Lisa Knoll. “The Welfare Conventions Approach: A Comparative
Perspective on Social Impact Bonds.” Journal of Comparative Policy Analysis:
Research and Practice, vol. 22, no. 2, Informa UK Limited, 2020, pp. 100–15,
doi:10.1080/13876988.2019.1695965.'
short: 'E. Chiapello, L. Knoll, Journal of Comparative Policy Analysis: Research
and Practice 22 (2020) 100–115.'
date_created: 2023-01-17T09:51:10Z
date_updated: 2023-10-02T11:59:02Z
department:
- _id: '121'
doi: 10.1080/13876988.2019.1695965
extern: '1'
intvolume: ' 22'
issue: '2'
keyword:
- Public Administration
- Sociology and Political Science
language:
- iso: eng
page: 100-115
publication: 'Journal of Comparative Policy Analysis: Research and Practice'
publication_identifier:
issn:
- 1387-6988
- 1572-5448
publication_status: published
publisher: Informa UK Limited
status: public
title: 'The Welfare Conventions Approach: A Comparative Perspective on Social Impact
Bonds'
type: journal_article
user_id: '14931'
volume: 22
year: '2020'
...
---
_id: '37023'
author:
- first_name: Eve
full_name: Chiapello, Eve
last_name: Chiapello
- first_name: Lisa
full_name: Knoll, Lisa
id: '88789'
last_name: Knoll
citation:
ama: 'Chiapello E, Knoll L. Social Finance and Impact Investing: Governing Welfare
in the Era of Financialization. Historical Social Research. 2020;45(3):7-30.'
apa: 'Chiapello, E., & Knoll, L. (2020). Social Finance and Impact Investing:
Governing Welfare in the Era of Financialization. Historical Social Research,
45(3), 7–30.'
bibtex: '@article{Chiapello_Knoll_2020, title={Social Finance and Impact Investing:
Governing Welfare in the Era of Financialization}, volume={45}, number={3}, journal={Historical
Social Research}, author={Chiapello, Eve and Knoll, Lisa}, year={2020}, pages={7–30}
}'
chicago: 'Chiapello, Eve, and Lisa Knoll. “Social Finance and Impact Investing:
Governing Welfare in the Era of Financialization.” Historical Social Research
45, no. 3 (2020): 7–30.'
ieee: 'E. Chiapello and L. Knoll, “Social Finance and Impact Investing: Governing
Welfare in the Era of Financialization,” Historical Social Research, vol.
45, no. 3, pp. 7–30, 2020.'
mla: 'Chiapello, Eve, and Lisa Knoll. “Social Finance and Impact Investing: Governing
Welfare in the Era of Financialization.” Historical Social Research, vol.
45, no. 3, 2020, pp. 7–30.'
short: E. Chiapello, L. Knoll, Historical Social Research 45 (2020) 7–30.
date_created: 2023-01-17T10:01:03Z
date_updated: 2023-10-02T12:09:05Z
department:
- _id: '121'
extern: '1'
intvolume: ' 45'
issue: '3'
language:
- iso: eng
page: 7-30
publication: Historical Social Research
status: public
title: 'Social Finance and Impact Investing: Governing Welfare in the Era of Financialization'
type: journal_article
user_id: '14931'
volume: 45
year: '2020'
...
---
_id: '47618'
citation:
ama: Althoff S, Linseisen E, Müller M-L, Winter F, eds. Re/Dissolving Mimesis.
Wilhelm Fink; 2020.
apa: Althoff, S., Linseisen, E., Müller, M.-L., & Winter, F. (Eds.). (2020).
Re/Dissolving Mimesis. Wilhelm Fink.
bibtex: '@book{Althoff_Linseisen_Müller_Winter_2020, place={Paderborn}, title={Re/Dissolving
Mimesis}, publisher={Wilhelm Fink}, year={2020} }'
chicago: 'Althoff, Sebastian, Elisa Linseisen, Maja-Lisa Müller, and Franziska
Winter, eds. Re/Dissolving Mimesis. Paderborn: Wilhelm Fink, 2020.'
ieee: 'S. Althoff, E. Linseisen, M.-L. Müller, and F. Winter, Eds., Re/Dissolving
Mimesis. Paderborn: Wilhelm Fink, 2020.'
mla: Althoff, Sebastian, et al., editors. Re/Dissolving Mimesis. Wilhelm
Fink, 2020.
short: S. Althoff, E. Linseisen, M.-L. Müller, F. Winter, eds., Re/Dissolving Mimesis,
Wilhelm Fink, Paderborn, 2020.
date_created: 2023-10-04T23:59:07Z
date_updated: 2023-10-04T23:59:13Z
department:
- _id: '757'
editor:
- first_name: Sebastian
full_name: Althoff, Sebastian
id: '89772'
last_name: Althoff
- first_name: Elisa
full_name: Linseisen, Elisa
last_name: Linseisen
- first_name: Maja-Lisa
full_name: Müller, Maja-Lisa
last_name: Müller
- first_name: Franziska
full_name: Winter, Franziska
last_name: Winter
extern: '1'
language:
- iso: eng
place: Paderborn
publication_identifier:
isbn:
- 978-3-7705-6495-8
publication_status: published
publisher: Wilhelm Fink
status: public
title: Re/Dissolving Mimesis
type: book_editor
user_id: '49063'
year: '2020'
...
---
_id: '47623'
author:
- first_name: Sebastian
full_name: Althoff, Sebastian
id: '89772'
last_name: Althoff
citation:
ama: 'Althoff S. A CCTV Image that Dissolves like Smeared Data: Distinguishability
versus Similarity. In: Linseisen E, Müller M-L, Winter F, eds. Re/Dissolving
Mimesis. Wilhelm Fink; 2020. doi:10.30965/9783846764954_012'
apa: 'Althoff, S. (2020). A CCTV Image that Dissolves like Smeared Data: Distinguishability
versus Similarity. In E. Linseisen, M.-L. Müller, & F. Winter (Eds.), Re/Dissolving
Mimesis. Wilhelm Fink. https://doi.org/10.30965/9783846764954_012'
bibtex: '@inbook{Althoff_2020, place={Paderborn}, title={A CCTV Image that Dissolves
like Smeared Data: Distinguishability versus Similarity}, DOI={10.30965/9783846764954_012},
booktitle={Re/Dissolving Mimesis}, publisher={Wilhelm Fink}, author={Althoff,
Sebastian}, editor={Linseisen, Elisa and Müller, Maja-Lisa and Winter, Franziska},
year={2020} }'
chicago: 'Althoff, Sebastian. “A CCTV Image That Dissolves like Smeared Data: Distinguishability
versus Similarity.” In Re/Dissolving Mimesis, edited by Elisa Linseisen,
Maja-Lisa Müller, and Franziska Winter. Paderborn: Wilhelm Fink, 2020. https://doi.org/10.30965/9783846764954_012.'
ieee: 'S. Althoff, “A CCTV Image that Dissolves like Smeared Data: Distinguishability
versus Similarity,” in Re/Dissolving Mimesis, E. Linseisen, M.-L. Müller,
and F. Winter, Eds. Paderborn: Wilhelm Fink, 2020.'
mla: 'Althoff, Sebastian. “A CCTV Image That Dissolves like Smeared Data: Distinguishability
versus Similarity.” Re/Dissolving Mimesis, edited by Elisa Linseisen et
al., Wilhelm Fink, 2020, doi:10.30965/9783846764954_012.'
short: 'S. Althoff, in: E. Linseisen, M.-L. Müller, F. Winter (Eds.), Re/Dissolving
Mimesis, Wilhelm Fink, Paderborn, 2020.'
date_created: 2023-10-05T00:08:14Z
date_updated: 2023-10-05T00:09:24Z
department:
- _id: '757'
doi: 10.30965/9783846764954_012
editor:
- first_name: Elisa
full_name: Linseisen, Elisa
last_name: Linseisen
- first_name: Maja-Lisa
full_name: Müller, Maja-Lisa
last_name: Müller
- first_name: Franziska
full_name: Winter, Franziska
last_name: Winter
extern: '1'
language:
- iso: eng
place: Paderborn
publication: Re/Dissolving Mimesis
publication_status: published
publisher: Wilhelm Fink
status: public
title: 'A CCTV Image that Dissolves like Smeared Data: Distinguishability versus Similarity'
type: book_chapter
user_id: '49063'
year: '2020'
...
---
_id: '47622'
author:
- first_name: Sebastian
full_name: Althoff, Sebastian
id: '89772'
last_name: Althoff
- first_name: Elisa
full_name: Linseisen, Elisa
last_name: Linseisen
- first_name: Maja-Lisa
full_name: Müller, Maja-Lisa
last_name: Müller
- first_name: Franziska
full_name: Winter, Franziska
last_name: Winter
citation:
ama: 'Althoff S, Linseisen E, Müller M-L, Winter F. Editorial: Re/Dissolving Mimesis.
In: Linseisen E, Müller M-L, Winter F, eds. Re/Dissolving Mimesis. Wilhelm
Fink; 2020. doi:10.30965/9783846764954_004'
apa: 'Althoff, S., Linseisen, E., Müller, M.-L., & Winter, F. (2020). Editorial:
Re/Dissolving Mimesis. In E. Linseisen, M.-L. Müller, & F. Winter (Eds.),
Re/Dissolving Mimesis. Wilhelm Fink. https://doi.org/10.30965/9783846764954_004'
bibtex: '@inbook{Althoff_Linseisen_Müller_Winter_2020, place={Paderborn}, title={Editorial:
Re/Dissolving Mimesis}, DOI={10.30965/9783846764954_004},
booktitle={Re/Dissolving Mimesis}, publisher={Wilhelm Fink}, author={Althoff,
Sebastian and Linseisen, Elisa and Müller, Maja-Lisa and Winter, Franziska},
editor={Linseisen, Elisa and Müller, Maja-Lisa and Winter, Franziska}, year={2020}
}'
chicago: 'Althoff, Sebastian, Elisa Linseisen, Maja-Lisa Müller, and Franziska
Winter. “Editorial: Re/Dissolving Mimesis.” In Re/Dissolving Mimesis, edited
by Elisa Linseisen, Maja-Lisa Müller, and Franziska Winter. Paderborn: Wilhelm
Fink, 2020. https://doi.org/10.30965/9783846764954_004.'
ieee: 'S. Althoff, E. Linseisen, M.-L. Müller, and F. Winter, “Editorial: Re/Dissolving
Mimesis,” in Re/Dissolving Mimesis, E. Linseisen, M.-L. Müller, and F.
Winter, Eds. Paderborn: Wilhelm Fink, 2020.'
mla: 'Althoff, Sebastian, et al. “Editorial: Re/Dissolving Mimesis.” Re/Dissolving
Mimesis, edited by Elisa Linseisen et al., Wilhelm Fink, 2020, doi:10.30965/9783846764954_004.'
short: 'S. Althoff, E. Linseisen, M.-L. Müller, F. Winter, in: E. Linseisen, M.-L.
Müller, F. Winter (Eds.), Re/Dissolving Mimesis, Wilhelm Fink, Paderborn, 2020.'
date_created: 2023-10-05T00:06:33Z
date_updated: 2023-10-05T00:06:49Z
department:
- _id: '757'
doi: 10.30965/9783846764954_004
editor:
- first_name: Elisa
full_name: Linseisen, Elisa
last_name: Linseisen
- first_name: Maja-Lisa
full_name: Müller, Maja-Lisa
last_name: Müller
- first_name: Franziska
full_name: Winter, Franziska
last_name: Winter
extern: '1'
language:
- iso: eng
place: Paderborn
publication: Re/Dissolving Mimesis
publication_status: published
publisher: Wilhelm Fink
status: public
title: 'Editorial: Re/Dissolving Mimesis'
type: book_chapter
user_id: '49063'
year: '2020'
...
---
_id: '47624'
author:
- first_name: Sebastian
full_name: Althoff, Sebastian
id: '89772'
last_name: Althoff
citation:
ama: 'Althoff S. Seeping Out: The diminishment of the subject in Hito Steyerl’s
How Not to Be Seen. Performance Research. 2020;24(7):92-98. doi:10.1080/13528165.2019.1717871'
apa: 'Althoff, S. (2020). Seeping Out: The diminishment of the subject in Hito Steyerl’s
How Not to Be Seen. Performance Research, 24(7), 92–98. https://doi.org/10.1080/13528165.2019.1717871'
bibtex: '@article{Althoff_2020, title={Seeping Out: The diminishment of the subject
in Hito Steyerl’s How Not to Be Seen}, volume={24}, DOI={10.1080/13528165.2019.1717871},
number={7}, journal={Performance Research}, author={Althoff, Sebastian}, year={2020},
pages={92–98} }'
chicago: 'Althoff, Sebastian. “Seeping Out: The Diminishment of the Subject in Hito
Steyerl’s How Not to Be Seen.” Performance Research 24, no. 7 (2020): 92–98.
https://doi.org/10.1080/13528165.2019.1717871.'
ieee: 'S. Althoff, “Seeping Out: The diminishment of the subject in Hito Steyerl’s
How Not to Be Seen,” Performance Research, vol. 24, no. 7, pp. 92–98, 2020,
doi: 10.1080/13528165.2019.1717871.'
mla: 'Althoff, Sebastian. “Seeping Out: The Diminishment of the Subject in Hito
Steyerl’s How Not to Be Seen.” Performance Research, vol. 24, no. 7, 2020,
pp. 92–98, doi:10.1080/13528165.2019.1717871.'
short: S. Althoff, Performance Research 24 (2020) 92–98.
date_created: 2023-10-05T00:09:17Z
date_updated: 2023-10-05T00:11:16Z
department:
- _id: '757'
doi: 10.1080/13528165.2019.1717871
extern: '1'
intvolume: ' 24'
issue: '7'
language:
- iso: eng
page: 92-98
publication: Performance Research
publication_status: published
status: public
title: 'Seeping Out: The diminishment of the subject in Hito Steyerl’s How Not to
Be Seen'
type: journal_article
user_id: '49063'
volume: 24
year: '2020'
...
---
_id: '13226'
abstract:
- lang: eng
text: "The canonical problem for the class Quantum Merlin-Arthur (QMA) is that of\r\nestimating
ground state energies of local Hamiltonians. Perhaps surprisingly,\r\n[Ambainis,
CCC 2014] showed that the related, but arguably more natural,\r\nproblem of simulating
local measurements on ground states of local Hamiltonians\r\n(APX-SIM) is likely
harder than QMA. Indeed, [Ambainis, CCC 2014] showed that\r\nAPX-SIM is P^QMA[log]-complete,
for P^QMA[log] the class of languages decidable\r\nby a P machine making a logarithmic
number of adaptive queries to a QMA oracle.\r\nIn this work, we show that APX-SIM
is P^QMA[log]-complete even when restricted\r\nto more physical Hamiltonians,
obtaining as intermediate steps a variety of\r\nrelated complexity-theoretic results.\r\n
\ We first give a sequence of results which together yield P^QMA[log]-hardness\r\nfor
APX-SIM on well-motivated Hamiltonians: (1) We show that for NP, StoqMA,\r\nand
QMA oracles, a logarithmic number of adaptive queries is equivalent to\r\npolynomially
many parallel queries. These equalities simplify the proofs of our\r\nsubsequent
results. (2) Next, we show that the hardness of APX-SIM is preserved\r\nunder
Hamiltonian simulations (a la [Cubitt, Montanaro, Piddock, 2017]). As a\r\nbyproduct,
we obtain a full complexity classification of APX-SIM, showing it is\r\ncomplete
for P, P^||NP, P^||StoqMA, or P^||QMA depending on the Hamiltonians\r\nemployed.
(3) Leveraging the above, we show that APX-SIM is P^QMA[log]-complete\r\nfor any
family of Hamiltonians which can efficiently simulate spatially sparse\r\nHamiltonians,
including physically motivated models such as the 2D Heisenberg\r\nmodel.\r\n
\ Our second focus considers 1D systems: We show that APX-SIM remains\r\nP^QMA[log]-complete
even for local Hamiltonians on a 1D line of 8-dimensional\r\nqudits. This uses
a number of ideas from above, along with replacing the \"query\r\nHamiltonian\"
of [Ambainis, CCC 2014] with a new \"sifter\" construction."
author:
- first_name: Sevag
full_name: Gharibian, Sevag
id: '71541'
last_name: Gharibian
orcid: 0000-0002-9992-3379
- first_name: Stephen
full_name: Piddock, Stephen
last_name: Piddock
- first_name: Justin
full_name: Yirka, Justin
last_name: Yirka
citation:
ama: 'Gharibian S, Piddock S, Yirka J. Oracle complexity classes and local measurements
on physical Hamiltonians. In: Proceedings of the 37th Symposium on Theoretical
Aspects of Computer Science (STACS 2020). ; 2020:38.'
apa: Gharibian, S., Piddock, S., & Yirka, J. (2020). Oracle complexity classes
and local measurements on physical Hamiltonians. Proceedings of the 37th Symposium
on Theoretical Aspects of Computer Science (STACS 2020), 38.
bibtex: '@inproceedings{Gharibian_Piddock_Yirka_2020, title={Oracle complexity classes
and local measurements on physical Hamiltonians}, booktitle={Proceedings of the
37th Symposium on Theoretical Aspects of Computer Science (STACS 2020)}, author={Gharibian,
Sevag and Piddock, Stephen and Yirka, Justin}, year={2020}, pages={38} }'
chicago: Gharibian, Sevag, Stephen Piddock, and Justin Yirka. “Oracle Complexity
Classes and Local Measurements on Physical Hamiltonians.” In Proceedings of
the 37th Symposium on Theoretical Aspects of Computer Science (STACS 2020),
38, 2020.
ieee: S. Gharibian, S. Piddock, and J. Yirka, “Oracle complexity classes and local
measurements on physical Hamiltonians,” in Proceedings of the 37th Symposium
on Theoretical Aspects of Computer Science (STACS 2020), 2020, p. 38.
mla: Gharibian, Sevag, et al. “Oracle Complexity Classes and Local Measurements
on Physical Hamiltonians.” Proceedings of the 37th Symposium on Theoretical
Aspects of Computer Science (STACS 2020), 2020, p. 38.
short: 'S. Gharibian, S. Piddock, J. Yirka, in: Proceedings of the 37th Symposium
on Theoretical Aspects of Computer Science (STACS 2020), 2020, p. 38.'
date_created: 2019-09-16T07:41:31Z
date_updated: 2023-10-09T04:17:41Z
department:
- _id: '623'
- _id: '7'
external_id:
arxiv:
- '1909.05981'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://arxiv.org/abs/1909.05981
oa: '1'
page: '38'
publication: Proceedings of the 37th Symposium on Theoretical Aspects of Computer
Science (STACS 2020)
publication_status: published
status: public
title: Oracle complexity classes and local measurements on physical Hamiltonians
type: conference
user_id: '71541'
year: '2020'
...
---
_id: '22056'
article_number: '234102'
author:
- first_name: K. J.
full_name: Spychala, K. J.
last_name: Spychala
- first_name: P.
full_name: Mackwitz, P.
last_name: Mackwitz
- first_name: Michael
full_name: Rüsing, Michael
id: '22501'
last_name: Rüsing
orcid: 0000-0003-4682-4577
- first_name: A.
full_name: Widhalm, A.
last_name: Widhalm
- first_name: Gerhard
full_name: Berth, Gerhard
id: '53'
last_name: Berth
- first_name: Christine
full_name: Silberhorn, Christine
id: '26263'
last_name: Silberhorn
- first_name: Artur
full_name: Zrenner, Artur
id: '606'
last_name: Zrenner
orcid: 0000-0002-5190-0944
citation:
ama: 'Spychala KJ, Mackwitz P, Rüsing M, et al. Nonlinear focal mapping of ferroelectric
domain walls in LiNbO3: Analysis of the SHG microscopy contrast mechanism. Journal
of Applied Physics. Published online 2020. doi:10.1063/5.0025284'
apa: 'Spychala, K. J., Mackwitz, P., Rüsing, M., Widhalm, A., Berth, G., Silberhorn,
C., & Zrenner, A. (2020). Nonlinear focal mapping of ferroelectric domain
walls in LiNbO3: Analysis of the SHG microscopy contrast mechanism. Journal
of Applied Physics, Article 234102. https://doi.org/10.1063/5.0025284'
bibtex: '@article{Spychala_Mackwitz_Rüsing_Widhalm_Berth_Silberhorn_Zrenner_2020,
title={Nonlinear focal mapping of ferroelectric domain walls in LiNbO3: Analysis
of the SHG microscopy contrast mechanism}, DOI={10.1063/5.0025284},
number={234102}, journal={Journal of Applied Physics}, author={Spychala, K. J.
and Mackwitz, P. and Rüsing, Michael and Widhalm, A. and Berth, Gerhard and Silberhorn,
Christine and Zrenner, Artur}, year={2020} }'
chicago: 'Spychala, K. J., P. Mackwitz, Michael Rüsing, A. Widhalm, Gerhard Berth,
Christine Silberhorn, and Artur Zrenner. “Nonlinear Focal Mapping of Ferroelectric
Domain Walls in LiNbO3: Analysis of the SHG Microscopy Contrast Mechanism.” Journal
of Applied Physics, 2020. https://doi.org/10.1063/5.0025284.'
ieee: 'K. J. Spychala et al., “Nonlinear focal mapping of ferroelectric domain
walls in LiNbO3: Analysis of the SHG microscopy contrast mechanism,” Journal
of Applied Physics, Art. no. 234102, 2020, doi: 10.1063/5.0025284.'
mla: 'Spychala, K. J., et al. “Nonlinear Focal Mapping of Ferroelectric Domain Walls
in LiNbO3: Analysis of the SHG Microscopy Contrast Mechanism.” Journal of Applied
Physics, 234102, 2020, doi:10.1063/5.0025284.'
short: K.J. Spychala, P. Mackwitz, M. Rüsing, A. Widhalm, G. Berth, C. Silberhorn,
A. Zrenner, Journal of Applied Physics (2020).
date_created: 2021-05-09T06:33:08Z
date_updated: 2023-10-09T08:07:57Z
department:
- _id: '15'
- _id: '230'
doi: 10.1063/5.0025284
language:
- iso: eng
publication: Journal of Applied Physics
publication_identifier:
issn:
- 0021-8979
- 1089-7550
publication_status: published
status: public
title: 'Nonlinear focal mapping of ferroelectric domain walls in LiNbO3: Analysis
of the SHG microscopy contrast mechanism'
type: journal_article
user_id: '14931'
year: '2020'
...